Anexa 2 la Ordinul ministrului educaiei i cercetrii nr. 3252 / 13.02.

2006

MINISTERUL EDUCAIEI I CERCETRII

CONSILIUL NAIONAL PENTRU CURRICULUM

PROGRAME COLARE PENTRU CICLUL SUPERIOR AL LICEULUI

INFORMATIC
Filiera teoretic, profil real, specializarea: Matematic-informatic
Filiera vocaional, profil militar MApN, specializarea:
Matematic-informatic

CLASA A XI-A

Aprobat prin ordinul ministrului

Nr. 3252 / 13.02.2006

Bucureti, 2006

NOTA DE PREZENTARE
Prezentul document cuprinde programa colar de Informatic, clasa a XI-a, pentru specializarea
matematic-informatic din cadrul filierelor teoretic, profilul real, i vocaional, profil militar MApN.
n elaborarea prezentei programei colare au fost respectate principiile de proiectare curricular,
specifice curriculumului naional, valorificndu-se n acelai timp tendinele domeniului pe plan
internaional i opinii ale unor profesori cu o bogat experien didactic.
n conformitate cu planurile-cadru de nvmnt pentru ciclul superior al liceului, aprobate prin
ordinul ministrului educaiei i cercetrii nr. 5718/ 22.12.2005, la aceast specializare se aloc 4 ore pe
sptmn pentru studierea disciplinei Informatic.
Programa are urmtoarele componente:

Not de prezentare

Competene generale

Valori i atitudini

Competene specifice i coninuturi

Sugestii metodologice.

Competene specifice, definite pentru disciplina Informatic la nivelul clasei a XI-a, sunt derivate
din competenele generale i reprezint ansambluri structurate de cunotine i deprinderi ce urmeaz a fi
dobndite de ctre elevi prin nvare, pe durata anului de studiu.
n procesul de predare-nvare, activitatea va fi orientat pe probleme: analiza unor situaii practice
(generale sau specifice unui anumit domeniu), identificarea fluxului informaional, elaborarea unui model
algoritmic de rezolvare, implementarea algoritmilor ntr-un limbaj de programare.
Exemplele utilizate la predare vor fi preponderent alese de la disciplinele din aria curricular
Matematic i tiine ale naturii, n colaborare cu profesorii de la aceste discipline.

Informatic clasa a XI-a, filierele teoretic (profil real, specializarea matematic-informatic) i vocaional 2
(profil militar MApN, specializarea matematic-informatic)

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

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

Manifestarea unor atitudini favorabile fa de tiin i de cunoatere n general

Manifestarea iniiativei i disponibilitii de a aborda sarcini variate

Informatic clasa a XI-a, filierele teoretic (profil real, specializarea matematic-informatic) i vocaional 3
(profil militar MApN, specializarea matematic-informatic)

COMPETENE SPECIFICE I CONINUTURI

1. Identificarea datelor care intervin ntr-o problem i aplicarea algoritmilor fundamentali de
prelucrare a acestora
Competene specifice
Coninuturi 1
1.1. Analizarea unei probleme n scopul identificrii Tablouri bidimensionale
datelor necesare i alegerea modalitilor Terminologie (indici, linie, coloan, matrice ptrat,
adecvate de structurare a datelor care intervin
diagonal principal, diagonal secundar)
ntr-o problem
Algoritmi de prelucrare a tablourilor bidimensionale
1.2. Identificarea avantajelor utilizrii diferitelor
metode de structurare a datelor necesare
pentru rezolvarea unei probleme
1.3. Utilizarea tablourilor bidimensionale, a irurilor
de caractere i a structurilor de date neomogene
n modelarea unor situaii problem

iruri de caractere
Particulariti de memorare a irurilor de caractere

Subprograme predefinite de prelucrare a

irurilor de caractere

Structuri de date neomogene (struct/record)

Rezolvarea unor probleme cu caracter practic.

Liste
Reprezentarea grafic a structurilor de tip list
Operaii specifice
Stiva i coada
1.5. Transpunerea unei probleme din limbaj natural Aplicaii cu implementare static
n limbaj de grafuri, folosind corect Grafuri orientate i neorientate
terminologia specific
Terminologie i proprieti (graf orientat i
1.4. Implementarea unor algoritmi de prelucrare a
tablourilor bidimensionale, a irurilor de
caractere i a structurilor neomogene

1.6. Descrierea unor algoritmi simpli de verificare

a unor proprieti specifice grafurilor

neorientat, adiacen, inciden, grad; lan, drum,

ciclu, circuit; subgraf, graf parial; conexitate,
arbore, arbore partial)
Reprezentarea n memorie a grafurilor (matrice de
adiacenta, liste de adiacenta, lista muchiilor/arcelor)
Parcurgerea grafurilor. Aplicatii.

2. Elaborarea algoritmilor de rezolvare a problemlor

Competene specifice
2.1 Analiza problemei n scopul identificrii
metodei de programare adecvate pentru
rezolvarea problemei

Coninuturi
Metoda de programare Divide et Impera
Prezentare general
Aplicaii

2.2 Construirea unor soluii pentru probleme

