Tietorakenteet ja algoritmit syksy 2023

Yleistä

Deadline: N/A

• Kurssin pelisäännöt

Viikko 1

Deadline: 2023-10-29 23:59:59

• Karkit
• Inversiot
• Samat bitit
• Toistaminen
• Tehokkuustesti
• Lukujono
• Aikavaativuudet
• Suorakulmiot

Viikko 2

Deadline: 2023-10-29 23:59:59

• Listan tehokkuus I
• Listan tehokkuus II
• Listan kasvatus
• Eri summat
• Piirileikki
• Kaksi listaa
• Sisäkkäinen lista
• Taas inversiot

Viikko 3

Deadline: 2023-10-29 23:59:59

• Sama bitti
• Sama merkki
• Kielletty merkki
• Ainoa luku
• Listan halkaisu
• Vuorottelu
• Osakekauppa
• Tira-jonot

Viikko 4

Deadline: 2023-10-29 23:59:59

• Eri sanat
• Robotin reitti
• Puuttuva pari
• Samojen etäisyys
• Soittolistat
• Lyhin puuttuva
• Summa ja pituus
• Pitkä reitti

Viikko 5

Deadline: 2023-10-29 23:59:59

• Pakkaus
• Peräkkäiset luvut
• Lisäysjärjestäminen
• Lomitusjärjestäminen
• Suurin etäisyys
• Binäärihaku
• Puolijärjestäminen
• Vaihto ja siirto

Viikko 6

Deadline: 2023-10-29 23:59:59

• Maksimilista
• Toistolista
• Nopea moodi
• Mex-luvut
• Pikalista
• Eri toistot
• Neliösumma
• Erikoispino

Viikko 7

Deadline: 2023-10-29 23:59:59

• Lehdet
• Ei haaraa
• Lapset
• Syvyydet
• Sama syvyys
• Alipuut
• Kuningattaret
• Kaikki puut

Viikko 8

Deadline: 2023-10-29 23:59:59

• Kurssin päätös
• Komponentit
• Kaupungit
• Tietoverkko
• Huoneet
• Labyrintti
• Väritys
• Laatikko

Viikko 9

Deadline: 2023-12-23 23:59:59

• Summan valinta
• Osajoukot
• Sulkulausekkeet
• Anagrammit
• Oudot listat
• Kolikot nopeasti
• Ei vierekkäin
• Lisää kolikoita

Viikko 10

Deadline: 2023-12-23 23:59:59

• Eniten kolikkoja
• Alijonon muodostus
• Kaavan tehokkuus
• Kaikki alijonot
• Rekursion poisto
• Eri kolikot
• Bittipoisto
• Kurssi

Viikko 11

Deadline: 2023-12-23 23:59:59

• Muuttuva lista
• Pakan tehokkuus
• Listan pienin
• Pienimmät alkiot
• Kääntölista
• Mediaani
• Koko kierros
• Pienet summat

Viikko 12

Deadline: 2023-12-23 23:59:59

• Joukon koko
• Puun korkeus
• Lisäysjärjestys
• Pienin ja suurin
• Edellinen ja seuraava
• Alkion poisto
• Monta alkiota
• AVL-puu

Viikko 13

Deadline: 2023-12-23 23:59:59

• Topologinen järjestys
• Vahva yhtenäisyys
• Kurssisuunnitelma
• Polkujen määrä
• Lentokentät
• Kaikki polut
• Verkkopeli
• Polut

Viikko 14

Deadline: 2023-12-23 23:59:59

• Bellman–Ford-algoritmi
• Dijkstran algoritmi
• Paras reitti
• Junien hinnat
• Listahyppy
• Polku ruudukossa
• Seinäpoisto
• Veden mittaus

Viikko 15

Deadline: 2023-12-23 23:59:59

• Pienin virittävä puu
• Suurin virittävä puu
• Komponentit
• Uudet tiet
• Suurin joukko
• Samat painot
• Seinät ja lattiat
• Kaikki puut

Viikko 16

Deadline: 2023-12-23 23:59:59

• Kurssin päätös
• Maksimivirtaus
• Tiedonvälitys
• Planeetat
• Tanssiaiset
• Ratsuparit
• Uudet seinät
• Ruudukko