Mastertheorem hinzugefügt

Karteikarten-Anki2 Grundlagen der Informatik.txt

@@ -16,3 +16,15 @@ Wie lautet die Definizion von Informatik?	Informatik ist die Wissenschaft, die s
 Beschreibe den Aufbau einer Turing Maschine	"1. Ein Band mit beliebig vielen Speicherstellen<div>2. Einem Lese/Schreibkopf um diese Speicherstellen auszulesen, zu löschen, zu beschreiben oder so zu belassen.</div><div>3. Der Lese/Schreibkopf kann um eine Stelle nach links oder rechts rücken oder stehen bleiben.</div><div>4. Schreiben kann der Kopf ein Alphabet aus endlich vielen Zeichen, zu denen immer das Leerzeichen ""Blank"" gehören muss.</div><div>5. Das Alphateb hängt vom jeweiligen Programm der Turing-Maschine ab.</div><div>6. Das Programm wird durch Anweisungen und verschiedene Zustände der Maschine beschrieben.</div>"	Wichtig
 "Nenne Algorithmen die nach dem Prinzip ""teile und herrsche"" funktionieren."	QuickSort und MergeSort	Wichtig
 Beschreibe den Ablauf des Boyer-Moore-Matching	1. String S in dem das Pattern P gesucht wird.<div>2. Man vergelicht die letzte Stelle von P mit der gleichen Position in S.</div><div>3. Stimmen beide überein überprüft man die stellen davor.</div><div>4. Gibt es keine Übereinstimmung dann kontrolliert man ob die letzte übereinstimmende stelle mit irgendeiner der übrigen in P übereinstimmt.</div><div>5. Man verschiebt P bis zu dieser Stelle oder um die länge von P und beginnt von vorne.</div>	Wichtig
+Wie lautet die Formel des MasterTheorem falls [$]n &gt; {n}_{0}[/$]	<div>[$]T(n)= a \cdot T(n/b)+{n}^{k}[/$]<br></div>	Formel
+Wann gilt [$]T(n) = O({n}^{k})[/$]	Wenn [$]a &lt; {b}^{k}[/$]	Formel
+Wann gilt [$]O({n}^{k} \cdot {log}_{2}(n))[/$]?	Wenn [$] a = {b}^{k}[/$]	Formel
+Wann gilt [$]O\left({n}^{{log}_{b}a}\right)[/$]?	Wenn [$]a&gt;{b}^{k}[/$]	Formel
+Wie lautet die Formel des Theorem 2 (Chip and (Be) Conquer(ed))?	[$]T(n) = b \cdot T(n-c) + f(n)[/$]	Formel
+"Wie lautet der Fall ""Chip and Be Conquered""?"	[$]T(n) = O \left({b}^{n/c} \right)[/$] falls [$]b &gt; 1[/$]	Formel
+Welche Komplexität hat der 1. Fall im MasterTheorem?	[$]O({n}^{k})[/$]	Formel
+Welche Komplexität hat der Fall 2 des MasterTheorems?	[$]O({n}^{k} \cdot {log}_{2}(n))[/$]	Formel
+Wann trifft der 2. Fall des Mastertheorems zu?	Wenn [$]a = {b}^{k}[/$]	Formel
+Wann trifft der 1. Fall des MasterTheorems zu?	Wenn [$]a &lt; {b}^{k}[/$]	Formel
+Wann trifft der 3. Fall des MasterTheorems zu?	Wenn [$]a&gt;{b}^{k}[/$]	Formel
+Wie lautet die Komplexität im 3. Fall des MasterTheorems?	[$]O \left({n}^{{log}_{b}a} \right)[/$]	Formel