Sunteți pe pagina 1din 5

Proiectarea de lung durat la Informatic, clasa a XI-a, profil real

Repartizarea orelor: Predare / nvare Recapitulare / evaluare Total Repartizarea orelor pe capitole: 1. Subprograme 2. Structuri dinamice de date 3. Tehnici de programare Indicatorii competenelor (CS) i subcompetene (SC) CS SC
Folosirea corect a termenilor problem i subproblem; Folosirea corect a termenilor program principal, program apelat, subprogram; Explicarea modului de execuia a apelurilor de subprogram; Identificarea subproblemelor, soluionarea crora necesit utilizarea subprogramelor;

64 ore 4 ore 68 ore, 2 ore sptmnal Profesor: Morari Jana 18 ore 24 ore 26 ore Nr. Crt. I. 1. 2. 3. Nr. De ore 18 2 1 1 Activiti de nvare i evaluare
Exerciii de: folosire a termenilor problem, subproblem, program principal, program apelat, subprogram, funcie, procedur; explicare a modului de execuie a apelurilor de funcii i proceduri; argumentare a necesitii divizrii problemelor complexe in subprobleme mai simple; definire subprogramelor prin formule metalingvistice i diagrame sintactice; identificare a subproblemelor, soluionarea crora necesit utilizarea subprogramelor; observare i nelegere a legturilor

Coninuturi Subprograme Probleme i subprobleme Programul principal i programul apelat Subprograme i apeluri de subprograme Tipuri de subprograme Comunicarea intre programul/subprogramul apelant i subprogramul apelat: modul de transfer al controlului in cazul apelului de subprograme; modul de transmitere a argumentelor i de returnare a rezultatelor. Domenii de vizibilitate: Structura de bloc a programelor; Variabile globale i variabile

Data

Observaii

Argumentarea necesitii divizrii problemelor complexe n subprobleme mai simple; Definirea subprogramelor prin formule metalingvistice i diagrame sintactice

4.

Definirea subprogramelor prin formule metalingvistice i diagrame sintactice; Identificarea subproblemelor, soluionarea crora necesit utilizarea subprogramelor;

5.

Observarea i nelegerea legturilor informaionale (date) i de control (apeluri)

6.

ntre programul principal i subprogramele apelate;

locale. 7. Efectele colaterale: cauzele efectelor colaterale; Modul de evitare a efectelor colaterale; Elaborarea de programe in care nu apar efecte colaterale. Recursia: Modul de transmitere a controlului la execuia algoritmilor recursivi; Modul de alocare a memoriei la execuia algoritmilor recursivi Avantajele i neajunsurile recursiei; Elaborarea de subprograme recursive. Sintaxa declaraiilor i apelurilor de subprograme 1

elaborare a programelor n care nu apar efecte colaterale.

8.

9.

10.

Utilizarea recursiei pentru rezolvarea problemelor.

11. 12.

2 1

13.

Lecie de evaluare

informaionale (date) i de control (apeluri) intre programul principal i subprogramele apelate; utilizare a funciilor i procedurilor predefinite ale limbajului; elaborare a programelor care utilizeaz funciile predefinite; elaborare a programelor care utilizeaz funcii definite de utilizator; elaborare a programelor n care nu apar efecte colaterale. * Studii de caz: modul de transmitere a datelor n cazul parametrilor-valoare i parametrilor-variabil; complexitatea de elaborare a programelor scrise cu i fr utilizarea subprogramelor; recursia i iteraia. * Proiecte: subprograme pentru calculul mediilor aritmetice i al mediilor geometrice ale unui set de numere; subprograme pentru analize elementare ale textelor; Exerciii de: introducere intuitiv (prin desen) a metodelor de alocare dinamic a memoriei; argumentare a necesitilor de utilizare a structurilor dinamice de date;

II. 14.

STRUCTURI DINAMICE DE DATE

24 2

15. 16.

Variabile dinamice. Tipul referin: variabile statice; variabile dinamice; Referirea variabilelor dinamice; Tipul referin; Alocarea static i alocarea dinamic a memoriei;

