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
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)
Beliebte Fragen
Beliebte Fragen
0
Pluspunkte
0
Minuspunkte
1
Antwort
132
Aufrufe
zustandsdiagramm nach der Minimierung
Gefragt
8, Feb 2020
in
MIN-AA
von
urvzz urvzz
Lernwillige(r)
(
740
Punkte)
minimierung-endlicher-automaten
1
Pluspunkt
1
Minuspunkt
1
Antwort
128
Aufrufe
aufgaben der nachklausur 2018 nicht vorhanden
Gefragt
8, Feb 2020
in
Organisatorisches
von
urvzz urvzz
Lernwillige(r)
(
740
Punkte)
nachklausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
113
Aufrufe
Hauptklausur 2018, Aufgabe 3
Gefragt
8, Feb 2020
in
Allgemeine Fragen
von
uoioh uoioh
Lernwillige(r)
(
340
Punkte)
hauptklausur
fehler-in-aufgabe
0
Pluspunkte
0
Minuspunkte
1
Antwort
230
Aufrufe
CYK - Algorithmus
Gefragt
6, Feb 2020
in
Allgemeine Fragen
von
urvzz urvzz
Lernwillige(r)
(
740
Punkte)
cocke-younger-kasami-algorithmus
0
Pluspunkte
1
Minuspunkt
1
Antwort
162
Aufrufe
Hilfsmittel Klausur
Gefragt
8, Feb 2020
in
Organisatorisches
von
uqiza uqiza
Lernwillige(r)
(
140
Punkte)
organsiation
2
Pluspunkte
0
Minuspunkte
1
Antwort
250
Aufrufe
Klausurrelevanz Komplexitätsklassen
Gefragt
3, Feb 2020
in
BER-AB
von
ueodr ueodr
Lernwillige(r)
(
660
Punkte)
klausurrelevant
klausur
komplexitätsklassen
3
Pluspunkte
0
Minuspunkte
1
Antwort
195
Aufrufe
Themen welche in Tutorien behandelt wurden nicht klausurrelevant?
Gefragt
3, Feb 2020
in
Organisatorisches
von
uvvic uvvic
Lernwillige(r)
(
290
Punkte)
vorlesungsfolien
4
Pluspunkte
0
Minuspunkte
1
Antwort
197
Aufrufe
Lösungen von Tut 06 schon wieder nicht verfügbar nach dem Ende des Zyklus / Klausur
Gefragt
2, Feb 2020
in
Organisatorisches
von
uqysn uqysn
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
lösungen
klausurrelevant
organisation
organsiation
0
Pluspunkte
0
Minuspunkte
1
Antwort
130
Aufrufe
huffmann - mehrere Optionen
Gefragt
7, Feb 2020
in
ZAH-AA
von
urvzz urvzz
Lernwillige(r)
(
740
Punkte)
huffman-kodierung
0
Pluspunkte
0
Minuspunkte
0
Antworten
86
Aufrufe
Wann wird zum leeren Wort abgeleitet (Rechtslinesare Grammatik)?
Gefragt
9, Feb 2020
in
REC-AA
von
ulsbh ulsbh
Lernwillige(r)
(
120
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
135
Aufrufe
Alternativ Lösung
Gefragt
7, Feb 2020
in
2017-N-03
von
ubttf ubttf
Eins-Komma-Null-Anwärter(in)
(
1.9k
Punkte)
alternativlösung
verständnis
turingmaschine
0
Pluspunkte
0
Minuspunkte
0
Antworten
71
Aufrufe
Alternativer regulärer Ausdruck
Gefragt
9, Feb 2020
in
2013-H-01
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
regulärer-ausdruck
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
118
Aufrufe
RLG zu EA
Gefragt
7, Feb 2020
in
Allgemeine Fragen
von
urvzz urvzz
Lernwillige(r)
(
740
Punkte)
endlicher-automat
0
Pluspunkte
0
Minuspunkte
0
Antworten
66
Aufrufe
Kontextsensitive und Monotone Grammatik
Gefragt
9, Feb 2020
in
MON-AB
von
uyjdl uyjdl
Lernwillige(r)
(
190
Punkte)
kontextsensitive-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
64
Aufrufe
Alternativ-Lösung
Gefragt
8, Feb 2020
in
2014-N-04
von
uxrry uxrry
Lernwillige(r)
(
360
Punkte)
alternativlösung
turingmaschine
0
Pluspunkte
0
Minuspunkte
1
Antwort
178
Aufrufe
Huffman Kodierung 0/1 vertauschen?
Gefragt
5, Feb 2020
in
HU-6-3
von
urrco urrco
Lernwillige(r)
(
160
Punkte)
huffman-kodierung
zahlendarstellung
0
Pluspunkte
0
Minuspunkte
1
Antwort
149
Aufrufe
CNF- JA oder NEIN?
Gefragt
6, Feb 2020
in
2013-N-03
von
uovhe uovhe
Lernwillige(r)
(
290
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
2
Antworten
149
Aufrufe
Verwirrung Buch und Vorlesung
Gefragt
4, Feb 2020
in
SPR-AA
von
uigkb uigkb
Lernwillige(r)
(
180
Punkte)
sprachen
1
Pluspunkt
0
Minuspunkte
1
Antwort
122
Aufrufe
Übungsblatt 06 - Aufgabe 11 Huffman Code
Gefragt
5, Feb 2020
in
Allgemeine Fragen
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
huffman-kodierung
heimübung
0
Pluspunkte
0
Minuspunkte
1
Antwort
89
Aufrufe
Alternativlösung a)
Gefragt
6, Feb 2020
in
2017-N-02
von
uyjdl uyjdl
Lernwillige(r)
(
190
Punkte)
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
130
Aufrufe
EA mehrere Lösungen möglich
Gefragt
5, Feb 2020
in
Kapitel 1
von
urvzz urvzz
Lernwillige(r)
(
740
Punkte)
endlicher-automat
0
Pluspunkte
0
Minuspunkte
1
Antwort
81
Aufrufe
Theoretische Informatik Übungsbuch A76
Gefragt
6, Feb 2020
in
TUR-AA
von
uzojl uzojl
Lernwillige(r)
(
170
Punkte)
turingmaschine
0
Pluspunkte
0
Minuspunkte
1
Antwort
147
Aufrufe
Verfahren in der Aufgabe
Gefragt
30, Jan 2020
in
END-AO
von
uoioh uoioh
Lernwillige(r)
(
340
Punkte)
endliche-automaten
deterministisch
minimierung-endlicher-automaten
nichtdeterministisch
0
Pluspunkte
0
Minuspunkte
1
Antwort
88
Aufrufe
Kellerautomaten alternative Lösung
Gefragt
6, Feb 2020
in
KEL-AA
von
ulqgs ulqgs
Lernwillige(r)
(
250
Punkte)
alternativlösung
kellerautomat
1
Pluspunkt
0
Minuspunkte
1
Antwort
115
Aufrufe
Fehler in Grafik Vorlesung?
Gefragt
4, Feb 2020
in
Allgemeine Fragen
von
uqysn uqysn
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
vorlesungsfolien
fehler
0
Pluspunkte
0
Minuspunkte
1
Antwort
154
Aufrufe
Frage zur Notation Definition Halteproblem
Gefragt
29, Jan 2020
in
BER-AA
von
uhevv uhevv
Lernwillige(r)
(
1.3k
Punkte)
halteproblem
vorlesungsfolien
0
Pluspunkte
0
Minuspunkte
2
Antworten
159
Aufrufe
Greibach Normalform erzeugen Klausur
Gefragt
3, Feb 2020
in
Allgemeine Fragen
von
uqiza uqiza
Lernwillige(r)
(
140
Punkte)
grammatik
klausurrelevant
0
Pluspunkte
0
Minuspunkte
2
Antworten
117
Aufrufe
Tut 6 Lösungen bitte / geklärt
Gefragt
4, Feb 2020
in
Allgemeine Fragen
von
udjza udjza
Lernwillige(r)
(
800
Punkte)
klausurrelevant
organsiation
0
Pluspunkte
0
Minuspunkte
1
Antwort
131
Aufrufe
Pumping-Lemma Wortwahl
Gefragt
29, Jan 2020
in
PUM-AA
von
uoioh uoioh
Lernwillige(r)
(
340
Punkte)
pumping-lemma
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
51
Aufrufe
Ableitung für c
Gefragt
6, Feb 2020
in
KON-AD
von
ulqgs ulqgs
Lernwillige(r)
(
250
Punkte)
chomsky-normalform
2
Pluspunkte
0
Minuspunkte
1
Antwort
171
Aufrufe
Schaltnetze und Schaltwerke
Gefragt
31, Jan 2020
in
SCH-AA
von
ugvov ugvov
Lernwillige(r)
(
460
Punkte)
schaltnetze-und-schaltwerke
klausurrelevant
0
Pluspunkte
0
Minuspunkte
1
Antwort
155
Aufrufe
Klausurrelevanz von Binary decision diagram
Gefragt
3, Feb 2020
in
Allgemeine Fragen
von
urvzz urvzz
Lernwillige(r)
(
740
Punkte)
binary-decision-diagram
klausurrelevant
klausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
108
Aufrufe
Wort Ablauf bei Kellerautomaten 2019-H-01
Gefragt
4, Feb 2020
in
Aufgabenübersicht
von
upsyc upsyc
Lernwillige(r)
(
290
Punkte)
kellerautomat
verständnis
0
Pluspunkte
0
Minuspunkte
2
Antworten
68
Aufrufe
Alternative Lösung
Gefragt
4, Feb 2020
in
2010-N-03
von
uovhe uovhe
Lernwillige(r)
(
290
Punkte)
turingmaschine
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
77
Aufrufe
Mnemonics und OP-Code
Gefragt
5, Feb 2020
in
REK-AA
von
uzojl uzojl
Lernwillige(r)
(
170
Punkte)
klausurrelevant
0
Pluspunkte
0
Minuspunkte
1
Antwort
102
Aufrufe
Definition Halteproblem
Gefragt
4, Feb 2020
in
BER-AA
von
uhevv uhevv
Lernwillige(r)
(
1.3k
Punkte)
halteproblem
0
Pluspunkte
0
Minuspunkte
1
Antwort
66
Aufrufe
Turingmaschinen: mehr Zustände als in der Vorlagentabelle
Gefragt
5, Feb 2020
in
TUR-AA
von
uugcb uugcb
Lernwillige(r)
(
260
Punkte)
turingmaschine
2
Pluspunkte
0
Minuspunkte
1
Antwort
62
Aufrufe
Übungsblatt 05 - Aufabe 7 (Heimaufgabe)
Gefragt
3, Feb 2020
in
HU-5-2
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
turingmaschine
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
97
Aufrufe
Komplement von z.Bsp. 0000
Gefragt
3, Feb 2020
in
TUR-AA
von
udjza udjza
Lernwillige(r)
(
800
Punkte)
turingmaschine
2-komplement
0
Pluspunkte
0
Minuspunkte
1
Antwort
79
Aufrufe
Arithmetikvon Zahlen in IEEE 754 Darstellung
Gefragt
4, Feb 2020
in
ZAH-AA
von
uqpct uqpct
Lernwillige(r)
(
510
Punkte)
klausurrelevant
zahlendarstellung
1
Pluspunkt
0
Minuspunkte
1
Antwort
97
Aufrufe
Konfigurationsabfolge Turingmaschinen
Gefragt
3, Feb 2020
in
TUR-AA
von
ulybg ulybg
Lernwillige(r)
(
230
Punkte)
turingmaschine
0
Pluspunkte
0
Minuspunkte
0
Antworten
119
Aufrufe
Fragen zu Zusammenfassung.pdf
[geschlossen]
Gefragt
4, Feb 2020
in
Organisatorisches
von
uoioh uoioh
Lernwillige(r)
(
340
Punkte)
hauptklausur
2
Pluspunkte
0
Minuspunkte
1
Antwort
83
Aufrufe
Herangehensweise kontextsensitive Grammatik
Gefragt
31, Jan 2020
in
MON-AB
von
ugibm ugibm
Lernwillige(r)
(
540
Punkte)
grammatik
kontextsensitive-grammatik
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
67
Aufrufe
2.Fall: wieso mehr a‘s als b‘s und c‘s
Gefragt
4, Feb 2020
in
AU-6-1
von
urrco urrco
Lernwillige(r)
(
160
Punkte)
pumpinglemma
pumping-lemma-für-kontextfreie-sprachen
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
131
Aufrufe
Berechenbarkeit Folie GdI2 V13-68 (Seite 68)
Gefragt
24, Jan 2020
in
BER-AA
von
uhevv uhevv
Lernwillige(r)
(
1.3k
Punkte)
vorlesungsfolien
berechenbarkeit
0
Pluspunkte
0
Minuspunkte
1
Antwort
141
Aufrufe
Flipflops klausurrelevant?
Gefragt
1, Feb 2020
in
SCH-AA
von
uzojl uzojl
Lernwillige(r)
(
170
Punkte)
klausurrelevant
1
Pluspunkt
0
Minuspunkte
1
Antwort
60
Aufrufe
Menge k-äquivalenter Zustände
Gefragt
3, Feb 2020
in
2008-H-02
von
uovhe uovhe
Lernwillige(r)
(
290
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
106
Aufrufe
Unterschied Vorzeichen-Betrag-Darstellung und 1-Komplement-Darstellung
Gefragt
1, Feb 2020
in
2012-H-07
von
ugibm ugibm
Lernwillige(r)
(
540
Punkte)
zahlendarstellung
verständnis
klausurrelevant
0
Pluspunkte
0
Minuspunkte
1
Antwort
99
Aufrufe
Vorgegebene Tabelle
Gefragt
2, Feb 2020
in
2015-H-01
von
uxgzf uxgzf
Lernwillige(r)
(
710
Punkte)
endlicher-automat
endliche-automaten
deterministisch
nichtdeterministisch
1
Pluspunkt
0
Minuspunkte
1
Antwort
58
Aufrufe
Verständnisfrage PUM-AD
Gefragt
1, Feb 2020
in
PUM-AD
von
uxrry uxrry
Lernwillige(r)
(
360
Punkte)
pumpinglemma
kontextfreie-grammatik
pumping-lemma-für-kontextfreie-sprachen
Seite:
« vorherige
1
2
3
4
5
6
7
...
59
nächste »
...