Unitatea şcolară: Liceul Tehnologic Turceni Profesor Șandru Oana

Disciplina informatică - laborator Clasa a XI-a / Nr. ore pe săpt. 4

PROIECTUL UNITĂȚII DE ÎNVĂȚARE

Clasa a XI-a
AN ŞCOLAR 2018 – 2019

Unitate de învăţare: RECAPITULARE 12 ore

Conţinuturi Competenţe specifice Activităţi de învăţare Nr. ore Resurse Evaluare

 Analizarea unei probleme  Subprograme, 4 Calculator Aplicatii practice

în scopul identificării datelor transmiterea parametrilor Proiector
necesare şi alegerea prin valoare si prin referinţă
modalităţilor adecvate de  Subprograme recursive, 2
Recapitulare structurare a datelor care mecanismul recursivităţii
intervin într-o problemă  Şiruri de caractere, 3
 Analiza problemei în operaţii specifice
scopul identificării metodei de  Tipul structură 2
programare adecvate pentru  Evaluare 1
rezolvarea problemei
 Aplicarea în mod creativ
a algoritmilor fundamentali în
rezolvarea unor problem
concrete
Unitatea şcolară: Liceul Tehnologic Turceni Profesor Șandru Oana
Disciplina informatică - laborator Clasa a XI-a / Nr. ore pe săpt. 4

Unitatea de invăţare: TEHNICI DE PROGRAMARE-Backtracking 20 ore

Continuturi Competente specifice Activitati de invatare Nr. ore Resurse Evaluare

Elaborarea algoritmilor de rezolvare TEHNICI DE Caiet Aplicatii practice

a problemelor PROGRAMARE Calculator Lucrari practice
 Analiza problemei în scopul  Problema celor n 2
identificării metodei de dame;
 Cazul în care se cere
Metoda de programare programare adecvate pentru 2
o singură soluţie.
Backtracking rezolvarea problemei Exemplificare:
 Aplicarea creativă a metodelor de problema colorării
programare hărţilor;
 Analiza comparativă a eficienţei  Produs cartezian; 2
 Generarea tuturor 2
submulţimilor unei
mulţimi;
 Generarea 2
combinărilor;
 Generarea 2
aranjamentelor;
 Generarea tuturor
partiţiilor mulţimii {1, 2,
..., n}
 Generarea partiţiilor 1
unui număr natural;
 Plata unei sume cu 1
bancnote de valori
date; 1
 Problema labirintului;
1
 Problema bilei;
 Săritura calului;
 Probleme; 2
Evaluare; 2
Unitatea şcolară: Liceul Tehnologic Turceni Profesor Șandru Oana
Disciplina informatică - laborator Clasa a XI-a / Nr. ore pe săpt. 4

Unitatea de invăţare: GRAFURI NEORIENTATE 8 ore

Continuturi Competente specifice Activitati de invatare Nr. Ore Resurse Evaluare

IMPLEMENTAREA Caiet Aplicatii

Aplicarea unor algoritmi în STRUCTURILOR DE DATE Calculator practice
prelucrarea structurilor de Lucrari
date  Reprezentarea în memorie
GRAFURI 2 practice
a grafurilor neorientate
NEORIENTATE
(matrice de adiacenţă, liste
de adiacenţă, lista
muchiilor, matricea
costurilor).
 Aplicaţii practice prin care
se verifică unele proprietăţi
ale grafurilor neorientate:
o graf regulat; 1
o noduri de grad 1
maxim/ minim;
o noduri izolate; 1
o graf complet / 1
regulat;
o lanţ 1
 Rezolvarea unor probleme 1
cu caracter practic.
Unitatea şcolară: Liceul Tehnologic Turceni Profesor Șandru Oana
Disciplina informatică - laborator Clasa a XI-a / Nr. ore pe săpt. 4

Unitatea de invăţare: ALGORITMI DE PRELUCRARE A GRAFURILOR NEORIENTATE 8 ore

Continuturi Competente specifice Activitati de invatare Nr. Ore Resurse Evaluare

1.1. Transpunerea unei probleme din Caiet Aplicatii

 Parcurgerea grafurilor în
2 Calculator practice
limbaj natural în limbaj de grafuri, folosind lăţime şi în adâncime –
Lucrari
aplicaţii practice .
corect terminologia specifică practice
 Determinarea
1.2. Analizarea unei probleme în componentelor conexe
ALGORITMI DE 2
ale unui graf neorientat –
PRELUCRARE A scopul identificării datelor necesare şi
aplicaţii.
GRAFURILOR
alegerea modalităţilor adecvate de  Determinarea matricei
NEORIENTATE
structurare a datelor care intervin într-o lanţurilor – aplicaţii 2
practice.
problemă  Evaluare sumativă 2
1.4. Descrierea algoritmilor  Rezolvarea unor
probleme cu caracter
fundamentali de prelucrare a grafurilor şi practic.
Evaluare sumativă
implementarea acestora într-un limbaj de
programare
1.7. Analizarea în mod comparativ a
avantajelor utilizării diferitelor metode de
structurare a datelor necesare pentru
rezolvarea unei probleme
Unitatea şcolară: Liceul Tehnologic Turceni Profesor Șandru Oana
Disciplina informatică - laborator Clasa a XI-a / Nr. ore pe săpt. 4

