Efficient Algorithms - Single View

Functions:
apply / cancel application

Page contents:
Basic Information
Dates/Times/Location
Responsible Instructors
Curriculae
Exams / Modules
Departments
Contents
Structure Tree

Basic Information
Type of Course	V/Ü	Long text
Number	100419	Short text
Term	SS 2014	Hours per week in term	4
Expected no. of participants		Study Year
Max. participants
Credits	6	Assignment	enrollment
Hyperlink
Language	german

Dates/Times/Location Group: Gruppe 1
	Day	Time	Frequency	Duration	Room	Room- plan	Lecturer	Status	Remarks	Cancelled on	Max. participants
	Mon.	12:00 to 14:00	weekly	to 07.07.2014	Einsteinstr. 64 - M B 4 (M 4)				Vorlesung
	Thu.	12:00 to 14:00	weekly	to 10.07.2014	Einsteinstr. 64 - M B 4 (M 4)				Vorlesung

Group Gruppe 1:

preselect

apply now / cancel application

Dates/Times/Location Group: Gruppe 2
	Day	Time	Frequency	Duration	Room	Room- plan	Lecturer	Status	Remarks	Cancelled on	Max. participants
	Mon.	10:00 to 12:00	weekly	to 10.07.2014

Group Gruppe 2:

preselect

apply now / cancel application

Responsible Instructors
Responsible Instructors	Responsibilities
Vahrenhold, Jan, Prof. Dr.	responsible
Scheffer, Christian, Jun.-Prof. Dr.	begleitend

Curriculae
Graduation - Curricula	Sem	ECTS	Bereich	Teilgebiet
Zwei-Fach-Bachelor - Informatik (L2 079 11)	-
Bachelor - Informatik (82 079 7)	-
Master - Informatik (88 079 8)	-
Bachelor - Geoinformatik (82 807 13)	-