simple care se rezolv cu ajutorul metodei
backtracking

Metoda de programare Backtracking

Prezentare general
Implementarea iterativ sau recursiv a algoritmilor
de generare a produsului cartezian, permutrilor,
combinrilor, aranjamentelor, submulimilor unei
mulimi

2.3 Aplicarea creativ a metodelor de programare

pentru rezolvarea unor probleme
intradisciplinare sau interdisciplinare, sau a
unor probleme cu aplicabilitate practic

Coninuturile sunt prezentate n tabele, grupate pe competene i asocierea acestora este obligatorie. Este la decizia
cadrului didactic/ a autorului de manual colar ordinea abordrii coninuturilor, cu respectarea logicii interne a domeniului.
1

Informatic clasa a XI-a, filierele teoretic (profil real, specializarea matematic-informatic) i vocaional 4
(profil militar MApN, specializarea matematic-informatic)

3. Implementarea algoritmilor ntr-un limbaj de programare

Competene specifice
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

Coninuturi
Subprograme
Structura i a modul de definire al subprogramelor
Declararea i apelul subprogramelor
Transferul parametrilor la apel (prin valoare i prin
adres)
Returnarea valorilor de ctre subprograme
Variabile locale i globale
Aplicaii folosind subprograme
Recursivitate
Definire. Exemplificare
Mecanisme de implementare
Aplicaii cu subprograme recursive

SUGESTII METODOLOGICE
Predarea informaticii va fi orientat pe rezolvarea de probleme, utilizndu-se preponderent metode
activ-participative i punndu-se accent pe analiza problemei. Pentru buna desfurare a orelor i
aplicarea programei se sugereaz urmtoarele activiti de nvare:
discuii despre activiti cotidiene i modelarea acestora n limbaj algoritmic;
activiti de dezvoltare a deprinderilor de organizare a informaiei n diferite structuri de date (tablouri,

iruri de caractere, articole, liste alocate static, stive i cozi);

identificarea modalitilor eficiente de reprezentare a datelor necesare pentru rezolvarea unei probleme
descompunerea rezolvrii unei probleme n subprobleme;
prezentarea unor situaii practice familiare elevilor care pot fi modelate n termenii teoriei grafurilor
reprezentarea grafic a grafurilor, listelor i ilustrarea prin exemple reprezentate grafic a diferitelor
noiuni i proprieti specifice
demonstrarea modului de realizare a operaiilor elementare specifice diferitelor structuri de date pe
exemple reprezentate grafic.
aplicarea, pe exemple relevante, a algoritmilor fundamentali din teoria grafurilor
adaptarea creativ a algoritmilor fundamentali de prelucrare a datelor pentru rezolvarea unei probleme
identificarea unor situaii n care alegerea unui algoritm prezint avantaje n raport cu altul;
exersarea crerii i aplicrii programelor pentru rezolvarea unor probleme ntlnite de elevi n studiul
altor discipline colare;
evidenierea greelilor tipice n elaborarea algoritmilor;
proiectarea/modelarea unor algoritmi i implementarea acestora;
testarea i analizarea comportamentului programelor pentru diferite date de intrare;
ncurajarea discuiilor purtate ntre elevi, exprimarea i ascultarea prerilor fiecruia.
Coninuturile din prezenta program vor fi susinute prin rezolvarea unor probleme intradisciplinare

sau interdisciplinare, respectiv probleme aplicabilitate practic n viaa cotidian.

Elevii care manifest interes pentru grafic pe calculator pot fi pot fi ncurajai s realizeze prezentri
n PowerPoint, Flash sau alte programe, care s ilustreze teoria i aplicaii ale acesteia.

Informatic clasa a XI-a, filierele teoretic (profil real, specializarea matematic-informatic) i vocaional 5
(profil militar MApN, specializarea matematic-informatic)

Exemple de aplicaii recomandate pentru unele coninuturi:

Grafuri orientate i grafuri neorientate
1. Algoritmi simpli de verificare a nsuirii terminologiei sau de verificare a unor proprieti specifice
grafurilor (de exemplu, calcularea gradelor vrfurilor unui graf, verificarea faptului c o succesiune
de vrfuri reprezint lan, drum, ciclu sau circuit n graf etc.)
2. Probleme practice, care solicit aplicarea algoritmilor de parcurgere a grafurilor (conexitatea unei
structuri relaionale ntre mai multe persoane, puncte accesibile ale unei reele de comunicaie etc.)
Metoda de programare Divide et Impera
1. Sortarea eficient a unei mulimi de valori aplicnd metoda Divide et Impera (sortarea rapid sau
sortarea prin interclasare)
2. Cutarea eficient a unui element ntr-o mulime ordonat aplicnd metoda Divide et Impera
(cutarea binar)
Recursivitate
1. Exemplificarea recursivitii prin recurene matematice i modele intuitive
2. Compararea tehnicii recursive cu cea iterativ n alegerea algoritmului de rezolvare a problemelor

Informatic clasa a XI-a, filierele teoretic (profil real, specializarea matematic-informatic) i vocaional 6
(profil militar MApN, specializarea matematic-informatic)