Avoin yliopsto
Tietotekniikan alkeet,  syksy1998 

3. Harjoitus
(torstai  10.9.1998,  ryhmä 1:  klo  16.30-18 ,  ryhmä 2:  18-20  V20 sh 33 )

Tehtävät 2.

  1. Binääriluvuilla voidaan laskea samojen sääntöjen mukaan kuin 10-järjestelmän luvuilla.
      Muistele, miten yhteenlasku, vähennyslasku ja kertolasku lasketaan allekkain ja miten
      jakolasku suoritetaan jakokaaviolla. Laske sitten vastaavasti seuraavat binäärilukujen
      laskutoimitukset:
       a) 1011 + 1101
       b) 1101 - 1011
       c) 101 * 1011
       d) 10101 / 11

2. Muumilaaksossa asuvat mm. Muumi, Muumimamma, Muumipappa, Niiskuneiti, Nipsu,
    Nuuskamuikkunen, Hemuli, Myy ja Vilijonkka. Montako bittiä heidän koodaamiseensa
    tarvitaan vähintään, kun jokaiselle halutaan antaa yksikäsitteinen koodi?

3. a) Miten teksti "Syksy saapuu" esitetään 7-bittisellä koodilla? Koodi löytyy esim.
         luentomonisteesta.
    b) Mitä seuraava 7-bittinen ASCII-teksti  on selväkielisenä
         1010100 1100001 1101101 1100001 1101111 1101110 1010110 1000001 1000001
         1010010 1001001 1001110 0100001 ?

 4. a) Mitä ongelmia on tekstin "hääyö" esittämisessä 7-bittisellä koodilla?
     b) Miten teksti "hääyö" esitetään ISO 8859-1 8-bittisellä koodilla? Koodi  löytyy esim.
          luentomonisteesta.

5. Paljonko bittejä tarvitaan
    a) kolmen minuutin puhelinkeskustelun tallettamiseen?
    b) kolmen minuutin musiikkikappaleen tallettamiseen CD-levylle?
    c) 10 cm x 10 cm bittikarttakuvan esittämiseen, kun yhdellä neliösentillä on 100 pikseliä ja
        käytetään  64 eri väriä?

6. Laadi lohkokaaviona algoritmi, jonka avulla  robottipalvelija pystyy  hoitamaan tiskien 
    tiskaamisen. Tavallisten astioiden lisäksi  on tiskissä myös pulloja, jotka on puhdistettava 
    pulloharjalla ja patoja,  jotka on pestävä  pataharjalla.
 
 

 Huom! Tehtävät on tehtävä etukäteen. Harjoitusten aluksi kierrätetään nimilistaa, johon jokainen merkitsee ne tehtävät, jotka on tehnyt ja jotka on halukas esittämään. Ratkaisujen ei tarvitse olla 'oikeita', vaan aito yrittäminen riittää.