Extras din notiță
Conceptul fundamental al informaticii este acela de algoritm. Într-o definiţie aproximativă, algoritmul este un set de paşi prin care poate fi dusă la îndeplinire o sarcină. De exemplu, putem vorbi despre algoritmul de construire al unei clădiri, despre algoritmul de utilizare al unei maşini de spălat, despre algoritmul realizării unui număr de magie sau despre algoritmul de determinare al celui mai mare divizor comun, prezentat în continuare. Algoritmul lui Euclid pentru determinarea celui mai mare divizor comun a 2 numere naturale.
Pasul 1. Se notează cu M cea mai mare, iar cu N cea mai mică dintre cele 2 valori.
Pasul 2. Se împarte M la N şi se notează restul cu R.
Pasul 3. Dacă R este diferit de zero, se atribuie lui M valoarea N şi lui N valoarea R, apoi se revine la pasul 2; în caz contrar cel mai mare divizor al celor 2 numere este valoarea notată cu N.
În domeniul calculatoarelor, algoritmii sunt reprezentaţi prin programe. Aceste programe formează ceea ce se numeşte software.
5.2. Definiţia şi proprietăţile algoritmului
Un algoritm reprezintă o succesiune finită de paşi, bine determinaţi, prin care din mulţimea datelor de intrare ale unei probleme ce aparţine unei clase de probleme se produc date de ieşire corecte.
Proprietăţile algoritmilor
1) Determinarea Un algoritm trebuie astfel conceput încât operaţiile sale şi succesiunea executării lor să fie descrise clar, precis, fără ambiguităţi sau neclarităţi.
2) GeneralitateaAlgoritmul va fi conceput astfel încât să asigure rezolvarea unei clase de probleme şi nu a unei probleme particulare.
3) Finititudinea - executarea algoritmului trebuie să cuprindă un număr finit de operaţii, chiar dacă numărul acestora este foarte mare.
5.3. Obiectele cu care lucrează algoritmi
• Constantele sunt date a căror valoare nu se modifică pe parcursul algoritmului. Constantele pot fi:
- numerice;
- alfanumerice;
- logice.
Preview document
Conținut arhivă zip
- Algoritmii.doc
Alții au mai descărcat și
Unitatea de invatamant: Scoala cu clasele I-VIII Borosoaia Data: 5.01.2010 Clasa:a VI-a A Profesor: Disciplina: matematica-algebra Unitatea...
CAPITOLUL 1 NOTIUNI FUNDAMENTALE ALE TEORIEI PROBABILITATILOR 1.1 Experienta. Proba. Eveniment Orice disciplina foloseste pentru obiectul ei...
Liceul : Grup Scolar Industrial Construtii de Masini Dacia Clasa :a XII-a E Data : 6.10.2008 Propunator : profesor Disciplina:...
O ecuaţie diferenţială ordinară de ordinul întâi sub formă normală se prezintă printr-o egalitate de forma: , (1) unde este funcţia necunoscută...
Tema de casă nr.1 1. Funcţii şi formule trigonometrice 2. Formule de derivare 3. Formule de integrare Temă de casă nr.2 1. Să se determine...
1.DEFINITIA PROGRESIEI ARITMETICE Un sir de numere (A1 ,A2 ,… ,An ; n>=1) in care fiecare termen incepand cu al doilea ,se obtine din cel...
Te-ar putea interesa și
PRESCURTĂRI 1. INTRODUCERE O temă des cercetată în telefonia mobilă este eficienţa spectrală, care deobicei are înţelesul de densitatea...
Introducere Am ales lucrarea intitulată „Ilustrarea și simularea unor algoritmi de inteligență artificială folosind programarea orientată pe...
“Diferența dintre școală și viață? În școală, înveți o lecție, apoi dai un test. În viață, ai de dat un test care te învață o lecție.” (Tom...
Conceptul de evoluţie a fost propus de savantul englez Charles Darwin în 1859 în celebra sa carte “Originea speciilor prin selecţie naturală”....
-Introducere- Motivul alegerii acestei lucrări este de a înţelege mai bine cum un algoritm matematic de generare poate fi implementat în cadrul...
Algoritmi genetici Tehnici adaptive de cautare euristica, bazate pe principiile geneticii si ale selectiei naturale Lucreaza cu o populatie de...
Rezumat Proiectul Snake, ce are la bază ideea de implimentare a algoritmului A*, cunoscut ca și A star, are ca obiect determinarea drumului de...
Algoritmi paraleli pentru sortare Algoritmii paraleli sunt opusi algoritmilor seriali deoarece secventele de cod pot fi executate pe mai multe...