Clear
NrSubjectsTypeTaskDifficultyCreditsTagsFlagsNote
1MathNameFür diese Übung wird zunächst das Kartenspiel Uno betrachtet. Das Spiel wird mit…0.4
6hpiHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
2MathNameEs Sei gegeben: ´M = {a, b, c}´ Gib eine Halbordnung ´R´ an, so dass ´R´ die …0.3
3order theoryhpiHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
3MathCalculateErweiter die folgenden Relation ´R sub M xx M´ mit ´M = {1, 2, 3, 4, 5, 6, 7})´ …0.5
4relationorder theoryhpiHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
4MathDescribeKonstruiere eine Surjektion: ´f: P(NN) -> [0, 1]´…0.5
2surjectionhpiHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
5MathProofZeige: ´AA m,n in NN : m <= n -> 2^m <= 2^n´…0.3
4proofhpiHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
6MathProofBeweise mittels Widerspruch, dass sich ´root 3 2´ nicht als Bruch ´p / q´ darste…0.5
4proofhpiHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
7MathProofZeige mit Hilfe eines kombinatorischen Beweises, dass folgende Aussage gilt: We…0.5
3proofhpiHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
8MathProofZeige mit Hilfe der vollständigen Induktion, dass für alle natürlichen Zahlen n …0.7
3proofinductionhpiHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
9MathProofZeige, dass bei der folgenden Formel zwar der Induktionsschritt funktioniert, je…0.6
3hpiproofinductionHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
10MathProofZeige, dass folgender Beweis fehlerhaft ist: **Behauptung:** Auf einer Party mi…0.5
3hpiinductionHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
11MathProofZeige mit Hilfe der vollständigen Induktion: Für alle natürlichen Zahlen ´N´ (i…0.6
3hpiinductionHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
12MathProofZeige mit Hilfe der vollständigen Induktion: Für alle natürlichen Zahlen ´N´ (i…0.6
3hpiinductionHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
13MathCalculateNennen sie die Anzahl aller Zeichenfolgen ´(a_1, … , a_n)´ mit der Länge ´n in N…0.7
6hpistochasticsHPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
14MathComputer-scienceTransformStelle folgende Zahlen binär, oktal und hexadezimal dar: 1. ´68_9´ 2. ´118_11´ …0.5
3hpi
15Computer-scienceMathTransformGib folgende Dezimalzahlen im Zweierkomplement in Binärdarstellung und Hexadezim…0.5
3two's complementhpi
16Computer scienceNameTerminalsymbole: ´a, b, c´ Hilfssymbole: ´X, Y, Z´ ´X ::= (a b a)^(\*\*)´ ´Y ::…0.5
3bnfhpiHPI, WS 2012/2013, Programmiertechnik 1
17ProgrammingNameSchreibe ein Shellskript, das 10 Dateien mit eindeutigem Namen erzeugt…0.5
3hpishellbashHPI, Programmiertechnik 1
18ProgrammingNameSchreibe ein Shellskript, das in einem Verzeichnis rekursiv nach der Textdatei m…0.4
3shellbashhpi
19MathProofDie Fibonacci-Zahlen ´F\_n, n in NN\_0´, sind definiert durch ´F\_0 = 0´, ´F\_1 …0.5
6hpiprooffibonacciinductionHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013, Nr. 32a
20MathProofDie Fibonacci-Zahlen ´F\_n, n in NN\_0´, sind definiert durch ´F\_0 = 0´, ´F\_1 …0.5
6hpiprooffibonacciinductionHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013, Nr. 32b
21MathCalculateGegeben sei folgende Formel: ´sum_(i=0)^n x^(i-4) + 3i + sqrt(i) * x´ Ersetze …0.5
3hpicontrol variableHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013, Nr. 34
22MathCalculateUrne A enthält 7 rote und 3 schwarze Kugeln, Urne B enthält 3 rote und 2 schwarz…0.5
7hpistochasticsurnHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013, Nr. 35
23MathCalculateGegeben sei ein Pokerspiel mit 52 Karten verteilt auf 13 verschiedene Werte und …0.5
3hpistochasticspokerHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013, Nr. 36
24MathCalculateZwei anonyme Studenten geben identische Lösungen zur Matheübung ab. Um dies zu v…0.5
2hpistochasticsHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013, Nr. 37
25MathExplainBeim Wurf von ´3´ fairen Würfeln tritt die Summe ´10´ öfter auf als die Summe ´9…0.5
1hpistochasticsdiceHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013, Nr. 38
26MathCombinatoricsStochasticsCalculateIn der Mensa sitzen 100 Studenten und essen, 60 Studenten reden und 20 Studenten…0.4
1hpiHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013
27MathCombinatoricsStochasticsCalculateBerechne die Anzahl der Möglichkeiten beim Lotto 6 aus 49 Zahlen zu ziehen.…0.4
2hpiHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013
28MathCombinatoricsStochasticsCalculateX sei die Anzahl der Einserpäsche nach dem 10 Wurf von zwei fairen Würfeln. …0.5
2hpiHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013, Nr. 39a
29MathCombinatoricsStochasticsCalculateBei der Herstellung von Smartphones ist mit einem Ausschuss von ´5%´ zu rechnen.…0.5
2hpiHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013, Nr. 40a
30MathCombinatoricsStochasticsCalculateBei der Herstellung von Smartphones ist mit einem Ausschuss von ´5%´ zu rechnen.…0.5
2hpiHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013, Nr. 40b
31MathCombinatoricsStochasticsCalculateBei der Herstellung von Smartphones ist mit einem Ausschuss von ´5%´ zu rechnen.…0.5
2hpiHPI, Mathematik I - Diskrete Strukturen und Logik, WS 2012/2013, Nr. 40c
32MathProofBeweise, dass jede nichtleere Teilmenge ´A´ der Menge ´N´ der naürlichen Zahlen …0.5
3hpiHPI, Mathematik 2
33MathCalculateStelle die Dezimalzahl 34591 jeweils zu den Basen 2, 3 und 16 dar…0.3
3HPIMathematik 2
34MathCalculateGib die Zahlen ´1110111_2´, ´1210121_3´ und ´AFFE_16´ als Dezimalzahlen an.…HPIMathematik 2
35MathCalculateSie wollen mit Hilfe eines Zufallsgenerators eine Primzahl mit etwa ´500´ Stelle…0.4
3HPIMathematik 2
36MathCalculateSie wollen mit Hilfe eines Zufallsgenerators eine Primzahl mit etwa ´500´ Stelle…0.5
3HPIMathematik 2
37MathCalculateBestimmen Sie mit Hilfe des Euklidischen Algorithmus für die folgenden Zahlenpaa…0.4
6HPIMathematik 2
38MathCalculateEs sei ´a = 5957´, ´b = 6601´, ´c = 10619´. Bestimme ´ggT(a, b, c)´ und ´kgV(a,…0.5
6HPIMathematik 2
39MathCalculateStelle den Bruch ´x = 96/78´ als Dezimalbruch dar.…0.3
3HPIMathematik 2
40MathCalculateStelle ´y = 2/9´ als “Binärbruch” dar - der binären Entsprechung des Dezimalbruc…0.4
3HPIMathematik 2
41MathCalculateStelle den Dezimalbruch ´z = 2.bar(307692)´ als unkürzbaren Bruch dar, ´z = a/b´…0.4
3HPIMathematik 2
42MathCalculateEs sei ´x := 2125 − sqr(4125 −1)´ Stelle ´x´ binär entsprechend dem IEEE 754 St…0.5
5HPIMathematik 2
43MathNameFinde möglichst einfache (kurze!) explizite Bildungsgesetze für die Folgen ´(a\_…0.5
8hpiHPI, Mathematik 2
44MathCalculateEine Folge ´(a_n)\_(n in NN)´ sei durch die Anfangswerte ´a_0 := 1´ und ´a_1 := …0.6
6HPIMathematik 2
45MathExplainBegründe ob die folgenden Aussagen wahr oder falsch sind. 1. ´n! in O(2^(2^n))´…0.5
6hpiHPI, SS 2013, Mathematik 2
46Internet-technologiesExplainWas sagt die Fano-Bedingung aus? Nenne eine Kodierung, die die Fano-Bedingung ve…0.3
2HPIInternet- und WWW-Technologien
47Internet-technologiesCalculateBetrachten Sie folgende Nachricht: die puppen puppen mit kleinen puppen, \ die …0.7
12HPIInternet- und WWW-Technologien
48Internet-technologiesCalculateKodiere das Wort ANANAS mit der arithmetischen Kodierung! Hier sind mehrere rich…0.4
4HPIInternet- und WWW-Technologien
49Internet-technologiesExplainWas ist der Vorteil des LZW-Verfahrens gegenüber anderen Wörterbuch-basierten Ko…0.2
1HPIInternet- und WWW-Technologien
50Internet-technologiesCalculateKodiere die Nachricht `acdacdbbacbbad` nach dem LZW-Verfahren unter Berücksichti…0.5
4hpiHPI, Internet- und WWW-Technologien
51Internet-technologiesCalculateBestimme möglichst genau den benötigten Speicherplatz (in Bit) für folgende mult…0.2
1hpiHPI, Internet- und WWW-Technologien
52Internet-technologiesCalculateBestimme möglichst genau den benötigten Speicherplatz (in Bit) für folgende mult…0.3
1hpiHPI, Internet- und WWW-Technologien
53Internet-technologiesCalculateBestimme möglichst genau den benötigten Speicherplatz (in Bit) für folgende mult…0.3
1hpiHPI, Internet- und WWW-Technologien
54Internet-technologiesCalculateBestimme möglichst genau den benötigten Speicherplatz (in Bit) für folgende mult…0.4
3hpiHPI, Internet- und WWW-Technologien
55Internet-technologiesCalculateBestimme möglichst genau den benötigten Speicherplatz (in Bit) für folgende mult…0.3
1hpiHPI, Internet- und WWW-Technologien
56Internet-technologiesCalculateDekodiere folgende UTF-8 Binärkodierung! Mach dich dazu auch mit der Bedeutung v…0.2
1hpiHPI, Internet- und WWW-Technologien
57Internet-technologiesExplainWas ist der Unterschied zwischen RGB, CMY(K) und YUV? Warum haben alle drei ihre…0.3
2HPIInternet- und WWW-Technologien
58Internet-technologiesCalculateGegeben sei folgendes Netzwerk: A --> R1: 10 Mb/s R1 --> R2: 155 Mb/s R2 --> C:…0.3
6hpiHPI, Internet- und WWW-Technologien
59Internet-technologiesExplainWas ist Chroma Subsampling? Warum funktioniert es? Erkläre dabei auch, was die A…0.3
3HPIInternet- und WWW-Technologien
60Internet-technologiesCalculateZyklische Redundanzprüfung: Mache dich zunächst mit dem CRC-Verfahren vertraut. …0.5
4hpiHPI, Internet- und WWW-Technologien
61Theoretical computer scienceNameEs sei die akzeptierende Turing-Maschine ´M = ({a,b,c}, Z, z\_0, {q\_1, q\_2}, …0.6
6hpituring machineHPI, 2014-04-01, Theoretische Informatik 2, Aufgabe 1
62Theoretical computer scienceNameGib eine akzeptierende Turing-Maschine an, die die Sprache ´{a^(2^n) | n >= 0}´ …0.6
4hpituring machineHPI, 2014-04-01, Theoretische Informatik 2, Aufgabe 2
63Theoretical computer scienceNameGib eine akzeptierende Turing-Maschine an, die die Sprache ´{a^n b^n c^n | n >= …0.6
6hpituring machineHPI, 2014-04-01, Theoretische Informatik 2, Aufgabe 3
64Theoretical computer scienceDrawGegeben ist folgender deterministischer endliche Automat: ´A = ({a, b, c}, {z_0…0.6
6hpideterministic finite automatonHPI, 2014-04-12, Theoretische Informatik 2, Blatt 2, Aufgabe 1
65Theoretical computer scienceNameGib deterministische endliche Automaten an, die folgende Sprachen über dem Alpha…0.6
9hpideterministic finite automatonHPI, 2014-04-12, Theoretische Informatik 2, Blatt 2, Aufgabe 2
66Theoretical computer scienceNameGegeben ist der nichtdeterministische endliche Automat ´A = ({a, b}, {q_0, q_1,…0.6
9hpinondeterministic finite automatonHPI, 2014-04-12, Theoretische Informatik 2, Blatt 2, Aufgabe 3
67Theoretical computer scienceNameGegeben sei die reguläre Grammatik ´G = ({S, A_1, A_2, A_3}, {a, b, c}, P, S)´ …0.5
5hpideterministic finite automatonHPI, 2014-04-12, Theoretische Informatik 2, Blatt 2, Aufgabe 4
68Theoretical computer scienceNameGegeben sei folgender endlicher Automat: ´A = ({a, b, c}, {z_0, z_1, z_2, z_3},…0.5
4hpifinite automatonregular grammarHPI, 2014-04-12, Theoretische Informatik 2, Blatt 2, Aufgabe 5
69Theoretical computer scienceNameGib einen Kellerautomaten an, der folgende Sprache akzeptiert: ´L = {w in {a, b…0.5
4hpipushdown automatonHPI, 2014-04-26, Theoretische Informatik 2, Blatt 3, Aufgabe 1
70Theoretical computer scienceNameGib einen Kellerautomaten an, der folgende Sprache akzeptiert: ´L = {a^m b^n in…0.6
4hpipushdown automatonHPI, 2014-04-26, Theoretische Informatik 2, Blatt 3, Aufgabe 2
71Theoretical computer scienceNameEs sei folgender Kellerautomat gegeben: ´M = ({a, b}, {z_0, z_1}, {a}, z_0, {z_…0.5
3hpipushdown automatonHPI, 2014-04-26, Theoretische Informatik 2, Blatt 3, Aufgabe 3
72Theoretical computer scienceNameEs sei ´G = ({S,B,U}, {a,b}, R, S)´ eine kontextfreie Grammatik mit ´R = {S -> …0.6
8hpipushdown automatoncontext-free grammarHPI, 2014-04-29, Theoretische Informatik 2, Blatt 4, Aufgabe 1
73Theoretical computer scienceProofBeweise, dass für jede reguläre Sprache ´L sube T^(\*\*)´ und jeden Buchstaben ´…0.7
5hpiregular languageHPI, 2014-04-29, Theoretische Informatik 2, Blatt 4, Aufgabe 2
74Theoretical computer scienceProofBeweise, dass für jede reguläre Sprache ´L sube T^(\*\*)´ und jeden Buchstaben ´…0.7
6hpiregular languageHPI, 2014-04-29, Theoretische Informatik 2, Blatt 4, Aufgabe 3
75Theoretical computer scienceProofBeweise, dass für jede kontextfreie Sprache ´L sube T^+´ und jeden Buchstaben ´a…0.7
5hpicontext-free languageHPI, 2014-04-29, Theoretische Informatik 2, Blatt 4, Aufgabe 4
76Theoretical computer scienceProofEine kontextfreie Grammatik ´G = (N, T, P, S)´ heißt linear, wenn alle Regeln au…0.8
5hpicontext-free languageHPI, 2014-05-07, Theoretische Informatik 2, Blatt 5, Aufgabe 1
77Theoretical computer scienceProofUntersuche, ob die Menge der linearen Sprachen unter Vereinigung, Durchschnitt, …0.7
4hpilinear languageHPI, 2014-05-07, Theoretische Informatik 2, Blatt 5, Aufgabe 2
78Theoretical computer scienceExplainUntersuche, ob die Menge der rekursiven Sprachen (für die es eine Turing- Maschi…0.7
4hpirecursive languageHPI, 2014-05-07, Theoretische Informatik 2, Blatt 5, Aufgabe 3
79Theoretical computer scienceName1. Bestimme die den folgenden Mengen zugeordneten regulären Ausdrücke: - Alle …0.5
5hpiregular expressionHPI, 2014-05-13, Theoretische Informatik 2, Blatt 6, Aufgabe 1
80Theoretical computer scienceNameBestimme nach der im Beweis des Satzes von Kleene gegebenen Methode zu folgendem…0.6
4hpiregular expressionfinite automatonHPI, 2014-05-13, Theoretische Informatik 2, Blatt 6, Aufgabe 2
81Theoretical computer scienceNameBestimme für den regulären Ausdruck ´(((a + b)^(\*\*) \* (b \* b)) + a^(\*\*))´ …0.6
4hpiregular expressionregular grammarHPI, 2014-05-13, Theoretische Informatik 2, Blatt 6, Aufgabe 3
82Theoretical computer scienceAssignGegeben seien die Grammatik ´G = ({S, A, B, C}, {a, b}, P, S)´ mit ´P = {´ ´S…0.6
6hpicyk algorithmHPI, 2014-05-20, Theoretische Informatik 2, Blatt 7, Aufgabe 1
83Theoretical computer scienceExplainDas Inklusionsproblem ist folgendermaßen definiert: Gegeben: Grammatiken ´G_1´ …0.7
4hpiinklusionsproblemHPI, 2014-05-20, Theoretische Informatik 2, Blatt 7, Aufgabe 2
84Theoretical computer scienceNameEs sei die deterministische akzeptierende 1-Band-Turing-Maschine M gegeben, die …0.6
7hpituring machinedeterministic turing machinetime complexityspace complexityHPI, 2014-05-26, Theoretische Informatik 2, Blatt 8, Aufgabe 1
85Theoretical computer scienceCalculateEs sei folgende deterministische akzeptierende Turing-Maschine gegeben: ´M = ({…0.7
8hpituring machinedeterministic turing machinetime complexityspace complexityHPI, 2014-05-26, Theoretische Informatik 2, Blatt 8, Aufgabe 2
86Theoretical computer scienceNameEs sei die deterministische akzeptierende 1-Band-Turing-Maschine M gegeben, die …0.8
4hpideterministicturing machineHPI, 2014-06-12, Theoretische Informatik 2, Blatt 9, Aufgabe 1
87Theoretical computer scienceCalculateEs sei folgende deterministische akzeptierende Turing-Maschine gegeben: ´M = ({…0.6
3hpideterministic turing machineturing machineHPI, 2014-06-12, Theoretische Informatik 2, Blatt 9, Aufgabe 2
88Theoretical computer scienceCalculateGegeben ist ein Graph ´G = (V, E)´. Eine Überdeckung von ´G´ ist eine Menge ´V'…0.6
5hpigraphgraph coloringclique problemHPI, 2014-06-12, Theoretische Informatik 2, Blatt 9, Aufgabe 3
89Theoretical computer scienceProofBeweise, dass das 3-SAT Problem NP-vollständig ist. **Gegeben:** ´n´ Variable ´…0.7
5hpi3-satnp-completeHPI, 2014-06-20, Theoretische Informatik 2, Blatt 10, Aufgabe 1
90Theoretical computer scienceProofZeige, dass es genau dann einen polynomialen Algorithmus für das Cliquenproblem …0.6
3hpiclique problemHPI, 2014-06-20, Theoretische Informatik 2, Blatt 10, Aufgabe 2
91Theoretical computer scienceProofZeige, dass das Äquivalenzproblem für kontextfreie Grammatiken auf das Leerheits…0.6
3hpicontext-free grammarnoncontracting grammarHPI, 2014-06-20, Theoretische Informatik 2, Blatt 10, Aufgabe 3
92Theoretical computer scienceProofEs sei ´L sube {a}^\*\*´ eine nichtleere reguläre Sprache. Beweise, dass es natü…0.6
4hpiregular languageHPI, 2014-06-26, Theoretische Informatik 2, Blatt 11, Aufgabe 1
93Theoretical computer scienceAssignUntersuche mittels des Satzes von Myhill/Nerode, ob die folgenden Sprachen regul…0.7
6hpimyhill–nerode theoremregular languageHPI, 2014-06-26, Theoretische Informatik 2, Blatt 11, Aufgabe 2
94Theoretical computer scienceExplainZeige, dass das Problem der Existenz eines Hamiltonkreises für gerichtete Graphe…0.7
4hpihamiltonian pathHPI, 2014-06-26, Theoretische Informatik 2, Blatt 11, Aufgabe 3
95Theoretical computer scienceTransformGegeben sei der deterministische endliche Automat ´A = ({a, b}, {z\_0, z\_1, z\…0.7
4hpideterministic finite automatonHPI, 2014-07-03, Theoretische Informatik 2, Blatt 12, Aufgabe 1
96Theoretical computer scienceNameEs sei ´L = {aw | w in {a,b}^\*\* ,|w| " ist gerade"}´ Bestimme ´z(L)´.…0.6
3hpiregular languageHPI, 2014-07-03, Theoretische Informatik 2, Blatt 12, Aufgabe 2
97Theoretical computer scienceProof1. Beweise, dass für jede reguläre unäre Sprache ´L´ (unär heißt, dass ´L´ eine …0.8
6hpiregular languageHPI, 2014-07-03, Theoretische Informatik 2, Blatt 12, Aufgabe 3
98MathProofBeweise mit vollständiger Induktion, dass für alle natürlichen Zahlen ´n >= 1´ d…0.6
4hpiinductionHPI, 2014-04-07, Mathe 2, Blatt 1, Aufgabe 1
99MathProofBeweise folgenden Satz: Jede nichtleere Teilmenge ´A´ der Menge ´NN´ der natürli…0.6
3hpiinductionHPI, 2014-04-07, Mathe 2, Blatt 1, Aufgabe 2
100MathTransform1. Stelle die Dezimalzahl ´47&thinsp;871\_10´ in den Positionssystemen zur Basis…0.3
3hpihorner's methodHPI, 2014-04-07, Mathe 2, Blatt 1, Aufgabe 3