Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in Verschiedenes

Beantwortet: Wird es noch weitere Vorlesungsfolien geben?

Thu, 23 Jan 2020 15:40:14 +0000

Liebe Studierende,

da es nach Tutorium 6 keine weiteren Tutorien mehr zeitlich gibt, haben wir im Tutorium 6 auch Themen eingefügt die noch in kommenden Vorlesungen vorgestellt werden.

Das Thema der Kodierung und Zahlendarstellung wird am Montag 23.1. und in den nachfolgenden Vorlesungen behandelt. Wie jedes Mal, werden die aktuellen Folien am Sonntag vor der Vorlesung hochgeladen.

Viele Grüße

Tatiana von Landesberger

Beantwortet: Was ist eine reflexiv-transitive Hülle?

Fri, 12 Jan 2018 08:44:27 +0000

Hallo,

Vielleicht wird der Begriff am Beispiel der Übergangsrelation eines endlichen Automaten klarer:

Die Arbeitsweise eines Automaten kann durch eine Folge von Konfigurationen beschrieben werden. Eine Übergangsrelation einer Konfiguration in eine Folgekonfiguration eines EA ist definiert durch:

(s,ew) → (δ(s,e),w)

Das heißt z.B. (s0,aabb) → (s1,abb).

Die reflexiv-transitive-Hülle der Relation ist nun eine vereinfachte Schreibweise für das gleichzeitige Einlesen von mehreren Zeichen, also z.B. die Erweiterung der Übergangsrelation auf ganze Wörter:

(s,w1w2) —*→ (δ*(s,w1),w2)

Das heißt z.B. die Ableitung: a → b → c, kann durch a —*→ c abgekürt werden.

* steht dabei für eine Reihe von Einzelübergängen.

Ich hoffe ich konnte dir weiterhelfen!

Viele Grüße,

Timon (Tutor)

Beantwortet: Lernpartner

Wed, 08 Feb 2017 12:55:08 +0000

Hey , tobibludau@googlemail.com oder die Kit Mail uieqp

Ist 0 gerade?

Mon, 06 Feb 2017 15:28:32 +0000

Wenn zb die Anzahl von 1 gerade sein soll ist die Anzahl von 1 auch gerade wenn keine 1 vorkommt oder muss die Anzahl dann mindestens 2 sein?

Beantwortet: Boolsche Funktion/Ausdruck

Wed, 10 Feb 2016 16:36:28 +0000

Hallo,

ich lasse mich gern von einem Übungsleiter berichtigen, allerdings bin ich mir sehr sicher, dass wir die Operatoren synonym verwenden, also ja, kannst du machen.

Sei nur so nett und mache es wenn möglich durchgängig und konsistent, das vereinfacht die Korrektur ;)

Viele Grüße

Max (Tutor)

Beantwortet: Wieso kann 0 und unendlich nicht dargestellt werden?

Wed, 10 Feb 2016 15:21:56 +0000

Vielleicht ein kleiner Nachtrag: Die 0 kann als GPZ in Binär zunächst nicht dargestellt werden, weil wir die Zahlen ja normalisieren, also IMMER ein "1," vor die Mantisse schreiben. Egal wie klein der Exponent wird, die "1" vor dem Komma verhindert immer, dass wir genau die Null erreichen.

In IEEE754 gibt es die denormalisierten Zahlen als Sonderfälle, mit denen man einerseits "näher" an die Null herankommen kann und andererseits auch die Null selber darstellen kann.

Warum man unendlich nicht mit einer endlichen Anzahl an Bits darstellen kann, sollte klar sein :-)

Beantwortet: Alternative Erklärungen richtig?

Tue, 25 Nov 2014 10:56:03 +0000

Hallo,

also es stimmt alles so, wie du's begründet hast.

4) ist falsch, weil unendlich immer noch darstellbar ist.

9) ja ist Quatsch, brauchst ja die Wahrscheinlichkeiten

10) stimmt was du sagst.

14) Ein Seitenfehler bringt ein Betriebssystem nicht zum Absturz

17) Ein Paritätsbit gibt an, ob in einem Codewort die Anzahl der Einsen
derart ist, dass sich aus den Einsen Paare bilden lassen, ohne dass
nach der Aufteilung eine Eins alleine steht. -> ist ja genau die Aussage, ist Anzahl 1 ungerade oder gerade.

Sonst hast du dir ja eigentlich alle Antworten selbst erklärt.

Gruß Theresa

Beantwortet: Aussage falsch, da: blockadressierbaren Zugriff auf Magnetplattenspeicher -> sequentiell suchen ?

Tue, 25 Nov 2014 10:54:02 +0000

Ja, das ist der Grund (wahlfrei ist konstant, sequentiell nicht).

Viele Grüße

Lukas König