TEME DE PROECT 1. Operaii cu mulimi.

Funcii: - Citirea, afiarea unui vector - Verificarea dac un vector primit ca parametru este mulime (elemente distincte) - Apartenena unui element la o mulime - Reuniunea a dou mulimi - Intersecia a dou mulimi - Diferena a dou mulimi 2. Operaii cu vectori. Funcii: - Citirea, afiarea unui vector - Verificarea dac un vector este ordonat cresctor - Ordonarea unui vector (minimul dou metode) - Cutarea secvenial - Cutarea binar - Interclasarea a doi vectori 3. Operaii cu matrice Funcii: - Citirea, afiarea unei matrice - Verificarea dac o matrice ptratice este triunghiular superior - Verificarea dac o matrice ptratice este simetric fa de diagonala principal - Identificarea elementelor fa de cele dou diagonale (pe cele dou diagonale, deasupra, sub diagonale, ntre cele dou diagonale) 4. Operaii cu cifrele unui numr natural. Funcii: - Verificarea unui numr dac este palindrom - Verificarea unui numr dac are aspect de deal/munte - Frecvena de apariie a cifrelor care formeaz numere citite pe rnd din fiier - Cifra maxim a unui numr natural - Conversia din baza 10 n baza b - Conversia din baza b n baza 10 5. Divizibilitate i primalitate. Funcii: - Verificarea dac un numr este prim - Ciurul lui Eratostene prin care se afieaz toate numerele prime mai mici dect n, parametru - Verificarea dac un numr este perfect (este egal cu suma divizorilor si, mai mici dect el) - Descompunerea n factori primi a lui n, parametru - Pentru un parametru n, s se furnizeze prin parametri dou numere prime a i b, a<n, b>n, astfel nct diferena b-a s fie minim 6. iruri de numere. Funcii: - irul lui Fibonacci: generarea primilor n termeni, verificarea dac x este termen Fibonacci, verificarea dac x, y sunt termeni consecutivi Fibonacci, descompunerea unui numr n n sum de termeni Fibonacci - iruri de forma 1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,1,2, S se afieze al n-lea termen (metod eficient) - Form 3-prime: folosind primele 3 numere prime 2, 3 i 5 s se genereze, n ordine cresctoare toate numerele naturale mai mici dect n, parametru, care au forma 2i3j5k, (i, j, k numere naturale). Exemplu: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, pentru n=20.

CERINE DE PROIECT Programul C++ care implementeaz funciile descrise n enun, program interactiv care apeleaz funciile, la cererea utilizatorului Prezentare PowerPoint de minimum 15 slide-uri, maximum 22 n care se prezint aplicaia, cum a fost realizat, ce utilitate practic n viaa real ar putea avea, se explic n manier creativ, proprie, termenii specifici subprogramelor; parametri, moduri de transmitere a parametrilor, variabile locale, globale, antet, apel, prototip, funcie operand, funcie procedural, etc Prezentarea echipei de proiect, alegerea unui nume de echip, eventual o sigl, un slogan/motto Prezentarea original a proiectului (NU SE CITETE DE PE ECRAN), modul de prezentare convingtor, fr ezitri, implicarea tuturor membrilor echipei n prezentare Includerea n prezentarea PowerPoint a unor detalii interesate, inedite - cutai pe net, DAR NU COPIAI NIMIC (eventual rescriei cu propriile cuvinte, interpretai, comentai) NICI IMAGINI (poze originale putei s facei singuri) - despre temele propuse