Informatică, profil Mate-Info

Selecție de materiale de învățare gratuite

Lecții pe capitole din Programa Școlară

Resurse educative pentru fiecare noțiune.

Algoritmi

Definire
  • Definiția unui algoritm
  • Proprietățile algoritmilor
  • Exemple de algoritmi
Implementare
  • Vocabularul pseudocodului
  • Clasificarea structurilor de control
Expresii, operatori, operanzi
  • Clasificarea operatorilor
  • Exemple

Structuri de bază

Structura liniară
  • Forma generală
  • Când utilizăm instrucțiunea de atribuire
  • Exerciții rezolvate
  • Aplicații
Structura decizională
  • Forma generală cu o ramură
  • Forma generală cu două ramuri
  • Forma generală cu ramură în ramură
  • Funcționare
  • Când utilizăm structura decizională
  • Exerciții rezolvate
  • Aplicații
Structura repetitivă „cât timp... execută”
  • Forma generală
  • Funcționare
  • Când utilizăm structura repetitivă „cât timp”
  • Exerciții rezolvate
  • Aplicații
Structura repetitivă „pentru... execută”
  • Forma generală
  • Funcționare
  • Când utilizăm structura repetitivă „pentru... execută”
  • Exerciții rezolvate
  • Aplicații
Structura repetitivă „repetă... până când”
  • Forma generală
  • Funcționare
  • Când utilizăm structura repetitivă „repetă... până când”
  • Exerciții rezolvate
  • Aplicații

Algoritmi elementari

Intervale de numere
  • Tipuri de intervale
  • Forma generală
  • Funcționare
  • Când utilizăm intervalele de numere
  • Exerciții rezolvate
  • Aplicații
Cel mai mic divizor comun a două numere
  • Forma generală
  • Funcționare
  • Exerciții rezolvate

Lecții pe capitole din Programa Școlară

Resurse educative pentru fiecare noțiune.

Limbajul de programare C/C++

Noțiuni introductive. Scrierea programelor C/C++
  • Introducere
  • Utilizare
  • Structura unui program C++
  • Instalare Code::Blocks
  • Primul program în Code::Blocks
  • Mai multe proiecte Code::Blocks în același timp
  • Scrierea primului program în Code::Blocks
  • Problemă propusă
  • Exerciții rezolvate
  • Aplicații

Structuri de control

Structura decizională „if”
  • Introducere
  • Forma generală cu o ramură
  • Forma generală cu două ramuri
  • Forma generală cu ramură în ramură
  • Exerciții rezolvate
Structura repetitivă „while”
  • Funcționare
  • Când utilizăm structura repetitivă „while”
  • Exerciții rezolvate
  • Aplicații
Structura repetitivă „for”
  • Funcționare
  • Când utilizăm structura repetitivă „for”
  • Exerciții rezolvate
  • Aplicații
Structura repetitivă „do… while”
  • Funcționare
  • Când utilizăm structura repetitivă „for”
  • Exerciții rezolvate
  • Aplicații

Vectori (sau Tablouri unidimensionale)

Noțiuni introductive
  • Forma generală
  • Funcționare
  • Exerciții rezolvate
  • Aplicații
Vectori de apariții (sau Vectori caracteristici)
  • Introducere
  • Cărei problemă i se adresează
  • Cum aplicăm vectorul de apariții
  • Când utilizăm vectorul de apariții
  • Exerciții rezolvate
  • Aplicații
Vectori de frecvență
  • Introducere
  • Cărei problemă i se adresează
  • Cum aplicăm vectorul de frecvențe
  • Când utilizăm vectorul de frecvențe
  • Exerciții rezolvate
  • Aplicații
Algoritmul de căutare secvențială
  • Introducere
Algoritmul de căutare binară
  • Introducere
Algoritmul de sortare a unui vector
  • Introducere
Algoritmul de interclasare a doi vectori
  • Introducere

Matrice (sau Tablouri bidimensionale)

Noțiuni introductive
  • Introducere
  • Exemple de matrice
  • Vizualizare
  • Cărei problemă i se adresează
  • Cum implementăm o matrice
  • Cum inițializăm o matrice
  • Cum citim o matrice de la tastatură
  • Cum citim o matrice din fișier
  • Cum parcurgem elementele unei matrici
  • Cum afișăm elementele unei matrici la tastatură
  • Cum afișăm elementele unei matrici în fișier
  • Exerciții rezolvate
  • Aplicații
Operații specifice
  • Introducere

Fișiere text

Noțiuni introductive
  • Forma generală
  • Funcționare
  • Exerciții rezolvate
  • Aplicații

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

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
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
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.