Informatică, profil Mate-Info
Selecție de materiale de învățare gratuite
Clasa a 11-a
Cursuri complete și lecții pe capitole
Lecții pe capitole din Programa Școlară
Resurse educative pentru fiecare noțiune.
Șiruri de caractere
Noțiuni introductive
- Introducere
Funcții predefinite
- Introducere
Structuri de date neomogene
Structuri
- Introducere
Liste
Stivă
- Introducere
Coadă
- Introducere
- Exemplu
- Vizualizare
- Implementarea de coadă în C++
- Exerciții rezolvate
- Când utilizăm coada
- Aplicații
Articole online
Grafuri neorientate
Introducere în grafuri neorientate
- Introducere
- Definiție
- Exemplu de graf neorientat
- Cel mai simplu graf neorientat
- Adiacență și incidență
- Gradul unui nod
- Teoremă suma gradelor nodurilor
- Tipuri de grafuri neorientate
- Graf complet, neorientat
- Graf bipartit, neorientat
- Graf bipartit complet, neorientat
- Graf parțial, neorientat
- Subgraf neorientat
- Graf hamiltonian
- Graf eulerian
- Când utilizăm un graf neorientat
- Exerciții rezolvate
- Aplicații
Reprezentarea în memorie a grafurilor neorientate - Metode de reprezentare -
- Introducere
- Matricea de adiacență
- Vectorul de muchii
- Lista de adiacență (Lista vecinilor)
- Exerciții rezolvate
- Aplicații
Parcurgerea grafurilor neorientate
- Introducere
- Lanț
- Ciclu
- Exerciții rezolvate
- Aplicații
Algoritmul de parcurgere în lățime a unui graf neorientat (Algoritmul BFS - breadth-first search)
- Introducere
- Exemplu
- Vizualizare pe exemplu pas cu pas
- Implementarea algoritmului BFS
- Exerciții rezolvate
- Când utilizăm algoritmul BFS
- Aplicații
Articole online
Algoritmul de parcurgere în adâncime a unui graf neorientat (Algoritmul DFS - depth-first search)
- Introducere
- Exemplu
- Vizualizare pe exemplu pas cu pas
- Implementarea algoritmului DFS
- Exerciții rezolvate
- Când utilizăm algoritmul DFS
- Aplicații
Articole online
Conexitate, componente conexe în grafuri neorientate
- Introducere
- Graf conex neorientat
- Cărei problemă i se adresează conexitatea
- Verificarea proprietății de conexitate a unui graf se poate realiza ori cu algoritmul BFS ori cu DFS
- Când utilizăm conexitatea
- Componentă conexă într-un graf neorientat
- Exemple
- Cărei problemă i se adresează noțiunea de componentă conexă
- Determinarea componentelor conexe - implementare C++ pentru un graf neorientat
- Când utilizăm noțiunea de componente conexe
- Exercițiu rezolvat - determinarea nodurilor izolate pentru un graf neorientat
- Aplicații
Grafuri orientate
Introducere în grafuri orientate
- Introducere
- Definiție
- Exemplu de graf orientat
- Diferența dintre un graf neorientat și graf orientat
- Comparație - graf neorientat și graf orientat
- Cel mai simplu graf orientat
- Adiacență și incidență
- Gradul unui nod
- Teoremă suma gradelor nodurilor
- Tipuri de grafuri orientate
- Graf complet, orientat
- Graf bipartit, orientat
- Graf parțial, orientat
- Subgraf orientat
- Când utilizăm un graf orientat
- Exerciții rezolvate
- Aplicații
Reprezentarea în memorie a grafurilor orientate - Metode de reprezentare -
- Introducere
- Matricea de adiacență
- Vectorul de arce
- Lista de adiacență (Lista vecinilor)
- Exerciții rezolvate
- Aplicații
Parcurgerea grafurilor orientate
- Introducere
- Lanț
- Drum
- Matricea drumurilor
- Circuit elementar sau neelementar
- Exerciții rezolvate
- Aplicații
Conexitate, componente conexe în grafuri orientate
- Introducere
- Graf orientat conex
- Cărei problemă i se adresează conexitatea
- Verificarea proprietății de conexitate a unui graf se poate realiza ori cu algoritmul BFS ori cu DFS
- Când utilizăm conexitatea
- Componentă conexă în graf orientat
- Exemple
- Cărei problemă i se adresează noțiunea de componentă conexă
- Determinarea componentelor conexe - implementare C++ pentru un graf orientat
- Când utilizăm noțiunea de componente conexe
- Exercițiu rezolvat - determinarea nodurilor izolate pentru un graf orientat
- Aplicații
Backtracking
Metoda de programare backtracking
- Introducere
Subprograme (funcții)
Subprograme
- Introducere
Recursivitate
Noțiuni introductive
- Introducere
Funcții recursive non-void
- Introducere
- Exemple de antete ale funcțiilor recursive non-void
- Exerciții rezolvate
- Când utilizăm funcțiile recursive non-void
- Aplicații
Funcții recursive void
- Introducere
- Exemple de antete ale funcțiilor recursive void
- Exerciții rezolvate
- Cum are loc rularea programului
- Când utilizăm funcțiile recursive void
- Aplicații
Îți place platforma aiBac?
Este rapidă, modernă și stabilă. Echipa Codessia Web Studio poate aduce același nivel de performanță și în afacerea ta.