Siglă
Uniunpedie
Comunicare
acum pe Google Play
Nou! Descarcati Uniunpedie pe dispozitivul Android™!
Gratuit
acces mai rapid decât browser-ul!
 

Algoritm

Index 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.

29 relaţii: Al-Khwarizmi, Aleatoriu, Algoritmul lui Euclid, Backtracking, Calcul paralel, Clasă, Demonstrație matematică, Determinism, Divide et impera (informatică), Ecuație, Ecuație de gradul al doilea, Graf, Informatică, Matematică, Matematician, Mulțime, Noțiune primitivă, Notația Big O, Operație (matematică), Operand, Ordinea operațiilor, Paradigmă, Recursivitate, Ronald Rivest, Serial (radio și televiziune), Sistem axiomatic, Structură de date, Teoria complexității, Valoare (matematică).

Al-Khwarizmi

Abu Abdullah Muhammad bin Musa al-Khwarizmi (sau Muhammed ibn Musa Horezmi, în arabă ابو عبد الله محمد بن موسى الخوارزمي, în farsi خوارزمی, prescurtat Al-Horezmi) a fost un savant islamic, astronom/astrolog, matematician și scriitor persan.

Nou!!: Algoritm și Al-Khwarizmi · Vezi mai mult »

Aleatoriu

Termenul aleatoriu (se mai folosește și la întâmplare) se referă la nesiguranța și lipsa predictibilității unui anumit eveniment.

Nou!!: Algoritm și Aleatoriu · Vezi mai mult »

Algoritmul lui Euclid

Animație ce prezintă algoritmul lui Euclid pentru numerele 252 și 105. Barele reprezintă unitățile de 21, cel mai mare divizor comun (CMMDC). La fiecare pas, numărul mai mic este scăzut din cel mai mare, până când unul dintre numere ajunge să fie zero. Celălalt este CMMDC. În matematică, algoritmul lui Euclid este o metodă eficientă de calcul al celui mai mare divizor comun (CMMDC).

Nou!!: Algoritm și Algoritmul lui Euclid · 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!!: Algoritm și Backtracking · Vezi mai mult »

Calcul paralel

Calcul paralel este numită execuția în paralel pe mai multe procesoare a acelorași instrucțiuni, sau și a unor instrucțiuni diferite, cu scopul rezolvării mai rapide a unei probleme, de obicei special adaptată sau subdivizată.

Nou!!: Algoritm și Calcul paralel · Vezi mai mult »

Clasă

