HTW Berlin Medieninformatik

HTW Berlin
Fachbereich 4
Internationaler Bachelor Studiengang
Internationale Medieninformatik (Bachelor)
Info 2: Informatik II
Summer Term 2023
Tentative Schedule
All my schedules are tentative and subject to change at will.
 
KW
 Date Lecture Date
Lecture
Lab
 
   Mondays
WH C 446
12.15-13.45
Prof. Weber-Wulff		   Tuesdays
WH C 446
12.15-13.45
Prof. Weber-Wulff		  

Group 1
Tues.
WH C 579
  14:00-15:30
Alexander
Müller-Lobeck

 Group 2
Tues.
WH C 579
15:45-17:15
Alexander
Müller-Lobeck
14
 03.04.

Room today: C 445

Introduction to the course

Review:
Java Program, Interfaces, Parameters,
Data Types and Control Structures,
Classes, Arrays,
Collections

04.04.

Room today: C 445

Client/Server concept

Networking in Java (URLReader)

 

 Dealing with Objects
Prof. Weber-Wulff will be running the lab
15
 10.04.

Easter Monday

11.04.

More File-based IO

(MakeDirectories -
AlphabeticComparator - DirList - InFile - JustReadIt - Jabberwocky)

 

1

 Chatterbox
16
 17.04.

Properties of Algorithms

(Euclid - Complexity - Birthday example)


 18.04.

Maximum Contiguous Subsequence Sum

(Code Examples- Triple - MCSS_Main - MCSS_Algorithms - DowJones - DowJones.txt)

 Histogram
17
 24.04.

Abstraction:
Abstract Data Types

25.04.

ADTs and the Julian Date
How to Solve It (Polya)

3
 Execution times
18
 01.05.

Mayday

02.05. Design Patterns
Lists

4
 Abstract Data Types
19
 08.05. More lists
(new List.java - UseList.java - DLList.java - Photo.java)		 09.05. Sets
(Set - SetAsList - SetTest)

Bags
Maps

 5


Programming in the small

 
20 15.05. Stacks

(Stack.java - StackAsArray.java - StackAsList.java - Palindrome.java - StackUnderflow.java)		 16.05. Queues (Underflow.java - TestQueue.java - ArrayQueue.java - LinkedQueue.java -
Queue.java )
Priority Queues

If time: more Java AWT
(AllComponents.java- Scribble2.java - FrameHandler.java)

6

Fun with Calculators 1
21
 22.05. Random numbers
(GermanLottery) - Probabilistic Algorithms 		23.05.

Recursion

 7

Reverse Polish Notation
22 29.05. Whit Monday 30.05. Permutations (Handout on Permutations), Backtracking (TicTacToe.java)

Trees (Tree.java - Node.java - TestTree.java - ListTree.java) 		8 Fun with Calculators 2
23
 05.06.

AVL-Trees
(AVL Tutorial) 

Tries

 06.06. Graphs
9
 Fun with Calculators 3
24
 12.06.


Graph Algorithms
Quadtrees

13.06.

Hashing

 Recursive Triangles
25
 19.06. Sorting 20.07. Heapsort (Handout-heap - Heapsort.java)
Searching
Nearest Neighbor
Branch and Bound		 Getting from A to B
26
 26.06.
9:45
C 446

I am giving a lecture at the Akademie der Wissenschaften so this week is different!

String Searching

 26.06.
12:15
C 446

Finite State Automata

12 Scrabble Cheater,
Basic Edition
27
 03.07.

Scanning and Parsing Algorithms 1

 04.07. Scanning and Parsing Algorithms 2 Scrabble Cheater, Deluxe Edition
28
 10.07.


Coding Algorithms

Unicode
(The Absolute Minimum Every Software Developer ... Must Know About Unicode ...)

11.07. Alexander Müller-Lobeck lectures on Floating point numbers.

Please read What every computer scientist needs to know about floating point numbers

and the article

Why computers suck at maths

Eight Queens
29
 17.07. Cryptographic Algorithms 18.07. Alexander Müller-Lobeck lectures on
NP-Complete Problems		 15 Ladders
30
 24.07. No class 25.07.

No class

31
 31.07. Exam Review  1.08. Exam 13:30 bis 15:30
Labs 537, 576, & 579


Exam return will by via Zoom.
Second exam period exam is on 25.09.2023 from 12:15–14:15.

Things we might do if we have time:

Enumerations (Main - Card - ShuffleAndDeal)
Collections - - Iterators

Copyright Prof. Dr. Debora Weber-Wulff
Questions or comments: <weberwu@htw-berlin.de>
Some rights reserved. CC-BY-NC-SA - Copyright and Warranty
Last change: 2023-03-06 12:09