Sunteți pe pagina 1din 5

MINISTERUL EDUCAIEI I TINERETULUI AL REPUBLICII MOLDOVA

UNIVERSITATEA LIBER INTERNAIONAL DIN MOLDOVA


FACULTATEA INFORMATIC I INGINERIE
CATEDRA TEHNOLOGII INFORMAIONALE I CALCULATOARE

PROGRAMA ANALITIC LA DISCIPLINA


Analiza i sinteza algoritmic
Studii universitare la zi

Specialitatea: Tehnologii informaionale


Anul de studii: II
Simestrul: 3
Numrul total de ore: 135
Numrul orelor de contact: 60
Dintre care prelegeri: 30, laboratoare: 30
Numrul de ore individuale: 75
Credite ECTS: 4
Evaluare: examen n scris
Programa a fost discutat i aprobat la edina catedrei
Proces verbal nr. 1 din 28.08.2012

Deacnul facultii
Dr. hab. acad. V. Perju
eful Catedrei
Asist. univ., A. Corj
Autor
Asist. univ., Z. Glodeanu

Chiinu 2012

Competene gnoseologice i praxiologice preliminare:


nainte de a urma disciplina Analiza i sinteza algoritmic, studentul trebuie s
cunoasc limbajele de programare Pascal, C, C++.
Interdisciplinaritatea:
Cursul Analiza i sinteza algoritmic dezvolt abilitile de analiz a
funcionrii programelor, duce la nsuirea procesului de execuie a soft-ului.
Disciplina ajut la dezvoltarea gndirii de a programa, ceea ce este baza necesar de
cunotin pentru a studia alte limbaje avansate de programare (C Builder, Java, C#).
Poziionarea disciplinei n planul de studii:
Se raport la categoria disciplinelor de specializare. Disciplina Analiza i sinteza
algoritmic are un caracter att practic, ct i teoretic care permite crearea de
programe complexe, folosind metode moderne i eficiente de programare.
OBIECTIVE GENERALE:
a) Studierea structurilor de date, metodelor de analiz i sintez a algoritmilor;
b) nsuirea unui mod specific de a gndi i de a programa;
c) Formarea stilului adecvat pe baza metodelor i tehnicilor de programare
moderne, care vor permite studenilor abordarea eficient n analiza i sinteza
soluiilor n simularea sistemelor, proceselor i fenomenelor din domenii
diferite de activitate.
OBIECTIVE FORMATIV/DEZVOLTATIVE:
La finele predrii disciplinei Analiza i sinteza algoritmic studenii trebuie s
achiziioneze urmtoarele:
COMPETENE GNOSEOLOGICE:
S cunoasc:
1) Tipul i metodele structurilor de date, destinaia i caracteristicile
lor;
2) Construciile de baz ale diferitor tipuri i modele de structuri de
date;
3) Structurile i algoritmii de baz n prelucrarea eficient a
informaiei;
4) Etapele i principiile de algiritmizarej i rezolvare a problemelor
complexe pe baza diferitor structuri de date la calculator.
COMPETENE PRAXOLOGICE (APLICARE N PRACTIC):
1) S elaboreze diferite modelel de structuri de date, adecvate
coninutului problemei;
2) S elaboreze algoritmi i programe cu diverse tipuri de structuri de
date;
3) S elaboreze algoritmi efectivi cu rezolvarea problemelor pe baza
metodelor i tehnicilor eficiente.

COMPETENE DE CERCETARE:
1) S propun metode i implementri noi pentru soluionarea situaiei
-problem;
CONINUTUL DETALIAT AL PROGRAMEI:
A) PRELEGERI
Nr.
1.
2.
3.
4.
5.
6.
7.

Tema

Simboluri standarde pentru operaii la descrierea grafic a


algoritmului. Schema logic a algoritmului.
Liste liniare. List simplu nlnuit. List dublu nlnuit.
Stive.
Cozi.
Arbori.
Algoritmi de sortare.
Metode de elaborare a algoritmilor Greedy, Back Tracking, Divide
et impera.

