Algorithmen und Datenstrukturen (für ET/IT)
|
|
- Judith Möller
- vor 5 Jahren
- Abrufe
Transkript
1 Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München
2 Programm heute 1 Organisation 2 Einführung Ziele und Inhalt der Vorlesung Anwendungen von Algorithmen und Datenstrukturen Einführung Algorithmen Einführung Datenstrukturen Einordnung in Computer-Schema 2
3 Personen Vorlesung: Dr. Tobias Lasser Akademischer Rat am Lehrstuhl Prof. Nassir Navab, I16 Computer Aided Medical Procedures Zentralu bung: Jakob Vogel Wiss. Mitarbeiter I16 Tutoren: Mr. Dong, Mr. Steppberger 3
4 Termine Vorlesung Mittwoch, 9:45-11:15, Raum 1200 Donnerstag 8:00-9:30, Raum 1200 Übung Zentralübung: Montag, 9:45-11:15, Raum 1200 Tutorenfragestunden: Freitag, 9:30-11:30, Raum 1977 Freitag, 14:00-16:00, Raum 0999 Sprechstunden Vorlesung: Mittwoch, 8:30-9:30, Raum 1200 Zentralübung: Montag, 13:30-14:30, Raum
5 Informationen online Vorlesungs-Website aktuelle Nachrichten Vorlesungs-Folien Übungsblätter Code-Beispiele Moodle Diskussions-Forum 5
6 Kontakt und Feedback Für Fragen: Sprechstunden Vorlesung: Mi, 8:30-9:30, Raum 1200 Übung: Mo, 13:30-14:30, Raum Diskussions-Forum Moodle: idnumber=
7 Kontakt und Feedback Für Fragen: Sprechstunden Vorlesung: Mi, 8:30-9:30, Raum 1200 Übung: Mo, 13:30-14:30, Raum Diskussions-Forum Moodle: idnumber= Feedback Feedback zur Vorlesung/Übung ist jederzeit willkommen! 7
8 Ablauf: Vorlesung Folienvortrag mit gelegentlichen Annotationen kein Skript! Folien vor Vorlesung als PDF zum Download Annotationen nach Vorlesung als PDF zum Download Eigene Notizen sind hilfreich! 8
9 Ablauf: Übung Erste Zentralübung: Montag, Jede Woche ein Übungsblatt 3-5 Aufgaben zur Anwendung und Vertiefung der Vorlesung In der Zentralübung Besprechung der Aufgaben Beantwortung von Fragen In den Tutorfragestunden Individuelle Beantwortung von Fragen 9
10 Ablauf: Übung Erste Zentralübung: Montag, Jede Woche ein Übungsblatt 3-5 Aufgaben zur Anwendung und Vertiefung der Vorlesung In der Zentralübung Besprechung der Aufgaben Beantwortung von Fragen In den Tutorfragestunden Individuelle Beantwortung von Fragen Eigene Bearbeitung der Übungsblätter dringend empfohlen! z.b. auch in kleinen Gruppen 10
11 Leistungsnachweis Klausur am Schriftliche Prüfung Dauer: 120 Minuten Vorbereitung durch aktive Teilnahme und Bearbeitung des Übungs-Programms Probeklausur am in Zentralübung 11
12 Literatur Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine Einführung Oldenbourg, 3. Auflage 2010 Verfügbar in der Lehrbuchsammlung 12
13 Ergänzende Literatur Sedgewick: Algorithmen, Addison-Wesley, 2001 Ottmann, Widmayer: Algorithmen und Datenstrukturen, Spektrum, 2002 Knuth: The Art of Computer Programming Vol. 1-4A, Addison-Wesley, 1997/98,
14 Fragen? 14
15 Programm heute 1 Organisation 2 Einführung Ziele und Inhalt der Vorlesung Anwendungen von Algorithmen und Datenstrukturen Einführung Algorithmen Einführung Datenstrukturen Einordnung in Computer-Schema 15
16 Ziele der Vorlesung Wissen: Algorithmische Prinzipien verstehen und anwenden Grundlegende Algorithmen kennen lernen Grundlegende Datenstrukturen kennen lernen Bewertung von Effizienz und Korrektheit lernen 16
17 Ziele der Vorlesung Wissen: Algorithmische Prinzipien verstehen und anwenden Grundlegende Algorithmen kennen lernen Grundlegende Datenstrukturen kennen lernen Bewertung von Effizienz und Korrektheit lernen Methodenkompetenz: für Entwurf von effizienten und korrekten Algorithmen zur Umsetzung auf dem Computer 17
18 18
19 Übersicht der Inhalte Grundlagen: 1 Einführung in Algorithmen und Datenstrukturen Motivation, Definitionen, Einordnung 2 Mathematische Grundlagen Notationen, Zahlendarstellung, Boolesche Logik 3 Elementare Datenstrukturen Pseudocode, Array, Liste, Stack, Queue 4 Grundlagen der Korrektheit von Algorithmen Verifikation, Testen, Sortieren 5 Grundlagen der Effizienz von Algorithmen Komplexitätsanalyse, Sortieren 6 Grundlagen des Algorithmen-Entwurfs Entwurfs-Prinzipien 19
20 Übersicht der Inhalte Fortgeschrittene Algorithmen und Datenstrukturen: 7 Fortgeschrittene Datenstrukturen Bäume, Graphen, Priority-Queue 8 Such-Algorithmen Elementare Suchmethoden, Suchbäume, Hashing 9 Graph-Algorithmen Elementare Algorithmen, kürzeste Pfade, Spannbaum 10 Numerische Algorithmen Fast Fourier Transform, Lösung von Gleichungssystemen 20
21 Übersicht der Inhalte Ausgewählte Themen (nicht Klausur-relevant): 11 Datenkompression Huffmann-Codes, JPEG 12 Kryptographie symmetrische und asymmetrische Verschlüsselungsverfahren 21
22 Wo kommen Algorithmen und Datenstrukturen vor? 22
23 Wo kommen Algorithmen und Datenstrukturen vor? 23
24 Wo kommen Algorithmen und Datenstrukturen vor? 24
25 Wo kommen Algorithmen und Datenstrukturen vor? 25
26 Wo kommen Algorithmen und Datenstrukturen vor? 26
27 Was ist ein Algorithmus? Duden online: Rechenvorgang nach einem bestimmten (sich wiederholenden) Schema benannt nach dem Mathematiker Al Khwarizmi (ca ) aus Persien, tätig im Haus der Weisheit in Baghdad 27
28 Was ist ein Algorithmus? Duden online: Rechenvorgang nach einem bestimmten (sich wiederholenden) Schema benannt nach dem Mathematiker Al Khwarizmi (ca ) aus Persien, tätig im Haus der Weisheit in Baghdad Beispiele für Algorithmen bereits in der Antike, etwa der Euklidsche Algorithmus zur Berechnung des ggt: Wenn CD aber AB nicht misst, und man nimmt bei AB, CD abwechselnd immer das kleinere vom größeren weg, dann muss (schließlich) eine Zahl übrig bleiben, die die vorangehende misst. aus Euklid: Die Elemente, Buch VII (Clemens Thaer) 28
29 Definition Algorithmus M. Broy: Informatik: Eine grundlegende Einführung Ein Algorithmus ist ein Verfahren mit einer präzisen (d.h. in einer genau festgelegten Sprache abgefassten), endlichen Beschreibung, unter Verwendung effektiver (d.h. tatsächlich ausführbarer), elementarer (Verarbeitungs-) Schritte. 29
30 Eigenschaften von Algorithmen Input (Eingabe): definiert eine Instanz des Algorithmus Output (Ausgabe): das Ergebnis Input Algorithmus Output 30
31 Eigenschaften von Algorithmen Input (Eingabe): definiert eine Instanz des Algorithmus Output (Ausgabe): das Ergebnis Input Algorithmus Output Determiniertheit: Schrittfolge ist eindeutig festgelegt vorgegebener Input liefert immer eindeutigen Output 31
32 Eigenschaften von Algorithmen Input (Eingabe): definiert eine Instanz des Algorithmus Output (Ausgabe): das Ergebnis Input Algorithmus Output Determiniertheit: Schrittfolge ist eindeutig festgelegt vorgegebener Input liefert immer eindeutigen Output Endlichkeit: der Algorithmus terminiert, d.h. er bricht bei jeder Eingabe nach endlich vielen Schritten ab 32
33 Eigenschaften von Algorithmen Input (Eingabe): definiert eine Instanz des Algorithmus Output (Ausgabe): das Ergebnis Input Algorithmus Output Determiniertheit: Schrittfolge ist eindeutig festgelegt vorgegebener Input liefert immer eindeutigen Output Endlichkeit: der Algorithmus terminiert, d.h. er bricht bei jeder Eingabe nach endlich vielen Schritten ab Korrektheit: der Algorithmus produziert den richtigen Output 33
34 Wie beschreibt man Algorithmen? Algorithmus: bestimme Maximum von zwei Zahlen Input: Zahlen a, b Output: Zahl x =max(a, b) Problem: präzise Beschreibung der Schritte 34
35 Bausteine von Algorithmen Elementarer Verarbeitungsschritt Beispiel: x=a (weise x den Wert von a zu) 35
36 Bausteine von Algorithmen Elementarer Verarbeitungsschritt Beispiel: x=a (weise x den Wert von a zu) Sequenz Beispiel: x=a y=b (weise zuerst x den Wert von a zu, dann weise y den Wert von b zu) Kurzform: x=a ; y=b 36
37 Bausteine von Algorithmen Bedingter Verarbeitungsschritt Beispiel: oder: Falls b>a dann x=b Ende Falls Falls b>a dann x=b sonst x=a Ende Falls 37
38 Bausteine von Algorithmen Wiederholung Beispiel: Wiederhole solang b>a b=b a Ende Wiederhole 38
39 Wie beschreibt man Algorithmen? Algorithmus: bestimme Maximum von zwei Zahlen Input: Zahlen a, b Output: Zahl x =max(a, b) Problem: präzise Beschreibung der Schritte Lösung: Pseudocode Algorithmus : max(a,b) Input : a,b x=a Falls b>a dann x=b Ende Falls Output : x 39
40 Algorithmus-Beschreibungen Pseudocode informelle Veranschaulichung von Algorithmus nicht von Rechner ausführbar nicht standardisiert Algorithmus : max(a,b) Input : a,b x=a Falls b>a dann x=b Ende Falls Output : x 40
41 Algorithmus-Beschreibung Flussdiagramm graphische Darstellung als Ablaufdiagramm, nicht ausführbar normiert als DIN Input: a,b x=a b>a? nein Output: x ja x=b 41
42 Algorithmus-Beschreibung Struktogramm Diagramm zur Strukturdarstellung, nicht ausführbar eingeführt von Nassi/Shneiderman 1973, normiert als DIN max(a,b) x=a x=b x ja b>a? nein 42
43 Algorithmus-Beschreibung Programmiersprache formale Sprache zur Beschreibung von Algorithmen fest definierte Syntax ein Compiler/Interpreter wandelt Programm in ausführbare Form für Rechner um Beispiele: Assembler, C, C++, Java int max( int a, int b) { int x = a; if (b > a) { x = b; } return x; } 43
44 Programmiersprachen Übersicht Grafik von Alexandru Duliu. 44
45 Äquivalenz von Algorithmen-Beschreibungen Churchsche These Alle vernünftigen Definitionen von Algorithmen sind äquivalent. alle gängigen Programmiersprachen leisten dasselbe jeder Computer ist äquivalent 45
46 Äquivalenz von Algorithmen-Beschreibungen Churchsche These Alle vernünftigen Definitionen von Algorithmen sind äquivalent. alle gängigen Programmiersprachen leisten dasselbe jeder Computer ist äquivalent formal: berechenbare Funktionen, formale Sprachen, Automaten, Turing-Maschinen theoretische Informatik 46
47 Analyse von Algorithmen Entscheidende Eigenschaften: Robustheit und Korrektheit Kapitel 4 Effizienz und Komplexität Kapitel 5 47
48 Definition Datenstruktur Definition Datenstruktur (nach Prof. Eckert) Eine Datenstruktur ist eine logische Anordnung von Datenobjekten, die Informationen repräsentieren, den Zugriff auf die repräsentierte Information über Operationen auf Daten ermöglichen und die Information verwalten. 48
49 Beispiel Datenstruktur Stapel (oder Englisch: Stack), z.b. Bücherstapel Operationen: Element auf Stapel legen push Element von Stapel nehmen pop Operationen jeweils nur auf oberstem Element! 49
50 Weitere Beispiele Datenstrukturen Array, Liste, Stack, Queue Kapitel 3 Bäume, Graphen Kapitel 7 50
51 Wie funktioniert ein Computer? Algorithmen und Datenstrukturen Algorithmus Hochsprache (z.b. C, C++) Betriebssystem Assembler Maschinensprache Software Mikroarchitektur Digitale Logik Transistoren, Verdrahtung Masken-Layout, Halbleiter Hardware Schema nach Prof. Diepold: Grundlagen der Informatik. 51
52 Zusammenfassung 1 Organisation 2 Einführung Ziele und Inhalt der Vorlesung Anwendungen von Algorithmen und Datenstrukturen Einführung Algorithmen Einführung Datenstrukturen Einordnung in Computer-Schema 52
Algorithmen und Datenstrukturen (für ET/IT) Programm heute. Wintersemester 2012/13. Dr. Tobias Lasser. 1 Organisation
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm heute 1 Organisation 2 Einführung Ziele und
MehrAlgorithmen und Datenstrukturen (fu r ET/IT) Personen. Programm heute. Wintersemester 2012/13. Wintersemester 2012/13. Dr.
Algorithmen und Datenstrukturen (fu r ET/IT) Algorithmen und Datenstrukturen (fu r ET/IT) Wintersemester 2012/13 Wintersemester 2012/13 Dr. Tobias Lasser Dr. Tobias Lasser Computer Aided Medical Procedures
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm 1 Organisation 2 Einführung Ziele und Inhalt
MehrAlgorithmen und Datenstrukturen (für ET/IT) Programm heute. Sommersemester Dr. Tobias Lasser. 1 Organisation
Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2014 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm heute 1 Organisation 2 Einführung Ziele und Inhalt
MehrProgramm heute. Algorithmen und Datenstrukturen (für ET/IT) Personen. Termine. Vorlesung. Sommersemester Dr. Tobias Lasser
Programm heute Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2014 1 Organisation Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München 2 Einführung Ziele und Inhalt
MehrProgramm heute. Algorithmen und Datenstrukturen (für ET/IT) Personen. Termine. Vorlesung. Sommersemester Dr. Tobias Lasser
Programm heute Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2015 1 Organisation Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München 2 Einführung Ziele und Inhalt
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2017 Dr. Stefanie Demirci Computer Aided Medical Procedures Technische Universität München Programm heute 1 Organisation 2 Einführung Ziele und
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2016 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm heute 1 Einführung 2 Grundlagen von Algorithmen
MehrProgramm heute. Algorithmen und Datenstrukturen (für ET/IT) Definition Algorithmus. Wie beschreibt man Algorithmen?
Programm heute Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2015 1 Einführung Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München 2 Grundlagen von Algorithmen
MehrAlgorithmen und Datenstrukturen (für ET/IT) Programm heute. Sommersemester Dr. Stefanie Demirci. 1 Organisation
Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2018 Dr. Stefanie Demirci Computer Aided Medical Procedures Technische Universität München Programm heute 1 Organisation 2 Einführung Ziele und
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2018 Dr. Stefanie Demirci Computer Aided Medical Procedures Technische Universität München Programm heute 1 Organisation 2 Einführung Ziele und
MehrProgramm heute. Algorithmen und Datenstrukturen (für ET/IT) Personen. Personen. Sommersemester Dr. Stefanie Demirci
Programm heute Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2018 1 Organisation Dr. Stefanie Demirci Computer Aided Medical Procedures Technische Universität München 2 Einführung Ziele und
MehrOrganisatorisches. Algorithmen und Datenstrukturen (für ET/IT) Programm heute. Tutorübungen
Organisatorisches Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2018 Dr. Stefanie Demirci Computer Aided Medical Procedures Technische Universität München Vorlesung online: Webseite: http://campar.in.tum.de/chair/teachingss18aud
MehrKapitel 1 Einleitung. Definition: Algorithmus nach M. Broy: aus: Informatik: Eine grundlegende Einführung, Band 1, Springer-Verlag, Berlin
Kapitel 1 Einleitung 1.1. Begriff des Algorithmus Eine der ältesten Beschreibungstechniken für Abläufe: Benannt nach dem Mathematiker Al-Khwarizmi (ca. 780...840), der am Hof der Kalifen von Bagdad wirkte.
MehrAlgorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert und Dr. Thomas Stibor
Algorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert und Dr. Thomas Stibor Organisatorisches: Vorlesung 4 SWS, Zentralübung 2 SWS: 6 Credit Points Mi 9:45 11:15 Raum 1200 (Vorlesung) Do 8:00
MehrÜbung zu Algorithmen und Datenstrukturen (für ET/IT)
Übung zu Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2015 Matthias Wieczorek Computer-Aided Medical Procedures Technische Universität München Administratives Zentralübung (Mittwoch, 09:45
MehrÜbung zu Algorithmen und Datenstrukturen (für ET/IT)
Übung zu Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2017 Rüdiger Göbl, Mai Bui Computer Aided Medical Procedures Technische Universität München Administratives Zentralübung (Mittwoch, 09:45
MehrAlgorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert
Algorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert Organisatorisches: Vorlesung 4 SWS, Zentralübung 2 SWS: 6 Credit Points Mi 10:30-12:00 Raum 1200 (Vorlesung) Do 8:15-9:45 Raum 1200 (Vorlesung)
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Feedback Vielen Dank für das Feedback auf Moodle! Bitte
MehrAlgorithmen und Datenstrukturen (für ET/IT) Wiederholung: Ziele der Vorlesung. Wintersemester 2012/13. Dr. Tobias Lasser
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Wiederholung: Ziele der Vorlesung Wissen: Algorithmische
MehrAlgorithmen und Datenstrukturen. Organisatorisches. Christian Komusiewicz Ernst-Abbe-Platz 2, R3315
Algorithmen und Datenstrukturen Christian Komusiewicz Ernst-Abbe-Platz 2, R3315 christian.komusiewicz@uni-jena.de Friedrich-Schiller-Universität Jena Institut für Informatik http://users.fmi.uni-jena.de/
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Wiederholung: Ziele der Vorlesung Wissen: Algorithmische
MehrInformatikgrundlagen (WS 2016/2017)
Informatikgrundlagen (WS 2016/2017) Klaus Berberich (klaus.berberich@htwsaar.de) Wolfgang Braun (wolfgang.braun@htwsaar.de) 0. Organisatorisches Dozenten Klaus Berberich (klaus.berberich@htwsaar.de) Sprechstunde
MehrLearning Object-Oriented Programming. Algorithmen. Algorithmusbegriff. Klärung der Herkunft des Begriffs Formale Definition von Algorithmus
Algorithmen Algorithmusbegriff Klärung der Herkunft des Begriffs Formale Definition von Algorithmus Algorithmusbegriff Algorithmen sind eine der ältesten (abstrakten) Beschreibungstechniken für Abläufe.
MehrÜbung zu Algorithmen und Datenstrukturen (für ET/IT)
Übung zu Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2018 Mai Bui Computer Aided Medical Procedures Technische Universität München Administratives Zentralübung (Mittwoch, 09:45 11:15) Programmierbeispiele
MehrInformatik 1 (WS 2018/2019)
Informatik 1 (WS 2018/2019) Klaus Berberich (klaus.berberich@htwsaar.de) Wolfgang Braun (wolfgang.braun@htwsaar.de) 0. Organisatorisches Dozenten Klaus Berberich (klaus.berberich@htwsaar.de) Sprechstunde
MehrWiederholung: Zusammenfassung Felder. Algorithmen und Datenstrukturen (für ET/IT) Definition Abstrakter Datentyp. Programm heute
Wiederholung: Zusammenfassung Felder Algorithmen und Datenstrukturen (für ET/IT) Wintersemester / Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Ein Feld A kann repräsentiert
MehrAlgorithmen und Datenstrukturen
Rheinisch-Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik VI Algorithmen und Datenstrukturen Vorlesungsmitschrift zur Vorlesung im SS 2004 Prof. Dr.-Ing. H. Ney Letzte Überarbeitung:
MehrTechnische Universität München SoSe 2018 Fakultät für Informatik, I Mai 2018 Dr. Stefanie Demirci
Name: Vorname: Matr. Nr.: Technische Universität München SoSe 2018 Fakultät für Informatik, I-16 9. Mai 2018 Dr. Stefanie Demirci Probeklausur zu Algorithmen und Datenstrukturen Allgemeine Hinweise Die
MehrInformatik II, SS 2014
Informatik II SS 2014 (Algorithmen & Datenstrukturen) Vorlesung 1 (29.4.2014) Organisation, Übungen, Sortieren I Algorithmen und Komplexität Allgemeines Thema der Vorlesung Letztes Semester haben Sie (die
MehrADS. 1. Vorlesung. Techniken der Programmentwicklung Prof. Dr. Wolfgang Schramm
ADS 1. Vorlesung Techniken der Programmentwicklung Prof. Dr. Wolfgang Schramm 6.10.2016 ORGANISATORISCHES Algorithmen & Datenstrukturen Prof. Dr. Wolfgang Schramm Der Dozent 2 Prof. Dr. Wolfgang Schramm
MehrAlgorithmen und Datenstrukturen (für ET/IT) Probeklausur. Sommersemester Dr. Stefanie Demirci
Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2017 Dr. Stefanie Demirci Computer Aided Medical Procedures Technische Universität München Probeklausur Wann? während Zentralübung am Mittwoch,
MehrAlgorithmen und Datenstrukturen Sommersemester 2007
Algorithmen und Datenstrukturen Sommersemester 2007 Steffen Reith reith@informatik.fh-wiesbaden.de Fachhochschule Wiesbaden 4. April 2007 Steffen Reith Algorithmen und Datenstrukturen 4. April 2007 1 /
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Stefan Werner (Übungen) sowie viele Tutoren Teilnehmerkreis und Voraussetzungen Studiengänge
MehrAlgorithmen & Datenstrukturen
Algorithmen & Datenstrukturen Prof. Dr. Gerd Stumme Universität Kassel FB Elektrotechnik/Informatik FG Wissensverarbeitung Sommersemester 2009 Ziele der Veranstaltung 1 Kennenlernen grundlegender Algorithmen
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen A1. Organisatorisches Marcel Lüthi and Gabriele Röger Universität Basel 28. Februar 2018 Organisatorisches Personen: Dozenten Marcel Lüthi Gabriele Röger Dozenten Dr. Marcel
MehrA1.1 Organisatorisches
Algorithmen und Datenstrukturen 28. Februar 2018 A1. Organisatorisches Algorithmen und Datenstrukturen A1. Organisatorisches A1.1 Organisatorisches Marcel Lüthi and Gabriele Röger Universität Basel A1.2
MehrEinführung in die Informatik 1
Einführung in die Informatik 1 Algorithmen und algorithmische Sprachkonzepte Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag,
Mehr1 Einführung: Algorithmen. Algorithmen und Datenstrukturen WS 2012/13. Pro f. Dr. Sán do r Fe k e te
1 Einführung: Algorithmen Algorithmen und Datenstrukturen WS 2012/13 Pro f. Dr. Sán do r Fe k e te Literatur 1.1 Was ist ein Algorithmus? Ein Algorithmus ist eine aus endlich vielen Schritten bestehende
MehrTheoretische Informatik: Berechenbarkeit und Formale Sprachen
Theoretische Informatik: Berechenbarkeit und Formale Sprachen Prof. Dr. F. Otto Fachbereich Elektrotechnik/Informatik, Universität Kassel 34109 Kassel, Germany E-mail: otto@theory.informatik.uni-kassel.de
MehrProbeklausur. Algorithmen und Datenstrukturen (für ET/IT) Kapitel 1: Einführung. Programm heute. Wann? während Zentralübung am Mittwoch, 21.
Probeklausur Algorithmen und strukturen (für ET/IT) Sommersemester 2014 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Wann? während Zentralübung am Mittwoch, 21. Mai
MehrAlgorithmen und Datenstrukturen
Lehrstuhl für Informatik I Algorithmen und Datenstrukturen Wintersemester 2013/14 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Programmiertutorium: Alexander Wolff (E29) Krzysztof Fleszar (E13)
Mehr5. Algorithmen. K. Bothe, Institut für Informatik, HU Berlin, GdP, WS 2015/16
5. Algorithmen K. Bothe, Institut für Informatik, HU Berlin, GdP, WS 2015/16 Version: 21. Okt. 2015 1. Berechne 2 n. Zu lösende Probleme 2. Berechne die Fakultät einer nat. Zahl: n! = 1 * 2 *... n 3. Entscheide,
MehrInformatik. Teil 1 Wintersemester 2011/2012. Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik
Informatik Teil 1 Wintersemester 2011/2012 Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik Dieser Foliensatz wurde z.t. von Herrn Prof. Grossmann übernommen Inhalt 1. Algorithmen -
MehrAlgorithmen und Berechnungskomplexität I
Algorithmen und Berechnungskomplexität I Prof. Dr. Institut für Informatik Wintersemester 2013/14 Organisatorisches Vorlesung Dienstag und Donnerstag, 12:30 14:00 Uhr (HS 1) Übungen 16 Übungsgruppen Anmeldung
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2018 Dr. Stefanie Demirci Computer Aided Medical Procedures Technische Universität München Organisatorisches: Keine Vorlesung nächste Woche wegen
MehrInformatikgrundlagen (WS 2015/2016)
Informatikgrundlagen (WS 2015/2016) Klaus Berberich (klaus.berberich@htwsaar.de) Wolfgang Braun (wolfgang.braun@htwsaar.de) 0. Organisatorisches Dozenten Klaus Berberich (klaus.berberich@htwsaar.de) Sprechstunde
MehrAlgorithmen & Komplexität
Algorithmen & Komplexität Angelika Steger Institut für Theoretische Informatik Was ist ein Algorithmus? Ein Algorithmus ist eine eindeutige Handlungsvorschrift, [bestehend] aus endlich vielen, wohldefinierten
MehrDatenstrukturen. Sommersemester Kapitel 1: Motivation / Grundlagen. Steffen Lange
Datenstrukturen Sommersemester 2010 Steffen Lange 1/1, Folie 1 2010 Prof. Steffen Lange - HDa/FbI - Datenstrukturen Organisatorisches Vorlesung wöchentlich; zwei Blöcke Folien im Netz (/* bitte zur Vorlesung
MehrDiskrete Strukturen WS 2010/11. Ernst W. Mayr. Wintersemester 2010/11. Fakultät für Informatik TU München
WS 2010/11 Diskrete Strukturen Ernst W. Mayr Fakultät für Informatik TU München http://www14.in.tum.de/lehre/2010ws/ds/ Wintersemester 2010/11 Diskrete Strukturen Kapitel 0 Organisatorisches Vorlesungen:
MehrTheoretische Informatik: Berechenbarkeit und Formale Sprachen
Theoretische Informatik: Berechenbarkeit und Formale Sprachen Prof. Dr. F. Otto Fachbereich Elektrotechnik/Informatik, Universität Kassel 34109 Kassel, Germany E-mail: otto@theory.informatik.uni-kassel.de
MehrInformatik II Algorithmen & Datenstrukturen
lausthal Informatik II Algorithmen & Datenstrukturen Organisatorisches. Zachmann lausthal University, ermany zach@in.tu-clausthal.de Ziel der Vorlesung 1. Eine (kleine) Anzahl von sehr grundlegenden Algorithmen
MehrWillkommen zur Vorlesung. Algorithmen und Datenstrukturen
Willkommen zur Vorlesung Algorithmen und Datenstrukturen Mein Name: Andreas Berndt Zum Dozenten Diplom-Informatiker (TU Darmstadt) Derzeit Software-Entwickler für Web- Applikationen Derzeitige Sprachen:
MehrTheoretische Informatik: Berechenbarkeit und Formale Sprachen
Theoretische Informatik: Berechenbarkeit und Formale Sprachen Prof. Dr. F. Otto Fachbereich Elektrotechnik/Informatik, Universität Kassel 34109 Kassel, Germany E-mail: otto@theory.informatik.uni-kassel.de
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Große Übung #1 Christian Rieck, Arne Schmidt 26.10.2017 Organisatorisches Christian Rieck, Arne Schmidt Große Übung 2 Homepage Aktuelle Informationen, Hausaufgaben, Slides
MehrAlgorithmen als systematische Vorgehensweisen zur Lösung eines formal definierten Problems
4. Algorithmen Motivation Algorithmen als systematische Vorgehensweisen zur Lösung eines formal definierten Problems Der Begriff Algorithmus geht auf den Gelehrten Muhammad al-chwarizmi zurück, der um
MehrKapitel 1: Einleitung. Gliederung. Zum Begriff Informatik Zum Begriff Algorithmus Zum Begriff Programmieren
Kapitel 1: Einleitung Wintersemester 2006/07 Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Gliederung Zum Begriff Informatik
Mehrn 1. Der Begriff Informatik n 2. Syntax und Semantik von Programmiersprachen - 1 -
n 1. Der Begriff Informatik n 2. Syntax und Semantik von Programmiersprachen I.2. I.2. Grundlagen von von Programmiersprachen. - 1 - 1. Der Begriff Informatik n "Informatik" = Kunstwort aus Information
MehrAlgorithmen als systematische Vorgehensweisen zur Lösung eines formal definierten Problems
4. Algorithmen Motivation Algorithmen als systematische Vorgehensweisen zur Lösung eines formal definierten Problems Der Begriff Algorithmus geht auf den Gelehrten Muhammad al-chwarizmi zurück, der um
MehrGrundlagen der Informatik I (Studiengang Medieninformatik)
Grundlagen der Informatik I (Studiengang Medieninformatik) Thema: 3. Datentypen, Datenstrukturen und imperative Programme Prof. Dr. S. Kühn Fachbereich Informatik/Mathematik Email: skuehn@informatik.htw-dresden.de
MehrEinführung in die Programmierung
Einleitung Gliederung Einführung in die Programmierung Wintersemester 2017/18 Zum Begriff Informatik Zum Begriff Algorithmus Zum Begriff Programmieren Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering
MehrProgramm heute. Algorithmen und Datenstrukturen (für ET/IT) Entartete Suchbäume. Beispiel: Balancieren von Suchbaum. Wintersemester 2012/13
Programm heute Algorithmen und Datenstrukturen (für ET/IT) Wintersemester / Fortgeschrittene Datenstrukturen Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München 8 Such-Algorithmen
MehrModul Algorithmik, T-Katalog
Modul Algorithmik, T-Katalog Sommersemester 2017 Steffen Lange 1/1, Folie 1 2017 Prof. Steffen Lange - HDa/FbI - Algorithmik Organisatorisches u Vorlesung Folien im Netz u Übung eine Übung alle 14 Tage
MehrTeil III. Komplexitätstheorie
Teil III Komplexitätstheorie 125 / 160 Übersicht Die Klassen P und NP Die Klasse P Die Klassen NP NP-Vollständigkeit NP-Vollständige Probleme Weitere NP-vollständige Probleme 127 / 160 Die Klasse P Ein
Mehr1. Einführung. Was ist ein Algorithmus (eine Datenstruktur)? Welche Probleme kann man damit lösen? Warum betrachten wir (effiziente) Algorithmen?
1. Einführung Was ist ein Algorithmus (eine Datenstruktur)? Welche Probleme kann man damit lösen? Warum betrachten wir (effiziente) Algorithmen? Wie beschreiben wir Algorithmen? Nach welchen Kriterien
MehrComputerorientierte Mathematik I WS 2012/13
Computerorientierte Mathematik I WS 2012/13 Computerorientierte Mathematik Das CoMa Team http://www.coga.tu-berlin.de/coma/ Wo und wozu? Wo und wozu? In Studiengängen - Mathematik, Techno- und Wirtschaftsmathematik
MehrTheoretische Informatik
Theoretische Informatik Wintersemester 2016/2017 2V, Mittwoch, 12:00-13:30 Uhr, F303 2Ü, Dienstag, 12:00-13:30 Uhr, BE08 2Ü, Dienstag, 15:00-16:30 Uhr, B212 2Ü, Mittwoch, 8:30-10:00 Uhr, B312 Fachprüfung:
MehrPraktische Informatik I
Praktische Informatik I WS 2005/2005 Prof. Dr. Wolfgang Effelsberg Lehrstuhl für Praktische Informatik IV Universität Mannheim 1. Einführung 1-1 Inhaltsverzeichnis (1) 1. Einführung 1.1 Was ist Informatik?
MehrInformatik 1 für Studiengang Elektrotechnik/Kommunikationstechnik
Informatik 1 für Studiengang Elektrotechnik/Kommunikationstechnik Wintersemester 2018/19 Prof. Dr. Peter Sobe Prof. Dr. Jens Schönthier HTW Dresden, Fakultät Informatik / Mathematik Informatik-Ausbildung
MehrAlgorithmen und Datenstrukturen ITS(B)-B 2016
Einführung Was ist (die) Informatik? Die Informatik und ihre Geschichte sowie ihre Abgrenzung von anderen Wissenschaften darzulegen gestaltet sich nicht ganz einfach (siehe dazu unter vielen Anderen ((GI)
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Wintersemester 2012/13 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Programmierübungen: Alexander Wolff (E29) Jan Haunert (E27) Markus Ankenbrand Titus Dose Alexej
MehrInhalt. 1. Einführung in die Informatik. 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele.
1. Einführung in die Informatik Inhalt 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele Peter Sobe 1 Einführende Beispiele 2. Algorithmen Täglich werden Verarbeitungsvorschriften
MehrInformatik 1. Teil 1 - Wintersemester 2012/2013. Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik
Informatik 1 Teil 1 - Wintersemester 2012/2013 Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik Dieser Foliensatz wurde z.t. von Herrn Prof. Grossmann übernommen 0. Rechner und Programmierung
MehrAlgorithmen und Berechnungskomplexität I
Institut für Informatik I Wintersemester 2010/11 Organisatorisches Vorlesung Montags 11:15-12:45 Uhr (AVZ III / HS 1) Mittwochs 11:15-12:45 Uhr (AVZ III / HS 1) Dozent Professor für theoretische Informatik
MehrEinführung in die theoretische Informatik
SS 2015 Einführung in die theoretische Informatik Ernst W. Mayr Fakultät für Informatik TU München http://www14.in.tum.de/lehre/2015ss/theo/ Sommersemester 2015 THEO Kapitel 0 Organisatorisches Vorlesungen:
MehrInhalt. 1. Einführung in die Informatik. 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele.
1. Einführung in die Informatik Inhalt 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele Peter Sobe 1 Einführende Beispiele 2. Algorithmen Täglich werden Verarbeitungsvorschriften
MehrEinführung in die Programmierung
Einleitung Gliederung Einführung in die Programmierung Wintersemester 08/09 Zum Begriff Informatik Zum Begriff Algorithmus Zum Begriff Programmieren Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering
MehrVerteilte Algorithmen und Datenstrukturen. Prof. Dr. Christian Scheideler Institut für Informatik Universität Paderborn
Verteilte Algorithmen und Datenstrukturen Prof. Dr. Christian Scheideler Institut für Informatik Universität Paderborn Verteilte Algorithmen und Datenstrukturen Vorlesung: Mi 14:15-15:45 Uhr, F0.530 Übung:
MehrEinführung in die Programmierung Wintersemester 2016/17
Einführung in die Programmierung Wintersemester 2016/17 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund Einleitung Gliederung Zum Begriff Informatik Zum
MehrDatenstrukturen, Algorithmen und Programmierung 2
Datenstrukturen, Algorithmen und Programmierung 2 Professor Dr. Petra Mutzel Lehrstuhl für Algorithm Engineering, LS11 Fakultät für Informatik, TU Dortmund 1. VO SS 2008 8. April 2008 Petra Mutzel Kurzvorstellung
Mehr1 Algorithmische Grundlagen
1 Algorithmische Grundlagen Klocke/17.03.2003 1.1 1.1 Begriffsklärung Fragen Begriffsklärungen Abstraktionsebenen für Algorithmen und Datenstrukturen Algorithmus Qualität von Algorithmen Klocke/17.03.2003
MehrGrundlagen: Algorithmen und Datenstrukturen
Grundlagen: Algorithmen und Datenstrukturen Sommersemester 2018 Tobias Lasser Computer Aided Medical Procedures Technische Universität München Inhaltsverzeichnis 1 Organisation und Einführung Organisation:
MehrÜbersicht Datenstrukturen und Algorithmen. Literatur. Algorithmus: Wikipedia Definition. Vorlesung 1: Einführung. Prof. Dr.
Übersicht Datenstrukturen und Vorlesung 1: Prof. Dr. Erika Ábrahám Theorie Hybrider Systeme Informatik 2 http://ths.rwth-aachen.de/teaching/ss-14/ datenstrukturen-und-algorithmen/ Diese Präsentation verwendet
MehrAlgorithmen & Komplexität
Algorithmen & Komplexität Angelika Steger Institut für Theoretische Informatik steger@inf.ethz.ch Breitensuche, Tiefensuche Wir besprechen nun zwei grundlegende Verfahren, alle Knoten eines Graphen zu
MehrFD Informatik Mauch SSDL (WHRS) Reutlingen. Algorithmen
FD Informatik Mauch SSDL (WHRS) Reutlingen Algorithmen Überblick Definition Notwendigkeit Realisierung Grundkonzepte Umsetzung im Unterricht Algorithmus? Ein Algorithmus ist eine Verwaltungsvorschrift,
MehrKapitel 1: Informationsverarbeitung durch Programme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2008 Kapitel 1: Informationsverarbeitung
MehrDiskrete Strukturen WS Ernst W. Mayr. Wintersemester Fakultät für Informatik TU München
WS 2011 Diskrete Strukturen Ernst W. Mayr Fakultät für Informatik TU München http://www14.in.tum.de/lehre/2011ws/ds/ Wintersemester 2011 Diskrete Strukturen Kapitel 0 Organisatorisches Vorlesung: Di 13:45
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Große Übung #1 Christian Rieck, Arne Schmidt 25.10.2018 Organisatorisches Christian Rieck, Arne Schmidt Große Übung #1 - AuD 2 Homepage Aktuelle Informationen, Hausaufgaben,
MehrStudent: Alexander Carls Matrikelnummer: Aufgabe: Beschreibung des euklidischen Algorithmus Datum:
Berufsakademie Stuttgart / Außenstelle Horb Studienbereich Technik Studiengang Informationstechnik Kurs IT2006, 2.Semester Dozent: Olaf Herden Student: Alexander Carls Matrikelnummer: 166270 Aufgabe: Beschreibung
MehrAlgorithmen und Datenstrukturen CS1017
Algorithmen und Datenstrukturen CS1017 Th. Letschert TH Mittelhessen Gießen University of Applied Sciences Organisatorisches und Einführung Lehrpersonal Dozent Dr. Letschert Tutoren Alissia Sauer Jonas
MehrGrundlagen der Programmierung
Grundlagen der Programmierung Dr. Tom Kamphans 1. Vorlesung 04.04.2018 1 Organisatorisches Vorlesung: Mittwochs 14:00 15:30, Raum F 201 Übung: Mittwochs 15:45 19:00, Raum F 225 Übung: alle zwei Wochen
MehrProgramm heute. Algorithmen und Datenstrukturen (für ET/IT) Suchen. Lineare Suche. Such-Algorithmen. Sommersemester Dr.
Programm heute Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 0 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Fortgeschrittene Datenstrukturen Such-Algorithmen
Mehr