Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu
Grundlagen der Informatik II
. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese
Informationen zum Schnelleinstieg
.
(
Nicht-KIT-Studierende beachten bitte diese Informationen.
)
Anmelden
Registrieren
Alle Aktivitäten
Alle Fragen
Hot!
Unbeantwortet
Users
Frage stellen
Badges
Unterlagen
Impressum
Neu
Hot!
Meiste Bewertungen
Meiste Antworten
Meiste Aufrufe
Beliebteste Tags
verständnis
alternativlösung
klausur
kellerautomat
endlicher-automat
grammatik
regulärer-ausdruck
turingmaschine
pumpinglemma
tipp
zahlendarstellung
cmos
bonusklausur
klausurrelevant
komplexität
schaltwerk
binary-decision-diagram
deterministisch
assembler
schaltnetz
minimierung
sprachen
nichtdeterministisch
huffman
chomsky-normalform
fehler-in-aufgabe
anwesenheitsübung
rechtslinear
heimübung
flip-flop
huffman-kodierung
cocke-younger-kasami-algorithmus
kontextsensitive-grammatik
kontextfreie-grammatik
fehlererkennbarkeit
hauptklausur
vorlesungsfolien
polynomialzeitreduktion
kontextfreie-sprache
faq
gleitkommazahl
fehlerkorrigierbarkeit
rechtslineare-grammatik
dateiorganisation
cache
darstellung-klausur
nachklausur
xwizard
adressierungsarten
mealy
lambda
endliche-automaten
konjunktive-normalform
pipelining
zustände
saalübung
leeres-wort
moore
ohne-lösungen
betriebssystem
speicherorganisation
monotone-grammatik
2-komplement
hammingzahl
lösungsweg
fehler
pumping-lemma-für-kontextfreie-sprachen
pumping-lemma
reguläre-sprache
monoton
kodierung
berechenbarkeit
klausureinsicht
disjunktive-normalform
abzählbarkeit
info-ii
bussysteme
rechnerarchitektur
entscheidbarkeit
komplexitätsklassen
chomsky-klassen
ableitungsbaum
vorlesungsaufzeichnung
round-robin
aufzählbarkeit
minimierung-endlicher-automaten
von-neumann-rechner
binärzahl
entscheidbar
programmiersprachen
stern-symbol
automaten
schaltnetze-und-schaltwerke
nukit-fragen
bewertung
zugriffsarten
umformung
adressierung
mengen
binär-subtrahieren
Kategorien
Alle Kategorien
Theoretische Informatik: ganz praktisch
(35)
Aufgabenübersicht
(534)
2017 Nachklausur
(12)
2017 Hauptklausur
(14)
2017 Bonusklausur
(10)
2016 Hauptklausur
(32)
2016 Nachklausur
(32)
2016 Bonusklausur
(11)
2015 Hauptklausur
(38)
2015 Nachklausur
(25)
2015 Bonusklausur
(15)
2014 Hauptklausur
(41)
2014 Nachklausur
(26)
2014 Bonusklausur
(6)
2013 Hauptklausur
(39)
2013 Nachklausur
(29)
2013 Bonusklausur
(15)
2012 Hauptklausur
(43)
2012 Nachklausur
(22)
2012 Bonusklausur
(9)
2011 Hauptklausur
(27)
2011 Nachklausur
(29)
2011 Bonusklausur
(18)
2010 Hauptklausur
(23)
2010 Nachklausur
(19)
2010 Bonusklausur
(4)
2009 Hauptklausur
(14)
2009 Nachklausur
(18)
2009 Bonusklausur
(3)
2008 Hauptklausur
(13)
2008 Nachklausur
(12)
2008 Bonusklausur
(10)
2005 Bonusklausur
(4)
Übungsblatt 1
(67)
Übungsblatt 2
(89)
Übungsblatt 3
(62)
Übungsblatt 4
(55)
Übungsblatt 5
(46)
Übungsblatt 6
(22)
Saalübung 1
(18)
Saalübung 2
(8)
Endliche Automaten
(125)
Minimierung endlicher Automaten
(34)
Rechtslineare Grammatiken und reguläre Ausdrücke
(106)
Kellerautomaten
(140)
Kontextfreie Grammatiken
(60)
Sprachen
(20)
Pumping-Lemma
(69)
Turingmaschinen
(77)
Kontextsensitive, monotone und allgemeine Grammatiken
(33)
Berechenbarkeits- und Komplexitätstheorie
(60)
Schaltnetze und Schaltwerke
(80)
CMOS
(50)
Verschiedenes
(8)
Binary Decision Diagram
(33)
Fehlerbehandlung und Kodierung
(58)
Darstellung von Zahlen und Ziffern
(39)
Rechnerarchitektur, Speicherorganisation und Internettechnologie
(31)
Programmierung
(2)
Assembler
(19)
Betriebssysteme
(9)
Dateiorganisation
(6)
Band I, Kapitel 1
(5)
Band I, Kapitel 2
(13)
Band I, Kapitel 3
(5)
Band I, Kapitel 4
(22)
Band I, Kapitel 5
(16)
Band I, Kapitel 6
(0)
Band I, Kapitel 7
(0)
Band I, Kapitel 8
(7)
Band I, Kapitel 9
(1)
Band I, Kapitel 10
(3)
Band II, Kapitel 1
(6)
Band II, Kapitel 2
(4)
Band II, Kapitel 3
(1)
Band II, Kapitel 4
(9)
Band II, Kapitel 5
(1)
Band II, Kapitel 6
(0)
Band II, Kapitel 7
(5)
Band II, Kapitel 8
(4)
Band II, Kapitel 9
(1)
Allgemeine Fragen
(92)
META: Fragen zur Q/A-Plattform
(5)
XWizard
(18)
Organisatorisches
(104)
Am besten bewertete Fragen
2
Pluspunkte
0
Minuspunkte
1
Antwort
150
Aufrufe
Monotonie/Kontextsensitivität
Gefragt
13, Feb 2016
in
2013-H-02
von
ufehc ufehc
Lernwillige(r)
(
430
Punkte)
monotone-grammatik
kontextsensitive-grammatik
lambda
2
Pluspunkte
0
Minuspunkte
1
Antwort
186
Aufrufe
Teilaufgabe b) Registerinhalt
Gefragt
13, Feb 2016
in
2015-N-09
von
uldya uldya
Lernwillige(r)
(
250
Punkte)
verständnis
2
Pluspunkte
0
Minuspunkte
2
Antworten
178
Aufrufe
Muss sie anhalten?
Gefragt
12, Feb 2016
in
2015-H-04
von
uzcwi uzcwi
Lernwillige(r)
(
560
Punkte)
turingmaschine
2
Pluspunkte
0
Minuspunkte
2
Antworten
293
Aufrufe
Write-Through / Write-Back bei Multicore-CPU
Gefragt
12, Feb 2016
in
REK-AA
von
uyejk uyejk
Lernwillige(r)
(
760
Punkte)
cache
verständnis
rechnerarchitektur
speicherorganisation
speicher
2
Pluspunkte
0
Minuspunkte
1
Antwort
724
Aufrufe
Was ist eine Diagonalsprache?
Gefragt
12, Feb 2016
in
BER-AA
von
uyejk uyejk
Lernwillige(r)
(
760
Punkte)
komplexität
2
Pluspunkte
0
Minuspunkte
1
Antwort
1.0k
Aufrufe
Kann ich ein NP-schweres Problem auf ein NP-vollständiges Problem reduzieren?
Gefragt
11, Feb 2016
in
BER-AI
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
polynomialzeitreduktion
2
Pluspunkte
0
Minuspunkte
1
Antwort
111
Aufrufe
Korrekturstifter in Klausur
Gefragt
11, Feb 2016
in
Organisatorisches
von
uydrp uydrp
Lernwillige(r)
(
880
Punkte)
klausur
2
Pluspunkte
0
Minuspunkte
1
Antwort
187
Aufrufe
Pumping-Lemma
Gefragt
11, Feb 2016
in
PUM-AA
von
ugeil ugeil
Lernwillige(r)
(
1.2k
Punkte)
pumpinglemma
2
Pluspunkte
0
Minuspunkte
1
Antwort
149
Aufrufe
Huffman Baum sortieren?
Gefragt
11, Feb 2016
in
Allgemeine Fragen
von
updla updla
Lernwillige(r)
(
590
Punkte)
huffman
2
Pluspunkte
0
Minuspunkte
1
Antwort
286
Aufrufe
Kein Ansatz bei Ausgabe angeben und Funktion darstellen in Assemblersprachen
Gefragt
11, Feb 2016
in
2015-H-10
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
asse
2
Pluspunkte
0
Minuspunkte
1
Antwort
197
Aufrufe
Fehler
Gefragt
10, Feb 2016
in
KOD-AQ
von
ugemt ugemt
Eins-Komma-Null-Anwärter(in)
(
2.0k
Punkte)
huffman-kodierung
alternativlösung
2
Pluspunkte
0
Minuspunkte
1
Antwort
96
Aufrufe
Boolsche Funktion/Ausdruck
Gefragt
10, Feb 2016
in
VER-AA
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
schaltwerk
cmos
binary-decision-diagram
2
Pluspunkte
0
Minuspunkte
1
Antwort
146
Aufrufe
b) Typ-1-Grammatik?
Gefragt
10, Feb 2016
in
2015-H-02
von
ujejo ujejo
Lernwillige(r)
(
620
Punkte)
grammatik
kontextsensitive-grammatik
2
Pluspunkte
0
Minuspunkte
2
Antworten
138
Aufrufe
Wieso kann 0 und unendlich nicht dargestellt werden?
Gefragt
10, Feb 2016
in
VER-AC
von
uqdrv uqdrv
Eins-Komma-Null-Anwärter(in)
(
3.2k
Punkte)
zahlendarstellung
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
124
Aufrufe
CNF erzeugen: Wie geht Schritt 3: Terminale isolieren?
Gefragt
9, Feb 2016
in
2015-H-03
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
chomsky-normalform
2
Pluspunkte
0
Minuspunkte
1
Antwort
444
Aufrufe
Bestätigung von Übungsleiter
Gefragt
8, Feb 2016
in
2013-N-01
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
verständnis
minimierung
2
Pluspunkte
0
Minuspunkte
1
Antwort
179
Aufrufe
Verständnis
Gefragt
8, Feb 2016
in
HU-3-3
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
150
Aufrufe
Verständnisproblem der Aufgabenstellung
Gefragt
8, Feb 2016
in
2013-N-01
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
verständnis
minimierung
2
Pluspunkte
0
Minuspunkte
1
Antwort
100
Aufrufe
BER-AI: NP-Schwer reduzierbar auf SAT, NP-Vollständig in Pol lösbar
Gefragt
7, Feb 2016
in
Band I, Kapitel 10
von
uagll uagll
Lernwillige(r)
(
1.1k
Punkte)
komplexität
verständnis
komplexitätsklassen
2
Pluspunkte
0
Minuspunkte
1
Antwort
101
Aufrufe
BX-> BAX
Gefragt
7, Feb 2016
in
AU-3-4
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
183
Aufrufe
Lösung für Teil c?
Gefragt
7, Feb 2016
in
2013-N-10
von
uodvo uodvo
Tutor(in)
(
107k
Punkte)
verständnis
lösungsweg
2
Pluspunkte
0
Minuspunkte
1
Antwort
130
Aufrufe
P=NP, was folgt daraus für NP-schwere Probleme?
Gefragt
7, Feb 2016
in
Band I, Kapitel 10
von
uxduz uxduz
Lernwillige(r)
(
430
Punkte)
komplexität
2
Pluspunkte
0
Minuspunkte
1
Antwort
100
Aufrufe
Kodierung beliebig?
Gefragt
6, Feb 2016
in
Band II, Kapitel 4
von
ujejo ujejo
Lernwillige(r)
(
620
Punkte)
huffman
huffman-kodierung
2
Pluspunkte
0
Minuspunkte
1
Antwort
176
Aufrufe
Verständnisprobleme A27 c)
Gefragt
5, Feb 2016
in
MIN-AC
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
minimierung
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
171
Aufrufe
Verständnisfrage Regulärer Ausdruck
Gefragt
5, Feb 2016
in
END-AZ
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
regulärer-ausdruck
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
150
Aufrufe
Bonus erreicht?
Gefragt
5, Feb 2016
in
Organisatorisches
von
uudlb uudlb
Lernwillige(r)
(
250
Punkte)
bonusklausur
2
Pluspunkte
0
Minuspunkte
1
Antwort
123
Aufrufe
Vereinfachung des Boolschen Ausdrucks
Gefragt
5, Feb 2016
in
BIN-AA
von
uwduw uwduw
Lernwillige(r)
(
1.2k
Punkte)
binary-decision-diagram
2
Pluspunkte
0
Minuspunkte
1
Antwort
142
Aufrufe
Alternative Berechnung der 1-Komplementdarstellung
Gefragt
4, Feb 2016
in
Allgemeines
von
Marlon Braun
Übungsleiter(in)
(
1.0m
Punkte)
zahlendarstellung
2
Pluspunkte
0
Minuspunkte
1
Antwort
273
Aufrufe
Wie kommt es, dass die Klausuren WS14/15 (HK/NK) so schwer waren?
Gefragt
3, Feb 2016
in
Allgemeine Fragen
von
uxdaa uxdaa
Lernwillige(r)
(
240
Punkte)
klausur
klausurrelevant
2
Pluspunkte
0
Minuspunkte
1
Antwort
93
Aufrufe
Fehler in Theorieteil von Kapitel 7 Band II
Gefragt
3, Feb 2016
in
Band II, Kapitel 7
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
assembler
2
Pluspunkte
0
Minuspunkte
1
Antwort
119
Aufrufe
Frage zum Teil b) (Reg.Ausdruck)
Gefragt
3, Feb 2016
in
END-AN
von
uidmb uidmb
Lernwillige(r)
(
860
Punkte)
regulärer-ausdruck
2
Pluspunkte
0
Minuspunkte
1
Antwort
186
Aufrufe
absolute Häufigkeiten in Huffman Kodierung schreiben?
Gefragt
3, Feb 2016
in
Allgemeine Fragen
von
updla updla
Lernwillige(r)
(
590
Punkte)
huffman
2
Pluspunkte
0
Minuspunkte
1
Antwort
221
Aufrufe
Wieso ist ein 3-stelliges XOR bei f(1,1,1) = 1, also wahr?
Gefragt
2, Feb 2016
in
2014-H-08
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
binary-decision-diagram
2
Pluspunkte
0
Minuspunkte
1
Antwort
124
Aufrufe
Wie lautet der Befehl zum Abrunden in Assemblersprache und warum taucht dieser in der Lösung nicht auf?
Gefragt
2, Feb 2016
in
ASS-AB
von
uhejn uhejn
Lernwillige(r)
(
220
Punkte)
assembler
2
Pluspunkte
0
Minuspunkte
1
Antwort
87
Aufrufe
Lösung Tutorium 6
Gefragt
2, Feb 2016
in
Organisatorisches
von
ugehe ugehe
Lernwillige(r)
(
290
Punkte)
heimübung
2
Pluspunkte
0
Minuspunkte
1
Antwort
81
Aufrufe
Alternativlösung
Gefragt
2, Feb 2016
in
AU-2-2
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
alternativlösung
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
323
Aufrufe
Ist Kapitel 9 (Dateiorga.) klausurrelevant?
Gefragt
2, Feb 2016
in
DAT-AF
von
ubdyk ubdyk
Lernwillige(r)
(
410
Punkte)
klausur
klausurrelevant
2
Pluspunkte
0
Minuspunkte
1
Antwort
271
Aufrufe
51 a) Alternative Grammatik
Gefragt
1, Feb 2016
in
KON-AL
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
alternativlösung
kontextfreie-grammatik
2
Pluspunkte
0
Minuspunkte
1
Antwort
140
Aufrufe
Alternative Lösung, Fehler im Aufgabenpool?
Gefragt
31, Jan 2016
in
REC-AK
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
alternativlösung
endlicher-automat
2
Pluspunkte
0
Minuspunkte
1
Antwort
70
Aufrufe
31 a Alternativer Vorschlag
Gefragt
31, Jan 2016
in
REC-AC
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
alternativlösung
rechtslineare-grammatik
2
Pluspunkte
0
Minuspunkte
1
Antwort
211
Aufrufe
Pumping Lemma- alternative Begründung richtig?
Gefragt
30, Jan 2016
in
2014-N-03
von
uwduw uwduw
Lernwillige(r)
(
1.2k
Punkte)
pumpinglemma
alternativlösung
2
Pluspunkte
0
Minuspunkte
1
Antwort
88
Aufrufe
Zusammensetzung des Ausdrucks Aufgabenpool Nr.30
Gefragt
29, Jan 2016
in
REC-AB
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
rechtslineare-grammatik
2
Pluspunkte
0
Minuspunkte
1
Antwort
157
Aufrufe
Nr 20 Aufgabenpool, Regulärer Ausdruck
Gefragt
27, Jan 2016
in
END-AZ
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
regulärer-ausdruck
2
Pluspunkte
0
Minuspunkte
1
Antwort
188
Aufrufe
Aufgabe 27)c, Wie komme ich auf die 0,1,2,3 Äquivalenten Mengen?
Gefragt
26, Jan 2016
in
MIN-AC
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
endlicher-automat
minimierung
3
Pluspunkte
1
Minuspunkt
1
Antwort
258
Aufrufe
Ist das Thema Verschlüsselung für die Hauptklausur relevant?
Gefragt
26, Jan 2016
in
Allgemeine Fragen
von
uhefy uhefy
Lernwillige(r)
(
410
Punkte)
klausur
2
Pluspunkte
0
Minuspunkte
1
Antwort
105
Aufrufe
Tutorium 1 Aufgabe 8 Minimierung
Gefragt
25, Jan 2016
in
AU-1-1
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
endlicher-automat
2
Pluspunkte
0
Minuspunkte
1
Antwort
84
Aufrufe
Übungsblatt 1 Aufgabe 4a)
Gefragt
25, Jan 2016
in
HU-1-4
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
endlicher-automat
2
Pluspunkte
0
Minuspunkte
1
Antwort
325
Aufrufe
Ablauf Erstellung CMOS-Schaltung
Gefragt
25, Jan 2016
in
HU-4-2
von
uodsn uodsn
Lernwillige(r)
(
1.0k
Punkte)
cmos
schaltnetz
2
Pluspunkte
0
Minuspunkte
0
Antworten
97
Aufrufe
2016 Bonusklausur, Aufgabe 1
Gefragt
25, Jan 2016
in
Aufgabenübersicht
von
Marlon Braun
Übungsleiter(in)
(
1.0m
Punkte)
bonusklausur
2
Pluspunkte
0
Minuspunkte
1
Antwort
126
Aufrufe
Wo finde ich die Zusammenfassung für dieses Kapitel?
Gefragt
24, Jan 2016
in
Band I, Kapitel 1
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
endlicher-automat
Seite:
« vorherige
1
2
3
4
5
6
...
59
nächste »
...