Algorithmen und Datenstrukturen 01

Ähnliche Dokumente
Algorithmen und Datenstrukturen 01

AuD-Tafelübung T-B5b

JAVA BASICS. 2. Primitive Datentypen. 1. Warum Java? a) Boolean (logische Werte wahr & falsch)

Einstieg in die Informatik mit Java

Ein erstes Java-Programm

Vorkurs Informatik WiSe 16/17

Institut für Programmierung und Reaktive Systeme. Java 2. Markus Reschke

Martin Unold INFORMATIK. Geoinformatik und Vermessung

Vorkurs Informatik WiSe 17/18

JAVA BASICS. 2. Primitive Datentypen. 1. Warum Java? a) Boolean (logische Werte wahr & falsch)

JAVA BASICS. 2. Primitive Datentypen. 1. Warum Java? a) Boolean (logische Werte wahr & falsch)

1. Erste Schritte 2. Einfache Datentypen 3. Anweisungen und Kontrollstrukturen 4. Verifikation 5. Reihungen (Arrays)

Programmiervorkurs Einführung in Java Tag 1

Gedächtnis. Während der Abarbeitung eines Algorithmus müssen sich Dinge gemerkt werden bzw. auf Dingen wird gerechnet. Zugriff.

Einführung Datentypen Verzweigung Schleifen. Java Crashkurs. Kim-Manuel Klein May 4, 2015

Einführung in die Programmierung

Aufgabe 1.1. Wählen Sie jene Variablendeklarationen mit Initialisierungen aus, die in Java hinsichtlich der Typen korrekt sind:

1 Bedingte Anweisungen. 2 Vergleiche und logische Operatoren. 3 Fallunterscheidungen. 4 Zeichen und Zeichenketten. 5 Schleifen.

Java I Vorlesung Imperatives Programmieren

Einführung in C. EDV1-04C-Einführung 1

Java - Programmierung - Prozedurale Programmierung 1

EINI LW. Einführung in die Informatik für Naturwissenschaftler und Ingenieure Vorlesung 2 SWS WS 15/16

2 Programmieren in Java I noch ohne Nachbearbeitung

Institut für Programmierung und Reaktive Systeme. Java 3. Markus Reschke

Einführung in die Programmierung für NF. Algorithmen, Datentypen und Syntax

Martin Unold INFORMATIK. Geoinformatik und Vermessung

Einführung in C. Alexander Batoulis. 5. Mai Fakutltät IV Technische Universität Berlin

Vorkurs Informatik WiSe 16/17

Arbeitsblätter für die Lehrveranstaltung OOP JAVA 1

Hello World. Javakurs 2014, 1. Vorlesung. Sebastian Schuck. basierend auf der Vorlage von Arne Kappen. wiki.freitagsrunde.org. 3.

Teil 5 - Java. Programmstruktur Operatoren Schlüsselwörter Datentypen

Variablen. int Flugzeug. float. I write code Hund. String. long. Borchers: Programmierung für Alle (Java), WS 06/07 Kapitel

Repetitorium Programmieren I + II

Algorithmen und Datenstrukturen II

Intensivübung zu Algorithmen und Datenstrukturen

Welche Informatik-Kenntnisse bringen Sie mit?

Übungen zu Algorithmen

Programmierpraktikum

Kapitel 4. Programmierkurs. Datentypen. Arten von Datentypen. Wiederholung Kapitel 4. Birgit Engels, Anna Schulze WS 07/08

Javakurs FSS Lehrstuhl Stuckenschmidt. Tag 1 - Variablen und Kontrollstrukturen

Algorithmen zur Datenanalyse in C++

1. Erste Schritte 2. Einfache Datentypen 3. Anweisungen und Kontrollstrukturen 4. Verifikation 5. Reihungen (Arrays)

JAVA-Datentypen und deren Wertebereich

Einstieg in die Informatik mit Java

System.out.println("TEXT");

Schwerpunkte. 10. Felder (Arrays) Grundprinzip von Arrays. Klassifikation von Typen in Programmiersprachen

Informatik II. Giuseppe Accaputo, Felix Friedrich, Patrick Gruntz, Tobias Klenze, Max Rossmannek, David Sidler, Thilo Weghorn FS 2017

Informatik I (D-ITET)

Java Spickzettel von Panjutorials.de

II. Grundlagen der Programmierung. Beispiel: Merge Sort. Beispiel: Merge Sort (Forts. ) Beispiel: Merge Sort (Forts. )

Übungen zum Bioinformatik-Tutorium. Blatt 3

Einstieg in die Informatik mit Java

