Institutt for matematiske fag NTNU IMF
English Søk Hjelp Telefonkatalog Ut i verden NETTopp
 

HOVEDSIDE > FAG > MNFMA012

MNFMA012 - Elementær diskret matematikk
våren 2001

Om kurset | Foreleser | Lærebok og pensum | Eksamen | Forelesninger | Øvinger | Øvingsoppgaver | Om denne siden

 
Siste nytt !

Spørretjeneste 16.,23. og 25. mai!

  • 16. mai (10-12): Sentralbygg II, 5. etg, rom 544
  • 23. mai (10-12): Lade, rom 411, A-blokka (4.etg)
  • 25. mai (09-14): Lade, rom 411, A-blokka (4.etg)


    • Eksamenssted: Nidarøhallen, rom/hall blir kunngjort ved oppslag i Nidarøhallen på eksamensdagen.
    Om kurset Emnet er først og fremst ment som et tilbud til informatikkstudenter, og bygger ikke på forkunnskaper i matematikk utover det som undervises ved videregående skole. Emnet vil også være av interesse for matematikkstudenter. Emnet vil bl.a. gi en innføring i elementær mengdelære, setnings- og predikatslogikk, induksjon og rekursjon, relasjoner og funksjoner, boolesk algebra og grafteori. Det er fullt faglig overlapp mellom dette emnet og MA X/V87 og MA X/V88.
    • 3 vekttall
    • Varighet: 1 semestre (Vår)
    • Forelesninger: 4 timer pr. uke.
    • Regneøvelser: 1 time pr. uke
    • Eksamen: 5 timer, skriftlig.
    Foreleser De fire første ukene: Dag Madsen
    Resten av semesteret: Aslak B. Buan
    Lærebok og
    pensum    		 Ralph P. Grimaldi: "Discrete and combinatorial mathematics", 4.utgave
    Endelig pensumliste:
    • Kap. 1.1-1.4
    • Kap. 2.1-2.4
    • Kap. 3.1-3.3
    • Kap. 4.1-4.2
    • Kap. 5.1-5.3, 5.5
    • Kap. 6 (alt)
    • Kap. 7.1-7.2, 7.4
    • Kap 11.1-11.5
    • Kap 12.1-3
    • Kap 13.1-2
    Eksamen 28. mai, Nidarøhallen.
    Forelesninger Torsdag 8.15-10.00, Aud. L3
    Fredag 12.15-14.00, Aud. L3

    Første forelesning er Torsdag 18. januar
    Konsultasjon Se toppen av siden
    Prøver og å svare på e-post: aslakb@math.ntnu.no,
    Bruk MNFMA012 i tittelen
    Øvinger
    Gruppe nr. Dag Klokken Rom
    Gruppe 3 Torsdag 10.15 - 11.00 SL 21
    Gruppe 4 Torsdag 11.15 - 12.00 SL 21
    Gruppe 6 Fredag 09.15 - 10.00 SL 21
    Øvingsoppgaver Øvingsoppgaver Våren 2001

    Øving 1

    Torsdag 1. februar og Fredag 2. februar
    Oppgaver fra læreboka:
    1.1 og 1.2 (s12-15): Oppgavene 1, 3, 14, 21
    1.3 (s25-27): Oppgavene 2, 3, 7, 25(a), 25(c)
    1.4 (s34-35): Oppgavene 1, 2 ,12

    Øving 2

    Torsdag 8. februar og Fredag 9. februar
    Oppgaver fra læreboka:
    2.1 (s54-55): Oppgavene 3, 10
    2.2 (s67-68): Oppgavene 2, 4, 19, 20
    2.3 (s87-89): Oppgavene 4(a), 4(b), 7, 11
    2.4 (s103-107): Oppgavene 1, 6, 9(a)

    Øving 3

    Torsdag 15. februar og Fredag 16. februar
    Oppgaver fra læreboka:
    3.1 (s137-139): Oppgavene 5, 12
    3.2 (s150-151): Oppgavene 1, 3, 6(a), 8(b), 11, 14, 17
    3.3 (s156): Oppgave 1, 4

    Øving 4

    Torsdag 22. februar og Fredag 23. februar
    Oppgaver fra læreboka:
    4.1 (s176-177): Oppgavene 1(a)(d), 2(a), 4, 9, 10, 16
    4.2 (s187-189): Oppgavene 1, 2, 11, 12, 13


    Øving 5

    Torsdag 1. mars og Fredag 2. mars
    Oppgaver fra læreboka:
    5.1 (s222): Oppgavene 4,5
    5.2 (s228-230): Oppgavene 1, 2, 3
    5.3 (s236-238): Oppgavene 1, 3, 10, 14
    5.5 (s248-249): Oppgavene 3, 14, 20

    Øving 6

    Torsdag 8. mars og Fredag 9. mars
    Oppgaver fra læreboka:
    6.1 (s290-91): Oppgavene 1, 4, 7, 12
    6.2 (s297-299): Oppgavene 3, 5
    6.3 (s305-306): Oppgavene 1, 3

    Øving 7

    Torsdag 15. mars og Fredag 16. mars
    Oppgaver fra læreboka:
    7.1 (s317-318): Oppgavene 1,5a)-f),15
    7.2 (s329-331): Oppgavene 1, 8, 10, 15, 18

    Øving 8

    Torsdag 22. mars og Fredag 23. mars
    Oppgaver fra læreboka:
    7.4 (s345-346): Oppgavene 1, 4, 10
    11.1 (s483-484): Oppgavene 2, 3, 13
    11.2 (s493-495): Oppgavene 1, 2, 3, 14

    Øving 9

    Torsdag 29. mars og Fredag 30. mars
    Oppgaver fra læreboka:
    11.3 (s503-505): Oppgavene 1, 2, 5, 18, 21
    11.4 (s519-522): Oppgavene 5, 10, 14, 17

    Øving 10

    Torsdag 5. april og Fredag 6. april
    Oppgaver fra læreboka:
    11.5 (s529-531): Oppgavene 1, 3, 4
    12.1 (s551-553): Oppgavene 4, 10
    Eksamensoppgaver:
    mai 98: Oppgavene 2, 3, 5

    Øving 11

    Torsdag 19. april og Fredag 20. april
    Oppgaver fra læreboka:
    12.2 (s568-570): Oppgavene 3, 6
    13.1 (s598): Oppgavene 2, 3
    Eksamensoppgaver:
    mai 98: Oppgave 4a),c)
    mai 94: oppgave 4

    Øving 12

    Torsdag 26. april og Fredag 27. april
    Oppgaver fra læreboka:
    13.2 (s604): Oppgave 1
    Eksamensoppgaver:
    des 00: Hele settet
    Om denne
    siden    		 Adressen til denne siden er http://www.math.ntnu.no/~dagma/MNFMA012info.html

    Instituttets hjemmeside finner du på http://www.math.ntnu.no. Her finner du blant annet faginformasjon for andre kurs.

    All informasjon om MA012 vil etterhvert gjøres tilgjengelig på denne siden. Alle oppfordres til å bruke denne muligheten, materiale til faget blir vanligvis ikke delt ut.
    * * NTNU
    * Fakultet
    * Institutt
    		 --------
    Ansvarlig for innhold: Informasjonsdirektøren, NTNU
    Teknisk ansvarlig: Webmaster
    Oppdatert: 15. feb. 2001
    --------     		NTNU