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
1
Minuspunkt
1
Antwort
906
Aufrufe
Jede Sprache ist Teilmenge einer regulären Sprache
Gefragt
2, Feb 2015
in
SPR-AC
von
Anonym
sprachen
1
Pluspunkt
0
Minuspunkte
1
Antwort
905
Aufrufe
KNF <-> DNF
Gefragt
31, Jan 2016
in
Allgemeine Fragen
von
uagll uagll
Lernwillige(r)
(
1.1k
Punkte)
konjunktive-normalform
verständnis
1
Pluspunkt
0
Minuspunkte
2
Antworten
900
Aufrufe
Frage zur Bildung von KNF
Gefragt
2, Nov 2014
in
SCH-AA
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
tipp
konjunktive-normalform
disjunktive-normalform
1
Pluspunkt
2
Minuspunkte
2
Antworten
882
Aufrufe
Gute Verabschiedung ;(
Gefragt
4, Aug 2017
in
Organisatorisches
von
Anonym
klausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
830
Aufrufe
Wie von KNF für S auf "XOR" - Darstellung?
Gefragt
2, Nov 2014
in
SCH-AA
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
konjunktive-normalform
tipp
1
Pluspunkt
0
Minuspunkte
1
Antwort
825
Aufrufe
Excess-3-Darstellung
Gefragt
3, Feb 2016
in
2012-H-07
von
ugeil ugeil
Lernwillige(r)
(
1.2k
Punkte)
zahlendarstellung
0
Pluspunkte
1
Minuspunkt
1
Antwort
822
Aufrufe
Ist KNF/DNF direkt aus BDD ablesbar?
Gefragt
21, Sep 2015
in
AU-4-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
binary-decision-diagram
konjunktive-normalform
disjunktive-normalform
2
Pluspunkte
1
Minuspunkt
2
Antworten
805
Aufrufe
Klausurergebnisse
Gefragt
8, Aug 2016
in
2016-H-01
von
ucehh ucehh
Lernwillige(r)
(
720
Punkte)
klausur
5
Pluspunkte
0
Minuspunkte
1
Antwort
801
Aufrufe
Klausurergebnisse
Gefragt
17, Feb 2020
in
Organisatorisches
von
ubttf ubttf
Eins-Komma-Null-Anwärter(in)
(
1.9k
Punkte)
klausur
0
Pluspunkte
0
Minuspunkte
2
Antworten
798
Aufrufe
Konfigurationsfolge lambda-Übergang
Gefragt
5, Jan 2017
in
AU-2-3
von
uedpn uedpn
Tutor(in)
(
102k
Punkte)
kellerautomat
verständnis
lambda
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
2
Pluspunkte
0
Minuspunkte
1
Antwort
783
Aufrufe
Wortproblem kontextsensitive Grammatiken
Gefragt
13, Feb 2017
in
Kapitel 4
von
anonym
kontextsensitive-grammatik
1
Pluspunkt
1
Minuspunkt
2
Antworten
777
Aufrufe
Wie kommt man vom Zustandsübergangsdiagramm des Automaten auf die Tabelle?
Gefragt
22, Sep 2015
in
AU-1-4
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
endlicher-automat
1
Pluspunkt
0
Minuspunkte
1
Antwort
759
Aufrufe
Kann ein Kellerautomat auch mehrere Zeichen schreiben?
Gefragt
12, Feb 2015
in
Allgemeine Fragen
von
updkl updkl
Lernwillige(r)
(
390
Punkte)
kellerautomat
0
Pluspunkte
0
Minuspunkte
1
Antwort
744
Aufrufe
Leeres Wort bei Turing-Maschinen
Gefragt
6, Jan 2019
in
TUR-AA
von
ugmwm ugmwm
Lernwillige(r)
(
320
Punkte)
turingmaschine
leeres-wort
0
Pluspunkte
1
Minuspunkt
1
Antwort
728
Aufrufe
Warum Exzess-3 aber kein Aiken-Code?
Gefragt
13, Nov 2014
in
KOD-AA
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
zahlendarstellung
tipp
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
723
Aufrufe
Abzählbare Menge Teilmenge von Aufzählbar?
Gefragt
26, Jan 2015
in
BER-AG
von
uxdou uxdou
Lernwillige(r)
(
190
Punkte)
mengen
1
Pluspunkt
1
Minuspunkt
1
Antwort
718
Aufrufe
Wann benötige ich Lambda?
Gefragt
4, Nov 2014
in
REC-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
rechtslinear
tipp
faq
2
Pluspunkte
0
Minuspunkte
1
Antwort
669
Aufrufe
Was genau ist ein Clique ?
Gefragt
22, Sep 2015
in
HU-4-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
komplexität
0
Pluspunkte
0
Minuspunkte
2
Antworten
655
Aufrufe
Wie kommt man auf Stellenwertigkeiten von Codierungen?
Gefragt
17, Dez 2016
in
ZAH-AA
von
uleqv uleqv
Lernwillige(r)
(
120
Punkte)
verständnis
zahlendarstellung
1
Pluspunkt
0
Minuspunkte
2
Antworten
638
Aufrufe
Klassen NP-schwer und NP-vollständig
Gefragt
4, Feb 2017
in
Kapitel 7
von
udesf udesf
Lernwillige(r)
(
200
Punkte)
komplexität
3
Pluspunkte
0
Minuspunkte
1
Antwort
636
Aufrufe
Update Bonusklausur im wiwi Portal
Gefragt
18, Feb 2016
in
Organisatorisches
von
uydrp uydrp
Lernwillige(r)
(
880
Punkte)
bonusklausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
626
Aufrufe
Beweis NP-schwer
Gefragt
23, Jul 2016
in
2008-N-04
von
ufejx ufejx
Lernwillige(r)
(
1.0k
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
618
Aufrufe
Hauptklausur 2018 Aufgabe 4 Turingmaschine
Gefragt
10, Feb 2019
in
Allgemeine Fragen
von
uvfaj uvfaj
Lernwillige(r)
(
140
Punkte)
turingmaschine
hauptklausur
2
Pluspunkte
0
Minuspunkte
1
Antwort
616
Aufrufe
DEA und NEA für $\emptyset$, $\lambda$ und $E^\star$
Gefragt
8, Feb 2015
in
SPR-AE
von
Anonym
nichtdeterministisch
deterministisch
0
Pluspunkte
1
Minuspunkt
6
Antworten
615
Aufrufe
Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum: a)
Gefragt
18, Nov 2014
in
REC-AE
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
alternativlösung
3
Pluspunkte
0
Minuspunkte
1
Antwort
613
Aufrufe
Boolescher Ausdruck über BDD
Gefragt
16, Jan 2016
in
BIN-AA
von
ukdxs ukdxs
Lernwillige(r)
(
1.4k
Punkte)
binary-decision-diagram
1
Pluspunkt
1
Minuspunkt
2
Antworten
612
Aufrufe
Addition/Subtraktion Gleitpunktzahlen klausurrelevant
Gefragt
4, Feb 2017
in
ZAH-AJ
von
ukeze ukeze
Lernwillige(r)
(
320
Punkte)
klausurrelevant
klausur
zahlendarstellung
gleitkommazahl
2
Pluspunkte
0
Minuspunkte
1
Antwort
612
Aufrufe
Addition von Gleitpunktzahlen
Gefragt
13, Feb 2016
in
ZAH-AH
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
zahlendarstellung
2
Pluspunkte
0
Minuspunkte
1
Antwort
610
Aufrufe
Fallunterscheidung Pumping Lemma zur Widerlegung der dritten Regel
Gefragt
17, Jan 2016
in
Allgemeine Fragen
von
uagll uagll
Lernwillige(r)
(
1.1k
Punkte)
verständnis
pumpinglemma
kontextfreie-sprache
reguläre-sprache
1
Pluspunkt
0
Minuspunkte
1
Antwort
606
Aufrufe
Wie kommt man auf die excess-q-Darstellung?
Gefragt
29, Sep 2015
in
2011-H-07
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
zahlendarstellung
1
Pluspunkt
0
Minuspunkte
1
Antwort
602
Aufrufe
Warum ist E nicht in NP-schwer?
Gefragt
25, Sep 2015
in
2012-H-05
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
komplexität
1
Pluspunkt
0
Minuspunkte
3
Antworten
599
Aufrufe
Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum
Gefragt
25, Sep 2015
in
2012-N-03
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
alternativlösung
5
Pluspunkte
0
Minuspunkte
2
Antworten
581
Aufrufe
Ist diese Grammatik tatsächlich monoton? (Wiederholung)
Gefragt
13, Feb 2016
in
2013-H-02
von
urdsc urdsc
Lernwillige(r)
(
870
Punkte)
lambda
grammatik
verständnis
monoton
monotone-grammatik
0
Pluspunkte
1
Minuspunkt
1
Antwort
576
Aufrufe
Charakteristik: Warum wird "-127" nur einmal abgezogen?
Gefragt
22, Sep 2015
in
HU-6-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pipelining
1
Pluspunkt
0
Minuspunkte
1
Antwort
565
Aufrufe
Von der Wahrheitstafel zum Schaltwerk
Gefragt
8, Jan 2015
in
SCH-AE
von
Anonym
flip-flop
1
Pluspunkt
0
Minuspunkte
1
Antwort
565
Aufrufe
NMOS und PMOS
Gefragt
1, Nov 2014
in
CMO-AF
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
cmos
1
Pluspunkt
0
Minuspunkte
2
Antworten
561
Aufrufe
Klausurvorbereitung / Evaluationen
Gefragt
24, Jan 2017
in
Allgemeine Fragen
von
Dozent
(
10.1m
Punkte)
klausur
nukit
xwizard
forum
0
Pluspunkte
1
Minuspunkt
1
Antwort
560
Aufrufe
c): Warum ist "00001111 " nicht enthalten?
Gefragt
23, Sep 2015
in
2014-N-07
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
fehlererkennbarkeit
fehlerkorrigierbarkeit
0
Pluspunkte
1
Minuspunkt
0
Antworten
558
Aufrufe
BER-AA
Gefragt
15, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
komplexitätsklassen
sprachklassen
1
Pluspunkt
1
Minuspunkt
1
Antwort
557
Aufrufe
Wie wird die Ersparnis berechnet?
Gefragt
22, Sep 2015
in
HU-5-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
1
Pluspunkt
1
Minuspunkt
1
Antwort
553
Aufrufe
Was bedeutet direkt,unmittelbar,indirekt,indiziert ?
Gefragt
22, Okt 2014
in
REK-AH
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
adressierungsarten
0
Pluspunkte
0
Minuspunkte
1
Antwort
552
Aufrufe
Was ist eine reflexiv-transitive Hülle?
Gefragt
12, Jan 2018
in
VER-AA
von
Anonym
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
551
Aufrufe
Unterschied zwischen indizierter und relativer Adressierung?
Gefragt
22, Okt 2014
in
PRO-AD
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
adressierungsarten
3
Pluspunkte
0
Minuspunkte
1
Antwort
546
Aufrufe
Zusatzbonus
Gefragt
22, Jan 2016
in
Organisatorisches
von
ugeil ugeil
Lernwillige(r)
(
1.2k
Punkte)
bonusklausur
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
1
Pluspunkt
0
Minuspunkte
2
Antworten
543
Aufrufe
XWizard nicht aufrufbar
Gefragt
25, Dez 2017
in
Skripte
von
uldvb uldvb
Lernwillige(r)
(
980
Punkte)
xwizard
1
Pluspunkt
0
Minuspunkte
1
Antwort
540
Aufrufe
Frage zum Zustandsüberführungsdiagramm
Gefragt
6, Feb 2015
in
SCH-AD
von
Anonym
tipp
3
Pluspunkte
1
Minuspunkt
3
Antworten
539
Aufrufe
Wie war die Bonusklausur?
Gefragt
17, Jan 2017
in
Allgemeine Fragen
von
Dozent
(
10.1m
Punkte)
bonusklausur
Seite:
« vorherige
1
2
3
4
5
...
59
nächste »
...