Anexa nr. la ordinul ministrului educaiei, cercetrii i inovrii nr. /.

MINISTERUL EDUCAIEI, CERCETRII I INOVRII

PROGRAME COLARE

INFORMATIC
CLASA A XI-A
CICLUL SUPERIOR AL LICEULUI

Filiera teoretic, profil real, specializarea: Matematic-informatic intensiv informatic

Filiera vocaional, profil militar, specializarea: Matematic-informatic intensiv informatic

Aprobat prin ordin al ministrului

Nr. ________/____________

Bucureti, 2009

NOTA DE PREZENTARE
Prezentul document conine programa colar pentru disciplina Informatic, pentru clasa a XI-a,
ciclul superior al liceului, studiat n filiera teoretic, la profilul real, specializarea matematicinformatic, intensiv informatic, precum i la filiera vocaional, profil militar, specializarea matematicinformatic intensiv informatic.
n baza planurilor-cadru pentru ciclul superior al liceului, aprobate prin Ordinul ministrului
educaiei, cercetrii i inovrii nr. 3410/16.03.2009, la clasele de matematic-informatic intensiv
informatic, acestei discipline i se aloc n total 7 ore / sptmn, distribuite astfel: trei ore pentru
studiu teoretic i 4 ore pentru activiti practice, dintre care 3 se vor defura cu colectivul de

elevi organizat pe grupe.

Activitile practice vor fi desfurate obligatoriu n laborator.
Programa colar este parte component a curriculumului naional. Aceasta reprezint
documentul colar de tip reglator instrument de lucru al profesorului care stabilete, pentru fiecare
disciplin, oferta educaional care urmeaz s fie realizat n bugetul de timp alocat pentru un parcurs
colar determinat, n conformitate cu statutul i locul disciplinei n planul-cadru de nvmnt.
Programa colar pentru nvmntul liceal are urmtoarele componente:
not de prezentare
competene cheie europene vizate prin studiul disciplinei
competene generale
valori i atitudini
competene specifice i coninuturi
sugestii metodologice.
Competenele generale se definesc pentru fiecare disciplin de studiu i au un grad ridicat de
generalitate i complexitate.
Valorile i atitudinile orienteaz dimensiunile axiologic i afectiv-atitudinal aferente formrii
personalitii elevului din perspectiva fiecrei discipline. Realizarea lor concret deriv din activitatea
didactic permanent a profesorului, constituind un element implicit al acesteia.
Competenele specifice se formeaz pe parcursul unui an de studiu, sunt deduse din competenele
generale i sunt etape n formarea acestora. Coninuturile nvrii sunt mijloace prin care se urmrete
formarea competenelor specifice i implicit a competenelor generale propuse. Unitile de coninut sunt
organizate tematic.
Sugestiile metodologice propun modaliti de organizare a procesului de predare-nvare-evaluare.
Pentru formarea competenelor specifice pot fi organizate diferite tipuri de activiti de nvare.
Exemplele de activiti de nvare sunt construite astfel nct s porneasc de la experiena concret a
elevului i s se integreze unor strategii didactice adecvate contextelor variate de nvare.
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.

____________________________________________________________________________________________________________________________

Informatic, clasa a XI-a, ciclul superior al liceului, filiera teoretic, profil real, specializarea Matematicinformatic intensiv informatic, i filiera vocaional, profil militar, specializarea Matematic-informatic intensiv
informatic

COMPETENELE CHEIE EUROPENE VIZATE PRIN STUDIUL DISCIPLINEI

Pe baza rezultatelor studiilor efectuate la nivelul Comisiei Europene au fost stabilite opt
competene cheie, fiind precizate, pentru fiecare competen cheie, cunotinele, deprinderile i atitudinile
care trebuie dobndite, respectiv formate elevilor n procesul educaional.
Aceste competene cheie rspund obiectivelor asumate pentru dezvoltarea sistemelor educaionale
i de formare profesional n Uniunea European i, ca urmare, stau la baza stabilirii curriculumului
pentru educaia de baz.
Principalele competenele cheie europene vizate prin studiul disciplinei sunt:
Competene n matematic i competene de baz n tiine i tehnologie
Competene digitale

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
1. Exprimarea unui mod de gndire creativ, n structurarea i rezolvarea problemelor
2. Contientizarea impactului social, economic i moral al informaticii
3. 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

____________________________________________________________________________________________________________________________

