HØSTEN 2024          

FREMDRIFTSPLAN: Se nedenfor.           

EMNEKODE: DAPE1300            

OMFANG: 10 studiepoeng           

FAGLÆRER: Eva Hadler Vihovde, rom PS 433               

FAGETS EMNER:    

  • Utsagnslogikk og predikatlogikk                 
  • Mengdelære                   
  • Generelle funksjoner                   
  • Følger og rekker                   
  • Tallmatriser og logiske matriser                   
  • Algoritmer og algoritmeorden                   
  • Tallteori, heltallsregning, tallsystemer, kongruensregning                   
  • Bevisteknikk, induksjon                   
  • Opptelling, utvalg, binomialkoeffisienter                   
  • Permutasjoner                   
  • Differensligninger                   
  • Relasjoner, ordninger                   
  • Grafer og trær       

PENSUM / LITTERATUR:
Lærebok: Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw-Hill,eighth edition.
Pensum hentes fra flg. deler av læreboken, samt ekstra notat:                 

  • Kapittel 1: Avsnittene 1.1, 1.2, 1.3, 1.4, 1.5, 1.7. (1.6 er ikke pensum.)              
  • Kapittel 2: Avsnittene 2.1, 2.2, 2.3, 2.4, 2.5, 2.6                   
  • Kapittel 3: Kun noen små deler - se forelesningsnotatene.                   
  • Kapittel 4: Avsnittene 4.1, 4.2, 4.3, litt fra 4.4. 4.5, 4.6 (se forelesningsnotatene) + notat om to-komplement      
  • Kapittel 5: Avsnitt 5.1             
  • Kapittel 6: Avsnittene 6.1, 6.2, 6.3, 6.4, 6.5                   
  • Kapittel 8: Avsnittene 8.1, 8.2, (ikke 8.3 og 8.4), 8.5                   
  • Kapittel 9: Avsnittene 9.1, (ikke 9.2), 9.3, 9.4, 9.5, 9.6 (ikke alt - se forelesningsnotatene)                   
  • Kapittel 10: Et utdrag - se forelesningsnotatene                   
  • Teori og oppgaver om 2-komplement           

Eksamensrelevant stoff: Kun det som har blitt forelest eller har blitt tatt opp i øvings- og obligatoriske oppgaver.          

ARBEIDSKRAV:
Tre obligatoriske innleveringer må være godkjent for å avlegge slutteksamen.
Oppgavene skal løses i grupper på 2 eller 3 studenter. Det er påbudt å jobbe i grupper, og studentene bør danne grupper så tidlig som mulig i semesteret. (Det er gjerne på øvingene man kommer i kontakt med andre studenter som man eventuelt kan jobbe sammen med.)         

ORGANISERING AV UNDERVISNINGEN: Undervisningen består av forelesninger og øvinger.
Det er ingen undervisning i øvingstimene. De er avsatt til eget arbeid med pensum og/eller oppgaver - alene eller sammen i en gruppe av medstudenter. Faglærer og/eller en studentassistent vil være til stede, svare på spørsmål og hjelpe til. Det er opp til den enkelte student hvilke og hvor mange øvingstimer han/hun vil delta i.
Det blir ikke lagt ut podcast av forelesningene           

Lenker:       

 

STUDENTASSISTENTER:

Fahad Firas Fahad Faraj <s374193@oslomet.no>

Khaled Jamal Al Balkhi <s374211@oslomet.no>

Victor Andreas Holmen <vihol7153@oslomet.no>

Dorde Mijajlovic <s374219@oslomet.no>

Bayan Zakaria <s366816@oslomet.no>

Lara Hassanieh <s374210@oslomet.no>

Afrar Nishat Rahman <s358975@oslomet.no>      

 

SUPPLEMENT TIL LÆREBOKA

TIDLIGERE EKSAMENSOPPGAVER       

KOMPENDIUM I PROGRAMMERING, JAVA          

TIMEPLAN

                 

LØSNINGSFORSLAG TIL OBLIGATORISKE OPPGAVER:

Første obligatoriske oppgave

Andre obligatoriske oppgave

Tredje obligatoriske oppgave

FREMDRIFTSPLAN

 ... vil bli oppdatert  hver uke.                                                                                                                                           

Uke Dato Emner fra læreboka Forelesninger Arbeidsoppgaver
 34 19/8-23/8

Introduksjon til kurset

1.1 og 1.2: Utsagnslogikk

  Ukeoppgaver
 35 26/8 - 29/8

1.3 - Ekvivalente utsagn

1.4 - Predikatlogikk

1.5 - Nestede kvantorer

                                                        Ukeoppgaver
 36 6/9 - 6/9

1.7 - Innføring i bevisteknikk

2.1 - Mengder
                                                        Ukeoppgaver
 37 9/9 - 13/9

2.2 - Mengdeoperasjoner

 

Ukeoppgaver

1. obligatoriske oppgave

 38 16/9 - 20/9

2.3 - Funksjoner

2.4 - Følger
2.4 - Rekker

   Ukeoppgaver

 39 23/9 - 27/9 2.6 - Matriser
        Logiske matriser
        Inverse matriser
Innleveringsfrist for første obligatoriske oppgave  23. september Ukeoppgaver
 40 30/9 - 4/10

4.1 - Heltallsdivisjon - div, mod,
         Modulo-regning4.2: 42

4.2 - Tallsystemer

                   2. obligatoriske oppgave
 41 7/10 - 11/10

4.3 - Primtall
         gcd, Euklids algoritme
         lcm
         Relativt primiske tall

         2-komplement

                                         Ukeoppgaver
 42 14/10 - 18/10

4.4 - Kongruensligninger

         Kontrollsiffer

5.1 - Induksjonsbevis

6.1 - Opptelling

6.2 - "The pigeonhole principle"

6.3 - Permutasjoner og utvalg

                                             Ukeoppgaver
 43 21/10 - 25/10

6.4 - Binominalkoeffisienter
        Pascals trekant

6.5 - Utvalg med tilbakelegging
        Permutasjoner med like verdier

 Innleveringsfrist for 2. obligatoriske oppgave: Fredag 25. oktober

Ukeoppgaver
 44 28/10 - 1/11 8.1 og 8.2 Differensligninger 3. obligatoriske oppgave
Ukeoppgaver
 45 4/11 - 8/11

9.1, 9.3, 9.4, 9.5 og 9.6 -
Relasjoner
Kombinasjoner og sammensetning av relasjoner
En vei i en relasjonsgraf

                                                Ukeoppgaver
 46 11/11 -15/11

10 -  Utvidelser av relasjoner - tillukning
Ekvivalensrelasjoner, partielle ordninger, partisjoner og ekvivalensklasser

Grafer


                           
Ukeoppgaver                      
 47 18/11 -22/11 Gjennomgåelse av digital eksamen

Løsningsforslag til 

Første obligatoriske oppgave

Andre obligatoriske oppgave

Tredje obligatoriske oppgave

 Prøve-eksamen

Fasit til prøve-eksamen

 48 18/11 -22/11 Eksamen fredag 29. november  

Husk å besvare Kursevalueringen før eksamen!