HTW Berlin Medieninformatik

HTW Berlin
Fachbereich 4
Internationaler Studiengang
Internationale Medieninformatik (Bachelor)
Info 2: Informatik II
Winter Term 2009/10
Tentative Schedule
All my schedules are tentative and subject to change at will.
 
KW
 Date   Date
Lecture
Lab
 
 Tuesdays
Wilhelminenhof
Room WH C 353
13.45-15.15
  
Thursdays
Wilhelminenhof
Room WH C 356
9.45-11.15
.		   Group 2 Tuesdays
WH C 537 L
15.30-17.00

Group 1 Thursdays
WH C 537 L
8.00-9.30
41
 06.10. Introduction to the course

Chapter 13: Designing Applications

 08.10.

How to Solve It
(Polya - Slides)

Development methodologies

0

 06.10.
15.30-17.00
in C 356
42
13.10.

Review:
Java Program, Interfaces,
Parameters,
Data Types and Control Structures
Applets,
Files
(MakeDirectories -
AlphabeticComparator - InFile)

 15.10.

Introduction to Design Patterns


1

13.10.

15.10.
43
 20.10.

Properties of Algorithms
(Euclid - Complexity)

 22.10.

Maximum Contiguous Subsequence Sum
(Code Examples - Triple - MCSS_Main - MCSS_Algorithms - DowJones - DowJones.txt)
2
 20.10.
22.10.
44
 27.10. Abstract data Structures - Generics 29.10.

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

27.10.

29.10.
45
 03.11. Enumerations - Collections -
Iterators -
(Main - Card - ShuffleAndDeal)		 05.11.

Sets
Bags
Maps
(Set - SetAsList - SetTest)
4
 03.11.
05.11.
46
 10.11.

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

Guest Lecturer:
Kenneth Bjerner, Linköping, Sweden

 12.11.

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

Guest Lecturer:
Kenneth Bjerner, Linköping, Sweden
5

10.11.

 12.11.
47
 17.11.

Random numbers
(GermanLottery)
Probabilistic Algorithms

 19.11.

No class
6
 17.11.
 19.11.
Lab at
9.45!
48
 24.11.

Recursion
(Handout on Permutations - TicTacToe.java)

 26.11.

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

24.11.

 26.11.
  25.11.
12.00

in C 354

Recursion continued
Finite State Automata

          
49
 01.12. Quadtrees
AVL-Trees (Tutorial)
Trie storage 		03.12.

Graphs
Graph Algorithms

8
 01.12.
 03.12.
50
 08.12.

I am in Berne and FF/M

No class, no exercise

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

and the article

Why computers suck at maths

and answer the questions for lecture notes.

 

 10.12.  

 

Sorting (Handout-heap.doc - Heapsort.java )
9
 15.12.
 10.12.
51
 15.12. Searching
Nearest Neighbor
Branch and Bound		 17.12.

String Searching and Pattern Matching

22.12.

 17.12.
52
 22.12. Hashing 24.12.

Christmas Vacation - no class
but you might want to read Luke 2: 1-20



53
 29.12. No class 31.12. No class
Happy New Year!
If you drink, don't drive		      
1
 05.01. Scanning and Parsing Algorithms 07.01. NP-Complete Problems 05.01.
 08.01.
2
 12.01.

Scripting Languages

 

 14.01.

Introduction to C++
Data types
Arrays

 12.01.
 14.01.
3
 19.01.

C++:
Operations Statements
Functions
Parameters
Strings
Files

 21.01.

C++:
Classes
Pointers

IntList.h -
IntList.cpp -
TestIntList.cpp

19.01.

 21.01.
4
 26.01.

C++: Pointers (continued) - Polymorphism

classptr.cpp - Man.cpp - Parent.cpp - Grandchild.cpp

 28.01.

C++:
Templates and Macros

 26.01.
 28.01.
5
 02.02.

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

Listing2-3 - Listing2-7


 04.02. Review: Java and C++

02.02.

 04.02.
6
 09.02.

Online-Examination
in WH C 635 L
Group 1: 13.45-15.15
Group 2: 15.30-17.00

11.02. Discussion of exam
 Exercises due 11.02

Networks missing!

Copyright 2009 Prof. Dr. Debora Weber-Wulff
Questions or comments: <weberwu@htw-berlin.de>
Some rights reserved. - Copyright and Warranty
Last change: 2010-02-02 13:44