Unitatea de invăţare: STRUCTURI DE DATE ARBORESCENTE 8 ore

Continuturi Competente specifice Activitati de invatare Nr. Ore Resurse Evaluare

1.1. Transpunerea unei probleme din  Arbori parţiali de cost Caiet Aplicatii
minim (algoritmul lui Calculator practice
limbaj natural în limbaj de grafuri, folosind
Kruskal sau 2 Lucrari
corect terminologia specifică algoritmul lui Prim). practice
1.2. Analizarea unei probleme în  Arbori cu rădăcină
(reprezentare cu 2
STRUCTURI DE DATE scopul identificării datelor necesare şi referinţe
ARBORESCENTE ascendente/descendent
alegerea modalităţilor adecvate de structurare
e, proprietăţi)
a datelor care intervin într-o problemă  Aplicaţii ale arborilor 1
1.6. Descrierea operaţiilor specifice cu rădăcină
structurilor arborescente şi elaborarea unor  Arbori binari
(proprietăţi, operaţii 1
subprograme care să implementeze aceste
operaţii specifice)
 Aplicaţii ale arborilor
binari 2

Probleme;
Evaluare;
Unitatea şcolară: Liceul Tehnologic Turceni Profesor Șandru Oana
Disciplina informatică - laborator Clasa a XI-a / Nr. ore pe săpt. 4

Unitatea de invăţare: TIPURI SPECIALE DE ARBORI BINARI 12 ore

Continuturi Competente specifice Activitati de invatare Nr. ore Resurse Evaluare

1.1. Transpunerea unei probleme din Caiet Aplicatii

 Arbore binar complet – Calculator practice
limbaj natural în limbaj de grafuri, folosind definiţie, proprietăţi, 2 Lucrari
TIPURI SPECIALE DE corect terminologia specifică reprezentare 2 practice
ARBORI BINARI secvenţială;
1.2. Analizarea unei probleme în
 Arbore binar de căutare
scopul identificării datelor necesare şi – definiţie, proprietăţi, 2
operaţii specifice;
alegerea modalităţilor adecvate de
 Heap-uri – definiţie,
structurare a datelor care intervin într-o proprietăţi, operaţii 2
specifice.
problemă
 Rezolvarea unor
1.6. Descrierea operaţiilor specifice probleme cu caracter 2
structurilor arborescente şi elaborarea unor practic.
subprograme care să implementeze aceste 2
operaţii Probleme;
Analizarea în mod comparativ a Evaluare;
avantajelor utilizării diferitelor metode de
structurare a datelor necesare pentru
rezolvarea unei probleme
1.8. Aplicarea în mod creativ a
algoritmilor fundamentali în rezolvarea unor
problem concrete
Unitatea şcolară: Liceul Tehnologic Turceni Profesor Șandru Oana
Disciplina informatică - laborator Clasa a XI-a / Nr. ore pe săpt. 4

Unitatea de invăţare: GRAFURI ORIENTATE 8 ore

Continuturi Competente specifice Activitati de invatare Nr. Ore Resurse Evaluare

 IMPLEMENTAREA Caiet Aplicatii

Aplicarea unor algoritmi în
prelucrarea
structurilor de date
GRAFURI ORIENTATE
STRUCTURILOR DE DATE 2 Calculator practice
 Reprezentarea în memorie a Lucrari
grafurilor orientate practice
(matrice de adiacenţă, liste
de adiacenţă, lista arcelor).
 Aplicaţii practice prin care
se verifică unele proprietăţi 2
ale grafurilor orientate.
 Gradele unui vârf.
 Graf turneu – aplicaţii
 Rezolvarea unor probleme 2
cu caracter practic.
2
Unitatea şcolară: Liceul Tehnologic Turceni Profesor Șandru Oana
Disciplina informatică - laborator Clasa a XI-a / Nr. ore pe săpt. 4

Unitatea de invăţare: ALGORITMI DE PRELUCRARE A GRAFURILOR ORIENTATE 12 ore

Continuturi Competente specifice Activitati de invatare Nr. Ore Resurse Evaluare

Caiet Aplicatii
Aplicarea unor algoritmi în  Reprezentarea în Calculator practice
prelucrarea structurilor memorie a grafurilor 4 Lucrari
ALGORITMI de date orientate (matrice de practice
DE PRELUCRARE A adiacenţă, liste de
GRAFURILOR ORIENTATE adiacenţă, lista
arcelor).
 Aplicaţii practice prin
care se verifică unele
proprietăţi ale grafurilor 4
orientate.
 Gradele unui vârf.
 Graf turneu – aplicaţii
Rezolvarea unor probleme 4
cu caracter practic