DM573: Introduktion til Datalogi

Indgangskrav

Kursus kan ikke følges af studerende, der tidligere har bestået DM534 eller DM558.

Faglige forudsætninger

Studerende, der følger kurset, forventes senest sideløbende at erhverve sig kendskab til basal diskret matematik samt kompetencer i basal programmering.

Formål

Kursets ene formål er at give en kort introduktion til et bredt udvalg af centrale emner indenfor datalogi, sådan at den studerende allerede tidligt i sin uddannelse får en forståelse for, hvad faget datalogi indeholder, og hvad karakteren af uddannelsen er. Kursets andet formål er, at den studerende bevidstgøres om vigtigheden af forståelse i arbejdet med fagligt stof.

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.
Lave et simpelt logisk kredsløb.
Programmere i et simplificeret maskinsprog.
Lave simpel datamodellering og simple forespørgsler i en relationel database.
Designe og implementere simple algoritmer og analysere deres egenskaber, herunder korrekthed og køretid.
Beskrive ideen i RSA-kryptering og lave relaterede beregninger.
Beskrive og anvende nogle principper for kunstig intelligens.
Kunne løse simple problemer omhandlende endelige automater, kontekstfri grammatikker og regulære udtryk.
Modellere og løse kombinatoriske problemer via SAT-solvers

Indhold

Kurset indeholder følgende faglige hovedområder:

Datalogiens historie
Computerarkitektur
Algoritmer
Databaser
Endelige automater, kontekstfri grammatikker og regulære udtryk
Modellering og løsning af kombinatoriske problemer via SAT-solvers
Kunstig intelligens
Kryptologi
3D-grafik

Litteratur

Se itslearning for pensumlister og yderligere litteraturhenvisninger.

Eksamensbestemmelser

Eksamenselement a)

Tidsmæssig placering

Efterår

Udprøvninger

Obligatoriske opgaver

EKA

N330056102

Censur

Intern prøve, to eller flere bedømmere

Bedømmelse

7-trinsskala

Identifikation

Fulde navn og SDU brugernavn

Sprog

Følger, som udgangspunkt, undervisningssprog

Hjælpemidler

Oplyses på kurset

ECTS-point

7.5

Uddybende information

Obligatoriske opgaver i form af multiple choice-tests, der laves i løbet af undervisningen.
Reeksamen i samme termin eller umiddelbart derefter.
Reeksamen er en mundtlig eksamen, der bedømmes med 7-trinsskala og intern censur.

Vejledende antal undervisningstimer

84 timer per semester

Undervisningsform

Skemalagte undervisningstimer:

Antal undervisningstimer i alt: 84

Heraf:

Fællestimer i klasselokale/auditorium: 56

Holdtimer i klasselokale: 28

I forelæsning benyttes en modificeret udgave af klassisk forelæsning, hvor fagets grundbegreber og metoder præsenteres, med såvel teori som eksempler baseret på konkrete data. I disse timer er der mulighed for spørgsmål og diskussion. I holdtimerne arbejdes der med regneopgaver og diskussionsemner, som relaterer sig til indholdet i de forudgående forelæsninger. I disse timer er der mulighed for at arbejde specifikt med særligt vanskelige emner.

Andre planlagte undervisningsaktiviteter:

Udenfor den skemalagte undervisning arbejder de studerende selvstændigt med opgaver og forståelsen af fagets termer og begreber diskuteres. Der er efterfølgende mulighed for at bringe spørgsmål op i enten forelæsninger eller holdtimer.

Løse opgaver
Læse den tildelte litteratur
Øve at anvende den tilegnede viden

Ansvarlig underviser

Navn	E-mail	Institut
Rolf Fagerberg	rolf@imada.sdu.dk	Algoritmer

Skemaoplysninger

Odense

Vis fuldt skema

Administrationsenhed

Institut for Matematik og Datalogi (datalogi)

Team hos Registratur

NAT

Udbudssteder

Odense

Anbefalede studieforløb

Profil	Uddannelse	Semester	Udbuds periode

Overgangsordninger

Overgangsordninger beskriver, hvordan et kursus erstatter et andet kursus, når der ændres i et studieforløb.

Hvis der er lavet en overgangsordning for et kursus vil den fremgå af oversigten.
Se overgangsordninger for alle kurser på Det Naturvidenskabelige Fakultet.