TMA4140 Diskret matematikk, høsten 2014
Faginformasjon
Forelesninger
Mandag, kl. 10:15 - 12:00 i EL5 (Elektrobygget)
Fredag, kl. 14:15 - 16:00 i R7 (Realfagsbygget; auditoriet ble endret fra S7 og S2)
Forelesningene starter i uke 35. Første forelesning blir dermed mandag 25. august.
Øvingsforelesninger
Torsdag, kl. 17:15 - 19:00 i S5 (Endret fra R7 siste forelesning)
Det blir øvingsforelesninger i de samme ukene som det er ordinære forelesninger. Første øvingsforelesning blir dermed torsdag 28. august.
Eksamen
Eksamen avholdes tirsdag 16. desember 2014, kl. 09:00 - 13:00.
Hjelpemiddelkoden er C, som betyr "Spesifiserte trykte og håndskrevne hjelpemidler tillatt. Bestemt, enkel kalkulator tillatt." Tolkningen av dette er at man skal rette seg etter fagets egen spesifikasjon av hva som er tillatt, som er: Eneste tillatte trykte hjelpemiddel er Rottmanns formelsamling (læreboken er ikke tillatt.) Håndskrevne notater er ikke tillatt. Tillatte kalkulatorer er som vanlig Citizen SR-270X college, Citizen SR-270X, Hewlett-Packard HP30S eller Casio fx-82ES PLUS.
Semesterprøve
Semesterprøven blir avholdt torsdag 9. oktober kl. 17:15 - 18:45 (dermed utgår øvingsforelesningen denne uken). Møt i god tid (ca. 15 minutter i forveien), og husk legitimasjon og semesterkort! Alle skriftlige hjelpemidler er tillatt (inkl. lærebok, egne notater, formelsamlinger, utskrifter av tidligere prøver og LF til disse, osv.) Elektroniske hjelpemidler annet enn standard NTNU-kalkulator er ikke tillatt, og mobiltelefoner må være skrudd av under prøven.
Første bokstav i etternavnet ditt avgjør hvor du skal være:
- A til H: R7
- I til Q: S6
- R til Å (eller Aa): S7
Pensum for semesterprøven er kapittel 1, 2, 3, 4, 6 og 8 (men bare de seksjonene som er listet opp i pensumoversikten).
Studenter med krav på tilrettelegging skal melde inn behov ved instituttskontoret senest to uker før prøven skal holdes (Siden prøven bare teller positivt er oppmøtet ikke obligatorisk, og av praktiske og finansielle grunner ber vi derfor om varsel for å unngå tilrettelegging til studenter som ikke har tenkt å møte til prøven). Varsling om tilrettelegging gjøres på telefon: 73 59 66 56, eller email:eksamen@math.ntnu.no. Kun de som søkte innen 15.09.14 og som allerede har fått godkjent tilrettelegging tas hensyn til!
NB! Siden midtsemesterprøver varer i bare 90 minutter gis det 20 minutter for enkelt forlenget tid og 40 minutter for dobbelt forlenget tid.
Se neste avsnitt for semesterprøvens innvirkning på karakteren.
Karakter
Semesterprøven teller bare i positiv retning. I tilfelle semesterprøven gir dårligere resultat enn avsluttende eksamen (eller man ikke møter opp), vil sluttkarakteren settes på grunnlag av skriftlig eksamen alene (100%). Dersom resultatet på semesterprøven er bedre enn på eksamen, vil karakteren i kurset settes slik at semesterprøven teller 20% av total karakter, mens eksamen teller 80%.
Fremdrift
Fremdriftsplanen for hver uke vil bli lagt ut i løpet av torsdagen uken før.
| Uke | Avsnitt | Merknader |
|---|---|---|
| 35 | 1.1 - 1.7 | - |
| 36 | 2.1 - 2.6 | - |
| 37 | 3.1 - 3.3 | Her er et lite notat om vekst av eksponentielle funksjoner |
| 38 | 4.1 - 4.6 | - |
| 39 | 6.1 - 6.5 | - |
| 40 | 8.1 - 8.2 | - |
| 41 | 5.1 - 5.4 | - |
| 42 | 9.1 - 9.4 | - |
| 43 | 9.4 - 9.6 og 10.1-10.3 | - |
| 44 | 10.3- 10.6 | - |
| 45 | 11.1- 11.4 | - |
| 46 | 13.1- 13.3 | - |
| 47 | 13.4- 13.5 | - |
| 48 | Repetisjon | - |
Øvingforelesninger
Hvis du har ønsker og forslag til hva vi burde snakke om i øvingsforelesningene, send mail eller snakk med Magnus.
| Uke | Tema | Merknader |
|---|---|---|
| 40 | Kombinatorikk | En kort oversikt med noen eksampler fra fordeling av objekter i bokser, som vi ikke rakk å snakke så mye om. Hvis du finner feil, send mail til Magnus. |
| 41 | - | Øvingsforelesningen utgår på grunn av semesterprøve. |
| 42 | Induksjon og rekursjon | |
| 43 | Trær og relasjoner | Vi fortsetter der vi slutta forrige uke med (rekursjons)trær (slutten av kapittel 5) og fortsetter med relasjoner (begynnelsen av kapittel 9). |
| 44 | Ekvivalsensrelasjoner (kort), delvisordning og begynnelsen av grafer | |
| 45 | Grafer | Eksempler på grafisomorfier, Euler kretser og veier, Hamilton kretser og veier, samt Dijkstras algoritme for korteste vei (se hva det blir tid til som vanlig). |
| 46 | Trær | Vi ser som vanlig på eksempler og regner noen oppgaver fra trekapitelet. |
| 47 | Modellere beregninger 1 | Vi ser på grammatikker og spåk får vi definerer tilstandsautomater og regner noen oppgaver. En kort oversikt over grammatiske typer |
| 48 | Modellere beregninger 2 og repetisjon | Fortsetter med tilstandsmaskiner fra sist, før vi ser på Turingmaskiner og repeterer deler av pensum. Hvis tid ser vi på oppgaver fra konten 2014. |
Forum
Det er opprettet et forum for kurset. Opprett din profil og publiser nye poster under kategorien vår TMA4140H14 Diskret matematikk høst 2014. Stor takk til Andrew Stacey for all hjelp og for å gi oss mulighet til å bruke Mattesnakk forumet. Jeg har testet nå og har enkelte små problemer med chrome (med preview), men i firefox ser det ut til å fungere veldig bra.