MAT-1005
Diskret matematikk I
Informasjon
fra emneansvarlig H-2007
Oppdatert: 15.11.2007
Generelt
Pensum
Undervisning
og øvinger
Obligatoriske øvinger
Eksamener 2003-2006
Liste av påmeldte = Liste av
godkjente obligatoriske øvinger
Meldinger
15.11.2007: a) Løsningsforslag
til uke 43 er publisert, se LF-9;
b) Det er små
endringer i Undervisningsplan:
kap. 10.5 flytter tilbake til 47; øvingene til uke 47 er endret tilsvarende;
c) I uke 47
begynner vi å løse gamle eksamensoppgaver;
fasit til 2006-12 er publisert: 2006-12-Fasit.
07.11.2007: Jeg får mange spørsmål angående Oblig 2. Derfor
publiserer jeg ”Hint til
Oblig 2” (PDF, HTML, DVI eller
TeX).
06.11.2007: a)
At 18:19 06.11.2007, ### wrote:
Forelesningen i morgen
skulle være på : NLYSTH AUD
Hvor er det dette
hende i forhold til det auditoriet vi vanligvis er på?
Svar: Ved siden
av realfag, veldig nært. Se kartet:
http://uit.no/informasjon/52/11
http://uit.no/getfile.php?PageId=321&FileId=131
b)
Løsningsforslag til uke 43 er publisert, se LF-8.
30.10.2007: a)
Løsningsforslag til uke 42 er
publisert;
b) Undervisningsplan er oppdatert. Kap. 9.6, 9.7,
10.3 og 10.5 flytter til uke 49 for selvstendig lesing;
Planen er nokså intensiv i ukene 44-46, og det står
”Repetisjon” i ukene 47-48. Men det er mulig at undervisningen går
saktere enn planlagt. Hvis det skjer, skal emnene flytte nedover i planen.
Oppgavene skal også flytte nedover i tabellen i samsvar med undervisningen;
c) Endelige resultater og løsningsforslaget
til Oblig 1 er publisert.
24.10.2007: Notater
til uke 43 er publisert.
22.10.2007: Oblig 1 er rettet, se Liste
av godkjente obligatoriske øvinger.
Besvarelsene med kommentarer fra hjelpelæreren ligger i en
konvolutt markert ”Rettede besvarelser MAT-1005”.
Konvolutten ligger på hylla for ”hjelpelærere og
studenter” i gangen av instituttet.
De som fikk ”R”, skal levere korrigerte
besvarelser innen mandag 29.10.2007, kl. 1430.
21.10.2007: a)
Notatene er oppdatert, se Notater;
b) Legg merke til
en bedre skrivemåte (enn i boken) til Den Utvidede Euklids Algoritme;
c) Legg merke til
bruk av Det Kinesiske Teorem for RSA kryptografi;
d) Se Problem 38
på side 26, som jeg formulerte lenge siden: finn regelen i følgen nedenfor, og
avslutt følgen:
17, 18, 21, 23, 25, 32, ...
17.10.2007: a)
Liste av leverte obligatoriske øvinger er oppdatert;
b) Forelesningen
i MAT-1005 onsdag kl 1215-1400 i uke 45 (den 7. november) må flyttes til
auditoriet i Nedre lysthus pga disputas i Lille auditorium;
c)
Løsningsforslag til uke 41 er publisert: Se LF-6;
d) Oblig 2 er
publisert, se Obligatoriske øvinger. Innleveringsfrist
onsdag 21.11, kl. 1600.
09.10.2007: Undervisningsplan er oppdatert. Legg merke til kap. 2.4: CARDINALITY er ikke pensum. Legg
også merke til at kap. 7.3 flytter til uke 49 for selvstendig lesing.
08.10.2007: a) Undervisningsplan er endret: kap. 4.3 og 4.4, som er lite relevante til
eksamen, flytter til uke 49 for selvstendig lesing;
b)
Løsningsforslag til uke 40 er publisert: LF-5;
c) Husk at
17. oktober er innleveringsfristen for Oblig 1. Den første besvarelsen er
kommet, se
Liste av godkjente
obligatoriske øvinger.
28.09.2007: a) Undervisningsplan er endret:
emnene flytter nedover, og en feil er korrigert: i uke 40 skal det stå ”Kap. 3.5: 17, 21, 23”
istedenfor ”Kap. 3.6: 17, 21,
23”;
b) To løsningsforslag er publisert: LF-3 og LF-4.
24.09.2007: At ma
24.09.2007 10:35, ### wrote:
jeg
lurte om jeg bare kunne stille deg et matematisk spørsmål over epost...
Mine
to spørsmål er følgende:
1)
Hva må jeg gjøre i følgende oppgave(for å komme i gang): give as good a big-O
estimate as possible for:
(n^2
+ 8)(n + 1) (oppgave 3.2.19)
2)
hvordan kommer jeg i gang med det følgende:
show that (x^2 + 1)/(x + 1) is O(x)
Svar: I mine notater skulle jeg også gi reglene om DIVISJON
av funksjoner.
Men
der må man være forsiktig: f. eks.
f1/g1
!= O(f2/g2)
selv
om f1=O(f2) og g1=O(g2)
(!=
betyr "er ikke lik")
Men
med Theta er det mulig:
f1/g1
= Theta(f2/g2)
hvis
f1=Theta(f2) og g1=Theta(g2)
Grunnen
er at O tlisvarer <=, og du kan ikke påstå at f1/g1 <= f2/g2
selv
om f1<=f2 og g1<=g2, mens Theta tilsvarer =, og alt er i orden.
Men
vi kan unngå divisjonsregler i 2. oppgave, og bruke kun multiplikasjon
(som
er med både i boken og i mine notater)
x^2+1
= O(x^2+2x+1)
(x^2
+ 1)/(x + 1)=O((x^2+2x+1)/(x+1))=O(x+1)=O(x).
Første
oppgave er enkelt:
Siden
n^2+8 = O(n^2) og n+1=O(n), er
(n^2
+ 8)(n + 1) = O(n^2*n)=O(n^3).
23.09.2007: At 15:20
23.09.2007, ### wrote:
Jeg må bare spørre: det er jo ingen forelesninger i uke 40, men
kollokviene går som normalt.
Stemmer
det 1) at kollokviene skal være på lille auditorium(der vi vanligvis har forel.
på onsdager) og 2) at kollokviene er flyttet fram til kl 1215 -> 1400?
(Altså ikke fra 1400 til 1600)
Svar: Ja. Både gruppe 1 og gruppe 2 flytter til onsdag kl.
1215-1400. Poenget er at Lille Aud har tilstrekkelig plass for to grupper.
Siden jeg reiser til en konferanse i uke 40, vil Frode Maløy ta ansvaret for
begge gruppene den dagen.
17.09.2007: a) Løsningsforslagene til de fleste
oppgaver fra uke 36 og 37 er publisert: Se LF-1, oppg. 1-13, og LF-2, oppg. 4-17. Resten se i læreboken,
side S-12.
b) Undervisningsplan er oppdatert. Legg merke
til at jeg inkluderer en ekstra informasjon for de som har 5. utgave.
c) Som jeg sa
tidligere, kommer det noen små endringer i pensumet pga overgangsproblemer fra
5. til 6. utg. Kap. 3.5 er addert til pensumet.
d) Notatene
er oppdatert, se Notater.
13.09.2007: Oblig 1 er
publisert, se Obligatoriske øvinger. Obligene er lettere enn i fjor. Derfor skal alle oppgaver bli løst, for å få
obligene godkjent.
11.09.2007: a)
Notatene er oppdatert, se Notater.
b)
At 20:22 11.09.2007, ### wrote:
hei! jeg lurte på: i oppgavesettet så
nevnes begrepene 'definisjonsmengde' og 'verdimengde', er dette synonymer for
domene og kodomene? Du orker ikke forklare veldig kort hva de forteller om en
funksjon?
Svar: La f:AàB. Definisjonsmengde = domene = A (husk at A ikke er
nødvendigvis hele R),
Verdimengde = bildet = f(A) (ikke
kodomene, som vi definerer selv: kodomenet kan bli hele R, eller f(A), eller noe større enn f(A), men mindre enn R).
31.08.2007: a) At 00:28 31.08.2007, ### wrote:
Hva er det du gjør under konsultasjonstimene? Det er forelesning i
programmering hver mandag fra 1415 - 1600.
Svar: Ikke noe. I disse timene er jeg på kontoret, og er
tilgjengelig i tilfelle noen spørsmål. For å unngå videre misforståelse, har
jeg endret navnet fra ”konsultasjonstimene” (som ligner på
legebesøk) til ”kontortimene”. Jeg har også flyttet kontortimen på
mandag pga kollisjon. Se
Undervisning
og øvinger
b) Ellers
oppfordres dere til å spørre meg pr e-post. De fleste matematiske spørsmål kan
formuleres i ren tekst. Hvis formlene trenger en viss formatering, kan dere
sende meg ATTACMENT FILE. Jeg
kan lese PDF, Postscript, Word, Mathematica og Maple formater, og alle
TeX-relaterte formater (TeX, LaTeX, AMSTeX, DVI, Scientific Word/Workplace).
30.08.2007: a) At
21:48 30.08.2007, ### wrote:
Vet du om det
er mulig å få kopi av det du gjennomgår på tavla, på mail
eller lagt
det ut på hjemmesiden? Det vil da bli mye lettere å følge med på
gjennomgangen
av stoffet i timene.
Svar: jeg vil prøve a lage noen notater hver uke, se Undervisning.html#Notater.
b)
Jeg har addert én konsultasjonstime til, mandag kl. 1400-1500, se Undervisning og øvinger.
29.08.2007: Stor
flytting av emnene og øvingene nedover i tabellen, se Undervisning og øvinger.
27.08.2007:
a) I løpet av semesteret kommer det noen små endringer både i pensumet og i
undervisningsplanen. Problemet er at den 6. utgave av læreboken er vesentlig
omstrukturert i forhold til den 5. utgave (som ble brukt i fjor). Det var
vanskelig å finne en lett 1-1 korrespondanse mellom emnene i de to utgavene.
b) Følgende dokumenter er oppdatert:
Pensum (avsnitt 1.2 er addert);
Undervisning og øvinger (1.2 er addert,
2.3 flytter til uke 36, 2.4 til uke 37, oppgavene er publisert);
21.08.2007: Følgende
dokumenter er oppdatert:
Liste av påmeldte og Undervisning og øvinger .
Legg merke til at:
1) Det blir arrangert to kollokviegrupper;
2) Det blir ingen forelesninger i uke 40, mens situasjonen med kollokviene i
den uken er uklart ennå.
19.08.2007: Liste av påmeldte er oppdatert.
14.08.2007: At 08:26 14.08.2007, ### wrote:
Jeg ønsker å ta
MAT 1005 i høst, men er bortreist i forbindelse med jobb fra 10 sep-10 okt. Jeg
lurer på om det lar seg gjennomføre å ta kurset med en måneds fravær midt i
semesteret?
Svar: det eneste FORMELLE kravet for å gå opp til eksamen, er levering
(og godkjenning) av 2 obligatoriske øvinger.
Obligene kan leveres direkte (hylla mi ved mat-stat), med post (hvis du er
borte fra Tromsø), og elektronisk (PDF-fil, evt tekst-fil eller Word-dokument).
Kollektive besvarelser er TILLATT.
Om du VIRKELIG kan gjennomføre kurset med en måneds fravær, vurderer du selv.
07.08.2007: At 13:52 07.08.2007, ### wrote:
Mitt navn er ###,
jeg skal studere 'Diskret matematikk' MAT-1005 dette semestret. Det sto på
hjemmesiden at jeg skal sende deg e-post for å melde meg på dette kurset.
Men betyr det at vi jeg ikke skal melde meg på kurset via
studentweb?(studweb.uit.no)
Svar: Legg merke til at påmeldingen til kurset via e-post er intern
(bare for å ha kommunikasjon mellom studentene og faglæreren) og ikke
erstatter andre nødvendige påmeldinger (studentweb, påmelding til eksamen osv)
som kreves av administrasjonen.
E-posten skal ha teksten
MAT-1005: påmelding
i Subject-feltet, og ditt fulle navn (Etternavn+Fornavn+Mellomnavnene) i
Body. Det er alt, ikke noe mer!
05.08.2007: Uke 34 er
faglæreren på en konferanse. Bruk denne uken til å påmelde deg til faget.
Påmeldingen skjer elektronisk, ved å sende en e-post til andreip@math.uit.no.
Institutt for matematikk og statistikk,
Det matematisk-naturvitenskapelige fakultet,
Universitetet i Tromsø, 9037 Tromsø, tlf. 77
64 51 50
Ansvarlig redaktør: Instituttleder Ragnar
Soleng
Emneansvarlig: Professor Andrei Prasolov.