Algorithmen und Datenstrukturen

Navigation Zur Modulseite
PDF PDF generieren
xml-Export XML generieren
Anzeigesprache
Debug Infos

Algorithmen und Datenstrukturen

6 LP

Deutsch

#40022 / #1

SS 2014 - WS 2014/15

Fakultät IV

MAR 4-4

Institut für Technische Informatik und Mikroelektronik

34341700 FG Robotik und Bioinformatik

Feldmann, Anja

Fürst, Carlo

anja.feldmann@tu-berlin.de

http://www.inet.tu-berlin.de/

POS-Nummer PORD-Nummer Modultitel
32225 Fehler in der Verknüpfung: Exception [EclipseLink-4002] (Eclipse Persistence Services - 2.7.6.v20200131-b7c997804f): org.eclipse.persistence.exceptions.DatabaseException Internal Exception: java.sql.SQLException: javax.resource.ResourceException: IJ000453: Unable to get managed connection for java:/jdbc/SosposTestDB Error Code: 0

Lernergebnisse

Die Studierenden haben Grundkenntnisse in imperativer und objektorientierter Programmierung, die Fähigkeit zur Formulierung einer Spezifikation und ihrer Umsetzung in eine Implementierung sowie Kenntnisse der wesentlichen Datenstrukturen und Algorithmen. Sie sind sicher in der Auswahl geeigneter Datenstrukturen.

Lehrinhalte

* Aufwandsabschätzungen (O-Kalkül) * Korrektheitsnachweise (Hoare-Kalkül) * Suchen und Sortieren * Datenstrukturen: Stack, Queue, verzeigerte Listen, Hashing, Suchbäume, B- Bäume, Realisierung von Mengen * Graphenalgorithmen (Tiefen-, Breitensuche, Spannbaum, Kürzeste Wege) * Algorithmen für Optimierungsprobleme: Branch-and-Bound, Backtracking, Dynamische Programmierung, Greedy-Algorithmen, Heuristische Suche

Modulbestandteile

Pflichtteil:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

Lehrveranstaltungen Art Nummer Turnus Sprache SWS
Algorithmen und Datenstrukturen VL SS Keine Angabe 2
Algorithmen und Datenstrukturen UE SS Keine Angabe 2

Arbeitsaufwand und Leistungspunkte

Algorithmen und Datenstrukturen (VL):

Aufwandbeschreibung Multiplikator Stunden Gesamt
Präsenzzeit 15.0 2.0h 30.0h
Vor-/Nachbereitung 15.0 4.0h 60.0h
90.0h(~3 LP)

Algorithmen und Datenstrukturen (UE):

Aufwandbeschreibung Multiplikator Stunden Gesamt
Präsenzzeit 15.0 2.0h 30.0h
Vor-/Nachbereitung 15.0 4.0h 60.0h
90.0h(~3 LP)
Der Aufwand des Moduls summiert sich zu 180.0 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Vorlesung zur Stoffvermittlung mit begleitenden wöchentlichen Übungen (Tutorien) zur Festigung und Einübung. Die Bearbeitung von Übungsblättern und Programmieraufgaben erfolgt in Kleingruppen.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Kenntnisse aus dem Modul "Einführung in die Programmierung"

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Keine Angabe

Abschluss des Moduls

Benotung:

benotet

Prüfungsform:

Portfolioprüfung

Sprache:

Deutsch

Art der Portfolioprüfung

Keine Angabe

Prüfungselemente

Name Kategorie Dauer/Umfang
Keine Prüfungselemente angegeben.

Notenschlüssel

Kein Notenschlüssel angegeben

Prüfungsbeschreibung (Abschluss des Moduls)

Keine Angabe

Dauer des Moduls

Dieses Modul kann in einem Semester abgeschlossen werden.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Die Einteilung der Tutorien erfolgt über MOSES in der ersten Vorlesungswoche. Die Prüfungsanmeldung erfolgt über QISPOS. Die An- und Abmeldefristen werden in der Vorlesung bekannt gegeben. Die Lehrmaterialien werden über ISIS bereitgestellt.

Literaturhinweise, Skripte

Skript in Papierform

Verfügbarkeit:  nicht verfügbar

Skript in elektronischer Form

Verfügbarkeit:  verfügbar
Zusätzliche Informationen:
Siehe http://www.inet.tu-berlin.de/

Literatur

Empfohlene Literatur
Cormen,Th.H.; Leiserson, Ch. E.; Rivest, R.L.; Stein, C.: Introduction to Algorithms, 2nd ed., MIT Press/McGraw-Hill, 2001
Koffman, E., Wolfgang, P.: Objects, Abstraction, Data Structures, and Design: Using Java (V5), Wiley, 2004
Niemeyer,P.; Knudsen,J.: Learning Java, O’Reilly, 2005
Pepper,P.: Programmieren mit Java, Springer, 2005Sedgewick, R.: Algorithms in Java, Addison-Wesley, 2002

Zugeordnete Studiengänge

Zurzeit wird die Datenstruktur umgestellt. Aus technischen Gründen wird die Verwendung des Moduls während des Umstellungsprozesses in zwei Listen angezeigt.

Dieses Modul findet in keinem Studiengang Verwendung.

Studierende anderer Studiengänge können dieses Modul ohne Kapazitätsprüfung belegen.

Dieses Modul wird in folgenden Studiengängen verwendet:

    Studierende anderer Studiengänge können dieses Modul ohne Kapazitätsprüfung belegen.

    Sonstiges

    Keine Angabe