DM526: Introduktion til Datalogi (10 ECTS)

STADS: 15002701

Niveau
Bachelorkursus

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

Ansvarlige undervisere
Email: rolf@imada.sdu.dk

Skemaoplysninger
Vis hele skemaet
Vis personligt skema for dette kursus.

Kommentar:
Ubegrænset deltagerantal

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.

Kompetencer
De studerende skal efter kurset have opnået et bredt overblik over faget datalogi, og en forståelse for sammenhænge mellem de forskellige fag i deres studieforløb. De skal kunne anvende den opnåede viden i relevante sammenhænge:
• at konvertere tal fra decimal til binær eller floating point repræsentation, og omvendt
• at bruge simple fejlkorrigerende koder
• at lave et simpelt logisk kredsløb
• at programmere i et simplificeret maskinsprog
• at genkende deadlock og race condition situationer
• at skrive simple databaseforespørgsler
• at designe simple algoritmer og datastrukturer og analysere deres tidsforbrug
• at beskrive ideen i RSA-kryptering
• at beskrive Turing-maskiner
• at beskrive nogle principper for kunstig intelligens
• at beskrive grundlæggende elementer af metoder fra software engineering
• at kunne reflektere over etiske problemer og spørgsmål der knytter sig til brugen af IT
• at kunne reflektere over samfundsmæssige spørgsmål der knytter sig til brugen af IT
• at bruge LaTeX til opsætning af matematisk tekst
• at bruge et versionsstyringsredskab under udarbejdelse af programmer
• at bruge Maple til symbolsk udregning

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 simple algoritmer og datastrukturer 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
• beskrive nogle grundlæggende etiske begreber
• identificere etiske problemer knyttet til brug af IT, og reflektere over disse
• 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 og datastrukturer, databaser, netværk, kunstig intelligens, formelle modeller for beregning, software engineering, IT og etik, 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:
Obligatoriske opgaver, der evalueres med bestået/ikke-bestået og intern censur ved underviser.
Der er eksamen når kurset kører, samt reeksamen under 4. kvartal. Afmeldingsfristen er 7 dage før første dag i 2. kvartal for den ordinære eksamen, og 7 dage før første dag i 4. kvartal for reeksamen.

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
Der er ikke registreret nogle oplysninger om undervisningssproget.

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 2007 til 31. august 2008.