Automatisierte Logik und Programmierung II
|
|
|
- Gottlob Heidrich
- vor 8 Jahren
- Abrufe
Transkript
1 Automatisierte Logik und Programmierung II Sommersemester 2009 Christoph Kreitz Theoretische Informatik, Raum 1.18, Telephon Lehrziele 2. Rückblick & Ausblick 3. Organisatorisches
2 Ziel der Veranstaltung Computergestütztes logisches Schließen AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 1 EINFÜHRUNG
3 Ziel der Veranstaltung Computergestütztes logisches Schließen Mathematische Beweisführung Aufdeckung und Korrektur von Fehlern (Beweisprüfung) Automatische Suche nach neuen Beweisen (Theorembeweisen) AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 1 EINFÜHRUNG
4 Ziel der Veranstaltung Computergestütztes logisches Schließen Mathematische Beweisführung Aufdeckung und Korrektur von Fehlern (Beweisprüfung) Automatische Suche nach neuen Beweisen (Theorembeweisen) Unterstützung für Entwurf zuverlässiger Software Fehlersuche und Korrektheitsbeweise (Verifikation) Verbesserung der Performanz (Optimierung) Erzeugung aus Spezifikationen (Synthese) AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 1 EINFÜHRUNG
5 Ziel der Veranstaltung Computergestütztes logisches Schließen Mathematische Beweisführung Aufdeckung und Korrektur von Fehlern (Beweisprüfung) Automatische Suche nach neuen Beweisen (Theorembeweisen) Unterstützung für Entwurf zuverlässiger Software Fehlersuche und Korrektheitsbeweise (Verifikation) Verbesserung der Performanz (Optimierung) Erzeugung aus Spezifikationen (Synthese) Inferenzmaschine für KI-Systeme Problemlöser und Planer für Roboter,... AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 1 EINFÜHRUNG
6 Themen des ersten Semesters Inferenzkalküle für Mathematik & Programmierung AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 2 EINFÜHRUNG
7 Themen des ersten Semesters Inferenzkalküle für Mathematik & Programmierung Beweisen ˆ= Anwendung formaler Regeln Umgeht Mehrdeutigkeiten der natürlichen Sprache Erlaubt schematische Lösung mathematischer Probleme AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 2 EINFÜHRUNG
8 Themen des ersten Semesters Inferenzkalküle für Mathematik & Programmierung Beweisen ˆ= Anwendung formaler Regeln Umgeht Mehrdeutigkeiten der natürlichen Sprache Erlaubt schematische Lösung mathematischer Probleme Kernbestandteile: Formale Sprache (Syntax + Semantik) Ableitungssystem (Axiome + Inferenzregeln) Notwendige Eigenschaften: korrekt, vollständig, automatisierbar Nützliche Eigenschaften: konstruktiv, ausdrucksstark, lesbar AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 2 EINFÜHRUNG
9 Themen des ersten Semesters Inferenzkalküle für Mathematik & Programmierung Beweisen ˆ= Anwendung formaler Regeln Umgeht Mehrdeutigkeiten der natürlichen Sprache Erlaubt schematische Lösung mathematischer Probleme Kernbestandteile: Formale Sprache (Syntax + Semantik) Ableitungssystem (Axiome + Inferenzregeln) Notwendige Eigenschaften: korrekt, vollständig, automatisierbar Nützliche Eigenschaften: konstruktiv, ausdrucksstark, lesbar Vorgestellte Kalküle Prädikatenlogik (Logisches Schließen) λ-kalkül (Programmierung) Einfache Typentheorie (Programmeigenschaften) Konstruktive Typentheorie (CTT) (Uniformer Kalkül) AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 2 EINFÜHRUNG
10 Eigenschaften der konstruktiven Typentheorie Extrem ausdrucksstarkes Inferenzsystem Vereinheitlicht und erweitert Logik, λ-kalkül & einfache Typentheorie Direkte Darstellung der zentralen Konzepte (keine Simulation) Formalisierung natürlicher Gesetze als Regeln AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 3 EINFÜHRUNG
11 Eigenschaften der konstruktiven Typentheorie Extrem ausdrucksstarkes Inferenzsystem Vereinheitlicht und erweitert Logik, λ-kalkül & einfache Typentheorie Direkte Darstellung der zentralen Konzepte (keine Simulation) Formalisierung natürlicher Gesetze als Regeln Sehr umfangreicher Formalismus Viele vordefinierte Basiskonstrukte, mehr als 150 Inferenzregeln Programmkonstruktion durch konstruktive Beweisführung möglich Abhängige Datentypen machen Wohlgeformtheit unentscheidbar Gestützt auf eigenständige konstruktive semantische Theorie AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 3 EINFÜHRUNG
12 Eigenschaften der konstruktiven Typentheorie Extrem ausdrucksstarkes Inferenzsystem Vereinheitlicht und erweitert Logik, λ-kalkül & einfache Typentheorie Direkte Darstellung der zentralen Konzepte (keine Simulation) Formalisierung natürlicher Gesetze als Regeln Sehr umfangreicher Formalismus Viele vordefinierte Basiskonstrukte, mehr als 150 Inferenzregeln Programmkonstruktion durch konstruktive Beweisführung möglich Abhängige Datentypen machen Wohlgeformtheit unentscheidbar Gestützt auf eigenständige konstruktive semantische Theorie Probleme bei der praktischen Anwendung Beweise erfordern viel Schreibarbeit interaktive Beweissysteme Beweise sind unübersichtlich (komplexer Beweisbaum) Beweise oft schwer zu finden (viele Regeln und Parameter) Automatisierung der Beweisführung AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 3 EINFÜHRUNG
13 Themen des zweiten Teils Konstruktion und Einsatz von Beweissystemen AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 4 EINFÜHRUNG
14 Themen des zweiten Teils Konstruktion und Einsatz von Beweissystemen Entwurf interaktiver Beweisassistenten Das NuPRL Logical Programming Environment Das Isabelle Beweissystem unter ProofGeneral Maude MetaPRL SoS (Lisp) GUI GUI GUI Nuprl-5 Web Library THEORY... THEORY PRL THEORY... THEORY (HOL) THEORY (PVS) THEORY... Nuprl MetaPRL HOL/SPIN PVS ΩMEGA Translator Java Translator OCaml AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 4 EINFÜHRUNG
15 Themen des zweiten Teils Konstruktion und Einsatz von Beweissystemen GUI GUI GUI Entwurf interaktiver Beweisassistenten Nuprl-5 Web Library Das NuPRL Logical Programming Environment THEORY... Maude MetaPRL THEORY PRL THEORY... SoS (Lisp) THEORY (HOL) THEORY (PVS) THEORY... Das Isabelle Beweissystem unter ProofGeneral Translator Translator Beweisautomatisierung Java OCaml Taktiken und Beweisplanung: benutzerdefinierte Beweisstrategien Entscheidungsprozeduren: Lösung entscheidbarer Teilprobleme Nuprl MetaPRL HOL/SPIN PVS ΩMEGA AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 4 EINFÜHRUNG
16 Themen des zweiten Teils Konstruktion und Einsatz von Beweissystemen GUI GUI GUI Entwurf interaktiver Beweisassistenten Nuprl-5 Web Library Das NuPRL Logical Programming Environment THEORY... Maude MetaPRL THEORY PRL THEORY... SoS (Lisp) THEORY (HOL) THEORY (PVS) THEORY... Das Isabelle Beweissystem unter ProofGeneral Translator Translator Beweisautomatisierung Java OCaml Taktiken und Beweisplanung: benutzerdefinierte Beweisstrategien Entscheidungsprozeduren: Lösung entscheidbarer Teilprobleme Wissensverwaltung und Benutzerinteraktion Nuprl MetaPRL HOL/SPIN PVS ΩMEGA AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 4 EINFÜHRUNG
17 Themen des zweiten Teils Konstruktion und Einsatz von Beweissystemen Entwurf interaktiver Beweisassistenten Das NuPRL Logical Programming Environment Das Isabelle Beweissystem unter ProofGeneral Beweisautomatisierung Maude MetaPRL SoS (Lisp) Taktiken und Beweisplanung: benutzerdefinierte Beweisstrategien Entscheidungsprozeduren: Lösung entscheidbarer Teilprobleme Wissensverwaltung und Benutzerinteraktion Anwendungen & Demonstrationen Entwicklung formaler mathematischer Wissensbanken Wissensbasierte Synthese von Programmen aus Spezifikationen Korrektheitserhaltende Optimierung von Algorithmen. GUI THEORY Translator Java Nuprl-5 THEORY PRL (HOL) GUI Web Library THEORY... THEORY (PVS) GUI THEORY... Translator OCaml THEORY... Nuprl MetaPRL HOL/SPIN PVS ΩMEGA AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 4 EINFÜHRUNG
18 Organisatorisches Zuordnung: theoretische/angewandte Informatik AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 5 EINFÜHRUNG
19 Organisatorisches Zuordnung: theoretische/angewandte Informatik Veranstaltungsarten Vorlesung: Präsentation der zentralen Konzepte Übung: Vertiefung und Anwendung theoretischer Aspekte Optional: selbstgewähltes praktisches Beweiserprojekt AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 5 EINFÜHRUNG
20 Organisatorisches Zuordnung: theoretische/angewandte Informatik Veranstaltungsarten Vorlesung: Präsentation der zentralen Konzepte Übung: Vertiefung und Anwendung theoretischer Aspekte Optional: selbstgewähltes praktisches Beweiserprojekt Veranstaltungstermine Do 10:15 11:45 Vorlesung Fr 12:30 14:00 Vorlesung/Übung im Wechsel AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 5 EINFÜHRUNG
21 Organisatorisches Zuordnung: theoretische/angewandte Informatik Veranstaltungsarten Vorlesung: Präsentation der zentralen Konzepte Übung: Vertiefung und Anwendung theoretischer Aspekte Optional: selbstgewähltes praktisches Beweiserprojekt Veranstaltungstermine Do 10:15 11:45 Vorlesung Fr 12:30 14:00 Vorlesung/Übung im Wechsel Lehrmaterialien: Vorlesungsskript von 1995, Fachartikel und Manuals AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 5 EINFÜHRUNG
22 Organisatorisches Zuordnung: theoretische/angewandte Informatik Veranstaltungsarten Vorlesung: Präsentation der zentralen Konzepte Übung: Vertiefung und Anwendung theoretischer Aspekte Optional: selbstgewähltes praktisches Beweiserprojekt Veranstaltungstermine Do 10:15 11:45 Vorlesung Fr 12:30 14:00 Vorlesung/Übung im Wechsel Lehrmaterialien: Vorlesungsskript von 1995, Fachartikel und Manuals Erfolgskriterien Abschlußprüfung (mündlich) Aktive Teilnahme an Übungen wichtig AUTOMATISIERTE LOGIK UND PROGRAMMIERUNG II 5 EINFÜHRUNG
Sicherheit bei lernenden Robotern
15. Januar 2009 Sicherheitsbegriff Herangehensweisen Beschreibung des Begriffs Sicherheit Sicherheit ist... Schutz vor Bedrohung und Schaden Zuverlässigkeit Safety: Schutz der Umgebung (accident prevention)
Formale Methoden: Ein Überblick
Formale Methoden, Heinrich Rust, Lehrstuhl für Software-Systemtechnik, BTU Cottbus, 2004-09-16, p. 1 Formale Methoden: Ein Überblick Heinrich Rust Lehrstuhl für Software-Systemtechnik BTU Cottbus 2004-09-16
Prolog basiert auf Prädikatenlogik
Software-Technologie Software-Systeme sind sehr komplex. Im Idealfall erfolgt die Programmierung problemorientiert, während die notwendige Übertragung in ausführbare Programme automatisch erfolgt. Prolog-Philosophie:
Automatisierte Logik und Programmierung
Automatisierte Logik und Programmierung Einheit 4 Interaktive Beweisführung 1. Dienstleistungen des Nuprl Systems 2. Hinweise zum praktischen Arbeiten Wozu interaktive Beweiser Beweisführung ist sehr schematisch
Die Informatik als junge Wissenschaft
Die Informatik als junge Wissenschaft Die Informatik ist die Wissenschaft von der automatischen Informationsverarbeitung. Die Informatik befasst sich mit den Gesetzmäßigkeiten und Prinzipien informationsverarbeitender
Modulhandbuch für das BA Kombinationsfach Angewandte Informatik Multimedia
Modulhandbuch für das BA Kombinationsfach Angewandte Informatik Multimedia Kenntnisse im Programmieren für das World Wide Web mit der Programmiersprache JAVA werden vermittelt, ebenso das Erstellen von
Program = Logic + Control
Program = Logic + Control Prozedurale/imperative Sprachen: Abläufe formulieren Computer führt aus von-neumann-maschine Idee von deklarativen/logischen/funktionalen Programmiersprachen: Zusammenhänge formulieren
Universität Paderborn Die Universität der Informationsgesellschaft. Validierung und Verifikation (inkl. Testen, Model-Checking, Theorem Proving)
Universität Paderborn Die Universität der Informationsgesellschaft Analyse, Entwurf und Implementierung zuverlässiger Software und (inkl., Model-Checking, Theorem Proving) Torsten Bresser torbre@uni-paderborn.de
Binärbäume als weiteres Beispiel für abstrakte Datentypen in PVS mit in Knoten gespeicherten Werten vom Typ T:
Binäre Bäume Binärbäume als weiteres Beispiel für abstrakte Datentypen in PVS mit in Knoten gespeicherten Werten vom Typ T: BinTree [T: TYPE]: DATATYPE empty: empty? node (key: T, left:bibtree, right:bibtree):
Informatik (G9) Sek I - Differenzierung 8/9/10
Schulinternes Curriculum für das Fach Informatik (G9) Sek I - Differenzierung 8/9/10 am Gymnasium Lohmar Das Fach Informatik wird am Gymnasium Lohmar im Rahmen der Differenzierung in Form eines 2-stündigen
Organisatorisches. Zeit und Ort: Mo 12-14 MZH 1450 Mi 16-18 MZH 1460. Prof. Carsten Lutz Raum Cartesium 2.59 Tel. (218)-64431 clu@uni-bremen.
Logik Organisatorisches Zeit und Ort: Mo 12-14 MZH 1450 Mi 16-18 MZH 1460 Prof. Carsten Lutz Raum Cartesium 2.59 Tel. (218)-64431 clu@uni-bremen.de Position im Curriculum: Wahlbereich Bachelor-Basis, Theoretische
Semantik von Formeln und Sequenzen
Semantik von Formeln und Sequenzen 33 Grundidee der Verwendung von Logik im Software Entwurf Syntax: Menge von Formeln = Axiome Ax K ist beweisbar Formel ϕ beschreiben Korrektkeit Vollständigkeit beschreibt
T1 - Fundamentaler Testprozess
AK 2 am Armin Beer, Support Center Test der Software- Entwicklung 1 für einen erfolgreichen Test? Projektteam strebt nach Qualität Aufwände sind eingeplant (Richtwerte) 20 bis 30% des Gesamtaufwandes In
Schulinternes 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
Reasoner for the Semantic Web
Reasoner for the Semantic Web KAON & KAON2 Seminar A.I. Tools Erik Endres 18.1.2007 Übersicht Reasoner KAON1 KAON2 & Protégé Reasoner Ontologien machen Daten für Maschinen verarbeitbar. Reasoner setzen
Informatik (G8) Sek I - Differenzierung 8/9
Schulinternes Curriculum für das Fach Informatik (G8) Sek I - Differenzierung 8/9 am Gymnasium Lohmar Das Fach Informatik wird am Gymnasium Lohmar im Rahmen der Differenzierung in Form eines 2-stündigen
Informatik (G8) Sek I - Differenzierung 8/9
Schulinternes Curriculum für das Fach Informatik (G8) Sek I - Differenzierung 8/9 am Gymnasium Lohmar Das Fach Informatik wird am Gymnasium Lohmar im Rahmen der Differenzierung in Form eines 2-stündigen
Auswertung zu 5510P MES-Praktikum
Auswertung zu 5510P MES-Praktikum Liebe Dozentin, lieber Dozent, anbei erhalten Sie die Ergebnisse der Evaluation Ihrer Lehrveranstaltung. Zu dieser Veranstaltung wurden 10 Bewertungen abgegeben. Erläuterungen
A Anhang zu den 5, 6, 11-14
Ordnung für die Prüfung im Masterstudiengang naturwissenschaftliche Informatik 25 A Anhang zu den 5, 6, 11-14 Das Studium gliedert sich wie folgt: Zwei bzw. drei Angleichungmodule mit insgesamt 27 LP.
Programmieren Formulierung eines Algorithmus in einer Programmiersprache
Zum Titel der Vorlesung: Programmieren Formulierung eines in einer Programmiersprache Beschreibung einer Vorgehensweise, wie man zu jedem aus einer Klasse gleichartiger Probleme eine Lösung findet Beispiel:
Proseminar Kryptographie und Datensicherheit
Proseminar Kryptographie und Datensicherheit Wintersemester 2004 Christoph Kreitz / Eva Richter {kreitz,erichter}@cs.uni-potsdam.de http://www.cs.uni-potsdam.de/ti/lehre/04-kryptographie 1. Ziele der Veranstaltung
Abschluss- und Studienarbeiten. Entwicklung. Elektrik / Elektronik
Entwicklung Elektrik / Elektronik Ihr Ansprechpartner: ANDREAS STIHL AG & Co. KG Personalmarketing Andreas-Stihl-Str. 4 71336 Waiblingen Tel.: 07151-26-2489 oder über: www.stihl.de www.facebook.com/stihlkarriere
Theoretische Informatik I
Theoretische Informatik I Einheit 2.4 Grammatiken 1. Arbeitsweise 2. Klassifizierung 3. Beziehung zu Automaten Beschreibungsformen für Sprachen Mathematische Mengennotation Prädikate beschreiben Eigenschaften
B.SC. INFORMATIK TIM JUNGNICKEL
ABOUT ME (21) 5. SEMESTER B.SC. INFORMATIK TU-BERLIN SEIT 2008 2 AGENDA Was ist Informatik? Wie geht es weiter? Was kann ich an der Uni machen? 1 2 3 4 Struktur des Studiums Was lernt man an der Universität?
Einführung in die Fuzzy Logic
Einführung in die Fuzzy Logic Entwickelt von L. Zadeh in den 60er Jahren Benutzt unscharfe (fuzzy) Begriffe und linguistische Variablen Im Gegensatz zur Booleschen Logik {0,} wird das ganze Intervall [0,]
Programmieren 3. Programmieren in C und Python. Prof. Dr. Peter Barth. Hochschule RheinMain. Fachbereich Design Informatik Medien.
Programmieren 3 Programmieren in C und Python Prof. Dr. Peter Barth Hochschule RheinMain Fachbereich Design Informatik Medien Medieninformatik 10. Dezember 2015 Prof. Dr. Peter Barth (HS-RheinMain) Programmieren
Schülerstudierende in Informatik-Grundvorlesungen an der Universität Göttingen
Schülerstudierende in Informatik-Grundvorlesungen an der Universität Göttingen Initiiert und betreut von... seit WS 2004/05 Prof. Dr. Wolfgang May, Institut für Informatik, Universität Göttingen (Dozent
Semantic Web Technologies I! Lehrveranstaltung im WS10/11! Dr. Andreas Harth! Dr. Sebastian Rudolph!
Semantic Web Technologies I! Lehrveranstaltung im WS10/11! Dr. Andreas Harth! Dr. Sebastian Rudolph! www.semantic-web-grundlagen.de Ontology Engineering! Dr. Sebastian Rudolph! Semantic Web Architecture
Übungen zu Übersetzerbau 2
Übungen zu Übersetzerbau 2 (Ausgewählte Kapitel aus dem Übersetzerbau) Michael Klemm Lehrstuhl für Programmiersysteme Universität Erlangen-Nürnberg 1 Agenda Inhalt der Übungen Web-Forum Scheinvergabe/Hauptdiplomprüfung
Visuelle DSLs Trends in der Softwaretechnik: Domänenspezifische Sprachen (Seminar WS 2010/11) Thorsten Arendt
Visuelle DSLs Trends in der Softwaretechnik: Domänenspezifische Sprachen (Seminar WS 2010/11) Thorsten Arendt Problemlösung = Abstrahierung Entwicklung der Programmiersprachen Maschinencode/Binärcode:
Algorithmen 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
Das Studium im Fach Informatik
[Projekttage Studien- und Berufsorientierung der Jgst. 12] Fachbereich Informatik Fakultät für Mathematik und Informatik FernUniversität Hagen 22. Februar 2007 Was Informatik nicht ist Was ist Informatik?
ANSPRECHPARTNER. Film Mathematik statt Rechnen (Quelle: Hochschule Merseburg) Prof. Dr. Axel Kilian Fachbereich Informatik und Kommunikationssysteme
ANSPRECHPARTNER Prof. Dr. Axel Kilian Fachbereich Informatik und Kommunikationssysteme Hochschule Merseburg axel.kilian@hs-merseburg.de Film Mathematik statt Rechnen (Quelle: Hochschule Merseburg) HOCHSCHULE
Wintersemester 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)
VBA-Programmierung: Zusammenfassung
VBA-Programmierung: Zusammenfassung Programmiersprachen (Definition, Einordnung VBA) Softwareentwicklung-Phasen: 1. Spezifikation 2. Entwurf 3. Implementierung Datentypen (einfach, zusammengesetzt) Programmablaufsteuerung
Grundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 15: Reguläre Ausdrücke und rechtslineare Grammatiken Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/25 Was kann man mit endlichen
Was ist Logische Programmierung?
Was ist Logische Programmierung? Die Bedeutung eines Computer-Programms kann durch Logik erklärt werden. Die Idee der logischen Programmierung besteht darin, die Logik eines Programms selber als Programm
Historischer Abriss. 1956 Fortran Backus (IBM) Formula Translator. 1960 Algol 60 Naur et al. Algorithmic Language
Vorbemerkungen Dozent Veranstaltung Inhalt Spann (Rechenzentrum des Mathematischen Instituts) Systemadministration der Linux-Netze der Mathematik wissenschaftl. Arbeitsgebiet: Numerische Mathematik 1.
Quellen: Towards a Human Computer InteractionPerspective. Übersicht. Warum visuelle Sprachen? Begriffsdefinitionen: Hinderungsgründe bisher:
Quellen: Towards a Human Computer InteractionPerspective von B.K. & B.K. LV: Visuelle Sprachen (03-763) Universität Bremen WS 2001/02 Visual Language Theory: Towards a Human- Computer Perspective; N. Hari
Automatisierte Logik und Programmierung
Automatisierte Logik und Programmierung Einheit 10 Fortgeschrittene Konzepte der CTT 1. Teilmengen- und Quotiententypen 2. Rekursive Datentypen 3. Durchschnitt, Vereinigung, starke Abhängigkeit Teilmengenkonstrukt
Schulcurriculum 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
Qualitätssicherung. Was ist Qualität?
Ein Überblick Methoden und Werkzeuge zur Softwareproduktion Was ist Qualität? "Als Qualität eines Gegenstandes bezeichnen wir die Gesamtheit seiner charakteristischen Eigenschaften" Hesse et al. 2 Was
Logische Folgerung. Definition 2.11
Logische Folgerung Definition 2.11 Sei 2A eine aussagenlogische Formel und F eine endliche Menge aussagenlogischer Formeln aus A. heißt logische Folgerung von F genau dann, wenn I ( ) =1für jedes Modell
Informatik studieren an der Universität zu Lübeck
Informatik studieren an der Universität zu Lübeck Prof. Dr. Till Tantau Studiengangsleiter MINT Lübecker Schnuppertag 2011 Das Informatik-Studium an der Uni Lübeck...... ist angewandter. Ein Studium an
Forschen unter Anleitung (Bachelor/Masterarbeit)
Art der Veranstaltungen: Vorlesungen: Fragen, Diskussionen erwünscht! nur Fragen die man NICHT stellt sind dumme Fragen Übungen: Gruppen von 10-20, Aufgaben rechnen Betreut von Doktoranden/ Diplomanden
Projekt MasterMind Systemspezifikation
Hochschule Luzern, Technik & Architektur Projekt MasterMind Eine Projektarbeit des Studiengangs Informatik im Modul Horw, 26.05.2009 Projekt Dokument Auftraggeber Projekt MasterMind Hochschule Luzern,
Algorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik
Algorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik Dozent: Prof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK
Inferenzmethoden. Einheit 18. Logik höherer Stufe
Inferenzmethoden Einheit 18 Logik höherer Stufe 1. Syntax und Semantik 2. Simulation mathematischer Konstrukte 3. Beweisführung in Logik höherer Stufe Logik höherer Stufe Logik erster Stufe hat nur einfache
Modellbasierte und komponentenorientierte Programmierung von Steuerungen
Labor für CIM & Robotik Prof. Dipl.-Ing. Georg Stark Modellbasierte und komponentenorientierte Programmierung von Steuerungen 1. Entwicklungsprozess Industriesteuerung 2. Programmierparadigmen - objektorientiert
Sudoku-Informatik oder wie man als Informatiker Logikrätsel löst
Sudoku-Informatik oder wie man als Informatiker Logikrätsel löst Peter Becker Hochschule Bonn-Rhein-Sieg Fachbereich Informatik peter.becker@h-brs.de Kurzvorlesung am Studieninformationstag, 13.05.2009
IT-Basics 2. DI Gerhard Fließ
IT-Basics 2 DI Gerhard Fließ Wer bin ich? DI Gerhard Fließ Telematik Studium an der TU Graz Softwareentwickler XiTrust www.xitrust.com www.tugraz.at Worum geht es? Objektorientierte Programmierung Konzepte
Formale Systeme, WS 2012/2013 Lösungen zu Übungsblatt 4
Karlsruher Institut für Technologie Institut für Theoretische Informatik Prof. Dr. Peter H. Schmitt David Farago, Christoph Scheben, Mattias Ulbrich Formale Systeme, WS 2012/2013 Lösungen zu Übungsblatt
Informatik studieren an der Universität zu Lübeck
Informatik studieren an der Universität zu Lübeck Prof. Dr. Till Tantau Studiendekan Technisch-Naturwissenschaftliche Fakultät Universität zu Lübeck Das Informatik-Studium an der Uni Lübeck...... ist angewandter.
Einsatz von E-Learning in Vorlesungen und Seminaren
Einsatz von E-Learning in Vorlesungen und Seminaren Erfahrungen und Erfolgskriterien für den praktischen Aufbau am Beispiel der Vermittlung von Kryptographie Hochschule Wismar Fakultät der Wirtschaftswissenschaften
Computeranwendung und Programmierung (CuP)
Computeranwendung und Programmierung (CuP) VO: Peter Auer (Informationstechnologie) UE: Norbert Seifter (Angewandet Mathematik) Organisatorisches (Vorlesung) Vorlesungszeiten Montag 11:15 12:45 Freitag
Entwicklung eines korrekten Übersetzers
Entwicklung eines korrekten Übersetzers für eine funktionale Programmiersprache im Theorembeweiser Coq Thomas Strathmann 14.01.2011 Gliederung 1 Einleitung
Formale Sprachen und Grammatiken
Formale Sprachen und Grammatiken Jede Sprache besitzt die Aspekte Semantik (Bedeutung) und Syntax (formaler Aufbau). Die zulässige und korrekte Form der Wörter und Sätze einer Sprache wird durch die Syntax
Einfü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
Praktische Informatik 3: Einführung in die Funktionale Programmierung Vorlesung vom 10.11.2010: Rekursive Datentypen
Rev. 1152 1 [23] Praktische Informatik 3: Einführung in die Funktionale Programmierung Vorlesung vom 10.11.2010: Rekursive Datentypen Christoph Lüth & Dennis Walter Universität Bremen Wintersemester 2010/11
Programmierung für Alle. Borchers: Programmierung für Alle (Java), WS 06/07 Orga 1
Programmierung für Alle Borchers: Programmierung für Alle (Java), WS 06/07 Orga 1 Lehrstuhl Informatik 10 (Medieninformatik) Media Computing Group Prof. Dr. Jan Borchers Eric Lee, M.Sc. Dipl.-Inform. Daniel
Mächtigkeit von WHILE-Programmen
Mächtigkeit von WHILE-Programmen Prof. Dr. Berthold Vöcking Lehrstuhl Informatik 1 Algorithmen und Komplexität RWTH Aachen 26. November 2009 Berthold Vöcking, Informatik 1 () Vorlesung Berechenbarkeit
Interactive exploration of neural networks in Python. 3-d simulation of the e-puck robot in virtual environments
Studienprojekte Sommersemester 2014 Interactive exploration of neural networks in Python 3-d simulation of the e-puck robot in virtual environments, m.pyka@rub.de Mercator Research Group Structure of Memory
Optimierung und Fertigung eines Bogenmittelteils aus einer Magnesiumlegierung
363 Optimierung und Fertigung eines Bogenmittelteils aus einer Magnesiumlegierung Jürgen Edelmann-Nusser 1 (Projektleiter), Sándor Vajna 2 & Konstantin Kittel 2 1 Universität Magdeburg, Institut für Sportwissenschaft
Logik für Informatiker
Vorlesung Logik für Informatiker 3. Aussagenlogik Einführung: Logisches Schließen im Allgemeinen Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Beispiel:
Übergang vom Diplom zum Bachelor
Übergang vom Diplom zum Bachelor Da die Fächer des Bachelorstudienganges größtenteils aus Fächern des Diplomstudiengangs hervorgegangen sind, können sich die Studierenden diese Fächer aus dem Diplom für
Enterprise Applikation Integration und Service-orientierte Architekturen. 09 Simple Object Access Protocol (SOAP)
Enterprise Applikation Integration und Service-orientierte Architekturen 09 Simple Object Access Protocol (SOAP) Anwendungsintegration ein Beispiel Messages Warenwirtschaftssystem Auktionssystem thats
Lehrpläne NRW Sek.stufe 2. Lernen im Kontext
Lehrpläne NRW Sek.stufe 2 Lernen im Kontext Fachliche Inhalte Lernziele Informatik NRW Fähigkeit, komplexe Zusammenhänge mit gedanklicher Schärfe zu durchdringen (Problemanalyse) Überblick über unterschiedliche
Ein Blick voraus. des Autors von C++: Bjarne Stroustrup. 04.06.2005 Conrad Kobsch
Ein Blick voraus des Autors von C++: Bjarne Stroustrup 04.06.2005 Conrad Kobsch Inhalt Einleitung Rückblick Nur eine Übergangslösung? Was würde C++ effektiver machen? Quelle 2 Einleitung Wo steht C++,
Verteiltes Programmieren mit Space Based Computing
Verteiltes Programmieren mit Space Based Computing Middleware Vorlesungsübung (4 VU 185.226) WS 2010 Vorbesprechung A.o. Univ. Prof. Dr. Dipl.-Ing. eva Kühn TU Wien, Institut für Computersprachen A-1040
Übersicht. Nebenläufige Programmierung. Praxis und Semantik. Einleitung. Sequentielle und nebenläufige Programmierung. Warum ist. interessant?
Übersicht Aktuelle Themen zu Informatik der Systeme: Nebenläufige Programmierung: Praxis und Semantik Einleitung 1 2 der nebenläufigen Programmierung WS 2011/12 Stand der Folien: 18. Oktober 2011 1 TIDS
Grundlagen der Theoretischen Informatik, SoSe 2008
1. Aufgabenblatt zur Vorlesung Grundlagen der Theoretischen Informatik, SoSe 2008 (Dr. Frank Hoffmann) Lösung von Manuel Jain und Benjamin Bortfeldt Aufgabe 2 Zustandsdiagramme (6 Punkte, wird korrigiert)
Informationen zum Bachelor-Studiengang
Informationen zum Bachelor-Studiengang Warum Ingenieurinformatik? Software durchdringt zunehmend ingenieurtechnische Anwendungen sowohl in der Industrie als auch in der Forschung rücken die Informatik
1. Übung zu "Numerik partieller Differentialgleichungen"
1. Übung zu "Numerik partieller Differentialgleichungen" Simon Gawlok, Eva Treiber Engineering Mathematics and Computing Lab 22. Oktober 2014 1 / 15 1 Organisatorisches 2 3 4 2 / 15 Organisatorisches Ort:
Masterstudiengang Computational Science. Institut für Informatik und Computational Science Universität Potsdam
Masterstudiengang Computational Science Institut für Informatik und Computational Science Universität Potsdam 1 Studienverlaufsplan Leistungspunkte (LP) werden durch bestandene Modulprüfungen erbracht
Implementation of a Framework Component for Processing Tasks within Threads on the Application Level
Implementation of a Framework Component for Processing Tasks within Threads on the Application Level Deutsches Krebsforschungszentrum, for Processing Task within Threads on the Application Level Motivation
Testen von graphischen Benutzeroberflächen. 26. Juni 2013
Testen von graphischen Benutzeroberflächen 26. Juni 2013 Überblick Testarten Methoden-, Klassen-, Komponenten-, Systemtests Motivation für automatisches Testen von graphischen Benutzeroberflächen Entwicklungsprinzipien
Seminar aus dem Bereich E-Learning
Seminar aus dem Bereich E-Learning Thema: Softwarebasierende Lernhilfen zur Interaktiven Visualisierung von Automaten und ihre Eignung für den Sekundarstufenunterricht. Martin Franz maddin_franz@web.de
Fachbereich MNI Zuordnung von WP-Modulen zu Studiengängen Stand 04/2015
Fachbereich MNI Zuordnung von WP-Modulen zu Studiengängen Stand 04/2015 Legende: Pflichtmodul dieses Studiengangs Wahlpflichtmodul dieses Studiengangs Mögliche zusätzliche Wahlpflichtmodule WP-Modul nur
Die Informatik-Studiengänge
Die Informatik-Studiengänge Wissenswertes für Erstsemestler Prof. Dr. Till Tantau Studiendekan MINT-Studiengänge 11. Oktober 2010 Gliederung Wie sollten Sie richtig studieren? Der Bachelor-Studiengang
Zwei Arten von Kreativität Einführung in Kreativitätstechniken
Zwei Arten von Kreativität Einführung in Kreativitätstechniken Wir unterscheiden zwei Arten von Kreativität: Graham Horton FIN-ISG, Universität Magdeburg 17.04.2001 1 Künstlerische Kreativität Nicht vermittelbar,
1. Einführung Advanced Programming Techniques. Wintersemester 2009/10 Prof. Dr. Bernhard Humm Hochschule Darmstadt, FB Informatik
1. Einführung Advanced Programming Techniques Wintersemester 2009/10 Prof. Dr. Bernhard Humm Hochschule Darmstadt, FB Informatik 1 Prof. Dr. Bernhard Humm, Hochschule Darmstadt, FB Informatik: Advanced
Einfü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
32 Bachelorstudiengang Allgemeine Informatik
32 Bachelorstudiengang Allgemeine Informatik (1) Im Studiengang Allgemeine Informatik umfasst das Grundstudium zwei. (2) Der Gesamtumfang der für den erfolgreichen Abschluss des Studiums erforderlichen
Grundlagen der Programm- und Systementwicklung
Grundlagen der Programm- und Systementwicklung Technische Universität München Institut für Informatik Software & Systems Engineering Prof. Dr. Dr. h.c. Manfred Broy Unter Mitarbeit von Dr. Maria Spichkova
Bachelor- und Master-Studium Informatik
Bachelor- und Master-Studium Informatik Wissenswertes für Erstsemestler Prof. Dr. Till Tantau Studiengangsleiter MINT-Studiengänge 8. Oktober 2012 Gliederung Wie sollten Sie richtig studieren? Der Bachelor-Studiengang
Das Modulkonzept als wissenschaftlich fundierte Grundlage für die Schulinformatik
Das Modulkonzept als wissenschaftlich fundierte Grundlage für die Schulinformatik L. Humbert mailto:humbert@ls12.cs.uni-dortmund.de Universität Dortmund Fachbereich Informatik 1/20 Gliederung Das Modulkonzept...
Mathematik wird. Interaktive Mathematikvorlesung mit Tablet PCs anlässlich einer Spendenübergabe der Firma Hewlett-Packard. Prof. Dr.
Mathematik wird Interaktive Mathematikvorlesung mit Tablet PCs anlässlich einer Spendenübergabe der Firma Hewlett-Packard Prof. Dr. Markus Wacker Übersicht 1. Mathematik und Lehre 2. Einsatz des TabletPCs
Einführung in Petri-Netze
Einführung in Petri-Netze Modellierung und Analysen von Workflows Vertretung: Stephan Mennicke, Reaktive Systeme SS 2012 Organisatorisches In der 24. KW (11.06. 17.06.): Vorlesung am Dienstag, 15:00 Uhr
Computerspiele in der Schule
Computerspiele in der Schule 1 Computerspiele sind in den meisten Fällen multimedial und interaktiv. 2 Computerspiele fördern das Lernen. Simulation, Visualisierung und Interaktivität werden im Kontext
Amtliche Bekanntmachung
Amtliche Bekanntmachung Nr. 41/2012 Veröffentlicht am: 21.09.12 Satzung zur Änderung der Prüfungsordnung für die Bachelorstudiengänge Computervisualistik,, Ingenieurinformatik, Wirtschaftsinformatik vom
Sicherungskomponente für Autonome Mobile Serviceroboter
Christoph Lüth: SAMS 1 [12] Sicherungskomponente für Autonome Mobile Serviceroboter Christoph Lüth Deutsches Forschungszentrum für Künstliche Intelligenz, Bremen SAMS Abschlusspräsentation, 13.10.09, Bremen
Mathematische Grundlagen
Mathematische Grundlagen für Wirtschaftsinformatiker Prof. Dr. Peter Becker Fachbereich Informatik Hochschule Bonn-Rhein-Sieg Wintersemester 2015/16 Peter Becker (H-BRS) Mathematische Grundlagen Wintersemester
Beispiel-Musterstudienpläne
Beispiel-Musterstudienpläne Dieser Anhang bezieht sich auf Anhang 3 der Studienordnung, in der die Prinzipien zur Erstellung von Musterstudienplänen beschrieben sind, und enthält jeweils drei Beispiele
Java Kurs für Anfänger Einheit 4 Klassen und Objekte
Java Kurs für Anfänger Einheit 4 Klassen und Ludwig-Maximilians-Universität München (Institut für Informatik: Programmierung und Softwaretechnik von Prof.Wirsing) 13. Juni 2009 Inhaltsverzeichnis klasse
Requirements Engineering WS 11/12
Requirements Engineering WS 11/12 9. Übung am 20.01.2012 Feedback & Organisatorisches Hospitation der Übung Feedback Zwischenpräsentation Feedback Evaluation Abgabe Deliverable 2 Ablauf am 27. Januar:
Mathematisch-algorithmische Grundlagen für Big Data
Mathematisch-algorithmische Grundlagen für Big Data Numerische Algorithmen für Datenanalyse und Optimierung Prof. Dr. Peter Becker Fachbereich Informatik Hochschule Bonn-Rhein-Sieg Sommersemester 2016
Studienordnung für den Magisterteilstudiengang Informatik (Nebenfach) an der Ernst-Moritz-Arndt-Universität Greifswald
Studienordnung für den Magisterteilstudiengang Informatik (Nebenfach) an der Ernst-Moritz-Arndt-Universität Greifswald Aufgrund des 2 Abs. 1 i.v.m. 9 Abs. 1 des Landeshochschulgesetzes - LHG - vom 9.02.1994
Software Engineering. Zur Architektur der Applikation Data Repository. Franz-Josef Elmer, Universität Basel, HS 2015
Software Engineering Zur Architektur der Applikation Data Repository Franz-Josef Elmer, Universität Basel, HS 2015 Software Engineering: Mit acht bewährten Praktiken zu gutem Code 2 Schichtarchitektur
Anmerkungen zur Entwicklung ingenieur- und naturwissenschaftlicher Bachelor- und Masterstudiengänge
Anmerkungen zur Entwicklung ingenieur- und naturwissenschaftlicher Bachelor- und Masterstudiengänge Arnd Poetzsch-Heffter FB Informatik TU Kaiserslautern 0. Vorbemerkungen 1. Die neuen Strukturen 2. Module
Projektplanung und Wissensmanagement. Kooperative Projektplanung unter Einsatz eines Wissensmanagement Systems
Kooperative Projektplanung unter Einsatz eines Wissensmanagement Systems Christian Nürnberger, TO DO SOLUTIONS GmbH & Co. KG Tel.: 0421 98600001 christian.nuernberger@todo-solutions.de Michael Klingemann,