Yliopiston etusivulleSuomeksiPå svenskaIn English
Helsingin yliopisto Tietojenkäsittelytieteen laitos
 

Tietojenkäsittelytieteen laitos

Suomeksi In English Laskuharjoitus

Kai kaikilla on nyt projektiaiheet tiedossa ja projektiryhmän työskentely käynnissä! Jos jollakin on ongelmia ryhmän kanssa (ryhmää ei vielä ole tai ryhmän jäseniä ei tavoita tai muut ovat jo luovuttaneet eikä halua tehdä ryhmätyötä yksinään), niin ottakaa yhteyttä luennotsijaan.
Kurssin suoritus kurssikertauksella edellyttää vähintään yhtä pistettä ryhmätyöstä!


Tietokoneen rakenne, S2007, LH 5

Käsitellään laskuharjoituksissa viikolla 48 (28-29.11.2007)

  1. Tehtävät 10.6 ja 11.18 [Stal06]          (10.3 ja 11.12 [Stal03])   (9.3 ja 10.11 [Stal99])
    Voit olettaa, että kaikissa käskykannoissa on DIV käsky.
    Kolmen osoitteen käskykannassa on tietenkin kolme eri operandia
    (painovirhe tosivanhassa kirjassa [Stal99], ks. http://www.cs.helsinki.fi/u/kerola/tikra/coa_errata/errata.txt).
    Oleta myöskin, että muuttujat A, B, C, D, E, F ja X ovat muistissa.

  2. Tehtävä 11.7 [Stal06]                                 (11.6 [Stal03]) (10.5 [Stal99])
    Anna esimerkkikäskyt tehtävän kohdille (a) ja (b).
    Kannattaisiko operaatiokoodi laittaa käskyyn vasta operandien jälkeen? Miksi?

  3. Tehtävä 10.17 [Stal06]                                 (10.9 [Stal03]) (9.7 [Stal99])

  4. Tehtävä 12.11 [Stal06]                                 (12.3 [Stal03]) (11.3 [Stal99])

  5. Tehtävä 12.13 [Stal06]                                 (12.5 [Stal03]) (11.5 [Stal99])
    Lisäksi,
    1. Anna esimerkki tilanteesta, jossa kuvan 12.17 [Stal06] (12.17 [Stal03]) (11.16 [Stal99]) algoritmi olisi parempi kuin kaksi muuta tapausta.
    2. Anna esimerkki tilanteesta, jossa kuvan 12.25 [Stal06] (12.25 [Stal03]) (11.24 [Stal99]) vasemman kaavion algoritmi olisi parempi kuin kaksi muuta tapausta.
    3. Anna esimerkki tilanteesta, jossa kuvan 12.25, [Stal06] (12.25 [Stal03]) (11.24 [Stal99]) oikean kaavion algoritmi olisi parempi kuin kaksi muuta tapausta.

    Huomaa, että tosi vanhan kirjan kuvan 11.24 [Stal99] vasemman puoleisessa tilakaaviossa on typo: alhaalla vasemmanpuolimmaisen pallukan tilan tulisi olla "Predict Taken".



Liisa Marttinen