Kurssiviikko 3

Itseopiskelu (videot ja kalvot suomeksi)

Luentokysymykset

hajota ja hallitse -suunnittelustrategiassa ..
Mikä seuraavista kuvaa parhaiten hajota ja hallitse -strategian ja rekursiivisten algoritmien välistä suhdetta?
Mikä seuraavista kuvaa parhaiten tietorakennetta, jossa hajota ja hallitse -strategiat voisivat olla tehokkaita?
Sanotaan, että pikalajittelu käyttää hajota ja hallitse -strategiaa käsitellessään taulukkoa \(A\). Mikä pikalajittelun osa vastaa “hajoittamista”?
Pikalajittelu-algoritmin tarkoitus on
Pikalajittelussa käytetään osiointimenettelyä. Olkoon osioinnin syöte array \(A\) ja \(A\):sta meidän tulee osioida vähintään kolme elementtiä. Mikä seuraavista on totta?
Pikalajittelussa osiointia käytetään
Mikä seuraavista väittämistä pitää paikkansa pikalajittelun suhteen?
Sanotaan, että lomituslajittelu käyttää jaa ja hallitse -strategiaa käsitellessään taulukkoa \(A\). Mikä lomituslajittelun osa vastaa “jakamista”?
Kun kaksi lajiteltua taulukkoa yhdistetään,
Kun kaksi aliryhmää yhdistetään Mergesortissa,
Olkoon taulukon (tai alitaulukon) koko sen sisältämien elementtien lukumäärä. Lomituslajittelu..
Mitkä seuraavista väittämistä pätevät lomituslajitteluun?
Muotoile kurssin kannalta keskeinen kysymys, johon tämän viikon videot antavat vastauksen.
Minkä videon aiheesta pitäisi erityisesti keskustella keskustelutilaisuudessa?
Oliko videoiden sisällössä jotain erityisen vaikeaa? Entä mielenkiintoista? Jotain josta haluaisit oppia lisää?

Linkkejä viikon aiheisiin:

Week03 - Glossary

Viikko03 - Sanasto

Palauta viikkotehtävät

Kysymykset tältä viikolta