HTW Berlin Medieninformatik

HTW Berlin
Fachbereich 4
Internationaler Bachelor Studiengang
Internationale Medieninformatik (Bachelor)
Info 2: Informatik II
Summer Term 2018
Tentative Schedule
All my schedules are tentative and subject to change at will.
 
KW
 Date    
Lecture
Lab
 
   Tuesdays
WH C 340
14.00-15.30		   Wednesdays
WH C 340
14.00-15.30
  

Group 2
Tues.
WH C 576
15.45-17.15

Group 1
Wed.
WH C
576
15.45-17.15
15
 10.04.

Introduction to the course

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

11.04.

Client/Server concept

Networking in Java (URLReader)

 Dealing with Objects
16
 17.04.

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

 18.04. Properties of Algorithms
(Euclid - Complexity - Birthday example)

1

 Chatterbox
17
 24.04.

Maximum Contiguous Subsequence Sum
(Code Examples- Triple - MCSS_Main - MCSS_Algorithms - DowJones - DowJones.txt)


 25.04.

Abstraction:
Abstract Data Types

Design Patterns

 Histogram
18
 01.05. May Day, no class 02.05.

 

Lists
(ListStuff.shtml - List.java - DLList.java - Photo.java)
3
 Execution times
(Group 1 only)
19
 08.05.

More lists
Sets (Set - SetAsList - SetTest)


 09.05.

Bags
Maps


3
 Execution times
(Group 2 only)
20
 15.05.

Stacks
(Stack.java - StackAsArray.java - StackAsList.java - Palindrome.java - StackUnderflow.java)
Potential guests from schools

 16.05.

Queues (Underflow.java - TestQueue.java - ArrayQueue.java - LinkedQueue.java -
Queue.java )
Priority Queues

Java AWT
(AllComponents.java- Scribble2.java - FrameHandler.java)

4
 Abstract Data Types
21 22.05.

Random numbers
(GermanLottery) -

Probabilistic Algorithms

 

 23.05.

How to Solve It (Polya)

5
 Fun with Calculators 1
22
 29.05.

Recursion

 30.05.

Discussion of Julian Date

Permutations (Handout on Permutations),

Backtracking (TicTacToe.java)
6
 Reverse Polish Notation
23 05.06.


Trees (Tree.java - Node.java - TestTree.java - ListTree.java)


06.06. AVL-Trees
(AVL Tutorial)
7
 Fun with Calculators 2
24
 12.06.

Graphs

 13.06.

Read up on:

What every computer scientist needs to know about floating point numbers and the article Why computers suck at maths
8
 Fun with Calculators 3
25
 19.06.

Graph Algorithms

 20.06.

Sorting

Heapsort (Handout-heap.doc - Heapsort.java)
9
 Recursive Triangles
26
 26.06.

Searching
Nearest Neighbor
Branch and Bound

 27.06.

String Searching

 Getting from A to B
27
 03.07.

Hashing

 04.07.

NP-Complete Problems

 Scrabble Cheater,
Basic Edition
28
 10.07.

Scanning and Parsing Algorithms 1

 11.07.

Scanning and Parsing Algorithms 2

Finite State Automata

 Scrabble Cheater, Deluxe Edition
29
 17.07.

Coding Algorithms
Unicode

18.07.

Cryptographic Algorithms

Eight Queens
(Extra Credit)
Due 24.07.

30
 24.07.

Exam review

 25.07.

Exam

 14 Ladders
(Summer fun)
31
    

Return of exam

   

Things we might do if we have time: //Enumerations (Main - Card - ShuffleAndDeal) // Collections - - Iterators // Quadtrees, Tries,

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: 2018-07-10 10:54