Proiectarea de Lunga Durata La Informatica Xi Real

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


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


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



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


36.Metoda Greedy:

tehnica Greedy;2

37.Complexitatea metodei Greedy;Domeniile de aplicare a metodei

Greedy.

2

38. Recapitulare 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


5/5

Proiectarea de Lunga Durata La Informatica Xi Real

Documents

Transcript of Proiectarea de Lunga Durata La Informatica Xi Real