Tematică şi bibliografie pentru proba scrisă

Capitole fundamentale de Informatică

Modelul relaţional pentru baze de date. Tabele. Legături între tabele şi modul de implementare prin cheie externă
Limbajul neprocedural SQL
Baze de date distribuite. Fragmentarea şi alocarea. Dicţionarul. Gestiunea tranzacţiilor
Securitarea bazelor de date

Bibliografie:

Bâscă O. - Baze de date, Ed. ALL, 1997.
Bazian M, ş.a. - Totul despre Visual Fox.Pro 6, Ed.Teora, 2001.
Connoly T, ş.a. - Baze de date. Proiectare, implementare, gestionare, Ed.Teora, 2001.
Lungu I, ş.a. - Baze de date relaţionale. Utilizarea limbajului SQL, Ed. ALL, 1992.

(Subiectele se vor trata folosind la alegere un limbaj de programare procedural sau orientat pe obiecte).

Algoritmi de sortare şi căutare. Analiză şi sinteză
Tehnici de programare. Metoda Divide et Impera. Metoda Backtracking. Metoda Greedy şi Greedy euristic
Liste simplu înlănţuite generale implementate dinamic. Stive şi cozi implementate dinamic
Arbori binari şi de căutare

Bibliografie:

Simian D. – Algoritmi fundamentali şi tehnici de programare, Ed. Universităţii, Sibiu, 2004
Creţu Eugen – Structuri de date în algoritmi, Ed. Psihomedia, 2001
Thomas H. Cormen – Introducere în algoritmică, Ed. Byblos

Introducere în reţele de calculatoare; topologii; componentele mediului fizic (cabluri, plăci reţea); tipuri de transmisii (baseband, broadband); comunicaţia fără fir
Comunicaţia în reţea (standarde OSI, 802.3)
Arhitecturi de reţele (Ethernet, Token Ring, Token Passing)
Protocolul TCP/IP; exemplificări Internet
Reţele WAN; exemple; dispozitive de conectare; protocoale de WAN.
Operarea în reţea (sisteme de operare, funcţii, grupuri/useri, aplicaţii, securitatea, siguranţa reţelelor)

Bibliografie: