Inhalt der Vorlesung

Als Fortsetzung von Informatik A richtet sich auch diese Vorlesung an Studierende mit Nebenfach Informatik. Die thematischen Schwerpunkte sind: (1) Grundlagen der Programmierung: Imperative und objekt-orientierte Programmierung. (2) Algorithmen und Datenstrukturen: Entwurf und Manipulation von Datenstrukturen, Analyse von Algorithmen. Programmiert wird in Java.

Scheinkriterien

Fuer den erfolgreichen Erwerb eines Uebungsscheins sind folgende Kriterien zu erfuellen.


• Erreichen von 60% aller Uebungspunkte, dabei auf 80% der Zettel jeweils mindestens 25% der Punkte;
• Erreichen von mindestens 50% der Summe der Punkte aus einem Kurztest nach der Hälfte des Semesters und der Abschlussklausur.
  Das Verhältnis der erreichbaren Punkte ist dabei 1 : 3.
• Wer einen benoteten Schein benoetigt, kuendigt dies bitte zu Semesterbeginn an. Fuer die Bioinformatiker (diese erwerben 2 Scheine) gelten weitere Sonderregelungen.
• Termine:
  
  Kurztest ??.??.2003
  Klausur 16.07.2003

Inhalt der Vorlesung

Für die Vorbereitung auf etwaige Prüfungen in Inf A/Inf B, steht hier nochmal der Inhalt der Vorlesung in zusammengefasster Form.

PDF-File
PS-File

Informatik B-Forum

Forum

Das Forum dient als Diskussionsplattform. Die Tutoren werden bei Gelegenheit dringende Fragen oder solche, die von allgemeinem Interesse sind, gern beantworten (erwuenscht ist aber auch, dass ihr Euch gegenseitig helft).

Übungszettel

Übung 1    PS-File    PDF-File   
Übung 2    PS-File    PDF-File   
Übung 3    PS-File    PDF-File   
Übung 4    PS-File    PDF-File    
Übung 5    PS-File    PDF-File    
Übung 6    PS-File    PDF-File    
Übung 7    PS-File    PDF-File    
Übung 8    PS-File    PDF-File    
Übung 9    PS-File    PDF-File    

• Huffman-Code (Übung 9)    Huffman.java
• codierter Text zum Wettbewerb (Übung 9)    wettbewerb.txt
• Klasse zur Decodier-Unterstützung (Übung 9)    wettbewerb.java
Übung 10    PS-File    PDF-File    

Teilskripte zur Inf-B-Vorlesung

• Teilskript Graphentheoretische Algorithmen

Tutorien

Tomasz Naumowicz	DO DO	10-12 12-14	SR 053 SR 053	infb.naumowicz.de
Christian Ehrlich	DI MI	10-12 10-12	SR 119 SR 046	Arnimallee 3!
Marco Block	MO Mi FR	10-12 14-16 12-14	SR 053 SR 007/008 SR 055	www.compactsoft.de PI-Gebäude

Linkliste

• Guido Krögers "Go To Java 2" online
  
• Download der Installationsdateien
  
• Sun's Javaseiten
  
  
  
• Folien zur Java-Einführung
  
• BubbleSort.java
  
• so könnte eine mögliche Abgabe aussehen
  

Literaturempfehlung

AUTOR(EN)	TITEL	VERLAG	KOMMENTAR
Cormen, Leierson, Rivest	Introduction to algorithms	MIT Press 2000	"Standard"
Standish	Data Structures in Java	Addison-Wesley 1998
Goodrich, Tamassia	Data Structures and Algorithms in Java	Wiley 2001	"Das Buch zur Vorlesung"
Ottmann, Widmayer	Algorithmen und Datenstrukturen	?
Sedgewick	Algorithms in Java	?
Flanagan	Java in a Nutshell	?
Schoening	Algorithmen - kurz gefasst	?
Eckel	Thinking in Java	?

Die Bücher sind im Handapparat der Bibliothek zu finden.