DM595 Studieintroduktion

Efterår 2026
Rolf Fagerberg

• Officiel kursusbeskrivelse
• Instruktorer
• Skema

Kurset starter tirsdag den 1. september. Der skal ikke købes nogen lærebog.

Pensum til eksamen i DM595 er materialet (som regel slides) angivet på denne webside under de relevante forelæsninger (F-timer). Hvis der til et emne er angivet yderligere materiale, som ikke er pensum, er dette ikke nødvendigt at læse for at kunne regne opgaverne eller gå til eksamen (dette ekstramateriale er blot ment som en service for personer, der efterspørger noget sådant).

Timer

Uge	Type	Dato	Tid	Lokale	Indhold
36	F	Tirsdag 1/9	10-12	U55	Introduktion til SDUs systemer, ved Søren Sten Hansen. Se Itslearning plan for materialer.
36	F	Onsdag 2/9	10-12	U20	Kursusintroduktion (slides med overlays/uden overlays). Repræsentation af tal (side 1-9 i slides med overlays/uden overlays).
36	F	Fredag 4/9	08-10	U20	Afslutning af repræsentation af tal (resten af slides med overlays/uden overlays). Programmet brugt til forelæsningen til at vise bits i filer (ikke pensum).
37	F	Mandag 7/9	12-14	U47	Boolsk algebra og gates (slides med overlays/uden overlays). [Yderligere kommentarer (ikke pensum): For en gennemgang af opbygningen af en af de første CPU'er på én chip, Intels 8008 (1972), se her. Moderne CPU'er kan indeholde over 1011 transistorer - se en oversigt over den vilde udvikling i antallet her. Bemærk, at selv om Boolsk algebra på CPU'er implementeres via strøm og elektronik, er dette ikke en nødvendighed. Enhver teknologi, som kan implementere logiske gates, kan i princippet bruges. F.eks. blev der i 1964 bygget en computer baseret på luftstrømme i stedet for elektrisk strøm.]
37	F	Onsdag 9/9	08-10	U20	CPUer og maskinkode (slides med overlays/uden overlays). CPU simulator (Johan Fagerberg, baseret på forlæg af J. Glenn Brookshear). De to eksempelprogrammer fra slides om CPU: bytOmPåToTal.txt og udskrivStigendeSekvens.txt. [For yderligere materiale (ikke pensum) om Boolean algebra, gates og CPUer/maskinkode se f.eks. slides fra Alvin Lebeck's kursus, specielt disse, disse og delvist disse.]
37	F	Onsdag 9/9	10-12	U20	Studiegrupper og studiegruppekontrakter, ved instruktorerne. Se Itslearning plan for materialer.
37	F	Torsdag 10/9	10-12	U23	Kompetenceportfolio, ved Benjamin Jäger. Se Itslearning plan for materialer.
37(-38)	E				Opgaver. Løsninger (med nummerering fra E21).
38	F	Mandag 14/9	12-14	U47	Start på algoritmer, asymptotisk notation, invarianter, ved Lene Monrad Favrholdt (slides, algoritmer fra slides med engelske keywords). Noter om logaritmefunktionen. [Yderligere kommentarer (ikke pensum): Noterne om logaritmefunktionen antager, at man kender begrebet omvendt funktion. Man kan få genopfrisket dette i afsnit 7.1 og 7.3 af Benjamin Teglbjærgs noter til Matematik B på HHX. ]
38	F	Onsdag 16/9	08-10	U20	Afslutning af algoritmer, asymptotisk notation, invarianter, ved Lene Monrad Favrholdt (slides, algoritmer fra slides med engelske keywords). De tre sidste sider i slides om rekursive versioner af algoritmerne er ikke pensum. [For yderligere materiale (ikke pensum) om asymptotisk notation og invarianter, se disse slides fra DM578: med overlays/uden overlays (algoritmeanalyse), med overlays/uden overlays (asymptotisk notation), med overlays/uden overlays (invarianter).]
38	F	Onsdag 16/9	10-12	U20	Studievejlederne, ved Simone Louise Nothlev Sørensen.
38(-39)	E				Opgaver. Løsninger (med nummerering fra E21).
39	F	Mandag 21/9	14-16	U20	Start på merging og hashing (side 1-15 i slides med overlays/uden overlays)
39	F	Onsdag 23/9	08-10	U20	Mere om merging og hashing (side 16-18 i slides med overlays/uden overlays). [For yderligere detaljer (ikke pensum) om hashing i Python, se her. For Java, se her. ]
39	F	Onsdag 23/9	10-12	U20	Studiestrategi, tidstyring, noteteknikker. Se Itslearning for materialer.
39(-40)	E				Opgaver.
40	F	Mandag 28/9	12-14	U47	Første del (ud af seks) af eksamen i DM595: 30 minutters online multiple-choice test i klassen. Bemærk at lokalet er U47. Pensum for denne del er materialerne om repræsentation af tal, Boolsk algebra og gates. For alle emner inkluderer materialerne både slides og de tilhørende opgaver i øvelsestimerne (uge 37(-38) og uge 38(-39)). Evt. yderligere materiale angivet i gråt og med betegnelsen "(ikke pensum)" er naturligvis ikke med i pensum. Datalogiens historie (slides med overlays/uden overlays). Disse emner er ikke eksamenspensum, dvs. vil ikke danne baggrund for eksamensspørgsmål. For nogle danskere med indflydelse på datalogiens historie, se denne artikel på dr.dk. For mere om Charles Babbage, se Computer History Museum.
40	F	Onsdag 30/9	08-10	U20	Afslutning af merging og hashing (resten af slides med overlays/uden overlays)
40	F	Onsdag 30/9	10-12	U20	IMADAs fagråd.
40(-41)	E				Opgaver.