proiectarea de lunga durata la informatica xi real
TRANSCRIPT
-
7/29/2019 Proiectarea de Lunga Durata La Informatica Xi Real
1/5
Proiectarea de lung durat la Informatic, clasa a XI-a, profil real
Repartizarea orelor:
Predare / nvare 64 ore
Recapitulare / evaluare 4 ore
Total 68 ore, 2 ore sptmnal
Profesor: Morari Jana
Repartizarea orelor pe capitole:
1. Subprograme 18 ore
2. Structuri dinamice de date 24 ore
3. Tehnici de programare 26 ore
Indicatorii competenelor (CS) i
subcompetene (SC)Nr.
Crt.Coninuturi
Nr.
De
ore
DataActiviti de nvare
i evaluareObservaii
CS SC
I. Subprograme 18
Argumentareanecesitii divizrii
problemelor
complexe n
subprobleme maisimple;Definirea
subprogramelorprin formule
metalingvistice idiagrame
sintactice
Folosirea corect a termenilor
problem i subproblem;Folosirea corect a termenilor
program principal, programapelat, subprogram;Explicarea modului de
execuia a apelurilor desubprogram;
Identificarea subproblemelor,
soluionarea crora necesitutilizarea subprogramelor;
1. Probleme i subprobleme 2 Exerciii de: folosire a termenilorproblem, subproblem,
program principal,program apelat,subprogram, funcie,
procedur; explicare a modului de
execuie a apelurilor
de funcii i proceduri; argumentare a
necesitii divizriiproblemelor complexe in
subprobleme mai simple;
definire subprogramelorprin formule
metalingvistice idiagrame sintactice; identificare a
subproblemelor,soluionarea crora
necesit utilizarea
subprogramelor; observare i nelegere
a legturilor
2.Programul principal i
programul apelat1
3.Subprograme i apeluride subprograme
1
4. Tipuri de subprograme 2
Definirea subprogramelorprin formule metalingvistice
i diagrame sintactice;
Identificarea
subproblemelor,soluionarea crora necesit
utilizarea subprogramelor;
Observarea i nelegerealegturilor informaionale
(date) i de control (apeluri)
5.
Comunicarea intre
programul/subprogramul
apelant i subprogramul
apelat:
modul de transfer al controluluiin cazul apelului de subprograme;modul de transmitere a
argumentelori de returnare a
rezultatelor.
1
6.Domenii de vizibilitate:
Structura de bloc a programelor;
Variabile globale i variabile
1
-
7/29/2019 Proiectarea de Lunga Durata La Informatica Xi Real
2/5
ntre programul principal isubprogramele apelate;
locale. informaionale (date) ide control (apeluri)intre programul principal
i subprogramele apelate;
utilizare a funciilor i
procedurilor predefiniteale limbajului; elaborare a programelor
care utilizeaz funciile
predefinite;
elaborare a programelorcare utilizeaz funcii
definite de utilizator; elaborare a programelor
n care nu apar efecte
colaterale.
* Studii de caz:
modul de transmitere a
datelor n cazulparametrilor-valoare i
parametrilor-variabil; complexitatea de
elaborare a programelor
scrise cu i fr utilizareasubprogramelor; recursia i iteraia.
* Proiecte:
subprograme pentru
calculul mediiloraritmetice i al mediilorgeometrice ale unui set
de numere;
subprograme pentru
analize elementare aletextelor;
elaborare a programelor
n care nu apar efecte
colaterale.
7.Efectele colaterale:
cauzele efectelor colaterale;1
8.
Modul de evitare a
efectelor colaterale;
Elaborarea de programe
in care nu apar efecte colaterale.
2
Utilizarea recursieipentru rezolvarea
problemelor.
9.
Recursia:
Modul de transmitere a
controlului la execuiaalgoritmilor recursivi;
2
10.
Modul de alocare a
memoriei la execuia
algoritmilor recursivi
Avantajele i neajunsurile
recursiei;
1
11.Elaborarea de subprograme
recursive.2
12. Sintaxa declaraiilor iapelurilor de subprograme 1
13. Lecie de evaluare 1
II. STRUCTURI DINAMICE DE DATE 24
14.
Variabile dinamice. Tipulreferin:variabile statice;
variabile dinamice;
2
Exerciii de: introducere intuitiv
(prin desen) a metodelorde alocare dinamic amemoriei;
argumentare a
necesitilor de utilizare
a structurilor dinamice dedate;
15.Referirea variabilelor dinamice;Tipul referin;
2
16.Alocarea static i alocarea
dinamic a memoriei;2
-
7/29/2019 Proiectarea de Lunga Durata La Informatica Xi Real
3/5
Identificarea
problemelor, a
crorsoluionarenecesit
utilizarea
structurilor
dinamice de date.
Utilizarea structurilor
dinamice de date pentru
soluionarea problemelorintilnite in activitatea
cotidian.
Implementarea i
gestionarea structurilor
dinamice de date frecvent
utilizate.
Gestionarea memoriei
interne a calculatorului.
Crearea i distrugerea variabilelor
dinamice
evideniere adiferenelor dintrestructurile implicite i
structurile explicite
de date, dintre structurile
omogene i structurileeterogene de date, dintrestructurile statice i
structurile dinamice de
date;
selecie a problemelor,soluionarea crora
necesit utilizareastructurilor de date
propuse in studiu;
creare, utilizare idistrugere a variabilelor
dinamice;
elaborare a programelorn care se utilizeaz
variabile dinamice; explicare a modului de
alocare a memoriei
operative in cazulutilizrii variabilelorstatice i variabilelor
dinamice;
stocare i de prelucrare
a datelor cu ajutorullistelor, stivelor, cozilori arborilor binari.
* Studii de caz:
cutarea informaiei n
liste, cozi, stive i arboriibinari;
parcurgerea listelor,
stivelor, cozilor i aarborilor binari;
inserarea i eliminareadatelor din liste, stive,
cozi i arborii binari;
* Proiecte:
prelucrarea listelor de
candidai n cazuladmiterii la liceu;
17. Evaluare curent 1
18.Structuri de date:
structuri implicite i structuri
explicite;
2
19.Structuri statice i structuri
dinamice;1
20.Structuri omogene i structuri
eterogene; 1
21. Structuri recursive 1
22. Evaluare iniial 1
23.Structuri dinamice de
date:
liste unidirecionale, stive, cozi;
3
24.
Crearea structurilor in studiu;
Prelucrarea structurilor in studiu;
Extragerea datelor din structurile
in studiu
2
25. Evaluare iniial 1
26.Arbori binari:
crearea arborilor binari;2
27.
Parcurgerea arborilor binari;
Modificarea structurii arborilor
binari.
2
28. Evaluare curent 1
-
7/29/2019 Proiectarea de Lunga Durata La Informatica Xi Real
4/5
III. TEHNICI DE PROGRAMARE 26
Estimarea
complexitii
algoritmilor.
Utilizarea tehnicilor
de programare la
rezolvarea problemelor
din diferite domenii.
Alegerea tehnicii de
programare adecvate
problemei.
29.
Analiza algoritmilor:estimarea necesarului de memorie;complexitatea temporal aalgoritmului
2
Exerciii de:
utilizare a terminologieiaferente complexitii
algoritmilor;argumentare a
necesitilor de analiz
a complexitii
algoritmilor; estimare a complexitii
algoritmilor; rezolvare a problemelor
cu ajutorul tehnicilor deprogramare frecvent
utilizate.
* Studii de caz:
abordri iterative i
recursive de
implementare aalgoritmilor;
aplicarea trierii i atehnicii Greedy pentru
cutarea soluiilor;
metoda relurii pentruimplementarea
algoritmilor de cutare asoluiilor;
metoda desparte istpnete pentru
Implementarea
algoritmilor de cutare
a soluiilor.
* Proiecte:
implementarea
algoritmilor de sortare
i estimarea
complexitii acestora;implementareaalgoritmilor deprelucrare
a tablourilor i estimarea
complexitii acestora;
30.clasificarea algoritmilorin funcie de complexitate.
1
31. Evaluareiniial 1
32.
Abordri iterative i recursive
Metoda trierii:tehnica de triere;
2
33.Complexitatea metodei de triere;Domeniile de aplicare a metodei detriere
2
34. Recapitulare 1
35. Evaluare curent 1
36.Metoda Greedy:
tehnica Greedy;2
37.Complexitatea metodei Greedy;Domeniile de aplicare a metodei
Greedy.
2
38. Recapitulare 1
39. Evaluare curent 1
40.Metoda relurii:
tehnica de reluare;2
41.Complexitatea metodei relurii;Domeniile de aplicare a metodei
relurii2
42. Recapitulare 1
43. Evaluare sumativ 1
Optional Optional
44.
* Metoda desparte i
stpinete:tehnica desparte istpinete; 1
45.
Complexitatea metodei desparte i
stpinete;
Domeniile de aplicare a metodei
desparte i stpinete.
1
46. Recapitulare 1
47. Evaluare sumativ 1
-
7/29/2019 Proiectarea de Lunga Durata La Informatica Xi Real
5/5