Beauty is our Business
|
|
- Laura Baumann
- vor 6 Jahren
- Abrufe
Transkript
1 Beauty is our Business Prof. Dr. W. Reisig Sommersemester Übersicht und Organisatorisches 1
2 Beauty is our Business... so heißt ein bekannter Klassiker des Informatikers Edsger W. Dijkstra. Wissenschaft muß Komplexität reduzieren und Erkenntnis verständlich vermitteln. Inhalt: Wichtige Aspekte und Beispiele von Algorithmen Ziel: ihre mustergültige Darstellung. Zweck: Bewältigung des Studiums Erfolg im Team 2
3 ... Wenn wir uns klarmachen, daß der Kampf gegen Chaos, Durcheinander, und unbeherrschte Kompliziertheit eine der größten Herausforderungen der Informatik ist, müssen wir zugestehen: Beauty is our Business. Edsger W. Dijkstra,
4 Hoare: Software kann man auf zwei Arten herstellen: Entweder macht man sie so klar und einfach, daß sie offensichtlich keine Fehler hat. Oder man macht sie so kompliziert, daß sie keine offensichtlichen Fehler hat. 4
5 Dijkstra: Neben mathematischen Neigungen ist außerordentlich gute Beherrschung der eigenen Muttersprache die wichtigste Grundlage für einen guten Programmierer. 5
6 Zeit: Mittwochs, Beginn pünktlich Uhr!! Ort: RUD 25, III, Termine: April: 16., 30. Mai: 7., 28. Juni: 4., 11., 18. Juli: 2., 9., 16., Schauen Sie gelegentlich in die Webseiten des Proseminars! 6
7 Jede(r) trägt möglichst oft vor Lerneffekt! Deshalb: kurze Vorträge 7
8 Sie arbeiten den Text durch, ggf. mit anderen, und klären mit mir inhaltliche Fragen. Sie bereiten Ihren Vortrag vor und probieren ihn vor Publikum. Notfalls: ohne Publikum. Sie bereiten ggf. schriftliches Material zum Verteilen vor ( hand outs ). Sie verbessern Ihren Vortrag und probieren so oft, bis Sie zufrieden mit sich sind. Sie stellen fest, wie lang Sie brauchen. Wenn Sie mehr als die angegebene Zeit brauchen wollen, sprechen Sie bitte vorher mit mir. 8
9 Sie verteilen das vorbereitete schriftliche Material ( hand outs ) Sie sagen, wie lang Sie brauchen. 9
10 Arbeiten Sie mit anderen zusammen! Helfen Sie sich gegenseitig! 10
11 Wie wir anfangen Reisig: Wie hält man einen guten Vortrag? - Erste Runde Vorträge vergeben Erste Vorträge 11
12 Kleine Übungen Nr 1 Algorithmik?? S. 1 5 sehr einfach 5 min Nr 2 Pythagoras Dijkstra: Selected Writings S min Nr 3 Covering Dijkstra: Selected Writings S min Nr 4 Odd Polygon Dijkstra: Selected Writings S min Nr 5 Pompeiu Dijkstra: Selected Writings S min Nr 6 Rectangles Dijkstra (ed) Formal Devel.... S min Nr 7 Bag maximum Dijkstra (ed) Formal Devel.... S min Nr 8 Kuchenschnitte Dijkstra (ed) Formal Devel.... S und Graham et al: Concrete Mathematics... S min Nr 9 Türme von Hanoi Graham et al: Concrete Mathematics... S min Nr 10 Bichrome 6-Graphs Dijkstra (ed) Formal Devel.... S min Nr 11 Property of Points Feijen et al : Beauty is our business S min 12
13 Kleine Übungen Nr 12 Graphik in Raster abbilden (Brensham Alg) Feijen et al : Beauty is our business S und van de Snepscheut: What Computing is all about S min Nr 13 Linien in der Ebene Graham et al: Concrete Mathematics... S min Nr 14 Josephus Problem Graham et al: Concrete Mathematics... S min Nr 15 Einführung in formale Beweise Hopcroft, Motwani, Ullman Einführung... S min Nr 16 Weitere Formen von Beweisen Hopcroft, Motwani, Ullman Einführung... S min Nr 17 Induktive Beweise Hopcroft, Motwani, Ullman Einführung... S min 13
14 Analyse von Programmen Nr 18 Erste Ideen zur Verifikation Gumm, Sommer: Einführung in die Informatik S viel Stoff, aber anschaulich 20 min Nr 19 Weitere Beispiele und Konzepte van de Snepscheut: What Computing is all about S , und Gries, Schneider: A Logical Approach... S mit dem Vortragenden von Nr 6 unbedingt zusammenarbeiten. Nur zusätzliche Aspekte und Beispiele bringen. 15 min Nr 20 Weakest Preconditions Goos, Vorlesungen über Informatik Band 2, S ; mit den Vortragenden von Nr 6 und Nr 7 unbedingt zusammenarbeiten. Neue Aspekte herausarbeiten 15 min Nr 21 Der Hoare-Kalkül E. Kindler: Foliensammlung mit den Vortragenden von Nr 6, Nr 7 und Nr 8 unbedingt zusammenarbeiten. Den Aspekt der Vollständigkeit herausarbeiten. kurz; Begriff der Vollständigkeit in der Logik sollte dem Vortragenden geläufig sein. 10 min Nr 22 Effizienz von Algorithmen van de Snepscheut What Computing is all about S min 14
15 Algorithmen auf Graphen Gritzmann, Brandenberg Das Geheimnis des kürzesten Weges 1-47 Grundbegriffe Graphen kürzeste Wege, Dijkstra-Algorithmus Komplexität, Näherung, Preprocessing Spannender Baum Greedy Alg. und Arboreszenzen Eulerweg und Eulerkreis Zuordnungsprobleme Rösselsprung, Hammilton, NP Handlungsreisende I Handlungsreisende II 15
16 Dijkstra, Edsger W.: Selected Writings on Computing: A Personal Perspective. Springer-Verlag, Dijkstra, Edsger W.(ed): Formal Development of Programs and Proofs Addison-Wesley 1990 Feijen, W.H.J. et al.: Beauty is our Business. Springer-Verlag, van de Snepscheut, Jan L.A.: What Computing is all about Springer- Verlag 1993 Graham,R.L., Knuth, D. Patashik, O.: Concrete Mathematics, 2nd edition, Addison Wesly, 1994 Gries, D: Schneider, F. B. : A Logical Approach to Discrtete Math Springer- Verlag 1993 Knuth, Donald E. : Fundamental Algorithms Second Edition 1973 Gritzmann, P., Brandenberg,R.: Das Geheimnis des kürzesten Weges 16
17 Beauty is our Business Wintersemester 2002/2003 Ende 1. Übersicht und Organisatorisches 17
1. Übersicht und Organisatorisches
Sommersemester 2010 Proseminar Beauty is our business 1. Übersicht und Organisatorisches Theory of Programming Prof. Dr. W. Reisig 1 Beauty is our Business... so heißt ein bekannter Klassiker des Informatikers
MehrHerzlich willkommen!!!
Theoretische Informatik 2 Sommersemester 2015 Prof. Dr. Georg Schnitger AG Theoretische Informatik Goethe-Universität Frankfurt am Main Herzlich willkommen!!! 1 / 19 Kapitel 1: Einführung Einführung 2
MehrTheoretische Informatik
Theoretische Informatik Sommersemester 2004 Christoph Kreitz Theoretische Informatik, Raum 1.18, Telephon 3060 kreitz@cs.uni-potsdam.de http://www.cs.uni-potsdam.de/ti/kreitz 1. Themen und Lernziele 2.
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
MehrFormale Systeme. Organisatorisches. Prof. Dr. Bernhard Beckert, WS 2016/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft
Formale Systeme Prof. Dr. Bernhard Beckert, WS 2016/2017 Organisatorisches KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft Personen
MehrVorlesung Berechenbarkeit und Komplexität Wintersemester 2016/17. Wer sind wir? Willkommen zu
Vorlesung Berechenbarkeit und Komplexität Wintersemester 2016/17 Prof. Barbara König Übungsleitung: Sebastian Küpper Willkommen zu Berechenbarkeit und Komplexität (Bachelor Angewandte Informatik, Duisburg
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
MehrModellierung Prof. Dr. Kleine Büning WS 2009 / 2010
Modellierung Prof. Dr. Kleine Büning WS 2009 / 2010 Mod-1.0 Begründung der Vorlesung Mod-1.1 Das Modellieren ist eine für das Fach Informatik typische Arbeitsmethode. Mit der Modellierung einer Aufgabe
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 Wintersemester 2012/13 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Programmierübungen: Alexander Wolff (E29) Jan Haunert (E27) Markus Ankenbrand Titus Dose Alexej
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:
MehrAutomaten und Formale Sprachen
Automaten und Formale Sprachen Einführung Ralf Möller Hamburg Univ. of Technology Übung Fr. 14:30-15:15 Max Berndt, D1025 Literatur Gottfried Vossen, Kurt-Ulrich Witt: Grundkurs Theoretische Informatik,
MehrFormale Systeme. Organisatorisches. Prof. Dr. Bernhard Beckert, WS 2016/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft
Formale Systeme Prof. Dr. Bernhard Beckert, WS 2016/2017 Organisatorisches KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft Personen
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)
MehrTheoretische Informatik 2 bzw. Formale Sprachen und Berechenbarkeit. Sommersemester Herzlich willkommen!
Theoretische Informatik 2 bzw. Formale Sprachen und Berechenbarkeit Sommersemester 2012 Prof. Dr. Nicole Schweikardt AG Theorie komplexer Systeme Goethe-Universität Frankfurt am Main Herzlich willkommen!
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)
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
MehrInformatik-Grundlagen
Informatik-Grundlagen Komplexität Karin Haenelt 1 Komplexitätsbetrachtungen: Ansätze Sprachentheorie Klassifiziert Mengen nach ihrer strukturellen Komplexität Komplexitätstheorie Klassifiziert Probleme
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
MehrTheoretische Informatik
Theoretische Informatik H. Peter Gumm Philipps-Universität Marburg Sommersemester 2008 Inhalt 1. Automatentheorie und Formale Sprachen Überblick: Sprachen und Compiler Reguläre Sprachen und Endliche Automaten
MehrLogik. Vorlesung im Wintersemester 2010
Logik Vorlesung im Wintersemester 2010 Organisatorisches Zeit und Ort: Di 14-16 MZH 5210 Do 16-18 MZH 5210 Prof. Carsten Lutz Raum MZH 3090 Tel. (218)-64431 clu@uni-bremen.de Position im Curriculum: Modulbereich
MehrEinführung in Berechenbarkeit, Formale Sprachen und Komplexitätstheorie
Einführung in Berechenbarkeit, Formale Sprachen und Komplexitätstheorie Wintersemester 2005/2006 17.10.2005 1. Vorlesung 1 Kapitel I Motivation Motivation Komplexitätstheorie 01-2 Automaten und Formale
MehrInformatik 1. für Studiengänge Nachrichten-/Multimediatechnik und Mechatroniksysteme/Fahrzeugmechatronik. Wintersemester 2014/15
Informatik 1 für Studiengänge Nachrichten-/Multimediatechnik und Mechatroniksysteme/Fahrzeugmechatronik Wintersemester 2014/15 Prof. Dr.-Ing. habil. Peter Sobe Fakultät Informatik / Mathematik Informatik-Ausbildung
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
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?
MehrKleiner Fermatscher Satz, Chinesischer Restsatz, Eulersche '-Funktion, RSA
Kleiner Fermatscher Satz, Chinesischer Restsatz, Eulersche '-Funktion, RSA Manfred Gruber http://www.lrz-muenchen.de/~gruber SS 2009, KW 15 Kleiner Fermatscher Satz Satz 1. Sei p prim und a 2 Z p. Dann
MehrHerzlich willkommen!!!
Theoretische Informatik 2 Sommersemester 2016 Prof. Dr. Georg Schnitger AG Theoretische Informatik Goethe-Universität Frankfurt am Main Herzlich willkommen!!! 1 / 24 Kapitel 1: Einführung Einführung 2
MehrTheoretische Informatik
Theoretische Informatik Hochschule Darmstadt, Wintersemester 2015/16 Bernd Baumgarten (Lehrbeauftragter) Der Großteil der Folieninhalte ist dankend übernommen von Prof. Steffen Lange, h_da 0/1, Folie 1
MehrEinführung in die Programmierung
Einführung in die Programmierung Prof. Dr. Peer Kröger, Janina Bleicher, Florian Richter Ludwig-Maximilians-Universität München, Institut für Informatik, LFE Datenbanksysteme Wintersemester 2016/2017 Peer
MehrVorlesung Formale Aspekte der Software-Sicherheit und Kryptographie Sommersemester 2015 Universität Duisburg-Essen
Vorlesung Formale Aspekte der Software-Sicherheit und Kryptographie Sommersemester 2015 Universität Duisburg-Essen Prof. Barbara König Übungsleitung: Sebastian Küpper Barbara König Form. Asp. der Software-Sicherheit
MehrVorlesung Berechenbarkeit und Komplexität. Motivation, Übersicht und Organisatorisches
Berechenbarkeit und Komplexität: Motivation, Übersicht und Organisatorisches Prof. Dr. Berthold Vöcking Lehrstuhl Informatik 1 Algorithmen und Komplexität RWTH Aachen Berechenbarkeit die absoluten Grenzen
MehrDiskrete Mathematik für Informatiker
Universität Siegen Lehrstuhl Theoretische Informatik Carl Philipp Reh Daniel König Diskrete Mathematik für Informatiker WS 016/017 Übung 7 1. Gegeben sei folgender Graph und das Matching M = {{h, f}, {c,
MehrOperations Research I
Operations Research I Lineare Programmierung Prof. Dr. Peter Becker Fachbereich Informatik Hochschule Bonn-Rhein-Sieg Sommersemester 2015 Peter Becker (H-BRS) Operations Research I Sommersemester 2015
MehrGeorg-August-Universität Göttingen. Modulverzeichnis
Georg-August-Universität Göttingen Modulverzeichnis für den Bachelor-Teilstudiengang "Mathematik" (zu Anlage II.28 der Prüfungs- und Studienordnung für den Zwei-Fächer-Bachelor-Studiengang) (Amtliche Mitteilungen
MehrEinführung in die Programmierung. Organisatorisches. Skript zur Vorlesung Einführung in die Programmierung
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Einführung in die Programmierung Organisatorisches Skript zur Vorlesung Einführung in die Programmierung im Wintersemester
MehrEinführung in die Informatik II
Einführung in die Informatik II Vorlesung Sommersemester 2013 Prof. Dr. Nikolaus Wulff Ziele der Vorlesung Sie vertiefen die Kenntnisse aus Informatik I und runden diese in weiteren Anwendungsgebieten
MehrFormale Systeme. Prof. P.H. Schmitt. Winter 2007/2008. Fakultät für Informatik Universität Karlsruhe (TH) Voraussetzungen
Formale Systeme Prof. P.H. Schmitt Fakultät für Informatik Universität Karlsruhe (TH) Winter 2007/2008 Prof. P.H. Schmitt Formale Systeme Winter 2007/2008 1 / 12 Übungen und Tutorien Es gibt wöchentliche
MehrInformatik III Grundlagen der theoretischen Informatik
Sanders: Informatik III October 26, 2006 1 Informatik III Grundlagen der theoretischen Informatik Peter Sanders Übungen: Thomas Käufl Roman Dementiev und Johannes Singler Institut für theoretische Informatik,
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
MehrEinführung in die Informatik 1
Einführung in die Informatik 1 Was ist Informatik? Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag, 12:30-14:00 Uhr, o.n.v.
MehrMathematik für Informatiker
examen.press Mathematik für Informatiker Band 1: Diskrete Mathematik und Lineare Algebra von Gerald Teschl, Susanne Teschl Neuausgabe Mathematik für Informatiker Teschl / Teschl schnell und portofrei erhältlich
MehrDie probabilistische Methode
Seminar Die probabilistische Methode C. Löh (clara.loeh@mathematik.uni-regensburg.de) S. Beier, M. Blank Februar 2012 Viele Probleme in der Kombinatorik und Graphentheorie können elegant mit Hilfe der
MehrÜberführung regulärer Ausdrücke in endliche Automaten
Der Algorithmus von Thompson Karin Haenelt 9.5.2010 1 Inhalt Quelle Prinzip des Algorithmus Algorithmus Konstruktion des Automaten Basisausdrücke Vereinigung, Konkatenation, Hülle Beispiel Implementierung
MehrProgrammierung 1 für Wirtschaftsinformatik Wintersemester 2015/16
Programmierung 1 für Wirtschaftsinformatik Wintersemester 2015/16 Prof. Dr.-Ing. habil. Peter Sobe Fakultät Informatik / Mathematik Programmierung 1: Programmierung 1 - Ziele Vermittlung von Grundkenntnissen
MehrGrundlagen der Programmierung! Kapitel 1: Einführung! Ziel der Vorlesung Grundlagen der Programmierung! Überblick über das Einführungs-Kapitel!
Herzog Grundlagen der Programmierung Dr. Christian Herzog Technische Universität München Wintersemester 2015/2016 Kapitel 1: Einführung Grundlagen der Programmierung TUM Wintersemester 2015/16 Kapitel
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
MehrInformatik I Tutorium WS 07/08
Informatik I Tutorium WS 07/08 Vorlesung: Prof. Dr. F. Bellosa Übungsleitung: Dipl.-Inform. A. Merkel Tutorium: 12 Tutor: Jens Kehne Tutorium 1: Dienstag 30. Oktober 2007 Übersicht Tutorium Einführung:
MehrInhaltsverzeichnis. Grundlagen
Grundlagen 1 Logik und Mengen... 1 1.1 Elementare Logik... 1 1.2 Elementare Mengenlehre... 10 1.3 Schaltalgebra... 15 1.3.1 Anwendung: Entwurf von Schaltkreisen... 21 1.4 Mit dem digitalen Rechenmeister...
MehrAlgorithmische Mathematik und Programmieren
Algorithmische Mathematik und Programmieren Martin Lanser Universität zu Köln WS 2016/2017 Organisatorisches M. Lanser (UzK) Alg. Math. und Programmieren WS 2016/2017 1 Ablauf der Vorlesung und der Übungen
MehrGrundlagen der Programmierung II (GP 2)
Grundlagen der Programmierung II (GP 2) stb@upb.de SS 2008 Wesentliche Teile des Materials dieser Vorlesung wurden mir freundlicherweise von meinen Kollegen Prof. Dr. Uwe Kastens, Prof. Dr. Gerd Szwillus
MehrGeschichte der Logik. Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen. Syllogismen (I) Syllogismen (II)
Geschichte der Logik Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen Barbara König Übungsleitung: Christoph Blume Beginn in Griechenland: Aristoteles (384 322 v.chr.) untersucht das Wesen
MehrPhysik I Dynamik der Teilchen und Teilchensysteme
Westfälische Wilhelms-Universität Münster Wintersemester 2016/17 Physik I Dynamik der Teilchen und Teilchensysteme Peter Krüger, Alexander Kappes http://www.uni-muenster.de/physik.ft/studium/ aktuellessemester/physik1-116116.html
MehrVerteilte Systeme Prof. Dr. Stefan Fischer
TU Braunschweig Institut für Betriebssysteme und Rechnerverbund Organisation und Überblick Überblick Organisation der Veranstaltung Prüfungen Inhaltsüberblick Voraussetzungen Literatur 0-2 Organisation
MehrProgrammierung. Prof. Dr. Michael Hanus Tel , R. 706 / CAP-4
Programmierung Prof. Dr. Michael Hanus mh@informatik.uni-kiel.de, Tel. 880-7271, R. 706 / CAP-4 Jan Rasmus Tikovsky jrt@informatik.uni-kiel.de, Tel. 880-7263, R. 702 / CAP-4 Institut für Informatik Christian-Albrechts-Universität
MehrDiskrete Strukturen Kapitel 1: Einleitung
WS 2015/16 Diskrete Strukturen Kapitel 1: Einleitung Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15
MehrAlgorithmen und Programmieren II Programmverifikation {V} P {N}
Algorithmen und Programmieren II Programmverifikation {V} P {N} SS 2012 Prof. Dr. Margarita Esponda ALP II: Margarita Esponda, 11. Vorlesung, 22.5.2012 1 Assertions oder Zusicherungen Das Konzept der Zusicherungen
MehrLogistik: Transport. Grundlagen, lineare Transportund Umladeprobleme. Von Dr. Wolfgang Domschke. o. Professor für Betriebswirtschaftslehre
Logistik: Transport Grundlagen, lineare Transportund Umladeprobleme Von Dr. Wolfgang Domschke o. Professor für Betriebswirtschaftslehre Zweite, ergänzte Auflage TECHNISCH!: MOC cchule DARiviSTAOT j P e
Mehr35 Minimale aufspannende Bäume (Wenn das Naheliegende das Beste ist... )
35 Minimale aufspannende Bäume (Wenn das Naheliegende das Beste ist... ) Katharina Skutella und Martin Skutella Technische Universität Berlin Einst lebte in einem fernen Inselreich der Stamm der Algolaner.Die
MehrAnalysis. (insbesondere Modul 3 des B.Ed. in Mathematik für die Lehrämter an Realschulen Plus, Gymnasien bzw. Berufsbildenden Schulen)
Herzlich willkommen zur Vorlesung Analysis (insbesondere Modul 3 des B.Ed. in Mathematik für die Lehrämter an Realschulen Plus, Gymnasien bzw. Berufsbildenden Schulen) Hinweis. Die Folien werden unter
MehrBäume und Wälder. Seminar: Graphentheorie Sommersemester 2015 Dozent: Dr. Thomas Timmermann
Bäume und Wälder Seminar: Graphentheorie Sommersemester 2015 Dozent: Dr. Thomas Timmermann Ida Feldmann 2-Fach Bachelor Mathematik und Biologie 6. Fachsemester Inhaltsverzeichnis Einleitung 1 1. Bäume
MehrSoftwaretechnik. Überblick I. Prof. Dr. Rainer Koschke. Sommersemester 2007
Softwaretechnik Prof. Dr. Rainer Koschke Fachbereich Mathematik und Informatik Arbeitsgruppe Softwaretechnik Universität Bremen Sommersemester 2007 Überblick I 1 Vorbemerkungen Vorbemerkungen: Vorbemerkungen
MehrKapitel -1 Organisatorisches
Kapitel -1 Organisatorisches 1 Das Team Dozent: Prof. Dr. Friedrich Eisenbrand Übungsbetrieb: Dr. Kai Gehrs Tutoren Hans Biebinger Christian Heinemann Reiner Hermann Christian Michalke Thomas Rothvoß Alexander
MehrGrundlagen der Informatik
1 Vorlesung Grundlagen der Informatik Dr. Frank Sausen Skript und Folien: Prof. Dr. Wolfgang Ertel 6. Oktober 2008 Hochschule Ravensburg Weingarten Technik Wirtschaft Sozialwesen c W. Ertel 2 Inhaltsverzeichnis
MehrHerzlich willkommen!!!
Theoretische Informatik 2 Sommersemester 2013 Prof. Dr. Georg Schnitger AG Theoretische Informatik Johann Wolfgang Goethe-Universität Frankfurt am Main Herzlich willkommen!!! 1 / 19 Kapitel 1: Einführung
MehrLernmodul 2 Graphen. Lernmodul 2: Geoobjekte und ihre Modellierung - Graphen
Folie 1 von 20 Lernmodul 2 Graphen Folie 2 von 20 Graphen Übersicht Motivation Ungerichteter Graph Gerichteter Graph Inzidenz, Adjazenz, Grad Pfad, Zyklus Zusammenhang, Trennende Kante, Trennender Knoten
MehrSeminar Medientechnik. Theresienstr. 37, Raum 112 Montag und Freitag, jeweils Uhr
Seminar Medientechnik Theresienstr. 37, Raum 112 Montag und Freitag, jeweils 12-14 Uhr Lehr- und Forschungseinheit Medieninformatik Leitung: Prof. Dr. Heinrich Hußmann Adresse: Arcisstr. 21, 1. OG, Raum
Mehr!" Aktive Beherrschung von Modellierungsmethoden! !" Aktive Beherrschung einiger theoretischer Grundlagen!
Ziel der Vorlesung Grundlagen der Programmierung! Grundlagen der Programmierung! Dr. Christian Herzog! Technische Universität München! Wintersemester 2010/2011! Kapitel 1: Einführung! Copyright 2010 Bernd
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
MehrAlgorithmisches Denken und erste Programmierung in Klasse 8
Algorithmisches Denken und erste Programmierung in Klasse 8 MNU-Bundeskongress, 23.03.2016 Holger Wuschke (Universität Leipzig) Gliederung 1. Warum im Mathematikunterricht? 2. Viel älter als der Computer
MehrFreie Universität Berlin. Diskrete Mathematik. Ralf Borndörfer, Stephan Schwartz. Freie Universität. 08. April 2013
Diskrete Mathematik Ralf Borndörfer, Stephan Schwartz 08. April 2013 FUB VL Diskrete Mathematik SS 2013 1 Leonhard Euler (1707-1783) e i sin cos f(x) FUB VL Diskrete Mathematik SS 2013 2 Das Königsberger
MehrAlgorithmen und Datenstrukturen
1 Lehrstuhl für Informatik I Algorithmen und Datenstrukturen Wintersemester 2014/15 Organisatorisches Vorlesung: Übungsbetreuung: Übungen: Alexander Wolff (E29) Krzysztof Fleszar (E13) Alexej Grigorjew
MehrComputergraphik I. Organisatorisches. G. Zachmann University of Bremen, Germany cgvr.informatik.uni-bremen.de
Computergraphik I Organisatorisches G. Zachmann University of Bremen, Germany cgvr.informatik.uni-bremen.de Voraussetzungen Ein wenig Mathematik Trigonometrie Lineare Algebra: Rechnen mit Vektoren und
MehrFormale Sprachen und Automaten
Formale Sprachen und Automaten Kapitel 1: Grundlagen Vorlesung an der DHBW Karlsruhe Thomas Worsch Karlsruher Institut für Technologie, Fakultät für Informatik Wintersemester 2012 Ziel Einführung der wichtigsten
MehrZeichnen von Graphen. graph drawing
Zeichnen von Graphen graph drawing WS 2006 / 2007 Gruppe: D_rot_Ala0607 Christian Becker 11042315 Eugen Plischke 11042351 Vadim Filippov 11042026 Gegeben sei ein Graph G = (V; E) Problemstellung V E =
MehrInformatik 1. für Kommunikationstechniker, Mechatroniker. Teil 1 - Wintersemester 2012/13
Informatik 1 für Kommunikationstechniker, Mechatroniker Teil 1 - Wintersemester 2012/13 Prof. Dr.-Ing. habil. Peter Sobe Fakultät Informatik / Mathematik Dieser Foliensatz wurde z.t. von Herrn Prof. Grossmann
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
MehrProseminar Online Algorithmen, Prof. Dr. Rolf Klein
Proseminar Online Algorithmen, Prof. Dr. Rolf Klein Vortrag von Michael Daumen am 13.12.2000 Thema : Minimum Spanning Tree und 2-Approximation der TSP-Tour Inhalt des Vortrags : 1. genaue Vorstellung des
MehrEndliche Automaten. Grundlagen: Alphabet, Zeichenreihe, Sprache. Karin Haenelt
Endliche Automaten Grundlagen: Alphabet, Zeichenreihe, Sprache Karin Haenelt 1 Alphabet, Zeichenreihe und Sprache Alphabet unzerlegbare Einzelzeichen Verwendung: als Eingabe- und Ausgabezeichen eines endlichen
MehrKlausur Algorithmen und Datenstrukturen II 29. Juli 2013
Technische Universität Braunschweig Sommersemester 2013 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Stephan Friedrichs Klausur Algorithmen und Datenstrukturen
MehrDas Praktikum mit Seminar vertieft die in der Vorlesung erworbenen Fähigkeiten in theoretischer und praktischer Hinsicht:
66/2006 vom 13.10.2006 FU-Mitteilungen Seite 25 e. Module affiner Bereiche Modul: Chemie für Physiker Aneignung der Grundlagen der Chemie mit Ausnahme der organischen Chemie sowie Erlangung eines Allgemeinwissens
MehrLogische Programmierung
1. Vorbemerkungen 1-1 Logische Programmierung Stefan Brass Institut für Informatik Fachgebiet Datenbanken und Informationssysteme Prof. Dr. Udo W. Lipeck 1. Vorbemerkungen 1-2 Organisatorisches Sprechstunde:
MehrIllustrative Visualisierung
Seminar Illustrative Visualisierung Dr. Kai Lawonn, Prof. Bernhard Preim Institut für Simulation und Graphik, Otto-von-Guericke Universität Magdeburg 1/16 Seminarleiter Kai Lawonn lawonn@isg.cs.uni-magdeburg.de
MehrSeminar SS Meilensteine der Softwaretechnik - Ausgewählte Turing-Preisträger. Joachim Steinmetz
Seminar SS 2012 Meilensteine der Softwaretechnik - Ausgewählte Turing-Preisträger Joachim Steinmetz Softwaretechnik und Fahrzeuginformatik TU Braunschweig Joachim Steinmetz Seminar MDS 1 Allgemeine Informationen
MehrDiskrete Strukturen und Logik WiSe 2007/08 in Trier. Henning Fernau Universität Trier
Diskrete Strukturen und Logik WiSe 2007/08 in Trier Henning Fernau Universität Trier fernau@uni-trier.de 1 Diskrete Strukturen und Logik Gesamtübersicht Organisatorisches Einführung Logik & Mengenlehre
MehrMathe mit Spaß und Erfolg
Mathe mit Spaß und Erfolg Anbei findet ihr eine Auswahl wichtiger Mathematik-Bücher, die euch Spaß an Mathematik und am Lernen vermitteln, darunter das Einstiegsbuch "Wie man erfolgreich Mathematik studiert"
MehrLogik für Informatiker
Logik für Informatiker Vorlesung im Sommersemester 2009 Martin Lange, Markus Latte, Matthias Andreas Benkard Institut für Informatik, LMU München 14. Mai 2009 Organisatorisches Logik für Informatiker,
MehrZusammenfassung. Benjamin Niedermann Vorlesung Algorithmische Kartografie
Vorlesung Algorithmische Kartografie LEHRSTUHL FÜR ALGORITHMIK I INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Benjamin Niedermann Martin Nöllenburg 02.07.2015 1 Wiederholung Themen der
MehrLineare Algebra und Numerische Mathematik
Lineare Algebra und Numerische Mathematik Prof. Dr. P. Grohs Seminar for Applied Mathematics, ETH Zürich Vorlesung für D-BAUG Herbstsemester 2015 www.math.ethz.ch/education/bachelor/lectures/hs2015/other/linalgnum_baug
MehrTheoretische Informatik
Theoretische Informatik Sibylle Schwarz Westsächsische Hochschule Zwickau Dr. Friedrichs-Ring 2a, RII 263 http://wwwstud.fh-zwickau.de/~sibsc/ sibylle.schwarz@fh-zwickau.de SS 2011 1 Einordnung der Theoretischen
MehrGute Seminarvorträge Tipps & Tricks. Katharina Hahn
Gute Seminarvorträge Tipps & Tricks. Katharina Hahn Motivation» Vorträge sind in Studium und Wissenschaft unumgänglich» Seminarvorträge» Diplom/Master/Studien/Bachelorarbeiten» Evtl. weitergehend: Vorträge
MehrAlgorithmen und Datenstrukturen I - Einführung -
Algorithmen und Datenstrukturen I - Einführung - Alexander Sczyrba Technische Fakultät asczyrba@techfak.uni-bielefeld.de Vorlesung, Universität Bielefeld, Winter 2013/2014 1 / 21 Themen heute 1 Das Modul
MehrAutomatentheorie Berechnungsmodell für logische Sprachen
Automatentheorie Berechnungsmodell für logische Sprachen Thorsten Haupt Betreuer: Tim Priesnitz -Proseminar Theorie kommunizierender Systeme SS 24- Prof. Gert Smolka, PS-Lab, Universität des Saarlandes
MehrSoftwaretechnik. Prof. Dr. Rainer Koschke. Sommersemester 2006. Fachbereich Mathematik und Informatik Arbeitsgruppe Softwaretechnik Universität Bremen
Softwaretechnik Prof. Dr. Rainer Koschke Fachbereich Mathematik und Informatik Arbeitsgruppe Softwaretechnik Universität Bremen Sommersemester 2006 Überblick I 1 Vorbemerkungen Vorbemerkungen: Vorbemerkungen
MehrTheoretische Informatik I
Theoretische Informatik I Wintersemester 2004/05 Christoph Kreitz / Holger Arnold Theoretische Informatik {kreitz,arnold}@cs.uni-potsdam.de http://www.cs.uni-potsdam.de/ti/lehre/04-ws-theorie-i 1. Lehrziele
MehrDeklarative Programmierung
Deklarative Programmierung Prof. Dr. Sibylle Schwarz Westsächsische Hochschule Zwickau Dr. Friedrichs-Ring 2a, RII 263 http://www.fh-zwickau.de/~sibsc/ sibylle.schwarz@fh-zwickau.de WS 2012/2013 1 Motivation...
MehrKlausur Algorithmen und Datenstrukturen II 10. August 2015
Technische Universität Braunschweig Sommersemester 2015 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Dr. Christian Scheffer Klausur Algorithmen und Datenstrukturen
MehrInformations- und Kommunikationssysteme
Informations- und Kommunikationssysteme Zweiter Teil (zeitlich erster) Präambel! Wer sind wir?! Kurzübersicht Kommunikationssysteme! Formalitäten (Ressourcen, Prüfung) http://www.tu-ilmenau.de/telematik/lehre
MehrTheoretische Grundlagen der Informatik
Sanders: TGI October 20, 2015 1 Theoretische Grundlagen der Informatik Peter Sanders Übungen: Lorenz Hübschle-Schneider Tobias Maier Institut für theoretische Informatik Sanders: TGI October 20, 2015 2
Mehr