LABORATOR 11

Recapitulare generală la modulul 3.

Test de autoevaluare 2

Fiecare elev va realiza numărul biletului conform numărului de ordine

al listei din registrul grupei, lista cu numărul de ordine
corespunzătoare biletelor poate fi studiată în tabelul de mai jos:

Nr. Nr. de ordine al elevului din registrul grupei

Bilet
1 1 5 9 13 17 21 25 29
2 2 6 10 14 18 22 26 30
3 3 7 11 15 19 23 27 31
4 4 8 12 16 20 24 28 32

Barem de notare

Nota 10 9 8 7 6 5 4 3 2 1
Puncte 35-33 32-31 30-27 26-22 21-17 16-12 11-7 6-4 3-2 1-0

1 din 4 Profesor A.D.

Biletul nr.1 (Total 35 puncte)

1. Să se ordoneze descendent elementele unui array unidimensional

folosind metoda de sortare ShellSort. Să se afișeze într-un fișier extern
array-ul sortat pe pași (fiecare mișcare va fi pe un rând nou). Elementele
vor fi numere întregi pozitive de două cifre.
2. Fie că avem un array unidimensional de numere întregi. Găsiți cea mai
mică fereastră din sortarea array-ului care va face ca întregul array să fie
sortat în ordine crescătoare. Se va utiliza MergeSort.

Date de intrare Date de ieșire

1 2 3 7 5 6 4 8 Sortăm array-ul de la indexul 3 la 6

3. Să se ordoneze ascendent elementele de pe linii pare ale unui array

bidimensional folosind metoda de sortare QuickSort. Să se afișeze într-un
fișier extern rezultatul obținut. Elementele array-ului vor fi numere întregi
de două cifre.

Biletul nr.2 (Total 35 puncte)

1. Să se ordoneze ascendent elementele unui array unidimensional folosind

metoda de sortare ShellSort. Să se afișeze într-un fișier extern array-ul
sortat pe pași (fiecare mișcare va fi pe un rând nou). Elementele vor fi
literele majuscule ale alfabetului englez.
2. Găsiți cel mai mare număr posibil dintr-un array de numere date.
Numerele ar trebui să fie atașate (lipite) unele la altele în orice ordine
pentru a forma cel mai mare număr posibil. Se va utiliza MergeSort.

Date de intrare Date de ieșire

10 12 21 7 68 75 77568211210

3. Să se ordoneze descendent elementele de pe linii impare ale unui array

bidimensional folosind metoda de sortare QuickSort. Să se afișeze într-un
fișier extern rezultatul obținut. Elementele array-ului vor fi numere întregi
de două cifre.

2 din 4 Profesor A.D.

Biletul nr.3 (Total 35 puncte)

1. Să se ordoneze ascendent elementele unui array unidimensional folosind

metoda de sortare QuickSort. Să se afișeze într-un fișier extern array-ul
sortat pe pași (fiecare mișcare va fi pe un rând nou). Elementele vor fi
numere întregi pozitive de două cifre.
2. Găsiți toate modalitățile de a forma suma K a două elemente dintr-un
array de numere date. Elementele din array nu sunt sortate. Se va utiliza
algoritmul HeapSort.

Date de intrare Date de ieșire

1 3 5 8 7 2 Perechea de indecși: 3 5
10 Perechea de indecși: 4 1

3. Să se ordoneze descendent elementele de pe coloane impare ale unui

array bidimensional folosind metoda de sortare MergeSort. Să se afișeze
într-un fișier extern rezultatul obținut. Elementele array-ului vor fi numere
întregi de două cifre.

Biletul nr.4 (Total 35 puncte)

1. Să se ordoneze descendent elementele unui array unidimensional

folosind metoda de sortare QuickSort. Să se afișeze într-un fișier extern
array-ul sortat pe pași (fiecare mișcare va fi pe un rând nou). Elementele
vor fi literele majuscule ale alfabetului englez.
2.Găsiți numărul de depășiri pentru fiecare element al unui array
unidimensionale de numere întregi. Deci, pentru fiecare element din array
găsiți numărul de elemente din dreapta sa care sunt mai mari decât acesta.

Date de intrare Date de ieșire

4 6 3 9 7 10 4 3 3 1 1 0

3. Să se ordoneze ascendent elementele de pe coloane pare ale unui array

bidimensional folosind metoda de sortare MergeSort. Să se afișeze într-un
fișier extern rezultatul obținut. Elementele array-ului vor fi numere întregi
de două cifre.

3 din 4 Profesor A.D.

 Barem de corectare
Nr Explicații pentru punctajului acordat Punctaj
1 Stabilirea fișierelor de intrare/ieșire 2p
Crearea subprogramului de citire a datelor de intrare 2p
Crearea subprogramului de implementare a alg. de sortare 6p
Crearea subprogramului de afișare a datelor de ieșire 2p
Completarea corectă a datelor pentru fișierul de ieșire 2p
Obținerea corectă a soluției în fișierul de ieșire 1p
15p
2 Stabilirea variabilelor de intrare/ieșire 2p
Crearea subprogramului de citire a datelor de intrare 2p
Crearea subprogramului de implementare a alg. de sortare 2p
Crearea subprogramului de afișare a datelor de ieșire 1p
Prelucrarea datelor conform cerinței propuse 2p
Obținerea corectă a soluției în fișierul de ieșire 1p
10p
3 Stabilirea variabilelor de intrare/ieșire 2p
Crearea subprogramului de citire a datelor de intrare 2p
Crearea subprogramului de parcurgere pe linie / coloană 2p
Crearea subprogramului de implementare a alg. de sortare 4p
Crearea subprogramului de afișare a datelor de ieșire 2p
Prelucrarea datelor conform cerinței propuse 2p
Obținerea corectă a soluției în fișierul de ieșire 1p
15p
Total puncte acumulate: 35p

Barem de notare

Nota 10 9 8 7 6 5 4 3 2 1
Puncte 35-33 32-31 30-27 26-22 21-17 16-12 11-7 6-4 3-2 1-0

4 din 4 Profesor A.D.