Einführung in die Informatik
|
|
- Insa Baumgartner
- vor 6 Jahren
- Abrufe
Transkript
1 Einführung in die Informatik Daten, Information und Nachrichten Informationstheorie, Informationsgehalt, Entropie Codierungen Dualzahlen Diskretisierung und Digitalisierung Speicherung von Daten und Programmen
2 2 Definitionsversuche aus dem Duden Informatik (1) Datum (=EZ von Daten ) Kleinstes unteilbares Element des Wertebereichs eines Datentyps. In der Informatik definiert man den Begriff des Datums häufig viel umfassender als Nachricht oder Teil einer Nachricht, die so dargestellt ist, dass sie maschinell verarbeitet werden kann.
3 3 Definitionsversuche aus dem Duden Informatik (2) Information umfasst eine Nachricht zusammen mit ihrer Bedeutung für den Empfänger. Diese Bedeutung kann darin bestehen, dass ein Mensch der Nachricht einen Sinn gibt, oder die Bedeutung kann indirekt aus der Art der weiteren Verarbeitung der Nachricht geschlossen werden. auch im Sinne von: Maß für den Informationsgehalt einer Nachricht
4 4 Definitionsversuche aus dem Duden Informatik (3) Nachricht ist eine endliche Zeichenfolge, die eine Information vermittelt. Bei der Übertragung von Nachrichten müssen oft feste Regeln eingehalten werden. Information Nachricht
5 5 Informationsgehalt Kernfrage: Wie weit kann man eine Nachricht verkürzen, so dass sie noch dieselbe Bedeutung für den Empfänger besitzt wie die ursprüngliche Nachricht? Langtext Abkürzung Faktor Donaudampfschifffahrtsgesellschaft DDSG 34:4 Einf. i. d. Inf. 28:16 XXXXXXXXXXXXXXXXXXXX 20X 20: Mrd.; 10 9 ; 1E9 10: π 17:1 Ja, das ist richtig Ja; OK; 1; true 19:1 Das stimmt nicht Nein; 0; false 16:1
6 6 Informationsgehalt einzelner Zeichen Manchmal haben sogar einzelne Zeichen wesentliche Bedeutung. Er denkt an sich selbst zuletzt. Er denkt an sich, selbst zuletzt. Ma fu r mit sein m Auto nach San Fran. 20,
7 7 Informationstheorie Messung des Informationsgehalts Beseitigung von Redundanz Anwendungen: Datenkompression (kompaktere Speicherung, schnellere Übertragung) Fehlererkennung und -korrektur bei unsicheren Übertragungskanälen
8 8 Denksportaufgabe Wie kann man Texte, die viele Wiederholungen einzelner Zeichen enthalten, ohne Informationsverlust verdichten? D.h., aus dem verkürzten Text soll der Empfänger den ursprünglichen Langtext exakt rekonstruieren können. Beispiele: // Kommentar ?
9 9 Informationstheorie nach Shannon Claude Elwood Shannon ( ) 1948: Mathematische Theorie der Informationsübertragung von Shannon benutzter Informationsbegriff: Information ist neues Wissen über ein Ereignis, einen Tatbestand oder einen Sachverhalt; Information ist Beseitigung von Ungewissheit.
10 10 Berechnung des Informationsgehalts Einheit: 1 bit = Anzahl der Ja/Nein-Fragen, die zum Erfragen der gesuchten Information erforderlich sind. k Fragen ermöglichen die Auswahl aus 2 k Möglichkeiten (Wahrscheinlichkeit pro Möglichkeit = 1/2 k ) Beispiel: männlich? J N Karl? Eva? J N J N Karl Hans Eva Maria
11 11 Informationsgehalt von Zeichen (1) Darstellung eines Textes durch Zeichen aus einem Zeichenvorrat mit n Zeichen. Annahme: Alle Zeichen kommen gleich häufig vor. Auftrittswahrscheinlichkeit eines Zeichens: p=1/n Es gilt 2 k = n = 1/p k = ld(1/p) = -ld(p) ld = Logarithmus dualis = log 2 Berechnung: ldx = logx log2 = logx ldx = lnx ln2 = lnx 0.693
12 12 Informationsgehalt von Zeichen (2) Verallgemeinerung: unterschiedliche Häufigkeiten der Zeichen; p A p B Berechnung nach der selben Formel: k S = ld(1/p S ) = -ld(p S ) Beispiel (Buchstabenhäufigkeit in deutschen Texten): p E = 0,147 (ca. jeder 7. Buchstabe) k E = -ld(p E ) = -ld(0,147) = 2,766 p Y = 0,0002 (ca. jeder Buchstabe) k Y = -ld(p Y ) = -ld(0,0002) = 12,288
13 13 Informationsgehalt von Zeichen (3) Nachrichtenübertragung: Für den Empfänger ist das Eintreffen eines Zeichens x ein Ereignis. Je unwahrscheinlicher das Ereignis, desto größer ist sein Informationsgehalt (wahrscheinliche Ereignisse kann man leichter erraten). Informationsgehalt Wahrscheinlichkeit
14 14 Durchschnittlicher Informationsgehalt Für einen ganzen Zeichensatz kann man den durchschnittlichen Informationsgehalt berechnen: H = n p i k i = p i ld p i i =1 n i =1 ( ) Informationsgehalte der Einzelzeichen werden mit ihren Wahrscheinlichkeiten gewichtet. H wird als Entropie bezeichnet.
15 15 Entropie-Beispiel 1 (5 Zeichen) gleiche Wahrscheinlichkeiten p k p*k A B C D E H= 2.32 H = k i maximal verschiedene Wahrscheinlichkeiten p k p*k H= 1.53
16 16 Entropie-Beispiel 2 (2 Zeichen) ( ( ) + p b ld( p b )) H = p a ld p a ( ( ) + ( 1 p a ) ld( 1 p a )) weil p b = 1 p a = p a ld p a (d.h., Funktion, die nur von p a abhängt) H maximal, wenn beide gleich wahrscheinlich p a
17 17 Bedeutung der Entropie Maß für Unordnung (Chaos) hohe Entropie schwierige Vorhersagen vgl. Gastheorie:
18 18 Darstellung von Daten durch Zeichen Daten können u.a. durch Zahlen und Texte dargestellt werden. Auch Zahlen können als Texte repräsentiert werden. Beispiel: Textdarstellungen der Zahl 1234: 1234 MCCXXXIV eintausendzweihundertvierunddreißig Auch umgekehrt: Text durch Zahlen (siehe später)
19 19 Symbole und Alphabete Texte bestehen aus Symbolen (=Zeichen). Symbole entstammen einem Alphabet (=Zeichenvorrat). Alphabete sind endliche Mengen.
20 20 Beispiele für Alphabete Alphabet der Dezimalziffern {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Alphabet der Binärziffern {0, 1} (binäres Alphabet) Alphabet der Wahrheitswerte Alphabet der Wochentage {true, false} Alphabet der Großbuchstaben {A, B, C, D, E,, X, Y, Z} Alphabet der Morsezeichen {, } {Mo, Di, Mi, Do, Fr, Sa, So} Alphabet der Ampelfarben {,,, }
21 21 Alphabet der Binärziffern universell einsetzbar Informationsgehalt: 1 bit Symbole können mit beliebigen Bedeutungen versehen werden, z.b.: 0 = weiß, 1 = schwarz 0 = männlich, 1 = weiblich können zu Gruppen zusammengefasst werden 00 = 01 = 10 = 11 =
22 22 Gruppen von Binärziffern Mit n Binärziffern können 2 n Kombinationen gebildet werden. Beispiel: n=5; 2 5 =32 reicht zur Darstellung der Großbuchstaben, z.b.: = A = B = C = D = E = F
23 23 Gruppen verschiedener Länge Verschieden lange Gruppen können benutzt werden, um häufige Symbole durch kürzere Folgen darzustellen. Beispiel Morsecode: = A = B = E = N = Y Alphabet 1 Alphabet 2 Eine Zuordnungsvorschrift zwischen Symbolen zweier Alphabete heißt Code.
24 24 Beispiel ASCII ASCII = American Standard Code for Information Interchange Genormt als 7-Bit-Code: = " " (Leerzeichen) = "0" = "A" = "a" = "*" = "1" = "B" = "b" Erstes Bit mit Wert 1 für diverse Erweiterungen (z.b. Umlaute,, )
25 25 Kompakte Codierung Codes mit gleich großen Bitgruppen haben den Nachteil, dass häufige und seltene Symbole mit gleich vielen Zeichen dargestellt werden. Für Übertragung und kompakte Speicherung wünschenswert: verschieden lange Bitfolgen, je nach Häufigkeit der Symbole, z.b.: E = 01 S = 100 Y = Verfahren zur Bestimmung einer guten Codierung nach Fano und Huffman.
26 26 Beispiel: Wochentage erste vier? 1 0 Mo, Di? 1 0 Fr? 1 0 Mo? 1 0 Mi? 1 0 Sa? 1 0 Mo Di Mi Do Fr Sa So = 111 = 110 = 101 = 100 = 01 = 001 = 000 bei gleicher Verteilung (p x = 1/7): im Schnitt (6*3+1*2)/7 = 2.86 Bit/Zeichen Entropie: ld(1/7) = 2,81 (nicht erreichbares Optimum)
27 27 ungleiche Verteilung Tag p [%] k [bit] p*k Mo Di Mi Do Fr Sa So H= (gleichverteilt: H=2.81)
28 28 Verfahren von Fano Idee: Absteigend sortieren, immer wieder möglichst nahe der Mitte teilen. Bits gewichtet Fr Sa Do Mi So Di Mo Summe: 2.47 zum Vergleich: Entropie H = (gleichverteilt: H = 2.81)
29 29 Verfahren von Huffman Idee: Absteigend sortieren, immer wieder die letzten beiden zusammenfassen und neu sortieren. 40 Fr 20 Sa 15 Do 10 Mi 8 So 5 Di 2 Mo 40 Fr 20 Sa 15 Do 10 Mi 8 So 0 7 DiMo Fr 20 Sa 15 Do 15 SoDiMo 10 Mi 1 1 Codierung von rechts nach links SaDoSoDiMoMi 40 Fr 25 SoDiMoMi 20 Sa 0 15 Do 1 0 Fr 0 SaDo 1 SoDiMoMi 40 Fr 35 SaDo 0 25 SoDiMoMi 0 Sa 1 SoDiMo 0 Do Mi So DiMo 40 Fr 0 60 SaDoSoDiMoMi 0 1 Di Mo
30 30 Huffman-Code und Entropie Fr Sa Do Mi So Di Mo Huffman Code Bits gewichtet << > Summe: 2.42 Code zum Vergleich: Entropie H = (gleichverteilt: H = 2.81) Fano Bits gewichtet Summe: 2.47
31 31 Codierungsbeispiel (Huffman) Fr Sa Do Mi So Di Mo Decodierung mit Entscheidungsbaum: 0 Fr keine Trennzeichen erforderlich! 0 Sa 1 0 Do 1 Mi 0 1 So 0 1 Fr, Do, Do, So, Mo Fr Do Do So empfindlich gegen Übertragungsfehler: Di Mo Mo Mo Fr Mi Fr Fr Mo Aus 4 Symbolen werden 5 andere
32 32 Anwendungen Datenkompression (z.b. LZH-Verfahren) LZH = Lempel-Ziv-Huffman kompaktere Speicherung, schnellere Übertragung umgekehrt: gezielte Einstreuung von Redundanz zur Erkennung und Korrektur von Fehlern
33 33 Codierung von Zahlen (1) Beispiel: Ganze Zahl 123 a) als ASCII-Text: Ziffernzeichen "1", "2" und "3": (3 Bytes = 24 Bits) beliebig lang, lesbare Darstellung erste 4 Bits sind immer gleich b) Weglassen der führenden Bits (0011) BCD-Darstellung (Binary Coded Decimals) (12 Bits) 0 = = = = = = = = = = 1001 restliche 6 Bitkombinationen bleiben ungenutzt: 1010, 1011, 1100, 1101, 1110, 1111
34 34 Codierung von Zahlen (2) c) Dualzahlen zur Basis = = 1* * * * * * *2 0 = Größter darstellbarer Wertebereich: n Binärziffern: 0 bis 2 n 1 Binärziffern größte darstellbare Zahl Tri Brd Bio Mrd Mio
35 35 Berechnung allgemein Beispiel 8-Bit-Zahl Bits werden von rechts nach links mit 0 beginnend nummeriert: MSB LSB b7 b6 b5 b4 b3 b2 b1 b Bit-Nummer entspricht der Wertigkeit MSB = most significant bit; LSB = least significant bit n 1 i = 0 Zahlenwert: v = b i 2 i
36 36 Berechnung händisch (1) Dualzahl Dezimalzahl von links nach rechts nach dem Horner-Schema *2+ =2 *2+ =5 *2+ =10 *2+ =21 *2+ =43
37 37 Berechnung händisch (2) Dezimalzahl Dualzahl von rechts nach links durch fortgesetzte Division: 43 : 2 = 21, Rest 1 21 : 2 = 10, Rest 1 10 : 2 = 5, Rest 0 5 : 2 = 2, Rest 1 2 : 2 = 1, Rest 0 1 : 2 = 0, Rest 1 Ungerade Zahlen enden mit 1, gerade enden mit
38 38 Negative Zahlen MSB wird für das Vorzeichen reserviert, z.b. bei 16 Bit: 1 15 V Betrag = positiv 1 = negativ Berechnung nicht durch Vorzeichenumkehr, sondern durch Subtraktion von (Zweierkomplement-Darstellung)
39 39 Beispiele für negative Zahlen = = = = = größtmögliche Zahl = (2 15 1) 2 15 = = = = kleinstmögliche Zahl min = max +1 (0 zählt als positive Zahl) Wertebereich bei n Bits: 2 n-1 bis +2 n Bits: bis Bits: bis
40 40 Rechnen mit Dualzahlen Addition Additionstabelle: Übertrag Addition von rechts nach links unter Berücksichtigung des Übertrags, z.b.: = = =
41 41 Rechnen mit Dualzahlen Addition mit Vorzeichen Dank Zweierkomplement auf die selbe Weise: Überlauf!? = = = OK, wenn die letzte und vorletzte Stelle (oder keine von beiden) einen Übertrag liefern. 1
42 42 Rechnen mit Dualzahlen Vorzeichenumkehr Bitweise Negation (d.h. Umkehr aller Bits), dann Addition von
43 43 Rechnen mit Dualzahlen Subtraktion Kann auf Vorzeichenumkehr und Addition zurückgeführt werden: x y = x + ( y) d.h.: x y = x + neg(y) + 1
44 44 Rechnen mit Dualzahlen Multiplikation Das Kleine Einmaleins der Dualzahlen: * Sonst Vorgehen wie im Dezimalsystem, z.b. für 10*5: * Probe: = 50
45 45 Rechnen mit Dualzahlen Multiplikation (2er-Potenzen) 10er-Potenzen im Dezimalsystem: (z.b.: = ) er-Potenzen im Dualsystem: (z.b.: 5 16 = )
46 46 Denksportaufgabe Wie könnte die Division ganzer positiver Dualzahlen funktionieren? Beispiele: 81 / 6 = 13, Rest 3 81 / 8 = 10, Rest 1?
47 47 Gleitkommazahlen Prinzip engl. floating point numbers oder 6, (nur eben mit Dualzahlen ) Prinzipdarstellung (32-Bit-Gleitkommazahlen): V Exponent V Mantisse Zahlenwert = VM Mantisse 2VE Exponent Wertebereich 7 Bits ±2 27 = ±2 128 ± Genauigkeit 23 Bits 2 23 = Dezimalstellen
48 48 Darstellung der Mantisse in der Form 0.x gedachter Dezimalpunkt vor der höchstwertigen Stelle: 0 b 22 b 0 Wert: b b b b b02-23 Beispiele: 0.75 = = = = = = = (periodisch!)
49 49 Gleitkommazahlen nach IEEE IEEE = Institute of Electrical and Electronics Engineers Mantisse wird in die Form 0.1xxx gebracht höchstwertige 1 wird nicht gespeichert (bringt ein zusätzliches Bit an Genauigkeit) z.b = wird als gespeichert. normalisierte Darstellung zusätzliche Sonderdarstellungen für: denormalisierte Zahlen ±INF (Darstellung für ) NAN (= Not a number ; ungültige Zahl) ±0 (z.b. Ergebnis bei Division durch ±INF)
50 50 Gleitkommazahlen typische Größen Bits Dez.- Wertebereich Bytes Exp Mant. Stellen min max E E E E E E+4932
51 51 Gleitkommazahlen beschränkte Genauigkeit Viele Zahlen sind nicht mehr exakt darstellbar, z.b.: Mantisse = (99 Nullen) 0001 kann auch im 10-Byte-Format nicht dargestellt werden. Rundungsfehler bei Rechenoperationen: Radius Umfang: u = r*2.0*pi; Umfang Radius: x = u/2.0/pi; if (x==r) { } // muss nicht mehr gelten besonders kritisch bei Kettenrechnungen (Rundungsfehler summieren sich) Niemals Gleitkommazahlen auf Gleichheit prüfen! Besser Prüfung auf Nähe: if (fabs(x-r)<=eps) { }
52 52 Festkommazahlen vermeiden Rundungsfehler (zumindest bei Addition, Subtraktion und Multiplikation) Idee: ganze Zahl mit gedachtem Dezimalpunkt und fester Zahl von Nachkommastellen d Beispiele mit d=3: Prinzip: Man rechnet in anderen Einheiten (bei Geldbeträgen und d=3 beispielsweise in Milli-Euro ) Wertebereich wird dadurch beschränkt: Mit d=3 reichen 32-Bit-Zahlen nur noch bis 2 Mio.
53 53 Denksportaufgabe a) Gegeben: Zwei Festkommazahlen mit gleichem d z.b und 7.25 mit d=3 b) Wie kann man solche Zahlen addieren und multiplizieren? Was muss zusätzlich getan werden, wenn die Zahlen unterschiedlich viele Nachkommastellen haben, z.b (d=2) und (d=5)?
54 54 BCD-Zahlen werden im kaufmännischen Bereich gern verwendet, wenn Zahlen beliebig groß werden können. Idee: pro Byte 2 Dezimalziffern à 4 Bit; Byte-Ketten zur Darstellung der Zahlen können nach Bedarf beliebig verlängert werden. Für Milliardenbeträge mit Cent benötigt man 12 Dezimalstellen, also 6 Byte. Vorteile: exakt, beliebig lang, einfache Umwandlung in lesbare Zeichenkette Nachteil: aufwändige Rechenoperationen (müssen händisches Rechnen im Dezimalsystem nachbilden).
55 55 Diskretisierung und Digitalisierung Endliche Mengen von Werten (z.b. Buchstaben, Jahreszeiten, Tage des aktuellen Jahres) kann man durch ganze Zahlen darstellen. Unendliche Mengen (z.b. reelle Werte wie physikalische Größen) müssen durch endlich viele Werte angenähert werden.
56 56 Beispiel: Temperaturkurve stetig analog diskret digital C Zeit C 16 Zeit C Diskretisierung (Rasterung) Zeit Digitalisierung (digit = Ziffer)
57 57 Digitalisiertes Bild analog stetig analog diskret digital
58 58 Eigenschaften binärer Codierung (1) Wählbare Genauigkeit durch Hinzunahme von Bits. Faustregel: 10 Bits 3 Dezimalstellen (weil 2 10 = = 10 3 ) Speicherbarkeit mechanisch (Lochkarten, Lochstreifen), magnetisch (Magnetband, -platte, Diskette), optisch (CD) elektronisch (integrierte Schaltungen) Übertragbarkeit elektrisch (Spannung auf Leitung), elektromagnetisch (Funk) optisch (Lichtfaserleitung)
59 59 Eigenschaften binärer Codierung (2) Einfache Rechenoperationen im Dualsystem Geringe Störempfindlichkeit Zur Übertragung und Speicherung werden die Binärziffern in analoge Größen übersetzt. Binärziffer Spannung Frequenz 0 0 V 10 khz 1 5 V 12 khz V 2.5 V 0 V
60 60 Speicherung von Daten Bytes: Wörter: Darstellung von Werten im Speicher meist byte-orientiert. Mehrere Bytes werden zu Speicherwörtern (typisch: 2, 4, 8 Bytes) zusammengefasst. Bytes sind im Speicher nummeriert; das erste Byte hat die Nummer 0. Bytenummer = Adresse Größere Gruppen beginnen meist an durch 2 oder 4 teilbaren Adressen.
61 61 Der Begriff Byte Byte = Zusammenfassung von 8 Bits kleinste adressierbare Einheit (einzelne Bits haben keine Adressen) Byte wird auch als Maßeinheit benutzt (z.b. für Speicherkapazität von Medien) gängige Vielfache: 1 kbyte 1kB = 2 10 Byte = 1024 Byte ( 1000 Byte) 1 MByte 1MB = 2 20 Byte = Byte ( 1 Mio. Byte) 1 GByte 1GB = 2 30 Byte = Byte ( 1 Mrd. Byte)
62 62 Einteilung von Daten Datentypen Datentyp Bezeichnung Speicherbedarf ganze Zahl Integer, int 1, 2, 4, 8 Byte natürliche Zahl Cardinal, Natural, unsigned int 1, 2, 4, 8 Byte Gleitkommazahl Real, float, double 4, 8, 10, 16 Byte Zeichen Char, Byte 1 oder 2 Byte Wahrheitswert Boolean, bool, Bit 1 Bit oder 1 Byte
63 63 Speicherung von Programmen (1) Auch Programme müssen im Speicher untergebracht werden (von Neumann). Programme bestehen aus Befehlen, die Operanden haben können. Beispiel: LOAD 2,1024 ADDI 2,1 STORE 2,1024 S 1024 R 2 R 2 +1 R 2 R 2 S 1024 Lade Register 2 mit Inhalt der Speicherzelle 1024 Addiere den Wert 1 zum Inhalt von Register 2 Speichere Register 2 unter der Adresse 1024 Endlich viele Befehle nummerieren als Zahlen codieren
64 64 Speicherung von Programmen (2) LOAD 2,1024 ADDI 2,1 STORE 2, Befehl Register Adresse / Wert Daten und Programme werden gleich dargestellt. Im Speicher stehen Folgen von Bytes, die keine Mascherl haben.
65 65 Interpretation von Speicherinhalten Bitmuster ASCII-Zeichen "abcd" Ganze Zahl Gleitkommazahl ( ) Wahrheitswerte false, true, true, false, false, false, Maschinenbefehl ADDL 2, 25444
66 66 Konsequenzen aus Bedeutungsvielfalt Fehlinterpretation von Speicherinhalten möglich (häufige Ursache von Programmfehlern) Uminterpretation von Speicherinhalten möglich (Konvertierungen, z.b. Zahl Zeichenkette) Uminterpretation von Befehlen als Zahlen und umgekehrt Programme können Programme verarbeiten! Ein ausführendes Programm bearbeitet ein anderes als Daten.
67 67 Programme als Daten Programme können andere Programme untersuchen (z.b. Debugger) verändern (z.b. Profiler, aber auch Computerviren) erzeugen (z.b. Compiler, Programmgeneratoren) Endlose Fortsetzung denkbar: Man kann Programme schreiben, die Programme erzeugen, die Programme erzeugen, In der Informatik typisch, in anderen Disziplinen selten oder gar nicht möglich. (Ausnahme Meta-Mathematik )
D A T E N... 1 Daten Micheuz Peter
D A T E N.....! Symbole, Alphabete, Codierung! Universalität binärcodierter Daten! Elementare Datentypen! Speicherung binärcodierter Daten! Befehle und Programme! Form und Bedeutung 1 Daten Micheuz Peter
Mehr21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer?
Vorlesung Programmieren Zahlendarstellung Prof. Dr. Stefan Fischer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer Agenda Zahlendarstellung Oder: wie rechnen
MehrInformationsdarstellung im Rechner
Informationsdarstellung im Rechner Dr. Christian Herta 15. Oktober 2005 Einführung in die Informatik - Darstellung von Information im Computer Dr. Christian Herta Darstellung von Information im Computer
MehrLeseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2
Leseprobe Taschenbuch Mikroprozessortechnik Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-4331- Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-4331-
MehrDas Rechnermodell - Funktion
Darstellung von Zahlen und Zeichen im Rechner Darstellung von Zeichen ASCII-Kodierung Zahlensysteme Dezimalsystem, Dualsystem, Hexadezimalsystem Darstellung von Zahlen im Rechner Natürliche Zahlen Ganze
MehrRepräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen
Kapitel 4: Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Codierung von rationalen Zahlen Konvertierung
MehrKapitel 2. Zahlensysteme, Darstellung von Informationen
Kapitel 2 Zahlensysteme, Darstellung von Informationen 1 , Darstellung von Informationen Ein Computer speichert und verarbeitet mehr oder weniger große Informationsmengen, je nach Anwendung und Leistungsfähigkeit.
MehrDaten, Informationen, Kodierung. Binärkodierung
Binärkodierung Besondere Bedeutung der Binärkodierung in der Informatik Abbildung auf Alphabet mit zwei Zeichen, in der Regel B = {0, 1} Entspricht den zwei möglichen Schaltzuständen in der Elektronik:
MehrZahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär
Zahlensysteme Menschen nutzen zur Angabe von Werten und zum Rechnen vorzugsweise das Dezimalsystem Beispiel 435 Fische aus dem Teich gefischt, d.h. 4 10 2 + 3 10 1 +5 10 0 Digitale Rechner speichern Daten
MehrDas Maschinenmodell Datenrepräsentation
Das Maschinenmodell Datenrepräsentation Darstellung von Zahlen/Zeichen in der Maschine Bit (0/1) ist die kleinste Informationseinheit Größere Einheiten durch Zusammenfassen mehrerer Bits, z.b. 8 Bit =
MehrProgrammieren. Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 2008/2009. Prof. Dr. Christian Werner
Institut für Telematik Universität zu Lübeck Programmieren Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 8/9 Prof. Dr. Christian Werner 3- Überblick Typische Merkmale moderner Computer
MehrRepräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen
Großübung 1: Zahlensysteme Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen Lehrender: Dr. Klaus Richter, Institut für Informatik; E-Mail: richter@informatik.tu-freiberg.de
Mehr1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14
Zahlensysteme Inhalt: 1 Dualsystem 1 1.1 Dualzahlen mit Vorzeichen 4 2 Hexadezimalsystem 8 2.1 Hexadezimalzahlen mit Vorzeichen 10 3 Oktalsystem 13 4 Zahlenring 14 Definition: Ein polyadisches Zahlensystem
MehrKapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung
Kapitel 2 Grundlegende Konzepte 1 2.1 Zahlensysteme Römisches System Grundziffern I 1 erhobener Zeigefinger V 5 Hand mit 5 Fingern X 10 steht für zwei Hände L 50 C 100 Centum heißt Hundert D 500 M 1000
MehrTechnische Informatik I
Technische Informatik I Vorlesung 2: Zahldarstellung Joachim Schmidt jschmidt@techfak.uni-bielefeld.de Übersicht Geschichte der Zahlen Zahlensysteme Basis / Basis-Umwandlung Zahlsysteme im Computer Binärsystem,
MehrGrundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme
Grundlagen der Informatik 2 Grundlagen der Digitaltechnik 1. Zahlensysteme Prof. Dr.-Ing. Jürgen Teich Dr.-Ing. Christian Haubelt Lehrstuhl für Hardware-Software Software-Co-Design Grundlagen der Digitaltechnik
MehrInhalt: Binärsystem 7.Klasse - 1 -
Binärsystem 7.Klasse - 1 - Inhalt: Binärarithmetik... 2 Negative Zahlen... 2 Exzess-Darstellung 2 2er-Komplement-Darstellung ( two s complement number ) 2 Der Wertebereich vorzeichenbehafteter Zahlen:
MehrProf. Dr. Oliver Haase Karl Martin Kern Achim Bitzer. Programmiertechnik Zahlensysteme und Datendarstellung
Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer Programmiertechnik Zahlensysteme und Datendarstellung Zahlensysteme Problem: Wie stellt man (große) Zahlen einfach, platzsparend und rechnergeeignet
MehrTOTAL DIGITAL - Wie Computer Daten darstellen
TOTAL DIGITAL - Wie Computer Daten darstellen Computer verarbeiten Daten unter der Steuerung eines Programmes, das aus einzelnen Befehlen besteht. Diese Daten stellen Informationen dar und können sein:
MehrVertiefungsstoff zum Thema Darstellung von Zahlen
Vertiefungsstoff zum Thema Darstellung von Zahlen Addition von Zahlen in BCD-Kodierung Einerkomplementdarstellung von ganzen Zahlen Gleitpunktdarstellung nach dem IEEE-754-Standard 1 Rechnen mit BCD-codierten
MehrGrundstrukturen: Speicherorganisation und Zahlenmengen
Zahlendarstellung Zahlen und ihre Darstellung in Digitalrechnern Grundstrukturen: Speicherorganisation und Zahlenmengen Linear organisierter Speicher zu einer Adresse gehört ein Speicher mit 3 Bit-Zellen
Mehr2 Informationstheorie
2 Informationstheorie Formale Grundlagen der Informatik I Herbstsemester 2012 Robert Marti Vorlesung teilweise basierend auf Unterlagen von Prof. emer. Helmut Schauer Grundbegriffe Informatik (IT: Information
MehrRechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013
Rechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013 Im folgenden soll ein Überblick über die in Computersystemen bzw. Programmiersprachen verwendeten Zahlen inklusive ausgewählter Algorithmen (in
MehrDualzahlen
Dualzahlen Ein Schüler soll sich eine Zahl zwischen und 6 denken. Nun soll der Schüler seinen Zahl in folgenden Tabellen suchen und die Nummer der Tabelle nennen in welcher sich seine Zahl befindet. 7
MehrEin polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird.
Zahlensysteme Definition: Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. In der Informatik spricht man auch von Stellenwertsystem,
MehrKapitel 1. Zahlendarstellung. Prof. Dr. Dirk W. Hoffmann. Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik
Kapitel 1 Zahlendarstellung Prof. Dr. Dirk W. Hoffmann Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik Zahlensystemkonvertierung Motivation Jede nichtnegative Zahl z lässt
MehrDie Mathematik in der CD
Lehrstuhl D für Mathematik RWTH Aachen Lehrstuhl D für Mathematik RWTH Aachen St.-Michael-Gymnasium Monschau 14. 09. 2006 Codes: Definition und Aufgaben Ein Code ist eine künstliche Sprache zum Speichern
Mehr2 Darstellung von Zahlen und Zeichen
2.1 Analoge und digitale Darstellung von Werten 79 2 Darstellung von Zahlen und Zeichen Computer- bzw. Prozessorsysteme führen Transformationen durch, die Eingaben X auf Ausgaben Y abbilden, d.h. Y = f
MehrGrundlagen der Informatik
Grundlagen der Informatik Teil II Speicherung und Interpretation von Information Seite 1 Speicherung und Interpretation von Information Beginn der Datenverarbeitung => Erfindung von Zahlensystemen Quantifizierung
Mehr1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:
Zahlensysteme. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis darstellen: n n n n z a a... a a a Dabei sind die Koeffizienten a, a, a,... aus der
Mehr4. Digitale Datendarstellung
4 Digitale Datendarstellung Daten und Codierung Textcodierung Codierung natürlicher Zahlen - Stellenwertsysteme - Konvertierung - Elementare Rechenoperationen Codierung ganzer Zahlen - Komplementdarstellung
Mehr2 Rechnen auf einem Computer
2 Rechnen auf einem Computer 2.1 Binär, Dezimal und Hexadezimaldarstellung reeller Zahlen Jede positive reelle Zahl r besitzt eine Darstellung der Gestalt r = r n r n 1... r 1 r 0. r 1 r 2... (1) := (
MehrRedundanz. Technische Informationsquelle Entropie und Redundanz Huffman Codierung. Martin Werner WS 09/10. Martin Werner, Dezember 09 1
Information, Entropie und Redundanz Technische Informationsquelle Entropie und Redundanz Huffman Codierung Martin Werner WS 9/ Martin Werner, Dezember 9 Information und Daten Informare/ Informatio (lat.)
Mehr1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung
1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung Inhalt Grundlagen digitaler Systeme Boolesche Algebra / Aussagenlogik Organisation und Architektur von Rechnern Algorithmen,
MehrGleitkommaarithmetik. Erhöhen der Genauigkeit. Grundlagen der Rechnerarchitektur Logik und Arithmetik 124
Gleitkommaarithmetik Erhöhen der Genauigkeit Grundlagen der Rechnerarchitektur Logik und Arithmetik 124 Guard Bit, Round Bit und Sticky Bit Bei der Darstellung der Addition und Multiplikation haben wir
MehrDezimalkomma (decimal point) rechts von Stelle mit Wertigkeit 100 nachfolgende Stellen haben Wertigkeit 10-1, 10-2, etc.
Fixpunktdarstellung Fixed-point numbers Bsp. Dezimaldarstellung Dezimalkomma (decimal point) rechts von Stelle mit Wertigkeit 100 nachfolgende Stellen haben Wertigkeit 10-1, 10-2, etc. Binärdarstellung
MehrMusterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016
Musterlösung 1 Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den
MehrRechnerstrukturen WS 2012/13
Rechnerstrukturen WS 2012/13 Repräsentation von Daten Repräsentation natürlicher Zahlen (Wiederholung) Repräsentation von Texten Repräsentation ganzer Zahlen Repräsentation rationaler Zahlen Repräsentation
MehrBinäre Gleitkommazahlen
Binäre Gleitkommazahlen Was ist die wissenschaftliche, normalisierte Darstellung der binären Gleitkommazahl zur dezimalen Gleitkommazahl 0,625? Grundlagen der Rechnerarchitektur Logik und Arithmetik 72
MehrLösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1
Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 vorzeichenlose Zahl: 15 vorzeichenlose Zahl: 18 vorzeichenlose Zahl: 13 Zweierkomplement: - 1
MehrPrinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert
Binäre Repräsentation von Information Bits und Bytes Binärzahlen ASCII Ganze Zahlen Rationale Zahlen Gleitkommazahlen Motivation Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert
MehrJava Einführung VARIABLEN und DATENTYPEN Kapitel 2
Java Einführung VARIABLEN und DATENTYPEN Kapitel 2 Inhalt dieser Einheit Variablen (Sinn und Aufgabe) Bezeichner Datentypen, Deklaration und Operationen Typenumwandlung (implizit/explizit) 2 Variablen
MehrZur Universalität der Informatik. Gott ist ein Informatiker. Die Grundordnung der Welt läßt sich mathematisch formulieren:
Daten und ihre Codierung Seite: 1 Zur Universalität der Informatik Gott ist ein Informatiker Die Grundordnung der Welt läßt sich mathematisch formulieren: Naturgesetze, wie wir sie in der Physik, Chemie
MehrSkript Zahlensysteme
Skript Zahlensysteme Dieses Skript enthält die Themen meiner Unterrichtseinheit Zahlensysteme. Hier sollen die Grundlagen für das Verständnis der darauf folgenden Inhalte zu den Abläufen innerhalb des
MehrZahlensysteme: Oktal- und Hexadezimalsystem
20 Brückenkurs Die gebräuchlichste Bitfolge umfasst 8 Bits, sie deckt also 2 8 =256 Möglichkeiten ab, und wird ein Byte genannt. Zwei Bytes, also 16 Bits, bilden ein Wort, und 4 Bytes, also 32 Bits, formen
MehrBinärdarstellung von Fliesskommazahlen
Binärdarstellung von Fliesskommazahlen 1. IEEE 754 Gleitkommazahl im Single-Format So sind in Gleitkommazahlen im IEEE 754-Standard aufgebaut: 31 30 24 23 0 S E E E E E E E E M M M M M M M M M M M M M
Mehr1. Stellenwerte im Dualsystem
1. a) Definitionen Stellenwertsystem Ein Zahlensystem bei dem der Wert einer Ziffer innerhalb einer Ziffernfolge von ihrer Stelle abhängt, wird Stellenwertsystem genannt. Die Stellenwerte sind also ganzzahlige
MehrMusterlösung 2. Mikroprozessor & Eingebettete Systeme 1
Musterlösung 2 Mikroprozessor & Eingebettete Systeme 1 WS2014/2015 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den Einstieg
Mehrgleich ?
Bekanntlich rechnen wir üblicherweise mit Zahlen, die mit Ziffern aus einem Vorrat von 10 verschiedenen Zeichen beschrieben werden: { 0, 1, 2,..., 8, 9 }, wobei die Ziffer 0 ganz wesentlich für ein Stellenwertsystem
MehrAufbau und Funktionsweise eines Computers
Aufbau und Funktionsweise eines Computers Thomas Röfer Hardware und Software von Neumann Architektur Schichtenmodell der Software Zahlsysteme Repräsentation von Daten im Computer Hardware Prozessor (CPU)
MehrZahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5
Personal Computer in Betrieb nehmen 1/6 Weltweit setzen die Menschen alltäglich das Zehnersystem für Zählen und Rechnen ein. Die ursprüngliche Orientierung stammt vom Zählen mit unseren 10 Fingern. Für
MehrLektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik
Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik Helmar Burkhart Departement Informatik Universität Basel Helmar.Burkhart@unibas.ch Helmar Burkhart Werkzeuge der Informatik Lektion 1:
MehrRepräsentation von Daten Binärcodierung ganzer Zahlen
Kapitel 3: Repräsentation von Daten Binärcodierung ganzer Zahlen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Repräsentation von Daten im Computer (dieses und nächstes
MehrGrundlagen der Technischen Informatik Wintersemester 12/13 J. Kaiser, IVS-EOS
Gleit komma zahlen Gleitkommazahlen in vielen technischen und wissenschaftlichen Anwendungen wird eine große Dynamik benötigt: sowohl sehr kleine als auch sehr große Zahlen sollen einheitlich dargestellt
MehrKlausur in 12.1 Themen: Zahlsysteme, Grundlagen von Delphi (Bearbeitungszeit: 90 Minuten)
Name: «Vorname» «Name» Klausur in 12.1 Themen: Zahlsysteme, Grundlagen von Delphi (Bearbeitungszeit: 90 Minuten) Informatik 12 2 VP je 2 VP 6 VP 0 Notieren Sie alle Antworten in einer Word-Datei Klausur1_«Name».doc
MehrWozu wird ein Rechensystem genutzt? Informationsverarbeitung Information. Information. Interpretation, Abstraktion. Repräsentation.
Wozu wird ein Rechensystem genutzt? Wunsch: Informationsverarbeitung Information Repräsentation Daten Informationsverarbeitung Datenverarbeitung Wirklichkeit: Datenverarbeitung Information Daten Interpretation,
MehrDarstellung von Informationen
Darstellung von Informationen Bit, Byte, Speicherzelle und rbeitsspeicher Boolesche Operationen, Gatter, Schaltkreis Bit Speicher (Flipflop) Binär- Hexadezimal und Dezimalzahlensystem, Umrechnungen Zweierkomplement
MehrComputergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik
Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik Institut für Computerphysik Universität Stuttgart Wintersemester 2012/13 Wie rechnet ein Computer? Ein Mikroprozessor ist ein Netz von Transistoren,
MehrBSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de
BSZ für Elektrotechnik Dresden Zahlenformate Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de Gliederung 1 Überblick 2 Grundaufbau der Zahlensysteme 2.1 Dezimalzahlen 2.2 Binärzahlen = Dualzahlen
MehrEinführung in die Informatik I
Einführung in die Informatik I Das Rechnen in Zahlensystemen zur Basis b=2, 8, 10 und 16 Prof. Dr. Nikolaus Wulff Zahlensysteme Neben dem üblichen dezimalen Zahlensystem zur Basis 10 sind in der Informatik
MehrEinführung in die Informatik
Einführung in die Informatik Klaus Knopper 26.10.2004 Repräsentation von Zahlen Zahlen können auf unterschiedliche Arten dargestellt werden Aufgabe: Zahlen aus der realen Welt müssen im Computer abgebildet
Mehr2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen
2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen Ziele dieses Kapitels Kennenlernen wesentlicher Zahlensysteme und die Konvertierung von Zahlen zwischen unterschiedlichen
MehrNumerische Datentypen. Simon Weidmann
Numerische Datentypen Simon Weidmann 08.05.2014 1 Ganzzahlige Typen 1.1 Generelles Bei Datentypen muss man immer zwei elementare Eigenschaften unterscheiden: Zuerst gibt es den Wertebereich, zweitens die
MehrMusterlösung 2. Mikroprozessor & Eingebettete Systeme 1
Musterlösung 2 Mikroprozessor & Eingebettete Systeme 1 WS2013/2014 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den Einstieg
Mehr3 Rechnen und Schaltnetze
3 Rechnen und Schaltnetze Arithmetik, Logik, Register Taschenrechner rste Prozessoren (z.b. Intel 4004) waren für reine Rechenaufgaben ausgelegt 4 4-Bit Register 4-Bit Datenbus 4 Kbyte Speicher 60000 Befehle/s
Mehr9 Codes. Hochschule für Angewandte Wissenschaften Hamburg FACHBEREICH ELEKTROTECHNIK UND INFORMATIK DIGITALTECHNIK 9-1
9 Codes 9.1 Charakterisierung und Klassifizierung Definition: Das Ergebnis einer eindeutigen Zuordnung zweier Zeichen- bzw. Zahlenmengen wird Code genannt. Die Zuordnung erfolgt über eine arithmetische
Mehr3. Informationsdarstellung
Fakultät Informatik Institut Systemarchitektur Professur Datenschutz und Datensicherheit WS 204/205 3. Informationsdarstellung Dr.-Ing. Elke Franz Elke.Franz@tu-dresden.de 3 Informationsdarstellung Bitfolgen
MehrBinäre Division. Binäre Division (Forts.)
Binäre Division Umkehrung der Multiplikation: Berechnung von q = a/b durch wiederholte bedingte Subtraktionen und Schiebeoperationen in jedem Schritt wird Divisor b testweise vom Dividenden a subtrahiert:
MehrInformation in einem Computer ist ein
4 Arithmetik Die in den vorhergehenden Kapiteln vorgestellten Schaltungen haben ausschließlich einfache, Boole sche Signale verarbeitet. In diesem Kapitel wird nun erklärt, wie Prozessoren mit Zahlen umgehen.
MehrNoch für heute: primitive Datentypen in JAVA. Primitive Datentypen. Pseudocode. Dezimal-, Binär- und Hexadezimalsystem. der logische Typ boolean
01.11.05 1 Noch für heute: 01.11.05 3 primitie Datentypen in JAVA Primitie Datentypen Pseudocode Name Speichergröße Wertgrenzen boolean 1 Byte false true char 2 Byte 0 65535 byte 1 Byte 128 127 short 2
MehrBITte ein BIT. Vom Bit zum Binärsystem. A Bit Of Magic. 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen?
BITte ein BIT Vom Bit zum Binärsystem A Bit Of Magic 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen? 3. Gegeben ist der Bitstrom: 10010110 Was repräsentiert
MehrAlgorithmen & Programmierung. Zahlensysteme Bits und Bytes
Algorithmen & Programmierung Zahlensysteme Bits und Bytes Zahlensysteme Positionssystem Bei sogenannten Positionssystemen bestimmt (im Gegensatz zu additiven Systemen wie dem römischen Zahlensystem) die
MehrTechnische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt
Technische Grundlagen der Informatik Kapitel 8 Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt Kapitel 8: Themen Zahlensysteme - Dezimal - Binär Vorzeichen und Betrag Zweierkomplement Zahlen
Mehr2 Einfache Rechnungen
2 Einfache Rechnungen 2.1 Zahlen Computer, auch bekannt als Rechner, sind sinnvoller eingesetzt, wenn sie nicht nur feste Texte ausgeben, sondern eben auch rechnen. Um das Rechnen mit Zahlen zu verstehen,
Mehr2. Zahlendarstellung und Rechenregeln in Digitalrechnern
Zahlendarstellung und Rechenregeln in Digitalrechnern Folie. Zahlendarstellung und Rechenregeln in Digitalrechnern. Zahlensysteme Dezimales Zahlensystem: Darstellung der Zahlen durch Ziffern 0,,,..., 9.
Mehrin vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen
Gleitkommazahlen in vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen allgemeine Gleitkommazahl zur Basis r
MehrComputerarithmetik ( )
Anhang A Computerarithmetik ( ) A.1 Zahlendarstellung im Rechner und Computerarithmetik Prinzipiell ist die Menge der im Computer darstellbaren Zahlen endlich. Wie groß diese Menge ist, hängt von der Rechnerarchitektur
MehrEIN NEUES KAPITEL: SPEICHERUNG UND INTERPRETATION VON INFORMATION
Auf diesem Computerschirm sieht man verschiedene Arten von Information dargestellt. Wie wird sie eigentlich im Computer abgespeichert. Was man sieht, ist nur eine Graphik! EIN NEUES KAPITEL EIN NEUES KAPITEL:
MehrGliederung. Tutorium zur Vorlesung. Gliederung. Gliederung. 1. Gliederung der Informatik. 1. Gliederung der Informatik. 1. Gliederung der Informatik
Informatik I WS 2012/13 Tutorium zur Vorlesung 1. Alexander Zietlow zietlow@informatik.uni-tuebingen.de Wilhelm-Schickard-Institut für Informatik Eberhard Karls Universität Tübingen 11.02.2013 1. 2. 1.
MehrEinstieg in die Informatik mit Java
1 / 34 Einstieg in die Informatik mit Java Zahldarstellung und Rundungsfehler Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 34 1 Überblick 2 Darstellung ganzer Zahlen,
Mehrbereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke
Rechnerarithmetik Rechnerarithmetik 22 Prof. Dr. Rainer Manthey Informatik II Übersicht bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke in diesem
MehrCodierung. H.-G. Hopf
Codierung H.-G. Hopf Inhalt Informationsübermittlung Codierung von Zeichen GDI: Codierung / 2 Inhalt Informationsübermittlung Codierung von Zeichen GDI: Codierung / 3 Ideale Kommunikation Übertragungskanal
MehrZahlendarstellungen und Rechnerarithmetik*
Zahlendarstellungen und Rechnerarithmetik* 1. Darstellung positiver ganzer Zahlen 2. Darstellung negativer ganzer Zahlen 3. Brüche und Festkommazahlen 4. binäre Addition 5. binäre Subtraktion *Die Folien
MehrTeil II. Schaltfunktionen
Teil II Schaltfunktionen 1 Teil II.1 Zahlendarstellung 2 b-adische Systeme Sei b IN mit b > 1 und E b = {0, 1,..., b 1} (Alphabet). Dann ist jede Fixpunktzahl z (mit n Vorkomma und k Nachkommastellen)
MehrAufbau und Funktionsweise eines Computers
Aufbau und Funktionsweise eines Computers Ein kurzer Überblick Informatik I 1 WS 2005/2006 Organisation der Hardware Architektur eines einfachen Computersystems mit Bus: Informatik I 2 WS 2005/2006 1 System-Architektur
MehrTechnische Informatik - Eine Einführung
Martin-Luther-Universität Halle-Wittenberg Fachbereich Mathematik und Informatik Lehrstuhl für Technische Informatik Prof. P. Molitor Ausgabe: 2005-02-21 Abgabe: 2005-02-21 Technische Informatik - Eine
MehrModul 114. Zahlensysteme
Modul 114 Modulbezeichnung: Modul 114 Kompetenzfeld: Codierungs-, Kompressions- und Verschlüsselungsverfahren einsetzen 1. Codierungen von Daten situationsbezogen auswählen und einsetzen. Aufzeigen, welche
MehrKodierung. Kodierung von Zeichen mit dem ASCII-Code
Kodierung Kodierung von Zeichen mit dem ASCII-Code Weiterführende Aspekte zur Kodierung: Speicherplatzsparende Codes Fehlererkennende und -korrigierende Codes Verschlüsselnde Codes Spezielle Codes, Beispiel
MehrBinärCode. Codealphabet: 0 ; 1 Codeworte : Dualzahlen
Codes Vorschrift für die eindeutige Zuordnung (= Codierung) der Zeichen eine Zeichenvorrats (Objektmenge) zu den Zeichen eines anderen Zeichenvorrats (Bildmenge). Zweck der Codierung: Anpassung der Nachricht
MehrSeminar Kompressionsalgorithmen Huffman-Codierung, arithmetische Codierung
Huffman-Codierung, arithmetische Codierung Theoretische Informatik RWTH-Aachen 4. April 2012 Übersicht 1 Einführung 2 3 4 5 6 Einführung Datenkompression Disziplin,die Kompressionsalgorithmen entwirft
MehrProgrammiertechnik Skalare Typen,Variablen, Zuweisungen
Programmiertechnik Skalare Typen,Variablen, Zuweisungen Prof. Dr. Oliver Haase int i; long j; boolean isempty; double average; char naechsteszeichen; j = 42L; i = (int) j; isempty = true; average = 37.266;
MehrOrganisation. Was kommt zum Test? Buch Informatik Grundlagen bis inkl. Kapitel 7.4 Wissensfragen und Rechenbeispiele
Organisation Was kommt zum Test? Buch Informatik Grundlagen bis inkl Kapitel 74 Wissensfragen und Rechenbeispiele 3 Vorträge zur Übung Informationstheorie, Huffman-Codierung und trennzeichenfreie Codierung
MehrLogische Verknüpfungen. while-schleifen. Zahlendarstellung auf dem Computer. Formatierung von Zahlen in MATLAB.
Logische Verknüpfungen. while-schleifen. Zahlarstellung auf dem Computer. Formatierung von Zahlen in MATLAB. Logische Verknüpfungen In der letzten Sitzung haben wir kennengelernt, wie wir Zahlen mit Operationen
Mehr620.900 Propädeutikum zur Programmierung
620.900 Propädeutikum zur Programmierung Andreas Bollin Institute für Informatik Systeme Universität Klagenfurt Andreas.Bollin@uni-klu.ac.at Tel: 0463 / 2700-3516 Lösung der Aufgaben (1/2) Lösung Aufgabe
MehrGrundlagen der Informatik
Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme 4 1.1. ganze Zahlen...................................... 4 1.1.1. Umrechnungen.................................
MehrFH Darmstadt FB Informatik Klausurensammlung Rechnergrundlagen Prof. Komar
Matr.Nr.: Name: Leistungsnachweis Rechnergrundlagen SS 2006 Skripte, Umdrucke, Kopien, handschriftliche Aufzeichnungen und Taschenrechner sind zugelassen. Die Lösungs-Ergebnisse sind ausschließlich auf
MehrJava Kurs für Anfänger Einheit 2 Datentypen und Operationen
Java Kurs für Anfänger Einheit 2 Datentypen und Operationen Ludwig-Maximilians-Universität München (Institut für Informatik: Programmierung und Softwaretechnik von Prof.Wirsing) 16. Mai 2009 Inhaltsverzeichnis
MehrBinärcodierung elementarer Datentypen: Darstellung negativer Zahlen
Binärcodierung elementarer Datentypen: Darstellung negativer Zahlen Statt positive Zahlen von 0 bis 2 n -1mit einem Bitmuster der Länge n darzustellen und arithmetische Operationen darauf auszuführen,
Mehr