https://wiki.bzz.ch/ 2026-05-20T19:07:44+00:00 https://wiki.bzz.ch/ https://wiki.bzz.ch/_media/wiki/logo.png text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/aufgaben/funktionalerbubblesort?rev=1711631267&do=diff LU01.A03 - Funktionaler Bubblesort Ablauf Schritt 1: Verständnis des Bubble-Sort-Algorithmus Bubble-Sort ist ein einfacher Sortieralgorithmus, der benachbarte Elemente vergleicht und sie vertauscht, wenn sie in der falschen Reihenfolge sind. Der Prozess wird wiederholt, bis keine Vertauschungen mehr erforderlich sind. text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/aufgaben/funktionalerbubblesortmitcode?rev=1711631267&do=diff LU01.A03 - Funktionaler Bubblesort - Erweiterte Aufgabenstellung Ablauf Schritt 1: Verständnis des Bubble-Sort-Algorithmus Bubble-Sort ist ein einfacher Sortieralgorithmus, der benachbarte Elemente vergleicht und sie vertauscht, wenn sie in der falschen Reihenfolge sind. Der Prozess wird wiederholt, bis keine Vertauschungen mehr erforderlich sind. text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/aufgaben/funktionalereuklid?rev=1711631267&do=diff LU01.A04 - Funktionaler ggT Algorithmus In der funktionalen Programmierung wird Rekursion als Ersatz für Schleifen verwendet, und der Zustand wird nicht durch Änderung von Variablen, sondern durch die Parameter der rekursiven Aufrufe gehandhabt. Euklidischer Algorithmus in funktionaler Programmierung text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/aufgaben/imperativerbubblesort?rev=1711631267&do=diff LU01.A01 - Imperativer Bubblesort Implementieren Sie den Bubble-Sort-Algorithmus, um eine gegebene Liste von Ganzzahlen zu sortieren. Erklärung von Bubble Sort: Bubble Sort ist ein Vergleichssortieralgorithmus, der durch wiederholtes Vertauschen benachbarter Elemente, die in der falschen Reihenfolge sind, funktioniert. Die Liste wird mehrmals durchlaufen, wobei jedes benachbarte Paar verglichen und bei Bedarf vertauscht wird, bis keine Vertauschungen mehr erforderlich sind. text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/aufgaben/imperativereuklid?rev=1711631267&do=diff LU01.A02 - Imperativer ggT Algorithmus Implementieren Sie den euklidischen Algorithmus, um den größten gemeinsamen Teiler von zwei Ganzzahlen zu finden. Erklärung des Euklidischen Algorithmus: Der euklidische Algorithmus ist eine Methode zur Bestimmung des größten gemeinsamen Teilers (ggT) von zwei Zahlen. Der Algorithmus basiert auf der Beobachtung, dass der ggT von zwei Zahlen auch der ggT von einer der beiden Zahlen und dem Rest der Division der größeren Zahl durch die kleinere ist. Der Al… text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/aufgaben/listsum?rev=1711631267&do=diff LU01.A05 - Summe der Elemente einer Liste Die Lernenden sollen eine rekursive Funktion schreiben, die die Summe der Zahlen in einer gegebenen Liste berechnet. Aufgabenstellung Es soll eine rekursive Funktion recursive_sum entwickelt werden, die die Summe der Zahlen in einer gegebenen Liste numbers berechnet. Die Funktion sollte rekursiv aufgerufen werden, bis die Liste leer ist, und dann die Summe der Elemente zurückgeben. text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/aufgaben/start?rev=1711631267&do=diff LU01 - Aufgaben Aufgaben * LU01.A01 - Imperativer Bubblesort * LU01.A02 - Imperativer ggT Algorithmus * LU01.A03 - Funktionaler Bubblesort * LU01.A03 - Funktionaler Bubblesort - Erweiterte Aufgabenstellung * LU01.A04 - Funktionaler ggT Algorithmus * LU01.A05 - Summe der Elemente einer Liste * LU01.A06 - Trace Table für lineare Suche * LU01.A07 - Rekursiver GGT und Trace Table text/html 2024-08-21T13:27:00+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/aufgaben/tracetable1?rev=1724246820&do=diff LU01.A06 - Trace Table für lineare Suche Erstellen Sie einen Trace Table für die lineare Suche in einer Liste, um den Ablauf des Algorithmus zu verstehen. Erklärung der linearen Suche: Die lineare Suche ist ein einfacher Suchalgorithmus, der ein Element in einer Liste durch sequentielles Überprüfen jedes Elements sucht, bis das gewünschte Element gefunden wird oder die Liste vollständig durchsucht wurde. text/html 2024-08-06T15:15:43+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/aufgaben/tracetable2?rev=1722957343&do=diff LU01.A07 - Rekursiver GGT und Trace Table Erstellen Sie einen Trace Table, um den rekursiven Ablauf zu analysieren. Erklärung des rekursiven GGT-Algorithmus: Der größte gemeinsame Teiler (GGT) zweier Zahlen ist der größte positive Divisor, der beide Zahlen ohne Rest teilt. Der rekursive GGT-Algorithmus basiert auf dem Euklidischen Algorithmus, der besagt, dass der GGT von zwei Zahlen a und b der gleiche ist wie der GGT von b und dem Rest der Division von a durch b. Die Rekursion endet, wenn e…