AEL+SIVECO

Aceste materiale au fost puse la dispozitie pentru pregatirea elevilor /portal.edu.ro

//**Materialele pot fi descarcate gratuit de aici ( **//14 de pachete de lecţii - Informatică)

Observaţie: dacă aveţi probleme de acces, încercaţi aici

> TIC_011 > Clasa a 11-a > TIC_013 > Clasa a 11-a > TIC_012 > Clasa a 11-a >> TIC_028 >> Clasa a 11-a > ===Reprezentarea grafurilor neorientate=== > >> TIC_029 >> Clasa a 11-a > **Momente conţinute:** > TIC_017 > Clasa a 11-a
 * ===Grafuri neorientate I===
 * **Cod pachet:**
 * Momente conţinute:**
 * Notiuni de baza: Definitii
 * Clase speciale de grafuri: Graful scara
 * Clase speciale de grafuri: Graful bipartit
 * Clase speciale de grafuri: Graful complet
 * Clase speciale de grafuri: Test grila de evaluare a cunostintelor
 * Reprezentarea grafurilor neorientate: Test grila de evaluare a cunostintelor
 * Parcurgerea grafurilor neorientate
 * Conexitate
 * Conexitate: Test grila de evaluare a cunostintelor
 * Grafuri hamiltoniene: Definitie. Jocul icosian
 * Grafuri hamiltoniene: Problema comis-voiajorului
 * Grafuri hamiltoniene: Problema cavalerilor
 * Grafuri hamiltoniene: Test grila de evaluare a cunostintelor
 * Grafuri euleriene : Definitie
 * Grafuri euleriene : Test grila de evaluare a cunostintelor
 * Aplicatii: Colorarea muchiilor unui graf
 * Aplicatii: Grafuri izomorfe || ===Grafuri orientate===
 * **Cod pachet:**
 * Momente conţinute:**
 * Notiuni introductive
 * Lant, Drum, Circuit
 * Graf partial. Subgraf
 * Graf orientat complet
 * Graful turneu
 * Test grila de evaluare a cunostintelor (1)
 * Matrice asociate grafurilor orientate
 * Algoritmul Roy-Warshall
 * Problema celebritatii
 * Test grila de evaluare a cunostintelor (2)
 * Graf conex. Graf tare conex. Componente conexe
 * Test grila de evaluare a cunostintelor (3)
 * Graf hamiltonian
 * Costuri minime în grafuri: Algoritmul lui Dijkstra ||  ||
 * ===Grafuri neorientate II===
 * **Cod pachet:**
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Drumul lui Napoleon
 * Istoricul grafurilor
 * Notiuni elementare
 * Graf partial
 * Subgraf
 * Graf bipartit
 * Universul
 * Graf conex
 * ===Grafuri neorientate. Adiacenta. Incidenta. Grad===
 * **Cod pachet:**
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Teorie
 * Evaluare
 * Desenarea unui graf
 * **Cod pachet:**
 * **Clasa:**
 * **Clasa:**
 * Metode de reprezentare
 * Aplicatie: Matricea de adiacenta
 * Aplicatie: Lista vecinilor
 * Secvente de cod || ===Drumuri minime în graf. Partea I===
 * **Cod pachet:**
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Algoritmul lui Dijsktra: Prezentarea problemei
 * Algoritmul lui Dijsktra: Evaluare

Drumuri minime în graf. Partea II
* **Cod pachet:** > TIC_018 > Clasa a 11-a
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Algoritmul lui Roy-Floyd: Prezentarea problemei


 * ARBORI**

Arbori
* **Cod pachet:** > TIC_010 > Clasa a 11-a
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Arbore partial de cost minim
 * Definirea si reprezentarea arborilor binari
 * Test grila pentru evaluarea cunostintelor (1)
 * Parcurgerea arborilor binari
 * Test grila pentru evaluarea cunostintelor (2)
 * Arborele binar de cautare
 * Sortarea cu ansamble (HEAP SORT)
 * Selectia arborescenta
 * Selectia arborescenta: Turnirul
 * Test grila pentru evaluarea cunostintelor (3)


 * Definitie: Arbori**


 * Arbore partial de cost minim**
 * 1. Definire**
 * 2. Algoritmul lui Kruskal**
 * 3. Exercitiu**
 * 4. Algoritmul lui Prim**
 * 5. Exercitiu (1)**
 * 6. Exercitiu (2)**
 * Arbori binari**
 * 1. Arbore partial de cost minim**
 * 2. Reprezentarea arborilor binari**
 * 3. Test grila: arbori **
 * 4. Parcurgerea arborilor binari**
 * 5. Forma poloneza a unei expresii aritmetice**
 * 6. Test grila: forma poloneza**
 * 7. Arbori binari de cautare**
 * 8. Sortarea cu algoritmul HEAPSORT**
 * 9. Arbori de sortare: Selectia arborescenta**
 * 10. Aplicatie: Selectia arborescenta - Turnirul**
 * 11. Test grila** ||  ||

> TIC_031 > Clasa a 11-a > TIC_032 > Clasa a 11-a * **Cod pachet:** > TIC_033 > Clasa a 11-a
 * ===Tipuri de grafuri===
 * **Cod pachet:**
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Graf complet
 * Graf bipartit
 * Graf planar || ===Lant. Ciclu. Arbori===
 * **Cod pachet:**
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Lant
 * Ciclu
 * Arbori
 * Evaluare
 * Secvente de cod || ===Grafuri orientate. Adiacenta. Incidenta. Grad===
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Notiuni referitoare la graful orientat
 * Construirea unui graf orientat
 * Evaluare

Graf partial si subgraf (2)
> TIC_034 > Clasa a 11-a > TIC_044 > Clasa a 11-a > TIC_045 > Clasa a 11-a > TIC_046 > Clasa a 11-a
 * **Cod pachet:**
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Graf partial
 * Subgraf ||
 * ===Grafuri hamiltoniene si euleriene===
 * **Cod pachet:**
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Jocul Icosian
 * Exemple grafuri hamiltoniene si euleriene. Problema podurilor din Konisberg
 * Grafuri complete euleriene
 * Exercitii || ===Arborele partial de cost minim===
 * **Cod pachet:**
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Definire
 * Algoritmul lui Kruskal
 * Exercitiu || ===Algoritmul lui Prim===
 * **Cod pachet:**
 * **Clasa:**
 * **Clasa:**
 * Momente conţinute:**
 * Algoritm
 * Exercitiu
 * Exercitiu ||


 * * Clase speciale de grafuri: Graful scara
 * Clase speciale de grafuri: Graful bipartit
 * Graf bipartit
 * Clase speciale de grafuri: Graful complet
 * Clase speciale de grafuri: Test grila de evaluare a cunostintelor
 * Reprezentarea grafurilor neorientate: Test grila de evaluare a cunostintelor
 * [] || * Graf partial
 * Subgraf
 * Universul || * Notiuni introductive
 * Lant, Drum, Circuit
 * Graf partial. Subgraf
 * Graf orientat complet
 * Graful turneu
 * Test grila de evaluare a cunostintelor (1)
 * Matrice asociate grafurilor orientate
 * Algoritmul Roy-Warshall
 * Problema celebritatii
 * Test grila de evaluare a cunostintelor (2) ||