Softwareentwicklung 1

339.170

Mössenböck

Do 15:30 - 17:00

Beginn: 04.03.2021

Die Covid-Situation für das Sommersemester 2021 ist noch nicht klar. Wenn möglich, soll die Vorlesung "Softwareentwicklung 1" hybrid stattfinden. Dazu werden Ende Februar noch Informationen über die wochenweise Aufteilung der Studierenden in solche die präsent teilnehmen können und solche, die per Zoom teilnehmen können, versandt.

Für die virtuelle Teilnahme gilt während des gesamten Semesters folgender Link:
https://jku.zoom.us/j/92013419348?pwd=aXNHeEtOeWdWcG40STV1M2lwbmxaUT09

Ziele

Diese Vorlesung ist eine Einführung in die Programmierung. Sie behandelt grundlegende Konzepte der imperativen und objektorientierten Programmierung, schult das algorithmische Denken, erläutert Programmentwicklungstechniken und geht auch auf Fragen des Programmierstils und der Dokumentation ein. Als Programmiersprache wird Java verwendet. Die gelehrten Konzepte lassen sich aber auch leicht auf andere Sprachen wie C, Pascal oder Python übertragen.

Inhalt

Grundlagen
Grundbegriffe, Algorithmen, Ablaufdiagramme, Struktogramme, Grammatiken
Einfache Programme
Grundsymbole von Java, Deklarationen und Zahlentypen, Kommentare, Zuweisungen, Arithmetische Ausdrücke, Ein/Ausgabe, Grundstruktur von Java-Programmen
Verzweigungen
If-Anweisung und Vergleiche, Zusammengesetzte Vergleiche, Datentyp boolean, Switch-Anweisung, Bedingte Ausdrücke
Schleifen
While-Schleife, Do-While-Schleife, For-Schleife, Abbruch von Schleifen, Vergleich der Schleifenarten
Arrays
Eindimensionale Arrays, Foreach-Schleife, Mehrdimensionale Arrays, Beispiele
Zeichen
Datentyp char, Beispiel
Strings
Datentyp String, Beispiele
Methoden
Methoden und Parameter, Funktionen, Lokalität, Sichtbarkeit, Lebensdauer von Variablen, Überladen von Methoden, Beispiele
Rekursion
Prinzip, Beispiele: GGT, Binäres Suchen, Türme von Hanoi
Klassen
Klassen und Objekte, Beispiele, Klassen und Arrays
Objektorientierung
Methoden, Konstruktoren, static, Beispiele für Klassen, Vererbung, Dynamische Bindung, Klasse Object, final, Abstrakte Klassen, Interfaces, Anonyme Klassen
Dynamische Datenstrukturen
Objekte und Referenzen, Unsortierte Liste, Sortierte Liste, Bäume
Pakete
Idee, Export und Import, Pakete und Verzeichnisse, Sichtbarkeitsattribute, Beispielpakete aus der Java-Bibliothek
Ausnahmebehandlung
Prinzip, Try-Anweisung, Arten von Ausnahmen, Implementierung von Ausnahmen, Suche nach passender Catch-Klausel, Spezifikation von Ausnahmen im Methodenkopf
Enumerationen
Motivation, Einfache Enumerationen, Enumerationstypen als Klassen
Dokumentationskommentare
Schrittweise Verfeinerung
Prinzip, Beispiele: Wortzählung, Stichwortverzeichnis
Threads
Grundlagen, Klasse Thread, Interface Runnable, Weitere Thread-Operationen, Synchronisation von Threads, Deadlocks
Programmierstil
Namensgebung, Strukturierung, Lesbarkeit, Kommentierung, Effizienz

Termine

Datum	Thema	Downloads
04.03.	Grundlagen	video
11.03.	Einfache Programme	video
18.03.	Verzweigungen, Schleifen	video
25.03.	Arrays, Zeichen, Strings	video
15.04.	Methoden, Rekursion	video
22.04.	Klassen, Objektorientierung I	video
29.04.	Objektorientierung II	video
06.05.	Dynamische Datenstrukturen	video
20.05.	Pakete, Ausnahmen	video
27.05.	Enumerationen, javadoc, Schrittweise Verfeinerung	video
10.06.	Threads	video
17.06.	Programmierstil, Fragestunde	video
24.6.	Klausur

Downloads

Die Folien dieser Vorlesung können von der Kusss-Seite dieser Lehrveranstaltung heruntergeladen werden, die Vorlesungsvideos aus der obenstehenden Tabelle.

Self Assessments

Programmieren lernt man so wie Klavierspielen nur durch Üben. Natürlich gibt es dazu die Übungs-Lehrveranstaltung, aber es ist definitiv hilfreich, wenn man noch ein wenig darüber hinaus übt und sein Wissen und Können überprüft. Zu diesem Zweck wurden die folgenden "Self Assessments" entwickelt: kleine Fragen und Beispiele mit Musterlösungen zu allen Kapiteln der Vorlesung. Sie können die Self Assessments herunterladen und selbständig durcharbeiten.

Download: hier

Die Aufgaben bestehen aus Fragen, mit denen Sie kontrollieren können, ob Sie den Stoff der Vorlesung verstanden haben, sowie aus kleinen Programmierbeispielen (mit Musterlösungen), etwa in der Größe, wie sie dann auch in der Klausur am Semesterende vorkommen. Die Klausur wird großteils aus diesen Self-Assessments zusammengestellt. Wenn Sie die Aufgaben also durchgespielt haben, sind Sie bestens auf die Klausur vorbereitet. Außerdem regen die Aufgaben zu Fragen an, die Sie dann gezielt in der Vorlesungs- oder Übungsstunde stellen können.

Viel Spaß mit den Aufgaben!

Literatur

Hanspeter Mössenböck: Sprechen Sie Java? 5. Auflage, dpunkt-Verlag, 2014.
Das Buch wurde für diese Vorlesung geschrieben und deckt ihren Inhalt vollständig ab. Wer den Stoff der Vorlesung nochmals nachlesen möchte, ist mit diesem Buch gut bedient. Es enthält auch zahlreiche Beispiele mit Musterlösungen.
Reinhard Schiedermeier: Programmieren mit Java. Pearson, 2010.
Reinhard Schiedermeier: Programmieren mit Java II. Pearson, 2013.
Diese beiden Bücher sind ebenfalls eine sehr gute Einführung in alle Aspekte von Java. Sie sind etwas umfangreicher als das Buch von Mössenböck und decken auch einige Aspekte ab, die über eine Einführung hinausgehen und daher in der Vorlesung nicht behandelt werden.
Ken Arnold, James Gosling: The Java Programming Language. Pearson, 2005.
Dieses Buch ist das Standard-Buch über die Sprache Java. Es wurde von den Java-Designern selbst geschrieben. Allerdings geht es weit über den Umfang dieser Einführungsvorlesung hinaus. Es stellt z.B. Java gleich als objektorientierte Sprache vor und geht überhaupt nicht auf Konzepte der allgemeinen Programmierung ein.