Programm heute. Algorithmen und Datenstrukturen (für ET/IT) Personen. Termine. Vorlesung. Sommersemester Dr. Tobias Lasser
|
|
- Stefanie Kirchner
- vor 6 Jahren
- Abrufe
Transkript
1 Programm heute Algorithmen und Datenstrukturen (für ET/IT) Sommersemester Organisation Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München 2 Einführung Ziele und Inhalt der Vorlesung Anwendungen von Algorithmen und Datenstrukturen Einführung Algorithmen Einführung Datenstrukturen Einordnung in Computer-Schema 2 Personen Termine Vorlesung: Dr. Tobias Lasser Akademischer Rat am Lehrstuhl Prof. Nassir Navab, I16 Computer Aided Medical Procedures Zentralübung: Matthias Wieczorek Wiss. Mitarbeiter I16 Tutoren: Markus Steppberger Benedict Simlinger Vorlesung Montag, 8:00-9:30, Raum 1200 Donnerstag 8:00-9:30, Raum 1200 Übung Zentralübung: Mittwoch, 9:45-11:15, Raum 1200 Tutorfragestunden: Dienstag nachmittags (Zeit und Raum: tba) Freitag vormittags (Zeit und Raum: tba) 3 4
2 Informationen online Vorlesungs-Website aktuelle Nachrichten Vorlesungs-Folien Übungsblätter zusätzliche Materialien Moodle Diskussions-Forum Kontakt und Feedback Für Fragen: Persönlich z.b. vor oder nach der Vorlesung/Übung in Tutorfragestunden Diskussions-Forum Moodle: https: // Sprechstunde nach Vereinbarung Feedback Feedback zur Vorlesung/Übung ist jederzeit willkommen! 5 6 Ablauf: Vorlesung Ablauf: Übung Erste Zentralübung: Mittwoch, Folienvortrag mit gelegentlichen Annotationen / Tafelanschrieb kein Skript! Folien vor Vorlesung als PDF zum Download Eigene Notizen sind hilfreich! 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 7 8
3 Leistungsnachweis Literatur Klausur am Schriftliche Prüfung Dauer: 120 Minuten erlaubte Hilfsmittel: handbeschriebenes DIN A4 Blatt Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine Einführung Oldenbourg, 3. Auflage 2010 Vorbereitung durch aktive Teilnahme und Bearbeitung des Übungs-Programms Verfügbar in der Lehrbuchsammlung Zwei Probeklausuren Mitte und Ende des Semesters in Zentralübung 9 10 Ergänzende Literatur Fragen? 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,
4 Programm heute Ziele der Vorlesung 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 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 Analyse von Algorithmen Übersicht der Inhalte Grundlagen: 1 Einführung in Algorithmen und Datenstrukturen Motivation, Definitionen, Einordnung 2 Grundlagen von Algorithmen Darstellung, elementare Bausteine, Pseudocode 3 Grundlagen von Datenstrukturen Primitive Datentypen, Felder, abstrakte Datentypen 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 15 16
5 Übersicht der Inhalte Übersicht der Inhalte Fortgeschrittene Algorithmen und Datenstrukturen: 7 Fortgeschrittene Datenstrukturen Bäume, Graphen, Priority-Queue 8 Such-Algorithmen Elementare Suchmethoden, Suchbäume 9 Graph-Algorithmen Elementare Algorithmen, kürzeste Pfade, Spannbaum 10 Numerische Algorithmen Matrizen-Operationen, Fast Fourier Transform Ausgewählte Themen (je nach verfügbarer Zeit, nicht Klausur-relevant!): 11 Datenkompression Huffmann-Codes, JPEG 12 Kryptographie symmetrische und asymmetrische Verschlüsselungsverfahren Wo kommen Algorithmen und Datenstrukturen vor? Wo kommen Algorithmen und Datenstrukturen vor? 22 23
6 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) Was ist ein Algorithmus? H. Rogers: Theory of Recursive Functions and Effective Computability Ein Algorithmus ist eine deterministische Handlungsvorschrift, die auf eine bestimmte Klasse von Eingaben angewendet werden kann, und für jede dieser Eingaben eine korrespondierende Ausgabe liefert. Im weiteren Verlauf des Buches wird mathematische Theorie zur Berechenbarkeit entwickelt theoretische Informatik Was ist ein Algorithmus? Was ist ein Algorithmus? Mathematische Definition Algorithmus Eine Berechnungsvorschrift zur Lösung eines Problems heißt Algorithmus genau dann, wenn eine zu dieser Berechnungsvorschrift äquivalente Turingmaschine exisitiert, die für jede Eingabe, die eine Lösung besitzt, terminiert. Alan Turing (1936): Turingmaschine als mathematisches Modell eines Computers theoretische Informatik 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. Diese Beschreibung ist für unsere Zwecke ausreichend
7 Beispiel Algorithmus Beispiel Kochrezept Euklidscher Algorithmus Input: natürliche Zahlen a, b Output: größter gemeinsamer Teiler von a, b 1 Setze m := a und n := b 2 Falls m < n vertausche m und n 3 Berechne r := m n 4 Setze m := n und n := r 5 Falls r > 0, gehe zu Schritt 2 6 Der Output ist m Rührei Input: Eier, Salz, Pfeffer Output: Rührei 1 Butter in Pfanne zerlaufen lassen 2 Eier in Pfanne hauen 3 Prise Salz und Pfeffer hinzufügen und gut durchrühren 4 In Pfanne brutzeln lassen und umrühren bis die Eier durch sind dies ist kein Algorithmus! Eigenschaften von Algorithmen Beispiel Kochrezept 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 Rührei Input: Eier, Salz, Pfeffer Output: Rührei 1 Butter in Pfanne zerlaufen lassen 2 Eier in Pfanne hauen 3 Prise Salz und Pfeffer hinzufügen und gut durchrühren 4 In Pfanne brutzeln lassen und umrühren bis die Eier durch sind 30 31
8 Beispiel Algorithmus Analyse von Algorithmen Euklidscher Algorithmus Input: natu rliche Zahlen a, b Output: gro ßter gemeinsamer Teiler von a, b Entscheidende Fragestellungen: Darstellung Kapitel 2 1 Setze m := a und n := b Robustheit und Korrektheit Kapitel 4 2 Falls m < n vertausche m und n Effizienz und Komplexita t Kapitel 5 3 Berechne r := m n Entwurfstechniken Kapitel 6 4 Setze m := n und n := r 5 Falls r > 0, gehe zu Schritt 2 6 Der Output ist m 32 Definition Datenstruktur 33 Beispiel Datenstruktur Stapel (oder Englisch: Stack), z.b. Pizza-Stapel Definition Datenstruktur (nach Prof. Eckert) neu e Eine Datenstruktur ist eine Piz Piz logische Anordnung von Datenobjekten, 3 za # 2 Piz die Informationen repra sentieren, Piz za # den Zugriff auf die repra sentierte Information u ber za za # 1 Operationen auf Daten ermo glichen und die Information verwalten. Operationen: Element auf Stapel legen push Element von Stapel nehmen pop Operationen jeweils nur auf oberstem Element! 34 35
9 Weitere Beispiele von Datenstrukturen Wie funktioniert ein Computer? Algorithmen und Algorithmus Datenstrukturen Hochsprache (z.b. C, C++) Felder, Listen, Stack, Queue Kapitel 3 Bäume, Graphen Kapitel 7, 8, 9 Computertechnik Betriebssystem Assembler Maschinensprache Software Digitaltechnik Mikroarchitektur Digitale Logik Transistoren, Verdrahtung Hardware Schaltungstechnik Masken-Layout, Halbleiter 36 Schema nach Prof. Diepold: Grundlagen der Informatik. 37 Einordnung Algorithmen und Datenstrukturen Beispiel-Problem Navigationssystem Auto: Finde kürzesten Weg von Berlin nach München. Berlin München Datenstruktur: gewichteter Graph ( Kapitel 7) Algorithmus: kürzester Pfad ( Kapitel 9) Algorithmus-Beschreibung: Programmiersprache (z.b. C) Übersetzung in Maschinensprache: Compiler (z.b. GCC) Aufruf des Programms: Betriebssystem (z.b. Linux) Einordnung Algorithmen und Datenstrukturen Algorithmen und Algorithmus Datenstrukturen Hochsprache (z.b. C) Betriebssystem Assembler Maschinensprache Mikroarchitektur Digitale Logik Transistoren, Verdrahtung Masken-Layout, Halbleiter Software Hardware Ausführung des Programms: Computer (z.b. Laptop) Schema nach Prof. Diepold: Grundlagen der Informatik
10 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 40
Datenstrukturen. 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
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 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
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
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
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,
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
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
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
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
MehrEinführung. Rechnerarchitekturen Entwicklung und Ausführung von Programmen Betriebssysteme
Teil I Einführung Überblick 1 2 Geschichte der Informatik 3 Technische Grundlagen der Informatik Rechnerarchitekturen Entwicklung und Ausführung von Programmen Betriebssysteme 4 Daten, Informationen, Kodierung
MehrProgrammieren I + II
Programmieren I + II Werner Struckmann Institut für Programmierung und Reaktive Systeme Wintersemester 2015/2016 Sommersemester 2016 Was ist Informatik? Die Informatik ist die Wissenschaft von Aufbau,
MehrLogik und diskrete Strukturen
Prof. Dr. Institut für Informatik Abteilung I Wintersemester 2012/13 Organisatorisches Vorlesung Dienstag und Donnerstag 10:15 11:45 Uhr (HS 1) und 12:30 14:00 Uhr (HS 2) Vorlesung am Vormittag = Vorlesung
MehrTechnische Universität Wien Institut für Computergraphik und Algorithmen Arbeitsbereich für Algorithmen und Datenstrukturen
Technische Universität Wien Institut für Computergraphik und Algorithmen Arbeitsbereich für Algorithmen und Datenstrukturen 186.172 Algorithmen und Datenstrukturen 1 VL 4.0 Übungsblatt 4 für die Übung
MehrComa I. Einleitung. Computer und Algorithmen. Programmiersprachen. Algorithmen versus Programmiersprachen. Literaturhinweise
Coma I Einleitung 1 Computer und Algorithmen Programmiersprachen Algorithmen versus Programmiersprachen Literaturhinweise 2 Computer und Algorithmen Programmiersprachen Algorithmen versus Programmiersprachen
MehrAlgorithmik - Kompaktkurs
Algorithmik - Kompaktkurs Sommersemester 2012 Steffen Lange 0/1, Folie 1 2012 Prof. Steffen Lange - HDa/FbI - Algorithmik Organisatorisches Vorlesung Folien im Netz (/* bitte zur Vorlesung mitbringen */)
MehrAlgorithmen und Programmierung
Algorithmen und Programmierung Kapitel 1 Einführung http://www.tu-ilmenau.de/telematik/aup A&P (WS 13/14): 01 Einführung 1 Wer sind wir? Fachgebiet Telematik/Rechnernetze Prof. Dr.-Ing. Günter Schäfer,
MehrAlgorithmik II. SS 2003 Prof. Dr. H. Stoyan Lehrstuhl für Informatik 8 ( Künstliche Intelligenz) Email: stoyan@informatik.uni-erlangen.
Algorithmik II SS 2003 Prof. Dr. H. Stoyan Lehrstuhl für Informatik 8 ( Künstliche Intelligenz) Email: stoyan@informatik.uni-erlangen.de Homepage der Vorlesung Vorbemerkungen I http://www8.informatik.uni-erlangen.de/immd8
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?
MehrEinführung in die Programmierung
Einführung in die Programmierung Als Programmierung bezeichnet man die Tätigkeit Computerprogramme (software) zu erstellen. Konzeptioneller Entwurf Umsetzung des Entwurfs in Programmcode (Implementation):
MehrTeil 2 - Softwaretechnik. Modul: Programmierung B-PRG Grundlagen der Programmierung 1 Teil 2. Übersicht. Softwaretechnik
Grundlagen der Programmierung 1 Modul: Programmierung B-PRG Grundlagen der Programmierung 1 Teil 2 Softwaretechnik Prof. Dr. O. Drobnik Professur Architektur und Betrieb verteilter Systeme Institut für
MehrInstitut für Telematik Universität zu Lübeck. Programmieren. Kapitel 0: Organisatorisches. Wintersemester 2008/2009. Prof. Dr.
Institut für Telematik Universität zu Lübeck Programmieren Kapitel 0: Organisatorisches Wintersemester 2008/2009 Prof. Dr. Christian Werner 1-2 Überblick Ziele Inhaltsüberblick Ablauf der Veranstaltung
MehrBerechenbarkeit und Komplexität
Berechenbarkeit und Komplexität Prof. Dr. Dietrich Kuske FG Theoretische Informatik, TU Ilmenau Wintersemester 2010/11 1 Organisatorisches zur Vorlesung Informationen, aktuelle Version der Folien und Übungsblätter
MehrWebbasierte Programmierung
Webbasierte Programmierung Eine Einführung mit anschaulichen Beispielen aus der HTML5-Welt apl. Prof. Dr. Achim Ebert Inhalt Kapitel 0: Organisation Allgemeine Informationen Wer sind wir? Anforderungen
MehrAlgorithmen und Datenstrukturen Laufzeitabschätzung
Algorithmen und Datenstrukturen Laufzeitabschätzung Matthias Teschner Graphische Datenverarbeitung Institut für Informatik Universität Freiburg SS 12 Lernziele der Vorlesung Algorithmen Sortieren, Suchen,
MehrAlgorithmen und Datenstrukturen Einführung
Algorithmen und Datenstrukturen Einführung Matthias Teschner Graphische Datenverarbeitung Institut für Informatik Universität Freiburg SS 12 Motivation Einführung in die Begriffe Algorithmus Datenstruktur
MehrModulbeschreibung Fakultät Gebäudetechnik und Informatik gültig ab WS 2010/11. Niveaustufe: Bachelor
Modul-Nr.: BA-VI-1030 Modulname: Programmierung Grundlagen (PRG) Niveaustufe: Bachelor Empfohlenes Semester: 1./2. Studiensemester : Grundkonzepte der Programmierung (GKP) Objektorientierte Programmmierung
MehrGrundlagen der Programmierung
Grundlagen der Programmierung Dr. Tom Kamphans 1. Vorlesung 12.10.2016 1 Organisatorisches Vorlesung: Mittwochs 14:00 15:30, Raum F 201 Übung: Mittwochs 15:45 19:00, Raum F 225 Übung: alle zwei Wochen
MehrModellierung und Programmierung 1
Modellierung und Programmierung 1 Prof. Dr. Sonja Prohaska Computational EvoDevo Group Institut für Informatik Universität Leipzig 21. Oktober 2015 Automat versus Computer Ein Automat ist eine Maschine,
MehrGrundlagen: Algorithmen und Datenstrukturen
Grundlagen: Algorithmen und Datenstrukturen Prof. Dr. Hanjo Täubig Lehrstuhl für Effiziente Algorithmen (Prof. Dr. Ernst W. Mayr) Institut für Informatik Technische Universität München Sommersemester 2010
MehrProgrammierkurs II. C und Assembler
Programmierkurs II C und Assembler Prof. Dr. Wolfgang Effelsberg Universität Mannheim Sommersemester 2003 1-1 Inhalt Teil I: Die Programmiersprache C 2. Datentypen und Deklarationen 3. Operatoren und Ausdrücke
MehrDatenstrukturen und Algorithmen
Datenstrukturen und Algorithmen Sommersemester 2013 1 1 O. Einführung 0.1 Organisatorisches 0.2 Überblick 2 0.1 Organisatorisches DSAL Team Veranstaltungen & Termine Kommunikation Materialien Übungsbetrieb
MehrTechnische Universität Wien Institut für Computergraphik und Algorithmen Arbeitsbereich für Algorithmen und Datenstrukturen
Technische Universität Wien Institut für Computergraphik und Algorithmen Arbeitsbereich für Algorithmen und Datenstrukturen 186.172 Algorithmen und Datenstrukturen 1 VL 4.0 Übungsblatt 1 für die Übung
MehrProgrammierung 1 für Wirtschaftsinformatik Wintersemester 2013/14
Programmierung 1 für Wirtschaftsinformatik Wintersemester 2013/14 Prof. Dr.-Ing. habil. Peter Sobe Fakultät Informatik / Mathematik Programmierung 1: Programmierung 1 - Ziele Vermittlung von Grundkenntnissen
MehrVorlesung: Montag 8:15-10:00 Donnerstag 8:15-10:00 Hörsaal: M 1 M 1
Begrüßung Informatik II Vorlesung: Montag 8:15-10:00 Donnerstag 8:15-10:00 Hörsaal: M 1 M 1 Übung: Dozent: Prof. Dr. Klaus Hinrichs Institut für Informatik Einsteinstr. 62 6. Stock, Raum 606 khh@uni-muenster.de
MehrEinführung in die Informatik I
Einführung in die Informatik I Algorithmen und deren Programmierung Prof. Dr. Nikolaus Wulff Definition Algorithmus Ein Algorithmus ist eine präzise formulierte Handlungsanweisung zur Lösung einer gleichartigen
MehrDigitale Bildverarbeitung
Digitale Bildverarbeitung 01a: Einführung und Motivation Prof. Dr. Gudrun Socher Dozentin Dozentin Prof. Dr. Gudrun Socher (gudrun.socher@hm.edu) Sprechstunde Donnerstag 9:15-10:00 Uhr Anmeldung per E-Mail
MehrProgrammieren I + II
Programmieren I + II Werner Struckmann Institut für Programmierung und Reaktive Systeme Wintersemester 2012/2013 Sommersemester 2013 Was ist Informatik? Die Informatik ist die Wissenschaft von Aufbau,
MehrThomas Markwig. 23. Oktober 2013
Thomas Markwig http://www.mathematik.uni-kl.de/ keilen 23. Oktober 2013 Jede Woche ein Übungsblatt. Aufgaben zu Hause bearbeiten und zur Lösung einreichen. Diskutiert über Lösungsansätze und Lösungen mit
MehrVBA-Programmierung: Zusammenfassung
VBA-Programmierung: Zusammenfassung Programmiersprachen (Definition, Einordnung VBA) Softwareentwicklung-Phasen: 1. Spezifikation 2. Entwurf 3. Implementierung Datentypen (einfach, zusammengesetzt) Programmablaufsteuerung
Mehr1. Einführung Einführung in die Programmierung (fbw) Sommersemester 2008 Prof. Dr. Bernhard Humm Hochschule Darmstadt, fbi
1. Einführung Einführung in die Programmierung (fbw) Sommersemester 2008 Prof. Dr. Bernhard Humm Hochschule Darmstadt, fbi 1 Prof. Dr. Bernhard Humm, Hochschule Darmstadt, FB Informatik: Einführung in
MehrAbgabe: (vor der Vorlesung) Aufgabe 2.1 (P) O-Notation Beweisen Sie die folgenden Aussagen für positive Funktionen f und g:
TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Lehrstuhl für Sprachen und Beschreibungsstrukturen SS 2009 Grundlagen: Algorithmen und Datenstrukturen Übungsblatt 2 Prof. Dr. Helmut Seidl, S. Pott,
MehrInformatik für Ingenieure
Informatik für Ingenieure Eine Einführung Von Prof. Dr. rer. nat. Wolfgang Merzenich Universität-Gesamthochschule Siegen und Prof. Dr.-Ing. Hans Christoph Zeidler Universität der Bundeswehr Hamburg B.
MehrGrundlagen des betriebswirtschaftlichen Rechnungswesens
Vorlesung und Tutorien BWL 2 Sommersemester 2015 Grundlagen des betriebswirtschaftlichen Rechnungswesens Organisatorisches Prof. Dr. Wolfgang Berens insb. Controlling Vorlesung» Immer mittwochs: 7.30 10.00
MehrNiedersächsisches Kultusministerium Juli 2015
18. Informatik A. Fachbezogene Hinweise Die Rahmenrichtlinien Informatik sind so offen formuliert, dass sie Raum für die Gestaltung eines zeitgemäßen Informatikunterrichts lassen. Neue Inhalte der Informatik
MehrEinführung in die Programmierung
Hörsaalübung 1: Motivation, Orga, Grundbegriffe PD Dr. Brandenburgische Technische Universität Cottbus Senftenberg Institut für Informatik, Informations- und Medientechnik Sommersemester 2015 Informationstechnologie
MehrOrganisatorisches. Informatik II Informationen und Daten. Organisatorisches. Organisatorisches. Rainer Schrader. 13. Oktober 2008
Dozent: Prof. Dr. Rainer Schrader Informatik II Informationen und Daten Rainer Schrader Zentrum für Angewandte Informatik Köln 13. Oktober 2008 Tel.: 470-6030 email: schrader@zpr.uni-koeln.de Sprechstunde:
MehrKapitel 0: Organisatorisches
Einführung in die Praktische Informatik Wintersemester 2009 / 2010 Kapitel 0: Organisatorisches Prof. Dr. Manfred Reichert Andreas Lanz, Rüdiger Pryss Universität Ulm Institut für Datenbanken und Informationssysteme
MehrAbstrakte Algorithmen und Sprachkonzepte
Abstrakte Algorithmen und Sprachkonzepte Thomas Röfer Begriff des Algorithmus Algorithmenaufbau Programmiersprachliche Grundkonzepte Interative und rekursive Algorithmen Rückblick Aufbau und Funktionsweise
MehrEinführung in die Informatik
Einführung in die Informatik Einleitung Organisatorisches, Motivation, Herangehensweise Wolfram Burgard 1.1 Vorlesung Zeit und Ort: Dienstags 10:00-12:00 Uhr Donnerstags 10:00-12:00 Uhr Gebäude 101 HS
MehrAlgorithmen und Datenstrukturen Kapitel 10
Algorithmen und Datenstrukturen Kapitel 10 Flüsse Frank Heitmann heitmann@informatik.uni-hamburg.de 6. Januar 2016 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/8 Flüsse Graphen Grundlagen Definition
MehrBERUFSPRAKTIKUM UND -VORBEREITUNG
Department für Geographie Marco Brey BERUFSPRAKTIKUM UND -VORBEREITUNG Crashkurs IT-Methoden ein anwendungsorientierter Einstieg in Datenbanksysteme, Programmierung und fortgeschrittene Excel-Funktionen
MehrAlgorithmische Methoden zur Netzwerkanalyse
Algorithmische Methoden zur Netzwerkanalyse Juniorprof. Dr. Henning Meyerhenke Institut für Theoretische Informatik 1 KIT Henning Universität desmeyerhenke, Landes Baden-Württemberg Institutund für Theoretische
MehrProgrammieren ++ Begleitende Übungen zu Veranstaltungen + Umsetzen des Algorithmus in ein lauffähiges Programm
Studienanforderungen Studiengang Maschinenbau Programmieren Begleitende Übungen zu Veranstaltungen Umsetzen des Algorithmus in ein lauffähiges Programm Studiengang Bauingenieurwesen Programmieren Begleitende
MehrKontakt. Programmierkurs. Webseite. Ziel des Kurses
Kontakt Programmierkurs Birgit Engels, Anna Schulze ZAIK Universität zu Köln WS 07/08 Vorlesung: Mittwochs 14:00-16:00 Uhr Hörsaal I der Physik Sprechstunde: nach Vereinbarung Weyertal 80 Dachgeschoss
MehrProgrammiersprachen. Organisation und Einführung. Berthold Hoffmann. Studiengang Informatik Universität Bremen
Organisation und Einführung Studiengang Informatik Universität Bremen Sommersemester 2010 (Vorlesung am Montag, der 12. April 2010) (Montag, der 12. April 2008) 1 Vorstellung 2 Organisation 3 Einführung
MehrAllgemeine Methodenlehre, Datenerhebung und Datenauswertung, deskriptive Statistik
M1 Allgemeine Methodenlehre, Datenerhebung und Datenauswertung, deskriptive Statistik In diesem Modul erlernen die Studierenden die grundlegenden Konzepte, Ansätze und Verfahren methodischen Arbeitens.
MehrUebersicht. Webpage & Ilias. Administratives. Lehrbuch. Vorkenntnisse. Datenstrukturen & Algorithmen
Datenstrukturen & Algorithmen Uebersicht Administratives Einleitung Ein einführendes Beispiel Matthias Zwicker Universität Bern Frühling 2010 2 Administratives Dozent Prof. Zwicker, zwicker@iam.unibe.ch
MehrSchulcurriculum Informationstechnische Grundkenntnisse und Informatik Stand: 18.09.2011
Bezug zu den Leitideen der Bildungsstandards und den Kompetenzen, Inhalte Bemerkungen welche die Schülerinnen und Schüler erwerben Klasse 11 Informatik 4-stündig Einführung in die objektorientierte Modellierung
MehrInstitut für Informatik
Technische Universität München Institut für Informatik Lehrstuhl für Computer Graphik & Visualisierung WS 2010 Praktikum: Grundlagen der Programmierung Lösungsblatt 7 Prof. R. Westermann, A. Lehmann, R.
MehrDatenstrukturen & Algorithmen Lösungen zu Blatt 6 FS 14
Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérale de Zurich Politecnico federale di Zurigo Federal Institute of Technology at Zurich Institut für Theoretische Informatik 2. April
MehrAlgorithmen und Programmierung
Algorithmen und Programmierung Kapitel 1 Einführung http://www.tu-ilmenau.de/telematik/aup 1 Wer sind wir? Fachgebiet Telematik/Rechnernetze Prof. Dr.-Ing. Günter Schäfer, Raum Zusebau 3042 guenter.schaefer@tu-ilmenau.de
MehrAlgorithmen mit Python
Algorithmen mit Python Vorbesprechung zum Proseminar im Sommersemester 2009 http://www.python.org 1 Sie lernen in DAP Java und C/C++: 80% Syntax, 20% Algorithmen-Design Idee Schon ein einfaches Hello World
MehrInhaltsverzeichnis. Was ist Informatik? 5. Programmierung 13. Einleitung. 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8
Einleitung Was ist Informatik? 5 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8 Programmierung 13 2 Vom Problem über den Algorithmus zum Programm 15 2.1 Vorgehensweise bei der
MehrAutomaten und Formale Sprachen
Automaten und Formale Sprachen Prof. Dr. Dietrich Kuske FG Theoretische Informatik, TU Ilmenau Wintersemester 2011/12 WS 11/12 1 Organisatorisches zur Vorlesung Informationen, aktuelle Version der Folien
MehrProjekt Systementwicklung
Projekt Systementwicklung Effiziente Codierung: Laufzeitoptimierung Prof. Dr. Nikolaus Wulff Effiziente Codierung Der Wunsch effizienten Code zu schreiben entstammt mehreren Quellen: Zielplattformen mit
Mehr1 Vom Problem zum Programm
1 Vom Problem zum Programm Ein Problem besteht darin, aus einer gegebenen Menge von Informationen eine weitere (bisher unbekannte) Information zu bestimmen. 1 Vom Problem zum Programm Ein Algorithmus ist
MehrKomplexität von Algorithmen
Komplexität von Algorithmen Prof. Dr. Christian Böhm WS 07/08 in Zusammenarbeit mit Gefei Zhang http://www.dbs.informatik.uni-muenchen.de/lehre/nfinfosw Ressourcenbedarf - Größenordnungen Prozesse verbrauchen
MehrEinführung in die Informatik
Einführung in die Informatik Einleitung Organisatorisches, Motivation, Herangehensweise Wolfram Burgard Cyrill Stachniss 0.1 Vorlesung Zeit und Ort: Mo 16.00 18.00 Uhr Gebäude 101, HS 00-026 Informationen
MehrDigitale Bildverarbeitung Organisation
Digitale Bildverarbeitung Organisation Lehrauftrag SS 2007 Fachbereich M+I der FH-Offenburg Dr. Bernard Haasdonk Albert-Ludwigs-Universität Freiburg Übersicht Vorstellung Vorlesungskomponenten Infrastruktur
MehrBioinformatik I (Einführung)
Kay Diederichs, Sommersemester 2015 Bioinformatik I (Einführung) Algorithmen Sequenzen Strukturen PDFs unter http://strucbio.biologie.unikonstanz.de/~dikay/bioinformatik/ Klausur: Fr 17.7. 10:00-11:00
MehrKombinatorische Optimierung Vorlesung für den Bereich Diplom/Master Informatik
Kombinatorische Optimierung Vorlesung für den Bereich Diplom/Master Informatik Dozent: Juniorprof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK
MehrEinführung in die Programmierung
Gliederung Einführung in die Programmierung Wintersemester 2011/12 Organisatorisches Technisches Vorlesung Übungen Praktikum Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät
MehrZentralabitur 2017 Informatik
Zentralabitur.nrw Ministerium für Schule und Weiterbildung des Landes Nordrhein-Westfalen Zentralabitur 2017 Informatik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Gymnasien,
MehrSchulinternes Curriculum für Informatik (Q2) Stand April 2015
Schulinternes Curriculum für Informatik (Q2) Stand April 2015 Unterrichtsvorhaben Q2-I Thema: Modellierung und Implementierung von Anwendungen mit dynamischen, nichtlinearen Datenstrukturen Modellieren
MehrInformatik in den Lehramtsstudiengängen
Hochschulinformationstag 2015 Universität Bayreuth 12. Februar 2015 Informatik in den Lehramtsstudiengängen Dr. Matthias Ehmann Fon +49 921 55-7657 Fachgebiet Didaktik der Informatik email matthias.ehmann@uni-bayreuth.de
MehrPraktische Informatik 1
Praktische Informatik 1 Imperative Programmierung und Objektorientierung Karsten Hölscher und Jan Peleska Wintersemester 2011/2012 Session 1 Ziele der Veranstaltung Imperative Programmierung... Konzepte
MehrAlgorithmische Geometrie 1. Einführung
Algorithmische Geometrie 1. Einführung JProf. Dr. Heike Leitte Computergraphik und Visualisierung Algorithmische Geometrie Veranstaltung: 2 SWS Vorlesung: Mi, 9:15 10:45 1 SWS Übung: Do 14:00 16:00 Übungen:
MehrAlgorithmik Funke/Bahrdt/Krumpe/Mendel/Seybold SS Übungsblatt 4
Algorithmik Funke/Bahrdt/Krumpe/Mendel/Seybold SS 2015 http://www.fmi.informatik.uni-stuttgart.de/alg Institut für Formale Methoden der Informatik Universität Stuttgart Übungsblatt 4 Punkte: 50 Problem
MehrGrundlagen des Software Engineering
Gustav Pomberger und Günther Blaschek Grundlagen des Software Engineering Prototyping und objektorientierte Software-Entwicklung Mit 101 Abbildungen Technische Universität Darmstadt FACHBEREICH INFORMATIK
MehrZentralabitur 2018 Informatik
Zentralabitur.nrw Ministerium für Schule und Weiterbildung des Landes Nordrhein-Westfalen Zentralabitur 2018 Informatik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Gymnasien,
MehrCurriculum des Wahlfaches Informatik für das Gymnasium Dialog
10.Klasse: Themenschwerpunkt I: Datenbanken Datenbanken o Einsatzbereiche von Datenbanken o Verwaltung von großen Datenmengen o Probleme aus dem Alltag in Datenbanken abbilden o Relationale Datenbanksysteme
MehrEinführung in Berechenbarkeit, Komplexität und formale Sprachen
Johannes Blömer Skript zur Vorlesung Einführung in Berechenbarkeit, Komplexität und formale Sprachen Universität Paderborn Wintersemester 2011/12 Inhaltsverzeichnis 1 Einleitung 2 1.1 Ziele der Vorlesung...................................
Mehr4.Grundsätzliche Programmentwicklungsmethoden
4.Grundsätzliche Programmentwicklungsmethoden 1.1 Grundlage strukturierter und objektorientierter Programmierung Begriff Software Engineering - umfaßt den gezielten Einsatz von Beschreibungsmitteln, Methoden
MehrArithmetik und Algebra
Willkommen Gliederung "Hallo Welt!" für Fortgeschrittene Friedrich-Alexander-Universität Erlangen-Nürnberg Institut für Informatik Lehrstuhl 2 7. Juni 2005 Willkommen Gliederung Gliederung 1 Repräsentation
MehrEinführungsveranstaltung für alle Statistik Nebenfächer
Einführungsveranstaltung für alle Statistik Nebenfächer Johanna Brandt (Nebenfachstudienberatung) Institut für Statistik, LMU 02. Oktober 2014 Johanna Brandt (Institut für Statistik, LMU) Nebenfachstudienberatung
MehrEinführung Was ist Programmieren? Algorithmen Programmiersprachen Einführung in die objektorientierte Programmierung.
Programmieren I Martin Schultheiß Hochschule Darmstadt Wintersemester 2010/2011 1 / 32 Einführung Was ist Programmieren? Algorithmen Programmiersprachen Einführung in die objektorientierte Programmierung
MehrVom Abitur zur Informatik (computer science)
Vom Abitur zur Informatik (computer science) André Frimberger, andre@frimberger.de 16.06.2009 André Frimberger Vom Abitur zur Informatik (computer science) 1 1 Einleitung Was ist Informatik? 2 Das Informatikstudium:
MehrInformatik I. Lutz Donnerhacke lutz@iks-jena.de. PGP:db089309 1c1c 6311 ef09 d819 e029 65be bfb6 c9cb
Informatik I Lutz Donnerhacke lutz@iks-jena.de PGP:db089309 1c1c 6311 ef09 d819 e029 65be bfb6 c9cb 1 Semesterübersicht Grundbegriffe der theoretischen Informatik Übersicht über Funktionen von Betriebsystemen
MehrRepetitorium Informatik (Java)
Repetitorium Informatik (Java) Tag 6 Lehrstuhl für Informatik 2 (Programmiersysteme) Übersicht 1 Klassen und Objekte Objektorientierung Begrifflichkeiten Deklaration von Klassen Instanzmethoden/-variablen
MehrLernziele Ablauf Übungsaufgaben Formalitäten. Programmierpraktika. Einführung in das Programmieren und Weiterführendes Programmieren
Programmierpraktika Einführung in das Programmieren und Weiterführendes Programmieren Prof. H.G. Matthies, Dr. R. Niekamp, Dr. E. Zander 16.4.2014 Programmierpraktika 16.4.2014 1/15 Lernziele und Voraussetzungen
MehrÜbersicht über die Einzelveranstaltungen im. B.Ed. Informatik 2+1. oder 2-stündige Klausur Rechnerstrukturen (V+Ü) 2+1 5 1
1 Übersicht über die Einzelveranstaltungen im B.Ed. Informatik Modul 1: Theoretische Grundlagen Automatentheorie und Formale Sprachen Berechenbarkeit und Komplexitätstheorie 10 2 3 Modul 2: Technische
MehrKapitel 7: Flüsse in Netzwerken und Anwendungen Gliederung der Vorlesung
Gliederung der Vorlesung. Fallstudie Bipartite Graphen. Grundbegriffe. Elementare Graphalgorithmen und Anwendungen. Minimal spannende Bäume. Kürzeste Pfade. Traveling Salesman Problem. Flüsse in Netzwerken
MehrZiele beim Umformen von Gleichungen
Ziele beim Umformen von Gleichungen für GeoGebraCAS Letzte Änderung: 29. März 2011 1 Überblick 1.1 Zusammenfassung Beim Lösen von Gleichungen ist besonders darauf zu achten, dass Schüler/innen den Äquivalenzumformungen
MehrI. Einführung. 1. Ziel und Motivation. Ingenieur, Programmieren?? Ingenieur, Programmieren?? Technische Informatik für Ingenieure (TIfI) WS 2005/2006
Technische Informatik für Ingenieure (TIfI) WS 2005/2006 I. Einführung Ekkart Kindler Ziel und Motivation Grundbegriffe Praxis Zwischendurch: Organisatorische Hinweise und Ablauf der Veranstaltung 1. Ziel
MehrWintersemester 2010/2011 Rüdiger Westermann Institut für Informatik Technische Universität München
Informatik 1 Wintersemester 2010/2011 Rüdiger Westermann Institut für Informatik Technische Universität München 1 0 Allgemeines Zielgruppen Siehe Modulbeschreibung Studierende anderer (nicht Informatik)
MehrProgrammierung 2. Organisatorisches. Sebastian Hack. Klaas Boesche. Sommersemester 2012. hack@cs.uni-saarland.de. boesche@cs.uni-saarland.
1 Programmierung 2 Organisatorisches Sebastian Hack hack@cs.uni-saarland.de Klaas Boesche boesche@cs.uni-saarland.de Sommersemester 2012 2 Wer sind wir? Dozent Assistent Sebastian Hack Gebäude E1 3 Raum
MehrInhaltsverzeichnis. Danksagungen... 11
Danksagungen............................................ 11 Einführung............................................... 13 Über dieses Buch.......................................... 15 Voraussetzungen...................................
MehrGrundlagen der Informatik. Prof. Dr. Stefan Enderle NTA Isny
Grundlagen der Informatik Prof. Dr. Stefan Enderle NTA Isny 2 Datenstrukturen 2.1 Einführung Syntax: Definition einer formalen Grammatik, um Regeln einer formalen Sprache (Programmiersprache) festzulegen.
Mehr