Roadmap de Informatică
Toate capitolele
Conținutul roadmap-ului
Capitolele și subcapitolele de informatică
Roadmap-ul de informatică acoperă programarea în C++, algoritmii și structurile de date cerute la admitere, pe capitole și subcapitole, cu grile explicate. Lista de mai jos e în ordine alfabetică; ordinea de lucru o vezi în roadmap, în Plus.
Algoritmi numerici
- Algoritmul lui Euclid
- Cifrele unui număr
- Divizibilitate și numere prime
- Minim, maxim și numărare
- Secvențe numerice, sume și produse
Backtracking și combinatorică
- Backtracking
- Combinări și submulțimi
- Numere combinatoriale
- Permutări și aranjamente
- Produs cartezian și șiruri cu restricții
Fundamente de programare
- Atribuire, conversii și evaluare
- Citire, afișare și fișiere text
- Complexitatea algoritmilor
- Date, tipuri și variabile
- Operatori și expresii
- Structuri alternative
- Structuri repetitive
Grafuri și arbori
- Arbori: proprietăți
- Arbori: vector de tați
- Drumuri, cicluri și conexitate
- Grade, muchii și vecini
- Grafuri euleriene și hamiltoniene
- Grafuri orientate și tare conexitate
- Grafuri: noțiuni fundamentale
- Reprezentarea grafurilor
Matrice, șiruri și structuri
- Matrice: parcurgeri și diagonale
- Matrice: simetrii și transformări
- Structuri și înregistrări
- Șiruri de caractere
Modelare și strategii algoritmice
- Programare dinamică
Subprograme și recursivitate
- Algoritmi recursivi clasici
- Divide et impera
- Evaluarea apelurilor recursive
- Funcții, proceduri și parametri
- Variabile locale și globale
Vectori, sortare și căutare
- Căutare secvențială și binară
- Interclasare
- Sortare prin schimburi și bule
- Sortare prin selecție, inserție și numărare
- Vectori de frecvență
- Vectori: inserări și ștergeri
- Vectori: parcurgere și selecție