Prg1 aloitusharjoitukset¶

Nämä harjoitukset tarkistavat, että olet ymmärtänyt prg1- ja prg1-opt-ohjeet, auttavat sinua aloittamaan työn prg1:lle ja varmistavat, että osaat testata koodiasi paikallisesti.

PRG1-ohjeet¶

Kaikki kysymykset koskevat prg1-speksiä

Kysymys 1

Affiliaatio tulee aina olla varustettu…

ainutlaatuisella kokonaislukutunnuksella

ainutlaatuisella merkkijonotunnuksella

koordinaateilla (x,y)

nimellä

perustamisvuodella

nimikkeellä

työntekijöiden luettelolla

Kysymys 2

Julkaisulla tulee aina olla…

ainutlaatuinen kokonaislukutunnus

ainutlaatuinen merkkijonotunnus

koordinaatit (x,y)

nimi

julkaisuvuosi

otsikko

kirjoittajien luettelo

Kysymys 3

Kuinka monta julkaisua voidaan yhdistää yhteen affiliaatioon?

vähintään 0, enintään 16

vähintään 0, ei enimmäismäärää.

vähintään 1, enintään 16.

vähintään 1, ei enimmäismäärää.

Kysymys 4

Kuinka monta affiliaatiota voidaan yhdistää yhteen julkaisuun?

vähintään 1, enintään 10

vähintään 1, ei enimmäismäärää

vähintään 0, ei enimmäismäärää

vähintään 0, enintään 10

Kysymys 5

Mikä seuraavista pitää paikkansa julkaisujen suhteen?

julkaisuun voi viitata ainoastaan yksi toinen julkaisu

julkaisu voi viitata ainoastaan yhteen toiseen julkaisuun

julkaisuun voi viitata 0 tai useampi julkaisu

julkaisu voi viitata 0 tai useampaan julkaisuun

sykliset viittaukset julkaisujen välillä eivät ole sallittuja

julkaisut muodostavat puurakenteen

Kysymys 6

Mitkä seuraavista pitävät paikkansa assosiatiivisten säilöjen suhteen?

voit viitata arvoon yksikäsitteisellä avaimella

kaikkien arvojen läpikäyminen ei ole mahdollista

säilöä voi järjestää eri järjestyksiin

alkioiden poistaminen mitätöi viittaukset muihin kuin poistettuun alkioon

Kysymys 7

Mitkä seuraavista ovat hyviä valintoja yksittäisen affiliaation tietojen tallentamiseen?

struct

class

vektori

funktio

unsorted map

Kysymys 8

Miten voit vaihtaa työhakemistoa Qt Creatorissa?

paina suorituspainiketta ja toivo parasta

siirry projektin asetuksiin ja aseta työhakemisto suorituskonfiguraation alle

et voi vaihtaa työhakemistoa Qt Creatorista

PRG1-testausohjeet¶

Kaikki kysymykset koskevat prg1-testausohjeita. Perftest-tulosteet tässä harjoituksessa eivät ole todellisia lukuja, eikä niitä tule käyttää vertailuun oman toteutuksen kanssa.

Kysymys 1

Toiminnallisuuden testaaminen voidaan suorittaa

test-käskyllä

antamalla testattava funktio nimenä parametrina, kuten get_all_affiliations

testread-käskyllä

käyttämällä parametreina -in.txt- ja -out.txt-tiedostoja

perftest-käskyllä

antamalla komennon nimi, aikaraja, toistojen määrä ja N-arvot parametreina

Kysymys 2

Suorituskykytesti voidaan suorittaa

test-käskyllä

antamalla vain testattavan funktion nimi parametrina, kuten get_all_affiliations

testread-käskyllä

käyttämällä parametreina -in.txt- ja -out.txt-tiedostoja

perftest-käskyllä

antamalla komennon nimi, aikaraja, toistojen määrä ja N-arvot parametreina

Kysymys 3

Toiminnallisuustestit näyttävät eroja, mitä tehdä seuraavaksi?

ei mitään, toiminnallisuustesti voi näyttää eroja suoritusaikavaihtelun vuoksi

selvittää, miksi eroja ilmenee, ja korjata koodi tiedostoissa datastructures.cc ja datastructures.hh

Kysymys 4

Mitä on tärkeää huomioida suorittaessa perftestejä?

perftestin tuloste ei anna koodin asymptotista suorituskykyä

perftest antaa erilaisia aika- ja komentolaskurimääriä eri laitteistoissa ja käyttöjärjestelmissä

on tärkeää tarkistaa, onko toiminnallisuus oikein ennen optimointia

Kysymys 5

Mitä sanotaan komentolaskureiden käytöstä suorituskyvyn mittarina?

komentolaskureilla mittaavat suorituskykyä tarkemmin kuin stopwatch-tyyppinen aikaan pohjautuva mittaus

komentolaskureilla on taipumus kaataa ohjelma

komentolaskureiden käyttö on mahdotonta, jos ei omista Linux-tietokonetta

voit käyttää tie-tiraka.it.tuni.fi:ä testataksesi komentolaskureita, jos oma tietokoneesi ei tue niitä

