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
0
Pluspunkte
0
Minuspunkte
2
Antworten
793
Aufrufe
Ist den Nachklausur schwerer als den Hauptklausur?
Gefragt
4, Feb 2017
in
Allgemeine Fragen
von
uhenz uhenz
Lernwillige(r)
(
120
Punkte)
klausur
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
72
Aufrufe
Beispielgrammatik Typ-1-Sprache
Gefragt
4, Feb 2017
in
SPR-AA
von
uxdtc uxdtc
Lernwillige(r)
(
450
Punkte)
sprachen
grammatik
kontextsensitive-grammatik
chomsky-klassen
1
Pluspunkt
0
Minuspunkte
1
Antwort
100
Aufrufe
Nicht alle Übergänge definiert?
Gefragt
4, Feb 2017
in
2014-H-01
von
Anonym
endlicher-automat
verständnis
0
Pluspunkte
0
Minuspunkte
2
Antworten
284
Aufrufe
Nachklausur 2016 Aufgabe 7.
Gefragt
4, Feb 2017
in
2016-N-08
von
Anonym
klausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
84
Aufrufe
Kann man bei 38a) das *nach der leeren Menge weglassen?
Gefragt
4, Feb 2017
in
REC-AJ
von
uqebf uqebf
Lernwillige(r)
(
170
Punkte)
regulärer-ausdruck
endlicher-automat
0
Pluspunkte
0
Minuspunkte
1
Antwort
154
Aufrufe
Alternativlösung
Gefragt
4, Feb 2017
in
KOD-AE
von
uxduk uxduk
Lernwillige(r)
(
220
Punkte)
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
184
Aufrufe
Klausur Anmeldung
Gefragt
4, Feb 2017
in
Organisatorisches
von
ufdmv ufdmv
Lernwillige(r)
(
110
Punkte)
klausur
1
Pluspunkt
0
Minuspunkte
2
Antworten
67
Aufrufe
Vorlesungsaufzeichnung 30.01.17
Gefragt
4, Feb 2017
in
Organisatorisches
von
Anonym
vorlesungsaufzeichnung
1
Pluspunkt
0
Minuspunkte
0
Antworten
168
Aufrufe
A56, Chomsky-Normalfom mit λ?
Gefragt
3, Feb 2017
in
KON-AD
von
uxedn uxedn
Lernwillige(r)
(
170
Punkte)
chomsky-normalform
verständnis
kontextfreie-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
96
Aufrufe
ndet. und det. Polynomialzeit
Gefragt
3, Feb 2017
in
BER-AB
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
komplexität
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
83
Aufrufe
letzte Vereinfachungsschritt bei b)
Gefragt
3, Feb 2017
in
BIN-AA
von
uxduk uxduk
Lernwillige(r)
(
220
Punkte)
lösungsweg
0
Pluspunkte
0
Minuspunkte
1
Antwort
544
Aufrufe
Ablauf
Gefragt
3, Feb 2017
in
2016-N-08
von
ujeuq ujeuq
Tutor(in)
(
100k
Punkte)
assembler
0
Pluspunkte
1
Minuspunkt
0
Antworten
82
Aufrufe
Kellerautomat Überführungsfunktion
[geschlossen]
Gefragt
3, Feb 2017
in
2016-N-02
von
ujeuq ujeuq
Tutor(in)
(
100k
Punkte)
verständnis
0
Pluspunkte
2
Minuspunkte
1
Antwort
349
Aufrufe
Kellerautomat Überführungsfunktion
Gefragt
3, Feb 2017
in
2016-N-02
von
ujeuq ujeuq
Tutor(in)
(
100k
Punkte)
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
292
Aufrufe
Kellerautomat Überführungsfunktion
Gefragt
3, Feb 2017
in
2016-N-02
von
ujeuq ujeuq
Tutor(in)
(
100k
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
201
Aufrufe
Huffman-Baum
Gefragt
3, Feb 2017
in
KOD-AI
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
huffman
huffman-kodierung
0
Pluspunkte
0
Minuspunkte
1
Antwort
98
Aufrufe
Hauptklausur 2016 Aufgabe 3
Gefragt
3, Feb 2017
in
2016-H-01
von
Anonym
kellerautomat
0
Pluspunkte
0
Minuspunkte
0
Antworten
135
Aufrufe
Teilaufgabe d
Gefragt
3, Feb 2017
in
MON-AE
von
anonym
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
520
Aufrufe
BDD erstellen
Gefragt
2, Feb 2017
in
BIN-AA
von
uneqv uneqv
Lernwillige(r)
(
170
Punkte)
binary-decision-diagram
0
Pluspunkte
0
Minuspunkte
1
Antwort
94
Aufrufe
Aufgabenteil b) Vereinfachung der DNF
Gefragt
2, Feb 2017
in
BIN-AG
von
ujeie ujeie
Lernwillige(r)
(
330
Punkte)
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
155
Aufrufe
Verständnis Paritätsbit
Gefragt
2, Feb 2017
in
KOD-AO
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
fehlererkennbarkeit
1
Pluspunkt
1
Minuspunkt
2
Antworten
78
Aufrufe
Aufgabe 26 Übungsbuch 1
Gefragt
2, Feb 2017
in
Band I, Kapitel 3
von
Anonym
minimierung
endlicher-automat
0
Pluspunkte
0
Minuspunkte
1
Antwort
62
Aufrufe
alternative Lösung
Gefragt
2, Feb 2017
in
2011-N-03
von
Anonym
kellerautomat
0
Pluspunkte
0
Minuspunkte
1
Antwort
179
Aufrufe
Anzahl der Zustände
Gefragt
2, Feb 2017
in
HU-2-3
von
Anonym
kellerautomat
zustände
klausur
0
Pluspunkte
0
Minuspunkte
2
Antworten
130
Aufrufe
Mittwoch
Gefragt
2, Feb 2017
in
AU-6-1
von
Anonym
ohne-lösungen
1
Pluspunkt
0
Minuspunkte
1
Antwort
359
Aufrufe
Konfigurationsfolge XWizard
Gefragt
2, Feb 2017
in
TUR-AF
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
turingmaschine
xwizard
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
132
Aufrufe
Alternativlösung
Gefragt
2, Feb 2017
in
TUR-AA
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
alternativlösung
turingmaschine
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
0
Pluspunkte
0
Minuspunkte
1
Antwort
109
Aufrufe
Zerlegung
Gefragt
2, Feb 2017
in
PUM-AF
von
uvdir uvdir
Lernwillige(r)
(
230
Punkte)
pumpinglemma
0
Pluspunkte
0
Minuspunkte
2
Antworten
101
Aufrufe
(2) Eliminiere reine Umbenennungen
Gefragt
2, Feb 2017
in
AU-3-4
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
chomsky-normalform
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
128
Aufrufe
0 führt zu Endzustand bei b), bei a) allerdings nicht
Gefragt
2, Feb 2017
in
END-AH
von
uxdbo uxdbo
Lernwillige(r)
(
140
Punkte)
verständnis
endlicher-automat
lösungsweg
0
Pluspunkte
0
Minuspunkte
0
Antworten
76
Aufrufe
Aufgabe 37 b
[geschlossen]
Gefragt
1, Feb 2017
in
Band I, Kapitel 4
von
anonym
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
130
Aufrufe
Wäre diese Lösung auch korrekt?
Gefragt
1, Feb 2017
in
REC-AH
von
uxdtc uxdtc
Lernwillige(r)
(
450
Punkte)
regulärer-ausdruck
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
110
Aufrufe
Herangehensweise
Gefragt
1, Feb 2017
in
MON-AB
von
uuecb uuecb
Lernwillige(r)
(
570
Punkte)
verständnis
kontextsensitive-grammatik
0
Pluspunkte
1
Minuspunkt
1
Antwort
317
Aufrufe
Skizze der Lösung nicht verstanden + alternative Lösung
Gefragt
1, Feb 2017
in
SCH-AE
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
schaltwerk
1
Pluspunkt
0
Minuspunkte
1
Antwort
140
Aufrufe
Pumpen mit i=0
Gefragt
1, Feb 2017
in
PUM-AF
von
Anonym
pumpinglemma
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
305
Aufrufe
regulärer Ausdruck A19
Gefragt
1, Feb 2017
in
Band I, Kapitel 2
von
anonym
alternativlösung
regulärer-ausdruck
0
Pluspunkte
0
Minuspunkte
1
Antwort
129
Aufrufe
alternative Lösung
Gefragt
1, Feb 2017
in
MON-AD
von
ugemt ugemt
Eins-Komma-Null-Anwärter(in)
(
2.0k
Punkte)
alternativlösung
monotone-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
75
Aufrufe
Alternativlösung
Gefragt
31, Jan 2017
in
KON-AL
von
ugemt ugemt
Eins-Komma-Null-Anwärter(in)
(
2.0k
Punkte)
alternativlösung
kontextfreie-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
176
Aufrufe
Was genau passiert bei Assemblersprachen z.B. bei DIV #10?
Gefragt
31, Jan 2017
in
Band II, Kapitel 7
von
Anonym
assembler
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
Aufrufe
nicht monotone Grammatik Vorschlag
Gefragt
31, Jan 2017
in
MON-AB
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
monotone-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
374
Aufrufe
monotone Grammatik
Gefragt
31, Jan 2017
in
MON-AB
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
monotone-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
2.0k
Aufrufe
Moore-Automat in Mealy-Automat umwandeln
Gefragt
31, Jan 2017
in
Band I, Kapitel 1
von
anonym
mealy
moore
0
Pluspunkte
0
Minuspunkte
1
Antwort
157
Aufrufe
Wertetabelle
Gefragt
31, Jan 2017
in
2014-H-06
von
ujeuq ujeuq
Tutor(in)
(
100k
Punkte)
schaltnetz
0
Pluspunkte
0
Minuspunkte
1
Antwort
324
Aufrufe
Darstellung im Festpunktformat
Gefragt
31, Jan 2017
in
AU-5-4
von
Anonym
verständnis
zahlendarstellung
0
Pluspunkte
0
Minuspunkte
2
Antworten
112
Aufrufe
Minimale Codelänge von c
Gefragt
31, Jan 2017
in
AU-5-1
von
anonym
verständnis
2
Pluspunkte
0
Minuspunkte
0
Antworten
289
Aufrufe
Erklärung
Gefragt
31, Jan 2017
in
2015-N-06
von
Anonym
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
272
Aufrufe
Alternativlösung?
Gefragt
31, Jan 2017
in
2017-B-03
von
uletf uletf
Lernwillige(r)
(
110
Punkte)
alternativlösung
schaltwerk
0
Pluspunkte
0
Minuspunkte
1
Antwort
93
Aufrufe
Umrechnungsfaktoren Bits und Bytes
Gefragt
31, Jan 2017
in
REK-AK
von
ubetd ubetd
Tutor(in)
(
101k
Punkte)
datentransfer
verständnis
Seite:
« vorherige
1
...
14
15
16
17
18
19
20
...
59
nächste »
...