Back to selection
58825-01 - Lecture: Discrete Structures (8 CP)
| Semester | fall semester 2026 |
| Further events belonging to these CP |
58825-01 (Lecture) 58825-02 (Practical course) 58825-03 (Practical course) 58825-04 (Practical course) 58825-05 (Practical course) |
| Course frequency | Every fall sem. |
| Lecturers |
Malte Helmert (malte.helmert@unibas.ch, Assessor)
Gabriele Röger (gabriele.roeger@unibas.ch) |
| Content | * mathematical thinking and proof techniques * sets and relations * group theory and permutations * modular arithmetic * graphs and trees * recurrence relations * formal logic |
| Learning objectives | * abstract thinking * formalization of mathematical ideas and arguments * knowledge of common mathematical tools in computer science |
| Bibliography | There is no textbook for the course. The course slides will be made available to the participants on the course webpage during the semester. |
| Weblink | course homepage |
| Course application | Registration via https://services.unibas.ch. |
| Language of instruction | English |
| Use of digital media | Online, mandatory |
| Course auditors welcome |
| Interval | Weekday | Time | Room |
|---|---|---|---|
| wöchentlich | Monday | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| wöchentlich | Wednesday | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
Dates
| Date | Time | Room |
|---|---|---|
| Wednesday 16.09.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 21.09.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 23.09.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 28.09.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 30.09.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 05.10.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 07.10.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 12.10.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 14.10.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 19.10.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 21.10.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 26.10.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 28.10.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 02.11.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 04.11.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 09.11.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 11.11.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 16.11.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 18.11.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 23.11.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 25.11.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 30.11.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 02.12.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 07.12.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 09.12.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Monday 14.12.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Wednesday 16.12.2026 | 16.15-18.00 | Biozentrum, Hörsaal U1.131 |
| Modules |
Electives Bachelor Mathematics: Recommendations (Bachelor's Studies: Mathematics) Module: Formal Concepts in Computer Science (Bachelor's Studies: Computer Science) Module: Formal Foundations of Computer Science (Bachelor's degree subject: Computer Science) Module: Mathematical Foundations of Computer Science (Bachelor's Studies: Computer Science (Start of studies before 01.08.2026)) Module: Mathematical Foundations of Computer Science (Bachelor's degree subject: Computer Science (Start of studies before 01.08.2026)) |
| Assessment format | continuous assessment |
| Assessment details | The course includes weekly homework assignments and a final written exam. At least 50% of the marks obtainable throughout the semester are required to qualify for the exam. The final grade for the course is based exclusively on the final exam. expected date: Monday, January 18, 2027, 4-6 p.m. |
| Assessment registration/deregistration | Reg.: course registration, dereg: cancel course registration |
| Repeat examination | no repeat examination |
| Scale | 1-6 0,5 |
| Repeated registration | as often as necessary |
| Responsible faculty | Faculty of Science, studiendekanat-philnat@unibas.ch |
| Offered by | Fachbereich Informatik |