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)
Letzte Fragen
Letzte Fragen
1
Pluspunkt
0
Minuspunkte
1
Antwort
145
Aufrufe
Erklärung von Widerspruch
Gefragt
14, Feb 2016
in
2014-N-03
von
uwdqk uwdqk
Lernwillige(r)
(
330
Punkte)
pumpinglemma
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
152
Aufrufe
Wieso Sprache von Typ 1?
Gefragt
14, Feb 2016
in
KEL-AB
von
ugehj ugehj
Lernwillige(r)
(
330
Punkte)
grammatik
sprachen
kontextsensitive-grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
246
Aufrufe
Huffman Baum nich minimal aber wieso?
Gefragt
14, Feb 2016
in
2015-H-08
von
updla updla
Lernwillige(r)
(
590
Punkte)
huffman
2
Pluspunkte
0
Minuspunkte
2
Antworten
298
Aufrufe
S' -> S entspricht nicht der CNF
Gefragt
14, Feb 2016
in
2013-N-03
von
urdsc urdsc
Lernwillige(r)
(
870
Punkte)
chomsky-normalform
grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
153
Aufrufe
Bonus Status
Gefragt
13, Feb 2016
in
2016-B-01
von
uienl uienl
Lernwillige(r)
(
260
Punkte)
bonusklausur
2
Pluspunkte
0
Minuspunkte
1
Antwort
241
Aufrufe
Minimaler Automat?
Gefragt
13, Feb 2016
in
2014-H-01
von
uydry uydry
Lernwillige(r)
(
360
Punkte)
endlicher-automat
1
Pluspunkt
0
Minuspunkte
1
Antwort
325
Aufrufe
a) Chomsky-Hierarchie
Gefragt
13, Feb 2016
in
2013-H-03
von
uodsn uodsn
Lernwillige(r)
(
1.0k
Punkte)
chomsky-hierarchie
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
104
Aufrufe
Alternativlösung
Gefragt
13, Feb 2016
in
2013-H-04
von
uodsn uodsn
Lernwillige(r)
(
1.0k
Punkte)
alternativlösung
turingmaschine
1
Pluspunkt
0
Minuspunkte
1
Antwort
340
Aufrufe
Welchen Wert hat R1, wenn ich nicht speichere, aber trotzdem nochmal 1 subtrahiere?
Gefragt
13, Feb 2016
in
ASS-AD
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
assembler
1
Pluspunkt
0
Minuspunkte
1
Antwort
207
Aufrufe
klausurrelevanz
Gefragt
13, Feb 2016
in
KOD-AK
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
klausurrelevant
1
Pluspunkt
0
Minuspunkte
1
Antwort
108
Aufrufe
Alternativlösung zu a)
Gefragt
13, Feb 2016
in
MON-AC
von
uydry uydry
Lernwillige(r)
(
360
Punkte)
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
86
Aufrufe
Alternative Lösung zu b)
Gefragt
13, Feb 2016
in
REC-AJ
von
Anonym
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
374
Aufrufe
Verständnis Mächtigkeit Turingmaschine
Gefragt
13, Feb 2016
in
TUR-AA
von
uydur uydur
Lernwillige(r)
(
560
Punkte)
turingmaschine
entscheidbarkeit
allgemeine-grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
141
Aufrufe
Wie kann ich ablesen,ob es sich um eine positive oder negative Zahl handelt?
Gefragt
13, Feb 2016
in
2014-N-06
von
uqdrv uqdrv
Eins-Komma-Null-Anwärter(in)
(
3.2k
Punkte)
verständnis
zahlendarstellung
komplementdarstellung
2
Pluspunkte
0
Minuspunkte
1
Antwort
612
Aufrufe
Addition von Gleitpunktzahlen
Gefragt
13, Feb 2016
in
ZAH-AH
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
zahlendarstellung
1
Pluspunkt
0
Minuspunkte
1
Antwort
63
Aufrufe
Kellerautomat Bewertung
Gefragt
13, Feb 2016
in
Allgemeine Fragen
von
ufeks ufeks
Lernwillige(r)
(
330
Punkte)
kellerautomat
1
Pluspunkt
1
Minuspunkt
1
Antwort
64
Aufrufe
Kellerautomat Bewertung
Gefragt
13, Feb 2016
in
Allgemeine Fragen
von
ufeks ufeks
Lernwillige(r)
(
330
Punkte)
kellerautomat
1
Pluspunkt
0
Minuspunkte
1
Antwort
91
Aufrufe
Wie behandelt der Kellerautomat ein Wort das mit einer Eins beginnt?
Gefragt
13, Feb 2016
in
2014-H-04
von
uwdtv uwdtv
Lernwillige(r)
(
240
Punkte)
kellerautomat
1
Pluspunkt
0
Minuspunkte
1
Antwort
83
Aufrufe
Wenn man die B=NP erst betrachtet:
Gefragt
13, Feb 2016
in
2012-H-05
von
uzcwi uzcwi
Lernwillige(r)
(
560
Punkte)
komplexität
komplexitätsklassen
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
1
Pluspunkt
0
Minuspunkte
1
Antwort
131
Aufrufe
Wieso ist Aussage eins falsch?
Gefragt
13, Feb 2016
in
2014-H-02
von
uxduz uxduz
Lernwillige(r)
(
430
Punkte)
pumpinglemma
endlicher-automat
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
5
Pluspunkte
0
Minuspunkte
2
Antworten
581
Aufrufe
Ist diese Grammatik tatsächlich monoton? (Wiederholung)
Gefragt
13, Feb 2016
in
2013-H-02
von
urdsc urdsc
Lernwillige(r)
(
870
Punkte)
lambda
grammatik
verständnis
monoton
monotone-grammatik
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
3
Pluspunkte
0
Minuspunkte
1
Antwort
160
Aufrufe
Darf man EA statt KA angeben, obwohl Aufgabe nach KA verlangt?
Gefragt
12, Feb 2016
in
KEL-AA
von
ucczn ucczn
Lernwillige(r)
(
630
Punkte)
kellerautomat
endlicher-automat
typ-3
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
1
Pluspunkt
0
Minuspunkte
1
Antwort
113
Aufrufe
richtlineare Grammatik - CNF NK2011 Aufgabe 2d
Gefragt
12, Feb 2016
in
2012-H-03
von
uagll uagll
Lernwillige(r)
(
1.1k
Punkte)
chomsky-normalform
grammatik
rechtslineare-grammatik
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
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
Reguläre Ausrücke - Alternative Lösung
Gefragt
12, Feb 2016
in
2011-N-01
von
uagll uagll
Lernwillige(r)
(
1.1k
Punkte)
alternativlösung
endlicher-automat
regulärer-ausdruck
verständnis
5
Pluspunkte
0
Minuspunkte
1
Antwort
523
Aufrufe
Rekord in der Klausur
Gefragt
12, Feb 2016
in
2014-N-04
von
udeqy udeqy
Lernwillige(r)
(
950
Punkte)
turingmaschine
klausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
131
Aufrufe
Klausuren ohne Lösung
Gefragt
12, Feb 2016
in
2015-H-01
von
ulegw ulegw
Lernwillige(r)
(
170
Punkte)
klausur
ohne-lösungen
1
Pluspunkt
0
Minuspunkte
1
Antwort
199
Aufrufe
NK 2015 A8.a
Gefragt
12, Feb 2016
in
2015-N-08
von
uidmb uidmb
Lernwillige(r)
(
860
Punkte)
zahlendarstellung
gleitkommazahl
1
Pluspunkt
0
Minuspunkte
1
Antwort
194
Aufrufe
Wie kommt man auf S(1)=1?
Gefragt
12, Feb 2016
in
2015-H-05
von
uxduy uxduy
Lernwillige(r)
(
470
Punkte)
turingmaschine
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
279
Aufrufe
Klausurabmeldung
Gefragt
12, Feb 2016
in
Organisatorisches
von
uudsi uudsi
Lernwillige(r)
(
170
Punkte)
klausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
372
Aufrufe
Runden der Mantisse
Gefragt
12, Feb 2016
in
2014-H-09
von
uldql uldql
Lernwillige(r)
(
530
Punkte)
zahlendarstellung
gleitkommazahl
1
Pluspunkt
0
Minuspunkte
1
Antwort
191
Aufrufe
Verständnis
Gefragt
11, Feb 2016
in
ASS-AD
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
verständnis
3
Pluspunkte
0
Minuspunkte
2
Antworten
186
Aufrufe
Wann muss man das Wort wiederherstellen, wann darf man es löschen.
Gefragt
11, Feb 2016
in
TUR-AG
von
uahge uahge
Info-Genie
(
25.6k
Punkte)
turingmaschine
1
Pluspunkt
0
Minuspunkte
1
Antwort
107
Aufrufe
Vorzeichen erkennen Mantissen Subtraktion ZAH-AJ c)
Gefragt
11, Feb 2016
in
ZAH-AJ
von
uodsn uodsn
Lernwillige(r)
(
1.0k
Punkte)
zahlendarstellung
gleitkommazahl
5
Pluspunkte
0
Minuspunkte
1
Antwort
177
Aufrufe
Warum liegen A und B in NP vollständig?
Gefragt
11, Feb 2016
in
2012-H-05
von
uxduy uxduy
Lernwillige(r)
(
470
Punkte)
komplexität
komplexitätsklassen
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
1
Pluspunkt
0
Minuspunkte
2
Antworten
173
Aufrufe
Wäre diese Lösung auch als Beweis ausreichend
Gefragt
11, Feb 2016
in
AU-1-3
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
166
Aufrufe
Ausführlichkeit der Lösung eines BDD
Gefragt
11, Feb 2016
in
BIN-AA
von
uudub uudub
Lernwillige(r)
(
270
Punkte)
lösungsweg
1
Pluspunkt
0
Minuspunkte
1
Antwort
115
Aufrufe
Weiteres Codewort in d)?
Gefragt
11, Feb 2016
in
2015-H-07
von
ujejo ujejo
Lernwillige(r)
(
620
Punkte)
kodierung
1
Pluspunkt
0
Minuspunkte
1
Antwort
125
Aufrufe
CMOS zeichnen
Gefragt
11, Feb 2016
in
Allgemeine Fragen
von
uwduw uwduw
Lernwillige(r)
(
1.2k
Punkte)
cmos
verständnis
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
1
Pluspunkt
0
Minuspunkte
1
Antwort
130
Aufrufe
Huffman baum
Gefragt
11, Feb 2016
in
Allgemeine Fragen
von
ufeoe ufeoe
Lernwillige(r)
(
410
Punkte)
huffman
1
Pluspunkt
1
Minuspunkt
1
Antwort
154
Aufrufe
Klausurrelevanz
Gefragt
10, Feb 2016
in
Band II, Kapitel 9
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
klausurrelevant
Seite:
« vorherige
1
...
20
21
22
23
24
25
26
...
59
nächste »
...