Anexa I

FIA DISCIPLINEI
DENUMIREA DISCIPLINEI
ANUL DE STUDIU

ALGORITMI I PROGRAMARE
SEMESTRUL

NUMRUL ORELOR PE

TOTAL

ORE
SEMESTRU

SAPTMN

C
2

S
1

L
1

TITULARUL
DISCIPLINEI

Pr.
-

56

COD:

STATUTUL DISCIPLINEI (OB-obligatorie/OP-opional/F-facultativ)

TOTAL ORE

NUMR

ACTIVITATE
INDIVIDUAL *

DE
CREDITE

DE EVALUARE
(P-pe parcurs, C-colocviu, E-examen, Mmixt)

94

GRADUL DIDACTIC I TIINIFIC, PRENUMELE, NUMELE

PROF. DR. DOREL LUCANU
PROF. DR. GHEORGHE GRIGORA

DISCIPLINE ANTERIOR

CS1101
OB

LIMBA DE PREDARE

TIPUL

Romn
CATEDRA
Sisteme Software

ABSOLVITE

OBIECTIVE

TEMATIC GENERAL

TEMATICA
SEMINARIILOR /
LUCRRILOR DE
LABORATOR

Algoritmi: nsuirea unei gndiri algoritmice, dezvoltarea abilitailor de proiectare de soluii

algoritmice pentru probleme de complexitate medie, nsuirea tehnicilor de utilizare a principalelor
structuri de date.
Programare: Iniiere n utilizarea unui limbaj de programare, descrierea principalelor structuri de
date, nsuirea tehnicilor de baz n proiectarea programelor, evaluarea timpului de execuie in
cazul cel mai nefavorabil.
Algoritmi: Limbaj algoritmic, tablouri, structuri statice, structuri nlnuite, liste liniare, sortare,
cutare binara, arbori binari, grafuri (ca structuri de date), heap-uri, union-find, paradigme de
proiectarea algoritmilor, rezolvarea de probleme.
Programare: Prezentarea graduata a limbajului C (ISO Standard) cu accent pe implementarea
structurilor de date si a soluiilor prezentate in prima parte.
Seminar: Aplicaii la modulul Algoritmi
Laborator: Tipuri fundamentale de date si instruciuni de control, Fiiere i intrri-ieiri, Tablouri i
pointeri, Funcii i macrouri, Tipuri de date structurate.

METODE DE PREDARE

Expunere folosind videoproiectorul

BIBLIOGRAFIE

D. Lucanu: Bazele proiectrii programelor si algoritmilor, Universitatea "Al. I. Cuza", Iasi, 1996
Al Kelley, Ira Pohl: A Book on C - Programming in C, Addison Wesley, Reading
Herbert Schildt: C Manual Complet, Bucuresti, Ed. Teora 1998
E. Horowitz, S. Sahni, S. Anderson - Freed: Fundamentals of Data Structures in C, Computer
Science Press, 1993

OBLIGATORIE
(SELECTIV)

EVALUARE

condiii
criterii
forme

formula notei finale

Activitatea la seminar (AS), activitatea la laborator (AL), testele scrise (TS)

AS 5, AL 6, TS 4
AS: evaluare activitatii de la seminar (ntrebri, participare la discuii, soluii originale)
AL: fiecare tema de laborator va fi notata cu note de la 1 la 10
TS: 2 teste scrise (spt. 7,13), fiecare test coninnd 8 ntrebri gril i o problem.
Punctaj Final (PF) = 10% AS + 40% AL +50% TS
Nota Finala = absent daca nu sunt indeplinite conditiile
4 daca sunt indeplinite conditiile si NU sunt indeplinite criteriile de promovare,
= 10 daca PF este in primii 10% din cei promovati
= 9 daca PF este in primii 35% dar NU in primii 10% din cei promovati
= 8 daca PF este in primii 65% dar NU in primii 35% din cei promovati
= 7 daca PF este in primii 90% dar NU in primii 65% din cei promovati
= 6 daca sunt indeplinite criteriile de promovare si PF NU este in primii 90% din cei
promovati
= 5 daca criteriile nu sunt indeplinite cu o eroare de 3% si activitatea generala justifica
totusi o rpomovare la limita

* Numrul de ore pentru activitile individuale rezult prin scderea din 150 h/semestru (numrul de ore echivalente pentru 5 credite)
a numrului total de ore pe semestru alocat disciplinei (vezi rubrica anterioar).
OBSERVAII:

se completeaz pentru fiecare disciplin din planul de nvmnt;

se completeaz pentru fiecare semestru separat;

fia va avea maxim 1 pagin.