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

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

Comment:
Ubegrænset deltagerantal. Samlæses med DM558.

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: 34 hours, hereof:
 - Tutorials: 24 hours
 - Laboratory exercises: 10 hours

Educational activities Study phase: 16 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.