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
Keine Antwort
Keine Antwort ausgewählt
Keine Antwort mit positiven Bewertungen
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)
Kürzlich gestellte Fragen ohne ausgewählte Antwort
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
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
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
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
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
1
Pluspunkt
0
Minuspunkte
1
Antwort
126
Aufrufe
Adressierungsarten
Gefragt
10, Feb 2016
in
2013-H-10
von
uyejk uyejk
Lernwillige(r)
(
760
Punkte)
assembler
adressierungsarten
klausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
77
Aufrufe
CMOS-Schaltung Aufgabe 13 a) Übungsbuch, Leitung Eingabe a
Gefragt
10, Feb 2016
in
Band II, Kapitel 2
von
uydht uydht
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
cmos
schaltnetz
2
Pluspunkte
0
Minuspunkte
1
Antwort
197
Aufrufe
Fehler
Gefragt
10, Feb 2016
in
KOD-AQ
von
ugemt ugemt
Eins-Komma-Null-Anwärter(in)
(
2.0k
Punkte)
huffman-kodierung
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
160
Aufrufe
Akzeptiert gegebener ndet KA leeres Wort?
Gefragt
10, Feb 2016
in
2014-H-04
von
ulegg ulegg
Lernwillige(r)
(
240
Punkte)
kellerautomat
2
Pluspunkte
0
Minuspunkte
1
Antwort
96
Aufrufe
Boolsche Funktion/Ausdruck
Gefragt
10, Feb 2016
in
VER-AA
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
schaltwerk
cmos
binary-decision-diagram
1
Pluspunkt
0
Minuspunkte
1
Antwort
98
Aufrufe
(a*b) + (a*c) + (b*c) sollte dann doch auch funktionieren?
Gefragt
10, Feb 2016
in
SCH-AA
von
uodsn uodsn
Lernwillige(r)
(
1.0k
Punkte)
schaltnetz
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
137
Aufrufe
Alternativlösung CMO-AG c) 1.
Gefragt
10, Feb 2016
in
CMO-AG
von
uodsn uodsn
Lernwillige(r)
(
1.0k
Punkte)
alternativlösung
schaltnetz
1
Pluspunkt
0
Minuspunkte
1
Antwort
126
Aufrufe
Fehler Verständnis
Gefragt
10, Feb 2016
in
KOD-AQ
von
ugemt ugemt
Eins-Komma-Null-Anwärter(in)
(
2.0k
Punkte)
huffman-kodierung
1
Pluspunkt
0
Minuspunkte
1
Antwort
113
Aufrufe
Alternativer Beweis
Gefragt
10, Feb 2016
in
PUM-AH
von
udeqy udeqy
Lernwillige(r)
(
950
Punkte)
kontextfreie-grammatik
kontextfreie-sprache
pumpinglemma
2
Pluspunkte
0
Minuspunkte
1
Antwort
146
Aufrufe
b) Typ-1-Grammatik?
Gefragt
10, Feb 2016
in
2015-H-02
von
ujejo ujejo
Lernwillige(r)
(
620
Punkte)
grammatik
kontextsensitive-grammatik
2
Pluspunkte
0
Minuspunkte
2
Antworten
138
Aufrufe
Wieso kann 0 und unendlich nicht dargestellt werden?
Gefragt
10, Feb 2016
in
VER-AC
von
uqdrv uqdrv
Eins-Komma-Null-Anwärter(in)
(
3.2k
Punkte)
zahlendarstellung
verständnis
3
Pluspunkte
0
Minuspunkte
1
Antwort
170
Aufrufe
Zeitzuteilung Round-Robin-Verfahren
Gefragt
10, Feb 2016
in
BET-AE
von
uyejk uyejk
Lernwillige(r)
(
760
Punkte)
round-robin
verständnis
betriebssystem
prozess
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
243
Aufrufe
Alternativer RA
Gefragt
10, Feb 2016
in
2015-N-03
von
uwduw uwduw
Lernwillige(r)
(
1.2k
Punkte)
alternativlösung
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
1
Antwort
143
Aufrufe
Verständnisfrage bzgl. des Inverters
Gefragt
10, Feb 2016
in
2012-H-06
von
uneim uneim
Lernwillige(r)
(
190
Punkte)
cmos
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
145
Aufrufe
Anmerkung Nichtdeterminismus
Gefragt
9, Feb 2016
in
KEL-AD
von
uudtm uudtm
Lernwillige(r)
(
360
Punkte)
nichtdeterministisch
deterministisch
1
Pluspunkt
0
Minuspunkte
1
Antwort
127
Aufrufe
Assembler: 1-Adress-Befehle klausurrelevant?
Gefragt
9, Feb 2016
in
Band II, Kapitel 8
von
ugekf ugekf
Lernwillige(r)
(
390
Punkte)
klausurrelevant
1
Pluspunkt
0
Minuspunkte
1
Antwort
238
Aufrufe
Dualdarstellung von c in der b)
Gefragt
9, Feb 2016
in
AU-5-4
von
uqdrv uqdrv
Eins-Komma-Null-Anwärter(in)
(
3.2k
Punkte)
verständnis
zahlendarstellung
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
0
Pluspunkte
7
Minuspunkte
0
Antworten
150
Aufrufe
C-Mos -wäre diese Schaltung auf dem Bild auch korrekt oder was ist falsch?
Gefragt
9, Feb 2016
in
2010-N-06
von
ugeil ugeil
Lernwillige(r)
(
1.2k
Punkte)
cmos
1
Pluspunkt
0
Minuspunkte
1
Antwort
150
Aufrufe
Grammatik wirklich monoton?
Gefragt
9, Feb 2016
in
2013-H-02
von
uwdxb uwdxb
Lernwillige(r)
(
300
Punkte)
grammatik
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
238
Aufrufe
Frage zur Mengenschreibweise der Sprache
Gefragt
9, Feb 2016
in
REC-AC
von
Anonym
verständnis
1
Pluspunkt
0
Minuspunkte
2
Antworten
126
Aufrufe
Falsche Ansichtsweise?
Gefragt
9, Feb 2016
in
TUR-AG
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
verständnis
Seite:
« vorherige
1
...
17
18
19
20
21
22
23
...
50
nächste »
...