Werkzeuge zur Programmentwicklung

hue12 January 24, 2017

Grundlagen der Modellierung und Programmierung, Übung

Einstieg in die Informatik mit Java

Prof. H. Herbstreith Fachbereich Informatik. Leistungsnachweis. Informatik 1 WS 2001/2002

Grunddatentypen, Ausdrücke und Variablen

Institut für Programmierung und Reaktive Systeme 20. November Programmieren I. 4. Übungsblatt

Basispruefung Herbst 2016/ Einführung in die Programmierung

Kontrollstrukturen: Wiederholungsanweisungen

Kontrollstrukturen: Wiederholungsanweisungen

EINI LW/WiMa. Einführung in die Informatik für Naturwissenschaftler und Ingenieure Vorlesung 2 SWS WS 14/15

Rechnerorganisation. IHS 2018/2019 H.-D. Wuttke, K. Henke

Vorbereitende Aufgaben

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben

Wenn... dann... if (condition) statement. if (kontostand < 0) System.out.println("Oops..."); false. condition. true. statement

Informatik II. Woche 15, Giuseppe Accaputo

PK-Einstufungstest. 1. Allgemeine Multiple-Choice-Aufgaben. Aufgabe 1.1. Alle Aufgaben beziehen sich auf Java.

EINFÜHRUNG IN DIE PROGRAMMIERUNG

Einführung Datentypen Verzweigung Schleifen Funktionen Dynamische Datenstrukturen. Java Crashkurs. Kim-Manuel Klein

Objektorientierte Programmierung und Modellierung

Wie entwerfe ich ein Programm?

Martin Unold INFORMATIK. Geoinformatik und Vermessung

Javakurs für Anfänger

Programmierkurs Java

Zentralübung Grundlagen der Programmierung

Einführung in die Programmierung WS 2009/10. Übungsblatt 5: Typen, Variablen und einfache Methoden in Java

Beispiel: Temperaturumwandlung. Imperative Programmierung. Schwerpunkte. 3. Grundlegende Sprachkonstruktionen imperativer Programme

float: Fließkommazahl nach IEEE 754 Standard mit 32 bit

Einführung Sprachfeatures Hinweise, Tipps und Styleguide Informationen. Einführung in C. Patrick Schulz

Kontrollstrukturen: Wiederholungsanweisungen

RO-Tutorien 3 / 6 / 12

Primitive Datentypen

Einführung in die Programmierung I. 2.4 Felder. Thomas R. Gross. Department Informatik ETH Zürich

Kapitel 2: Grundelemente der Programmierung

Distributed Computing Group

Methoden und Wrapperklassen

Institut für Programmierung und Reaktive Systeme 2. Februar Programmieren I. Übungsklausur

CoMa 04. Java II. Paul Boeck. 7. Mai Humboldt Universität zu Berlin Institut für Mathematik. Paul Boeck CoMa 04 7.

Imperative Programmierung in Java. Algorithmen und Datenstrukturen II 1

Java Einführung Klassendefinitionen

Übung Informatik I - Programmierung - Blatt 2

Transkript:

25. Oktober 2011

Inhaltsverzeichnis 1 Organisatorisches Über mich Wichtige Links 2 Besprechung Blatt 0 Übungsablauf und Abgabesystem 3 Vorbereitung Blatt 1 Pseudocode Primitive Datentypen Übersicht über Java Anweisungen

Über mich Über mich Name: Studiengang: Informatik, 2. Semester E-Mail: stefan.sp.ploner@studium.uni-erlangen.de

Wichtige Links Wichtige Links Folien: http://wwwcip.cs.fau.de/ su75heja/ FSI-Informatik Forum: https://fsi.cs.fau.de/forum/ IRC: #faui2k11 auf irc.uni-erlangen.de AuD Übung: https://www2.cs.fau.de/aud/ EST: http://est.cs.fau.de/ Mailing List: aud@i2.cs.fau.de

Übungsablauf und Abgabesystem uebung-00.pdf

Übungsablauf und Abgabesystem Gruppenabgabe Gruppenabgaben-Code zu finden im EST jeweils gültig für ein Blatt generell geheim halten und nur dem Gruppenpartner für die Abgabe schicken Abgabevorgang nur einer der beiden Gruppenpartner lädt die Aufgabe hoch der Code kann beim Hochladen rechts in das dafür vorgesehene Feld eingefügt werden auch der Student, der die Abgabe nicht hochgeladen hat, sollte die Abgabe im EST sehen (bitte immer überprüfen!)

Pseudocode Durchschnittsgröße der Studenten

