Unitatea colar Disciplina Informatic /laborator Planificare calendaristic Anul colar 2011-2012 Programa aprobat cu O.M.nr. 5099/09.09.

2009 Filiera Teoretic Profil Real Specializarea Matematic-Informatic, intensiv Informatic

Profesor........... Clasa a X-a /Nr. ore pe spt. 3

Unitatea de nvare Subprograme.

Competene specifice 2.1 2.2 3.2 3.3

Con inuturi Subprograme de tip funcie Subprograme de tip procedur Transferul parametrilor prin valoare i referin Modularizarea unui program prin intermediul subprogramelor Evaluare sumativ Aplicaii la parcurgere i prelucrare a irurilor de caractere Prelucrarea unui ir de caractere utiliznd funcii predefinite Evaluare sumativ

Nr. de orealocate 18

Sptmna

Observaii

S1-S6

Tipuri structurate de date iruri de caractere

1.1 1.2 1.3 3.1 1.1 1.2 1.3 3.1 5.2

12

S7-S10

Tipuri structurate de date tipul inregistrare

Aplicaii care prelucreaz date de tip structur/record:determinarea situaiei colare a unei clase de elevi, elemente de geometrie analitic, numere raionale, numere complexe

S11-S13

Unitatea de nvare Tipuri structurate de date lista, stiva, coada Subprograme recursive.

Competene specifice 1.1 1.2 1.3 3.1 2.3 3.2

Con inuturi Aplicaii care implementeaz liste liniare cu alocare static Implementarea operaiilor specifice stivei i cozii Evaluare sumativ Compararea dintre implementarea recursiv i cea iterativ a unui algoritm Algoritmi elementari implementai recursiv Aplicaii interdisciplinare:calcule i generri combinatoriale, legea creterilor organice, iruri recurente Evaluare sumativ Algoritmi elementari implementai folosind metoda Divide et Impera: minim, maxim, cutarea binar, cmmdc Implementarea algoritmilor de sortare. Aplicaii care utilizeaz sortarea rapid, sortarea prin interclasare Aplicaii de cutare eficient a unui element ntr-o mulime ordonat Generarea unor modele fractale Evaluare sumativ

Nr. de orealocate 6

Sptmna

Observaii

S14-S15

18

S16-S21

Metoda de programare Divide et Impera

2.3 3.3 3.4

18

S22-S27

Unitatea de nvare Structuri de date alocate dinamic

Competene specifice 1.1 1.2 1.3 3.1

Con inuturi Alocarea dinamic a datelor de tip simplu, tablou, structur. Alocarea dinamic a structurilor de date liniare nlnuite: liste simplu nlnuite, liste dublu nlnuite, liste circulare. Operaii elementare pe liste nlnuite (inserare element, tergere element, parcurgere, cutare element) Evaluare sumativ Aplicaii interdisciplinare recapitulative, cu structuri de date i subprograme:prelucrri statistice a unor serii de valori, determinarea unor mrimi fizice dintr-un circuit electric, evidena cheltuielilor

Nr. de orealocate

Sptmna

Observaii

18

S28-S33

Aplicaii interdisciplinare i din viaa cotidiana

4.1 4.2 5.1 5.2

S34- S36

Competen e specifice : 1.1.Evidenierea necesitii structurrii datelor 1.2. Prelucrarea datelor structurate 1.3. Alegerea structurii de date adecvate rezolvrii unei probleme 2.1. Utilizarea corect a subprogramelor predefinite i a celor definite de utilizator 2.2. Construirea unor subprograme pentru rezolvarea subproblemelor unei probleme 2.3. Aplicarea mecanismului recursivitii prin crearea unor subprograme recursive (definite de utilizator)

2.4. Compararea dintre implementarea recursiv i cea iterativ a aceluiai algoritm 3.1. Prelucrarea datelor structurate 3.2. Recunoaterea situaiilor n care este necesar utilizarea unor subprograme 3.3. Analiza problemei n scopul identificrii subproblemelor acesteia 3.4. Descrierea metodei de rezolvare a unei probleme n termeni recursivi 4.1. Elaborarea unui algoritm de rezolvare a unor probleme din aria curricular a specializrii 4.2. Alegerea unui algoritm eficient de rezolvare a unei probleme 5.1. Identificarea aplicaiilor informaticii n viaa social 5.2. Elaborarea i implementarea unor algoritmi de rezolvare a unor probleme cotidiene