17 relaţii: Algoritm, Algoritmi de calcul paralel, Arbore (teoria grafurilor), Backtracking, Bias, Căutare în lățime, Complexitate în timp, Componentă conexă, Grad (teoria grafurilor), Graf, Grup (matematică), Inteligență artificială, Notație postfixată, Notație prefixată, Punte (teoria grafurilor), Ronald Rivest, Teoria grafurilor.
Algoritm
În matematică și informatică un algoritm (cuvântul are ca origine numele matematicianului persan Al-Khwarizmi) este o metodă (procedură de calcul) în care se prezintă pașii sau operațiile elementare necesare pentru rezolvarea unei probleme sau categorii de probleme.
Nou!!: Căutare în adâncime și Algoritm · Vezi mai mult »
Algoritmi de calcul paralel
În programare un algoritm de calcul paralel sau concurent, în opoziție cu unul secvențial, este un algoritm care poate fi executat (simultan) pe porțiuni pe mai multe mașini de calcul, apoi reasamblat pentru aflarea rezultatului final.
Nou!!: Căutare în adâncime și Algoritmi de calcul paralel · Vezi mai mult »
Arbore (teoria grafurilor)
Exemplu de arbore În teoria grafurilor, un arbore este un graf neorientat, conex și fără cicluri.
Nou!!: Căutare în adâncime și Arbore (teoria grafurilor) · Vezi mai mult »
Backtracking
Backtracking este numele unui algoritm general de descoperire a tuturor soluțiilor unei probleme de calcul, algoritm ce se bazează pe construirea incrementală de soluții-candidat, abandonând fiecare candidat parțial imediat ce devine clar că acesta nu are șanse să devină o soluție validă.
Nou!!: Căutare în adâncime și Backtracking · Vezi mai mult »
Bias
Biasurile sunt o categorie largă de noțiuni din logică însemnând, în general, o exagerare în favoarea sau împotriva unui lucru, a unei persoane sau a unui grup în comparație cu alt lucru, altă persoană sau alt grup, într-un mod considerat a fi incorect sau injust.
Nou!!: Căutare în adâncime și Bias · Vezi mai mult »
Căutare în lățime
Exemplu animat de căutare în lățime Căutarea (parcurgerea) în lățime (BFS) este un algoritm pentru parcurgerea sau căutarea într-o structură de date de tip arbore sau graf.
Nou!!: Căutare în adâncime și Căutare în lățime · Vezi mai mult »
Complexitate în timp
În informatică, complexitatea în timp a unui algoritm exprimă măsura timpului cât durează rularea algoritmului, ca funcție de lungimea ce reprezintă datele de intrare.
Nou!!: Căutare în adâncime și Complexitate în timp · Vezi mai mult »
Componentă conexă
Un grafic cu trei componente conexe. În teoria grafurilor, o componentă conexă (uneori denumită simplu componentă) a unui graf neorientat este un subgraf indus în care oricare două noduri sunt legate între ele prin drumuri, și care nu este legată la niciun nod suplimentar din restul grafului.
Nou!!: Căutare în adâncime și Componentă conexă · Vezi mai mult »
Grad (teoria grafurilor)
Un graf cu nodurile etichetate fiecare cu gradul lui În teoria grafurilor, gradul (sau valența) unui nod dintr-un graf este numărul de muchii cu nodul, fiind numărate de două ori.
Nou!!: Căutare în adâncime și Grad (teoria grafurilor) · Vezi mai mult »
Graf
Fig. 1 - Graf neorientat. Fig. 2 - Graf orientat. În matematică și mai specific în teoria grafurilor, un graf (la plural: grafuri) este o structură care corespunde unui grup de obiecte, în care unele perechi de obiecte sunt într-un anumit sens „legate” reciproc.
Nou!!: Căutare în adâncime și Graf · Vezi mai mult »
Grup (matematică)
cub Rubik formează un grup. În matematică, un grup este o mulțime prevăzută cu o operație binară care combină orice două elemente ale ei pentru a forma un al treilea element în așa fel încât sunt satisfăcute patru condiții, denumite axiomele grupurilor, și anume închiderea, asociativitatea, existența elementului neutru, respectiv a elementului simetric.
Nou!!: Căutare în adâncime și Grup (matematică) · Vezi mai mult »
Inteligență artificială
În informatică, inteligența artificială (IA) este inteligența mașinilor, spre deosebire de inteligența naturală de la oameni și animale.
Nou!!: Căutare în adâncime și Inteligență artificială · Vezi mai mult »
Notație postfixată
Ordinea operanzilor și operatorului în notația postfixată Notația postfixată sau notația poloneză postfixată (în – RPN) este o notație pentru o operație matematică și logică în care operatorii sunt plasați după operanzi, cum ar fi semnul plus în expresia.
Nou!!: Căutare în adâncime și Notație postfixată · Vezi mai mult »
Notație prefixată
Ordinea operatorului și a operanzilor în notația prefixată Notația prefixată sau notația poloneză prefixată (în – NPN) este o notație pentru o operație matematică și logică în care operatorii sunt plasați înainte de operanzi, cum ar fi semnul plus în expresia.
Nou!!: Căutare în adâncime și Notație prefixată · Vezi mai mult »
Punte (teoria grafurilor)
Graf cu 16 noduri și 6 punți (evidențiate cu roșu) Graf neorientat conex fără punți În teoria grafurilor, o punte este o muchie a unui graf a cărei ștergere ar crește numărul de componente conexe.
Nou!!: Căutare în adâncime și Punte (teoria grafurilor) · Vezi mai mult »
Ronald Rivest
Ronald Lorin Rivest un criptograf american, profesor de informatică la MIT, în cadrul Departamentului de Inginerie Electrică și Informatică.
Nou!!: Căutare în adâncime și Ronald Rivest · Vezi mai mult »
Teoria grafurilor
Un graf etichetat, cu 6 noduri și 7 muchii În matematică și informatică, teoria grafurilor studiază proprietățile grafurilor.
Nou!!: Căutare în adâncime și Teoria grafurilor · Vezi mai mult »