Proiectarea Unit Inv Clasa A Xi-a.doc

Unitatea şcolară: Liceul Tehnologic Turceni Disciplina informatică - laborator

Profesor Șandru Oana 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

Recapitulare

Competenţe specifice

Activităţi de învăţare

Nr. ore

Resurse

Evaluare

 Analizarea unei probleme în scopul identificării datelor necesare şi alegerea modalităţilor adecvate de structurare a datelor care intervin într-o problemă  Analiza problemei în scopul identificării metodei de programare adecvate pentru rezolvarea problemei  Aplicarea în mod creativ a algoritmilor fundamentali în rezolvarea unor problem concrete

 Subprograme, transmiterea parametrilor prin valoare si prin referinţă  Subprograme recursive, mecanismul recursivităţii  Şiruri de caractere, operaţii specifice  Tipul structură  Evaluare

4

Calculator Proiector

Aplicatii practice

2 3 2 1

Unitatea şcolară: Liceul Tehnologic Turceni Disciplina informatică - laborator

Profesor Șandru Oana Clasa a XI-a / Nr. ore pe săpt. 4

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

Metoda de programare Backtracking

Competente specifice

Activitati de invatare

Elaborarea algoritmilor de rezolvare a problemelor  Analiza problemei în scopul identificării metodei de programare adecvate pentru rezolvarea problemei  Aplicarea creativă a metodelor de programare  Analiza comparativă a eficienţei

TEHNICI DE PROGRAMARE  

          

Problema celor n dame; Cazul în care se cere o singură soluţie. Exemplificare: problema colorării hărţilor; Produs cartezian; Generarea tuturor submulţimilor unei mulţimi; Generarea combinărilor; Generarea aranjamentelor; Generarea tuturor partiţiilor mulţimii {1, 2, ..., n} Generarea partiţiilor unui număr natural; Plata unei sume cu bancnote de valori date; Problema labirintului; Problema bilei; Săritura calului; Probleme; Evaluare;

Nr. ore

2 2

2 2 2 2

1 1 1 1 2 2

Resurse

Evaluare

Caiet Calculator

Aplicatii practice Lucrari practice

Unitatea şcolară: Liceul Tehnologic Turceni Disciplina informatică - laborator

Profesor Șandru Oana Clasa a XI-a / Nr. ore pe săpt. 4

Unitatea de invăţare: GRAFURI NEORIENTATE 8 ore Continuturi

GRAFURI NEORIENTATE

Competente specifice Aplicarea unor algoritmi în prelucrarea structurilor de date

Activitati de invatare

Nr. Ore

IMPLEMENTAREA STRUCTURILOR DE DATE  Reprezentarea în memorie a grafurilor 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; o noduri de grad maxim/ minim; o noduri izolate; o graf complet / regulat; o lanţ  Rezolvarea unor probleme cu caracter practic.

2

1 1 1 1 1 1

Resurse

Evaluare

Caiet Calculator

Aplicatii practice Lucrari practice

Unitatea şcolară: Liceul Tehnologic Turceni Disciplina informatică - laborator

Profesor Șandru Oana 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 1.1. Transpunerea unei probleme din limbaj natural în limbaj de grafuri, folosind corect terminologia specifică

ALGORITMI DE PRELUCRARE A GRAFURILOR NEORIENTATE

1.2. Analizarea unei probleme în scopul identificării datelor necesare şi alegerea modalităţilor adecvate de structurare a datelor care intervin într-o problemă 1.4. Descrierea algoritmilor fundamentali de prelucrare a grafurilor şi 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

Activitati de invatare  Parcurgerea grafurilor în lăţime şi în adâncime – aplicaţii practice .  Determinarea componentelor conexe ale unui graf neorientat – aplicaţii.  Determinarea matricei lanţurilor – aplicaţii practice.  Evaluare sumativă  Rezolvarea unor probleme cu caracter practic. Evaluare sumativă

Nr. Ore

Resurse

Evaluare

2

Caiet Calculator

Aplicatii practice Lucrari practice

2

2 2

