Back
| Semester | spring semester 2023 |
| Course frequency | Every spring sem. |
| Lecturers | Gabriele Röger (gabriele.roeger@unibas.ch, Assessor) |
| Content | The course gives an introduction to the theory of computer science. Topics are: automata theory and formal languages, computability and complexity theory |
| Learning objectives | The participants will develop a precise understanding of initially intuitive concepts such as computability and complexity. This will enable them to determine the fundamental hardness of computer science problems and to infer consequences for practical approaches. |
| Bibliography | English textbook: M. Sipser: "Introduction to the Theory of Computation", 3. edition, Cengage Learning, 2012. German textbook: U. Schöning: "Theoretische Informatik - kurz gefasst", 5. Auflage, Spektrum Verlag, 2008. |
| Weblink | course website |
| Course application | https://services.unibas.ch |
| Language of instruction | English |
| Use of digital media | Online, mandatory |
| Course auditors welcome |
| Interval | Weekday | Time | Room |
|---|---|---|---|
| wöchentlich | Monday | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| wöchentlich | Wednesday | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Date | Time | Room |
|---|---|---|
| Monday 20.02.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 22.02.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 27.02.2023 | 14.15-16.00 | Fasnachstferien |
| Wednesday 01.03.2023 | 16.15-18.00 | Fasnachstferien |
| Monday 06.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 08.03.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 13.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 15.03.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 20.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 22.03.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 27.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 29.03.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 03.04.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 05.04.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 10.04.2023 | 14.15-16.00 | Ostern |
| Wednesday 12.04.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 17.04.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 19.04.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 24.04.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 26.04.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 01.05.2023 | 14.15-16.00 | Tag der Arbeit |
| Wednesday 03.05.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 08.05.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 10.05.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 15.05.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 17.05.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Monday 22.05.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 24.05.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Wednesday 31.05.2023 | 16.15-18.00 | Alte Universität, Hörsaal -101 |
| Modules |
Modul: Applications and Related Topics (Bachelor's degree subject: Computer Science) Module: Computational Sciences II (Bachelor's Studies: Computational Sciences (Start of studies before 01.08.2023)) Module: Formal Concepts in Computer Science (Bachelor's Studies: Computer Science) (Pflicht) |
| Assessment format | main lecture exam |
| Assessment details | Written exam, 110 minutes. The written exam is planned for Thursday, 29 June 2023, 2-4 p.m., Biozentrum, Maurice E. Müller Saal U1.111. Further information regarding exams of main lectures (Hauptvorlesungen): https://philnat.unibas.ch/de/examen |
| Assessment registration/deregistration | Reg.: in 'course reg.'; dereg.: Dean of Std. Off. in writing |
| Repeat examination | one repetition, best attempt counts |
| Scale | 1-6 0,5 |
| Repeated registration | no repetition |
| Responsible faculty | Faculty of Science, studiendekanat-philnat@unibas.ch |
| Offered by | Fachbereich Informatik |