Termenul „clasă” (care provine din latinescul clasis.

Nou!!: Algoritm și Clasă · Vezi mai mult »

Demonstrație matematică

În matematică, o demonstrație este un raționament prin care, pornind de la anumite propoziții fundamentale considerate ca adevărate (axiome sau oricare altă ipoteză precum o teoremă demonstrată anterior), se ajunge la anumite propoziții matematice care sunt în mod necesar adevărate.

Nou!!: Algoritm și Demonstrație matematică · Vezi mai mult »

Determinism

Determinismul este propoziția filozofică potrivit căreia orice eveniment, inclusiv cogniția și acțiunea umană, este determinat în mod cauzal de un lanț neîntrerupt de evenimente anterioare.

Nou!!: Algoritm și Determinism · Vezi mai mult »

Divide et impera (informatică)

Divide et impera este o clasă de algoritmi care funcționează pe baza tacticii divide et impera.

Nou!!: Algoritm și Divide et impera (informatică) · Vezi mai mult »

Ecuație

În matematică, o ecuație este o propoziție logică ce stabilește o relație între două expresii matematice care sunt egale (o identitate) doar pentru anumite valori ale variabilelor implicate în acestea (sau chiar pentru nici o valoare).

Nou!!: Algoritm și Ecuație · Vezi mai mult »

Ecuație de gradul al doilea

În matematică, ecuația algebrică de gradul al doilea este o ecuație polinomială de gradul doi.

Nou!!: Algoritm și Ecuație de gradul al doilea · 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!!: Algoritm și Graf · Vezi mai mult »

Informatică

Termenul informatică desemnează știința procesării sistematice a informației, în special a procesării cu ajutorul calculatoarelor.

Nou!!: Algoritm și Informatică · Vezi mai mult »

Matematică

Euclid, matematician grec, secolul al III-lea î.Hr., așa cum este reprezentat de către Rafael într-un detaliu al lucrării „Școala din Atena” Matematica (și matematici) este în general definită ca știința ce studiază relațiile cantitative, modelele de structură (relații calitative), spațiul și schimbarea.

Nou!!: Algoritm și Matematică · Vezi mai mult »

Matematician

Euclid (ținând echerul în mână) este considerat „părintele geometriei”. Matematicianul este o persoană al cărei prim domeniu de studiu și/sau cercetare este acela al matematicii.

Nou!!: Algoritm și Matematician · Vezi mai mult »

Mulțime

Mulțimea este unul dintre cele mai importante concepte ale matematicii moderne.

Nou!!: Algoritm și Mulțime · Vezi mai mult »

Noțiune primitivă

În matematică, logică, filosofie și sisteme formale o noțiune primitivă este o noțiune care nu este definit prin termeni definiți anterior.

Nou!!: Algoritm și Noțiune primitivă · Vezi mai mult »

Notația Big O

''x'' ≥ ''x''0. Notația Big O este o notație matematică care descrie al unei funcții atunci când argumentul tinde la o anumită valoare sau la infinit.

Nou!!: Algoritm și Notația Big O · Vezi mai mult »

Operație (matematică)

style.

Nou!!: Algoritm și Operație (matematică) · Vezi mai mult »

Operand

În matematică un operand este un argument al unei operații, adică este mărimea sau obiectul sau care participă într-o operație.

Nou!!: Algoritm și Operand · Vezi mai mult »

Ordinea operațiilor

În matematică și în programare, ordinea operațiilor reprezintă succesiunea corectă a efectuării operațiilor în cadrul unei expresii matematice.

Nou!!: Algoritm și Ordinea operațiilor · Vezi mai mult »

Paradigmă

Paradigma este o construcție mentală larg acceptată, care oferă unei comunități sau unei societăți pe perioadă îndelungată o bază pentru crearea unei identități de sine (a activității de cercetare de exemplu) și astfel pentru rezolvarea unor probleme sau sarcini.

Nou!!: Algoritm și Paradigmă · Vezi mai mult »

Recursivitate

O formă de recursivitate vizuală cunoscută sub numele de ''efectul Droste''. În matematică și informatică, recursivitatea este un mod de a defini unele funcții.

Nou!!: Algoritm și Recursivitate · 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!!: Algoritm și Ronald Rivest · Vezi mai mult »

Serial (radio și televiziune)

Un serial radiofonic sau tv este o producție difuzată deseori în prime time, care se bazează pe continuarea unei intrigi desfășurată treptat, pe parcursul mai multor episoade în emisiuni transmise la date diferite.

Nou!!: Algoritm și Serial (radio și televiziune) · Vezi mai mult »

Sistem axiomatic

Un sistem axiomatic este format din.

Nou!!: Algoritm și Sistem axiomatic · Vezi mai mult »

Structură de date

Un arbore binar este un tip simplu de structură de date. În informatică, o structură de date este o metodă sistematică de stocare a informațiilor și datelor într-un calculator, în așa fel încât ele să poată fi folosite în mod eficient.

Nou!!: Algoritm și Structură de date · Vezi mai mult »

Teoria complexității

În și matematică, teoria complexității se concentrează pe clasificarea în funcție de resursele pe care le utilizează și pe analiza relațiilor dintre aceste clase.

Nou!!: Algoritm și Teoria complexității · Vezi mai mult »

Valoare (matematică)

În matematică o valoare poate fi orice obiect matematic.

Nou!!: Algoritm și Valoare (matematică) · Vezi mai mult »

Redirecționează aici:

Tehnică de programare.

De ieșirePrimite
Hei! Suntem pe Facebook acum! »