DM526: Introduktion til Datalogi (10 ECTS)

STADS: 15002711

Niveau
Bachelorkursus

Undervisningsperiode
Kurset er placeret i efterårssemesteret.
1. og 2. kvartal.

Ansvarlige undervisere
Email: joan@imada.sdu.dk

Skemaoplysninger
Vis hele skemaet
Vis personligt skema for dette kursus.

Skemaændringer:
: Skemaændringer fredage S7 efter ønske
: Lokaleændringer efter ønske

Kommentar:
Ubegrænset deltagerantal. Kurset kører i 1. + 2. kvartal.

Indgangskrav:
Ingen

Faglige forudsætninger:
Ingen.

Kursusintroduktion
Kursets formål er at give en kort introduktion til et udvalg af centrale emner inden for datalogi, sådan at de studerende får en forståelse for, hvad faget datalogi indeholder. Et andet formål er at introducere nogle hjælpeværktøjer som er nyttige under datalogistudiet.

Forventet læringsudbytte
Efter kurset forventes de studerende at kunne:

• konvertere tal fra decimal til binær eller floating point repræsentation, og omvendt
• kode og dekode tekst med simple fejlkorrigerende koder
• lave et simpelt logisk kredsløb
• programmere i et simplificeret maskinsprog
• genkende og undgå deadlock og race condition situationer
• lave simpel datamodellering og simple forespørgsler i en relationel database
• designe og implementere simple algoritmer og analysere deres egenskaber, herunder korrekthed og tidsforbrug
• beskrive ideen i RSA-kryptering og lave relaterede beregninger
• beskrive Turing-maskiner og lave simple programmer til disse
• beskrive og anvende nogle principper for kunstig intelligens
• beskrive og anvende grundlæggende elementer af nogle metoder fra software engineering
• skrive programmer i et simpelt universelt programmeringssprog
• bruge LaTeX til opsætning af matematisk tekst
• bruge et versionsstyringsredskab under udarbejdelse af programmer
• bruge Maple til udregninger

Emneoversigt
Computerarkitektur, operativsystemer, algoritmer, databaser, netværk, kunstig intelligens, formelle modeller for beregning, software engineering, IT i samfundet, opsætning af matematisk tekst, versionsstyring, programmer til symbolske matematiske udregninger.

Litteratur

Meddeles ved kursets start.

Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).

Forudsætningsprøver
Ingen

Eksamen- og censurform:
a) Aflevering af obligatorisk projektopgave, som går på tværs af kurserne på første kvartal. Bestået/ikke bestået med intern bedømmelse (1 ECTS). Projektopgaven skal afleveres i første halvdel af kurset. Dato for aflevering oplyses ved kursusstart. (15002722)
b) Obligatoriske opgave, der evalueres med bestået/ikke-bestået og intern censur ved underviser (9 ECTS). (15002712)

NB: Omgængere og studerende, der tager dette kursus som del af deres tilvalg eller deres 2. eller 3. studieår, skal ikke aflevere den tværgående projektopgave. Kurset tæller samlet set ligeledes 10 ECTS.

Reeksamen efter 4. kvartal. Reeksamen er en mundtlig eksamen, der bedømmes med B/IB og ekstern censur.

Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.

Forelæsninger (42 t) og eksaminatorietimer/opgaveregning (42 t).
Eksaminatorietimerne vil være med vægt på gruppearbejde. Der vil være indlæg fra de forskellige faggrupper i datalogi.
Aktiviteter i studiefasen

Sprog
Dette kursus undervises på dansk eller engelsk, afhængigt af underviseren.

Bemærkninger
Kurset kan kun tages af studerende, der ikke har bestået andre datalogikurser end DM502 Programmering A og DM503 Programmering B, medmindre kurset er obligatorisk i den studerendes uddannelse. Kurset kan ikke tages hvis DM501 Introduktion til datalogi er bestået.

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Denne kursusbeskrivelse var gyldig fra 1. september 2011 til 31. august 2012.