Hjemmeeksamen v?ren 2020

Korreksjoner og tillegg

• Oppgave 4, side 7: Her skal treet (d) representeres som ((? ? ? ?) (?) (? ? ? ?)), hvor det st?r (?) i midten, og ikke ((?)).

En korrigert versjon (med kun denne endringen) av eksamen ligger her.

Sp?rsm?l og svar

• Hva menes med ordet ?spesifisere? i oppgave 2.3 (?spesifiser grafen?) og 3.2 (?spesifiser funksjonen?)?
  • Det ? spesifisere betyr i denne konteksten det samme som ? angi, oppgi eller definere. For en graf betyr det ? si hva som er nodene og kantene i grafen. For en funksjon betyr det ? si hva funksjonen er/gj?r. Det er mange m?ter ? gj?re dette p?; det viktigste er at svaret er entydig og presist. (Fun fact: Ordet brukes 16 ganger i Logiske metoder, 26 ganger i Studieboken, og ble blant annet brukt under eksamen i 2010, 2012, 2015, 2016, 2017...)
• G?r det an ? f? oppgaven som en nedlastbar PDF-fil?

  • Den har ligget ute siden eksamensstart, og det ble informert om dette i e-post torsdag 21. mai og det ligger i beskjeden p? forsiden. Den ligger her (korrigert versjon her). 

• M? teksten v?re maskinskrevet?

  • Ja, men det er ikke noe krav om ? bruke eller ? l?re seg LaTeX. Gj?r ditt beste for at besvarelsen er oversiktlig, tydelig og lett ? lese.

• Skal vi ha med kandidatnummer p? PDFen vi leverer?
  • Det har ikke s? mye ? si. Det viktigste er ? ikke bruke navn.
• I oppgave 3 st?r det at man ?kan svare p? alle de relevante deloppgavene ved ? referere til bitstrengene?. Er dette et krav, eller kan vi ogs? svare p? deloppgavene ved ? referere direkte til figurene?
  • S? lenge svaret er presist og entydig kan du godt referere til figurene p? andre m?ter, for eksempel ved ? tegne dem.
• Er G₁ i oppgave 3.6 den samme G₁ som i oppgave 3.3?
  • Ja.
• Er det greit ? henvise til l?sningene i tidligere deloppgaver? For eksempel i 3.6 referere til l?sningen i 3.3?
  • Ja.
• Hvorfor er det ikke komma mellom hvert element i listene i oppgave 4?
  • Dette er en annen m?te ? skrive lister p?: I boken brukes komma mellom elementene, men i denne oppgaven er elementene bare skrevet opp ved siden av hverandre. (Du kan godt bruke komma, men pass p? at du er konsistent.)
• Skal vi bruke definisjonen av asymmetri fra boken?
  • Ja, den er gitt i oppgave 6.10 p? side 76.
• Er det slik at det skal v?re tupler og ikke parenteser i oppgave 3.3 og 3.4?
  • Ja, grupper burde streng tatt angis som ?G,?? og ikke (G,?), fordi de er definert som tupler, men begge deler er ok.
• Dersom man diskuterer oppgaver seg imellom, m? dette oppgis og f?r det konsekvenser for sensureringen?
  • Det er viktig at man setter seg inn i reglene som gjelder for eksamen. Reglene finner man for eksempel i eksamensteksten.
  • Kort fortalt er det slik at svarene m? v?re selvstendige og at man ikke utgir andres arbeid for ? v?re sitt eget. Besvarelsen skal v?re basert p? egen bearbeiding av stoffet og skal reflektere ens eget kunnskapsniv?.
  • Her er noen flere detaljer:
    • Avsluttende eksamen p? MN-fakultetet v?ren 2020. Her st?r det: ?Alle hjelpemidler er tillatt. Det er opp til studenten ? innhente informasjon fra tilgjengelige kilder, vurdere kvaliteten og sette det hele sammen til en besvarelse basert p? egen bearbeiding av stoffet. Besvarelsen som leveres skal reflektere studentens kunnskapsniv?.?
    • Regler for fusk ved Universitetet i Oslo. Her st?r det: ?Fusk inneber eit brot med det ein kallar akademisk truverde. Akademisk truverde vil seie ? vere ?rleg p? kva tanker og refleksjonar som er eins eigne og kva for nokre ein har l?nt fr? andre sine arbeid, slik at arbeidet ditt kan etterpr?vast. Du kan bli mistenkt for fusk eller fors?k p? fusk dersom du: l¨¨t vere ? gje opplysningar om kjelder, gjev inntrykk av at eit svar er meir sj?lvstendig enn det faktisk er, brukar hjelpemiddel eller medhjelparar som ikkje er tillatne.?
    • Regler for fusk ved eksamen for Institutt for informatikk. Her st?r det: ?Eksamensbesvarelsen skal v?re et resultat av studentens egen innsats. Det er greit ? diskutere teori og oppgavetekst med andre. Det er ogs? greit ? f? hint om hvordan en oppgave kan l?ses, men dette skal eventuelt brukes som grunnlag for egen l?sning og ikke kopieres uendret inn. Det er ikke tillatt ? dele kode eller (deler av) l?sning p? andre typer oppgaver. Hvis du tar med tekst, programkode, illustrasjoner og annet fra internett eller andre steder, m? du tydelig merke det og angi hvor det kommer fra - i en selvstendig oppgave er dette noe som sjelden skal forekomme.?

• Hva menes med et endelig tre?

  • Et endelig tre er et tre med endelig mange noder.

  • Ordet ?endelig? defineres ikke n?rmere definert i dette kurset, men det er flere m?ter ? definere/forklare det p?. En mengde M er endelig dersom det finnes en bijeksjon mellom M og {1, 2, ..., n} for et naturlig tall n. Det betyr det samme som at M ikke er uendelig.