4. Harjoitus
(perjantaina 5.6. ryhmä 1 klo 12-14, ryhmä 2 klo 14-16 salissa A319)

Tehtävät 2

1. a) Esitä 'traditionaalisena' lohkokaaviona algoritmi, joka saa syötteenä havainto- sarjan lammaslaskennasta eli tiedon kunkin lampaan väristä ja tulostaa eri lammastyyppiä olevien lampaiden lukumäärät. Lammastyypit on koodattu seuraavasti: 1 = valkoinen lammas, 2 = musta lammas, 3= muu. b) Esitä sama algoritmi rakenteisena lohkokaaviona.

2. Laadi pseudokoodilla algoritmi, joka lukee kaksi lukua ja tulostaa ne suuruusjärjestyksessä.

3. Tee algoritmi, joka laskee luettujen lukujen lukumäärän, summan ja keskiarvon.

4. a) Mikä on N:n ja I:n arvo seuraavan algoritmin jälkeen?

             N:= 10;
              I:= 0;
              while I < N do
                      {N:= N-2;
                          I:= I+2
                       };
              if I=N then
                       N:= N-3

b) Miten edellisen tehtävän algoritmi toimii, jos alussa N:n arvoksi sijoitetaankin nolla eli sijoituksen N:=10 sijaan siinä onkin sijoitus N:=0?

5. Montako merkkiä tarvittaisiin kaikkien suomalaisten nimen, henkilötunnuksen osoitteen esittämiseen? Montako 1.44 MB:n levykettä tarvittaisiin tämän tietomäärän tallettamiseen. Riittääkö 400 MB:n kiintolevy? (Suomalaisten lukumäärä on 5 miljoonaa. Arvioi karkeasti esim. omien tietojesi perusteella keskimääräinen yhden henkilön tietojen tallettamiseen tarvittava merkkimäärä.)

6. Määrittele tietokone mielekkäällä ja järkevällä tavalla. Selvitä, mitkä piirteet tekevät tietokoneesta juuri tietokoneen. Vaikka monissa muissakin laitteissa on prosessoreja, esim. tehokkaissa laserkirjoittimissa, ei niitä kuitenkaan pidetä tietokoneina.

Huom! Tehtävät on tehtävä etukäteen. Ratkaisujen ei välttämättä tarvitse olla oikeita, vaan aito yrittäminen riittää.