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
182
Aufrufe
Abgabeblatt Aufgabe Turingmaschine
Gefragt
3, Jan 2019
in
TUR-AA
von
ufuiu ufuiu
Lernwillige(r)
(
120
Punkte)
turingmaschine
0
Pluspunkte
1
Minuspunkt
1
Antwort
182
Aufrufe
Festgelegte Vorgehensweise bei BDD?
Gefragt
25, Sep 2015
in
2013-B-03
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
binary-decision-diagram
tipp
0
Pluspunkte
1
Minuspunkt
2
Antworten
182
Aufrufe
Wie heißt der Algorithmus, um aus einem booleschen Term eine Schaltung bestehend aus NAND und NOR Gattern zu bauen?
Gefragt
23, Sep 2015
in
2013-N-06
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
schaltnetz
0
Pluspunkte
1
Minuspunkt
2
Antworten
182
Aufrufe
Warum ist SAT nicht in polynomieller Zeit lösbar?
Gefragt
22, Sep 2015
in
HU-3-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
komplexität
0
Pluspunkte
1
Minuspunkt
1
Antwort
182
Aufrufe
Geänderte Musterlösung
Gefragt
13, Nov 2014
in
KEL-AA
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
kellerautomat
deterministisch
1
Pluspunkt
0
Minuspunkte
1
Antwort
182
Aufrufe
Verständnisproblem zu Teil b)
Gefragt
22, Okt 2014
in
ZAH-AJ
von
Dozent
(
10.1m
Punkte)
tipp
zahlendarstellung
0
Pluspunkte
0
Minuspunkte
1
Antwort
181
Aufrufe
Indirekte Adressierung
Gefragt
10, Feb 2018
in
REK-AH
von
Anonym
adressierungsarten
0
Pluspunkte
0
Minuspunkte
1
Antwort
181
Aufrufe
Lambda eliminieren
Gefragt
9, Feb 2018
in
2016-N-01
von
Anonym
lambda
0
Pluspunkte
0
Minuspunkte
1
Antwort
181
Aufrufe
Fehlender Zustandsübergang für zulässige Eingabe &00
Gefragt
8, Jan 2018
in
2015-B-02
von
ujngq
Lernwillige(r)
(
120
Punkte)
kellerautomat
0
Pluspunkte
2
Minuspunkte
0
Antworten
181
Aufrufe
8a) Datum
Gefragt
12, Feb 2017
in
2016-N-08
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
181
Aufrufe
Huffman baum?
Gefragt
5, Feb 2017
in
2016-H-07
von
Anonym
huffman
huffman-kodierung
klausurrelevant
0
Pluspunkte
1
Minuspunkt
1
Antwort
181
Aufrufe
Erklärung zu Punkten 1. - 3. ?
Gefragt
21, Sep 2015
in
AU-4-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
verständnis
binary-decision-diagram
1
Pluspunkt
0
Minuspunkte
1
Antwort
181
Aufrufe
Boolschen Term umformen für die Erstellung der Schaltung?
Gefragt
1, Nov 2014
in
CMO-AF
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
cmos
0
Pluspunkte
0
Minuspunkte
1
Antwort
180
Aufrufe
nicht klausurrelevante Themen
Gefragt
8, Feb 2020
in
Allgemeine Fragen
von
uqmoj uqmoj
Lernwillige(r)
(
160
Punkte)
klausurrelevant
0
Pluspunkte
0
Minuspunkte
0
Antworten
180
Aufrufe
Zusammenhang NP-schwer, NP und entscheidbar
Gefragt
17, Jul 2019
in
Allgemeine Fragen
von
utxob utxob
Lernwillige(r)
(
120
Punkte)
verständnis
polynomialzeitreduktion
0
Pluspunkte
0
Minuspunkte
1
Antwort
180
Aufrufe
Bonusblatt Aufgabe 4 b)
Gefragt
29, Dez 2018
in
Allgemeine Fragen
von
uzxzt uzxzt
Lernwillige(r)
(
140
Punkte)
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
180
Aufrufe
Klausurrelevanz NK 16
Gefragt
8, Jun 2016
in
Allgemeine Fragen
von
Anonym
klausurrelevant
1
Pluspunkt
0
Minuspunkte
1
Antwort
180
Aufrufe
Verständnis
Gefragt
2, Feb 2016
in
HU-2-3
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
180
Aufrufe
PPL Erklärung
Gefragt
9, Jan 2016
in
HU-3-4
von
uzdoa uzdoa
Lernwillige(r)
(
720
Punkte)
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
180
Aufrufe
Wie kommt man auf E ?
Gefragt
21, Sep 2015
in
AU-4-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
schaltnetz
1
Pluspunkt
0
Minuspunkte
1
Antwort
180
Aufrufe
Binär Subtrahieren, Teil c)
Gefragt
22, Okt 2014
in
ZAH-AJ
von
Dozent
(
10.1m
Punkte)
binär-subtrahieren
gleitkommazahl
0
Pluspunkte
0
Minuspunkte
1
Antwort
179
Aufrufe
Beziehung zu |z| >= n
Gefragt
7, Feb 2019
in
PUM-AF
von
uzmzu uzmzu
Lernwillige(r)
(
260
Punkte)
pumping-lemma-für-kontextfreie-sprachen
pumping-lemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
179
Aufrufe
Vorgehensweise
Gefragt
7, Feb 2018
in
2015-N-06
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
179
Aufrufe
Assembler
Gefragt
5, Feb 2017
in
2016-H-09
von
Anonym
assembler
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
2
Pluspunkte
0
Minuspunkte
1
Antwort
179
Aufrufe
Verständnis
Gefragt
8, Feb 2016
in
HU-3-3
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
179
Aufrufe
ORGANISATORISCHES: Wie lautet bitte das u-Kürzel von Janina Merker?
Gefragt
25, Dez 2015
in
Organisatorisches
von
Anonym
anwesenheitsübung
1
Pluspunkt
0
Minuspunkte
2
Antworten
179
Aufrufe
c): Unterschied zwischen einer Kontrollziffer und einen Prüfbit?
Gefragt
23, Sep 2015
in
2009-N-07
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
hammingzahl
verständnis
0
Pluspunkte
1
Minuspunkt
2
Antworten
179
Aufrufe
Funktionsweise der Übergangsfunktionen?
Gefragt
21, Sep 2015
in
AU-2-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
kellerautomat
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
179
Aufrufe
Vorgehensweise bei einer anderen Aufgabe (Assoziativ-Cache)
Gefragt
31, Okt 2014
in
REK-AF
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
cache
adressierungsarten
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
178
Aufrufe
Tutuorium 3 Aufgabe 8 b) kontextsensitive und monotone Grammatik
Gefragt
7, Feb 2019
in
Allgemeine Fragen
von
urvzg urvzg
Lernwillige(r)
(
120
Punkte)
grammatik
kontextsensitive-grammatik
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
178
Aufrufe
Cache miss beim 2. Schritt im Programmablauf
Gefragt
11, Feb 2018
in
2016-N-08
von
drittsemester
assembler
cache
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
0
Pluspunkte
1
Minuspunkt
1
Antwort
178
Aufrufe
Heimübungsblatt 1, Aufgabe 03
Gefragt
15, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
heimübung
1
Pluspunkt
0
Minuspunkte
1
Antwort
178
Aufrufe
Wo liegen "nichtentscheidbare" Probleme
Gefragt
15, Nov 2014
in
BER-AB
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
entscheidbar
tipp
0
Pluspunkte
0
Minuspunkte
1
Antwort
177
Aufrufe
Hauptklausur 2015 A3 (b) CNF
Gefragt
11, Feb 2019
in
2015-H-01
von
uxiwq uxiwq
Lernwillige(r)
(
300
Punkte)
klausur
grammatik
verständnis
hauptklausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
177
Aufrufe
Warum nicht kontextsenistiv
Gefragt
12, Feb 2018
in
2014-H-03
von
uuqmj
Lernwillige(r)
(
340
Punkte)
kontextsensitive-grammatik
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
0
Pluspunkte
1
Minuspunkt
1
Antwort
177
Aufrufe
NP-schwere Probleme auf andere Probleme reduzierbar?
Gefragt
15, Nov 2014
in
BER-AB
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
komplexität
tipp
1
Pluspunkt
0
Minuspunkte
2
Antworten
177
Aufrufe
Entscheidbarkeit von Problemen
Gefragt
15, Nov 2014
in
BER-AB
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
entscheidbar
mengen
tipp
1
Pluspunkt
0
Minuspunkte
1
Antwort
177
Aufrufe
Wieso Endzustand gleich dem Anfangszustand?
Gefragt
13, Nov 2014
in
KEL-AA
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
kellerautomat
leeres-wort
1
Pluspunkt
1
Minuspunkt
0
Antworten
177
Aufrufe
END-AT
Gefragt
14, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
endlicher-automat
mealy
moore
0
Pluspunkte
0
Minuspunkte
1
Antwort
176
Aufrufe
dies ist ein test
Gefragt
18, Jun 2018
in
BER-AA
von
Dozent
(
10.1m
Punkte)
komplexität
0
Pluspunkte
0
Minuspunkte
1
Antwort
176
Aufrufe
Ähnliche Vorgehensweise zur Angabe des Dezimalwertes einer ganzen Zahl in Einskomplementdarstellung
Gefragt
12, Feb 2018
in
2013-N-08
von
ueesu
Lernwillige(r)
(
470
Punkte)
zahlendarstellung
0
Pluspunkte
0
Minuspunkte
1
Antwort
176
Aufrufe
Übungsbuch
Gefragt
6, Feb 2018
in
Allgemeine Fragen
von
Anonym
fehler
1
Pluspunkt
0
Minuspunkte
1
Antwort
176
Aufrufe
Zeile 3 und 4
Gefragt
1, Feb 2018
in
2017-H-10
von
Anonym
adressierungsarten
adressierung
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
2
Pluspunkte
0
Minuspunkte
1
Antwort
176
Aufrufe
Verständnisprobleme A27 c)
Gefragt
5, Feb 2016
in
MIN-AC
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
minimierung
verständnis
1
Pluspunkt
0
Minuspunkte
3
Antworten
176
Aufrufe
Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum
Gefragt
25, Sep 2015
in
2014-B-02
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
alternativlösung
Seite:
« vorherige
1
...
10
11
12
13
14
15
16
...
59
nächste »
...