https://wiki.bzz.ch/ 2026-04-07T20:51:50+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/loesungen/funktionalerbubblesort?rev=1711631267&do=diff LU01.L03 - Funktionaler Bubblesort Der Bubble-Sort-Algorithmus ist normalerweise mit einer imperativen Programmierweise verknüpft, aber es ist möglich, eine rekursive, funktionale Version dieses Sortieralgorithmus zu schreiben. Hier ist ein Beispiel in Python: text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/loesungen/funktionalereuklid?rev=1711631267&do=diff LU01.L04 - Funktionaler ggT Algorithmus Der GGT (größter gemeinsamer Teiler) von zwei Zahlen kann funktional durch den Euklidischen Algorithmus berechnet werden. Hier ist ein Beispiel in Python, das den Euklidischen Algorithmus in einer funktionalen Programmierweise darstellt: text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/loesungen/imperativerbubblesort?rev=1711631267&do=diff LU01.L01 - Imperativer Bubblesort Der Bubble-Sort-Algorithmus ist ein einfacher Sortieralgorithmus, der durch wiederholtes Durchlaufen der Liste, Vergleichen und Tauschen von benachbarten Elementen arbeitet, falls sie in der falschen Reihenfolge sind. text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/loesungen/imperativereuklid?rev=1711631267&do=diff LU01.L02 - Imperativer ggT Algorithmus Der Algorithmus zur Berechnung des größten gemeinsamen Teilers (GGT) von zwei Zahlen basiert auf dem euklidischen Algorithmus. Er ist eine effiziente Methode, den größten gemeinsamen Teiler zweier Zahlen zu finden. Hier ist die imperativ implementierte Musterlösung für den euklidischen Algorithmus in Python: text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/loesungen/listsum?rev=1711631267&do=diff LU01.L05 - Summe der Elemente einer Liste def recursive_sum(numbers): """ This function calculates the sum of a list of numbers recursively. :param numbers: List of numbers :return: Sum of numbers """ # Base case: if the list is empty, return 0 if len(numbers) == 0: return 0 # Recursive case: add the first number to the sum of the rest of the list return numbers[0] + recursive_sum(numbers[1:]) if __name__ == '__main__': numbers = [5, 3, 9, 1,… text/html 2024-03-28T13:07:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/loesungen/start?rev=1711631267&do=diff LU01 - Loesungen Loesungen * LU01.L01 - Imperativer Bubblesort * LU01.L02 - Imperativer ggT Algorithmus * LU01.L03 - Funktionaler Bubblesort * LU01.L04 - Funktionaler ggT Algorithmus * LU01.L05 - Summe der Elemente einer Liste * LU01.L06 - Trace Table für lineare Suche * LU01.L07 - Rekursiver GGT und Trace Table text/html 2024-08-06T15:03:21+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/loesungen/tracetable1?rev=1722956601&do=diff LU01.L06 - Trace Table für lineare Suche Algorithmus: def linear_search(liste, ziel): for index, wert in enumerate(liste): if wert == ziel: return index return -1 def main(): zahlen = [3, 8, 2, 7, 5] ziel = 7 resultat = linear_search(zahlen, ziel) print(f'Index des gesuchten Elements: {resultat}') text/html 2024-08-06T15:04:25+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.bzz.ch/modul/m323/learningunits/lu01/loesungen/tracetable2?rev=1722956665&do=diff LU01.L07 - Rekursiver GGT und Trace Table Algorithmus: def ggt(a, b): if b == 0: return a else: return ggt(b, a % b) # Beispielwerte a = 48 b = 18 ergebnis = ggt(a, b) print(f'GGT von {a} und {b} ist: {ergebnis}') Trace Table: