1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung

Transkript

1

2 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung

3 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung 2. Variablen, Datentypen, Definition, Deklaration, Initialisierung

4 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung 2. Variablen, Datentypen, Definition, Deklaration, Initialisierung 3. Eingabe/Ausgabe, Kontrollstrukturen

5 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung 2. Variablen, Datentypen, Definition, Deklaration, Initialisierung 3. Eingabe/Ausgabe, Kontrollstrukturen 4. Operatoren und Ausdrücke

6 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung 2. Variablen, Datentypen, Definition, Deklaration, Initialisierung 3. Eingabe/Ausgabe, Kontrollstrukturen 4. Operatoren und Ausdrücke 5. Arrays und Strukturen, Bubble-Sort

7 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung 2. Variablen, Datentypen, Definition, Deklaration, Initialisierung 3. Eingabe/Ausgabe, Kontrollstrukturen 4. Operatoren und Ausdrücke 5. Arrays und Strukturen, Bubble-Sort 6. File-I/O, Funktionen, Rekursion

8 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung 2. Variablen, Datentypen, Definition, Deklaration, Initialisierung 3. Eingabe/Ausgabe, Kontrollstrukturen 4. Operatoren und Ausdrücke 5. Arrays und Strukturen, Bubble-Sort 6. File-I/O, Funktionen, Rekursion 7. Dynamische Speicherallokation, Zeiger und Referenzen

9 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung 2. Variablen, Datentypen, Definition, Deklaration, Initialisierung 3. Eingabe/Ausgabe, Kontrollstrukturen 4. Operatoren und Ausdrücke 5. Arrays und Strukturen, Bubble-Sort 6. File-I/O, Funktionen, Rekursion 7. Dynamische Speicherallokation, Zeiger und Referenzen 8. Objektorientierung, Abstrakte Datentypen, Klasse und Objekt

10 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithme nund Programme, Grundlagen der Zahlendarstellung 2. Variablen, Datentypen, Definition, Deklaration, Initialisierung 3. Eingabe/Ausgabe, Kontrollstrukturen 4. Operatoren und Ausdrücke 5. Arrays und Strukturen, Bubble-Sort 6. File-I/O, Funktionen, Rekursion 7. Dynamische Speicherallokation, Zeiger und Referenzen 8. Objektorientierung, Abstrakte Datentypen, Klasse und Objekt 9. Konstruktoren, Destruktoren

11 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung 2. Variablen, Datentypen, Definition, Deklaration, Initialisierung 3. Eingabe/Ausgabe, Kontrollstrukturen 4. Operatoren und Ausdrücke 5. Arrays und Strukturen, Bubble-Sort 6. File-I/O, Funktionen, Rekursion 7. Dynamische Speicherallokation, Zeiger und Referenzen 8. Objektorientierung, Abstrakte Datentypen, Klasse und Objekt 9. Konstruktoren, Destruktoren 10. Vererbung

12 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung 2. Variablen, Datentypen, Definition, Deklaration, Initialisierung 3. Eingabe/Ausgabe, Kontrollstrukturen 4. Operatoren und Ausdrücke 5. Arrays und Strukturen, Bubble-Sort 6. File-I/O, Funktionen, Rekursion 7. Dynamische Speicherallokation, Zeiger und Referenzen 8. Objektorientierung, Abstrakte Datentypen, Klasse und Objekt 9. Konstruktoren, Destruktoren 10. Vererbung 11. Polymorphie

13 1. Organisatorisches, Aufbau eines Computers, Erstellung eines Programmes, Algorithmen und Programme, Grundlagen der Zahlendarstellung 2. Variablen, Datentypen, Definition, Deklaration, Initialisierung 3. Eingabe/Ausgabe, Kontrollstrukturen 4. Operatoren und Ausdrücke 5. Arrays und Strukturen, Bubble-Sort 6. File-I/O, Funktionen, Rekursion 7. Dynamische Speicherallokation, Zeiger und Referenzen 8. Objektorientierung, Abstrakte Datentypen, Klasse und Objekt 9. Konstruktoren, Destruktoren 10. Vererbung 11. Polymorphie 12. Reserve und Wiederholung, Klausurvorbereitung

14 Zum Programmieren sind Werkzeuge erforderlich:

15 Zum Programmieren sind Werkzeuge erforderlich: Programmiersprachen, Spezifizieren die Aktionen, die der Rechner ausführen soll.

