Uoffisielt eksamenskurs i AlgDat

Dette er et uoffisielt eksamenskurs i TDT4120 Algoritmer og datastrukturer (algdat). Vi kommer til å gå gjennom nesten alt pensumet fra Cormen, med hovedformål å få med seg flest mulig av dem som (meget forståelig) føler at dette er et tungt fag.

Vi kommer også til å gå gjennom noen få, utvalgte eksamensoppgaver, men hovedfokus vil ligge på pensumgjennomgang. Dersom det er stor interesse for det, kan det være det blir satt opp en egen dag for eksamensoppgavegjennomgang. Dog vil man få mye mer ut av kurset hvis man (etter å forhåpentligvis ha forstått mye av teorien på kurset) setter seg ned og løser så mange eksamensoppgaver som mulig - dette er nok den beste måten å forberede seg på, da eksamenene i algdat er så uforutsigbare. Lister over anbefalte eksamensoppgaver finnes her: - Bare oppgavenumre: http://www.idi.ntnu.no/emner/tdt4120/notater/2006/2006-10-24-eksoppg.txt - Med kategorisering og litt hint: http://www.idi.ntnu.no/emner/tdt4120/notater/2006/2006-11-16-ekshint.txt - Litt mer innsnevret liste, med kategorisering, men uten hint: http://folk.ntnu.no/asmunde/algdat/anbefalte_eksamensoppgaver.txt

Kurset går over to dager, fra 11:15 - 17:00 hver dag (og ca. halvparten av pensum vil bli dekket hver dag; det er altså IKKE snakk om at vi gjør det samme begge dagene - så det er meningen at man skal være med både på lørdag og søndag). Materialet vil bli gjennomgått i ca. den rekkefølgen det står i boken, med noen små endringer. Vi kommer til å ta ting helt fra scratch, så de som føler at de har kontroll på det mest grunnleggende (kompleksitetsanalyse, insertion sort etc.) kan med fordel vente et par timer med å komme på lørdag.