https://wiki.mafiasi.de/api.php?action=feedcontributions&feedformat=atom&user=47.67.165.203 2026-10-17T08:27:38Z Benutzerbeiträge MediaWiki 1.46.2 https://wiki.mafiasi.de/index.php?title=GDB&diff=18756 2013-11-04T19:56:33Z

<p>47.67.165.203: zeitangabe zu link hinzugefügt</p> <hr /> <div>'''Grundlagen von Datenbanken (GDB)'''<br /> <br /> == Aktuelles ==<br /> aktuelle (WiSe 13/14) GDB-Seite:[http://vsisls1.informatik.uni-hamburg.de/teaching/ws-13.14/gdb/]<br /> <br /> == Inhalt ==<br /> Zur Einführung werden geklärt, was Datenbanken eigentlich sind, welche Rolle sie heutzutage spielen und was von ihnen verlangt wird. Außerdem wird ein Überblick über Datenbankschemata und -typen (hierarchisch, netzwerkartig, relational, objektorientiert) gegeben, sowie die Grundfrage der Abstraktion geklärt.<br /> <br /> Ist dies geschehen, so soll der Datenbankentwurf vertieft werden. Das Entity-Relationship-Modell und UML als Modellierungstechniken werden behandelt um so den Entwurf einer vernünftig strukturierten DB zu ermöglichen<br /> <br /> Im nächsten Abschnitt folgt das relationale Datenmodell, welches auch heute noch das wichtigste darstellt. Relationenalgebra und -kalkül stellen grundsätzliche abstrakte Abfragesprachen dar und vermitteln so das Konzept einer Abfragesprache in relationalen Datenbanken. Mit diesem Wissen ausgestattet wird dann die Umsetzung eines konzeptionellen Datenbankschemas in eine relationale Datenbank präsentiert. Außerdem wird die relationale Abfragesprache SQL (ein Quasistandard der Datenbankwelt) gesondert besprochen. An ausgewählten Beispielen soleln schließlich einige Anwendungsaspekte von rel. DB gezeigt werden (JDBC, Transaktionsverwaltung, Integritätserhaltung, Zugriffskontrolle).<br /> <br /> Des weiteren werden zwei weitere Datenbankschemata vorgestellt: XML als Markup-Sprache und die objektorientierten Datenbanksysteme. Bei beiden wird sowohl auf die Datenmodellierung und Standards wie auch auf dazugehörige Abfragesprachen (XQuery bzw. OQL) eingegangen.<br /> <br /> == Allgemeines zur Lehrveranstaltung ==<br /> * Modulart: [[Pflichtmodul]]<br /> * [[Referenzsemester]]: 5<br /> * [[Leistungspunkte]]: 6<br /> <br /> == Lehrveranstaltungsform ==<br /> * 3 SWS Vorlesung<br /> * 1 SWS Übung<br /> <br /> == Voraussetzungen ==<br /> * Verbindlich: keine<br /> * Empfohlen: [[SE I]], [[SE II]], [[FGI]]<br /> <br /> == Literatur ==<br /> <br /> [[Kategorie:Pflichtmodul]]<br /> [[Kategorie:Dba]]</div>

47.67.165.203 https://wiki.mafiasi.de/index.php?title=AD&diff=18755 2013-11-04T19:56:02Z

<p>47.67.165.203: link zur webseite hinzugefügt</p> <hr /> <div>'''Algorithmen und Datenstrukturen (AD)'''<br /> <br /> == Aktuelles ==<br /> <br /> Aktuelle (WiSe 13/24) AD-Seite: [http://www.informatik.uni-hamburg.de/ML/contents/people/luxburg/teaching/2013-ws-vorlesung-ad/index.shtml]<br /> <br /> == Inhalt ==<br /> '''AD''' bietet sowohl eine theoretische als auch eine praktische Sicht auf Algorithmen und Datenstrukturen. <br /> <br /> Im theoretischen Teil wird gezeigt, wie Algorithmen generell zu bewerten sind. Dazu wird auf Problemangemessenheit, Zeit- und Platzkomplexität, sowie Echtzeitfähigkeit eingegangen. Natürlich muss zusätzlich auch die Vollständigkeit und Korrektheit des Algorithmus geprüft werden können. Um die Komplexität zu bewerten werden abstrakte Rechnermodelle eingeführt, die es erlauben, die Komplexität von Algorithmen in Bezug auf Zeit und Platzbedarf einzuschätzen. Somit ist es möglich, rekursive und iterative Algorithmen zu bewerten und untere und obere Schranken für den Aufwand zu geben. <br /> <br /> Im zweiten Teil werden verschiedene Typen von Datenstrukturen betrachten und nützliche Algorithmen auf diesen. Als erstes sollen lineare Datenstrukturen (Arrays, Listen, Stapel, Schlangen) und dazugehörige Algorithmen (Suchen, Sortieren, Hash-Indizierung) behandelt werden. Darauf folgen dann hierarchische Datenstrukturen (Bäume, Graphen) und Algorithmen die diese verwenden (Suchbäume, balancierte Bäume, Durchlaufen von Graphen). Zuletzt werden nichtdeterministische Suchprobleme thematisiert, dazu gehören die Suche in Bäumen und Graphen, Suchstrategien, Optimierungsprobleme (kürzester Weg, dynamische Programmierung, A*).<br /> <br /> == Allgemeines zur Lehrveranstaltung ==<br /> * Modulart: [[Pflichtmodul]]<br /> * [[Referenzsemester]]: 3<br /> * [[Leistungspunkte]]: 6<br /> <br /> == Lehrveranstaltungsform ==<br /> * 3 SWS Vorlesung<br /> * 1 SWS Übung<br /> <br /> == Voraussetzungen ==<br /> * Verbindlich: keine<br /> * Empfohlen: [[SE I]], [[DM]], [[FGI]]<br /> <br /> == Literatur ==<br /> <br /> [[Kategorie:Veranstaltung]]</div>

47.67.165.203