Informatică, clasa a IX-a

Elemente de bază ale limbajului C++

• Introducere în C++
• Tipuri de date C++
  • Tipul 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 în C++
• Operatori C++
  • Operații logice
  • Operatorii de incrementare/decrementare
  • Operatorul conditional ?
• Funcții C++ predefinite
• Codul ASCII

Structuri de control

• Structura liniară
• Structuri alternative
• Structuri repetitive
  • while • do…while • for • break • continue

Algoritmi elementari

• 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 numerație
  • Înmulțirea a la russe și ridicarea la putere rapidă

Tablouri unidimensionale

• 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

Tablouri bidimensionale

• Tablouri bidimensionale
  • Declararea matricelor
  • Parcurgerea matricelor
• Tablouri pătratice
• Sume parțiale în matrice

Diverse

• Câteva opțiuni privind interfața CodeBlocks
• Factorialul unui număr natural
• Indicatorul lui Euler
• Operații pe biți. Aplicații