DM526: Introduction to Computer Science (10 ECTS)

STADS: 15002711

Level
Bachelor course

Teaching period
The course is offered in the autumn semester.
1st and 2nd quarter.

Teacher responsible
Email: joan@imada.sdu.dk

Timetable
Show entire timetable
Show personal time table for this course.

Revison of timetable:
: Skemaændringer fredage S7 efter ønske
: Lokaleændringer efter ønske

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

Prerequisites:
None

Academic preconditions:
None.

Course introduction
The purpose of the course is to give a brief introduction to a selection of central subjects within Computer Science such that the participants obtain an understanding of what Computer Science is. Another purpose is to introduce some applications and tools useful during the computer science study.

Expected learning outcome
After the course the students are expected to be able to:
- convert between decimal, binary, and floating point representations
- use simple error correcting codes
- construct simple logical circuits
- program in a simplified machine language
- recognize and avoid deadlock and race condition situations
- perform simple data modeling and simple queries in a relational database
- design and implement simple algorithms, and analyze their properties, including correctness and time complexity
- explain the idea behind RSA encryption and perform related calculations
- describe Turing machines and create simple programs for them
- describe and apply some principles for artificial intelligence
- describe basic elements from software engineering methods
- write programs in a simple universal programming language
- use LaTeX for formatting of mathematical text
- use version control tools for programming
- use Maple for symbolic computations
- write simple programs in Maple

Subject overview
Computer architecture, operating systems, algorithms, databases, networks, artificial intelligence, formal models of computation, software engineering, social issues relating to computers, formatting of mathematical text, version control, programs for symbolic computations.

Literature

Meddeles ved kursets start.

Website
This course uses e-learn (blackboard).

Prerequisites for participating in the exam
None

Assessment and marking:
a) Project assignment which goes across the three courses in 1st quarter. Pass/fail, internal evaluation (1 ECTS). The deadline for handing in the assignment will be announced in the beginning of the course.
b) Required assignments. Internal evaluation by teacher. Pass/fail. (9 ECTS)

Note: You do not have to hand in the first assignment (a) if you attend this class for the second time or if it is part of your programme's second or third year. You still will be attributed 10 ECTS for the whole course.

Re-examination after 4th quarter.
Reexamination will consist of an oral examination, pass/fail and external censorship.

Expected working hours
The teaching method is based on three phase model.

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.
Educational activities

Language
This course is taught in Danish or English, depending on the lecturer.

Remarks
The course can only be taken by students who have not passed any Computer Science courses besides DM502 Programming A and DM503 Programming B, unless the course is mandatory in the student’s study programme. The course can not be taken by students who have passed DM501 Introduction to Computer Science.

Course enrollment
See deadline of enrolment.

Tuition fees for single courses
See fees for single courses.