Informatică Clasa a IX-a

Elemente de bază ale limbajului C++

Introducere în C++
Tipuri de date C++
- char
- Conversii de tip
Variabile și constante C++
Intrări/ieșiri în C++
- Citiri și scrieri cu format
- Secvențe escape
- Operații de intrare/ieșire cu fișiere
Operatori C++
- Operații logice
- Operatorii de incrementare/decrementare
- Operatorul condițional ?
Funcții C++ predefinite
Codul ASCII

Maxime și minime
Cifrele unui număr
- Cifra de control a unui număr
Divizibilitate
- Divizorii unui număr
- Algoritmul lui Euclid
- Verificare primalității
- Descompunerea în factori primi
- Aplicații ale descompunerii în factori primi
Șirul lui Fibonacci
Baze de numeratie
- Înmulțirea a la russe și ridicarea la putere rapidă

Introducere
Inserări și ștergeri
Verificare unor proprietăți
Sortarea vectorilor
- Metoda bulelor
- Sortarea prin selecție
- Sortarea prin inserție
Interclasare
Secvențe în vectori
- Sume parțiale
- Secvență de sumă maximă
- Șmenul lui Mars (Difference Arrays)
Căutarea binară
Vectori caracteristici și de frecvență
- Ciurul lui Eratostene
- Algoritmi de tip Ciurul lui Eratostene
Aritmetica numerelor mari
Divizibilitate cu tablouri