SAUCE
EiP WS 2017/18 Sheets
Previous sheets
- Übungsblatt 1
-
- Start time:
- Mo 23 Okt 2017 16:45:38
- End time:
- Do 02 Nov 2017 14:00:38
Assignments 1
- Aufgabe 1
- Abgabe in Sauce
- Übungsblatt 3
-
- Start time:
- Do 09 Nov 2017 14:00:31
- End time:
- Do 16 Nov 2017 14:00:31
Assignments 4
- Übungsblatt 4
-
- Start time:
- Do 16 Nov 2017 14:00:40
- End time:
- Do 23 Nov 2017 14:00:40
Assignments 4
- Aufgabe 1: Erste Unterprogramme
- Nennen Sie die Funktion zur Berechnung des Mittelwertes mean , die zur Berechnung der Standardabweichung std . Beide Funktionen erwarten als Eingabeparameter jeweils eine Liste mit Zahlen. Bitte...
- Aufgabe 2: Polynome
- 1. Erklären Sie, warum die folgenden Programmzeilen den Funktionswert y = a ( x ) an der Stelle x berechnen: y =0 for c in reversed ( a...
- Aufgabe 3: Collatz-Vermutung
- 1. Schreiben Sie eine Funktion ( collatz ) , die bei Eingabe der Startzahl n die zugehörige Collatz-Folge auf der Konsole ausgibt (inklusive der Startzahl n, sowie der Zahl 1). (Wir...
- Aufgabe 4: Lottozahlen
- import random for i in range (0, len ( a )-1): j = random . randint ( i , len ( a )-1) a [ i ], a [ j ] = a [ j ], ...
- Übungsblatt 5
-
Hinweis: Falls eine Aufgabe mehrere Unteraufgaben besitzt, geben Sie diese bitte alle in einem Code in Sauce ab. Den Beginn der verschiedenen Unteraufgaben können Sie durch Kommentare im...
- Start time:
- Do 23 Nov 2017 14:00:09
- End time:
- Do 30 Nov 2017 14:00:09
Assignments 3
- Aufgabe 1: Rekursion
- 1. Schreiben Sie eine Funktion ( factorial ) , die die Fakultät einer Zahl n rekursiv berechnet. 2. Nutzen Sie ihre Funktion aus Aufgabenteil 1 um eine Funktion ...
- Aufgabe 2: Verschachtelte Listen
- 1. Schreiben Sie eine Funktion ( pascals_triangle ) , die für gegebenes n eine Liste b von Listen zunehmender Länge zur Repräsentation des Pascalschen Dreiecks zurückgibt. Für...
- Aufgabe 3: Anzahl verschiedener Listenelemente
- Gegeben sei eine Liste a = [ a 0 , a 1 , . . . , a n − 1 ] von ganzen Zahlen. Wir wollen die Anzahl v der verschiedenen Elemente in a...
- Übungsblatt 6
-
Hinweis: Folgen Sie den Anweisungen in Sauce, um Ihren Code abzugeben. Manchmal sind bei der elektronischen Abgabe ein Scaffold Head/Scaffold Foot gegeben. Der Head wird automatisch vor...
- Start time:
- Fr 01 Dez 2017 15:13:13
- End time:
- Do 07 Dez 2017 14:00:29
Assignments 4
- Aufgabe 1: Binäre Suche
- In dieser Aufgabe sollen Sie sich noch einmal mit dem Algorithmus der binären Suche aus der Vorlesung auseinander setzen. Hier ist nochmals kurz der Grobalgorithmus wiedergegeben: ...
- Aufgabe 2: Rekursion 2 (Primfaktorzerlegung)
- Jede Zahl kann in ein bis auf Reihenfolge eindeutiges Produkt von Primzahlen zerlegt werden. Diese Darstellung wird Primfaktorzerlegung genannt und ist in der Mathematik von...
- Aufgabe 3: Vollkommene Zahlen
- Eine Zahl n heißt vollkommene Zahl (oder auch perfekte Zahl), wenn die Summe der (echten) Teiler der Zahl n die Zahl selbst ergibt. Zum Beispiel ist die Zahl 6 vollkommen:...
- Aufgabe 4: Monte-Carlo Algorithmen
- Monte-Carlo Algorithmen sind Algorithmen, die von Zufallszahlen Gebrauch machen und in Naturwissenschaft und Technik einen breiten Anwendungsbereich finden. Mit ihrer Hilfe können Simulationen...
- Übungsblatt 7
-
Hinweis: Folgen Sie den Anweisungen in Sauce, um Ihren Code abzugeben. Manchmal sind bei der elektronischen Abgabe ein Scaffold Head/Scaffold Foot gegeben. Der Head wird...
- Start time:
- Fr 08 Dez 2017 15:15:07
- End time:
- Do 14 Dez 2017 14:00:13
Assignments 4
- Aufgabe 1: Rekursive Funktionen
- 1. Implementieren Sie die beiden rekursiven Funktionen f(n) und a(k, n) in Unterprogram men. f(n) = n-10 für n > 100 sonst f(f(n+11)) a(k, n) = 2 für n = 1, 2n für k...
- Aufgabe 2: Sortieren in Bins
- Schreiben Sie ein Unterprogramm bin_sorting(a) , das aus einer Liste von ganzen Zahlen eine verschachtelte Liste erzeugt, in der in die i -te Unterliste alle Vorkommen von i aus a...
- Aufgabe 3: Rekursion/Iteration
- Die catalanschen Zahlen treten in vielen Problemen in der Kombinatorik auf (zum Beispiel zum Abzählen von verschiedenen Auswahlöglichkeiten, siehe: ...
- Aufgabe 4: Rekursion (Exhaustive Search)
- Ein bekanntes, schweres Problem in der Informatik ist ”set cover“. Wir wollen dieses Problem hier mit rekursivem ”Exhaustive Search“ lösen (soweit man weiß, geht es im allgemeinen Fall auch nicht...
- Übungsblatt 8
-
- Start time:
- Do 14 Dez 2017 14:00:50
- End time:
- Do 21 Dez 2017 23:00:34
Assignments 4
- Aufgabe 1: Asymptotisches Verhalten von Funktionen
- Aufgabe 2: Bitonische Folgen
- Gegeben sei eine Liste von ganzen Zahlen a = [ a 0 , a 1 , . . . , a k , a k +1 , . . . a n − 1 ]. Wir wollen überprüfen, ob es einen Index k gibt, sodass a...
- Aufgabe 3: Laufzeitanalyse
- Aufgabe 4: Rekursion
- Die Potenz einer reellen Zahl mit einem Exponenten aus den natürlichen Zahlen N 0 := { 0 , 1 , 2 ,... } kann man wie folgt definieren: ...
- Übungsblatt 9
-
- Start time:
- Do 21 Dez 2017 14:00:56
- End time:
- Do 11 Jan 2018 14:00:56
Assignments 3
- Aufgabe 1: Weihnachtsbaum
- Schreiben Sie ein Python-Programm, welches als Benutzereingabe eine Zahl h erfragt und dann auf der Konsole einen ASCII – Weihnachtsbaum aus ‘ * ‘ dieser Höhe ausgibt, wobei dieser zufällig mit...
- Aufgabe 2: Rekursion/Iteration 2 (Bubblesort)
- Bubblesort ist kein optimaler aber einfacher Algorithmus für das Sortieren einer Liste von Zahlen. Sie sollen sich mit diesem instruktiven Algorithmus in dieser Aufgabe einmal auseinander setzen....
- Aufgabe 3: Tic-Tac-Toe (Bonus)
- Die folgende Aufgabe ist nicht verpflichtend, wird aber mit bis zu 50 Extra-Punkten belohnt. Hierbei sollen Sie ein etwas größeres Projekt umsetzen, indem Sie das bekannte Spiel ”Tic Tac-Toe“...
- Übungsblatt 10
-
- Start time:
- Do 11 Jan 2018 14:00:06
- End time:
- Do 18 Jan 2018 14:00:06
Assignments 3
- Aufgabe 1: Matrixoperationen
- Gegeben sei eine Matrix A ∈ R n × m als zweidimensionale Liste in Python. Solch eine Matrix ist nichts anderes als ein rechteckiges Schema von Zahlen mit n Zeilen und m Spalten....
- Aufgabe 2: Tupel (Bruchrechnung)
- In der Vorlesung haben Sie Tupel als weitere Datenstruktur kennengelernt. Wir möchten nun Brüche a = b/c ∈ Q als Tupel repräsentieren: a = (b, c) Implementieren Sie...
- Aufgabe 3: Polynomoperationen
- Wir betrachten Polynome f ( x ) ,g ( x ) ∈ Q [ x ]. Die rationalen Koeffizienten (Brüche) werden wie in Aufgabe 2 durch 2-Tupel repräsentiert, die in einer Liste abgelegt...
- Übungsblatt 11
-
- Start time:
- Do 18 Jan 2018 14:00:03
- End time:
- Do 25 Jan 2018 14:00:03
Assignments 3
- Aufgabe 1: Datenstrukturen (Entfernen doppelter Einträge)
- Gegeben sei eine ungeordnete Liste a , in der manche Einträge doppelt auftauchen. Ihre Aufgabe ist es die doppelten Einträge auf verschiedene Arten zu entfernen und die entsprechende...
- Aufgabe 2: Optimierung (Regression)
- In den Ü bungen haben Sie in den letzten Wochen einige verschiedene Algorithmen kennengelernt, die Probleme auf die ein oder andere Art via Divide & Conquer in kleinere Teile zerlegen und...
- Aufgabe 3: Backtracking 2 (Minesweeper / Tentaizu)
- Rätselbeschreibung auf Deutsch: Schwärzen Sie genau 10 leere Felder auf jedem Spielfeld und zwar so, dass an jede Zahl auf dem Spielfeld genau diese Anzahl an schwarzen Feldern grenzt. Zum...