Informatik B-Forum

Forum

Das Forum dient als Diskussionsplattform. Ihr koennt hier Fragen loswerden und Euch gegenseitig helfen... Ich werde auch mal draufschauen und das eine oder andere selbst beantworten.

Uebungspunkte

Matrikelnummer

Anmelden


Ihr koennt nun nach Angabe der Matrikelnummer die Daten der aktuellen Punktestaende abfragen. Falls es in der Einfuehrungsphase dieses Features noch Probleme geben sollte(oder die Daten nicht ganz stimmen), dann mailt mir diese! Es kann sein, dass mir noch die Matrikelnummern fehlen...

Uebungszettel

Uebungszettel 1	PDF	PS
Uebungszettel 2	PDF	PS
Uebungszettel 3	PDF	PS
Uebungszettel 4	PDF	PS
Uebungszettel 5	PDF	PS
Uebungszettel 6	PDF	PS
Uebungszettel 7	PDF	PS
TEST(alpha)	PDF	PS
Uebungszettel 8	PDF	PS
Uebungszettel 9	PDF	PS
Uebungszettel 10	PDF	PS	PythagorasTree.html, PythagorasTree.java
Uebungszettel 11	PDF	PS	der letzte :)

Vorlesungsskripte

Vorlesung 1 (17.04.2002)	PDF	PS
Vorlesung 2 (19.04.2002)	PDF	PS
Vorlesung 3 (24.04.2002)	PDF	PS
Vorlesung 4 (26.04.2002)	PDF	PS
Vorlesung 5 (03.05.2002)	PDF	PS
Vorlesung 6 (08.05.2002)	PDF	PS

Wichtiges/Aktuelles zum Tutorium

• Binaerbaeume "aus dem Tutorium" (plus Applet!): Link, ein weiterer
  
  
• Ein Zusatz zum Thema: Sequenz(Liste)
  
  
• Um die Komplexitaet des Problems mit dem Durchmesser vielleicht besser zu ueberschauen habe ich folgenden (nicht zum Abschreiben empfohlenen) Link Durchmesser eines Baumes
  
  
• Hier eine kleine Grafik zum Test. Ihr koennt nun vergleichen, wie Ihr und wie die anderen im Tutorium abgeschnitten haben.
  
  
  
  
• Hier etwas zu Warteschlangen (Warteschlangen allgemein, Queue in Java, Queue und Dequeue), Stacks (Stacks allgemein, Stack in Java, Java Stack - Schritt fuer Schritt).



• Falko, Robert und Jonatan haben sich die Muehe gemacht und die Loesungen zur O-Notation vom 4.Uebungszettel nocheinmal abgetippt (Uebung4_Auf1.doc). Ich hatte selber noch keine Zeit draufzuschauen, kann mich aber sicherlich auf die Jungs verlassen :).



• Hier nun die im Tutorium erstellten Java-Dateien :
  
  Prog1.java, Prog2.java, Prog3.java, Prog4.java, Prog5.java, Prog6.java, Prog7.java, Prog8.java, Prog9.java, Prog10.java, Uhr.java, Sortierung.java


• Zum Thema Graphentheorie habe ich folgende Seite anzubieten ( kurz, aber witzig )



• Tip von Tomek : hier steht ein kostenloses Java-Buch fuer Einsteiger und Fortgeschrittene zur Verfuegung ( Java ist auch eine Insel ).
Unter diesem Link (j2se_1.4) koennt ihr Euch die aktuellste Java-Version downloaden ... (fuer die Schlafnasen).


• Für diejenigen, die das erste Tutorium verpasst haben, gelten ebenfalls folgende organisatorische Dinge.
  Abgabe der Uebungszettel :
  
  
  Deckblatt(Uebung x, Name(n), Platz für Punkte und Kommentare)
  Abgabetermin : Freitag bis! 12.00 Uhr
  Gruppengroesse : (mindestens(gewollt) 3, maximal 4)
  Vorrechnen mindestens zweier Aufgaben(im Tutorium)
  
  
• Ich werde, wenn möglich, viele hilfreiche Links zu den entsprechend in der Vorlesung gehaltenen Themen hier sammeln und bereitstellen. Solltet Ihr auch gute links(oder Tutorials, ...) finden, dann schickt mir bitte diesen(den link zu diesem, ...). Ich werde alles dann den anderen hier zur Verfügung stellen.



• Hier ersteinmal der Link zum alten Informatik-B Tutorium vom Sommersemester 2001 ( Informatik B SS01 ).

Literaturhinweise

AUTOR(EN)	TITEL	VERLAG	KOMMENTAR
Uwe Schoening	Algorithmen - kurz gefasst	Spektrum '97	"kleines komplettes"
Cormen, Leierson, Rivest	Introduction to algorithms	MIT Press 2000	"Profi-Muss"
Horowitz	Algorithmen: Entwurf und Analyse	Spektrum '81	"einfach, aber kompetent!"
Goodrich, Tamassia	Data Structures & Algorithms in Java	Wiley 2000	"das Buch zur Vorlesung"
D. Abts	Grundkurs JAVA	Vieweg '99	"perfektes Grundlagenbuch!"


Errata V1.2 zu "Introduction to algorithms"

Sollten Inhalte zu der Vorlesung in diesen Buechern nicht zu finden sein, gebe ich Euch gerne
Literaturhinweise(schon vorab).