Unitatea colar Disciplina Informatic/Teorie 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. 1

Unitatea de nvare Subprograme

Competene specifice 2.1 2.2 3.2 3.3

Con inuturi Declararea, definirea i apelul subprogramelor Transferul parametrilor la apel Returnarea valorilor de ctre subprograme Variabile locale i globale Modularizarea unui program prin intermediul subprogramelor Evaluare sumativ ir de caractere Funcii standard la nivel de caracter i la nivel de structur Algoritmi fundamentali:prelucrarea unui ir de caractere la nivel de caracter i la nivel de structur, utiliznd funcii specifice Evaluare sumativ

Nr. de ore alocat e 5

Sptmna

Observaii

S1-S5

Tipuri structurate de date iruri de caractere

1.1 1.2 1.3 3.1

S6-S10

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

Competene specifice 1.1 1.2 1.3 3.1 1.1 1.2 1.3 3.1 2.2 2.3 2.4 3.2 3.4

Con inuturi Tipuri structurate de date: - nregistrare (structur/record) Algoritmi fundamentali: - prelucrarea unei nregistrri/ structuri la nivel de cmp i la nivel de structur Tipuri structurate de date: - lista, stiva, coada - operaii specifice Evaluare sumativ Mecanismul de realizare a recursivitii Compararea implementrii recursive, a unui algoritm, cu cea iterativ, avantaje i dezavantaje ale celor dou tipuri de implementri. Algoritmi elementari implementai recursiv Evaluare sumativ Sortarea eficient a unei mulimi de valori aplicnd metoda Divide et Impera (sortarea rapid, sortarea prin interclasare) Cutarea eficient a unui element ntr-o mulime ordonat aplicnd metoda Divide et Impera (cutarea binar) Generarea unor modele fractale Evaluare sumativ

Nr. de ore alocat e 3

Sptmna

Observaii

S11-S13

S14-S15

S16-S22

Metoda de programare Divide et Impera

2.3 3.3 3.4

S23-S29

Unitatea de nvare Structuri de alocate dinamic date

Competene specifice 1.1 1.2 1.3 3.1

Con inuturi Alocarea dinamic a memoriei (operaii i mecanisme specifice) Structuri de date alocate dinamic (definiii, utilitate) Liste simplu nlnuite o Liste particulare (stiva, coada) Liste dublu nlnuite Liste circulare Operaii elementare pe liste nlnuite (inserare element, tergere element, parcurgere, cutarea unui element ntr-o list) Evaluare sumativ Analiza eficienei unui algoritm

Nr. de ore alocat e 5

Sptmna

Observaii

S30-S34

Aplicaii interdisciplinare i din viaa cotidiana

4.1 4.2 5.1 5.2

S35- 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