Kurssiviikko 1

Oletetaan, että henkilö X on keksinyt uuden algoritmin tietyn ongelman ratkaisemiseksi. X kirjoittaa pseudokoodin uudelle algoritmille. Mikä seuraavista kuvaa parhaiten sitä, mikä X:n päätavoite pitäisi olla esitellessäsi uutta algoritmia pseudokoodina?

mahdollistaa se, että lukija voi tuottaa mahdollisimman nopeasti ja helposti toimivan C++-koodin algoritmille

varmistaa, että lukija tietää, mikä on paras laitteisto uuden algoritmin suorittamiseen

välittää jokaiselle lukijalle tarvittavat laskentavaiheet ja algoritmin olennaiset muuttujat ja parametrit

osoittaa lukijalle, että X:n uusi algoritmi on paras algoritmi tietyn ongelman ratkaisemiseen

Kysymys 1

Tyypillisesti algoritmin pseudokoodi ei sisällä virheiden tai syötetietojen oikeellisuuden testausta, kun taas tosielämän sovellusten koodin tulisi sisältää tällainen testaus. Mikä seuraavista on paras selitys tälle pseudokoodin testauksen puutteelle?

Koska pseudokoodia ei voida kääntää ja ajaa tietokoneessa, on mahdotonta sisällyttää pseudokoodiin testausta.

Pseudokoodin kirjoittajilla ei ole aavistustakaan siitä, millaista testausta tarvittaisiin.

Koska kukaan ohjelmoija ei kirjoita pseudokoodiin perustuvaa tosielämän sovelluskoodia, tällaisen testauksen sisällyttäminen pseudokoodiin on turhaa.

Testauksen sisällyttäminen pseudokoodiin pidentäisi sitä ja tekisi siitä vähemmän luettavan. Heikko luettavuus vaikeuttaisi algoritmin toiminnan ymmärtämistä.

Kysymys 2

Oletetaan, että algoritmille on annettu pseudokoodi. Toteutettaessa algoritmia jollain ohjelmointikielellä, kuten C++, mikä seuraavista tulee ottaa huomioon?

Meidän pitäisi kopioida kaikki pseudokoodin kommentit suoraan C++-koodiin.

Meidän tulee varmistaa, että C++-koodin rivien määrä on täsmälleen sama kuin pseudokoodin rivien määrä.

Meidän tulee varmistaa, että C++:n syntaksivaatimukset täyttyvät.

Meidän pitäisi miettiä, mitä C++:n ominaisuuksia voimme käyttää algoritmin toiminnan nopeuttamiseksi.

Linkkejä viikon aiheisiin:

Wikipedian pseudokoodiesimerkit

Kurssiviikko 1¶

Viikkoharkat¶

Itseopiskelu (videot ja kalvot suomeksi)¶

Algoritmit ja pseudokoodi¶

Pseudokoodi¶

Pala kerrallaan¶

Lisäysjärjestäminen¶

Pseudokoodista toteutukseen¶

Luentokysymykset¶

Viikkotehtävien palautus¶