Materiaali
Kurssikirja
Kurssin materiaali on avoin oppikirja Tietorakenteet ja algoritmit. Kirja on saatavilla PDF-muodossa tästä:
Kurssin jokainen viikko käsittelee vastaavaa kirjan lukua (I-osa luvut 1–7 ja II-osa luvut 8–14).
Lisämateriaali
Viikko 1
- Video: Kurssin I-osan aloitusluento (syksyn 2022 kurssilta)
- Vinkkejä ohjelmointiin
- Lähetys CSES:ään komentoriviltä Ohje
Viikko 2
- Video: Kuinka tehdä O(n)-algoritmi?
- Video: Toinen O(n)-algoritmi
- Video: Algoritmin tehokkuus eri ohjelmointikielissä
Viikko 3
- Video: Miten käyttää järjestämistä?
- Video: Ahne algoritmi
Viikko 4
- Video: Linkitetty rakenne
- Video: Oman tietorakenteen tekeminen
- Video: Älä tee näin luokkaa
- Video: Vierekkäisten poistaminen
Viikko 5
- Video: Hajautustaulu tietorakenteessa
- Video: Samat luvut alilistoissa
Viikko 6
- Binääripuun toteutus
- Binääripuun piirtäminen
- Video: Binääripuu ja rekursio
- Video: Binomikerroin algoritmeissa
Viikko 7
- Video: Keon järjestys
- Video: Kekoa käyttävä algoritmi
- Video: Miten pärjätä ilman binäärihakupuuta?
Viikko 8
- Video: Kurssin II-osan aloitusluento (syksyn 2022 kurssilta)
- Video: Esitystapojen laskeminen Ideointi
Viikko 9
- Video: Summa kolikoista
- Video: Reitit ruudukossa
- Video: Merkkijonon tyhjennys
Viikko 10
- Video: Verkon käsittely
- Video: Ruudukon käsittely
- Video: Laatikko labyrintissa Ideointi
Viikko 11
- Video: Lyhimmän polun haku
- Video: Ongelman mallinnus verkkona Ideointi
Viikko 12
- Video: Solmujen nimet
- Video: Polkujen laskeminen
- Video: Pelien pelaaminen Ideointi
Viikko 13
- Video: Union-find-algoritmi
- Video: Pienin ja suurin ratkaisu Ideointi
Viikko 14
- Video: Virtauksen laskeminen
- Video: Solmun virtauksen rajoitus Ideointi
Muita kirjoja
Kurssin aihepiiristä on julkaistu englanniksi paljon kirjoja, jotka sopivat kurssin lisälukemistoksi.
Alan klassikko on Introduction to Algorithms, joka tunnetaan myös nimellä CLRS tekijöiden sukunimien mukaan: