Descriere - Informatica pentru liceu si bacalaureat. Profilul Matematica- Informatica clasa a XI-a, Intensiv varianca C++, Partea I - (8)
Capitolul 1: Tehnici de programare
I.1. Metoda backtracking
I.1.1. Backtracking simplu (standard)
I. 2. Backtracking generalizat (in plan)
I.3. Metoda Divide et Impera
I. 4. Metoda Greedy
I.5. Metoda programarii dinamice
Capitolul II:
Grafuri neorientate si grafuri orientate
II.1. Grafuri neorientate: Notiuni de baza, forme de reprezentare
II.1.1. Un exemplu de graf
II .1. 2. Notiunea de graf neorientat, adiacenta, Incidenta. grad
II .1. 3. Reprezentarea grafurilor neorientate
II. 1. 4. Notiunile de graf partial si subgraf
II.1.5. Notiunile de lant si ciclu
II.2. Algoritmi de prelucrare a grafurilor neorientate
II. 2.1. Parcurgerea grafurilor neorientate
II. 2 . 2. Conexitate In grafuri neorientate
II.2.3. Tipuri speciale de grafuri: graf bipartit, complet, hsmiltonian, eulerian
II. 2.4. Notiunile de arbore si arbore binar
II.2.5. Arborele partial de cost minim
II.3. Grafuri orientate: Notiuni de baza, forme de reprezentare
II.3.1. Notiunea de graf orientat. Gradul unui varf. Multimile "gama" si "omega". Graf partial si subgraf In grafuri
orientate
II.3.2. Forme de reprezentare a grafurilor orientate
II.3.3. Drumuri si circuite In grafuri orientate
II.4. Algoritmi de prelucrare a grafurilor orientate
II.4.1. Conexitate In grafuri orientate
II.4.1. Drumuri minime si maxime In grafuri orientate
CAPITOLUL I: TEHNICI DE PROGRAMARE
1.1.1. Backtracking simplu (standard)
CAP. II. GRAFURI NEORIENT ATE SI GRAFURI ORIENTATE
11.1.2. Notiunea de graf neorientat, adiacenta, incidenta
11.1.3 Reprezentarea grafurilor neorientate
11.1.4. Notiunile de graf partial si subgraf. Notiunile de lant si ciclu. 3
11.2.2. Conexitate in grafuri ne-orientate
11.2.3. Tipuri speciale de grafuri: graf bipartit, complet, hamiltonian, eulerian
11.2.4. Notiunile de arbore si arbore binar
11.3.1. Notiunea de graf orientat. Gradul unui varf. Multimile "gama" si "omega"
11.3.3. Drumuri si circuite in grafuri orientate
Nr. de pagini : 264
Anul aparitiei : 2013
