Elemente de matematică necesare pentru înțelegerea materiei informatică la clasa a 5-a.
Structuri clasice de date ce apar în materia de clasa a 6-a.
Sunt vectori preinițializați în care stocăm cele patru sau opt direcții de deplasare în matrice. Scopul este de a simplifica parcurgerile în matrice și a scurta programele.
Se referă la adăugarea unei "borduri" extra unei matrice, bordură ce conține valori speciale. Scopul este de a simplifica testul de ieșire din matrice.
Simularea se referă la reprezentarea unor aspecte din lumea reală într-un program pe calculator. Programul de simulare îşi propune să calculeze nu numai rezultatele finale, cât şi rezultate de pe parcursul simulării. Deşi simularea variază în funcţie de sistemul simulat, există unele caracteristici comune: sistemul simulat, starea sistemului, tactul simulării, bucla de evenimente, condiția de oprire.
Memoizarea este o metodă de a face un program mai rapid fără a-i schimba modul în care el funcționează. Ideea ei este ca atunci cînd efectuăm un calcul scump să păstrăm valoarea calculată într-un tablou pentru a economisi timp în cazul cînd în viitor vom avea din nou nevoie de acea valoare.
Acești algoritmi nu se încadrează într-o clasă anume. De aceea i-am grupat într-o secțiune separată.
Problema este cunoscută şi sub numele de ridicare la putere în timp logaritmic. Scopul este de a ridica un număr la o putere cu un număr cât mai mic de înmulțiri.
Metodă de determinare a unui element dintr-un vector care are cea mai mare frecvență de apariție, cu o rezolvare fără sortare. Acesta se implementează prin simpla parcurgere a vectorului.