Tematică științifică · Capitolul 1

Algoritmi

9 subcapitole, dintre care 9 scrise

1 Noțiunea de algoritm. Caracteristici Definiția algoritmului, datele de intrare, de ieșire și de manevră, cele șapte proprietăți ale algoritmului și exemple de formulări care încalcă fiecare proprietate. ✓ GRATUIT
2 Principiile programării structurate Structura de control și fluxul controlului, teorema lui Böhm și Jacopini, principiul structurării datelor și a prelucrărilor, principiul modularizării și tehnica top-down de descompunere a problemei în module.
3 Structurile fundamentale Structura secvențială, structura alternativă cu formele ei și structura repetitivă cu cele trei variante, în pseudocod și în C++, cu procesul de control, criteriul de alegere a variantei și compunerea structurilor prin succesiune și imbricare.
4 Reprezentarea algoritmilor Limbajul natural, pseudocodul, schema logică și mediile vizuale interactive, cu cuvintele-cheie ale pseudocodului, blocurile schemei logice și conectorii.
5 Algoritmi elementari Prelucrarea cifrelor unui număr, divizibilitatea și divizorii, testarea primalității, algoritmul lui Euclid, descompunerea în factori primi, prelucrarea secvențelor de valori și generarea șirurilor recurente, scrise în pseudocod, în C++ și în Python.
6 Algoritmi de sortare Metoda bulelor, sortarea prin inserție, prin selecție și prin numărare, cu funcționarea fiecărei metode, exemplul lucrat pas cu pas, implementarea în pseudocod, C++ și Python, ordinul de complexitate și criteriile de alegere.
7 Algoritmul de interclasare Construirea unui al treilea vector ordonat din doi vectori ordonați, printr-o singură parcurgere — algoritmul cu doi indici, copierea elementelor rămase, ordinul de complexitate și aplicațiile.
8 Algoritmi de căutare Căutarea secvențială și căutarea binară, cu pașii fiecărui algoritm, implementarea iterativă și recursivă, greșelile care opresc algoritmul și criteriul de alegere între metode.
9 Analiza complexității Timpul de execuție și operația de bază, ordinul de complexitate și tipurile de algoritmi, complexitatea structurilor repetitive, cele trei cazuri și spațiul de memorie utilizat.