Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny.

Slides:



Advertisements
Ähnliche Präsentationen
Ziele von EINI I + II Einführen in „Informatik“
Advertisements

Randomisierte Algorithmen Präfix Suche und Konsistentes Hashing
Hash-Tabellen und -Funktionen Hash-Tabellen in Java
3.2 Subtraktion, Multiplikation, ALU
Eine dynamische Menge, die diese Operationen unterstützt,
Multiplizierer Gesucht: Schaltkreis zur Multiplikation zweier Binärzahlen , Beispiel: RW-Systemarchitektur Kap. 3.
Eine dynamische Menge, die diese Operationen unterstützt,
GIN 2 – Vorlesung zu Hashing, 31. Mai 2005 Prof. Dr. W. Conen FH Gelsenkirchen SS 2005.
KOMET-Aufgaben und Aufgabenschwierigkeit
Claudio Moraga; Gisbert Dittrich
LS 2 / Informatik Datenstrukturen, Algorithmen und Programmierung 2 (DAP2)
Prioritätswarteschlangen
3. Kapitel: Komplexität und Komplexitätsklassen
<d,a,s, ,i,s,t, ,e,i,n,e, ,L,i,s,t,e>
Kapitel 5. Stacks und Queues
Kapitel 3: Listen Lineare Liste: endliche Folge von Elementen eines Grundtyps (n>=0), leere Liste falls n=0 Listenelemente besitzen.
Synonyme: Stapel, Keller, LIFO-Liste usw.
Manfred Thaller, Universität zu Köln Köln 22. Januar 2009
Einführung in die Informationsverarbeitung Teil Thaller Stunde VI: Wege und warum man sie geht Graphen. Manfred Thaller, Universität zu Köln Köln.
Gliederung Motivation / Grundlagen Sortierverfahren
Halbzeit: Kurze Wiederholung
Vorlesung Informatik 2 Algorithmen und Datenstrukturen Halbzeit: Was haben wir bisher gelernt? Prof. Th. Ottmann.
WS Algorithmentheorie 08 – Dynamische Programmierung (3) Konstruktion optimaler Suchbäume Prof. Dr. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (05 – Elementare Datenstrukturen) Prof. Th. Ottmann.
Informatik II, SS 2008 Algorithmen und Datenstrukturen Vorlesung 6 Prof. Dr. Thomas Ottmann Algorithmen & Datenstrukturen, Institut für Informatik Fakultät.
Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme
Universität Dortmund, Lehrstuhl Informatik 1 EINI II Einführung in die Informatik für Naturwissenschaftler und Ingenieure.
Operationen auf verketteten Listen
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik I Vorlesung Listen-
PKJ 2005/1 Stefan Dissmann Rückblick auf 2005 Was zuletzt in 2005 vorgestellt wurde: Klassen mit Attributen, Methoden und Konstruktoren Referenzen auf.
PKJ 2005/1 Stefan Dissmann Zusammenfassung Bisher im Kurs erarbeitete Konzepte(1): Umgang mit einfachen Datentypen Umgang mit Feldern Umgang mit Referenzen.
Externe Datenstruktur lineare Liste
Einfügen am Ende der Liste Vorher: Nachher:. Einfügen am Ende der Liste //Klasse Knoten public Knoten hintenEinfuegen(Datenelement dneu) { nachfolger.
Content-Server Content Infra- struktur Streams Lösung Johannes Kohlmann, Universität Mannheim Content Server Johannes Kohlmann.
Heaps und Priority Queues
Anwendungstechnik Windsogsicherung.ppt
Kurzvorstellung der AG Algorithmen und Komplexität MPI Informatik
Lösungshinweise zu Blatt 2
Kapitel 2: Datenstrukturen
FH-Hof Algorithmen und Datenstrukturen - Einführung Richard Göbel.
Bild 1.1 Copyright © Alfred Mertins | Signaltheorie, 2. Auflage Vieweg+Teubner PLUS Zusatzmaterialien Vieweg+Teubner Verlag | Wiesbaden.
20:00.
LS 2 / Informatik Datenstrukturen, Algorithmen und Programmierung 2 (DAP2)
Chair of Software Engineering Einführung in die Programmierung Prof. Dr. Bertrand Meyer Lecture 13: (Container-)Datenstrukturen.
Eine Implementierung einer effiziente externe geordnete (!) lineare Liste Operationen: Search(x) Insert(x) Delete(x)
Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich.
Wiederholung: Am kürzeren Ende der Sonnenallee
Chair of Software Engineering Einführung in die Programmierung Prof. Dr. Bertrand Meyer Lecture 13: (Container-)Datenstrukturen.
Diskrete Mathematik II
Effiziente Algorithmen
Effiziente Algorithmen Hartmut Klauck Universität Frankfurt SS
Einführung in die Informatik für Naturwissenschaftler und Ingenieure
Binärbäume Klaus Becker 2003.
NEU! 1 2. Wo kommt diese Art von Rezeptor im Körper vor?
P e r m Willkommen in Perm ! Заварзина Галина Васильевна,
Projekt 3D-MODELLIEREN © 2000 Zehentner Stefan / Trixl Thomas II. MB der HTL Saalfelden.
1.2 Trennung von Struktur und Inhalt
PROCAM Score Alter (Jahre)
Übergang in die Schule der Sekundarstufe I
Bs Gemeinsame Datensegmente am Beispiel Solaris [Beachte: Unix/Linux setzen keine Hardware-Segmentierung voraus und sprechen daher statt von.
Schutzvermerk nach DIN 34 beachten 20/05/14 Seite 1 Grundlagen XSoft Lösung :Logische Grundschaltung IEC-Grundlagen und logische Verknüpfungen.
Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich.
Vortrag von Rechtsanwältin Verena Nedden, Fachanwältin für Steuerrecht zur Veranstaltung Wege zum bedingungslosen Grundeinkommen der Piratenpartei Rhein-Hessen.
Ertragsteuern, 5. Auflage Christiana Djanani, Gernot Brähler, Christian Lösel, Andreas Krenzin © UVK Verlagsgesellschaft mbH, Konstanz und München 2012.
Übergang in die (Schulen der) Sekundarstufe I
SAP Seminar 2007 Organisationsobjekte anlegen
1 Medienpädagogischer Forschungsverbund Südwest KIM-Studie 2014 Landesanstalt für Kommunikation Baden-Württemberg (LFK) Landeszentrale für Medien und Kommunikation.
Monatsbericht Ausgleichsenergiemarkt Gas – Oktober
Grundlagen der Algorithmen und Datenstrukturen Kapitel
THOMAS HANNEFORTH C++ IN DER CL II. GRUNDLEGENDE THEMEN Objektkonstruktion/ Objektdestruktion/ Zuweisung Objekte, Zeiger und Referenzen Wert und Referenzaufruf.
 Präsentation transkript:

Gruppe: 31 Grundlagen wissenschaftlichen Arbeitens Algorithmen und Datenstrukturen Iris Studeny

Gruppe: 32 Algorithmen und Datenstrukturen Vorstellung Sichtweisen: Benutzer – Programmierer Mögliche Datenstrukturen und ihre Vielfalt – Schlitzkarten Einfache Datenstrukturen und Zugriffsalgorithmen Rechenmodelle und Komplexität Datenstrukturtypen Zusammenspiel von Algorithmus und Datenstruktur

Gruppe: 33 Benutzer kontra Programmierer Zwei unterschiedliche Sichtweisen: –Benutzer: Daten und Operationen –Programmierer: Datenstrukturen und Algorithmen

Gruppe: 34 Mögliche Datenstrukturen und ihre Vielfalt Bsp. Schlitzkarten

Gruppe: 35 Mögliche Datenstrukturen und ihre Vielfalt Lösungsansätze für Kreuzworträtsel –Backtrack-Algorithmus –Expertensystem

Gruppe: 36 Einfache Datenstrukturen und Zugriffsalgorithmen Stapel: –Datentyp und Implementierung –Der Stapel als Hochseil für Algorithmenakrobatik Warteschlange Wörterbuch

Gruppe: 37 Rechenmodelle und Komplexität Speicher mit Direktzugriff Probleminstanzen, Problemklassen und Asymptotik Schranken: –Untere Schranken –Obere Schranken Problemreduktion

Gruppe: 38 Datenstrukturtypen Implizite Datenstrukturen, Adressberechnung Die Vorrangschlange, als Heap implementiert Hashing Verkettete Listen

Gruppe: 39 Zusammenspiel von Algorithmus und Datenstruktur Heapsort: Datenstruktur führt zum Algorithmus Plane-sweep, Warteschlange, Wörterbuch

Gruppe: 310 Warteschlange

Gruppe: 311 Warteschlange

Gruppe: 312 Wörterbuch Wachstum ist abhängig von –Struktur des Wertebereiches der Einträge –Anzahl der erlaubten Abfragen –Statisches oder dynamisches Wörerbuch Grundlegende Operationen: –data is_member(key k) –insert(data d, key k) –data delete(key k)

Gruppe: 313 Heapsort k1 k2 k7 k8 k3 k6k5k4

Gruppe: 314 Heapsort

Gruppe: 315 Vielen Dank für Ihre Aufmerksamkeit