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
0
Pluspunkte
0
Minuspunkte
1
Antwort
80
Aufrufe
Alternativer Lösungsvorschlag Bonus 2009 A2
Gefragt
17, Jan 2017
in
2009-B-02
von
uqeft uqeft
Lernwillige(r)
(
200
Punkte)
bonusklausur
alternativlösung
kellerautomat
0
Pluspunkte
0
Minuspunkte
1
Antwort
80
Aufrufe
Alternativlösung
Gefragt
16, Jan 2017
in
2013-B-01
von
uhesa uhesa
Lernwillige(r)
(
120
Punkte)
alternativlösung
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
80
Aufrufe
Warum ist s4,s5 nicht mit X0 markiert?
Gefragt
11, Jan 2017
in
MIN-AB
von
Anonym
endlicher-automat
1
Pluspunkt
0
Minuspunkte
1
Antwort
80
Aufrufe
w = {0, 1} auch in L, aber nicht in Sprachdefinition.
Gefragt
10, Feb 2016
in
2009-H-01
von
uxdui
Tutor(in)
(
103k
Punkte)
sprachen
endlicher-automat
1
Pluspunkt
0
Minuspunkte
1
Antwort
80
Aufrufe
Zwischenschritte angeben?
Gefragt
9, Feb 2016
in
BIN-AF
von
uieec uieec
Lernwillige(r)
(
260
Punkte)
binary-decision-diagram
1
Pluspunkt
0
Minuspunkte
1
Antwort
80
Aufrufe
Wo ist hier der Definitionsbereich von k angegeben?
Gefragt
16, Okt 2015
in
2012-B-01
von
updkn updkn
Info-Genie
(
6.6k
Punkte)
pumpinglemma
0
Pluspunkte
1
Minuspunkt
1
Antwort
80
Aufrufe
c): Wie kommt man von uvwxy auf die 3 Bedingungen ?
Gefragt
22, Sep 2015
in
HU-3-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
80
Aufrufe
Warum zieht man von der Mantisse die 1 ab?
Gefragt
22, Sep 2015
in
HU-6-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pipelining
2
Pluspunkte
0
Minuspunkte
1
Antwort
80
Aufrufe
Warum gilt Bedingung nicht auch bei i>=1 ?
Gefragt
22, Sep 2015
in
AU-3-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
1
Pluspunkt
1
Minuspunkt
1
Antwort
80
Aufrufe
b): Ist die Zerlegung in x,y,z beliebig ?
Gefragt
17, Sep 2015
in
HU-1-4
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
verständnis
0
Pluspunkte
1
Minuspunkt
0
Antworten
80
Aufrufe
Anwesenheitsübungsblatt 6, Aufgabe 02
Gefragt
15, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
anwesenheitsübung
1
Pluspunkt
1
Minuspunkt
1
Antwort
80
Aufrufe
Notwendigkeit zur Angabe von einelementigen Mengen ?
Gefragt
25, Nov 2014
in
MIN-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
minimierung
endlicher-automat
tipp
darstellung-klausur
0
Pluspunkte
1
Minuspunkt
1
Antwort
80
Aufrufe
a) weshalb nur Binärdarstellung angegeben?
Gefragt
10, Nov 2014
in
ZAH-AB
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
zahlendarstellung
binärzahl
0
Pluspunkte
1
Minuspunkt
0
Antworten
80
Aufrufe
BER-AH
Gefragt
15, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
polynomialzeitreduktion
1
Pluspunkt
0
Minuspunkte
0
Antworten
80
Aufrufe
MON-AC
Gefragt
15, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
monotone-grammatik
kontextsensitive-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
79
Aufrufe
Grammatik und Sprache
Gefragt
11, Nov 2021
in
AU-1-1
von
uqyws uqyws
Lernwillige(r)
(
730
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
0
Antworten
79
Aufrufe
deterministische und nicht deterministische TM
Gefragt
19, Mär 2021
in
TUR-AA
von
uzfnw uzfnw
Lernwillige(r)
(
260
Punkte)
deterministisch
nichtdeterministisch
verständnis
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
0
Pluspunkte
0
Minuspunkte
0
Antworten
79
Aufrufe
Beschreibung L2
[geschlossen]
Gefragt
16, Jan 2019
in
HU-2-4
von
uxrei uxrei
Lernwillige(r)
(
140
Punkte)
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
79
Aufrufe
Bonus 8 A1
Gefragt
6, Feb 2018
in
2008-B-01
von
uldvb uldvb
Lernwillige(r)
(
980
Punkte)
nichtdeterministisch
0
Pluspunkte
0
Minuspunkte
1
Antwort
79
Aufrufe
Tut 4/ A5
Gefragt
25, Jan 2018
in
AU-4-1
von
Anonym
klausurrelevant
0
Pluspunkte
0
Minuspunkte
1
Antwort
79
Aufrufe
Weitere Lektüren
Gefragt
14, Jan 2018
in
Allgemeine Fragen
von
Anonym
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
79
Aufrufe
Richtung in die ich gehe
Gefragt
5, Jan 2018
in
AU-3-2
von
Anonym
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
79
Aufrufe
Alternativlösung
Gefragt
6, Feb 2017
in
SCH-AE
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
alternativlösung
schaltwerk
0
Pluspunkte
0
Minuspunkte
1
Antwort
79
Aufrufe
Rechenregeln in Aufgabenteil b
Gefragt
30, Jan 2017
in
SAA-2-1
von
Anonym
vorzeichen-betrag
1
Pluspunkt
0
Minuspunkte
1
Antwort
79
Aufrufe
Verständnis der Lösung 50 a)
Gefragt
1, Feb 2016
in
KON-AI
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
grammatik
kontextfreie-grammatik
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
79
Aufrufe
KA1: wieso nicht mit zwei Zuständen?
Gefragt
21, Sep 2015
in
HU-2-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
79
Aufrufe
Welche Geschwindikeit muss verwendet werden?
Gefragt
16, Sep 2015
in
HU-6-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
speicherkapazität
0
Pluspunkte
1
Minuspunkt
4
Antworten
79
Aufrufe
Teil c): Fehler in Lösung / Alternativlösung ?
Gefragt
18, Nov 2014
in
REC-AI
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
endlicher-automat
alternativlösung
fehler-in-aufgabe
0
Pluspunkte
1
Minuspunkt
1
Antwort
79
Aufrufe
Warum wählt die Musterlösung in dem Fall "vx enthält kein a" i=0?
Gefragt
22, Okt 2014
in
PUM-AL
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
pumpinglemma
0
Pluspunkte
1
Minuspunkt
0
Antworten
79
Aufrufe
KOD-AN
Gefragt
16, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
fehlererkennbarkeit
fehlerkorrigierbarkeit
0
Pluspunkte
1
Minuspunkt
0
Antworten
79
Aufrufe
BIN-AG
Gefragt
16, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
binary-decision-diagram
1
Pluspunkt
0
Minuspunkte
1
Antwort
79
Aufrufe
Alternativlösung zu Teil b)
Gefragt
15, Okt 2014
in
END-AF
von
Dozent
(
10.1m
Punkte)
alternativlösung
sprachen
formal
klausurrelevant
0
Pluspunkte
1
Minuspunkt
0
Antworten
79
Aufrufe
SCH-AB
Gefragt
15, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
schaltnetz
1
Pluspunkt
0
Minuspunkte
1
Antwort
79
Aufrufe
deterministicher oder nichtdeterministischer Automat
Gefragt
15, Okt 2014
in
END-AO
von
Friederike Pfeiffer-Bohnen
Übungsleiter(in)
(
1.0m
Punkte)
0
Pluspunkte
0
Minuspunkte
1
Antwort
78
Aufrufe
Gleitpunktzahl mit approximativer Summe
Gefragt
3, Feb 2019
in
HU-5-2
von
uoioh uoioh
Lernwillige(r)
(
340
Punkte)
zahlendarstellung
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
78
Aufrufe
Alternativlösung
Gefragt
7, Feb 2018
in
2010-H-02
von
uldvb uldvb
Lernwillige(r)
(
980
Punkte)
kellerautomat
0
Pluspunkte
0
Minuspunkte
1
Antwort
78
Aufrufe
Deterministischer Automat Alternative
Gefragt
6, Feb 2018
in
REC-AC
von
Anonym
deterministisch
automaten
0
Pluspunkte
0
Minuspunkte
1
Antwort
78
Aufrufe
HK10, Aufgabe 1 Teil b
Gefragt
5, Feb 2018
in
2010-H-01
von
uldvb uldvb
Lernwillige(r)
(
980
Punkte)
regulärer-ausdruck
0
Pluspunkte
0
Minuspunkte
1
Antwort
78
Aufrufe
b) müsste es hier in der Lösung nicht heißse, dass INDSET NP-vollständig ist?
Gefragt
6, Jan 2018
in
HU-4-1
von
what
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
78
Aufrufe
Irregulärer Parse-Baum
Gefragt
4, Jan 2018
in
HU-2-3
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
78
Aufrufe
Aufgabe 7, SCH_AD
Gefragt
5, Feb 2017
in
Band II, Kapitel 1
von
uiexc uiexc
Lernwillige(r)
(
300
Punkte)
schaltwerk
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
2
Antworten
78
Aufrufe
(c) Produktion des Testwortes
Gefragt
14, Jan 2017
in
KON-AD
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
verständnis
0
Pluspunkte
1
Minuspunkt
0
Antworten
78
Aufrufe
Noteneintrag bei CAMPUS
Gefragt
9, Jun 2016
in
Organisatorisches
von
Anonym
klausureinsicht
1
Pluspunkt
0
Minuspunkte
2
Antworten
78
Aufrufe
Lösungsvorschlag
Gefragt
3, Feb 2016
in
END-AN
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
78
Aufrufe
Was passiert bei $m=0$?
Gefragt
29, Sep 2015
in
2008-N-02
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
78
Aufrufe
Sollte es nicht a’ (b or ü) heißen?
Gefragt
29, Sep 2015
in
2008-B-03
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
schaltwerk
1
Pluspunkt
0
Minuspunkte
1
Antwort
78
Aufrufe
Bezeichnung des Tricks?
Gefragt
29, Sep 2015
in
2005-B-03
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
zahlendarstellung
tipp
1
Pluspunkt
0
Minuspunkte
1
Antwort
78
Aufrufe
d): Wann erkennt man, dass eine Zahl unendlich ist?
Gefragt
25, Sep 2015
in
2013-H-07
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
zahlendarstellung
Seite:
« vorherige
1
...
39
40
41
42
43
44
45
...
59
nächste »
...