#13-16 und #21-23 Flashcards
Was sind Festkommazahlen?
Komma an bestimmer stelleEs kann nur ein beschränkter wertebereich abgedeckt werdenStelle des kommas muss allgemein festgelegt werdenWird nur für spezialanwendungen genutzt
Was sind Gleitkommazahlen?
Beispiel 1.0111101 * 2^3Mit Mantisse und Exponent dargestelltKommastelle muss nicht im vorhinein bekannt seinGroßer darstellungsbereichÜbliche darstellungsweise für kommazahlen im Rechner
Was ist das IEEE 754/854- Format?
Standardformat zur Darstellung von GleitkommazahlenNormalisierte Kodierung, sodass das gedachte Komma immer nach der ersten stelle steht (Verschiebung über Exponent)
IEEE 754/854 Format: Aus was setzt sich eine Zahl zusammen?(32-Bit Single Precision)
1 Bit Vorzeichen -> (0 = positive zahl, 1= negative zahl)8 Bits Biased Exponent -> (bei float 127 + stellen um die bei der normalisierung verschoben wird) , (bei double 1023 +stellen um die bei der normalisierung verschoben wird)23 Bits Mantisse -> (der teil nach der ersten 1 und dem punkt. nachdem die zahl normalisiert wurde)
Nenne die 4 Spezialen Belegungen von Float-Werten
Null (vorzeichen bit:0 biased exp bits:0 mantisse bits:0 )Positive unendlichkeit (vorzeichen bit:0 biased exp bits:1 mantisse bits: 0)negative unendlichkeit (vorzeichen bit:1 biased exp bits:1 mantisse bits:0 )keine gültige nummer (not a number) (vorzeichen bit:0 biased exp bits:1 mantisse bits:1 )
was ist das problem bei der darstellung von peiodischen binärzahlen als Float?
es führt zu einem genauigkeitsverlust
Was ist die Semantisch Lücke im Von Neumann Rechner?
der typ der baiablen kann aus dem speicherinhalt nicht ermittelt werden: gefahr der fehlinterpretation
Wie sieht der Adressoperator aus und was ist seine funktion?
der adressoperator &int zahl;&zahl; liefert die adresse der variable (in der regel nur die erste adresse, wenn die anzahl belegter speicherstellen durch den datentyp bekannt ist)1 speicherstelle = 1 Byte / 8BitLänge des datentyps int; 2 Byte, also 2 speicherstellen
was ist ein Zeiger?
ein zeiger ist eine variable, die die adresse einer variablen enthältzeiger sind tyspgebundenzeigerdefinition in C;”datentyp” *variablennameBeispieldouble zahl = 12;double *gleitkommazeiger = &zahl;
was heißt: zeiger sind typgebunden?
das bedeutet, sie müssen einen bestimmten datentyp haben.da zeiger jedoch nur adressen speichern, ist der speicherbedarf aller zieger auf einem system identisch, egal ob zeiger des typs int oder des typs double.
was ist dereferenzierung und wie sieht der inhaltsoperator aus?
der inhaltsoperator ist ein *zugriff auf den Inhalt der speicherstelle, auf die der zeiger verweist.dieser zugriff wird dereferenzierung genannt.
gib ein beispiel für dereferenzierung an
/* Beispiel Zeiger */int main(){short int n, m;short int *zeiger;n = 15;zeiger = &n;m = zeiger;zeiger = 42;}
was sind 3 anwendungen von zeigern?
- Werterückgabe bei Funktionen: einer Funktion kann eine Adresse einerVariablen übergeben, in der Sie ein Ergebnis, eine Benutzereingabe, etc.ablegt (siehe schon bekanntes Beispiel scanf), aus Sicht der Funktion ist diesein Zeiger.* Dynamische Speicherverwaltung: wenn bei der Erstellung des Programmsnicht feststeht, wie viel Speicher benötigt wird. Mit speziellen Funktionenkann Speicher angefordert werden, die Startadresse wird in einerZeigervariablen gespeichert.* Hardwarenahe Programmierung: wenn direkt auf feste Speicherstellenzugegriffen werden muss.
was ist die generelle Definition von Aussagenlogik?
- Logik ist die Lehre von der Folgerichtigkeit des Denkens und Schließens.* Die einfachste Form von Logik ist die Aussagenlogik* Jeder Aussage ist genau einer der zwei Wahrheitswerte „wahr“ und „falsch“zugeordnet.* Der Wahrheitswert einer zusammengesetzten Aussage lässt sich ohnezusätzliche Informationen aus den Wahrheitswerten ihrer Teilaussagenbestimmen.* Ziele der Aussagenlogik:* Analyse der Wahrheitswerte zusammengesetzter Aussagen* Ist eine zusammengesetzte Aussage erfüllbar / allgemeingültig / äquivalent zueiner anderen Aussage?
Was sind Elementaraussagen?
aussagen, denen genau ein wahrheitswert zugeordnet istwahr = w =1falsch =f =1auch atomare Formeln genannt
Was sind zusammengesetzte Aussagen?
verknüfpte elementaraussagen ergeben zusammengesetze aussagenᴧ (und),ᴠ (oder),¬ (nicht)Sind A und B Aussagen, so sind auchA ᴧ B,A ᴠ B,¬ AAussagen und haben entweder den Wahrheitswert „wahr“ oder „falsch“.
Was bedeutet konjunktiv, disjunktiv, Negation, Subjunktion, Bijunktion im Bereich der Aussagenlogik?
UND-Operator (Konjunktion)Eine mit dem UND-Operator (ʌ) gebildete Aussage ist nur dann wahr,wenn beide Teilaussagen in A ʌ B wahr sindODER-Operator (Disjunktion)Eine mit dem ODER-Operator (ᴠ) gebildete Aussage ist wahr, wennmindestens eine der Einzelaussagen in A ᴠ B wahr istNicht-Operator (Negation)Eine mit dem Nicht-Operator (¬) gebildete Aussage ¬A ist wahr, wenn dieUrsprungsaussage A falsch ist.zusatz: doppelte verneinung ist eine bejahung¬ ¬ A = AImplikation: wenn → dann (Subjunktion)Ist die Bedingung A (Prämisse) wahr, so muss auch die Folgerung(Konklusion) B wahr sein, damit die Subjunktion A → B wahr ist.* Ist die Bedingung (Prämisse) A falsch, so ist die Subjunktion A → Bunabhängig vom Wahrheitswert von B wahr.* A → B kann durch ¬ A v B ersetzt werden.Äquivalenz: genau dann, wenn (Bijunktion)Zwei Aussagen A und B sind äquivalent, wenn sowohl A B impliziert alsauch B A impliziert.* Die Aussage A ↔ B ist also genau dann wahr, wenn (A → B) ʌ (B → A)wahr ist.* Vereinfacht: A ↔ B ist genau dann wahr, wenn A und B entweder beidewahr oder beide falsch sind.XOR / Exklusives Oder (Antivalenz)Eine mit dem XOR-Operator (⨁) gebildete Aussage ist nur dann wahr,wenn die Einzelaussagen in A ⨁ B unterschiedliche Wahrheitswerte haben.
Wie lautet die Bindungshirarchie der Junktoren?
- ¬ bindet stärker als ʌ (nicht stärker als und)* ʌ bindet stärker als ᴠ (und stärker als oder)* ᴠ bindet stärker als → (oder stärker als Implikation)* → bindet stärker als 㲗 (Implikation stärker als Äquivalenz)* dann folgen die anderen OperatorenBeispiele: ¬ A ʌ B ᴠ C = ¬ A ᴠ B ʌ C =((¬ A) ʌ B) ᴠ C(¬ A) ᴠ (B ʌ C)
Wann ist eine aussagenlogische Formel erfüllbar?
wenn es mindestens eine Belegung der variablen gibt, so dass die aussage wahr ist.wenn eine Formel nicht erfüllbar ist, ist sie widerspruchvoll
Wie kommt man von Umgangssprache zu einer Aussagenlogischen Struktur?
- Identifiziere Elementaraussagen (Aussagen, die wahr oder falsch seinkönnen) und ordne ihnen Aussagen-Variablen zu.2. Markiere alle Wörter, welche die Verknüpfungen der Aussagenbeschreiben (z.B. nicht, und, oder).3. Prüfe welche logischen Operatoren den umgangssprachlichenBeschreibungen am besten entsprechen.4. Prüfe, welche Gliederung der Aussage (Klammer-Setzung) der Intentiondes Verfassers am besten entspricht
was ist allgemeingültigkeit in der aussagenlogik?
- Eine aussagenlogische Formel heißt allgemeingültig, wenn sie fürjede Belegung der Variablen wahr ergibt.Einfaches Beispiel:Es regnet (A) oder es regnet nicht (¬A).A v ¬A (für alle Belegungen wahr)* Oder: Eine Formel F ist genau dann allgemeingültig,wenn ¬F widerspruchsvoll ist.
was heißt Äquivalenz von aussagen im Bereich der Aussagenlogik?
Wenn zwei Aussagen für alle Variablenbelegungen dieselben Wahrheitswertebesitzen, nennt man diese Aussagen äquivalent.z. B. A → B und ¬ A v B
wie werden wahrheitswerte in C gespeichert?
in form von zahlenwertender wert != 0 entspricht wahrder wert 0 entspricht falsch
wie funktioniert die if-Anweisung in C?
Syntax:if (Ausdruck) { Anweisungsblock1}● Wenn Ausdruck wahr ist, wird Anweisungsblock1 ausgeführt.● Reaktion auf alle andere Ereignisse mit else:if (Ausdruck) { Anweisungsblock1} else { Anweisungsblock2}● Reaktion auf alternative bedingte Ereignisse mit beliebig vielen else if:if (Ausdruck1) { Anweisungsblock1} else if (Ausdruck2) { Anweisungsblock2} else if (Ausdruck3) { Anweisungsblock3 …} else { Anweisungsblock4}● if-Anweisungen werden von oben nach unten ausgeführt.● Wird nur eine Anweisung als Reaktion auf ein if/else/else if-Zweigausgeführt, darf man auf geschweifte Block-Klammern { } verzichten.Dies ist aber schlechter Stil.● Daher: Immer geschweifte Klammern nach if-Anweisungen!
