ORIGAMI

Filmulet despre creerea unui origami:https://www.youtube.com/watch?v=cZdO2e8K29o

Definiția formală a algoritmului:

 Un set bine ordonat de operații neechivoce și de fapt calculabil care, atunci când este executat, care
produce un rezultat și se termină într-un timp finit.
Caracteristici:

 Operatiile sunt bine comandate împreună.

 Operațiile sunt neechivoce și calculabile.

 Operatiile produc un rezultat. Algoritmii rezolvă probleme iar pentru a înțelege dacă soluția
algoritmică este corecta, rezultatul lor poate fi comparat cu cel așteptat.

 Dacă un rezultat nu este productibil, algoritmul trebuie sa produca un mesaj de eroare,sa declanșeze o
alarmă sau sa ofere o aproximare a rezultatului corect.

 Operatiile se termina într-un timp finit iar rezultatul trebuie produs după executarea unui număr de

operațiuni terminale.

 Este tipic să provoace cicluri infinite când starea este prezentă în operațiile care nu sunt verificate
niciodată.

 Exemplu:

1. Setați n = 0

2. Repetați pașii 3 și 4 în timp ce n <3

3. Apăsați „Bună ziua!”

4. n = n - 1

5. Sfârșit

 Rezultat:

 Bună! Bună! Bună! Bună! Bună! ...

Reprezentarea unui algoritm:

Limbajul natural

Pseudocodul

 Diagramele de flux

 Limbajul de programare formal

Atributele unui algoritm -I:

 Corectitudinea.

 Un algoritm nu trebuie doar să producă un rezultat incorect, ci trebuie să producă un rezultat corect.

 Un algoritm trebuie să producă un rezultat util.

 ORIGAMI

 Ușurința de înțelegere.

 Necesitatea de a adapta un algoritm pentru o varietate de scenarii posibile.

 Importanta pentru a asigura menținerea programului.

 Eleganța.

 Adesea în antiteză cu ușurința de înțelegere.

 Exemplu: Suma primelor 100 de numere întregi:

N * (N + 1).........=
Atributele unui algoritm - II

 Eficiența.

 Timpul de calcul și spațiul de memorie sunt cantități limitate.

 Eficiența unui algoritm măsoară capacitatea acestuia de a utiliza bine resursele computerului pe care
rulează, în termenii de calcul și memoria utilizată.

 Eficiență în utilizarea spațiului.

 Cantitatea de informații care trebuie stocate pentru a efectua sarcină în plus față de datele de intrare.

 Cu cât este mai ineficientă, cu atât este mai multă memorie suplimentară cerere.

 Eficiență în utilizarea timpului de calcul.

 Benchmarkingul fixeaza parametrii măsurii, adică setul de date de intrare, mașina specifică, profilul
particular al utilizării algoritmului si sistemele de prelucrare a informațiilor.

Atributele unui algoritm - III

 Eficiență în utilizarea timpului de calcul.

 Indicarea cantității de muncă cerută de natură a algoritmului.

 Această cantitate de muncă depinde de numărul de pași necesari pentru a îndeplini sarcina.

 Comparația dintre doi algoritmi trebuie făcută pe baza numărului de pași și nu pe timpul de rulare al
unei anumite mașini.
Reprezentarea unui algoritm

 Limbaj de programare formal (C ++)

1. int a [3], b [3], c [3];

2. int m, i, carry;

3. transport = 0;

4. i = 0;
 ORIGAMI

5. în timp ce (i <m) {

6. c [i] = a [i] + b [i] + report;

7. dacă (c [i]> 10)

8. {c [i] - = 10;

9. r = 1;}

10. altfel r = 0;

11. i ++;

12.}

13. c [m] = r;

14. printf („% d% d% d \ n”, c [2], c [1], c [0]);

. Exemplu de algoritm - origami