Sist endret: 20.08.2004  
 
Hovedside
FAQ
 
Beskjeder
Timeplan
Ukeplan
 
Øvinger
Gruppeøving
Eksamensoppgaver
Pensum
 
Notater
Kode/koding
Ordliste
 
Kontakt
 
Eksterne ressurser
IDI
NTNU
Utskriftsversjon
 
Logg inn

Ukeplan

Endringer i forelesningsplanen kan forekomme!

Dette er en oversikt over forelesningsplanen, øvingstimeplanen, øvingsfristene og mer per uke. Velg hva du vil vise:
IT TDT Forelesning
IT TDT Øvingsforelesning
IT TDT Programmeringsøving
IT TDT Teoriøving
IT TDT Lærebok
IT TDT Web-kompendium
IT TDT Repetisjonsfoiler

Dersom du er logget inn kan du krysse av for hva du har gjort/har planlagt å gjøre. Kryssene for alle ukene blir lagret uansett hvilken lagre-knapp du trykker på.

Uke Tid/frist Hva Beskrivelse
Uke 34 On 22.08 12:15 Forelesning Intuitivt om algoritmer, problemer og kjøretid. Problemløsning. (Foreleser: MLH)
    Lærebok Cormen 1; 2. Kleinberg 1.
Uke 35 On 29.08 12:15 Forelesning Enkle datastrukturer. Trær, traversering og rekursjon. (Foreleser: MLH)
  Sø 02.09 09:15 Øvingsforelesning Python intro. Enkle datastrukturer. Trær, traversering og rekursjon. (Foreleser: Martin)
    Lærebok Cormen 10.1,2,4; 12.1-3. Kleinberg 2.3; 3.1-3.3.
Uke 36 Fr 09.09 10:00 Programmeringsøving På sporet av sprengstoff
  Fr 09.09 10:00 Teoriøving Introduksjon
  On 05.09 12:15 Forelesning Grafalgoritmer. Hashing. (Foreleser: MLH)
  Sø 09.09 09:15 Øvingsforelesning Grafalgoritmer. Hashing. (Foreleser: Benjamin)
    Lærebok Cormen 11.1-4; 22.1-4. Kleinberg 3.4-3.5; 13.6.
Uke 37 Fr 16.09 10:00 Programmeringsøving Redd Ratatosk
  Fr 16.09 10:00 Teoriøving Trær
  On 12.09 12:15 Forelesning Topologisk sortering. Spennetrær. (Foreleser: MLH)
  Sø 16.09 09:15 Øvingsforelesning Topologisk sortering. Spennetrær. (Foreleser: Håkon)
    Lærebok Cormen 22.1-22.4; 23. Kleinberg 3.6; 4.5-4.6
Uke 38 Fr 23.09 10:00 Programmeringsøving Kobra lærer å stave
  Fr 23.09 10:00 Teoriøving Grafer og hashing
  On 19.09 12:15 Forelesning Kjøretidsberegninger og rekurrenser. (Foreleser: MLH)
  Sø 23.09 09:15 Øvingsforelesning Kjøretidsberegninger og rekurrenser. (Foreleser: Gleb)
    Lærebok Cormen 3; 4.3-5. Kleinberg 2.1,2,4; 5.1-4.
Uke 39 Fr 30.09 10:00 Programmeringsøving Prinsessejakt
  Fr 30.09 10:00 Teoriøving Topologisk sortering og minimale spenntrær
  On 26.09 12:15 Forelesning Prioritetskøer. Sortering. Median. (Foreleser: MLH)
  Sø 30.09 09:15 Øvingsforelesning Prioritetskøer. Sortering. Median. (Foreleser: Martin)
    Lærebok Cormen 6; 7.1-3; 8; 9. Kleinberg 2.5; 5.1; 13.5 + ekstramateriale.
Uke 40 Fr 07.10 10:00 Programmeringsøving Veibygging i Ogligogo 2
  Fr 07.10 10:00 Teoriøving Kjøretidsanalyse
  On 03.10 12:15 Forelesning Korteste vei 1 (én-til-alle). (Foreleser: MLH)
  Sø 07.10 09:15 Øvingsforelesning Korteste vei 1 (én-til-alle). (Foreleser: Martin)
    Lærebok Cormen 24.1-3. Kleinberg 4.4; 6.8,10.
Uke 41 Fr 14.10 10:00 Programmeringsøving Pipesortering
  Fr 14.10 10:00 Teoriøving Sorteringsmetoder
  On 10.10 12:15 Forelesning Korteste vei 2 (alle-til-alle). (Foreleser: MLH)
  Sø 14.10 09:15 Øvingsforelesning Korteste vei 2 (alle-til-alle). (Foreleser: Håkon)
    Lærebok Cormen 25.2. Kleinberg: Ekstramateriale.
Uke 42 Fr 21.10 10:00 Programmeringsøving Kortstokker
  Fr 21.10 10:00 Teoriøving Korteste vei
  On 17.10 12:15 Forelesning Maksimal flyt og minimalt snitt. (Foreleser: MLH)
  Sø 21.10 09:15 Øvingsforelesning Maksimal flyt og minimalt snitt. (Foreleser: Gleb)
    Lærebok Cormen 26.1-3. Kleinberg 7.1,2,5,6,8-12.
Uke 43 Fr 28.10 10:00 Programmeringsøving Mumien
  Fr 28.10 10:00 Teoriøving Floyd-Warshall
  On 24.10 12:15 Forelesning Grådighet. Dynamisk programmering 1. (Foreleser: MLH)
  Sø 28.10 09:15 Øvingsforelesning Grådighet. Dynamisk programmering 1. (Foreleser: Benjamin)
    Lærebok Cormen 15; 16.1-3. Kleinberg 4.1,2,3,7,8; 6.1-7.
Uke 44 Fr 04.11 10:00 Programmeringsøving Skumlehulen
  Fr 04.11 10:00 Teoriøving Maks flyt
  On 31.10 12:15 Forelesning Dynamisk programmering 2. (Foreleser: MLH)
  Sø 04.11 09:15 Øvingsforelesning Dynamisk programmering 2. (Foreleser: Benjamin)
    Lærebok Cormen 15. Kleinberg 6.1-7.
Uke 45 Fr 11.11 10:00 Programmeringsøving MsAlgoFan på ferie
  Fr 11.11 10:00 Teoriøving Dynamisk programmering
  On 07.11 12:15 Forelesning Problemkompleksitet. NP-komplette/NP-harde problemer. (Foreleser: MLH)
  Sø 11.11 09:15 Øvingsforelesning Problemkompleksitet. NP-komplette/NP-harde problemer. (Foreleser: Håkon)
    Lærebok Cormen 34.5. Kleinberg 8.1-8,10.
Uke 46 Fr 18.11 10:00 Programmeringsøving Pengeveksling
  Fr 18.11 10:00 Teoriøving Grådighet
  On 14.11 12:15 Forelesning Flertrådsalgoritmer. (Foreleser: MLH)
  Sø 18.11 09:15 Øvingsforelesning Flertrådsalgoritmer. (Foreleser: Gleb)
    Lærebok Cormen 27.1. Kleinberg: Ekstramateriale.
Uke 47 Fr 25.11 10:00 Programmeringsøving Tvilling-DNA
  Fr 25.11 10:00 Teoriøving NP-komplette problemer
  On 21.11 12:15 Forelesning Oppsummering. (Foreleser: MLH)
Uke 48 Fr 02.12 10:00 Programmeringsøving Seddeltrykkeriet
  Fr 02.12 10:00 Teoriøving Parallellitet og repetisjon