16 Zum Programmieren sind Werkzeuge erforderlich: Programmiersprachen, Spezifizieren die Aktionen, die der Rechner ausführen soll. Beispiele: o C++, Java o C, Pascal o Prolog o Occam o FP

17 Zum Programmieren sind Werkzeuge erforderlich: Programmiersprachen, Spezifizieren die Aktionen, die der Rechner ausführen soll. Beispiele: o C++, Java o C, Pascal o Prolog o Occam o FP Entwicklungsumgebungen

18 Zum Programmieren sind Werkzeuge erforderlich: Programmiersprachen, Spezifizieren die Aktionen, die der Rechner ausführen soll. Beispiele: o C++, Java o C, Pascal o Prolog o Occam o FP Entwicklungsumgebungen o Unterstützen bei der Programmentwicklung

19 Zum Programmieren sind Werkzeuge erforderlich: Programmiersprachen, Spezifizieren die Aktionen, die der Rechner ausführen soll. Beispiele: o C++, Java o C, Pascal o Prolog o Occam o FP Entwicklungsumgebungen o Unterstützen bei der Programmentwicklung o Kodieren in Programmiersprache

20 Zum Programmieren sind Werkzeuge erforderlich: Programmiersprachen, Spezifizieren die Aktionen, die der Rechner ausführen soll. Beispiele: o C++, Java o C, Pascal o Prolog o Occam o FP Entwicklungsumgebungen o Unterstützen bei der Programmentwicklung o Kodieren in Programmiersprache o Übersetzen und Binden

21 Zum Programmieren sind Werkzeuge erforderlich: Programmiersprachen, Spezifizieren die Aktionen, die der Rechner ausführen soll. Beispiele: o C++, Java o C, Pascal o Prolog o Occam o FP Entwicklungsumgebungen o Unterstützen bei der Programmentwicklung o Kodieren in Programmiersprache o Übersetzen und Binden o Ausführen des Programms und Test

22 Zum Programmieren sind Werkzeuge erforderlich: Programmiersprachen, Spezifizieren die Aktionen, die der Rechner ausführen soll. Beispiele: o C++, Java o C, Pascal o Prolog o Occam o FP Entwicklungsumgebungen o Unterstützen bei der Programmentwicklung o Kodieren in Programmiersprache o Übersetzen und Binden o Ausführen des Programms und Test o Dokumentation

23 Zum Programmieren sind Werkzeuge erforderlich: Programmiersprachen, Spezifizieren die Aktionen, die der Rechner ausführen soll. Beispiele: o C++, Java o C, Pascal o Prolog o Occam o FP Entwicklungsumgebungen o Unterstützen bei der Programmentwicklung o Kodieren in Programmiersprache o Übersetzen und Binden o Ausführen des Programms und Test o Dokumentation o Versionsführung

24 Zum Programmieren sind Werkzeuge erforderlich: Programmiersprachen, Spezifizieren die Aktionen, die der Rechner ausführen soll. Beispiele: o C++, Java o C, Pascal o Prolog o Occam o FP Entwicklungsumgebungen o Unterstützen bei der Programmentwicklung o Kodieren in Programmiersprache o Übersetzen und Binden o Ausführen des Programms und Test o Dokumentation o Versionsführung Beispiele:

25 Zum Programmieren sind Werkzeuge erforderlich: Programmiersprachen, Spezifizieren die Aktionen, die der Rechner ausführen soll. Beispiele: o C++, Java o C, Pascal o Prolog o Occam o FP Entwicklungsumgebungen o Unterstützen bei der Programmentwicklung o Kodieren in Programmiersprache o Übersetzen und Binden o Ausführen des Programms und Test o Dokumentation o Versionsführung Beispiele: o Forte for Java o Borland C++ o Microsoft Visual Studio

26

27

28 Zahlendarstellung

29

30

31

32

33

34

35

36

37

38

39

40

41 Umwandlung von Zahlensystemen

42 Der Dezimalwert einer ganzen Zahl in einem Zahlensystem der Basis B errechnet sich durch: z 10 = b n. B n + b n-1. B n b 1. B 1 + b 0. B 0 z 10 n = b i B i= m i

43 Der Dezimalwert einer ganzen Zahl in einem Zahlensystem der Basis B errechnet sich durch: z 10 = b n. B n + b n-1. B n b 1. B 1 + b 0. B 0 Beispiele: Dual, ganzzahlig z 2 = z 10 = = = 53 z 10 n = b i B i= m i

