FHTW Berlin

FHTW Berlin
Fachbereich 4
Internationale Medieninformatik
Info2: Informatik II
Sommersemester 2006


Tentative Schedule


All my schedules are tentative and subject to change at will.
 
Date
KW
Lecture
Lab
 
 

Mondays
Room HG 239
13.45-17.00
.
Thursdays
HRZ Pool 6
9.45-13.30
Group 1 Group 2
 
40
No lecture on October 2!
05.10.06
Wake up 

 

09.10.06
41
Review: Java Program, Interfaces, Parameters, Applets
Files (1 - 2 - 3)
 12.10.06
 

Wake up

16.10.06
42

Review: Control Structures, Classes, Objects, Primitive Data Structures, Arrays

Properties of Algorithms
(Euclid - Complexity - Complexity-Code)

19.10.06

Probe-
vorträge
*
09.45 HG 147
12.00 HG 018

bei Interesse
15.30 HG 128

 
23.10.06
43

Maximum Contiguous Subsequence Sum

Review: Abstract data Structures


Generics

Lists (ListStuff.shtml - List.java - DLList.java - Photo.java)

26.10.06
Probe-
vorträge
*
09.45 HG 147
12.00 HG 018

bei Interesse
15.30 HG 128

30.10.06
44

Sets (List - Node - Set - SetAsList - SetTest)
Bags
Maps
16.00 Probevortrag im Hörsaal

02.11.06
 
06.11.06
45

Stacks
(Stack.java - StackAsArray.java - StackAsList.java - Palindrome.java - StackUnderflow.java)

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

09.11.06
 
 
13.11.06
46

How to Solve It (Polya)
Enumerations - Collections - Iterators
(Main - Card - ShuffleAndDeal)

16.11.06
 
20.11.06
47
Recursion (1 - 2)
Random numbers
23.11.06
 
27.11.06
48

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

30.11.06
3
 
 
04.12.06
49
AVL-Trees (Tutorial)
Trie storage
Graphs
Graph Algorithms
07.12.06
 
11.12.06
50
cancelled on account of sickness
14.12.06
 
18.12.06
51

Sorting (Handout-heap.doc - Heapsort.java )
Searching

21.12.06
 
25.12.06
52
Christmas - no class
but you might want to read Luke 2: 1-20
 
01.01.07
1
New Year's - no class
04.01.07
5 
08.01.07
2
String Searching
Scanning Algorithm
11.01.07
 5
15.01.07
3

Parsing Algorithm
NP complete problems

18.01.07
6 
22.01.07
4
Hashing
Coding algorithms

25.01.07
 6
29.01.07
5
Cryptgraphy
Scripting Languages
01.02.07
05.02.07
6
Examination
08.02.07
12.02.07
7
Exam return 12.00!
 

I will not be available in the lab on Nov. 23. One of the tutors should be available.
Topics we still need to do sometime: Networking

* Probevorträge
Please be in the room marked at the appointed time. You will have 45 minutes of a lecture by a candidate for a professorship. You then discuss the quality of the presentation with a student representative. I will see if we can organize the lab being open between then and 12.00, when I expect you to attend the second lecture.


Copyright 2006, 2007 Prof. Dr. Debora Weber-Wulff
All rights reserved.
Questions or comments: <weberwu@fhtw-berlin.de>