FHTW Berlin Medieninformatik

FHTW Berlin
Fachbereich 4
Internationaler Studiengang
Internationale Medieninformatik (Bachelor)
Info 2: Informatik II
Winter Term 2008/09


Tentative Schedule

All my schedules are tentative and subject to change at will.
 
KW
Date   Date
Lecture
Lab
 
Wednesdays
Karlshorst
Room HG 040
8.00-9.30
 
Thursdays
Wilhelminenhof
Room WH A2 315
12.00-13.30
.

Thursdays
WH KB 201

Group 1 Group 2
40
30.09. Introduction to the course
Review: Exam

Room TA HG 150

We meet only this week on Tuesday!
02.10.

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

Wake up

02.10.
9.45-11.15
02.10.
13.45-15.15
41
08.10.

 

Review: Applets , Files (MakeDirectories - AlphabeticComparator - InFile)

09.10.


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

09.10.
13.45-15.15

09.10.
9.45-11.15
42
15.10.

Maximum Contiguous Subsequence Sum
(Triple, MCSS_Main, MCSS_Algorithms, DowJones, DowJones.txt)
-
Abstract data Structures - Generics

16.10.

Lists
(ListStuff.shtml - List.java - DLList.java - Photo.java)
Guest Lecturer:
Kenneth Bjerner, Linköping, Sweden

16.10.
9.45-11.15
16.10.
13.45-15.15
43
22.10. Sets
(List - Node - Set - SetAsList - SetTest)
23.10.

No lecture! I have to appear in court.
Exercises need doing, however. I'll be here for the second group.

23.10.
13.45-15.15

23.10.
9.45-11.15
44
29.10. Bags
Maps
30.10.

 

How to Solve It
(Polya - Slides)

Let's program!


30.10.
9.45-11.15
30.10.
13.45-15.15
45
05.11. Stacks
(Stack.java - StackAsArray.java - StackAsList.java - Palindrome.java - StackUnderflow.java)
06.11.

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

06.11.
13.45-15.15

06.11.
9.45-11.15
46
12.11.

Enumerations - Collections -

13.11.

Iterators
(Main - Card - ShuffleAndDeal)

13.11.
9.45-11.15
13.11.
13.45-15.15
47
19.11. Random numbers
(GermanLottery)
20.11.

 

Recursion
(Handout on Permutations - TicTacToe.java)


20.11.
13.45-15.15

20.11.
9.45-11.15
48
26.11. Trees (Tree.java - Node.java - TestTree.java - ListTree.java)
Tries
27.11.


Quadtrees
AVL-Trees (Tutorial)
Trie storage

27.11.
9.45-11.15
27.11.
13.45-15.15
49
03.12. Graphs
Graph Algorithms
04.12.  

 

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


04.12.
13.45-15.15

04.12.
9.45-11.15
50
10.12. Searching 11.12.

String Searching

11.12.
9.45-11.15
11.12.
13.45-15.15
51
17.12. Hashing 18.12.


Scanning and Parsing Algorithms


18.12.
13.45-15.15

18.12.
9.45-11.15
52
24.12. Christmas Vacation - no class
but you might want to read Luke 2: 1-20
25.12. Christmas Day      
1
31.12. Happy New Year! If you drink, don't drive 01.01. New Year's Day - no class      
2
07.01. NP-Complete Problems 08.01.

Scripting Languages

08.01.
9.45-11.15
08.01.
13.45-15.15
3
14.01.

Introduction to C++
Data types
Arrays

15.01. C++:
Operations Statements
Functions
Parameters
Strings
Files


15.01.
13.45-15.15

15.01.
9.45-11.15
4
21.01. No lecture
22.01.

C++:
Classes
Pointers

IntList.h -
IntList.cpp -
TestIntList.cpp

22.01.
9.45-11.15
22.01.
13.45-15.15
5
28.01. C++: Pointers (continued) - Polymorphism
in WH KB Labor
29.01. C++:
Templates and Macros

27.01.
13.45-15.15

27.01.
9.45-11.15
6
04.02.

C++:
Dealing with Errors - Exceptions and Traces
Listing1-1 - Listing1-2 - Listing1-3 - Listing1-7

Listing2-3 - Listing2-7 -

05.02. Review: Java and C++
   
7
11.02. No Class 12.02. Online-Examination
WH KB 201
12.00-13.30 Gr. 1
13.45-15.15 Gr. 2
   

Copyright 2008 Prof. Dr. Debora Weber-Wulff
All rights reserved.
Questions or comments: <weberwu@fhtw-berlin.de>
Copyright and Warranty

Last change: 2009-02-04 8:04