FHTW Berlin Medieninformatik

FHTW Berlin
Fachbereich 4
Internationaler Studiengang
Internationale Medieninformatik (Bachelor)
Info 2: Informatik II
Winter Term 2007/08
Tentative Schedule
All my schedules are tentative and subject to change at will.
 
KW
 Date   Date
Lecture
Lab
 
 Tuesdays
Karlshorst
Room HG 219
8.00-9.30 		 
Thursdays
Wilhelminenhof
Room HG 239
12.00-13.30
.

Thursdays
WH KB 101

 Group 1 Group 2
40
 30.09. Review: Exam 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
 07.10.

 

Review: Applets , Files (1 - 2 - 3)

 09.10.


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

 09.10.


 
42
14.10. Maximum Contiguous Subsequence Sum
Abstract data Structures 		16.10.

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

     
43
 21.10. Sets (List - Node - Set - SetAsList - SetTest) 23.10.

Bags
Maps

    
44
 28.10. How to Solve It (Polya - Slides) 30.10.

 

Let's Program!


     
45
 04.11. Stacks
(Stack.java - StackAsArray.java - StackAsList.java - Palindrome.java - StackUnderflow.java)		 06.11.

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

      
46
 11.11. Enumerations - Collections 13.11.

Iterators
(Main - Card - ShuffleAndDeal)

     
47
 18.11. Random numbers
(GermanLottery)		 20.11.

 

Recursion
(Handout on Permutations - TicTacToe.java)


      
48
 25.11. Trees (Tree.java - Node.java - TestTree.java - ListTree.java)
Tries		 27.11.


(Quadtrees)
AVL-Trees (Tutorial)
Trie storage

    
49
 02.12. Graphs
Graph Algorithms 		04.12.  

 

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


      
50
 09.12. Searching 11.12.

String Searching
Hashing

      
51
 16.12. Scanning Algorithm 18.12.


Parsing Algorithm


      
52
 23.12. Christmas Vacation - no class
but you might want to read Luke 2: 1-20		 25.12. Christmas Day      
1
 30.12.   01.01. New Year's Day - no class      
2
 06.01. NP-Complete Problems 08.01.

Scripting Languages

      
3
 13.01.

Introduction to C++
Data types
Arrays

 15.01. C++:
Operations and Statements


      
4
 20.01. C++:
Strings and Files		 22.01. C++:
Pointers
      
5
 27.01. C++:
Classes and Objects		 27.01. C++:
Polymorphism		      
6
 03.02. C++:
Macros		 05.02. Examination
   
7
 10.02. C++:
Visual Programming		 12.02. Exam return    
Copyright 2007 Prof. Dr. Debora Weber-Wulff
All rights reserved.
Questions or comments: <weberwu@fhtw-berlin.de>
Copyright and Warranty
Last change: 2008-09-11 16:56