Seuraavat kysymykset koskevat seuraavaa perftest-tulostetta

> perftest get_all_affiliations 10 10 100;1000;10000;100000
Aikaraja kullekin N:lle on 10 sekuntia.
Jokaista N:ää kohden suoritetaan 10 satunnaista komentoa:
get_all_affiliations
     N ,    add (sec) ,   cmds (sec) ,  total (sec)
   100 ,      0,50000 ,    1         ,      1,50000
  1000 ,       1,0000 ,    2         ,       3,0000
 10000 ,      5,00000 ,    4         ,       9,0000
100000 , ADD Timeout!
>

Kysymys 6

Mitä funktiota perftestataan?

get_all_affiliations

get_affiliations_alphabetically

get_all_publications

Kysymys 7

Aikaraja ylittyi/perftesti epäonnistui. Jos kyllä, miksi?

perftesti päättyi eikä ylittynyt aikarajaa tai epäonnistunut

lisäys ylitti aikarajan, olisi hyvä parantaa add_affiliation- ja add_publication-suorituskykyä

testattava funktio aikarajat ylittyivät

ohjelma kaatui

Seuraavat kysymykset koskevat seuraavaa perftest-tulostetta

> perftest get_all_publications 20 10 100;1000;10000;100000
Aikaraja kullekin N:lle on 20 sekuntia.
Jokaista N:ää kohden suoritetaan 10 satunnaista komentoa:
get_all_publications
     N ,    add (sec) ,   cmds (sec) ,  total (sec)
   100 ,      0,50000 ,    1         ,      1,50000
  1000 ,       1,0000 ,    2         ,       3,0000
 10000 ,      5,00000 ,    4         ,       9,0000
100000 ,      8,00000 , Timeout!
>

Kysymys 8

Mikä on aikaraja (sekunneissa) kullekin N:lle?

Kysymys 9

Kuinka monta kertaa testattava komento suoritetaan kullekin N:lle?

Kysymys 10

Miksi komento tulosti Timeout!?

affiliaatioiden ja julkaisujen lisääminen vei liian kauan

get_all_publicationsin 10 kertaa suorittaminen kesti liian kauan

ohjelma kaatui

Seuraavat kysymykset koskevat seuraavaa perftest-tulostetta

> perftest get_affiliation_name 10 10 5;10;50;100
Aikaraja kullekin N:lle on 10 sekuntia.
Jokaista N:ää kohden suoritetaan 10 satunnaista komentoa:
get_affiliation_name
      N ,    add (sec) ,   cmds (sec) ,  total (sec)
      5 ,      0,00004 , terminate called after throwing an instance of 'std::out_of_range'
  what():  unordered_map::at
Aborted (core dumped)

Kysymys 11

Mitä tapahtui perftestissä?

ohjelma kaatui get_affiliation_name-suorituksen aikana, todennäköisesti koodi ei tarkista unordered_map-avaimen kelvollisuutta

perftest onnistui, ohjelma toimii kuten pitäisi

affiliaatioiden ja julkaisujen lisääminen vei liian kauan

get_all_publicationsin 10 kertaa suorittaminen kesti liian kauan

Seuraavat kysymykset koskevat seuraavaa perftest-tulostetta

> perftest get_all_affiliations 10 10 100;1000;10000;100000
Aikaraja kullekin N:lle on 10 sekuntia.
Jokaista N:ää kohden suoritetaan 10 satunnaista komentoa:
get_all_affiliations
      N ,    add (sec) ,  add (count) ,   cmds (sec) , cmds (count) ,  total (sec) , total (count)
    100 ,  0,000112247 ,       280203 ,   3,5244e-05 ,        43740 ,  0,000147491 ,       323943
   1000 ,  0,000116914 ,       569395 ,   3,8864e-05 ,        74040 ,  0,000155778 ,       643435
  10000 ,   0,00051654 ,      2740514 ,   8,6724e-05 ,       317460 ,  0,000603264 ,      3057974
 100000 ,  0,000976794 ,      5443984 ,  0,000131009 ,       619420 ,    0,0011078 ,      6063404
>

Kysymys 12

Kuinka monta komentoa suoritetaan get_all_affiliations-toiminnolla kun datan määrä on 10000 affiliaatiota ja julkaisua, ja iteraatioiden määrä on 10?

Kysymys 13

Kuinka kauan kommennon suorittamiseen kaikkiaan kului? (sekunteina, samoin kuin tulosteessa)

Kysymys 14

Kuinka monta komentoa tarvitaan 1000 affiliaation ja julkaisun lisäämiseen?

Kysymys 15

Kuinka monta komentoa tarvitaan lisättäessä 100000 julkaisua ja affiliaatiota JA suoritettaessa get_all_affiliations 10 kertaa?

Kysymys 16

Mitä voidaan sanoa perftest-tulosteesta:

get_all_affiliations on varmasti asymptootisesti vakioaikainen

get_all_affiliationsin 10 kertaa suorittaminen on hitaampaa, kun on enemmän affiliaatioita ja julkaisuja

lisäys on asymptoottisesti \(\Theta(n)\) (lineaarinen)