44 Der Dezimalwert einer ganzen Zahl in einem Zahlensystem der Basis B errechnet sich durch: z 10 = b n. B n + b n-1. B n b 1. B 1 + b 0. B 0 Beispiele: Dual, ganzzahlig z 2 = z 10 = = = 53 z 10 Dual, Dualbruch z 2 = 1 1 0, z 10 = = / / /8 = 6,125 n = b i B i= m i

45 Der Dezimalwert einer ganzen Zahl in einem Zahlensystem der Basis B errechnet sich durch: z 10 = b n. B n + b n-1. B n b 1. B 1 + b 0. B 0 Beispiele: Dual, ganzzahlig z 2 = z 10 = = = 53 Dual, Dualbruch z 2 = 1 1 0, z 10 = = / / /8 = 6,125 sedezimal z 16 = 1 E D z 10 = = 493 z 10 n = b i B i= m i

46 Dezimal in Dual/Sedezimal

47 z 10 n = b i B i= m i Die oben angegebene Formel lässt sich nach dem Horner-Schema umschreiben: (für n = 3) z 10 = b 0 + B. (b 1 + B. (b 2 + B. b 3 )) Dies bedeutet: Aus der fortgesetzten Division durch die Basis B folgen die Ziffern b 0, b 1, b 3 des erwünschten Zahlensystems als Restwerte (modulo): Gegeben sei z 10 = 52, diese Zahl soll in Dual gewandelt werden. 53 : 2 = 26 Rest 1 26 : 2 = 13 Rest 0 13 : 2 = 6 Rest 1 6 : 2 = 3 Rest 0 3 : 2 = 1 Rest 1 1 : 2 = 0 Rest 1 z 2 = Gegeben sei z 10 = 493, Wandlung in sedezimal. 493 : 16 = 30 Rest 13 = D 30 : 16 = 1 Rest 14 = E 1 : 16 = 0 Rest 1 z 16 = 1ED

48 z 10 n = b i B i= m i

49 z 10 n = b i B i= m i Die oben angegebene Formel lässt sich nach dem Horner-Schema umschreiben: (für n = 3) z 10 = b 0 + B. (b 1 + B. (b 2 + B. b 3 )) Dies bedeutet: Aus der fortgesetzten Division durch die Basis B folgen die Ziffern b 0, b 1, b 3 des erwünschten Zahlensystems als Restwerte (modulo):

50 z 10 n = b i B i= m i Die oben angegebene Formel lässt sich nach dem Horner-Schema umschreiben: (für n = 3) z 10 = b 0 + B. (b 1 + B. (b 2 + B. b 3 )) Dies bedeutet: Aus der fortgesetzten Division durch die Basis B folgen die Ziffern b 0, b 1, b 3 des erwünschten Zahlensystems als Restwerte (modulo): Gegeben sei z 10 = 52, diese Zahl soll in Dual gewandelt werden. 53 : 2 = 26 Rest 1 26 : 2 = 13 Rest 0 13 : 2 = 6 Rest 1 6 : 2 = 3 Rest 0 3 : 2 = 1 Rest 1 1 : 2 = 0 Rest 1 z 2 =

51 z 10 n = b i B i= m i Die oben angegebene Formel lässt sich nach dem Horner-Schema umschreiben: (für n = 3) z 10 = b 0 + B. (b 1 + B. (b 2 + B. b 3 )) Dies bedeutet: Aus der fortgesetzten Division durch die Basis B folgen die Ziffern b 0, b 1, b 3 des erwünschten Zahlensystems als Restwerte (modulo): Gegeben sei z 10 = 52, diese Zahl soll in Dual gewandelt werden. 53 : 2 = 26 Rest 1 26 : 2 = 13 Rest 0 13 : 2 = 6 Rest 1 6 : 2 = 3 Rest 0 3 : 2 = 1 Rest 1 1 : 2 = 0 Rest 1 z 2 = Gegeben sei z 10 = 493, Wandlung in sedezimal. 493 : 16 = 30 Rest 13 = D 30 : 16 = 1 Rest 14 = E 1 : 16 = 0 Rest 1 z 16 = 1ED

52 Dual in Sedezimal / Sedezimal in Dual

53 Dual in Sedezimal / Sedezimal in Dual gegeben sei z 2 = Tetradenbildung Sedezimalziffern 1 E D

54 Dual in Sedezimal / Sedezimal in Dual gegeben sei z 2 = Tetradenbildung Sedezimalziffern 1 E D gegeben sei z 16 = A 3 Tetraden: Dualzahl z 2 =

55

56