{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "ea1025b2",
   "metadata": {
    "toc": true
   },
   "source": [
    "<h1>Inhalt<span class=\"tocSkip\"></span></h1>\n",
    "<div class=\"toc\"><ul class=\"toc-item\"><li><span><a href=\"#Kopieren--(Wiederholung)\" data-toc-modified-id=\"Kopieren--(Wiederholung)-1\"><span class=\"toc-item-num\">1&nbsp;&nbsp;</span>Kopieren  (Wiederholung)</a></span></li><li><span><a href=\"#Kopieren-II-(Wiederholung)\" data-toc-modified-id=\"Kopieren-II-(Wiederholung)-2\"><span class=\"toc-item-num\">2&nbsp;&nbsp;</span>Kopieren II (Wiederholung)</a></span></li><li><span><a href=\"#Operationen-auf-Listen\" data-toc-modified-id=\"Operationen-auf-Listen-3\"><span class=\"toc-item-num\">3&nbsp;&nbsp;</span>Operationen auf Listen</a></span></li><li><span><a href=\"#Boolsche-Variablen-und-Operationen\" data-toc-modified-id=\"Boolsche-Variablen-und-Operationen-4\"><span class=\"toc-item-num\">4&nbsp;&nbsp;</span>Boolsche Variablen und Operationen</a></span></li><li><span><a href=\"#Vergleiche\" data-toc-modified-id=\"Vergleiche-5\"><span class=\"toc-item-num\">5&nbsp;&nbsp;</span>Vergleiche</a></span></li><li><span><a href=\"#Verzweigungen,-If-Anweisungen\" data-toc-modified-id=\"Verzweigungen,-If-Anweisungen-6\"><span class=\"toc-item-num\">6&nbsp;&nbsp;</span>Verzweigungen, If Anweisungen</a></span></li><li><span><a href=\"#Formatierte-Strings\" data-toc-modified-id=\"Formatierte-Strings-7\"><span class=\"toc-item-num\">7&nbsp;&nbsp;</span>Formatierte Strings</a></span></li><li><span><a href=\"#Funktionen\" data-toc-modified-id=\"Funktionen-8\"><span class=\"toc-item-num\">8&nbsp;&nbsp;</span>Funktionen</a></span></li><li><span><a href=\"#Rekursionen\" data-toc-modified-id=\"Rekursionen-9\"><span class=\"toc-item-num\">9&nbsp;&nbsp;</span>Rekursionen</a></span><ul class=\"toc-item\"><li><span><a href=\"#erstes-Beispiel\" data-toc-modified-id=\"erstes-Beispiel-9.1\"><span class=\"toc-item-num\">9.1&nbsp;&nbsp;</span>erstes Beispiel</a></span></li><li><span><a href=\"#zweites-Beispiel\" data-toc-modified-id=\"zweites-Beispiel-9.2\"><span class=\"toc-item-num\">9.2&nbsp;&nbsp;</span>zweites Beispiel</a></span></li></ul></li></ul></div>"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "b8217183",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "# Lektion 2\n",
    "## Kopieren  (Wiederholung)\n",
    "\n",
    "Wir weisen a den Wert 1 zu"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 25,
   "id": "a815579c",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "1"
      ]
     },
     "execution_count": 25,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "a = 1\n",
    "a"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "613618f0",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "Zuweisung von b"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "id": "54feb7cf",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "1"
      ]
     },
     "execution_count": 2,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "b = a\n",
    "b"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "69d279b2",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "id gibt die Identität aus"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "id": "5eb8b358",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(93978680354952, 93978680354952)"
      ]
     },
     "execution_count": 3,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "id(a), id(b)  # a und b haben dieselbe Identität"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "2f82aca8",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "hier wird a ein neuer Wert zugewiesen"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "id": "b4ece9bc",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "2"
      ]
     },
     "execution_count": 6,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "a = 2\n",
    "a"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "60c1b3d9",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "b bleibt"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "id": "cd5ee7ec",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "1"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "b"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "341dbe37",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "a ist jetzt neu"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "id": "de1f91e7",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(93978680354984, 93978680354952)"
      ]
     },
     "execution_count": 9,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "id(a), id(b)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "335cfef5",
   "metadata": {
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "## Kopieren II (Wiederholung)\n",
    "\n",
    "Erzeuge Liste al"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "id": "0ce760f0",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "al = [1, 2, [3, 4]]"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "aea01480",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "bl wird al zugewiesen"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 17,
   "id": "efec88ef",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "bl = al"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "3dad4ce5",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "Jetzt verändern wir in bl die 3 in der Unterliste [3, 4] und die 2."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "id": "f49a0c33",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1, 22, ['Hallo', 4]]"
      ]
     },
     "execution_count": 24,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "bl[2][0] = \"Hallo\"\n",
    "bl[1] = 22\n",
    "bl"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "cb339df1-1c3d-44dd-a227-b6921a2669d1",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "Dadurch wurde auch al verändert, weil bl __keine__ Kopie von al ist, sondern ein Name für das gleiche Listenobjekt. "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 19,
   "id": "d4d583fe",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1, 22, ['Hallo', 4]]"
      ]
     },
     "execution_count": 19,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "al"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "80034aaa",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "Hier wird eine Kopie von al erstellt"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 26,
   "id": "5d570087",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1, 22, ['Hallo', 4]]"
      ]
     },
     "execution_count": 26,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "cl = al[:]\n",
    "cl"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "3a9306b4",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "Jetzt ersetzen wir die 1 in al durch 42"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 27,
   "id": "cd556cbd",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[42, 22, ['Hallo', 4]]"
      ]
     },
     "execution_count": 27,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "cl[0] = 42\n",
    "cl"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "020166ec",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "Ist das ok?"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 28,
   "id": "38ba2c32",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1, 22, ['Hallo', 4]]"
      ]
     },
     "execution_count": 28,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "al"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "d7f1452b",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "Klappt das?"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "id": "da8dd65f",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[42, 22, [2018, 4]]"
      ]
     },
     "execution_count": 29,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "cl[2][0] = 2018\n",
    "cl"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "5f6c41bd",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "Warum?"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "id": "6115cc18",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1, 22, [2018, 4]]"
      ]
     },
     "execution_count": 24,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "al"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "02991324",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "Hier brauchen wir deepcopy, eine tiefe Kopie, siehe Übungsaufgabe 5."
   ]
  },
  {
   "cell_type": "markdown",
   "id": "707e7651",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "## Operationen auf Listen\n",
    "max, min, len, sorted, ..."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 38,
   "id": "d9472225",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "zahlen = [1, 2, 3, 1, 6, 5, 6]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 39,
   "id": "5e5e2618",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "6"
      ]
     },
     "execution_count": 39,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "max(zahlen)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 40,
   "id": "3712c114",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "1"
      ]
     },
     "execution_count": 40,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "min(zahlen)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 41,
   "id": "882767f2",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "7"
      ]
     },
     "execution_count": 41,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "len(zahlen)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 42,
   "id": "a82233b1",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1, 1, 2, 3, 5, 6, 6]"
      ]
     },
     "execution_count": 42,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "sorted(zahlen)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "f3fe5746",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "Listen bringen ihre eigenen Funktionen mit, z.B. append, remove und pop."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "89f8d432",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "zahlen."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 30,
   "id": "5758ddc0",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1, 2, 3, 1, 6, 5, 6, 4]"
      ]
     },
     "execution_count": 30,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "zahlen.append(4)  # anfügen\n",
    "zahlen"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "id": "f76ea1b6",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1, 2, 3, 1, 5, 6, 4]"
      ]
     },
     "execution_count": 31,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "zahlen.remove(6)  # entfernt den ersten Eintrag mit Wert 6\n",
    "zahlen"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "id": "a825a3a2",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "2"
      ]
     },
     "execution_count": 32,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "zahlen.pop(1)    # entfernt das Element mit Index 1 und gibt es zurück"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 33,
   "id": "ae03170c",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "4"
      ]
     },
     "execution_count": 33,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "zahlen.pop(-1)   # entfernt das letzte Element und gibt es zurück"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 34,
   "id": "9e7ee101",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1, 3, 1, 5, 6]"
      ]
     },
     "execution_count": 34,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "zahlen"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "1ea9a807",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "## Boolsche Variablen und Operationen\n",
    "\n",
    "Eine boolesche Variable kann zwei Werte annehmen: \n",
    "```python\n",
    "True oder False\n",
    "``` \n",
    "\n",
    "Boolesche Variablen werden verwendet, um Bedingungen zu überprüfen und innerhalb eines Programms zu entscheiden, wie es weitergeht."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 43,
   "id": "1738555e",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 43,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "True"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 44,
   "id": "9a5f3b4c",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "False"
      ]
     },
     "execution_count": 44,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "False"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "5bc9f1af",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "Die drei wichtigsten Operatoren sind \n",
    "```python\n",
    "    and (und)  or (oder)  und  not (nicht)\n",
    "```"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "a36d1dad",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "\"und\" Verknüpfung "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 62,
   "id": "cd23fcc9",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 62,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "True and True"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 63,
   "id": "64ad14b5",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(False, False, False)"
      ]
     },
     "execution_count": 63,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    " True and False, False and True, False and False"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 65,
   "id": "930c2d51",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 65,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "True & True  # bitweises und"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "ccd380a3",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "\"oder\" Verknüpfung"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 66,
   "id": "8d7be06f",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 66,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "True or False  # logisches oder"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 67,
   "id": "f182635a",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 67,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "True | False  # bitweises oder"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "b0f5548e",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "Verneinung (Negation)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 51,
   "id": "69f28091",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "False"
      ]
     },
     "execution_count": 51,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "not True  # Negation"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "bbea0a19",
   "metadata": {
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "## Vergleiche"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 56,
   "id": "bc78d52f",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 56,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "2 <= 2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 59,
   "id": "84a3dfb5",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "False"
      ]
     },
     "execution_count": 59,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "2 < 2"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "f74bdbbb",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "Gleichheit"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 60,
   "id": "fc4f6b3a",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "False"
      ]
     },
     "execution_count": 60,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "1 == 2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 61,
   "id": "a7a89032",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 61,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "1 + 1 == 2"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "7622f467",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "das geht nicht nur zwischen Zahlen"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "f8abcf36",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "'a' == 'a'"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 68,
   "id": "945b2b5c",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "False"
      ]
     },
     "execution_count": 68,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "[1, 2] == [2, 3]"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "100f4b0c",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "ungleich"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 69,
   "id": "55017a17",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "True"
      ]
     },
     "execution_count": 69,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "1 != 2"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "66c868f5",
   "metadata": {
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "## Verzweigungen, If Anweisungen\n",
    "\n",
    "Bedingte Anweisungen (If-Anweisungen) dienen dazu, den Programmfluss zu verzweigen. Damit kann man, während das Programm ausgeführt wird, entscheiden, ob bestimmte Programmteile ausgeführt werden oder nicht.\n",
    "```python\n",
    "if bedingung1:\n",
    "    anweisung1\n",
    "```\n",
    "Ist <code>bedingung1</code> wahr wird <code>anweisung1</code> ausgeführt."
   ]
  },
  {
   "cell_type": "markdown",
   "id": "f5b0f34c",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "```python\n",
    "if bedingung1:\n",
    "    anweisung1\n",
    "else:\n",
    "    anweisung2\n",
    "```\n",
    "Ist <code>bedingung1</code> wahr wird <code>anweisung1</code> ausgeführt, sonst <code>anweisung2</code>."
   ]
  },
  {
   "cell_type": "markdown",
   "id": "e7821916",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "```python\n",
    "if bedingung1:\n",
    "    anweisung1\n",
    "elif bedingung2:\n",
    "    anweisung2\n",
    "```\n",
    "Ist <code>bedingung1</code> wahr wird <code>anweisung1</code> ausgeführt. Ist <code>bedingung1</code> falsch aber <code>bedingung2</code> wahr wird <code>anweisung2</code> ausgeführt. <code>elif</code>s dürfen beliebig viele vorkommen und am Ende auch ein <code>else</code>.   "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 85,
   "id": "85a521ea",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "np.int64(1)"
      ]
     },
     "execution_count": 85,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "import numpy as np\n",
    "rng = np.random.default_rng() # Zufallszahlengenerator (random number generator)\n",
    "c = rng.integers(1, 7) # integers(1,7) \"würfelt\" zufällig Zahl zwische 1 und 7 (exklusive) \n",
    "c"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 122,
   "id": "7d330cf6",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "c = 1 zu Anfang\n",
      "c = 1 zu Ende\n"
     ]
    }
   ],
   "source": [
    "c = rng.integers(1, 7)\n",
    "print(f'c = {c} zu Anfang')\n",
    "\n",
    "if c > 2:\n",
    "    c = -c\n",
    "\n",
    "print(f'c = {c} zu Ende')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 123,
   "id": "153565a0-d910-4a87-9d1b-125291f693c3",
   "metadata": {
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      " a ist eine leere Liste \n"
     ]
    }
   ],
   "source": [
    "a = []\n",
    "if not a:\n",
    "    print('a ist eine leere Liste')"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "c8366343-774c-4ab3-9cad-4e05c415e498",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "source": [
    "Eine leere Liste hat den Wahrheitswert `False`"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "289f74aa",
   "metadata": {
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "## Formatierte Strings\n",
    "\n",
    "Formatierte Strings (f-Strings) sind die einfachste und schnellste Methode, um Variablen und Ausdrücke direkt in einen Text einzubauen.\n",
    "\n",
    "Um einen f-String zu erstellen, setzt schreibt man den Buchstaben f oder F direkt vor die Anführungszeichen des Strings. Variablen oder Ausdrücke, die in den Text eingefügen werden sollen, schreibt man in geschweifte Klammern {}."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 184,
   "id": "f199187a",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Hallo, ich heiße Anna und bin 25 Jahre alt.\n"
     ]
    }
   ],
   "source": [
    "name = \"Anna\"\n",
    "alter = 25\n",
    "\n",
    "# Ein normaler f-String\n",
    "text = f\"Hallo, ich heiße {name} und bin {alter} Jahre alt.\"\n",
    "print(text)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 190,
   "id": "6e3d527d",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      " x + y = 35\n"
     ]
    }
   ],
   "source": [
    "x = 10\n",
    "y = 25\n",
    "\n",
    "print(f\" x + y = {x+y}\")"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "c755442c",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "## Funktionen\n",
    "\n",
    "Funktionen fassen Programmteile zusammen, um Code übersichtlicher und weniger fehleranfällig zu machen.\n",
    "Ein Kernmerkmal ist die Rückgabe von Werten an das aufrufende Programm über die <code>return</code>-Anweisung. Sobald diese erreicht wird, verlässt das Programm die Funktion und liefert das nachfolgende Objekt zurück. Fehlt eine <code>return</code>-Anweisung, wird automatisch <code>None</code> zurückgegeben.\n",
    "```python\n",
    "def funktionsname(parameter):\n",
    "    anweisungen\n",
    "```\n",
    "```python\n",
    "def funktionsname(parameter):\n",
    "    etwas = wird berechnet\n",
    "    return etwas\n",
    "```\n",
    "In Python beginnen Funktionen mit dem Schlüsselwort <code>def</code>, gefolgt vom Funktionsnamen und optionalen Parametern in Klammern. Ein Doppelpunkt schließt die Zeile ab; alle folgenden Anweisungen werden eingerückt.\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 153,
   "id": "75524d4e",
   "metadata": {
    "lines_to_next_cell": 0,
    "scrolled": true,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "outputs": [],
   "source": [
    "def mypar(x):\n",
    "    return x**2 + x + 1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 154,
   "id": "777906f5",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "7"
      ]
     },
     "execution_count": 154,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "mypar(2)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 155,
   "id": "bf80d493",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "outputs": [],
   "source": [
    "def myparn(x):\n",
    "    erg = x**2 + x + n\n",
    "    return erg"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 156,
   "id": "4b03d473",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "6.5"
      ]
     },
     "execution_count": 156,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "n = 1/2\n",
    "myparn(2)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "9ed940aa",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "besser"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 167,
   "id": "eb17232c",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "def myparn(x, n=1/2):\n",
    "    \"\"\" Berechnet x**2 + x + n. Falls n nicht gegeben ist, wird x**2 + x + 1/2 berechnet \"\"\"\n",
    "    erg = x**2 + x + n\n",
    "    return erg"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 166,
   "id": "91ae4d6d",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "?myparn"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 170,
   "id": "fc3bf9ee",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(6.5, 9)"
      ]
     },
     "execution_count": 170,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "ydefault, y = myparn(2), myparn(2, 3)\n",
    "ydefault, y"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "529335a8",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "Achtung !"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 175,
   "id": "1966e58f",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "def f(a, L=[]):\n",
    "    print(f'Liste in der Funktion {L}')\n",
    "    L.append(a)\n",
    "    return L"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 176,
   "id": "c3e74a73",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Liste in der Funktion []\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "[1]"
      ]
     },
     "execution_count": 176,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "L = 23\n",
    "f(1)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "7753bb4d",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "print(f'L ausserhalb {L}')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "76473f10",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "f([1, 2])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "8db9a6cd",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "f([1, 2, 3])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 182,
   "id": "411e2037",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "outputs": [],
   "source": [
    "def f(a, L=[]):\n",
    "    print(f'Liste in der Funktion {L}')\n",
    "    L.append(a)\n",
    "    return L"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 183,
   "id": "885f1db9",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Liste in der Funktion []\n",
      "Rückgabe f(1) = [1]\n",
      "Liste in der Funktion [1]\n",
      "Rückgabe f(2) = [1, 2]\n",
      "Liste in der Funktion [1, 2]\n",
      "Rückgabe f(3) = [1, 2, 3]\n",
      "Liste in der Funktion [1, 2, 3]\n",
      "Rückgabe f(4,[1,2,3]) = [1, 2, 3, 4]\n"
     ]
    }
   ],
   "source": [
    "# Der default Wert wird nur einmal ausgewertet und L ist hier veränderlich\n",
    "print(f'Rückgabe f(1) = {f(1)}')\n",
    "print(f'Rückgabe f(2) = {f(2)}')\n",
    "print(f'Rückgabe f(3) = {f(3)}')\n",
    "print(f'Rückgabe f(4,[1,2,3]) = {f(4,[1,2,3])}')"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "82e64658",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "Besser initialisiert man mit `None` statt mit einem veränderlichen Objekt wie einer leeren Liste.\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "8b8b0c00",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "def f(a, L=None):\n",
    "    if L is None:\n",
    "        L = []\n",
    "    L.append(a)\n",
    "    return L"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "d370f346",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "print(f(1))\n",
    "print(f(2))\n",
    "print(f(3))\n",
    "print(f(4, [2, 3, 1]))"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "55ccfbea",
   "metadata": {
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "## Rekursionen\n",
    "### erstes Beispiel\n",
    "Rekursive Funktionen sind Funktionen, die sich selbst aufrufen. Ein einfaches Beispiel ist die Fakultätsfunktion\n",
    "\n",
    "$$𝑛!=𝑛(𝑛−1)! \\quad \\mbox{und} \\quad  0! =1$$"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 206,
   "id": "b1dcfa42",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [],
   "source": [
    "def factorial(n):\n",
    "    if n == 0:\n",
    "        return 1\n",
    "    return n * factorial(n - 1)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 207,
   "id": "b7e3e2e1",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "24"
      ]
     },
     "execution_count": 207,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "factorial(4)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "a98a354f",
   "metadata": {
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "Rekursive Funktionen bestehen aus einer Rekursionsbasis, \n",
    "d.h. einer Beschreibung des kleinsten Falls ( $0!=1$ ), \n",
    "und einem rekursivem Aufruf \n",
    "\n",
    "$$𝑛!=𝑛 \\cdot (𝑛−1)!$$"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 208,
   "id": "a285ca4b",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "outputs": [],
   "source": [
    "def factorial(n):\n",
    "    print(n)\n",
    "    if n == 0:\n",
    "        print(f'Basis {n}')\n",
    "        return 1\n",
    "    print(f'berechne {n} * {n-1}!')\n",
    "    return n * factorial(n - 1)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 205,
   "id": "6922718d",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "4\n",
      "berechne 4 * 3!\n",
      "3\n",
      "berechne 3 * 2!\n",
      "2\n",
      "berechne 2 * 1!\n",
      "1\n",
      "berechne 1 * 0!\n",
      "0\n",
      "Basis 0\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "24"
      ]
     },
     "execution_count": 205,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "factorial(4)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 210,
   "id": "bd821a35",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "120"
      ]
     },
     "execution_count": 210,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "def fakultaet(n):\n",
    "    return 1 if n==0 else n*factorial(n-1)\n",
    "fakultaet(5)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "34e35fe2",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "### zweites Beispiel\n",
    "\n",
    "Berechne rekursiv die Summe der Einträge einer Liste. (Das kann <code>sum</code> eigentlich schon.)\n",
    "\n",
    "- Basisfall: $\\sum_{j=0}^{-1} a_j = 0$\n",
    "\n",
    "- Für nichtnegative ganze Zahlen $n$ ist $$\\sum_{j=0}^{n}  a_j = a_n + \\sum_{j=0}^{n-1} a_j$$"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 220,
   "id": "93e32fdb",
   "metadata": {
    "lines_to_next_cell": 0,
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "outputs": [],
   "source": [
    "def rek_sum(seq):\n",
    "    if not seq:\n",
    "        return 0\n",
    "    elem = seq.pop()\n",
    "    assert isinstance(\n",
    "        elem, (int, float, complex)\n",
    "    ), f'Die Liste darf nur Zahlen enthalten aber {elem} ist {type(elem)}'\n",
    "    return elem + rek_sum(seq)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 221,
   "id": "3965f0f9",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "((3+1j), 0)"
      ]
     },
     "execution_count": 221,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "seq1 = [1, 2., 1j]\n",
    "rek_sum(seq1), sum(seq1)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 222,
   "id": "dad27e94",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "((3+1j), (3+1j))"
      ]
     },
     "execution_count": 222,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "seq1 = [1, 2., 1j]\n",
    "seq2 = seq1.copy()\n",
    "rek_sum(seq1), sum(seq2)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "b603e800",
   "metadata": {
    "slideshow": {
     "slide_type": "slide"
    }
   },
   "source": [
    "Eingabeüberprüfung\n",
    "```python \n",
    "    assert Bedingung, Fehlermeldung\n",
    "``` \n",
    "Wirft einen Fehler, einen sogenannten <code>AssertionError</code>, falls Bedingung nicht erfüllt ist."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 223,
   "id": "39aff099-b90b-466b-a78b-eefe5a54c230",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "ename": "AssertionError",
     "evalue": "Die Liste darf nur Zahlen enthalten aber a ist <class 'str'>",
     "output_type": "error",
     "traceback": [
      "\u001b[0;31m---------------------------------------------------------------------------\u001b[0m",
      "\u001b[0;31mAssertionError\u001b[0m                            Traceback (most recent call last)",
      "Cell \u001b[0;32mIn[223], line 2\u001b[0m\n\u001b[1;32m      1\u001b[0m seq2 \u001b[38;5;241m=\u001b[39m [\u001b[38;5;124m'\u001b[39m\u001b[38;5;124ma\u001b[39m\u001b[38;5;124m'\u001b[39m,\u001b[38;5;241m1\u001b[39m,\u001b[38;5;241m2\u001b[39m]\n\u001b[0;32m----> 2\u001b[0m \u001b[43mrek_sum\u001b[49m\u001b[43m(\u001b[49m\u001b[43mseq2\u001b[49m\u001b[43m)\u001b[49m, \n",
      "Cell \u001b[0;32mIn[220], line 8\u001b[0m, in \u001b[0;36mrek_sum\u001b[0;34m(seq)\u001b[0m\n\u001b[1;32m      4\u001b[0m elem \u001b[38;5;241m=\u001b[39m seq\u001b[38;5;241m.\u001b[39mpop()\n\u001b[1;32m      5\u001b[0m \u001b[38;5;28;01massert\u001b[39;00m \u001b[38;5;28misinstance\u001b[39m(\n\u001b[1;32m      6\u001b[0m     elem, (\u001b[38;5;28mint\u001b[39m, \u001b[38;5;28mfloat\u001b[39m, \u001b[38;5;28mcomplex\u001b[39m)\n\u001b[1;32m      7\u001b[0m ), \u001b[38;5;124mf\u001b[39m\u001b[38;5;124m'\u001b[39m\u001b[38;5;124mDie Liste darf nur Zahlen enthalten aber \u001b[39m\u001b[38;5;132;01m{\u001b[39;00melem\u001b[38;5;132;01m}\u001b[39;00m\u001b[38;5;124m ist \u001b[39m\u001b[38;5;132;01m{\u001b[39;00m\u001b[38;5;28mtype\u001b[39m(elem)\u001b[38;5;132;01m}\u001b[39;00m\u001b[38;5;124m'\u001b[39m\n\u001b[0;32m----> 8\u001b[0m \u001b[38;5;28;01mreturn\u001b[39;00m elem \u001b[38;5;241m+\u001b[39m \u001b[43mrek_sum\u001b[49m\u001b[43m(\u001b[49m\u001b[43mseq\u001b[49m\u001b[43m)\u001b[49m\n",
      "Cell \u001b[0;32mIn[220], line 8\u001b[0m, in \u001b[0;36mrek_sum\u001b[0;34m(seq)\u001b[0m\n\u001b[1;32m      4\u001b[0m elem \u001b[38;5;241m=\u001b[39m seq\u001b[38;5;241m.\u001b[39mpop()\n\u001b[1;32m      5\u001b[0m \u001b[38;5;28;01massert\u001b[39;00m \u001b[38;5;28misinstance\u001b[39m(\n\u001b[1;32m      6\u001b[0m     elem, (\u001b[38;5;28mint\u001b[39m, \u001b[38;5;28mfloat\u001b[39m, \u001b[38;5;28mcomplex\u001b[39m)\n\u001b[1;32m      7\u001b[0m ), \u001b[38;5;124mf\u001b[39m\u001b[38;5;124m'\u001b[39m\u001b[38;5;124mDie Liste darf nur Zahlen enthalten aber \u001b[39m\u001b[38;5;132;01m{\u001b[39;00melem\u001b[38;5;132;01m}\u001b[39;00m\u001b[38;5;124m ist \u001b[39m\u001b[38;5;132;01m{\u001b[39;00m\u001b[38;5;28mtype\u001b[39m(elem)\u001b[38;5;132;01m}\u001b[39;00m\u001b[38;5;124m'\u001b[39m\n\u001b[0;32m----> 8\u001b[0m \u001b[38;5;28;01mreturn\u001b[39;00m elem \u001b[38;5;241m+\u001b[39m \u001b[43mrek_sum\u001b[49m\u001b[43m(\u001b[49m\u001b[43mseq\u001b[49m\u001b[43m)\u001b[49m\n",
      "Cell \u001b[0;32mIn[220], line 5\u001b[0m, in \u001b[0;36mrek_sum\u001b[0;34m(seq)\u001b[0m\n\u001b[1;32m      3\u001b[0m     \u001b[38;5;28;01mreturn\u001b[39;00m \u001b[38;5;241m0\u001b[39m\n\u001b[1;32m      4\u001b[0m elem \u001b[38;5;241m=\u001b[39m seq\u001b[38;5;241m.\u001b[39mpop()\n\u001b[0;32m----> 5\u001b[0m \u001b[38;5;28;01massert\u001b[39;00m \u001b[38;5;28misinstance\u001b[39m(\n\u001b[1;32m      6\u001b[0m     elem, (\u001b[38;5;28mint\u001b[39m, \u001b[38;5;28mfloat\u001b[39m, \u001b[38;5;28mcomplex\u001b[39m)\n\u001b[1;32m      7\u001b[0m ), \u001b[38;5;124mf\u001b[39m\u001b[38;5;124m'\u001b[39m\u001b[38;5;124mDie Liste darf nur Zahlen enthalten aber \u001b[39m\u001b[38;5;132;01m{\u001b[39;00melem\u001b[38;5;132;01m}\u001b[39;00m\u001b[38;5;124m ist \u001b[39m\u001b[38;5;132;01m{\u001b[39;00m\u001b[38;5;28mtype\u001b[39m(elem)\u001b[38;5;132;01m}\u001b[39;00m\u001b[38;5;124m'\u001b[39m\n\u001b[1;32m      8\u001b[0m \u001b[38;5;28;01mreturn\u001b[39;00m elem \u001b[38;5;241m+\u001b[39m rek_sum(seq)\n",
      "\u001b[0;31mAssertionError\u001b[0m: Die Liste darf nur Zahlen enthalten aber a ist <class 'str'>"
     ]
    }
   ],
   "source": [
    "seq2 = ['a', 1, 2]\n",
    "rek_sum(seq2)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 227,
   "id": "64773acc-f9b6-4b1d-8d79-d38b22f857ee",
   "metadata": {
    "slideshow": {
     "slide_type": "fragment"
    }
   },
   "outputs": [
    {
     "ename": "TypeError",
     "evalue": "unsupported operand type(s) for +: 'int' and 'str'",
     "output_type": "error",
     "traceback": [
      "\u001b[0;31m---------------------------------------------------------------------------\u001b[0m",
      "\u001b[0;31mTypeError\u001b[0m                                 Traceback (most recent call last)",
      "Cell \u001b[0;32mIn[227], line 2\u001b[0m\n\u001b[1;32m      1\u001b[0m seq2 \u001b[38;5;241m=\u001b[39m [\u001b[38;5;124m'\u001b[39m\u001b[38;5;124ma\u001b[39m\u001b[38;5;124m'\u001b[39m, \u001b[38;5;241m1\u001b[39m, \u001b[38;5;241m2\u001b[39m]\n\u001b[0;32m----> 2\u001b[0m \u001b[38;5;28;43msum\u001b[39;49m\u001b[43m(\u001b[49m\u001b[43mseq2\u001b[49m\u001b[43m)\u001b[49m\n",
      "\u001b[0;31mTypeError\u001b[0m: unsupported operand type(s) for +: 'int' and 'str'"
     ]
    }
   ],
   "source": [
    "seq2 = ['a', 1, 2]\n",
    "sum(seq2)"
   ]
  }
 ],
 "metadata": {
  "celltoolbar": "Slideshow",
  "jupytext": {
   "cell_metadata_filter": "-all",
   "main_language": "python",
   "notebook_metadata_filter": "-all"
  },
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.12.6"
  },
  "toc": {
   "base_numbering": 1,
   "nav_menu": {},
   "number_sections": true,
   "sideBar": false,
   "skip_h1_title": true,
   "title_cell": "Inhalt",
   "title_sidebar": "Contents",
   "toc_cell": true,
   "toc_position": {
    "height": "calc(100% - 180px)",
    "left": "10px",
    "top": "150px",
    "width": "255.2px"
   },
   "toc_section_display": false,
   "toc_window_display": false
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}
