This is the main course website for the lecture "Bits, Bytes, and Beyond: Foundations of Computer Science" given at University of Bayreuth.
Syllabus¶
This course provides insights into basic methods and concepts from computer science, such as lists, search and sorting methods, binary trees, search trees, graphs, complexity of algorithms, and algorithm theory.
Students will learn to structure and dynamically represent data as well as to analyze the complexity of algorithms.
This course is part of the philosopher’s track of the M.A./M.Sc. Philosophy & Computer Science program and provides philosophers with basic computer science knowledge for more advanced courses.
Examination¶
To complete this lecture, you will write an exam. The exam is conducted as a multiple-choice exam which will be held over a period of 90 minutes and in accordance with the examination and study regulations of the MA Philosophy & Computer Science.
The exam will take place on 5th February 2027, 16:00! You need to register for the exam in order to participate! Deadline for registration is on 29th January 2027 16:00 - so before the last lecture prior to the exam!
The exam is an open book exam. That means you are allowed to bring printed papers, handwritten papers, or other offline material - as much as you want of it. Your are not allowed to use electronic devices even if they are in airplane mode.
References¶
- Thomas H Cormen and Charles E Leiserson. Introduction to Algorithms, fourth edition. MIT Press, London, England, 2022.
- Harald Räcke. Lecture notes to the lecture Intro to Linear Programming. 2021. http://www14.in.tum.de/lehre/2021WS/ea/.
- Harald Räcke. Lecture notes to the lecture Algorithmen und Datenstrukturen. 2019. https://wwwalbers.in.tum.de/lehre/2019SS/ad/index.html.de.
- Till Tantau. Algorithmendesign. Online, 2018. https://www.tcs.uni-luebeck.de/de/mitarbeiter/tantau/lehre/lectures/Algorithmendesign-2016.pdf.
- Till Tantau. Komplexitätstheorie. Online, 2018. https://www.tcs.uni-luebeck.de/de/mitarbeiter/tantau/lehre/lectures/Komplexitaetstheorie-2018.pdf.
- Till Tantau. Einführung in die Informatik. Online, 2016. https://www.tcs.uni-luebeck.de/de/mitarbeiter/tantau/lehre/lectures/EinfuehrungindieInformatik-2016.pdf.