Colegiul National “Mihai Eminescu” Oradea Aprobat: dir. adj. prof.

HOCHHAUSER ENIKŐ
Verificat şef comisie metodică: Teutsch Tünde
Profesori: Stoian Amelia, Anton Carmen

Disciplina Informatică/Teorie Clasa a XI-a F, G / Nr. ore pe săpt. 3

Planificare calendaristică
Anul şcolar 2017-2018

Programa aprobată cu O.M.nr. 5099/09.09.2009

Filiera Teoretică
Profil Real Specializarea Matematică-Informatică, intensiv Informatică
Competenţele specifice se referă la cele prevăzute în programă după cum urmează:
1. Identificarea datelor care intervin într-o problemă şi aplicarea algoritmilor fundamentali de prelucrare a acestora
1.1. Transpunerea unei probleme din limbaj natural în limbaj de grafuri, folosind 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ă
1.3. Descrierea unor algoritmi simpli de verificare a unor proprietăţi specifice grafurilor
1.4. Descrierea algoritmilor fundamentali de prelucrare a grafurilor şi implementarea acestora într-un limbaj de programare
1.5. Descrierea operaţiilor specifice listelor simplu înlănţuite şi elaborarea unor subprograme care să implementeze aceste operaţii
1.6. Descrierea operaţiilor specifice structurilor arborescente şi elaborarea unor subprograme care să implementeze aceste operaţii
1.7. Analizarea în mod comparativ a 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
2. Elaborarea algoritmilor de rezolvare a problemelor
2.1 Analiza problemei în scopul identificării metodei de programare adecvate pentru rezolvarea problemei
2.2 Aplicarea creativă a metodelor de programare pentru rezolvarea unor problem intradisciplinare sau interdisciplinare, sau a unor probleme
cu aplicabilitate practică
2.3 Analiza comparativă a eficienţei diferitelor metode de rezolvare a aceleiaşi probleme şi alegerea unui algoritm eficient de rezolvare a
unei probleme
3. Implementarea algoritmilor într-un limbaj de programare
3.1 Elaborarea unui algoritm de rezolvare a unor probleme din aria curriculară a specializării
3.2 Utilizarea tehnicilor moderne în implementarea aplicaţiilor.
 Planificare calendaristică
Semestrul I
Anul şcolar 2017-2018

Nr. de Săptămâna Observaţii

Competenţe
Unitatea de învăţare Conținuturi ore
specifice
alocate
Subprograme, transmiterea parametrilor prin valoare si
RECAPITULARE prin referinţă
Subprograme recursive, mecanismul recursivităţii 9 11 -29sept
Tipul structură
Tehnica de programare „Divide et Impera”
Evaluare iniţială
Descrierea metodei, implementarea metodei, aplicaţii:
problema celor n dame, problema colorării hărţilor.
Aplicaţii ale metodei în combinatorică: generarea
1.2
TEHNICI DE permutărilor, combinărilor, aranjamentelor, funcţiilor 2 oct- 3 noi
2.1
PROGRAMARE- surjective, partiţiilor unui număr, produsul cartezian a n 15
2.2
Backtracking mulţimi, submulţimile unei mulţimi, generarea tuturor
2.3
partiţiilor unei mulţimi.
3.1
Generarea tuturor posibilităţilor de a ieşi dintr-un labirint,
problema bilei, săritura calului pe table de şah.
Evaluare sumativă
Descrierea metodei, implementarea metodei, aplicaţii.
TEHNICI DE 1.2 Probleme pentru care metoda Greedy conduce la soluţia
PROGRAMARE – 2.1 optimă: suma maximă, problema planificării
2.2 spectacolelor, problema rucsacului (cazul continuu). 6 noi –17 noi
2.3 Greedy euristic: plata unei sume cu număr minim de 6
Metoda Greedy
3.1 bancnote, săritura calului, problema comis-voiajorului.
Evaluare sumativă
TEHNICI DE 1.2 Descrierea metodei, implementare, aplicaţii: 6 20 noi-1 dec
PROGRAMARE – 2.1  problema sumei în triunghi;
2.2  subşir crescător de lungime maximă;
 Nr. de Săptămâna Observaţii
