Prof. Dr. Debora Weber-Wulff: Informatik 2: Schedule

HTW Berlin
Fachbereich 4
Internationaler Bachelor Studiengang
Internationale Medieninformatik (Bachelor)
Info 2: Informatik II
Winter Term 2019/20

Tentative Schedule

All my schedules are tentative and subject to change at will.

KW	Date			Lecture	Lab
		Tuesdays WH C ~~259~~ 446 12.15-13.45		Wednesdays WH C 348 12.15-13.45		Group 1 Tues. WH C 537 9.45-11.15	Group 2 Tues. WH C 537 14.00-15.30
41	08.10.	Introduction to the course Review: Java Program, Interfaces, Parameters, Data Types and Control Structures, Classes, Arrays, Collections	09.10.	Client/Server concept Networking in Java (URLReader)	0	Dealing with Objects
42	15.10.	File-based IO (MakeDirectories - AlphabeticComparator - DirList - InFile - JustReadIt - Jabberwocky)	16.10.	GUIs AWT and Swing Event handler	1	Chatterbox
43	22.10.	Properties of Algorithms (Euclid - Complexity - Birthday example)	23.10.	Maximum Contiguous Subsequence Sum (Code Examples- Triple - MCSS_Main - MCSS_Algorithms - DowJones - DowJones.txt)	2	Histogram
44	29.10.	Abstraction: Abstract Data Types	30.10.	Design Patterns Lists (ListStuff.shtml - List.java - DLList.java - Photo.java)	3	Execution times
45	05.11.	More lists	06.11.	Sets (Set - SetAsList - SetTest) Bags Maps	4	Abstract Data Types
46	12.11.	Stacks (Stack.java - StackAsArray.java - StackAsList.java - Palindrome.java - StackUnderflow.java)	13.11.	Queues (Underflow.java - TestQueue.java - ArrayQueue.java - LinkedQueue.java - Queue.java ) Priority Queues If time: more Java AWT (AllComponents.java- Scribble2.java - FrameHandler.java)	4.5	There will be a new Exercise 4.5 (no pre-lab) this week, all other exercises have been moved down one week! Programming in the small
47	19.11.	ADTs and the Julian Date How to Solve It (Polya)	20.11.	Random numbers (GermanLottery) - Probabilistic Algorithms	5	Fun with Calculators 1
48	26.11.	I am giving a talk for the HRK You can sit in the lecture room and read: What every computer scientist needs to know about floating point numbers and the article Why computers suck at maths	27.11.	Recursion	6	The 9:45 group meets without me Reverse Polish Notation
49	03.12.	Permutations (Handout on Permutations), Backtracking (TicTacToe.java) Trees (Tree.java - Node.java - TestTree.java - ListTree.java)	04.12.	AVL-Trees (AVL Tutorial) Tries	7	Fun with Calculators 2
50	10.12.	Graphs	11.12.	Graph Algorithms Quadtrees	8	Fun with Calculators 3
51	17.12.	Sorting	18.12.	Finite State Automata	9	Recursive Triangles
52/ 1		Christmas Vacation
2	07.01.	Heapsort (Handout-heap - Heapsort.java) Searching Nearest Neighbor Branch and Bound	08.01.	String Searching Lecture	10	Getting from A to B
3	14.01.	Hashing	15.01.	NP-Complete Problems	11	Scrabble Cheater, Basic Edition
4	21.01.	Coding Algorithms	22.01.	Unicode (The Absolute Minimum Every Software Developer ... Must Know About Unicode ...) Cryptographic Algorithms	12	Scrabble Cheater, Deluxe Edition
5	28.01.	Exam review	29.01.	Exam in C 340	13	Vacation fun: Eight Queens
6			05.02.	Return of exam	14	Vacation fun: Ladders

Things we might do if we have time:

Scanning and Parsing Algorithms 1
Scanning and Parsing Algorithms 2

Enumerations (Main - Card - ShuffleAndDeal)
Collections - - Iterators
,

Copyright Prof. Dr. Debora Weber-Wulff
Questions or comments: <weberwu@htw-berlin.de>
Some rights reserved. CC-BY-NC-SA - Copyright and Warranty

Last change: 2020-01-22 12:09