Høsten 2023

TMA4140 Diskret matematikk

Velkommen til TMA4140!

Meldinger

  • 9.12.2023 Her er dagens eksamensoppgaver, med fasit/delvis LF: Eksamen Sensurfrist er 9.1.24, men vi vil prøve å få sensuren ferdig før jul.
  • 2.12.2023 For spesielt interesserte: I går ble den beste populærvitenskapelige introduksjonsvideoen til P vs NP jeg har sett sluppet av Quanta Magazine. Dersom du fant noen av avstikkerne mine om datavitenskap og algoritmeteori interessant, anbefaler jeg å sette av 20 minutter til denne videoen. (Forøvrig anbefaler jeg også å følge Quanta Magazines kontoer eller abonnere på nyhetsbrevet deres – det er sjeldent de ikke har en ny populærvitenskapelig artikkel som jeg finner svært interessant.) - Hans
  • 28.11.2023 Korreksjon: Det jeg skrev i den forrige meldingen fungerer kun dersom du skal regne a mod b og a og b er relativt primske. Ellers vil kalkulatoren forkorte brøken først, og da blir resten en annen enn den man ser etter. Man kan da gange den opp igjen for å få det korrekte resultatet, som beskrevet her.
  • 24.11.2023 For hvordan å finne moduluser på kalkulatoren deres på en enklere måte enn den manuelle, se her. På Casio fx-82EX finner dere den relevante funksjonen ved å trykke shift etterfulgt av knappen merket S⇔D. Hvis jeg forstår rett, vil dette gjøre at når dere deretter deler to tall, så vil kvotient og rest vises hver for seg. Modulusen er da altså resten.
  • 24.11.2023 Her er løsningsforslag til oppgavene fra prøveeksamen som vi ikke fikk gjennomgått ordentlig i dagens forelesning (8b, 8e og 8f).
  • 21.11.2023 Prøveeksamen er oppdatert med en presisering i oppgave 4b.
  • 18.11.2023 Opprettet infoside om eksamen.
  • 16.11.2023 Den 7. desember arrangeres det et regneverksted hvor man kan få hjelp med eksamensforberedelser/faglige spørsmål. Regneverkstedet vil finne sted i S2 fra 08:00 til 16:00 denne dagen, se også emnets timeplan.
  • 10.11.2023 Som nevnt i forelesningen i dag så oppfordrer vi dere til å også øve på kryptografi-delen av pensum, selv om det er lite av slike oppgaver fra tidligere eksamenssett. Heldigvis er RSA på pensum til MA1301; dere finner tidligere eksamener i dette faget her.
    Se for eksempel H22 oppg. 3, K21 oppg. 4, H20 oppg. 3, K19 oppg.7, K17 oppg. 7, H16 oppg. 3, K16 oppg. 4, H15 oppg. 5, osvosv.
  • 10.11.2023 Øving 10 er nå publisert. Øvingen dekker grafteori og siste kapittel i pensum. Øvingen har frist 20. november, klokken 12:00, og teller dobbelt. Dette betyr at om du har 5 godkjente øvinger etter øving 9 vil det være tilstrekkelig å bestå øving 10 for å få godkjent de skriftlige øvingene.
  • 23.10.2023 Det var altfor mange trykkfeil og småfeil i dagens forelesningsnotater, beklager! Ny versjon er lagt ut nå. På fredag 27.10 vil det ikke bli quiz. Første time blir brukt til gjennomgang av kap. 18 i RA. Andre time blir brukt til øving, som vanlig.
  • 15.10.2023 Pensumsiden er oppdatert.
  • 15.10.2023 Det er gjort noen små justeringer på framdriftsplanen. Ukas forelesningsnotater er lagt ut og vil også dekke en del av neste ukes forelesning. Første i notatene vil dere finne en kort oppsummering av forrige ukes referansegruppemøte.
  • 02.10.2023 Det siste av de fire ekstrakapitlene, Kap. 28 Kryptologi, er nå lagt ut under fremdriftsplan, samt slides fra dagens forelesning, oppdaterte slides fra forrige uke, og en lettere oppdatert versjon av Kap. 25 Tallteori.
  • 23.09.2023 Notater for de to neste ukers pensum, Kap. 25-27, er nå lagt ut under fremdriftsplan. Det siste ekstrakapitlet, Kap. 28 - Kryptologi, blir lagt ut ila neste uke.
  • 21.09.2023 Fredagens øvingsforelesning, kl 14.15-16.00 er flyttet fra R1 til R7. Dette gjelder altså fredag 22.9.
  • 05.09.2023 Det ble litt travelt på forelesninga på mandag, så vi går gjennom siste del av notatene (om strukturell induksjon) på fredag, og kutter ned på quizen denne uka. Det blir også mange oppgaver/eksempler på plemumsregningen på torsdag.
  • 05.09.2023 Referansegruppa er nå opprettet, se her og kontakt gjerne de i referansegruppa om det er noe du ønsker skal formidles på vårt første møte.
  • 25.08.2023 Vi trenger minst 4 studenter, helst 6-7, til referansegruppa. Les om opplegget her. Send en e-post til aslak.buan@ntnu.no hvis du har lyst til å bidra!
  • 24.08.2023 Det er lagt til informasjon om STACK i Øvinger
  • 21.08.2023 Notatene til første forelesning ligger nå ute under Framdriftsplan. Velkommen i dag i R1 kl 12.15.
  • 08.08.2023 All informasjon og alle ressurser vil finnes på disse wiki-sidene. Emnet bruker ikke Blackboard.
  • 08.08.2023 Undervisningen starter i uke 34. Første forelesning er Mandag 21.8 kl 12.15-14.00 i R1 (Realfagsbygget). Øvingsundervisningen starter i uke 35.
  • 28.06.2023 Emnets hjemmeside opprettet. Merk at wiki-siden per nå inneholder ufullstending og inntil videre mulig upresis informasjon.
2023-12-09, Aslak Bakke Buan