# Übung 4

Quelle: https://inf.zone/exercises/04/

## Aufgaben

Bearbeitung 9. bis 23. November.

1. [Sortieren](https://inf.zone/exercises/04/sort/): Drei kompilierte Programme per Zeitmessung untersuchen und herausfinden, welches Selection Sort, Bubble Sort oder Merge Sort verwendet
2. [Mehrheitswahl](https://inf.zone/exercises/04/plurality/): Ein C-Programm, das eine Mehrheitswahl auswertet: im Codegerüst plurality.c die Funktionen vote und print_winner vervollständigen (struct, Arrays)
3. [Integrierte Stichwahl](https://inf.zone/exercises/04/runoff/): Ein C-Programm, das eine Wahl mit integrierter Stichwahl auswertet: im Codegerüst runoff.c sechs Funktionen vervollständigen (structs, zweidimensionales Array)

Bis zum zweiten Tutorium (17. bis 20. November): Sortieren versuchen. Abgabe bis Montag, 23. November, im Terminal mit `inf upload`. ★ Für den [Stern](https://inf.zone/extras/exam/#joker-regel) muss je ein Test von [Mehrheitswahl](https://inf.zone/exercises/04/plurality/#abgeben) und [Integrierte Stichwahl](https://inf.zone/exercises/04/runoff/#abgeben) bestehen.

Freiwillig dazu der Check [Stadt, Land, Fluss](https://inf.zone/exercises/04/stadt-land-fluss): eine Lernzielkontrolle ohne Hilfestellung, die für die [Joker-Regel](https://inf.zone/extras/exam/#joker-regel) keine Rolle spielt, siehe [Checks](https://inf.zone/faq/uebung-checks/).

## Hilfe zu dieser Übung

- **Shorts:** [3.1 Lineare Suche](https://inf.zone/lectures/3-algorithmen/short-3-1-lineare-suche/) (8 min) · [3.3 Bubble Sort](https://inf.zone/lectures/3-algorithmen/short-3-3-bubble-sort/) (11 min) · [3.6 Merge Sort](https://inf.zone/lectures/3-algorithmen/short-3-6-merge-sort/) (11 min)
- **Warm-ups:** [Warm-ups zu dieser Übung](https://inf.zone/exercises/04/warm-ups), freiwillig.
- **Tutorien:** Vom 10. bis 13. November: Recap und Aufgaben, die zur Übung hinführen. Vom 17. bis 20. November: Zeit für Fragen und der Link zu den Lösungsvideos.
- **Fragen:** im Tutorium, im Forum des VC-Kurses oder anonym auf dieser Website: Textstelle markieren und Frage dazu stellen. Es gibt keine dummen Fragen.
- **Mehr dazu:** [Wie Sie Inf-Einf-B bewältigen](https://inf.zone/extras/lernen/) · [Tipps für die Übungen](https://inf.zone/faq/uebung-advice-for-exercises/) · [Abgabe und Lösungen](https://inf.zone/faq/uebung-solutions/)