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 Filiera vocaional, profil militar, specializarea: Matematic-informatic
Aprobat prin ordin al ministrului Nr. ________/____________

Bucureti, 2009

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 conformitate cu planurile-cadru de nvmnt pentru ciclul superior al liceului, aprobate prin ordinul ministrului educaiei i cercetrii nr. 3410/ 16.03.2009, la aceast specializare se aloc 4 ore pe sptmn pentru studierea disciplinei Informatic. Cele 4 ore vor fi distribuite astfel: o or de teorie i 3 ore activiti practice desfurate 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. 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, filiera teoretic, profil real, specializarea matematic-informatic i filiera 2 vocaional, profil militar, specializarea matematic-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, filiera teoretic, profil real, specializarea matematic-informatic i filiera 3 vocaional, profil militar, 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 adecvate de structurare a datelor care intervin iruri de caractere Particulariti de memorare a irurilor de caractere ntr-o problem 1.2. Identificarea avantajelor utilizrii diferitelor irurilor de caractere metode de structurare a datelor necesare Structuri de date neomogene (struct/record) pentru rezolvarea unei probleme Rezolvarea unor probleme cu caracter practic. 1.3. Utilizarea irurilor de caractere i a structurilor de date neomogene n modelarea unor situaii Liste Reprezentarea grafic a structurilor de tip list problem Operaii specifice 1.4. Implementarea unor algoritmi de prelucrare a Stiva i coada a irurilor de caractere i a structurilor Aplicaii cu implementare static neomogene Grafuri orientate i neorientate 1.5. Transpunerea unei probleme din limbaj natural Terminologie i proprieti (graf orientat i neorientat, adiacen, inciden, grad; lan, lan n limbaj de grafuri, folosind corect elementar, drum, drum elementar, ciclu,ciclu terminologia specific elementar, circuit, circuit elementar; subgraf, graf parial; conexitate, tare conexitate, arbore, arbore 1.6. Descrierea unor algoritmi simpli de verificare a unor proprieti specifice grafurilor parial, etc) Reprezentarea n memorie a grafurilor (matrice de adiacen, liste de adiacen, lista muchiilor/arcelor) Parcurgerea grafurilor. Aplicaii. 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

Subprograme

predefinite

de prelucrare a

2.2 Construirea unor soluii pentru probleme Metoda de programare Backtracking simple care se rezolv cu ajutorul metodelor Prezentare general Implementarea iterativ sau recursiv a algoritmilor de programare de generare a produsului cartezian, permutrilor, 2.3 Aplicarea creativ a metodelor de programare combinrilor, aranjamentelor, submulimilor unei pentru rezolvarea unor probleme mulimi intradisciplinare sau interdisciplinare, sau a unor probleme cu aplicabilitate practic

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, filiera teoretic, profil real, specializarea matematic-informatic i filiera 4 vocaional, profil militar, specializarea matematic-informatic

3. Implementarea algoritmilor ntr-un limbaj de programare Competene specifice Coninuturi 3.1 Recunoaterea situaiilor n care este necesar Subprograme Structura i a modul de definire al subprogramelor utilizarea unor subprograme Declararea i apelul subprogramelor 3.2 Analiza problemei n scopul identificrii Transferul parametrilor la apel (prin valoare i subproblemelor acesteia referin) 3.3 Utilizarea corect a subprogramelor Returnarea valorilor de ctre subprograme predefinite i a celor definite de utilizator Variabile locale i globale 3.4 Descrierea i aplicarea mecanismului Aplicaii folosind subprograme Recursivitate 3.5 Identificarea avantajelor i a dezavantajelor Definire. Exemplificare aplicrii tehnicii recursive n implementarea Mecanisme de implementare Aplicaii cu subprograme recursive unor rezolvri recursivitii

* 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. Pentru buna desfurare a orelor i aplicarea programei se sugereaz urmtoarele activiti de nvare: discuii despre activiti cotidiene i modelarea acestora n limbaj informatic; activiti de dezvoltare a deprinderilor de organizare a informaiei n diferite structuri de date (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 cu aplicabilitate practic n viaa cotidian. Elevii care manifest interes pentru grafic pe calculator 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, filiera teoretic, profil real, specializarea matematic-informatic i filiera 5 vocaional, profil militar, 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 un lan, drum, ciclu sau circuit n graf etc.) 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.) Recursivitate 1. Exemplificarea recursivitii prin recurene matematice i modele intuitive 2. Compararea implementarii recursive cu cea iterativ n alegerea algoritmului de rezolvare a unei probleme 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) Metoda de programare Backtracking 1. Colorarea unei hri 2. Problema celor n dame 3. Plata unei sume folosind monede de valori date

Informatic, clasa a XI-a, filiera teoretic, profil real, specializarea matematic-informatic i filiera 6 vocaional, profil militar, specializarea matematic-informatic