HTW Berlin Medieninformatik

HTW Berlin
Fachbereich 4
Internationaler Studiengang
Internationale Medieninformatik (Bachelor)
Info 2: Informatik II
Winter Term 2010/11
Tentative Schedule
All my schedules are tentative and subject to change at will.
 
KW
 Date   Date
Lecture
Lab
 
 Tuesdays
Wilhelminenhof
Room WH C 357
12.00-13.30
  
Thursdays
Wilhelminenhof
Room WH C 353
12.00-13.00
.		   Group 1 Mondays
WH C 576 L
8.00-9.30
 Group 2 Tuesdays
WH C 576 L
9.45-11.15
41
 05.10. Introduction to the course

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

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

  No lab before class
42
12.10.


How to Solve It
(Polya - Slides)

14.10.


Networking (URLReader)-
The Taxi Company (Chapter 14)

0

11.10.

12.10.
43
 19.10.

Properties of Algorithms
(Euclid - Complexity)

 21.10.

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

1

 18.10.
19.10.
44
 26.10. Abstraction:
Abstract Data Types and Design Patterns
 28.10.

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

25.10.

26.10.
45
 02.11.

Sets
Bags
Maps
(Set - SetAsList - SetTest)

 04.11.

Enumerations - Collections -
Iterators -
(Main - Card - ShuffleAndDeal)
3
 01.11.
02.11.
46
 09.11.

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

 11.11.

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

08.11.

 09.11.
47
 16.11.

Random numbers
(GermanLottery)
Probabilistic Algorithms

 18.11.

Recursion
(Handout on Permutations - TicTacToe.java)
5
 15.11.
 16.11.
48
 23.11.

Recursion continued
Finite State Automata

 25.11.

 

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

22.11.

 23.11.
49
 30.11. Quadtrees
AVL-Trees (Tutorial)
Trie storage 		01.12.
9.45-11.15

Graphs
Graph Algorithms
WH C 354
7
 29.11.
 30.11.
50
 07.12.

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

 09.12.  

No class

 
8
 06.12.
 07.12.
51
 14.12. Searching
Nearest Neighbor
Branch and Bound		 16.12.

String Searching and Pattern Matching
9

13.12.

 14.12.
52
 21.12. Hashing 23.12.

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. I am available in a chat room in Moodle for questions.

20.12.

 21.12.
53
 28.12. Christmas Vacation - no class
but you might want to read Luke 2: 1-20		 30.12. No class
Happy New Year!
If you drink, don't drive		      
1
 04.01. Scanning and Parsing Algorithms 06.01. NP-Complete Problems 03.01.
 04.01.
2
 11.01.

Scripting Languages

 13.01.

Introduction to C++
Data types
Arrays

 10.01.
 11.01.
3
 18.01.

C++:
Operations Statements
Functions
Parameters
Strings
Files

 20.01.

C++:
Classes
Pointers

IntList.h -
IntList.cpp -
TestIntList.cpp

17.01.

 18.01.
4
 25.01.

C++: Pointers (continued) - Polymorphism

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

 27.01.

C++:
Templates and Macros

 24.01.
 25.01.
5
 01.02.

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

Listing2-3 - Listing2-7


 03.02. Review: Java and C++

31.01.

 01.02.
6
 08.02.

Online-Examination

Group 2: 9.45-11.15
Group 1: 11.30 - 13.00

 10.02. Discussion of exam
 Exercises due 10.02.

 

Copyright 2010 Prof. Dr. Debora Weber-Wulff
Questions or comments: <weberwu@htw-berlin.de>
Some rights reserved. - Copyright and Warranty
Last change: 2011-01-25 10:01