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
1
Pluspunkt
0
Minuspunkte
0
Antworten
14.7k
Aufrufe
2016 Hauptklausur, Aufgabe 1
Gefragt
10, Jun 2016
in
Aufgabenübersicht
von
Marlon Braun
Übungsleiter(in)
(
1.0m
Punkte)
klausur
1
Pluspunkt
1
Minuspunkt
1
Antwort
11.5k
Aufrufe
c) lösen und wissen dass Clique in NP liegt?
Gefragt
22, Okt 2014
in
BER-AC
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
polynomialzeitreduktion
0
Pluspunkte
1
Minuspunkt
2
Antworten
7.1k
Aufrufe
Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum
Gefragt
22, Sep 2015
in
2013-N-08
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
alternativlösung
1
Pluspunkt
1
Minuspunkt
1
Antwort
5.3k
Aufrufe
0-Äquivalenz und k-Äquivalenz: Verständnisproblem
Gefragt
25, Nov 2014
in
MIN-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
minimierung
endlicher-automat
27
Pluspunkte
3
Minuspunkte
8
Antworten
4.4k
Aufrufe
Umfrage zur Klausur
Gefragt
15, Feb 2016
in
Organisatorisches
von
uldyj uldyj
Lernwillige(r)
(
1.2k
Punkte)
klausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
3.8k
Aufrufe
Unterschied Deterministischen und Nichtdeterministischen Kellerautomaten?
Gefragt
21, Sep 2015
in
AU-2-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
kellerautomat
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
3.5k
Aufrufe
Berechnung Hammingzahl
Gefragt
22, Okt 2014
in
KOD-AN
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
hammingzahl
0
Pluspunkte
0
Minuspunkte
1
Antwort
3.2k
Aufrufe
Verständnis Fano-Bedingung
Gefragt
8, Feb 2017
in
KOD-AO
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
kodierung
2
Pluspunkte
0
Minuspunkte
1
Antwort
3.1k
Aufrufe
Wieso kann eine Teilmenge, die nicht regulär ist, Teil einer regulären Sprache sein?
Gefragt
13, Jan 2015
in
SPR-AE
von
updmb updmb
Lernwillige(r)
(
220
Punkte)
0
Pluspunkte
1
Minuspunkt
1
Antwort
2.8k
Aufrufe
Warum muss "ba" nicht akzeptiert werden?
Gefragt
12, Nov 2014
in
KEL-AE
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
kellerautomat
7
Pluspunkte
1
Minuspunkt
3
Antworten
2.7k
Aufrufe
Klausur Auswertung
Gefragt
16, Feb 2016
in
Organisatorisches
von
uydrp uydrp
Lernwillige(r)
(
880
Punkte)
klausur
1
Pluspunkt
1
Minuspunkt
1
Antwort
2.6k
Aufrufe
Wie nutze ich das Q2A-System?
Gefragt
14, Okt 2014
in
META: Fragen zur Q/A-Plattform
von
Dozent
(
10.1m
Punkte)
faq
0
Pluspunkte
0
Minuspunkte
1
Antwort
2.5k
Aufrufe
Wie funktioniert Sprachmächtigkeit
Gefragt
12, Jan 2018
in
SPR-AA
von
Anonym
verständnis
sprachen
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
2.4k
Aufrufe
Binärzahl: Erkennen Teilbarkeit durch 3 und 9
Gefragt
24, Okt 2014
in
END-AH
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
binärzahl
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
2.4k
Aufrufe
Erklärung zum Lambda-frei machen?
Gefragt
22, Okt 2014
in
KON-AG
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
leeres-wort
cocke-younger-kasami-algorithmus
0
Pluspunkte
1
Minuspunkt
1
Antwort
2.3k
Aufrufe
Wahrheitstabelle für bitserielle Subtraktion
Gefragt
14, Okt 2014
in
END-AA
von
Friederike Pfeiffer-Bohnen
Übungsleiter(in)
(
1.0m
Punkte)
tipp
2
Pluspunkte
1
Minuspunkt
2
Antworten
2.3k
Aufrufe
Mengen der k-äquivalenten Zustände
Gefragt
25, Nov 2014
in
MIN-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
minimierung
endlicher-automat
1
Pluspunkt
0
Minuspunkte
1
Antwort
2.3k
Aufrufe
Kontextfrei vs Kontextsensitiv
Gefragt
22, Okt 2014
in
KON-AI
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
sprachen
grammatik
0
Pluspunkte
1
Minuspunkt
1
Antwort
2.3k
Aufrufe
Unterschied kontextsensitive und monotone Grammatik?
Gefragt
22, Okt 2014
in
SPR-AA
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
2.3k
Aufrufe
Mengenschreibweise bei der Definition von Sprachen
Gefragt
15, Okt 2014
in
END-AE
von
Dozent
(
10.1m
Punkte)
sprachen
stern-symbol
plus-symbol
leeres-wort
1
Pluspunkt
0
Minuspunkte
2
Antworten
2.2k
Aufrufe
Wann ist Binärzahl mod m = 0 - Darstellung EA
Gefragt
10, Feb 2017
in
END-AA
von
upcws upcws
Tutor(in)
(
101k
Punkte)
verständnis
endlicher-automat
3
Pluspunkte
0
Minuspunkte
12
Antworten
2.1k
Aufrufe
Wie war die Hauptklausur?
Gefragt
14, Feb 2017
in
Allgemeine Fragen
von
Dozent
(
10.1m
Punkte)
klausur
1
Pluspunkt
1
Minuspunkt
1
Antwort
2.1k
Aufrufe
Wie kommt man auf die Mengen der 1-Äquivalenz ?
Gefragt
25, Nov 2014
in
MIN-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
minimierung
endlicher-automat
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
1
Pluspunkt
0
Minuspunkte
1
Antwort
1.9k
Aufrufe
Unterschied Gleit- und Festpunktzahl?
Gefragt
29, Sep 2015
in
2005-B-03
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
zahlendarstellung
festkommazahl
gleitkommazahl
1
Pluspunkt
1
Minuspunkt
1
Antwort
1.7k
Aufrufe
Vorteile von Gleitkommadarstellung und Festpunktdarstellung?
Gefragt
25, Sep 2015
in
2014-N-06
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
zahlendarstellung
tipp
0
Pluspunkte
0
Minuspunkte
1
Antwort
1.5k
Aufrufe
Leitfähigkeit von pMos und nMos-Transistoren
Gefragt
7, Jan 2017
in
2016-B-01
von
uiexc uiexc
Lernwillige(r)
(
300
Punkte)
cmos
0
Pluspunkte
1
Minuspunkt
1
Antwort
1.5k
Aufrufe
Erstellen Wertetabelle
Gefragt
1, Nov 2014
in
SCH-AE
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
flip-flop
tipp
0
Pluspunkte
0
Minuspunkte
0
Antworten
1.5k
Aufrufe
Wahrheitstabelle bitserielle Subtraktion
Gefragt
12, Jul 2017
in
Band I, Kapitel 1
von
ueesu
Lernwillige(r)
(
470
Punkte)
binär-subtrahieren
1
Pluspunkt
0
Minuspunkte
1
Antwort
1.5k
Aufrufe
Funktionsweise intellektueller Von-Neumann-Engpass
Gefragt
31, Okt 2014
in
REK-AA
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
tipp
von-neumann-rechner
0
Pluspunkte
0
Minuspunkte
3
Antworten
1.5k
Aufrufe
Wie war die Klausur?
Gefragt
13, Feb 2018
in
Allgemeine Fragen
von
Dozent
(
10.1m
Punkte)
klausur
1
Pluspunkt
1
Minuspunkt
1
Antwort
1.5k
Aufrufe
Wie nutze ich das Q2A-System als Nicht-KIT-Studierender
Gefragt
17, Okt 2014
in
META: Fragen zur Q/A-Plattform
von
Dozent
(
10.1m
Punkte)
faq
0
Pluspunkte
1
Minuspunkt
2
Antworten
1.4k
Aufrufe
Binärzahl durch 2 teilbar, wenn sie auf 0 endet?
Gefragt
24, Okt 2014
in
END-AH
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
klausurrelevant
endlicher-automat
0
Pluspunkte
1
Minuspunkt
0
Antworten
1.4k
Aufrufe
Was ist der XWizard?
Gefragt
28, Mai 2015
in
Sonstiges
von
Dozent
(
10.1m
Punkte)
generator
info-ii
faq
xwizard
1
Pluspunkt
0
Minuspunkte
1
Antwort
1.3k
Aufrufe
Wann bei Kellerautomat Zustand wechseln?
Gefragt
13, Nov 2014
in
Band I, Kapitel 5
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
kellerautomat
zustände
tipp
2
Pluspunkte
0
Minuspunkte
2
Antworten
1.3k
Aufrufe
Cocke-Younger-Kasami-Algorithmus: Vorgehensweise
Gefragt
29, Dez 2015
in
KON-AE
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
cocke-younger-kasami-algorithmus
0
Pluspunkte
1
Minuspunkt
1
Antwort
1.3k
Aufrufe
Erklärung CMO (NMOS und PMOS)
Gefragt
24, Okt 2014
in
CMO-AG
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
schaltnetz
1
Pluspunkt
0
Minuspunkte
2
Antworten
1.2k
Aufrufe
a): (2) Halteproblem - NP-schwer aber nicht mehr in NP?
Gefragt
25, Sep 2015
in
2010-N-04
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
komplexität
fehler-in-aufgabe
1
Pluspunkt
0
Minuspunkte
1
Antwort
1.2k
Aufrufe
e) Was ist die natürliche Fortsetzung von c?
Gefragt
7, Feb 2016
in
KOD-AO
von
uqdrv uqdrv
Eins-Komma-Null-Anwärter(in)
(
3.2k
Punkte)
verständnis
kodierung
0
Pluspunkte
2
Minuspunkte
1
Antwort
1.2k
Aufrufe
Hallo habe ich bestanden
Gefragt
25, Feb 2020
in
Organisatorisches
von
uwzlm uwzlm
Lernwillige(r)
(
100
Punkte)
bonusklausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
1.1k
Aufrufe
Teil c): vom Hammingabstand auf Hammingzahl?
Gefragt
17, Nov 2014
in
KOD-AD
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
hammingzahl
tipp
1
Pluspunkt
1
Minuspunkt
1
Antwort
1.1k
Aufrufe
auch XOR-Gatter mit mehreren Eingängen verwenden?
Gefragt
18, Nov 2014
in
SCH-AC
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
schaltnetz
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
1.1k
Aufrufe
Ausführlicher Erklärung von 1), 5), 6) ?
Gefragt
13, Nov 2014
in
KOD-AM
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
tipp
3
Pluspunkte
0
Minuspunkte
2
Antworten
1.1k
Aufrufe
klausur16
Gefragt
15, Feb 2016
in
MIN-AA
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
minimierung
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
0
Pluspunkte
1
Minuspunkt
1
Antwort
1.0k
Aufrufe
Funktionsweise Cache
Gefragt
31, Okt 2014
in
REK-AF
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
adressierungsarten
cache
2
Pluspunkte
0
Minuspunkte
2
Antworten
983
Aufrufe
Logiflash installation
Gefragt
5, Jan 2016
in
Organisatorisches
von
udehp udehp
Lernwillige(r)
(
610
Punkte)
schaltwerk
schaltnetz
klausur
0
Pluspunkte
1
Minuspunkt
1
Antwort
953
Aufrufe
Wie wird Huffman-Baum erstellt?
Gefragt
13, Nov 2014
in
KOD-AE
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
0
Pluspunkte
1
Minuspunkt
2
Antworten
952
Aufrufe
Bedeutung von Ø*
Gefragt
18, Nov 2014
in
REC-AG
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
tipp
faq
1
Pluspunkt
0
Minuspunkte
1
Antwort
929
Aufrufe
Wann Kellerautomat deterministisch/nichtdeterministisch?
Gefragt
12, Nov 2014
in
KEL-AE
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
kellerautomat
deterministisch
nichtdeterministisch
Seite:
1
2
3
4
...
59
nächste »
...