DM534: Introduction to Computer Science (5 ECTS)

STADS: 15015801

Level
Bachelor course

Teaching period
The course is offered in the autumn semester.

Teacher responsible
Email: joan@imada.sdu.dk

Additional teachers
rolf@imada.sdu.dk

Timetable
Group Type Day Time Classroom Weeks Comment
Common I Tuesday 08-10 U43 36-41,43-50
Common I Wednesday 08-10 U20 36
Common I Thursday 16-18 U20 37,39,41,44,46
D1 TL Wednesday 10-12 IMADA Terminalrum 38
D1 TE Wednesday 10-12 U157 39
D1 TE Wednesday 10-12 U31a 40-41,43-47,49
D1 TE Wednesday 16-18 U152 43,45
D1 TE Friday 12-14 U27a 36
D1 TE Friday 08-10 U29a 37
D1 TL Friday 08-10 IMADA Terminalrum 38,40,47,49
D2 TE Wednesday 12-14 U156 36,39
D2 TL Wednesday 12-14 IMADA Terminalrum 38
D2 TE Wednesday 12-14 U146 40,44
D2 TE Wednesday 12-14 U20 41,46,49
D2 TE Wednesday 12-14 U28a 43
D2 TE Wednesday 12-14 U154 45
D2 TE Wednesday 12-14 U47 47
D2 TE Thursday 16-18 U156 43,45
D2 TE Friday 10-12 U28a 37
D2 TL Friday 10-12 IMADA Terminalrum 38,40,47,49
Show entire timetable
Show personal time table for this course.

Comment:
Ubegrænset deltagerantal.

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
Subject overview
Computer architecture, operating systems, algorithms, databases, formal models of computation, software engineering, artificial intelligence, social issues relating to computers, formatting of mathematical text, version control.

Literature
    Meddeles ved kursets start.


Website
This course uses e-learn (blackboard).

Prerequisites for participating in the exam
None

Assessment and marking:
  1. At least 80% attendance at lectures, discussion sections and labs. Required assignments. Internal evaluation by teacher. Pass/fail.

Re-examination in February.
Reexamination will consist of an oral examination, pass/fail and external censorship.



Expected working hours
The teaching method is based on three phase model.
Intro phase: 37 hours
Skills training phase: 37 hours, hereof:
 - Tutorials: 27 hours
 - Laboratory exercises: 10 hours

Educational activities Study phase: 12 hours

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

Course enrollment
See deadline of enrolment.

Tuition fees for single courses
See fees for single courses.