2 2

Identificarea problemelor, a cror soluionare necesit utilizarea structurilor dinamice de date.

Utilizarea structurilor dinamice de date pentru soluionarea problemelor intilnite in activitatea cotidian. Implementarea i gestionarea structurilor dinamice de date frecvent utilizate. Gestionarea memoriei interne a calculatorului.

17. 18. 19. 20. 21. 22. 23.

24. 25. 26. 27.

Crearea i distrugerea variabilelor dinamice Evaluare curent Structuri de date: structuri implicite i structuri explicite; Structuri statice i structuri dinamice; Structuri omogene i structuri eterogene; Structuri recursive Evaluare iniial Structuri dinamice de date: liste unidirecionale, stive, cozi; Crearea structurilor in studiu; Prelucrarea structurilor in studiu; Extragerea datelor din structurile in studiu Evaluare iniial Arbori binari: crearea arborilor binari; Parcurgerea arborilor binari; Modificarea structurii arborilor binari.

1 2 1 1 1 1 3

2 1 2 2

28.

Evaluare curent

evideniere a diferenelor dintre structurile implicite i structurile explicite de date, dintre structurile omogene i structurile eterogene de date, dintre structurile statice i structurile dinamice de date; selecie a problemelor, soluionarea crora necesit utilizarea structurilor de date propuse in studiu; creare, utilizare i distrugere a variabilelor dinamice; elaborare a programelor n care se utilizeaz variabile dinamice; explicare a modului de alocare a memoriei operative in cazul utilizrii variabilelor statice i variabilelor dinamice; stocare i de prelucrare a datelor cu ajutorul listelor, stivelor, cozilor i arborilor binari. * Studii de caz: cutarea informaiei n liste, cozi, stive i arborii binari; parcurgerea listelor, stivelor, cozilor i a arborilor binari; inserarea i eliminarea datelor din liste, stive, cozi i arborii binari; * Proiecte: prelucrarea listelor de candidai n cazul admiterii la liceu;

III. 29. 30. 31. 32. Utilizarea tehnicilor de programare la rezolvarea problemelor din diferite domenii. Alegerea tehnicii de programare adecvate problemei. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. Optional Optional 45. 46. 47.

TEHNICI DE PROGRAMARE

26 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 1
Exerciii de: utilizare a terminologiei aferente complexitii algoritmilor; argumentare a necesitilor de analiz a complexitii algoritmilor; estimare a complexitii algoritmilor; rezolvare a problemelor cu ajutorul tehnicilor de programare frecvent utilizate. * Studii de caz: abordri iterative i recursive de implementare a algoritmilor; aplicarea trierii i a tehnicii Greedy pentru cutarea soluiilor; metoda relurii pentru implementarea algoritmilor de cutare a soluiilor; metoda desparte i stpnete pentru Implementarea algoritmilor de cutare a soluiilor. * Proiecte: implementarea algoritmilor de sortare i estimarea complexitii acestora; implementarea algoritmilor deprelucrare a tablourilor i estimarea complexitii acestora;

Estimarea complexitii algoritmilor.

Analiza algoritmilor: estimarea necesarului de memorie; complexitatea temporal a algoritmului clasificarea algoritmilor in funcie de complexitate. Evaluare iniial Abordri iterative i recursive Metoda trierii: tehnica de triere; Complexitatea metodei de triere; Domeniile de aplicare a metodei de triere Recapitulare Evaluare curent Metoda Greedy: tehnica Greedy; Complexitatea metodei Greedy; Domeniile de aplicare a metodei Greedy. Recapitulare Evaluare curent Metoda relurii: tehnica de reluare; Complexitatea metodei relurii; Domeniile de aplicare a metodei relurii

Recapitulare Evaluare sumativ * Metoda desparte i stpinete: tehnica desparte i stpinete; Complexitatea metodei desparte i stpinete; Domeniile de aplicare a metodei desparte i stpinete. Recapitulare Evaluare sumativ

1 1 1