Facultatea de Matematic i Informatic

Algoritmi i Structuri de Date Laborator

Anul I, semestrul I, an universitar 2013/2014
Grupe 1412, 1421, 1431, 1451
Web: http://laborator.wikispaces.com


Tema sptmnii 1
2 octombrie 2013


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 3 (14 - 18 octombrie 2013).


( 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.