Planificarea anual la discilina INFORMATICA - Clasa a 11-a Programa nr. 3410 / 16.03.

2009
COMPETENE GENERALE 1 - Identificarea datelor care intervin ntr-o problem i aplicarea algoritmilor fundamentali de prelucrare a acestora 2 - Elaborarea algoritmilor de rezolvare a problemelor 3 - Implementarea algoritmilor ntr-un limbaj de programare 1. 2. 3.

Matematic-informatic
VALORI I ATITUDINI Exprimarea unui mod de gndire creativ, n structurarea i rezolvarea problemelor Contientizarea impactului social, economic i moral al informaticii Formarea obinuinelor de a recurge la concepte i metode informatice de tip algoritmic specifice n abordarea unei varieti de probleme 4. Manifestarea unor atitudini favorabile fa de tiin i de cunoatere n general 5. Manifestarea iniiativei i disponibilitii de a aborda sarcini variate 2.1. - Analiza problemei n scopul identificrii metodei de programare adecvate pentru rezolvarea problemei 2.2. - Construirea unor soluii pentru probleme simple care se rezolv cu ajutorul metodelor de programare 2.3. - Aplicarea creativ a metodelor de programare pentru rezolvarea unor probleme intradisciplinare sau interdisciplinare, sau a unor probleme cu aplicabilitate practic 3.1. - Recunoaterea situaiilor n care este necesar utilizarea unor subprograme 3.2. - Analiza problemei n scopul identificrii subproblemelor acesteia 3.3. - Utilizarea corect a subprogramelor predefinite i a celor definite de utilizator 3.4. - Descrierea i aplicarea mecanismului recursivitii 3.5. - Identificarea avantajelor i a dezavantajelor aplicrii tehnicii recursive n implementarea unor rezolvri

COMPETENE SPECIFICE 1.1. - Analizarea unei probleme n scopul identificrii datelor necesare i alegerea modalit. adecvate de structurare a datelor ce intervin n problem 1.2. - Identificarea avantajelor utilizrii diferitelor metode de structurare a datelor necesare pentru rezolvarea unei probleme 1.3. - Utilizarea irurilor de caractere i a structurilor de date neomogene n modelarea unor situaii problem 1.4. - Implementarea unor algoritmi de prelucrare a a irurilor de caractere i a structurilor neomogene 1.5. - Transpunerea unei probleme din limbaj natural n limbaj de grafuri, folosind corect terminologia specific 1.6. - Descrierea unor algoritmi simpli de verif. a unor propriet. specif. grafurilor

Semestrul I
Nr. crt. 1 Unitatea de nvare Recapitulare Tablouri bidimensionale 2. (Se studiaz n vederea
corelrii cu programa anterioar)

Competene specifice

Coninuturi

Nr. ore 8

Sptmna S1-S2

Terminologie: indici, linie, coloan, matrice ptratic, diagonala 2.1, 2.2, 2.3 principal, diagonala secundar Algoritmi de prelucare a tablourilor bidimensionale 1.1, 1.2, 1.3, 1.4, 1.5, 1.6 1.1, 1.2, 1.4, 1.5, 1.6 Particulariti de memorare a irurilor de caractere Subprograme predefinite pt. prelucrarea irurilor de caractere Tipul de date record Rezolvarea unor probleme cu caracter practic
1

14

S3, S4, S5, S6

iruri de caractere Structuri de date neomogene (Record)

12

S6,S7,S8, S9

10

S9,S10, S11

Planificarea anual la discilina INFORMATICA - Clasa a 11-a Matematic-informatic Structura i modul de definire a subprogramelor Declararea i apelul subprogramelor 5 Subprograme 3.1, 3.2, 3.3, 3.4, 3.5 Transferul parametrilor la apel (prin valoare i prin referin) Returnarea valorilor de ctre subprograme Variabile locale i globale 12 S12, S13, S14

6 7 8 10

Recapitulare pentru teza Teza

Subprograme Aplicaii

4 2 10 4

S15 S16 S16, S17, S18 S19

Recapitulare

Semestrul II
Nr. crt. Unitatea de nvare Competene specifice 3.1, 3.2, 3.3, 3.4, 3.5 Definire. Exemplificare Mecanisme de implementare Aplicaii cu subprograme recursive Prezentarea general Cutarea binar 2.1 2 Metoda de programare Divide et Impera 2.1 2.3 Sortare prin interclasare Sortare rapid Quick-Sort Alte aplicaii: Valoarea maxim dintr-un vector Turnurile din Hanoi
2

Coninuturi

Nr. ore

Sptmna

Recursivitate

S20, S21

1 1 2 2 2

S22 S22 S22 S23 S23

S24

Planificarea anual la discilina INFORMATICA - Clasa a 11-a Matematic-informatic Prezentare generala Implementarea iterativ sau recursiv a algoritmilor de generare a 2.1 1. produsului cartezian, Metoda de programare 2. aranjamentelor, combinrilor, permutrilor, 2. 2.1 Backtracking 3. submulimilor unei mulimi 2.3 4. Recomandate
Colorarea unei hri Problema celor n dame Plata unei sume folosind monede de valori date

S24

S25-S26

Reprezentarea grafic a structurilor de tip list 1.1 1.2 3 Liste 1.4 1.5 1.6 Aplicaii cu implementare static Terminologie i proprieti : 1. graf neorientat i orientat, 2. adiacent, inciden, grad, 3. lant, drum, ciclu, circuit, 4. subgraf, graf parial, 5. conexitate, tare conexitate 6. arbore, arbore parial Reprezentarea n memorie a grafurilor: 1. matrice de adiacen, 2. liste de adiacen, 3. lista muchiilor, arcelor 1. Operaii specifice 2. Stiva 3. Coada

2 2 2 2 2 4

S27 S27 S28 S28 S29 S29

1.1 1.2 4 Grafuri orientate i neorientate 1.4 1.5 1.6

S30

5 6 7

Recapitulare pentru tez Teza Discutarea tezei

2 2 2

S31 S31 S32

Planificarea anual la discilina INFORMATICA - Clasa a 11-a Matematic-informatic Grafuri orientate i 1.1, 1.2, 1.4, Parcurgerea grafurilor 8 Aplicaii neorientate 1.5, 1.6 9 Recapitulare

6 4 4

S32, S33 S34 S35