Anul colar 2016-2017

Disciplina: Informatica pentru studiul acdemic

Clasa: a XI-a A + a XII-a A (matematic-informatic)
Profesori: Emanuela Cerchez
Ritmicitate: 1 or/sptmn

Planificare calendaristic
Unitatea de nvare

Competene
specifice
1-6, 8-13

METODA
PROGRAMRII
DINAMICE

1-13
ALGORITMI
AVANSAI DIN
TEORIA
GRAFURILOR

ALOCAREA
DINAMIC A
MEMORIEI.
STRUCTURI DE
DATE
ARBORESCENTE
ALOCATE
DINAMIC.

1-6, 8-13

Coninuturi
Descrierea general a metodei
Comparaie ntre metoda programrii dinamice, metoda Greedy i
metoda Divide et Impera
Aplicaii remarcabile ale metodei programrii dinamice: problema
triunghiului, problema rucsacului, parantezarea optimal a unui
produs de matrice, determinarea distanei de editare ntre dou iruri
Probleme de numrare rezolvate prin metoda programrii dinamice
(de exemplu, expozitie, piramida, etc)
Aplicaii utiliznd arhiva educaional .campion (de exemplu, remi,
barbie, fall, etc)
Evaluare sumativ
Algoritmul Kosaraju-Sharir
Algoritmul lui Prim
Algoritmul Bellman Ford
Descompunerea grafurilor fr circuite pe niveluri i sortarea
topologic
Aplicaii
Evaluare sumativ
Alocarea dinamic a memoriei n C++
Reprezentarea arborilor binari prin referine descendente
Parcurgerea arborilor binari
Crearea interactiv a unui arbore binar
Reconstituirea unui arbore binar pe baza parcurgerilor
preordine/inordine
Tipuri speciale de arbori binari. Operaii specifice
Evaluare sumativ

Nr.
ore

Sptmna

1
1
6
S1-S19
*S10
4
4
2
1
2
2
2
2
1

S20-S29

1
1
1
1
1
1

S30-S35

Observaii

Anul colar 2016-2017

Disciplina: Informatica pentru studiul acdemic
Clasa: a XI-a A + a XII-a A (matematic-informatic)
Profesori: Emanuela Cerchez
Ritmicitate: 1 or/sptmn
Not
Aplicaiile practice specifice fiecrei uniti de nvare vor fi implementate i vor fi evaluate online, utiliznd platformele existente (arhiva
educaional .campion, Infoarena, pbinfo)
Competene specifice
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.

Evidenierea necesitii structurrii datelor

Prelucrarea datelor structurate
Alegerea structurii de date unei probleme
Utilizarea corect a subprogramelor predefinite i a celor definite de utilizator
Construirea unor subprograme pentru rezolvarea subproblemelor unei probleme
Prelucrarea datelor structurate
Recunoaterea situaiilor n care este necesar utilizarea datelor structurate specifice grafurilor i a algoritmilor specifici pentru prelucrarea grafurilor
Analiza problemei n scopul identificrii subproblemelor acesteia
Elaborarea unui algoritm de rezolvare a unor probleme din aria curricular a specializrii
Alegerea unui algoritm eficient de rezolvare a unei probleme
Identificarea aplicaiilor informaticii n viaa social
Elaborarea i implementarea unor algoritmi de rezolvare a unor probleme cotidiene
Utilizarea tehnicilor moderne n implementarea aplicaiilor

Bibliografie:
1.
2.
3.
4.

Em. Cerchez, Marinel erban Programarea n limbajul C/C++. Volumul III. Editura Polirom 2006
Em. Cerchez, Marinel erban Programarea n limbajul C/C++. Volumul IV. Editura Polirom 2013
Emanuela Cerchez Informatica. Culegere de probleme pentru liceu, Editura Polirom, 2002, Iai
http://infoarena.ro, http://campion.edu.ro/arhiva