Datenstrukturen und Algorithmen SoSe2010

Einsicht Wiederholungsklausur

Die Einsicht der Wiederholungsklausur findet am Freitag den 24.9 von 15-16 Uhr in der Aula 2 statt.


Ergebnisse: Klausur DatenStrukturen und Algorithmen

Die Ergebnisse der Klausur (sowie der Wiederholung der Pr舖enz?bung) k?nnen im L2P eingesehen werden. Sollte jemand keinen Zugang zum Lernraum haben, so kann er das Ergebniss in der Einsicht erfahren.

Die Einsicht findet am Mittwoch (18. August) von 13 bis 14 Uhr in der Aula 2 statt.



Zeit/Ort:

Typ

Tag

Zeit

Ort

Start

Dozent

V4

Di

14:00-15:30

20.04.10

Fr

14:00-15:30

16.04.10

ワ2

Mo - Mi

Kleingruppen?bung

G1

Mo

11:00-13:00

Raum 6019

26.04.10

Tobias Hoffmann

G2

Mo

11:30-13:00

Raum 5055

26.04.10

Klaus Kaiser

G3

Mo1

12:30-14:00

Raum 6019

26.04.10

Andreas Schumacher

G4

Mo1

15:45-17:15

Raum 5052

26.04.10

Ben Freiberg

G5

Mo

15:45-17:15

Raum 6019

26.04.10

Morteza Hashemi Farzaneh

G6

Di1

11:30-13:00

Raum 5054

27.04.10

Max G?rtz

G7

Di3

11:30-13:00

Raum 5055

27.04.10

Fabian Blasius

G8

Di2

11:30-13:00

Raum BS 312

27.04.10

Benjamin Kaminski

G9

Di

11:30-13:00

Raum HSZ

27.04.10

Jonas Dederichs

G10

Di

18:00-19:30

Raum Met P11

27.04.10

Michael Tegethoff

G11

Di2

18:00-19:30

Raum 5056

27.04.10

Nikou Gholizadeh

G12

Mi

11:45-13:15

Raum Phil

28.04.10

David Sosnitza

G13

Mi

13:30-15:00

Raum HSZ

28.04.10

Jera Hensel

G14

Mi

15:00-16:30

Raum HSZ

28.04.10

Andreas T?nnis

1 ワbungsgruppe f?r Erstsemester

2 ワbungsgruppe 2

3 ワbungsgruppe f?r Lehramtsstudenten


L2P - Lernraum

Im Lehr- und Lernportal gibt es einen Lernraum zur Vorlesung. Dort finden Sie unter anderem aktuelle Informationen, ワbungsbl舩ter und sonstige Materialen. Um Zugang zu diesem Lernraum zu bekommen, m?ssen Sie sich zuerst im Campus zur Vorlesung anmelden (modulares Anmeldeverfahren). Nach dieser Anmeldung sollten Sie Zugang zum Lernraum haben, sofern Sie allgemeine LイP-Zugangsdaten haben.


Pr舖enz?bungen

W臧rend des Semesters findet eine Pr舖enz?bungen statt. In der Pr舖enz?bung muss unter Klausurbedingungen und in Einzelarbeit ein zus舩zliches ワbungsblatt gel?st werden. Studenten, die die erste Pr舖enz?bung nicht bestehen (weniger als 50% der Punkte) haben die M?glichkeit an der Wiederholungs?bung teilzunehmen.

Tag

Datum

Zeit



Mo

28.06.2010

14:00 - 15:30

Pr舖enz?bung

Di

10.08.2010

09:00 - 10:30

Wiederholung der Pr舖enz?bung

Der Inhalt der Pr舖enz?bung umfasst jeweils den gesamten Stoff der bis zum Zeitpunkt der ワbung in der Vorlesung behandelt wurde. D.h. die Wiederholungsklausur umfasst den gesamten Vorlesungsstoff.

Bitte beachten Sie, dass f?r die Zulassung zur Klausur eine erfolgreiche Teilnahme an der Pr舖enz?bungen (50% der Punkte) n?tig ist.


ワbungen

Begleitend zur Vorlesung und Global?bung gibt es ワbungen, die in dreier Gruppen zu bearbeitet sind. Die ワbungszettel werden jeweils Freitag 18 Uhr auf dieser Seite (sowie im L2P Lernraum) online gestellt und sind 10 Tage sp舩er (Montag) bis 11 Uhr abzugeben. Die Abgabe erfolgt durch Einwurf der L?sungen in die ワbungsk舖ten. Die K舖ten befinden sich am Eingang Halifaxstr. des Informatikzentrums (Ahornstr. 55). Eine Abgabe im L2P ist nicht m?glich!

Die ワbungen werden in w?chentliche Kleingruppen besprochen, die von Montag bis Mittwoch zu verschiedenen Terminen stattfinden.

Zur Teilnahme an den ワbungen ist eine Anmeldung im Campus n?tig (modulares Anmeldeverfahren). Bei der Anmeldung haben sie die M?glichkeit Pr臟erenzen f?r die verschiedenen Termine zu vergeben.

Ab sofort k?nnen auch die CES-Studenten sich ohne Probleme zur ワbung anmelden.

Eine Anmeldung zur ワbung ist nur bis zum 21.04.2010 um 12:00 Uhr m?glich.

Bitte beachten Sie, dass f?r die Zulassung zur Klausur eine erfolgreiche Teilnahme an den ワbungen (45% der ワbungspunkte) n?tig ist.


