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 meisten aufgerufene Fragen
1
Pluspunkt
0
Minuspunkte
1
Antwort
229
Aufrufe
Könnte man nicht bei den ersten beiden Übergängen in s0 bleiben?
Gefragt
29, Sep 2015
in
2011-B-02
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
kellerautomat
0
Pluspunkte
0
Minuspunkte
2
Antworten
228
Aufrufe
Pumping-Lemma für EA-Sprachen
Gefragt
6, Nov 2017
in
Allgemeine Fragen
von
Anonym
pumpinglemma
vorlesungsfolien
3
Pluspunkte
0
Minuspunkte
1
Antwort
228
Aufrufe
Aufgabe ohne Lösung
Gefragt
8, Feb 2016
in
2015-N-06
von
udeqy udeqy
Lernwillige(r)
(
950
Punkte)
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
228
Aufrufe
alternative Argumentation, sodass clique_mod-c NP Schwierig?
Gefragt
29, Sep 2015
in
2011-N-05
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
komplexität
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
227
Aufrufe
Verwendung von NMOS am VDD und PMOS am Ground
Gefragt
4, Nov 2014
in
CMO-AE
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
cmos
1
Pluspunkt
0
Minuspunkte
0
Antworten
227
Aufrufe
TUR-AA
Gefragt
15, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
turingmaschine
3
Pluspunkte
0
Minuspunkte
1
Antwort
226
Aufrufe
Bonusklausur Information ob bestanden
Gefragt
19, Jan 2020
in
Organisatorisches
von
uymne uymne
Lernwillige(r)
(
270
Punkte)
bonusklausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
226
Aufrufe
JK-Flipflop erstellen
Gefragt
12, Feb 2017
in
2016-H-06
von
uydht uydht
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
flip-flop
3
Pluspunkte
0
Minuspunkte
2
Antworten
226
Aufrufe
Fehler in Lösung - eine Verbindung fehlt
Gefragt
4, Feb 2016
in
CMO-AI
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
cmos
fehler-in-aufgabe
1
Pluspunkt
0
Minuspunkte
1
Antwort
226
Aufrufe
Fehler in Lösung?
Gefragt
25, Sep 2015
in
2012-N-03
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
226
Aufrufe
Vorgehensweise bei PPL für kontextfreie Sprachen
Gefragt
25, Nov 2014
in
PUM-AD
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
faq
tipp
0
Pluspunkte
0
Minuspunkte
2
Antworten
225
Aufrufe
Erklärung PPL (2)
Gefragt
26, Jan 2017
in
HU-3-4
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
pumpinglemma
verständnis
3
Pluspunkte
0
Minuspunkte
1
Antwort
224
Aufrufe
Wie wäre der Wert von -8 in der Vorzeichen-Betrag-Darstellung mit 4 Bits?
Gefragt
31, Jan 2016
in
ZAH-AI
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
zahlendarstellung
2
Pluspunkte
0
Minuspunkte
1
Antwort
224
Aufrufe
Zusammenhang von monotonen und kontextsensitiven Grammatiken
Gefragt
22, Sep 2015
in
SAA-1-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
223
Aufrufe
2 - Äquvalenz
Gefragt
11, Feb 2019
in
2017-N-01
von
utwey utwey
Lernwillige(r)
(
190
Punkte)
minimierung
verständnis
0
Pluspunkte
0
Minuspunkte
2
Antworten
223
Aufrufe
Meine Frage bezieht sich auf die zweite Tabelle in der Lösung
Gefragt
22, Jan 2019
in
END-AA
von
uvtpu uvtpu
Lernwillige(r)
(
330
Punkte)
bonusklausur
verständnis
endliche-automaten
0
Pluspunkte
0
Minuspunkte
0
Antworten
223
Aufrufe
Bonusklausur
Gefragt
13, Jan 2018
in
Sonstiges
von
Dozent
(
10.1m
Punkte)
bonusklausur
6
Pluspunkte
0
Minuspunkte
4
Antworten
223
Aufrufe
Neues Feature
Gefragt
7, Feb 2017
in
Organisatorisches
von
Dozent
(
10.1m
Punkte)
xwizard
klausur-vorbereitung
2
Pluspunkte
0
Minuspunkte
1
Antwort
223
Aufrufe
Wann finden i.d.R. die mündlichen Prüfungen statt?
Gefragt
29, Aug 2016
in
Organisatorisches
von
uedvt uedvt
Lernwillige(r)
(
220
Punkte)
klausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
223
Aufrufe
Mengenschreibweise
Gefragt
9, Feb 2016
in
REC-AC
von
ujeie ujeie
Lernwillige(r)
(
330
Punkte)
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
223
Aufrufe
Alternativvorschlag
Gefragt
1, Feb 2016
in
Band I, Kapitel 4
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
alternativlösung
0
Pluspunkte
1
Minuspunkt
0
Antworten
223
Aufrufe
SCH-AE
Gefragt
15, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
schaltwerk
0
Pluspunkte
1
Minuspunkt
0
Antworten
223
Aufrufe
REC-AH
Gefragt
14, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
regulärer-ausdruck
3
Pluspunkte
1
Minuspunkt
1
Antwort
222
Aufrufe
Ist der Cocker-Younger-Kasami-Algorithmus klausurrelevant (Hauptklausur '17)?
Gefragt
13, Jan 2017
in
Allgemeine Fragen
von
uyegs uyegs
Lernwillige(r)
(
260
Punkte)
klausur
cocke-younger-kasami-algorithmus
klausurrelevant
0
Pluspunkte
1
Minuspunkt
1
Antwort
222
Aufrufe
Unterschied "ausgefüllter Kreis" und nicht-ausgefüllter Kreis
Gefragt
24, Jul 2016
in
CMO-AA
von
uuduh uuduh
Lernwillige(r)
(
470
Punkte)
verständnis
cmos
0
Pluspunkte
0
Minuspunkte
1
Antwort
221
Aufrufe
Index-sequentielle Zuordnung
Gefragt
7, Feb 2019
in
2017-N-11
von
uyuee uyuee
Lernwillige(r)
(
370
Punkte)
dateiorganisation
1
Pluspunkt
0
Minuspunkte
1
Antwort
221
Aufrufe
Welche Werte waren in der Tabelle schon gegeben?
Gefragt
24, Jul 2016
in
2016-H-09
von
uwdxc uwdxc
Eins-Komma-Null-Anwärter(in)
(
1.9k
Punkte)
assembler
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
0
Pluspunkte
0
Minuspunkte
2
Antworten
219
Aufrufe
Kommt das letzte Kapitel "Dateiorganisation" in der Hauptklausur 2018 dran?
Gefragt
23, Jan 2018
in
Organisatorisches
von
Anonym
hauptklausur
dateiorganisation
0
Pluspunkte
1
Minuspunkt
2
Antworten
219
Aufrufe
Nochmal Frage zur c) Charakteristik
Gefragt
4, Feb 2017
in
2014-H-09
von
Anonym
exzess-q
0
Pluspunkte
0
Minuspunkte
1
Antwort
219
Aufrufe
2er Komplement von positiver FPZ A6 b)
Gefragt
2, Feb 2017
in
HU-5-3
von
upcws upcws
Tutor(in)
(
101k
Punkte)
verständnis
2-komplement
festkommazahl
2
Pluspunkte
0
Minuspunkte
1
Antwort
219
Aufrufe
Theoriefragen Klausur
Gefragt
28, Jan 2017
in
Allgemeine Fragen
von
Anonym
klausur
klausurrelevant
1
Pluspunkt
1
Minuspunkt
2
Antworten
219
Aufrufe
Aufgabe HU - 2 -3 b)
Gefragt
1, Dez 2016
in
HU-2-3
von
uhdwv uhdwv
Lernwillige(r)
(
200
Punkte)
kellerautomat
grammatik
0
Pluspunkte
1
Minuspunkt
3
Antworten
219
Aufrufe
Wie könnte rechtslineare Grammatik hier aussehen?
Gefragt
23, Nov 2014
in
KON-AH
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
rechtslinear
grammatik
0
Pluspunkte
1
Minuspunkt
1
Antwort
219
Aufrufe
Bildung 2er Komplement klausurrelevant?
Gefragt
23, Nov 2014
in
TUR-AA
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
turingmaschine
2-komplement
klausurrelevant
1
Pluspunkt
0
Minuspunkte
1
Antwort
218
Aufrufe
Alternativlösung (a)
Gefragt
25, Jul 2017
in
KEL-AB
von
ueesu
Lernwillige(r)
(
470
Punkte)
alternativlösung
1
Pluspunkt
0
Minuspunkte
2
Antworten
218
Aufrufe
Endlicher Automat; Ich verstehe den Algorithmus nicht
Gefragt
14, Feb 2016
in
SAA-1-1
von
ukejy ukejy
Lernwillige(r)
(
210
Punkte)
endlicher-automat
nichtdeterministisch
1
Pluspunkt
1
Minuspunkt
0
Antworten
218
Aufrufe
END-AH
Gefragt
14, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
endlicher-automat
2
Pluspunkte
0
Minuspunkte
1
Antwort
217
Aufrufe
Korrektur
Gefragt
6, Feb 2020
in
Allgemeine Fragen
von
urvzz urvzz
Lernwillige(r)
(
740
Punkte)
klausur
kellerautomat
turingmaschine
1
Pluspunkt
0
Minuspunkte
1
Antwort
217
Aufrufe
XWizard
Gefragt
17, Jan 2017
in
Skripte
von
Anonym
xwizard
0
Pluspunkte
1
Minuspunkt
1
Antwort
217
Aufrufe
b): Warum ist die Sprache vom Typ 1?
Gefragt
22, Sep 2015
in
HU-3-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
sprachen
2
Pluspunkte
0
Minuspunkte
1
Antwort
217
Aufrufe
Hilfe bei Erstellung deterministischer Kellerautomat
Gefragt
12, Nov 2014
in
KEL-AE
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
kellerautomat
deterministisch
1
Pluspunkt
0
Minuspunkte
1
Antwort
216
Aufrufe
Klausur
Gefragt
9, Feb 2016
in
TUR-AC
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
klausur
2
Pluspunkte
0
Minuspunkte
1
Antwort
216
Aufrufe
Lösungen Bonusklausur
Gefragt
8, Jan 2016
in
2015-B-01
von
udehp udehp
Lernwillige(r)
(
610
Punkte)
bonusklausur
klausur
ohne-lösungen
2
Pluspunkte
0
Minuspunkte
1
Antwort
216
Aufrufe
Warum gibt es einen Unterschied in den jeweiligen Beziehungen zwischen Grammatiken und Sprachen?
Gefragt
26, Dez 2015
in
MON-AB
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
grammatik
sprachen
verständnis
0
Pluspunkte
1
Minuspunkt
0
Antworten
216
Aufrufe
Lösungsansätze füt a) & b)
Gefragt
23, Sep 2015
in
2013-N-05
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
komplexität
1
Pluspunkt
1
Minuspunkt
1
Antwort
216
Aufrufe
e): Lösungsvorschlag
Gefragt
23, Sep 2015
in
2014-N-07
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
fehlererkennbarkeit
fehlerkorrigierbarkeit
1
Pluspunkt
0
Minuspunkte
1
Antwort
216
Aufrufe
Erklärungsveruche zu den Fragen
Gefragt
15, Nov 2014
in
BER-AB
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
komplexität
polynomialzeitreduktion
1
Pluspunkt
1
Minuspunkt
1
Antwort
215
Aufrufe
Mealy Automat?
Gefragt
7, Feb 2017
in
2014-H-01
von
uiend uiend
Lernwillige(r)
(
180
Punkte)
mealy
endlicher-automat
1
Pluspunkt
0
Minuspunkte
2
Antworten
215
Aufrufe
Wie füllt man die Tabelle bzgl. der k-äquivalenz aus?
Gefragt
28, Jan 2017
in
2015-N-01
von
uzdzr uzdzr
Lernwillige(r)
(
220
Punkte)
endlicher-automat
Seite:
« vorherige
1
...
6
7
8
9
10
11
12
...
59
nächste »
...