Heapsort

Structuri Heap si Heapsort

Unitatea didactica intitulata Structuri arborescente si aplicatii acopera o arie de continuturi neabordate pe trunchiul comun si se adreseaza elevilor clasei a X-a

1.1. Structuri Heap

Constientizarea necesitatii organizarii datelor in structuri arborescente si formarea deprinderilor de utilizare a acestor structuri. Stimularea creativitatii si formarea deprinderilor de simulare si utilizare a modelelor matematice in rezolvarea problemelor concrete. Implementarea algoritmilor specifici structurilor arborescente si utilizarea lor in aplicatii in vederea optimizarii alocarii resurselor.

1.2. Grupuri tinta

Cursul se adreseaza elevilor de clasa a X-a cu performante peste nivelul mediu al clasei, care au atins obiectivele trunchiului comun si dovedesc reale perspective de progres si disponibilitate la efort, elevilor participanti la concursurile si olimpiadele scolare. Se studiaza in semestrul al II-lea.

1.3. Obiective de referinta si activitati de invatare

Asimilarea notiunilor si rezultatelor teoretice cu privire la structurile de date tip arbore si a modului de reprezentare a acestora in memoria calculatorului. Aplicarea cunostintelor dobandite si a deprinderilor formate in rezolvarea unor probleme concrete.

Obiective de referinta Activitati de invatare

3.1. Sa cunoasca alte structuri de date tip arbore (de exemplu, heap-uri) Prezentarea structurilor de tip heap, a modului de memorare si a dinamicii lor.

Perceperea avantajelor utilizarii in aplicatii a acestor structuri.

3.2. Diversificarea gamei structurilor arborescente cunoscute si adaptatea lor la specificul aplicatiilor (arbori partiali, arbori de compresie, arbori de joc) Perceperea necesitatii adaptarii structurilor cunoscute la specificul aplicatiilor.

Integrarea si adaptarea la particularitatile aplicatiei a algoritmilor.

1.4. Specificarea continuturilor

1. Notiuni introductive

1.1 Proprietati ale arborilor

1.2. Arbori cu radacina

1.3. Arbori binari si proprietati

2. Reprezentarea arborilor

2.1. Reprezentarea arborilor binari

2.2. Operatii elementare pe arbori binari (creare, parcurgere)

2.3. Reprezentarea arborilor binari stricti

3. Arbori asociati expresiilor aritmetice