Õpitee
Start here: Algoritmid ja programmi struktuur
L1
programming fundamentals
Algoritmid ja programmi struktuur
Algoritm on lõplik ühemõtteline sammude jada, mis lahendab teatud ülesandeklassi; programm on algoritmi üks väljendus mingis keeles ja sama algoritmi saab kirjutada paljudes keeltes.
Unlocks: Juhtimisvoog, Arvutuslikud meetodid programmeerimises, Andmestruktuurid ja algoritmid
Juhtimisvoog
Tingimuslaused lasevad programmil teede vahel valida ja tsüklid lasevad tööd korrata ning koos muudavad need kindla käskude loendi millekski, mille käitumine sõltub andmetest.
Requires: Algoritmid ja programmi struktuur
Unlocks: Andmestruktuurid ja algoritmid
Andmestruktuurid ja algoritmid
Andmestruktuur korraldab väärtused mälus nii, et kindlaid tehteid — elemendile ligipääs, otsimine, lisamine või eemaldamine — saab teostada tõhusalt, ja õige struktuuri valimine (massiiv kiireks indekseeritud ligipääsuks, lingitud loend odavaks lisamiseks jne) ongi see, mis tegelikult määrab, kas sellel andmel töötav algoritm skaleerub hästi andmemahu kasvades.
Requires: Algoritmid ja programmi struktuur, Juhtimisvoog
L2
numerical methods
Arvutuslikud meetodid programmeerimises
Arvutuslikud meetodid lahendavad võrrandeid, millel puudub mugav suletud kujul lahend, jagades ülesande paljudeks väikesteks korduvateks sammudeks, mida arvuti saab täita, näiteks Euleri meetod diferentsiaalvõrrandi lahendi ligikaudseks arvutamiseks väikeste lineaarsete sammude jadana, hinnaks lähendusvea sissetoomine, mida tuleb mõista ja kontrollida.
Requires: Algoritmid ja programmi struktuur