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ää.