Info2 SoSe 2020 Schedule

Website of Prof. Dr. Barne Kleinen, Professor for Media Informatics (Bachelor/Master) at HTW Berlin

Tentative Schedule.

Material for flipped remote classrooms is provided the week before. The overall topic of Info2 is Algorithms & Data Structures. We’ll go through 8 broader Topics during the term:

  • Topic 01: Object Oriented Design
  • Topic 02: Java Fundamentals and Repetition
  • Topic 03: Properties of Algorithms
  • Topic 04: Data Structures
  • Topic 05: Sorting
  • Topic 06: Searching
  • Topic 07: Theoretical Foundations
  • Topic 08: Python
Week KW Lecture Quizz Topic Lecture Lab # Lab Topic
1 14 Thu 02/04/2020     — No lectures in the first week —   — No labs in the first week —
2 15 Tue 07/04/2020   01 Welcome Back, Overview, Designing Applications 1 Designing an Application, CRC Cards (Pre-Lab!)
    Thu 09/04/2020   02 IntelliJ, Programming Exercises, Intro to Recursion.   (OO Design)
3 16 Tue 14/04/2020   02 Recursion 2 Implementing CRC cards (Pre-Lab!)
    Thu 16/04/2020   02 Source Code Management with GIT   (OO Design)
4 17 Tue 21/04/2020   02 Networking and File I/O in Java   Extra Time for GIT
    Thu 23/04/2020   02 Concurrency    
5 18 Tue 28/04/2020   03 Random numbers, Probabilistic Algorithms 3 Histogram (Pre-Lab!)
    Thu 30/04/2020 Random Algorithms 03 Complexity of Algorithms, Binary Search   (Java Fundamentals)
6 19 Tue 05/05/2020 Lab 02 04 Properties of Algorithms, Maximum Contiguous Subsequence Sum 4 Chatterbox (Pre-Lab!)
    Thu 07/05/2020 Complexity, B. Search 04 Arrays, Lists and Stacks   (Java Networking, Concurrency)
7 20 Tue 12/05/2020 Lab 03 04 Stacks & ADTs 5 Execution Times (Pre-Lab!)
    Thu 14/05/2020   04 PZ 2 Break, Contextual Interviews   (Properties of Algorithms)
8 21 Tue 19/05/2020   05 PZ 2 Break    
    Thu 21/05/2020 Stacks and Queues 05 — Himmelfahrt (Bank Holiday) —    
9 22 Tue 26/05/2020   05 Queues, Priority Queues, Collections: Sets, Bags, Maps. The Java Collection Framework 6 Reverse Polish Notation (Pre-Lab!)
    Thu 28/05/2020 Lab 04 05 Hashs   (Recursion)
10 23 Tue 02/06/2020 Lab 05 06 Sorting, Divide & Conquer, Maximum Contiguous Subsequence revisited 7 Recursive Triangles (Pre-Lab!)
    Thu 04/06/2020   06 Sorting Quicksort, Radix Sort   (Recursion)
11 24 Tue 09/06/2020 Lab 06 07 Finite State Automata 8 Eight Queens (Pre-Lab!)
    Thu 11/06/2020   07 Finite State Automata   (Recursion, Backtracking)
12 25 Tue 16/06/2020 Lab 07 07 Searching, Scanning and Parsing Algorithms 9 Probabilistic Algorithms (Pre-Lab!)
    Thu 18/06/2020   07 Graphs, Graph Algorithms   (Concurrency, Random)
13 26 Tue 23/06/2020 Lab 08 07 Searching, Nearest Neighbor, Branch and Bound,AVL Trees 10 Getting from A to B
    Thu 25/06/2020   08 Trees, Heapsort, Sorting Algorithms Conclusion   (Graphs and Graph Algorithms)
14 27 Tue 30/06/2020 Lab 09 08 String Searching and Pattern Matching 11 Finite State Automata and Sorting
    Thu 02/07/2020   08 2nd Language (Python) + Repetition of Algorithms   (Theoretical Foundations, FSA)
15 28 Tue 07/07/2020 Lab 10 08 2nd Language (Python) + Repetition of Algorithms 12 Scrabble Cheater
    Thu 09/07/2020     Trial Exam, Exam Preparation   (Hashes)
16 29 Tue 14/07/2020     Exam    
    Thu 16/07/2020     Klausureinsicht