### Basiskurs Informatik


#### Daten und Codierung

- [Zweierkomplement](https://github.com/ktheu/InfoKursN/blob/main/zweierkomplement/zweierkomplement.ipynb) - [Aufgaben](./zweierkomplement/aufgaben/aufgaben.pdf) - [Lösungen](./zweierkomplement/aufgaben/aufgaben_loes.pdf)

- [Huffman-Algorithmus](https://github.com/ktheu/InfoKursN/blob/main/huffman/huffman.ipynb) -
    [Aufgaben](./huffman/aufgaben/aufgaben.pdf) - [Lösungen](./huffman/aufgaben/aufgaben_loes.pdf)


#### Programmierung

- [Variablen, Datentypen, Initialisierung, Typumwandlung](https://github.com/ktheu/InfoKursN/blob/main/variablen/variablen.ipynb)

- [Operationen auf Strings](https://github.com/ktheu/InfoKursN/blob/main/strings/strings.ipynb)

- [Operationen auf Listen]

- [Tuples, Dictionaries, Sets]

- [Funktionen](https://github.com/ktheu/InfoKursN/blob/main/funktionen/funktionen.ipynb) - [Aufgaben](./funktionen/aufgaben/aufgaben.pdf) - [Lösungen](./funktionen/aufgaben/aufgaben_loes.pdf)

- [Speicheradressen](https://github.com/ktheu/InfoKursN/blob/main/speicheradressen/speicheradressen.ipynb) - [Aufgaben](./speicheradressen/aufgaben/aufgaben.pdf) - [Lösungen](./speicheradressen/aufgaben/aufgaben_loes.pdf)
 
- [Veränderbarkeit](https://github.com/ktheu/InfoKursN/blob/main/veraenderbarkeit/veraenderbarkeit.ipynb) - [Aufgaben](./veraenderbarkeit/aufgaben/aufgaben.pdf) - [Lösungen](./veraenderbarkeit/aufgaben/aufgaben_loes.pdf)


#### Rekursion

- [Rekursion](https://github.com/ktheu/InfoKursN/blob/main/rekursion/rekursion.ipynb) - [Aufgaben](./rekursion/aufgaben/aufgaben.pdf) - [Lösungen](./rekursion/aufgaben/aufgaben_loes.pdf)

#### Algorithmen und Datenstrukturen 1

- [Binäre Suche](https://github.com/ktheu/InfoKursN/blob/main/binaereSuche/binaereSuche.ipynb) - [Aufgaben](./binaereSuche/aufgaben/aufgaben.pdf) - [Lösungen](./binaereSuche/aufgaben/aufgaben_loes.pdf)

- [Komplexität](https://github.com/ktheu/InfoKursN/blob/main/komplexitaet/komplexitaet.ipynb) - [Aufgaben](./komplexitaet/aufgaben/aufgaben.pdf) - [Lösungen](./komplexitaet/aufgaben/aufgaben_loes.pdf)

- [SelectionSort, InsertionSort, BubbleSort, MergeSort, QuickSort](https://github.com/ktheu/InfoKursN/blob/main/sort/sort.ipynb) - [Aufgaben](./sort/aufgaben/aufgaben.pdf) - [Lösungen](./sort/aufgaben/aufgaben_loes.pdf)

- [HeapSort](https://github.com/ktheu/InfoKursN/blob/main/heapsort/heapsort.ipynb) - [Aufgaben](./heapsort/aufgaben/aufgaben.pdf) - [Lösungen](./heapsort/aufgaben/aufgaben_loes.pdf)

- [Sort in Python](https://github.com/ktheu/InfoKursN/blob/main/sortInPython/sortInPython.ipynb) - [Aufgaben](./sortInPython/aufgaben/aufgaben.pdf) - [Lösungen](./sortInPython/aufgaben/aufgaben_loes.pdf)



#### Objektorientierte Programmierung

- [Klassen und Objekte](https://github.com/ktheu/InfoKursN/blob/main/klassen/klassen.ipynb) - [Aufgaben](./klassen/aufgaben/aufgaben.pdf) - [Lösungen](./klassen/aufgaben/aufgaben_loes.pdf)



#### Algorithmen und Datenstrukturen 2

- [ADT Liste](https://github.com/ktheu/InfoKursN/blob/main/adtListe/adtListe.ipynb) - [Aufgaben](./adtListe/aufgaben/aufgaben.pdf) - [Lösungen](./adtListe/aufgaben/aufgaben_loes.pdf)

- [ADT Keller und Schlange](https://github.com/ktheu/InfoKursN/blob/main/adtKellerSchlange/adtKellerSchlange.ipynb) - [Aufgaben](./adtKellerSchlange/aufgaben/aufgaben.pdf) - [Lösungen](./adtKellerSchlange/aufgaben/aufgaben_loes.pdf)

- [Binärer Baum](https://github.com/ktheu/InfoKursN/blob/main/binaerbaum/binaerbaum.ipynb) - [Aufgaben](./binaerbaum/aufgaben/aufgaben.pdf) - [Lösungen](./binaerbaum/aufgaben/aufgaben_loes.pdf)

- [Graphen](https://github.com/ktheu/InfoKursN/blob/main/graphen/graphen.ipynb) - [Aufgaben](./graphen/aufgaben/aufgaben.pdf) - [Lösungen](./graphen/aufgaben/aufgaben_loes.pdf)

#### Informationsgesellschaft und Datensicherheit

- [Kryptologie](https://github.com/ktheu/InfoKursN/blob/main/kryptologie/kryptologie.ipynb) - [Aufgaben](./kryptologie/aufgaben/aufgaben.pdf) - [Lösungen](./kryptologie/aufgaben/aufgaben_loes.pdf)



#### Datenbanken

- [Datenbanken](https://github.com/ktheu/InfoKursN/blob/main/datenbanken/datenbanken.ipynb) - [Aufgaben](./datenbanken/aufgaben/aufgaben.pdf) - [Lösungen](./datenbanken/aufgaben/aufgaben_loes.pdf)



#### Rechner und Netze

- [Funktionsweise eines Rechners](https://github.com/ktheu/InfoKursN/blob/main/rechner/rechner.ipynb) - [Aufgaben](./rechner/aufgaben/aufgaben.pdf) - [Lösungen](./rechner/aufgaben/aufgaben_loes.pdf)



#### Automaten und formale Sprachen

- [Automaten und formale Sprachen](https://github.com/ktheu/InfoKursN/blob/main/automaten/automaten.ipynb) - [Aufgaben](./automaten/aufgaben/aufgaben.pdf) - [Lösungen](./automaten/aufgaben/aufgaben_loes.pdf)

-----

- [Tagebuch](./basiskurs2026_27.md)
