Algorithmen und Datenstrukturen 01

Transkript

1 25. Oktober 2011

2 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

3 Über mich Über mich Name: Studiengang: Informatik, 2. Semester

4 Wichtige Links Wichtige Links Folien: su75heja/ FSI-Informatik Forum: IRC: #faui2k11 auf irc.uni-erlangen.de AuD Übung: EST: Mailing List:

5 Übungsablauf und Abgabesystem uebung-00.pdf

6 Ü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!)

7 Pseudocode Durchschnittsgröße der Studenten

8 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

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

10 Pseudocode Durchschnittsgröße getrennt nach Geschlecht

11 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

12 Pseudocode Gerade Zahlen in einer Zahlenreihe / Array

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

14 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

15 Primitive Datentypen Arten primitiver Datentypen Name Größe Beschreibung

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

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

18 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)

19 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)

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

21 Ü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

22 Ü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 }

23 Ü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]); }

24 Übersicht über Java Anweisungen Noch Fragen?