English

DM526: Introduction to Computer Science (10 ECTS)

STADS: 15002701

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

Group	Type	Day	Time	Classroom	Weeks
Common	I	Monday	12-14	U20	37-41
Common	I	Monday	12-14	U140	45-51
Common	I	Tuesday	12-14	U140	36
Common	I	Wednesday	14-16	U28	36, 38-40, 45, 47, 49
Common	I	Thursday	10-12	U20	37
S7	TL	Tuesday	14-16	IMADAS terminalrum	37
S7	TE	Tuesday	14-16	U9	38
S7	TL	Tuesday	12-14	IMADAS terminalrum	39
S7	TE	Tuesday	12-14	U133	40
S7	TE	Tuesday	12-14	U52	41
S7	TE	Tuesday	10-12	U37	45-49
S7	TE	Tuesday	10-12	U9	50-51
S7	TE	Thursday	14-16	U20	36,39
S7	TL	Thursday	14-16	IMADAS terminalrum	37,46,48,50
S7	TE	Thursday	14-16	U26	38,41
S7	TE	Friday	10-12	IMADAS terminalrum	40

Show entire timetable
Show personal time table for this course.

Comment:
Ubegrænset deltagerantal. 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:
Required assignments. Internal evaluation by teacher. Pass/not passed.
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. However, if international students participate, the teaching language will always be English.

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.