Clasa a XII-a E

Nr. Crt Numele si prenumele Acsente Ioana 1 Arion Cristina 2 Tema proiectului Implementarea algoritmilor elementari in limbajul C++; Caracteristicile limbajului de programare; Tipuri de date; Operatori specifici; Instructiuni de control. Algoritmi elementari; definitie; caracteristicile algoritmului; algoritmi elementari; eficienta algoritmilor; aplicatii Implementare structurilor de date; Definitie, clasificare; Tablouri unidimensionale-vectorul; algoritmi de prelucrare(parcurgere, cautare element, stergere element, inserare element, sortare) Implementare structurilor de date; Definitie, clasificare; Tablouri bidimensionale-matricea; elemente specifice:linie, coloana, diagonale, zone) algoritmi de prelucrare( parcurgeri-spirala, patrate concentrice, zigzag, cautare element, stergere element, bordare, sortare) Fisiere. Definitie, clasificare, implementare. Aplicatii cu fisiere Algoritmi de sortare. Prezentare, eficienta, comparare, exemplificare Implementarea tipurilor structurate-Tipul sir de caractere; Algoritmi de prelucrare; Metode de sortare- prezentarea metodei, implementare Implementarea tipurilor structurate-Tipul inregistrare; Algoritmi de prelucrare; Subprograme- definitie, avantaje, reguli de construire Recursivitatea-definitie, reguli de contruire a unui subprogram recursiv; variabile locale si globale; recursivitatea in cascada, recursivitatea directa si indirecta; avantaje/ dezavantaje- implementarea recursiva a algoritmilor pentru prelucrarea tablourilor Recursivitatea-Implementarea recursiva a algoritmilor elementari: determinarea valorii minime/maxime, cmmdc a doua numere; prelucrarea cifrelor unui numar; conversia intre baze de numeratie; determinare divizori, testare numar prim Metoda divide et impera- valoare maxima intr-un vector; Sortarea prin interclasare; Sortarea rapida; turnurile din Hanoi;Problema taieturilor; Preprocesorul-Macrocomenzi. Definirea unei macrocomenzi, operatii cu macrocomenzi, anularea definirii unei macrocomenzi, includerea fisierelor, compilarea conditionata; proiecte si biblioteci;

Bacau Ionut Catalin 3

Bujoreanu Andreea Raluca 4 5 6 7 8 9 10 Ciobanu Ramona Elena Cobzaru Stefan Codrescu Alexandra Cornea Alexandru Danaila Larisa Madalina Dragut Elena

Grigoras Marius 11

Hodorogea Silvia Andreea 12 Ignat Bianca Elena 13

Ilie Ramona Andreea 14

15

Lupu Nicoleta

Munteanu Elena Sorina 16 Nazare Andrei 17 Oana Alina-Alexandra 18 Pantea Elida Ioana 19 Picu Catalina 20 Plesa Oana Luigia 22

Realizarea aplicatiilor- etape in proiectare; exemplificare Metoda Backtracking- prezentarea metodei, principiul metodei; implementarea metodei; problema celor n dame; problema labirintului, bilei; plata unei sume de bani; partitiile unui nr natural metoda greedy- prezentare generale; probleme pentru care metoda conduce la solutie optima; suma maxima; problema planificarii spectacolelor; problema rucsacului; Metoda Backtracking- combinatorica(generare permutari, arnajamente, combinari, submultimi, partitii multimi Subprograme-transferul de parametrii intre subprograme, durata de viata a variabilelor, vizibilitatea variabilelor; modul de implementare a subprogramului; cazuri speciale de subprograme metoda greedy- prezentare generale; greedy euristic; plata unei sume cu un numar minim de bancnote; saritura calului; problema comis-voiajorului; programare dinamica:generalitati; problema triunghiului, subsir crescator de lungime maxima;probleme cu sume; problema rucsacului; programare dinamica:generalitati; distanta Levenstein; inmultirea optima a unui sir de matrice, problema cu ordinea lexicografica a permutarilor, numarul partitiilor unei multimi cu n elemente grafuri neorientate-notiuni generale, memorarea grafurilor, parcurgerea grafurilor; aplicatiigrafuri speciale- graf partial, subgraf, graf complet, grafuri bipartite, grafuri hamiltoniene grafuri orientate-notiuni generale, memorare, parcurgere grafuri orientate, drumuri, circuite, graf complet, graf turneu, componente tare conexe determinarea drumurilor de cost minim-algoritmul lui Roy-Floyd, Dijkstra, Aplicatii arbori- arbori partiali. Arbori de cost minim-algoritmul lui Kruskal, algoritmul lui Prim Arbori binari- proprietati, modalitati de parcurgere; arbore binar complet; Arbori binari, descriere, generalitati.Arbori de cautare. Grafuri-prezentare generala;aplicatii practice cu grafuri

Poalelungi Gabriel Cosmin 21 Profir Pavel Bogdan 23 Rapotan Silvia 24 25 26 27 28 29 Sava Tudorita Cristina Serban Andreea Vasile Lucia Georgiana Vicol Adrian Vizinteanu Andreea

mediul de lucru HTML, PHP, MYSQL, C++

Bibliografie Manual clasa a IX_a- Mariana Milosescu, Cap 4 Manual clasa a IX_a- Mariana Milosescu, Cap 3

HTML, PHP, MYSQL, C++

HTML, PHP, MYSQL, C++

Manual clasa a IX_a- Mariana Milosescu, Cap 5

HTML, PHP, MYSQL, C++

Manual clasa a IX_a- Mariana Milosescu, Cap 5

Manual clasa a IX_a- Mariana Milosescu, Cap 5.5 Manual clasa a IX_a- Mariana Milosescu, HTML, PHP, MYSQL, C++ Cap 5.4.5, 5.4.6 Manual clasa a X-a- mariana milosescuHTML, PHP, MYSQL, C++ cap 1.4 HTML, PHP, MYSQL, C++ HTML, PHP, MYSQL, C++ Manual clasa a X-a- mariana milosescuManual clasa a X-a- mariana milosescucap 1.5 Manual clasa a X-a- mariana milosescuHTML, PHP, MYSQL, C++ cap 2.1 HTML, PHP, MYSQL, C++

HTML, PHP, MYSQL, C++

Manual clasa a X-a- mariana milosescucap 2.2

HTML, PHP, MYSQL, C++

Manual clasa a X-a- mariana milosescucap 1.8

HTML, PHP, MYSQL, C++ manual cls XI-a Mariana Milosescu

HTML, PHP, MYSQL, C++ manual cls aX-a Mariana Milosescu

HTML, PHP, MYSQL, C++

manual cls aX-a Mariana Milosescu

HTML, PHP, MYSQL, C++ manual cls a XI-a mariana milosescu HTML, PHP, MYSQL, C++ manual cls a XI-a mariana milosescu HTML, PHP, MYSQL, C++ manual cls a XI-a mariana milosescu HTML, PHP, MYSQL, C++ manual cls a XI-a mariana milosescu HTML, PHP, MYSQL, C++ manual cls a XI-a mariana milosescu HTML, PHP, MYSQL, C++ manual cls a XI-a mariana milosescu

HTML, PHP, MYSQL, C++ manual cls a XI-a mariana milosescu HTML, PHP, MYSQL, C++ manual cls a XI-a mariana milosescu HTML, PHP, MYSQL, C++ manual cls a XI-a mariana milosescu HTML, PHP, MYSQL, C++ HTML, PHP, MYSQL, C++ HTML, PHP, MYSQL, C++ HTML, PHP, MYSQL, C++ HTML, PHP, MYSQL, C++ manual cls a XI-a mariana milosescu manual cls a XI-a mariana milosescu manual cls a XI-a mariana milosescu manual cls a XI-a mariana milosescu manual cls a XI-a mariana milosescu