Informatic, clasa a XI-a, ciclul superior al liceului, filiera teoretic, profil real, specializarea Matematicinformatic intensiv informatic, i filiera vocaional, profil militar, specializarea Matematic-informatic intensiv
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
Structuri de date alocate dinamic*

1.1. Transpunerea unei probleme din limbaj

natural n limbaj de grafuri, folosind
Grafuri neorientate i grafuri orientate
corect terminologia specific
Terminologie (graf neorientat, graf orientat, lan, lan
elementar, drum, drum elementar, ciclu, ciclu
1.2. Analizarea unei probleme n scopul
elementar, circuit, circuit elementar, grad, graf parial,
identificrii datelor necesare i alegerea
subgraf, conexitate, tare conexitate, arbore, graf
modalitilor adecvate de structurare a
ponderat, arbore parial, arbore parial de cost minim)
datelor care intervin ntr-o problem
Tipuri speciale de grafuri (graf complet, graf
hamiltonian, graf eulerian, graf bipartit, graf turneu)
1.3. Descrierea unor algoritmi simpli de
Reprezentarea grafurilor (matrice de adiacen, liste de
verificare a unor proprieti specifice
adiacen, lista muchiilor, matricea costurilor)
grafurilor
Algoritmi de prelucrare a grafurilor
- Parcurgerea grafurilor n lime i n adncime
1.4. Descrierea algoritmilor fundamentali de
- Determinarea componentelor conexe ale unui graf
prelucrare a grafurilor i implementarea
neorientat
acestora ntr-un limbaj de programare
- Determinarea componentelor tare conexe ale unui
graf orientat
1.5. Descrierea operaiilor specifice listelor
Determinarea matricei lanurilor/drumurilor
simplu nlnuite i elaborarea unor
Determinarea drumurilor de cost minim ntr-un graf
subprograme care s implementeze aceste
(algoritmul lui Dijkstra, algoritmul Roy-Floyd)
operaii
- Arbori pariali de cost minim (algoritmul lui Kruskal
sau algoritmul lui Prim)
1.6. Descrierea
operaiilor
specifice
structurilor arborescente i elaborarea Structuri de date arborescente
unor subprograme care s implementeze Arbori cu rdcin (definiie, proprieti, reprezentare
aceste operaii
cu referine ascendente, reprezentare cu referine
descendente)
1.7. Analizarea n mod comparativ a Arbori binari (definiie, proprieti specifice;
avantajelor utilizrii diferitelor metode de
reprezentarea arborilor binari cu referine descendente;
structurare a datelor necesare pentru
operaii specifice)
rezolvarea unei probleme
Tipuri speciale de arbori binari
- Arbore binar complet definiie, proprieti,
1.8. Aplicarea n mod creativ a algoritmilor
reprezentare secvenial
fundamentali n rezolvarea unor probleme
- Arbore binar de cutare definiie, proprieti,
concrete
operaii specifice (inserare nod, tergere nod, cutare
element)
- Heap-uri definiie, proprieti, operaii specifice
(inserare nod, extragerea nodului cu cheie
maxim/minim)

1
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.

____________________________________________________________________________________________________________________________

Informatic, clasa a XI-a, ciclul superior al liceului, filiera teoretic, profil real, specializarea Matematicinformatic intensiv informatic, i filiera vocaional, profil militar, specializarea Matematic-informatic intensiv
informatic

2. Elaborarea algoritmilor de rezolvare a problemelor

Competene specifice
Coninuturi
2.1 Analiza problemei n scopul identificrii Metode de programare
metodei de programare adecvate pentru Metoda de programare Greedy (descrierea general a
rezolvarea problemei
metodei, utilitate, aplicaii)
2.2 Aplicarea creativ a metodelor de programare Metoda de programare Backtracking (descrierea
pentru
rezolvarea
unor
probleme
general a metodei, utilitate, aplicaii)
intradisciplinare sau interdisciplinare, sau a Metoda de programare Divide et Impera*
unor probleme cu aplicabilitate practic
Metoda programrii dinamice (descrierea general a
2.3 Analiza comparativ a eficienei diferitelor
metodei, utilitate, aplicaii)
metode de rezolvare a aceleiai probleme i
Analiza eficienei unui algoritm
alegerea unui algoritm eficient de rezolvare a
unei probleme
3. Implementarea algoritmilor ntr-un limbaj de programare
Competene specifice
Coninuturi
3.1 Elaborarea unui algoritm de rezolvare a unor Rezolvarea unor probleme cu caracter practic
probleme din aria curricular a specializrii
pentru grafuri, arbori, metode de programare
3.2 Utilizarea
tehnicilor
moderne
n
implementarea aplicaiilor
Elemente de programare orientat pe obiecte
Principiile programrii orientate pe obiecte
Clase i obiecte (definire, utilizare, operaii
specifice)

* Se studiaz n vederea corelrii programei curente cu programa anterioar

SUGESTII METODOLOGICE
Predarea informaticii va fi orientat pe rezolvarea de probleme, utilizndu-se preponderent metode
activ-participative i punndu-se accent pe analiza problemei: 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.
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;
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, arborilor 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 algoritmilor fundamentali din teoria grafurilor pe exemple relevante;
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;
____________________________________________________________________________________________________________________________

Informatic, clasa a XI-a, ciclul superior al liceului, filiera teoretic, profil real, specializarea Matematicinformatic intensiv informatic, i filiera vocaional, profil militar, specializarea Matematic-informatic intensiv
informatic

evidenierea greelilor tipice n elaborarea algoritmilor;

proiectarea/modelarea unor algoritmi i implementarea acestora;
implementarea structurilor de date alocate dinamic;
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 cu aplicabilitate practic n viaa cotidian.

Exemple de aplicaii recomandate

Exemplele utilizate la predare vor fi preponderent alese din aria curricular Matematic i tiine ale
naturii, n colaborare cu profesorii de Matematic, Fizic, Chimie i Biologie.
I.
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, identificarea tuturor
ciclurilor de lungime 3 ntr-un graf, verificarea proprietii de graf complet sau graf turneu, etc.)
2. Probleme practice, care solicit aplicarea creativ a algoritmilor din teoria grafurilor, cum ar fi:
Determinarea unei modaliti de conectare a unor calculatoare n reea astfel nct costurile
de conectare s fie minime
Determinarea unui traseu de lungime minim ntre dou localiti a cror poziie pe hart
este specificat
Determinarea unei modaliti de transmitere a unui mesaj ntr-o interreea astfel nct
numrul total de servere prin intermediul crora este transmis mesajul s fie minim.
Determinarea structurii relaionale a unui grup de persoane
II.
Structuri de date arborescente
1. Aplicaii simple care s necesite implementarea operaiilor elementare pe structuri arborescente
cum ar fi: parcurgerea unui arbore n scopul identificrii tuturor nodurilor cu o anumit
proprietate, determinarea nlimii unui arbore, copierea unui arbore, etc.
2. Probleme mai complexe, n care elevii s identifice eficiena utilizrii structurilor de date
arborescente, cum ar fi: realizarea eficient a unui dicionar, sortarea unei secvene de valori cu
ajutorul heap-urilor (heapsort), optimizarea algoritmului lui Kruskal prin organizarea
muchiilor ca heap.
III. Metoda de programare Greedy
1. Problema rucsacului n variant continu
2. Determinarea arborelui parial de cost minim (algoritmul lui Kruskal, algoritmul lui Prim)
IV. Metoda de programare Backtracking
1. Generarea permutrilor, combinrilor, aranjamentelor, funciilor surjective, partiiilor unui
numr, partiiilor unei mulimi
2. Generarea tuturor posibilitilor de a iei dintr-un labirint
3. Generarea tuturor grafurilor pariale ale unui graf
4. Determinarea tuturor ciclurilor hamiltoniene ntr-un graf
V.
Metoda programrii dinamice
1. Determinarea unui subir cresctor de lungime maxim
2. nmulirea optimal a unui ir de matrice.
3. Problema rucsacului n varianta discret
4. Algoritmul Roy-Floyd de determinare a drumurilor de cost minim ntre oricare dou vrfuri ale grafului
VI.
Analiza comparativ a rezolvrii unei probleme prin diferite metode de programare. De exemplu,
problema determinrii unui traseu de la vrful unui triunghi ctre baza acestuia, astfel nct suma
elementelor care aparin traseului s fie minim; deplasrile posibile sunt din elementul curent la unul
dintre elementele situate sub el, n stnga sau n dreapta.
____________________________________________________________________________________________________________________________

Informatic, clasa a XI-a, ciclul superior al liceului, filiera teoretic, profil real, specializarea Matematicinformatic intensiv informatic, i filiera vocaional, profil militar, specializarea Matematic-informatic intensiv
informatic