Pseudocode Durchschnittsgröße der Studenten summegroesse := 0 anzahlstudent := 0 wiederhole fuer alle besetzten Stuehle: frage nach groesse summegroesse := summegroesse + groesse anzahlstudent := anzahlstudent + 1 gebe aus summegroesse / anzahlstudent

Pseudocode 3 Teile des Pseudocodes: 1 Variablendeklaration (taucht auch in Schleifen auf) 2 Beschreibung der durchzuführenden Schritte 3 Ausgabe des Ergebnisses

Pseudocode Durchschnittsgröße getrennt nach Geschlecht

Pseudocode Durchschnittsgröße getrennt nach Geschlecht summegroessew := 0 summegroessem := 0 anzahlstudentw := 0 anzahlstudentm := 0 wiederhole fuer alle besetzten Stuehle: frage nach groesse frage nach geschlecht falls geschlecht = "weiblich": summegroessew := summegroessew + groesse anzahlstudentw := anzahlstudentw + 1 sonst: summegroessem := summegroessem + groesse anzahlstudentm := anzahlstudentm + 1 gebe aus "Frauen: " + summegroessew / anzahlstudentw gebe aus "Maenner: " + summegroessem / anzahlstudentm

Pseudocode Gerade Zahlen in einer Zahlenreihe / Array

Pseudocode Gerade Zahlen in einer Zahlenreihe / Array geradezahlen := 0 wiederhole fuer alle zahlen der zahlenreihe: falls aktuellezahl gerade: geradezahlen := geradezahlen + 1 gebe aus geradezahlen

Pseudocode Gerade Zahlen in einer Zahlenreihe / Array Alternative Lösung, näher am Code: geradezahlen := 0 wiederhole fuer jede zahl[i] mit i von 0 bis n: falls zahl[i] modulo 2 = 0: geradezahlen := geradezahlen + 1 gebe aus geradezahlen

Primitive Datentypen Arten primitiver Datentypen Name Größe Beschreibung

Primitive Datentypen Arten primitiver Datentypen Name Größe Beschreibung boolean variiert Boolescher Wahrheitswert (true/false)

Primitive Datentypen Arten primitiver Datentypen Name Größe Beschreibung boolean variiert Boolescher Wahrheitswert (true/false) char 16 bit Beliebiges Zeichen (UTF-16)

Primitive Datentypen Arten primitiver Datentypen Name Größe Beschreibung boolean variiert Boolescher Wahrheitswert (true/false) char 16 bit Beliebiges Zeichen (UTF-16) byte 8 bit Ganzzahl (Zweierkomplement-Darstellung) short 16 bit Ganzzahl (Zweierkomplement-Darstellung) int 32 bit Ganzzahl (Zweierkomplement-Darstellung) long 64 bit Ganzzahl (Zweierkomplement-Darstellung)

Primitive Datentypen Arten primitiver Datentypen Name Größe Beschreibung boolean variiert Boolescher Wahrheitswert (true/false) char 16 bit Beliebiges Zeichen (UTF-16) byte 8 bit Ganzzahl (Zweierkomplement-Darstellung) short 16 bit Ganzzahl (Zweierkomplement-Darstellung) int 32 bit Ganzzahl (Zweierkomplement-Darstellung) long 64 bit Ganzzahl (Zweierkomplement-Darstellung) float 32 bit Gleitkommazahl (IEEE 754) double 64 bit Gleitkommazahl (IEEE 754)

Übersicht über Java Anweisungen Main-Funktion...vorerst zum Copy & Pasten public class ClassName { public static void main(string[] args) { // program starts here } }

Übersicht über Java Anweisungen Variablen int number; // variable declaration number = 2; // assignment number = number + 2; // number is now 4 double decimalnumber = 3.14; // decimal number int[] numbers; // array declaration numbers = new int[5]; //...and initialization numbers[0] = 3; // assignment // numbers contains { 3, 0, 0, 0, 0 } at this point int[] morenumbers = { 0, 1, 5, 7 }; // alternative way // morenumbers contains { 0, 1, 5, 7 } at this point

Übersicht über Java Anweisungen Kontrollstrukturen // <condition> can be any boolean expression if (<condition>) { // do something } else { // do something else } while (<condition>) { // repeat as long as <condition> is true }

Übersicht über Java Anweisungen Array mit for-schleife iterieren int[] numbers = { 0, 5, 8, 12 }; for (int i = 0; i < numbers.length; i++) { // print all numbers to the console System.out.println(numbers[i]); }

Übersicht über Java Anweisungen Noch Fragen?