Bonn-Aachen International Center
for Information Technology

Michael

Students

crypt@b-it

SKy

VisKy
crypto >Students >Teaching >Winter 2023/24 
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)
PD Dr. Walter Unger

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 23us-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.

Free BBB room

For meetings with your fellows you can use this free BBB room.

Exam

Information about the examn will be distributed via the mailing list — so sign up, see above.

The exam will be organised following all four weeks of the course as an oral face-to-face exam, either at Aachen or Bonn. The first and second period will start on April 29, 2024 and June 10, 2024, respectively. Previous registration via RWTHonline is mandatory. Please note that you have to choose the exam depending on your preferred location (Aachen or Bonn).

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 2023 to December 2024.

You find a version of the slides on sciebo until September 2024. [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 2023 to December 2024.

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

Addon

You might enjoy solving the geocache Felix Bauklötze.

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 2023 to December 2024.

You find a version of the slides on sciebo until September 2024. [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

Kick-off ahd daily session start; 0900, zoom. Afternoon sessions including Q&E Mon-Thu 1400, zoom.

Slides. (To be added eventually.)

 

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