Facultatea de Matematic i Informatic Algoritmi i Structuri de Date Laborator Anul I, semestrul I, an universitar 2012/2013 Grupe 131, 132, 133,

, 134, 141, 142, 143, 144 Web: http://laborator.wikispaces.com Tema sptmnii 1 2 octombrie 2012

Probleme obligatorii
Not: Problemele au fost deja discutate la laborator cu studenii prezeni. Pentru ceilali studeni termenul de predare a rezolvrii problemelor este laboratorul din sptmna 2 (8 - 12 octombrie 2012). ( 2 p) 1. S se scrie un program pentru ordonarea cresctoare a unui ir de n numere folosind metoda Bubble Sort (sortarea prin interschimbare). (2 p) 2. S se scrie un program pentru ordonarea cresctoare a unui ir de n numere folosind sortarea prin inserie. (2 p) 3. S se scrie un program pentru ordonarea cresctoare a unui ir de n numere folosind sortarea prin selecie. (1 p) 4. Scriei algoritmul pentru cutarea secvenial a unui element ntr-un ir de numere. (3 p) 5. Scriei algoritmul pentru cutarea binar a unui element ntr-un ir de numere.