DM558: Introduktion til Datalogi (10 ECTS)

STADS: 15017501

Niveau
Bachelorkursus

Undervisningsperiode
Kurset er placeret i efterårssemesteret.

Ansvarlige undervisere
Email: rolf@imada.sdu.dk

Skemaoplysninger
Vis hele skemaet
Vis personligt skema for dette kursus.

Kommentar:
Ubegrænset deltagerantal. Fælles med DM534 Introduktion til datalogi

Indgangskrav:
Ingen

Faglige forudsætninger:
Studerende, der følger kurset, forventes at:

• Senest sideløbende erhverve sig kendskab til basal diskret matematik samt kompetencer i basal programmering.

Formål
Kursets formål er at give en kort introduktion til et bredt udvalg af centrale emner indenfor datalogi, sådan at de studerende allerede tidligt i deres uddannelse får en forståelse for, hvad faget datalogi indeholder, og hvad karakteren af deres uddannelse er. Et andet formål er at introducere nogle hjælpeværktøjer som er nyttige under datalogiuddannelsen. Et tredie formål er træning i at kunne udtrykke sig skriftligt om datalogiske problemstillinger på en klar og præcis måde.

Kurset bygger delvis oven på den viden som erhverves sideløbende i kurserne DM550 Introduktion til Programmering og DM549 Diskrete Metoder til Datalogi, og udgør et perspektiverende grundlag for resten at bachelorstudiet i datalogi.

I forhold til uddannelsens kompetenceprofil har kurset eksplicit fokus på at:

• Kunne forstå og reflektere over teorier, metoder og praksis inden for det datalogiske fagområde.
• Beskrive, analysere og løse datalogiske problemstillinger ved anvendelsen af metoder og modelleringsformalismer fra fagets kerneområder og dets matematiske støttediscipliner.
• Beskrive, formulere og formidle problemstillinger og resultater til fagfæller.

Målbeskrivelse
For at opnå kursets formål er det læringsmålet for kurset, at den studerende demonstrerer evnen til at:

• 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.

Indhold
Kurset indeholder følgende faglige hovedområder:

• Computerarkitektur
• Operativsystemer
• Algoritmer
• Databaser
• Netværk
• Formelle modeller for beregning
• Software engineering
• Kunstig intelligens
• IT i samfundet
• Opsætning af matematisk tekst
• Versionsstyring

Litteratur

Meddeles ved kursets start.

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

Forudsætningsprøver
Ingen.

Eksamen- og censurform:
Obligatoriske opgaver, der evalueres med bestået/ikke-bestået og intern bedømmelse ved underviser. (15017502)

Reeksamen i samme termin eller umiddelbart derefter. 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.
Introfase: 36 timer
Træningsfase: 34 timer, heraf:
 - Eksaminatorie: 24 timer
 - Laboratorieøvelser: 10 timer

Aktiviteter i studiefasen Studiefase: 16 timer
Undervisningsform
Aktiviteter i studiefasen:

• Gruppebaserede diskussioner af emner.
• Gruppebaserede løsning af opgaver.

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

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Denne kursusbeskrivelse var gyldig fra 1. september 2016 til 31. august 2018.