Teme la lucrri de curs la SDA pentru gr.

A-141
sem. 2, a.u.2014-2015
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.

Implementarea tipului de date abstract Matrice

Implementarea tipului de date abstract List dublu inlanuit circular
Implementarea tipului de date abstract Arbore binar de cutare
Implementarea tipului de date abstract Cerc in plan
Implementarea tipului de de date abstract Triunghi
Implementarea tipului de date abstract Punct n spaiu
Implementarea tipului de de date abstract Linie dreapt n plan
Implementarea tipurilor de date abstract Poligon n plan
Implementarea tipului de date abstract String
Implementarea tipului de date abstract Numarul complex
Implementarea tipului de date abstract Numrul fracionar
Impl unei Baze de date a unui magazin de computere n form de ls simp circ
Impl unei Baze de date a unei companii telefonice n form de ls dbl circ
Impl unei Baze de date a unui spital n form de ls dbl
Impl unei Baze de date a unei bnci n form de ls dbl circ
Impl unei Baze de date a unui depozit de mrfuri alimentare n form de ls dbl S.
Impl unei Baze de date a unei universiti n form de ls dbl
Impl unei Baze de date a unei farmacii n form de ls smp circ
Impl unei Baze de date a unei agenii de turizm n form de ls dbl
Impl unei Baze de date a unei agenii de transport n form de ls smp circ
Impl unei Baze de date a unui salon de automob in forma de ls dubl
Aplicatie pentru protejarea fisierelor utilizatorului
Elaborarea unei aplicatiei interactive pentru testarea cunostiintelor la programarea calculatoarelor (a mea)
Impl unei Baze de date a unei companii de taxi n form de ls dubl circ
Sortarea tablourilor. Sortarea secvenelor. Sortarea extern
TDA Coad bazat pe prioritate
TDA Tabel
Tipul de date abstract lista de asociere
Structura de date multilist . Liste generalizate
TDA List. Tehnici de implementare a listelor. Aplicaii pentru liste nlnuite
Tehnici de cutare n iruri. Cutarea tabelar . Cutarea de iruri direct
Elaborarea unui soft pentru baza de date a unei fabricei de conserve in forma de ls db
Problema celor 8 regine
Structura secven. Tipul de date abstract secven
Structura tablou. Tipul de date abstract tablou. Tehnici de cutare n tablouri
Impl unei Baze de date a unei companii de imobil n form de ls dbl circ
Impl unei Baze de date despre studenti intr-un camin n form de ls dbl
Impl unei Baze de date a unei companii de cosmetica n form de ls smp circ
Impl unei Baze de date pentru sectia de cadre aunei companii n form de ls dbl circ
Impl unei Baze de date a unei agentii de securetate n form de ls dbl
Impl unei Baze de date a unei grupe academice la universitatea n form de ls dbl circ
Elaborarea softului pentru crearea si redactarea fisierilior de text
Elaborarea soft-ului pentru monitorizarea sistemului operational
Sortarea externa
Programarea avansata in C. Operatiuni pe biti
Data si timpul in C
Simularea miscarilor mechanice utilizind limbajul de programare Processing
Aplicatie pentru criptarea textelor in C
Aplicatie de stegonagrafie in C
Aritmetica matricelor in C
Aplicatia grafica pe calculator utilizind algoritmi de redactarea a imagenilor
Cautarea multidimensionala
Sortarea topologica
Aplicatie cu utilizare stivei - Recursie
Aplicatie cu utilizare listelor inlantuite Manipularea polinomiala
Programarea paralela in C
Structuri de date cu multilegaturi
Functii cu numarul variabil de parametri in C
Serviciile DOS si BIOS in C
Implementarea tipului de de date abstract Linie dreapt n spatiu

67.
68.
69.
70.

Agenda telefonica
Calculatorul stiintific
Tipul de date abstract Multimea
Implementarea unei baze de date despre materialele de constructii in C

Bibliografie:
1.
2.
3.
4.
5.
6.
7.

Logoftu Doina
Bazele programrii in C. Aplicaii. Iai: Polirom, 2006.
Jamsa Kris, Klander Lurs
Totul despre C i C++. Manual fundamental de programare n C i C++.
Bucureti: Teora, 2004.
Heileman Gregory L.
Data Structures, Algorithms and Object Oriented Programming. McGraw Hill, 1996.
Trembley Jean-Paul, Sorensen Paul G.
An introduction to Data Structures with Applications. McGraw Hill, 1984.
, .
. ,
. . .: , 2001.

4- , . . . : . , 2002.
V.Creu, "Structuri de date i algoritmi. Structuri de date fundamentale. Vol.1", Editura "Orizonturi
Universitare", 2000

Conductor tiinific , dr.,conf.univ.

M.Kulev