Exams / Modules
Number of exam	Module
16001	Vorlesungen aus dem Vorlesungsangebot der Informatik 1 - Bachelor Informatik Version 2007
16001	eine Vorlesung oder eine Vorlesung mit Übungen aus dem Wahlpflicht-Vorlesungsangebot des Instituts für Informatik - Zwei-Fach-Bachelor Informatik Version 2011
16010	Modulabschlussprüfung - Zwei-Fach-Bachelor Informatik Version 2011
12001	Veranstaltung - Master Informatik Version 2008
13001	Veranstaltung - Master Informatik Version 2008
16003	Vorlesungen aus dem Vorlesungsangebot der Informatik 2 - Bachelor Informatik Version 2007
16004	Vorlesungen aus dem Vorlesungsangebot der Informatik 3 - Bachelor Informatik Version 2007
16005	Vorlesungen aus dem Vorlesungsangebot der Informatik 4 - Bachelor Informatik Version 2007
16011	Vorlesungen aus dem Vorlesungsangebot der Informatik 5 - Bachelor Informatik Version 2007
16012	Vorlesungen aus dem Vorlesungsangebot der Informatik 6 - Bachelor Informatik Version 2007
16013	Vorlesungen aus dem Vorlesungsangebot der Informatik 7 - Bachelor Informatik Version 2007
12002	Veranstaltung - Master Informatik Version 2008
12003	Veranstaltung - Master Informatik Version 2008
12004	Veranstaltung - Master Informatik Version 2008
12005	Veranstaltung - Master Informatik Version 2008
13002	Veranstaltung - Master Informatik Version 2008
13003	Veranstaltung - Master Informatik Version 2008
13004	Veranstaltung - Master Informatik Version 2008
13005	Veranstaltung - Master Informatik Version 2008
17001	Vorlesungen aus dem Vorlesungsangebot der Informatik 1 - Bachelor Informatik Version 2011
17002	Vorlesungen aus dem Vorlesungsangebot der Informatik 2 - Bachelor Informatik Version 2011
17003	Vorlesungen aus dem Vorlesungsangebot der Informatik 3 - Bachelor Informatik Version 2011
17004	Vorlesungen aus dem Vorlesungsangebot der Informatik 4 - Bachelor Informatik Version 2011
17005	Vorlesungen aus dem Vorlesungsangebot der Informatik 5 - Bachelor Informatik Version 2011
17006	Vorlesungen aus dem Vorlesungsangebot der Informatik 6 - Bachelor Informatik Version 2011
17007	Vorlesungen aus dem Vorlesungsangebot der Informatik 7 - Bachelor Informatik Version 2011
18001	Vorlesungen aus dem Vorlesungsangebot der Informatik 1 - Bachelor Informatik Version 2011
18002	Vorlesungen aus dem Vorlesungsangebot der Informatik 2 - Bachelor Informatik Version 2011
18003	Vorlesungen aus dem Vorlesungsangebot der Informatik 3 - Bachelor Informatik Version 2011
18004	Vorlesungen aus dem Vorlesungsangebot der Informatik 4 - Bachelor Informatik Version 2011
18005	Vorlesungen aus dem Vorlesungsangebot der Informatik 5 - Bachelor Informatik Version 2011
18006	Vorlesungen aus dem Vorlesungsangebot der Informatik 6 - Bachelor Informatik Version 2011
18007	Vorlesungen aus dem Vorlesungsangebot der Informatik 7 - Bachelor Informatik Version 2011
402001	Veranstaltung - Master Mathematik Version 2010
402002	Veranstaltung - Master Mathematik Version 2010
402003	Veranstaltung - Master Mathematik Version 2010
402004	Veranstaltung - Master Mathematik Version 2010
402005	Veranstaltung - Master Mathematik Version 2010
502001	Veranstaltung - Master Mathematik Version 2013
502002	Veranstaltung - Master Mathematik Version 2013
502003	Veranstaltung - Master Mathematik Version 2013
502004	Veranstaltung - Master Mathematik Version 2013
502005	Veranstaltung - Master Mathematik Version 2013
24003	Effiziente Algorithmen - Bachelor Geoinformatik Version 2013

Assign to Departments
Fachbereich 10 Mathematik und Informatik
Institut für Informatik

Contents
Description	Die Vorlesung beschäftigt sich mit fortgeschrittenen Entwurfs- und Analysetechniken für Algorithmen und setzt in dieser Hinsicht die Vorlesung "Informatik II: Algorithmen und Datenstrukturen" fort. Behandelte Themen umfassen u.a.: Entwurf und Analyse von greedy-Algorithmen. Technik der dynamischen Programmierung. Algorithmen für Graphen und Flüsse in Netzwerken. Algorithmen für Suche in Texten.
Literature	Die Vorlesung basiert auf den beiden nachfolgend angegebenen Lehrbüchern: Kleinberg, Jon; Tardos, Éva. Algorithm Design. Addison-Wesley, 2005. [Primärquelle] Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Introduction to Algorithms, ³2009. Ergänzende Literatur wird zu den einzelnen Kapiteln angegeben.
Remarks	Die Vorlesung findet jeden Donnerstag sowie jeden zweiten Montag in der Zeit von 12-14 Uhr statt. In jeder zweiten Woche findet eine zweistündige Übung statt; hier werden zwei Gruppen (Mo. 10-12 Uhr und Mo. 12-14 Uhr) angeboten.
Certificates	Die Modulprüfung wird in Form einer 90-minütigen Klausur durchgeführt. Der genaue Termin wird zu Beginn der Vorlesungszeit bekannt gegeben. Für die Zulassung zur Modulprüfung ist das Erbringen einer Studienleistung im Rahmen der vorlesungsbegleitenden Übungen notwendig. Die genauen Anforderungen werden zu Beginn der Vorlesungszeit bekannt gegeben.

Structure Tree

Lecture not found in this Term. Lecture is in Term SS 2014 , Currentterm: SoSe 2024