Bonn-Aachen International Center
for Information Technology

Michael

Students

crypt@b-it

SKy

VisKy
crypto >Students >Teaching >Winter 2024/25 
bitkey

Foundations of informatics - a bridging course

This course is listed

To participate in week 1 and 2 of this course, you must register at edX.

Visit the link to the online course below. Register there and enroll in the edX course. Once you have done that you can reenter similarly at any time. This is self-paced, you do not need to wait for the kick-off.

Lecture

Dr. Michael Nüsken
Prof. Dr. Thomas Noll (contact person)
Prof. Dr. Martin Hoefer

The lecture's mailing list

Students are encouraged to ask and answer any questions related to the course on the mailinglist. You can always post on 24us-brico-at-lists.bit.uni-bonn.de. We will use it for announcements regarding the course and exams(!). To subscribe to or unsubscribe from the mailing list visit the list's Info page.

Time & Place

  Monday Tuesday Wednesday Thursday Friday
Week 1 0900-0930 Kick-off
0930-1130 Speed grouping
1130-1700 Self-paced
0900-0930 Kick-off
0930-1600 Self-paced
0900-0930 Kick-off
0930-1600 Self-paced
0900-0930 Kick-off
0930-1600 Self-paced
0900-0930 Kick-off
0930-1600 Self-paced
Week 2 0900-0930 Kick-off
0930-1600 Self-paced
0900-0930 Kick-off
0930-1600 Self-paced
0900-0930 Kick-off
0930-1600 Self-paced
0900-0930 Kick-off
0930-1600 Self-paced
0900-0930 Kick-off
0930-1600 Self-paced
Week 3 See third week's page.
Week 4 See fourth week's page.

 

Online course

All material for week 1 and week 2 is in the online course which is available from August 2024 to December 2025. UPDATE: As I just learned edX will cancel this version of the course by end of December 2024. As soon as we know an alternative, we'll put the info here.

You find a version of the slides on sciebo until September 2025. [Registering at sciebo and installing the client helps here and later.]

Some clarifications

Network access at Bonn

Possibly, your study advisor cares for first network access.

Week 1 - Mathematical tools

This week will deal essentially with three subjects:

All material for week 1 and week 2 is in the online course which is available from August 2024 to December 2025. UPDATE: As I just learned edX will cancel this version of the course by end of December 2024. As soon as we know an alternative, we'll put the info here.

You find a version of the slides on sciebo until September 2025. [Registering at sciebo and installing the client helps here and later.]

Week 2 - Analysis of Algorithms

Agenda

Literature

All material for week 1 and week 2 is in the online course which is available from August 2024 to December 2025. UPDATE: As I just learned edX will cancel this version of the course by end of December 2024. As soon as we know an alternative, we'll put the info here.

You find a version of the slides on sciebo until September 2025. [Registering at sciebo and installing the client helps here and later.]

Week 3 - Regular Languages, Context-Free Languages, Processes and Concurrency

Regular Languages

Context-Free Languages

Find details about this week on Third week's page.

Week 4 - Complexity

  1. Introduction to computability
  2. Undecidable problems; halting problem; theorem of Rice
  3. Recursive enumerability; PCP; Hilbert's tenth problem
  4. Introduction to complexity
  5. NP-completeness of selected graph problems
  6. NP-completeness of selected number problems

 

Allocation

Equivalent V4+Ü4.
For some MI-students this course is obligatory, for the others it's optional. There are no credits for this course.

Impressum, webmaster & mehr

User login

Enter your username and password here in order to log in on the website

Login

Hier einloggen
Neues Profil