Você está na página 1de 3

Date:

Wed, 3 Nov 1999 09:21:14 +0200 (EET)


From:
Anamaria Rusu <anamaria@liis.sorosis.ro> | Block address
To:
coup_17@yahoo.com
Subject:
[LPROFI:1008] Re: Programa de bac la info (fwd)

Add Addresses

---------- Forwarded message ----------


Date: Tue, 19 Jan 1999 18:14:36 +0200
From: ancav@buc.soros.ro
Reply-To: lprofi@list.sfos.ro
To: Multiple recipients of list <lprofi@list.sfos.ro>
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