Grundlagen der Modellierung und Programmierung, Übung

Transkript

1 Grundlagen der Modellierung und Programmierung Übung Prof. Wolfram Amme LS Softwaretechnik Prof. Klaus Küspert LS Datenbanksysteme Prof. Birgitta König-Ries LS Verteilte Systeme Prof. Dr. Wilhelm Rossak LS Softwaretechnik Dipl.-Inf. Marco Körner LS Digitale Bildverabeitung 28. Oktober / 21

2 Agenda 1 Organisatorisches 2 Algorithmusbegriff 3 Flussdiagramme und Struktogramme 4 Programmierung in Java 5 Restklassenkörper 2 / 21

3 Organisatorisches Agenda 1 Organisatorisches 2 Algorithmusbegriff 3 Flussdiagramme und Struktogramme 4 Programmierung in Java 5 Restklassenkörper 3 / 21

4 Organisatorisches Wer bin ich? Marco Körner Dipl.-Inf. Lehrstuhl Digitale Bildverabeitung Ernst-Abbe-Platz 2, Büro 1223 Tel.: 03641/ Mail: 4 / 21

5 Organisatorisches Wer seid Ihr? wissbegierige Studenten der Studiengänge Bachelor of Sciences Informatik Bachelor of Sciences Angewandte Informatik Bachelor of Sciences Bioinformatik Lehramt Gymnasium Informatik/Mathematik 5 / 21

6 Organisatorisches Was machen wir hier? Vertiefung und praktische Anwendung der Vorlesungsinhalte Besprechung der Übungsaufgaben, Auswertung der Lösungen Probleme lösen, Verständnisfragen klären Organisatorisches 6 / 21

7 Organisatorisches Genereller Ablauf bearbeitete Übungsserien werden bis Freitag, 12:00 Uhr (Briefkasten vor Raum 3246, Ernst-Abbe-Platz 2) Ausgabe der korrigierten Lösungen hier Besprechung möglicher Lösungsansätze ggfls. Vorarbeit zur folgenden Übungsserie 7 / 21

8 Algorithmusbegriff Agenda 1 Organisatorisches 2 Algorithmusbegriff 3 Flussdiagramme und Struktogramme 4 Programmierung in Java 5 Restklassenkörper 8 / 21

9 Algorithmusbegriff Eigenschaften von Algorithmen Determiniertheit Ein determinierter Algorithmus führt bei identischen Eingaben immer zur identischen Lösung. Determinismus Zu jedem Zeitpunkt der Ausführung eines deterministischen Algorithmus ist der jeweils nächste Handlungsschritt eindeutig definiert. Finitheit Länge und Speicherbedarf eines finiten/endlichen Algorithmus sind vordefiniert. Terminiertheit Der terminierender Algorithmus bricht für jede beliebige Eingabe nach einer endlichen Anzahl von Schritten ab. (Nicht algorithmisch entscheidbar!) Effektivität Jede atomare Anweisung eines Algorithmus muss ein eindeutiges Ergebnis liefern. 9 / 21

10 Algorithmusbegriff Determiniertheit und Determinismus Es gilt: f ist deterministisch f ist determinert (1) f ist determinert f ist deterministisch (2) Im Allgemeinen sind Algorithmen sowohl deterministisch, als auch determiniert. Maschinenausgeführte Algorithmen sind per Definition sowohl deterministisch, als auch determiniert. Nichtdeterminiertheit kann nur simuliert werden. Beispiele? 10 / 21

11 Algorithmusbegriff Finitheit Grundvoraussetzuung: Jeder Algorithmus muss durch eine endlich lange Vorschrift beschrieben werden. statische Finitheit Schön wäre außerdem: Der vom Algorithmus benötigte Datenspeicher ist zu jedem Zeitpunkt endlich. dynamische Finitheit 11 / 21

12 Flussdiagramme und Struktogramme Agenda 1 Organisatorisches 2 Algorithmusbegriff 3 Flussdiagramme und Struktogramme 4 Programmierung in Java 5 Restklassenkörper 12 / 21

13 foo 13 / 21

14 Programmierung in Java Agenda 1 Organisatorisches 2 Algorithmusbegriff 3 Flussdiagramme und Struktogramme 4 Programmierung in Java 5 Restklassenkörper 14 / 21

15 Programmierung in Java Konzepte der Programmierung 1 Funktionale Programmiersprachen Grundprinzip: Termersetzung LISP, HOPE, Miranda, SML, Haskell 2 Imperative Programmiersprachen Grundprinzip: Folge von Variablenzuweisungen Algol, Fortran, Cobol, Pascal, C, Basic 3 Logikbasierte Programmiersprachen Grundprinzip: Prädikatenlogik Prolog 4 Deklarative Programmiersprachen Grundprinzip: Beschreiben der Lösungsmenge SQL 5 Objektorientierte Programmiersprachen Grundprinzip: Interaktion zwischen Objekten Java, C++, SmallTalk 15 / 21

16 Programmierung in Java Java neu entworfene Sprache, einfach zu erlernen plattformunabhängig: write once, run everywhere Compiler-Interpreter-Konzept: Compiler erzeugt universellen Bytecode aus Quelltextformulierung Interpreter (Virtuelle Maschine) führt Bytecode maschinenspezifisch aus Nachteil: langsamere Ausführung JDK und JRE (zur Zeit) kostenlos verfügbar massiver Einsatz bei Web-Technologien: Applets, Servlets, Geschäftsanwendungen Konkurenz zu Microsofts C 16 / 21

17 Programmierung in Java Installation und Vorbereitung Notwendig zum Programmieren in Java: 1 Download des JDK: 2 Quelltext-Editor: Notepad, (X)Emacs, KWrite, GEdit,..., Eclipse, NetBeans,... 3 Konsole/Terminal 17 / 21

18 Programmierung in Java Erstes Java-Programm Listing 1: Quelltextdatei HelloWorld.java 1 public class HelloWorld { 2 3 public static void main ( String [] argv ) { 4 System. out. printf (" Hello World!\n"); 5 } 6 7 } ~> javac HelloWorld.java ~> java HelloWorld Hello World! ~> 18 / 21

19 Restklassenkörper Agenda 1 Organisatorisches 2 Algorithmusbegriff 3 Flussdiagramme und Struktogramme 4 Programmierung in Java 5 Restklassenkörper 19 / 21

20 Restklassenkörper Restklassenring Algebraisches/Zahlentheoretisches Konstrukt zur Beschreibung des Divisionsrest Z/Z n oder Z/ n oder Z/nZ: Restklassenring modulo n a + nz ist die Äquivalenzklasse von a bezüglich der Kongruenz modulo n Ring-Eigenschaft: abgeschlossen unter Addition und Multiplikation: Beispiele: [a] + [b] = [a + b] [a] [b] = [a b] 0 + 2Z: Menge der geraden Zahlen 1 + 2Z: Menge der ungeraden Zahlen {0,..., 6}: Menge aller Dienstage 20 / 21

21 Restklassenkörper Restklassenarithmethik in Java Ganzzahlige Division: 1 int a = 5, b = 2; 2 int c = a / b; // c = 2 Divisionsrest: 1 int a = 5, b = 2; 2 int c = a % b; // c = 1 21 / 21