Informatică, clasa a X-a

Subprograme

• Subprograme
  • Anatomia unei funcții C++
  • Definirea și declararea unei funcții C++
  • Declararea variabilelor
  • Transmiterea parametrilor
  • Cum funcționează stiva?
  • Mai mult despre funcții

Recursivitate

• Recursivitate
  • Funcții recursive pentru prelucarea cifrelor unui număr
  • Algoritmi de umplere

Divide et Impera

• Metoda Divide et Impera
• Sortarea prin interclasare – MergeSort
• Sortarea rapidă – QuickSort

Șiruri de caractere

• Codul ASCII
• Șiruri de caractere C++
• Secvențe escape

Structuri de date neomogene

• Structuri de date neomogene

Alocarea dinamică a memoriei

• Pointeri
• Legătura dintre pointeri și tablouri
• Aritmetica pointerilor
• Mecanismul alocării dinamice

Structuri de date liniare

• Structuri de date liniare
  • Stiva
  • Coada
  • Algoritmul lui Lee
• Liste alocate dinamic

Diverse

• Câteva opțiuni privind interfața CodeBlocks
• Exponențiere rapidă
• Aritmetică modulară
• Algoritmul lui Euclid extins
• Elemente de combinatorică
• Stars and bars
• Triunghiul lui Pascal
• Operații pe biți. Aplicații