Date: Wed, 3 Nov 1999 09:21:14 +0200 (EET) From: Anamaria Rusu
| Block address To: [email protected] Subject: [LPROFI:1008] Re: Programa de bac la info (fwd) Add Addresses
---------- Forwarded message ---------Date: Tue, 19 Jan 1999 18:14:36 +0200 From: [email protected] Reply-To: [email protected] To: Multiple recipients of list Subject: [LPROFI:1008] Re: Programa de bac la info Transmit forma finala dupa ultima revizuire ceruta a programei de bac la info Anca Voicu 1. Algoritmi 1.1. Notiunea de algoritm, caracteristici 1.2. Obiectele cu care lucreaza algoritmii (date, variabile, expresii, operatii) 2. Principiile programarii structurate 2.1. Structuri de baza; - structurile liniara, alternativa si repetitiva - descrierea algoritmilor cu ajutorul schemelor logice si în pseudocod; 3. Elementele de baza ale unui limbaj de programare ( Pascal sau C) 3.1. Vocabularul limbajului 3.2. Constante 3.3. Notiunea de tip de data 3.4. Variabile; declararea variabilelor 3.5. Definirea constantelor 3.6. Expresii 3.7. Citirea/scrierea datelor 4. Structuri de control 4.1. Structura liniara; instructiunile de atribuire si compusa 4.2. Structura alternativa; 4.3. Structura repetitiva; 5. Algoritmi simpli (care nu necesita utilizarea datelor structurate) Reprezentare în pseudocod si/sau scheme logice 5.1. Probleme care opereaza asupra cifrelor unui numar 5.2. Numere prime 5.3. Algoritmul lui Euclid 5.4. Sirul lui Fibonacci (fara array)
6. Tipuri structurate de date 6.1. Tipul tablou 6.2. Tipul înregistrare 6.3. Tipul multime 7. Aplicatii cu tipuri de date structurate 7.1. Tablouri 7.1.1. Determinare minim/maxim 7.1.2. Ordonare (o metoda de ordonare :bulelor, insertie, selectie, numarare) 7.1.3. Interclasare 7.1.4. Cautare binara 7.1.5. Prelucrari de siruri de caractere 7.2. Înregistrari 7.3. Multimi 7.3.1. Operatii cu multimi (reuniune, intersectie, diferenta) 8. Subprograme 8.1. Domeniul de vizibilitate al identificatorilor 8.2. Dezvoltare ascendenta si dezvoltare descendenta a programelor 8.3. Proceduri 8.3.1. Declarare si apel 8.3.2. Parametri formali si parametri efectivi 8.3.3. Parametri transmisi prin valoare si parametri transmisi prin referinta 8.4. Functii; declarare si apel 8.5. Proceduri si functii predefinite 9. Aplicatii care necesita utilizarea subprogramelor 9.1. Scrierea modularizata a programelor 9.2. Programe ce evidentiaza rolul parametrilor 9.3. Programe care utilizeaza functii si proceduri predefinite 10. Fisiere. Aplicatii. 10.1. Notiunea de fisier. Validare date 10.2. Fisiere text 11. Metoda Greedy 11.1. Prezentarea generala a metodei 11.2. Probleme 12. Metoda backtracking (iterativa sau recursiva) 12.1. Prezentare generala 12.1.1. Problema celor opt regine 12.1.2. Generarea partitiilor unui numar natural 12.1.3. Plata unei sume cu bancnote de valori date 12.1.4. Labirint 12.1.5. Algoritm de acoperire a tablei de sah prin saritura calului 12.1.6. Orice aplicatie asemanatoare celor de mai sus 13. Recursivitate 13.1. Prezentare generala 13.2. Functii recursive 13.2.1. Exemple la recursivitatea directa prin comparare cu metoda iterativa
- factorial - sirul lui Fibonacci - cel mai mare divizor comun 13.3. Proceduri recursive - inversarea elementelor dintr-un sir 13.4. Metoda Divide et impera - determinarea maximului si minimului unui sir - cautare binara - turnurile din Hanoi 14. Probleme de combinatorica 14.1. Generarea produsului cartezian 14.2. Generari de submultimi 14.3. Generarea aranjamentelor 14.4. Generarea permutarilor 15. Structuri dinamice de date (alocare dinamica) 15.1. Tipul referinta 15.2. Notiunea de variabila dinamica 15.3. Structuri de date înlantuite 15.3.1. Liste - operatii elementare: inserare, cautare, eliminare element - stive, cozi, liste dublu înlantuite, liste circulare; operatii specifice