Klausurzulassung

Um die Klausurzulassung zu erwerben m?ssen 45% der ワbungspunkte sowie 50% der Punkte der Pr舖enz?bung erworben werden.

Es gibt keine Ausgleichsregelungen.

Studierende des Studiengangs Computational Engineering Science ben?tigen keine Zulassung zur Klausur. Die Teilnahme an ワbungen und Pr舖enz?bung wird dennoch dringend empfohlen.


Klausur

Zur Teilnahme an der Klausur ist eine Anmeldung erforderlich. Alle Studenten m?ssen sich bis zum 28.5 im Campus zur Klausur anmelden.

Bitte beachten Sie auf Folgende wichtige Mitteilung vom zentralen Pr?fungsamt:

Studierende im Bachelor und Master Informatik m?ssen sich ab diesem
Semester zu Pr?fungen ?ber die modularen Anmeldeverfahren in den
*Pr?fungsveranstaltungen* in Campus anmelden. Dies gilt f?r alle
Pr?fungen zu Vorlesungen in Pflicht-, Wahlpflicht- und
Anwendungsfachmodulen. Eine Anmeldung nur zur Vorlesung oder ワbung
reicht nicht aus. Wichtig: Die Frist f?r die Anmeldung im
Sommersemester 2010 ist der 28. Mai. Nach diesen Fristen
ist keine Anmeldung zu den Pr?fungen mehr m?glich. Da das ZPA die
Anmeldungen aus den modularen Verfahren in eigene Listen kopiert, sind
auch manuelle Nachmeldungen durch die Dozenten wirkungslos.

Tag

Datum

Zeit



Di

10.08.2010

09:00 - 11:00

Klausur

Mo

20.09.2010

12:30 - 14:30

Wiederholungsklausur

Beachten Sie, dass alle Studenten (au?er CES-Studenten) eine Zulassung zur Klausur ben?tigen.


Folien

Nr.

Thema

Kapitel im Buch

Datum

Folien

Handouts

1.

Algorithmische Komplexit舩

-

16.04.2010

2.

Asymptotische Effizienz

3

19.04.2010

3.

Elementare Datenstrukturen

10

23.04.2010

4.

Suchen

5

27.04.2010

5.

Rekursionsgleichungen

4

29.04.2010

6.

Mastertheorem

4

03.05.2010

7.

Sortieren

2

06.05.2010

8.

Heapsort

6

10.05.2010

9.

Quicksort*

7

18.05.2010

10.

Bin舐e Suchb舫me

20.05.2010

11.

Rot-Schwarz-B舫me

04.06.2010

12.

Hashing I

08.06.2010

13.

Hashing II

11.06.2010

14.

Elementare Graphenalgorithmen I

15.06.2010

15.

Elementare Graphenalgorithmen II

22.06.2010

16.

Minimale Spannb舫me

28.06.2010

17.

K?rzeste Pfadalgorithmen

02.07.2010

18.

All-Pairs Shortest Path

06.07.2010

19.

Maximaler Fluss

09.07.2010

20.

Dynamische Programmierung

12.07.2010

21.

Algorithmische Geometrie

19.07.2010

* Die Folien zu Quicksort wurden ?berarbeitet. Der Algorithmus zur Partitionierung auf Folie 9 entsprach nicht dem vorgestellten Verhalten, das z.B. in den Zeichnungen auf Folie 8 beschrieben wird. Zu Beginn wird der Zeiger right um eine Position nach Links verschoben (so dass er nicht auf das Pivotelement zeigt) dies wird nun im Algorithmus in Zeile 4 durch right--; realisiert.

Einen zweiten Fehler befand sich in Zeile 13: if (pivot < E[left]) hier h舩te if (pivot <= E[left]) stehen m?ssen. Da der Fall pivot <= E[left] der Regelfall ist wurde entschieden diese Bedingung umzudrehen, d.h. der Sonderfall E[left] < pivot wird nun innerhalb der if-Bedingung behandelt w臧rend der Regelfall ausserhalb der if-Bedingung behandelt wird. Der Sonderfall tritt auf, wenn alle Element des Intervalls gr??er sind als das Pivotelement.


ワbungsbl舩ter

Nr.

Ausgabedatum

Abgabedatum

ワbung

1.

16.04.2010

26.04.2010

2.

23.04.2010

03.05.2010

3.

30.04.2010

10.05.2010

4.

07.05.2010

17.05.2010

5.

14.05.2010

31.05.2010

6.

21.05.2010

07.06.2010

7.

06.06.2010

14.06.2010

8.

11.06.2010

21.06.2010

9.

19.06.2010

28.06.2010

10.

28.06.2010

05.07.2010

11.

02.07.2010

12.07.2010

12.

11.07.2010

19.07.2010

13.

18.07.2010

26.07.2010


Literatur

Die Vorlesung orientiert sich im Wesentlichen an:

  • Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford Stein: Algorithmen - Eine Einf?hrung R. Oldenbourg Verlag , 1. Auflage 2004.


Kontakt

Wenn Sie Fragen oder Anregungen haben k?nnen Sie uns gerne kontaktieren:

E-Mail

dsal@informatik.rwth-aachen.de

Telefon:

0241 80 21212

Sprechstunde:

Nach vorheriger Absprache oder wenn immer wir anwesend sind:

Informatikzentrum E1

Ahornstra?e 55

Raum 4205


AltStyle によって変換されたページ (->オリジナル) /