Practical Software Technology (SS 2015)

Section outline

• Select section General

  General

  Collapse all Expand all

  Lecturer: Alexander Baumgartner
  
  Language of the Course: English

  Times and Places:	Wednesday	14:30 - 16:15	MT 128
  	Thursday	14:30 - 16:15	S3 047
  Start Date:	04.03.2015

  
  
  Topic of the Course:

  • Object Oriented (OO) Design
  • One of the most popular OO Programming Languages: Java
  • A modern Integrated Development Environment (IDE): Eclipse
  • Implementation of some Algorithms and Data Structures in Java e.g.:
    • Searching and sorting
    • Recursion
    • Backtracking
    • Stacks and queues
    • Trees and graphs
      
    • etc.
  • Solutions to "typical” software design problems: Design Patterns
  • A Modeling Language for Software Engineering: UML
  • A simple framework to write repeatable tests: JUnit
  • Revision Control Systems
  • Introduction into Client-Server Solutions and Web Services

  
  Requirements:

  • Each programming exercise/homework will be evaluated.
  • Each student must give a presentation about a chosen topic (approx. 45 minutes, in English).

  ---

  To take part in the course, you have to enrol in the KUSSS system. Since the exercises will be submitted via Moodle, you also have to login in Moodle and register as a course participant. You will then also receive per email all messages posted in the News forum.

  • Select activity News forum

    

    News forum
• Select section Lecture Slides (Handout)

  Lecture Slides (Handout)

  • Select activity Introduction

    

    Introduction File
  • Select activity Object Oriented Programming

    

    Object Oriented Programming File
  • Select activity The Java Programming Language

    

    The Java Programming Language File
  • Select activity Garbage Collection, Packages, Polymorphism

    

    Garbage Collection, Packages, Polymorphism File
  • Select activity Exceptions, Constants, Enumerations

    

    Exceptions, Constants, Enumerations File
  • Select activity Generic Types, Collections

    

    Generic Types, Collections File
  • Select activity Searching, Big O Notation, Sorting

    

    Searching, Big O Notation, Sorting File
  • Select activity Comparing Objects, Simple Data Structures, Backtracking

    

    Comparing Objects, Simple Data Structures, Backtracking File
  • Select activity Trees, Binary Search Trees, Red-Black Trees

    

    Trees, Binary Search Trees, Red-Black Trees File
  • Select activity Graphs, Weighted Graphs, Shortest Path

    

    Graphs, Weighted Graphs, Shortest Path File
  • Select activity Polynomials, Newton Approximation, Gradient Descent

    

    Polynomials, Newton Approximation, Gradient Descent File
  • Select activity Reflection, Scripting, Serialization

    

    Reflection, Scripting, Serialization File
• Select section Exercises

  Exercises

  • Select activity Exercise 0 (Won't be evaluated!)

    

    Exercise 0 (Won't be evaluated!) Assignment
  • Select activity Exercise 1 (Strings, Arrays, Classes, Methods)

    

    Exercise 1 (Strings, Arrays, Classes, Methods) Assignment
  • Select activity Exercise 2 (Packages, Polymorphism) - Deadline is April 14th

    

    Exercise 2 (Packages, Polymorphism) - Deadline is April 14th Assignment
  • Select activity Exercise 3 (Refactoring of Exercise 2)

    

    Exercise 3 (Refactoring of Exercise 2) Assignment
  • Select activity Exercise 4 (Generic Types)

    

    Exercise 4 (Generic Types) Assignment
  • Select activity Exercise 5 (Simple Sorting, Runtime Complexity)

    

    Exercise 5 (Simple Sorting, Runtime Complexity) Assignment
  • Select activity Exercise 6 (Comparable, Priority Queue) - Deadline is May 22nd

    

    Exercise 6 (Comparable, Priority Queue) - Deadline is May 22nd Assignment
  • Select activity Exercise 7 (Recursion, Backtracking) - Deadline is May 22nd

    

    Exercise 7 (Recursion, Backtracking) - Deadline is May 22nd Assignment
  • Select activity Exercise 8 (Binary Search Trees)

    

    Exercise 8 (Binary Search Trees) Assignment
  • Select activity Exercise 9 (Graphs) - Deadline is June 12th

    

    Exercise 9 (Graphs) - Deadline is June 12th Assignment
  • Select activity Exercise 10 (Polynomials) - Deadline June 26th

    

    Exercise 10 (Polynomials) - Deadline June 26th Assignment
• Select section Presentations of the Students

  Presentations of the Students

  • Select activity Presentation Topics

    

    Presentation Topics Choice
  • Select activity Dates for the Presentations

    

    Dates for the Presentations Choice
  • Select activity Grade for the Presentation

    

    Grade for the Presentation Assignment
  • Select activity Uploading/Downloading the Presentations of Students

    

    Uploading/Downloading the Presentations of Students Database
• Select section Demonstration Source Code

  Demonstration Source Code

  • Select activity 11.03.2015 Demo: dynamic/late binding and discussion of bit shift operators

    

    11.03.2015 Demo: dynamic/late binding and discussion of bit shift operators File
  • Select activity 19.03.2015 Demo: packages, inheritance, interfaces and abstract class, type testing by clazz.isInstance() as alternative to the instanceof operator

    

    19.03.2015 Demo: packages, inheritance, interfaces and abstract class, type testing by clazz.isInstance() as alternative to the instanceof operator File
  • Select activity 23.04.2015 Demo: possible solution for exercise 2+3

    

    23.04.2015 Demo: possible solution for exercise 2+3 File
  • Select activity 30.04.2015 Demo: dynamic array, linear search, binary search, bubble sort, insertion sort, merge sort, quick sort

    

    30.04.2015 Demo: dynamic array, linear search, binary search, bubble sort, insertion sort, merge sort, quick sort File
  • Select activity 07.05.2015 Demo: simple data structures, sum of subsets, n queens

    

    07.05.2015 Demo: simple data structures, sum of subsets, n queens File
  • Select activity 07.05.2015 Mazes: a few sample mazes

    

    07.05.2015 Mazes: a few sample mazes File
  • Select activity 21.05.2015 Demo: binary search tree

    

    21.05.2015 Demo: binary search tree File
  • Select activity 28.05.2015 Demo: AdjacencyMapGraph.java

    

    28.05.2015 Demo: AdjacencyMapGraph.java File
  • Select activity 03.06.2015 Demo: polynomial

    

    03.06.2015 Demo: polynomial File