\( \newcommand{\data}{\textnormal{data}} \newcommand{\lower}{\textnormal{lower}} \newcommand{\upper}{\textnormal{upper}} \newcommand{\array}{\textnormal{array}} \newcommand{\depth}{\textnormal{depth}} \newcommand{\height}{\textnormal{height}} \newcommand{\BST}{\textnormal{BST}} \newcommand{\floor}[1]{\left\lfloor #1 \right\rfloor} \newcommand{\ceil}[1]{\left\lceil #1 \right\rceil} \newcommand{\lognpone}{\ceil{\log_2(n+1)}} \newcommand{\bitsize}{\textnormal{bitSize}} \newcommand{\mult}{\textnormal{mult}} \newcommand{\inneighbors}{\textnormal{inNeighbors}} \newcommand{\outneighbors}{\textnormal{outNeighbors}} \newcommand{\neighbors}{\textnormal{neighbors}} \newcommand{\indeg}{\textnormal{indeg}} \newcommand{\outdeg}{\textnormal{outdeg}} \newcommand{\rank}{\textnormal{rank}} \newcommand{\scc}{\textnormal{scc}} \newcommand{\R}{\mathbb{R}} \newcommand{\val}{\textnormal{val}} \newcommand{\dist}{\textnormal{dist}} \newcommand{\flows}{\textnormal{flows}} \newcommand{\Z}{\mathbb{Z}} \)

Theoretische Informatik I - Stundenplan

Mittwoch, 22. Oktober 2025 (2. Woche, KW 43)
Donnerstag, 16. Oktober 2025 (1. Woche, KW 42)	Binäre Suche implemtieren; Schleifeninvariante; formale Analyse der Anzahl der Zugriffe; Bit-Größe einer natürlichen Zahl, die zwei äquivalenten Formeln $\ceil{\log(n+1)}$ und $\floor{\log n} + 1$. Informationstheoretische Interpretation von $\ceil{\log(n+1)}$: der Ausdruck $n+1$ ist die Anzahl der möglichen Antworten $-1, 0, 1, 2, 3, \dots, n-1$.
Mittwoch, 15. Oktober 2025 (1. Woche, KW 42)	Binäre Suche mit Browser-App und als Zweipersonenspiel. Maximum in einem unimodalen Array finden als App und als Spiel.