Department of Computing Science Umeå University

Datavetenskapens grunder, VT-07

Schema


Vecka Datum Tid Lokal Tema Oh-bilder
  3 Jan 15
Jan 16 13.15 - 15.00 MC413 Inledning [ps] [pdf]
15.15 - 17.00 MC413 Deterministiska finita automater [ps] [pdf]
Jan 17
Jan 18
Jan 19 13.15 - 15.00 MC413 Ickedeterministiska finita automater [ps] [pdf]
  4 Jan 22
Jan 23 13.15 - 15.00 MA206 Reguljära uttryck [ps] [pdf]
15.15 - 17.00 MA206/378 Gruppövning [pdf]
Jan 24
Jan 25
Jan 26 13.15 - 15.00 MC413 Kontextfria grammatiker [ps] [pdf]
  5 Jan 29 13.00 Inlämningsuppg. 1 in
Jan 30
Jan 31
Feb 01
Feb 02 13.15 - 15.00 MC413 Pumping lemmata [ps] [pdf]
15.15 - 17.00 MA206/378 Gruppövning [pdf]
  6 Feb 05 13.00 Inlämningsuppg. 2 in
Feb 06 13.15 - 15.00 MC413 Beräkningsbarhet [ps] [pdf]
Feb 07
Feb 08
Feb 09 13.15 - 15.00 MC413 Avgörbara problem [ps] [pdf]
  7 Feb 12 13.00 Inlämningsuppg. 3 in
Feb 13 13.15 - 15.00 MC413 Haltproblemet [ps] [pdf]
15.15 - 17.00 MA206/378 Gruppövning
Feb 14
Feb 15
Feb 16 13.15 - 15.00 MC413 Konsekvenser av HP [ps] [pdf]
  8 Feb 19 13.00 Inlämningsuppg.4 in
Feb 20
Feb 21
Feb 22
Feb 23 13.15 - 15.00 MC413 Komplexitetsteori [ps] [pdf]
  9 Feb 26 13.00 Inlämningsuppg.5 in
Feb 27 13.15 - 15.00 MC413 P [ps] [pdf]
15.15 - 17.00 MA206/378 Gruppövning
Feb 28
Mar 01
Mar 02 13.15 - 15.00 MC413 NP [ps] [pdf]
  10 Mar 05
Mar 06 13.15 - 15.00 MC413 NP-kompletta problem [ps] [pdf]
15.15 - 17.00 MA206/378 Gruppövning
Mar 07
Mar 08
Mar 09 13.15 - 15.00 MC413 Repetition [ps] [pdf]
  11 Mar 14 09.00 - 15.00 Skrivsal ? ÖP Tentamen
  23 Jun 05 09.00 - 15.00 Skrivsal ? ÖP Omtenta 1
  35 Aug 29 09.00 - 15.00 Skrivsal ? ÖP Omtenta 2