Unitatea şcolară: Liceul Tehnologic Turceni Disciplina informatică - laborator

Profesor Șandru Oana Clasa a XI-a / Nr. ore pe săpt. 4

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

Competente specifice 1.1. Transpunerea unei probleme din limbaj natural în limbaj de grafuri, folosind corect terminologia specifică 1.2. Analizarea unei probleme în

STRUCTURI DE DATE ARBORESCENTE

scopul identificării datelor necesare şi alegerea modalităţilor adecvate de structurare a datelor care intervin într-o problemă 1.6. Descrierea operaţiilor specifice structurilor arborescente şi elaborarea unor subprograme care să implementeze aceste operaţii

Activitati de invatare  Arbori parţiali de cost minim (algoritmul lui Kruskal sau algoritmul lui Prim).  Arbori cu rădăcină (reprezentare cu referinţe ascendente/descendent e, proprietăţi)  Aplicaţii ale arborilor cu rădăcină  Arbori binari (proprietăţi, operaţii specifice)  Aplicaţii ale arborilor binari Probleme; Evaluare;

Nr. Ore

2 2

1 1 2

Resurse

Evaluare

Caiet Calculator

Aplicatii practice Lucrari practice

Unitatea şcolară: Liceul Tehnologic Turceni Disciplina informatică - laborator

Profesor Șandru Oana 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

1.1. Transpunerea unei probleme din limbaj natural în limbaj de grafuri, folosind TIPURI SPECIALE DE ARBORI BINARI

corect terminologia specifică 1.2. Analizarea unei probleme în scopul identificării datelor necesare şi alegerea modalităţilor adecvate de structurare a datelor care intervin într-o problemă

 Arbore binar complet – definiţie, proprietăţi, reprezentare secvenţială;  Arbore binar de căutare – definiţie, proprietăţi, operaţii specifice;  Heap-uri – definiţie, proprietăţi, operaţii specifice.  Rezolvarea unor probleme cu caracter practic.

1.6. Descrierea operaţiilor specifice structurilor arborescente şi elaborarea unor subprograme care să implementeze aceste Probleme; operaţii 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

Nr. ore

2 2 2 2 2 2

Resurse

Evaluare

Caiet Calculator

Aplicatii practice Lucrari practice

Unitatea şcolară: Liceul Tehnologic Turceni Disciplina informatică - laborator

Profesor Șandru Oana Clasa a XI-a / Nr. ore pe săpt. 4

Unitatea de invăţare: GRAFURI ORIENTATE 8 ore Continuturi

Competente specifice Aplicarea unor algoritmi în prelucrarea structurilor de date

GRAFURI ORIENTATE

Activitati de invatare  IMPLEMENTAREA STRUCTURILOR DE DATE

 Reprezentarea în memorie a grafurilor orientate (matrice de adiacenţă, liste de adiacenţă, lista arcelor).  Aplicaţii practice prin care se verifică unele proprietăţi ale grafurilor orientate.  Gradele unui vârf.  Graf turneu – aplicaţii  Rezolvarea unor probleme cu caracter practic.

Nr. Ore

Resurse

Evaluare

2

Caiet Calculator

Aplicatii practice Lucrari practice

2

2 2

Unitatea şcolară: Liceul Tehnologic Turceni Disciplina informatică - laborator

Profesor Șandru Oana Clasa a XI-a / Nr. ore pe săpt. 4

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

ALGORITMI DE PRELUCRARE A GRAFURILOR ORIENTATE

Competente specifice Aplicarea unor algoritmi în prelucrarea structurilor de date

Activitati de invatare  Reprezentarea în memorie a grafurilor orientate (matrice de adiacenţă, liste de adiacenţă, lista arcelor).  Aplicaţii practice prin care se verifică unele proprietăţi ale grafurilor orientate.  Gradele unui vârf.  Graf turneu – aplicaţii Rezolvarea unor probleme cu caracter practic

Nr. Ore

4

4

4

Resurse

Evaluare

Caiet Calculator

Aplicatii practice Lucrari practice