Unitatea colar Profesor

Disciplina Informatic/Teorie Clasa a X-a /Nr. ore pe spt. 1

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

Nr. de Sptmna Observaii

Competene ore
Unitatea de nvare Coninuturi
specifice alocat
e
Subprograme 2.1 Declararea, definirea i apelul subprogramelor
2.2 Transferul parametrilor la apel
3.2 Returnarea valorilor de ctre subprograme 5 S1-S5
3.3 Variabile locale i globale
Modularizarea unui program prin intermediul
subprogramelor
Evaluare sumativ
Tipuri structurate de 1.1 ir de caractere 5 S6-S10
date iruri de 1.2 Funcii standard la nivel de caracter i la nivel
caractere 1.3 de structur
3.1 Algoritmi fundamentali:prelucrarea unui ir de
caractere la nivel de caracter i la nivel de structur,
utiliznd funcii specifice
Evaluare sumativ
 Nr. de Sptmna Observaii
Competene ore
Unitatea de nvare Coninuturi
specifice alocat
e
Tipuri structurate de 1.1 Tipuri structurate de date:
date tipul 1.2 - nregistrare (structur/record)
inregistrare 1.3 Algoritmi fundamentali: 3 S11-S13
3.1 - prelucrarea unei nregistrri/ structuri la
nivel de cmp i la nivel de structur
Tipuri structurate de 1.1 Tipuri structurate de date: 2 S14-S15
date lista, stiva, 1.2 - lista, stiva, coada
coada 1.3 - operaii specifice
3.1 Evaluare sumativ
Subprograme 2.2 Mecanismul de realizare a recursivitii 7 S16-S22
recursive. 2.3 Compararea implementrii recursive, a unui
2.4 algoritm, cu cea iterativ, avantaje i
3.2 dezavantaje ale celor dou tipuri de
3.4 implementri.
Algoritmi elementari implementai recursiv
Evaluare sumativ
2.3 Sortarea eficient a unei mulimi de valori
3.3 aplicnd metoda Divide et Impera (sortarea
Metoda de 3.4 rapid, sortarea prin interclasare) 7 S23-S29
programare Divide et Cutarea eficient a unui element ntr-o mulime
Impera ordonat aplicnd metoda Divide et Impera
(cutarea binar)
Generarea unor modele fractale
Evaluare sumativ
 Nr. de Sptmna Observaii
Competene ore
Unitatea de nvare Coninuturi
specifice alocat
e
Structuri de date 1.1 Alocarea dinamic a memoriei (operaii i mecanisme
alocate dinamic 1.2 specifice)
1.3 Structuri de date alocate dinamic (definiii, utilitate) 5 S30-S34
3.1 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
Aplicaii 4.1 Analiza eficienei unui algoritm 2 S35- S36
interdisciplinare i din 4.2
viaa cotidiana 5.1
5.2

Competene 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