Competenţe ore
Unitatea de învăţare Conținuturi
specifice
alocate
Metoda programării  subşir comun maximal;
2.3
dinamice  problema rucsacului (cazul discret);
3.1
Evaluare sumativă
1.2 Analiza complexităţii unui algoritm
1.7 Tipuri de complexitate : O(n), O(n*logn), O(n2), O(2n).
EFICIENŢA 2.1 Compararea metodelor de rezolvare a unei probleme din
2.2 punct de vedere a eficienţei. 3 4 dec-8 dec
ALGORITMILOR
2.3 Rezolvarea unor probleme cu caracter practic folosind
3.1 metoda cea mai eficientă.
3.2 Evaluare sumativă
Noţiunea de listă.
Crearea unei liste simplu înlănţuite.
Adăugarea unui nod la listă.
Parcurgerea listei.
Eliminarea unui nod din listă.
Căutarea unui nod în list.
Minimul / Maximul dintre cheile unei liste.
Reuniunea a două liste.
LISTE DINAMICE Intersecţia a două liste. 12 11 dec – 26 ian
1.5, 1.7, 1.8
Definirea şi crearea unei liste circulare.
Adăugarea unui nod într-o listă circulară.
Ştergerea unui nod dintr-o listă circulară.
Parcurgerea unei liste circulare.
Definirea şi creare unei liste liniare dublu înlănţuite.
Adăugarea unui nod.
Ştergerea unui nod.
Parcurgerea unei liste liniare dublu înlănţuite.
Evaluare sumativă
RECAPITULARE Metoda Backtracking, Greedy, Prog. dinamice 3 29 ian-2 feb
 Planificare calendaristică
Semestrul al II-lea
Anul şcolar 2017-2018

Graf neorientat, adiacenţă, incidenţă, grad al unui nod.

Reprezentarea în memorie a grafurilor neorientate
(matrice de adiacenţă, liste de adiacenţă, lista muchiilor,
Noţiuni teoretice - 1.1
matricea costurilor).
GRAFURI 1.2 6 12 - 23 feb
Graf parţial şi subgraf, lanţ şi ciclu, componente conexe.
NEORIENTATE 1.3
Tipuri speciale de grafuri (graf complet, graf hamiltonian,
1.5
graf eulerian, graf bipartit).
Rezolvarea unor probleme cu caracter practic.
Evaluare sumativă
Parcurgerea grafurilor în lăţime şi în adâncime.
ALGORITMI DE 1.1
Determinarea componentelor conexe ale unui graf
1.2
PRELUCRARE A neorientat.
1.4 6 26 feb-9 mar
GRAFURILOR Determinarea matricei lanţurilor.
1.7
NEORIETATE Arbori parţiali de cost minim (algoritmul lui Kruskal sau
1.8
algoritmul lui Prim).
3.1
Evaluare sumativă
Arbori cu rădăcină (definiţie, proprietăţi, reprezentare cu
1.1 referinţe ascendente, reprezentare cu referinţe
STRUCTURI DE
1.2 descendente)
DATE 1.6 Arbori binari (definiţie, proprietăţi specifice; 6 12 – 23 mar
ARBORESCENTE 1.7 reprezentarea arborilor binari cu referinţe descendente;
3.1 operaţii specifice)
Evaluare sumativă
Arbore binar complet – definiţie, proprietăţi, reprezentare 26 mar-30
1.1
secvenţială; 26 mar – 27 apr mar „Scoala
1.2
TIPURI SPECIALE Arbore binar de căutare – definiţie, proprietăţi, operaţii altfel”
1.6 9
DE ARBORI BINARI specifice;
1.7
Heap-uri – definiţie, proprietăţi, operaţii specifice.
1.8
Rezolvarea unor probleme cu caracter practic.
3.1
Evaluare sumativă
Noţiuni teoretice - 1.1 Graf orientat, adiacenţă, incidenţă, grad interior, grad 6 30 apr- 11 mai
 exterior.
Reprezentarea în memorie a grafurilor orientate (matrice
de adiacenţă, liste de adiacenţă, lista arcelor).
GRAFURI
1.2 Drumuri şi circuite, componente tare conexe în grafuri
ORIENTATE 1.3 orientate.
Graf turneu.
Rezolvarea unor probleme cu caracter practic.
Evaluare sumativă
Determinarea componentelor tare conexe ale unui graf
orientat – aplicaţii.
Determinarea matricei lanţurilor/drumurilor – aplicaţii
ALGORITMI DE 1.1
practice.
1.2
PRELUCRARE A Evaluare sumativă
1.4 9 14 mai – 1 iun
GRAFURILOR Determinarea drumurilor de cost minim într-un graf
1.7
ORIENTATE (algoritmul lui Dijkstra, algoritmul Roy-Floyd).
1.8
Arbori parţiali de cost minim (algoritmul lui Kruskal sau
3.1
algoritmul lui Prim).
Rezolvarea unor probleme cu caracter practic.
Evaluare sumativă
ELEMENTE DE
PROGRAMARE 1.2 Principiile programării orientate pe obiecte.
3.1 Clase şi obiecte (utilizare, operaţii specifice). 3 4 – 8 iun
ORIENTATĂ PE
OBIECTE 3.2

RECAPITULARE 3 11-15 iun