Bonn-Aachen International Center
for Information Technology

Michael

Students

crypt@b-it

SKy

VisKy
crypto >Students >Teaching >Winter 2022/23 
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 (contact person)
Prof. Dr. Thomas Noll
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 22us-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

The exam will happen after all four weeks of the course, thus some time next spring or summer. Due to the imponderabilia of the pandemic we do not even fix the form of the exam. It may be a classical presence exam or it may be online oral exams. We wil decide details next spring and publish them via the mailing list — so sign up, see above.

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

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

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

You find a version of the slides on sciebo until December 2023. [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 1300, zoom.

Slides.

 

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