Lyhyt MathCheck-ohje (uuteen välilehteen)

Tehtävä:
Luvun 1.2 ohjelma nopea

Tässä tehtävässä tarkastellaan luentojen luvun 1.2 ohjelmaa nopea.

Ohjelmien helppo ja nopea ajan kulutus riippuu muustakin kuin kokeiltavien parien määrästä.

Silloin kun tavoitteena on osoittaa, että ohjelma on hidas, ei ole välttämätöntä tarkastella kaikkea mitä se tekee. Riittää, että osoitetaan, että ohjelma tekee ainakin nääääin paljon asioita, joten aikaa kuluu ainakin nooooin paljon. Siksi ohjelman helppo tarkastelu edellä on pätevä.

Mutta kun tavoitteena on osoittaa, että ohjelma on nopea, on tarkasteltava kaikkea mitä se tekee.

Kattava tarkastelu on kuitenkin niin monimutkaista, että emme tee sitä tällä kertaa. Opettaja on tehnyt kattavan tarkastelun ja lupaa, että ohjelmien helppo ja nopea tapauksessa kokeiltavien parien määrän tarkasteleminen antaa oikean yleis­käsityksen.

Vastaa kirjoittamalla numero seuraavista vaihto­ehdoista.
  1. Ymmärsin, mitä yllä sanottiin.
  2. En ymmärtänyt, mitä yllä sanottiin. Tämäkin vastaus kelpaa lasku­harjoitus­tilaisuudessa.
  3. Opettaja huijaa taas.
tai

Ohjelman nopea ensimmäinen vaihe etsii takahuiput. Kuinka monta paria se kokeilee?
tai

Ensimmäinen vaihe kokeilee yhden parin turhaan. Siinä `i =` ja `th =`.
tai

Merkitään takahuippujen määrää symbolilla `m`. Kuinka monta paria nopea:n toinen vaihe kokeilee enintään? Huomaa, että vastaus riippuu sekä `n`:stä että `m`:stä. Vihje: mieti ensin tapaus `n=m=1` ja mieti sitten, miten tulos muuttuu, kun `n` ja `m` kasvavat.
tai

Takahuippujen määrää ei välttämättä tiedetä etukäteen. Siksi haluamme kokeiltavien parien määrälle ylälikiarvon, joka ei riipu `m`:stä. Milloin takahuippujen määrä on suurimmillaan?

  1. Kun reitti on kokonaisuudessaan ylämäkeä.
  2. Kun reitti on kokonaisuudessaan alamäkeä.
  3. Kun reitti on täysin tasainen.
  4. Kun reitilla joka toinen korkeusarvo on ylempänä ja joka toinen alempana kuin edellinen.
tai
Kuinka monta paria nopea:n toinen vaihe kokeilee enintään? Anna vastaus, joka voi riippua `n`:stä mutta ei riipu `m`:stä.
tai

Kuinka monta paria nopea kokeilee enintään? Anna vastaus, joka voi riippua `n`:stä mutta ei riipu `m`:stä.
tai

Ei ole mitattu, kuinka monta paria nopea kokeilee sekunnissa. Koska nopea on monimutkaisempi kuin hidas, oletamme tässä, että nopea kokeilee vain 100 miljoonaa paria sekunnissa. Millä `n`:n arvolla nopea käyttää aikaa tasan yhden sekunnin? Anna vastaus likiarvona, jossa on ensin kaksi muuta numeroa ja sitten nollia, esim. 99000.
tai

Kuinka paljon hidas käyttää aikaa, kun korkeusarvoja on edellisen vastauksesi mukainen määrä? Ilmoita vastaus vuorokausina pyöristettynä kahteen merkitsevään numeroon.
tai