- COMP.CS.300
- 6. Puut (esim. keot)
- 6.1 Kurssiaihe 8 ja 9
Kurssiaihe 8 ja 9¶
Itseopiskelu¶
Aiheet: (i) Puut ja puiden tietorakenteet, (ii) Puiden läpikäynti ja (iii) Mitätöityminen
Puut¶
Puu-tietorakenteet ja puiden läpikäynti¶
Kurssiaiheiden palautettavat kotitehtävät¶
Kurssiaihe 8¶
Itseopiskelu¶
Aiheet: (i) Amortisoitu tehokkuus,(ii) Tehokkuuden testaaminen ja parantaminen, (iii) Satunnaistaminen
Aiheiden opetusvideot ja kalvot:
Amortisoitu tehokkuus ja STL:n vectorin muistinhallinta¶
Asymptoottisen tehokkuuden testaaminen¶
Vinkkejä todellisen tehokkuuden parantamiseen¶
Satunnaistaminen¶
Amortisoitu tehokkuus ja STL:n vectorin muistinhallinta¶
Asymptoottisen tehokkuuden testaaminen¶
Vinkkejä todellisen tehokkuuden parantamiseen¶
Satunnaistaminen¶
Lisäinformaatiota aiheesta:
On erilaisia mielipiteitä siitä, miten C++-koodin tehokkuutta kannattaisi parantaa. Seuraavasta linkistä löytyy keskustelua aiheesta. Varoitus: keskustelu on melko teknistä. -Keskustelu stackoverflow:ssa:
Kurssiaiheiden palautettavat kotitehtävät¶
Kurssiaihe 9¶
Itseopiskelu¶
Aiheet: (i) Keko ja keon operaatiot, (ii) Keko taulukkona
Aiheiden opetusvideot ja kalvot:
Keko¶
Keon operaatiot¶
Keon operaatioiden tehokkuus¶
Keko taulukkona¶
Suunnitteluperiaate Muunna-ja-hallitse, kekolajittelu¶
Keko ja keon operaatiot¶
Keko taulukkona¶
Lisäinformaatiota aiheesta:
Tyypillisesti prioriteettijono toteutetaan binääripuukekona. Vaihtoehtoinen tietorakenne, jota voidaan käyttää prioriteettijonona, on binomipuukeko
Palautettavat kotitehtävät¶
Palautusta lähetetään...