Forma
organizrii
Clasic

Ore

Clasic
Clasic
Clasic
Clasic
Clasic
Clasic

4
4
4
4
4
6

Total
B) LABORATOARE:
Nr.
1.
2.
3.
4.
5.
6.
7.
8.

Tema

Alctuirea programelor i construirea schemelor logice ale


algoritmilor.
Elaborarea unui program i alctuirea schemei logice al
algoritmului.
Alctuirea programelor de operare asupra structurilor de date
dinamice.
Elaborarea unui program de operare asupra structurilor de date
dinamice.
Alctuirea programelor de sortare a tipurilor de date dinamice.
Elaborarea unui program de sortare a tipurilor de date dinamice.
Alctuirea programelor, utiliznd metodele Greedy, Back Tracking,
Divide et impera.
Elaborarea unui program, utiliznd metodele Greedy, Back
Tracking, Divide et impera.

30

Forma
organizrii
Studiu de caz

Ore

Studiu de caz

Studiu de caz

Studiu de caz

Studiu de caz
Studiu de caz
Studiu de caz

4
4
3

Studiu de caz

Total

30

BIBLIOGRAFIE OBLIGATORIE:
1. L. Negrescu. Iniiere n limbajul C, C++. Cluj, 1996.
2. . . ++. . ., , BHV, 1997.
3.
G. D. Mateescu. C++ limbaj de programare. Bucureti, ed. Petrion, 1998.
4. . . ++. , c, 1997.
BIBLIOGRAFIE EXTINS:
1. . , . . . . ,1985.
2. D. M. Popovici, I. M. Popovici, I. Tnase. C++. Tehnologia orientat pe obiecte.
Aplicaii. Bucureti, ed. Teora, 1996.
3. . ++..-BINOM, 2000.
4. . ++ . . , c, 1996
SURSE INTERNET:
1. www.docs.h1.ru/ci.html
2. www.anatolix.naumen.ru
3. www.doks.gorodok.net/?p=8
4. www.helloworld.ru
5. www.xamp.nm.ru/doc/cpp/index.html
6. www.relcoding.net
STRATEGII DE EVALUARE :
Pentru a obine o not de trecere, studenii trebuie s ndeplineasc la calculator 2 lucrri de
laborator, s scrie 2 rapoarte referitoare la lucrrile de laborator i s susin n final un examen
scris. Rezultatele cumulative ponderate ale examenului, raportului i studiilor de caz vor determina
nota general.
Raportul va conine:
1. Foaia de titlu ;
2. Sarcina lucrrii de laborator ;
3. Listingul programului ;
4. Afiarea la ecran ;
5. Concluzii.
Termenul limit pentru prezentarea acestor rapoarte este ziua fixat pentru susinerea
examenului.
Examenul conine dou subiecte teoretice i una practic, iar calcularea notei se efectueaz n
conformitate cu urmtoarea schem:
I. ntrebarea teoretic 1 20%;
II. ntrebarea teoretic 2 40%;
III. ntrebarea practic 2 40%
Evaluarea competenelor la ntrebarea teoretic 1:
1. Expunerea strict a temei 20 %;
2. Expunerea logic a materialului 5%;
3. Nivelul lingvistic al expunerii 5%
Evaluarea competenelor la ntrebarea teoretic 2:
1. Corectitudinea soluionrii problemei 20%;
2. Eficiena de soluionare a problemei 5%;
3. Argumentarea soluiei 5%

Evaluarea competenelor la ntrebarea practic:


4. Corectitudinea soluionrii problemei 30%;
5. Eficiena de soluionare a problemei 5%;
6. Argumentarea soluiei 5%
Grila de evaluare a notei (de la 1 la 10, nota zece este excelent):

10 (zece)
9 (nou)
8 (opt)
7 (apte)
6 (ase)
5 (cinci)
4 (patru)
3 (trei)
2 (doi)
1 (unu)

100% - 95%
95% - 90%
90% - 85%
85% - 80%
80% - 70%
70% - 60%
60% - 50%
50% - 40%
40% - 30%
30% - 20%