Facultatea de Matematic i Informatic Algoritmi i Structuri de Date Laborator Anul I, semestrul I, an universitar 2010/2011 Grupe 1412, 1422, 1431,

, 1441 Web: http://laborator.wikispaces.com Tema sptmnii 1 4 octombrie 2010

Probleme obligatorii termen de predare 11 octombrie 2010

( 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 n numere. Bibliografie: 1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introducere in algoritmi, Computer Libris Agora, 2003. Cote biblioteca: II 39837, II 39751 2. Manuale de informatic pentru liceu