Theory I

Description

Central topics of this lecture include:

- Introduction to algorithm design and analysis
- Introduction to complexity theory
- Introduction to principles of programming languages
- Introduction to database algorithms

The goal of this course is to improve your knowledge on data structures, algorithms, foundations of programming languages and database systems. To achieve this goal, some basic knowledge of standard data structures and algorithms are required. Mathematical tools and methods, usually taught in the first two years of a bachelor program in computer science, are frequently used in this lecture. 

Formalia

At the beginning of each week, we will hand out an exercise sheet with exercises on material that you will acquire in that week.  I.e., the lectures of each week will cover the material that you need in order to be able to solve the exercise sheet that you received at the beginning of the week.

Exercise submission scheme

• You will have one week to hand in the solutions of the exercises, i.e., the time from the beginning of the week until the monday of the following week.  There will be a designated lockbox in building 051 floor 00 which we will empty it at 16h10 sharp.  You can also hand in the solutions at the beginning of the exercise group at 16h15.
• You will hand in a signed sheet with the solutions of every exercise sheet.  You will hand in whatever you have been able to do, possibly nothing if you were sick.  In case you have been sick, you just mark this on your signed solution sheet.
• The first hour of the lecture on tuesday is the exercise group.  In this exercise group, we will discuss the exercises for which you have just handed in the solutions.
• We will adapt the above scheme where needed (initialization, holidays, ...).

Admission to final exam

Schedule

Resources

Slides

Exercise sheets

Final exam date, location and allowed items.

Curriculum

Acknowledgments

This lecture is based on materials developed by Prof. Dr. Th. Ottman, Prof. Dr. P. Thiemann and Prof. Dr. G. Lausen. Prof. Dr. R. Elsässer and Prof. Dr Jan-Georg Smaus. Wolfgang Paulat has provided substantial assistance in the production of the slides.