Sekr. FR 3-2. Modulbeschreibung
|
|
- Erna Tiedeman
- vor 8 Jahren
- Abrufe
Transkript
1 Titel des Moduls: Logik und Komplexität Verantwortliche/-r für das Modul: Kreutzer Sekr. FR 3-2 LP (nach ECTS): Kurzbezeichnung: 6 BINF-LAS-IV-FMT.W12 stephan.kreutzer@tu-berlin.de Modulbeschreibung 1. Qualifikationsziele Absolventinnen und Absolventen des Moduls kennen die verschiedenen Anwendungen der Logik in der Informatik. Sie haben das methodische Rüstzeug um die Ausdrucksstärke eines logischen Systems zu analysieren und verstehen den engen Zusammenhang zwischen Logik und algorithmischer Komplexität. Die Veranstaltung vermittelt überwiegend: Fachkompetenz 60% Methodenkompetenz 30% Systemkompetenz 0% Sozialkompetenz 10% 2. Inhalte Aufbauend auf der Vorlesung TheGI3 behandelt dieses Modul weiterführende Themen der Logik in der Informatik. Es werden zunächst verschiedene Anwendungsgebiete der Logik eingeführt, besonders Anwendungen in der Datenbanktheorie, der Algorithmik und Komplexitätstheorie, sowie der automatischen Verifikation. Im Zentrum des ersten Teils der Vorlesung stehen Fragen zur Ausdrucksstärke verschiedener Logiken und Datenbankabfragesprachen. Es werden Methoden eingeführt um nachzuweisen, dass bestimmte Abfragen nicht in der Prädikatenlogik definiert werden kann. Aufbauend darauf werden dann sogenannte Lokalitätssätze bewiesen, die die Ausdrucksstärke der Prädikatenlogik auf sehr überraschende Art charakterisieren. Thema des zweiten Teils der Vorlesung ist der Zusammenhang zwischen Logik und Komplexität. Hier steht zunächst die Frage im Vordergrund, wie schwierig es ist, Formeln einer gegebene Logik in einer Struktur auszuwerten. Vor allem aber werden wir den Bereich der deskriptiven Komplexitätstheorie behandeln, in dem algorithmische Probleme nicht anhand der zu ihrer Lösung benötigten Ressourcen wie Speicherplatz und Laufzeit klassifiziert werden, sondern der zu ihrer Beschreibung nötigen Art und Zahl logischer Quantoren und Operatoren. Es stellt sich heraus, dass es einen erstaunlich engen Zusammenhang zwischen diesen beiden Arten der Beschreibung von Problemen gibt, in dem Sinne, dass Probleme, die in natürlichen Komplexitätsklassen wie PTIME oder NP berechnet werden können, auch Beschreibungen in natürlichen Logiken haben. Die Logik bietet demnach einen alternativen und sehr eleganten Zugang zur Komplexitätstheorie, den wir in diesem Teil der Vorlesung behandeln werden. 3. Modulbestandteile LV-Titel LV-Art SWS LP (nach ECTS) Pflicht(P) / Wahlpflicht(WP) Semester (WiSe / SoSe) Logik und Komplexität IV 4 6 P WS 4. Beschreibung der Lehr- und Lernformen Die Veranstaltungen bestehen aus einer flexiblen Abfolge von Vorlesungen und Übungen. 5. Voraussetzungen für die Teilnahme Interesse an theoretischer Informatik sowie Grundkenntnisse in Logik und Komplexitätstheorie, wie sie in den Modulen Berechenbarkeit und Komplexität sowie Logiken und Kalküle vermittelt werden.
2 6. Verwendbarkeit Wahlpflichtmodul im Bachelor Informatik: Schwerpunkt Softwaretechnik. 7. Arbeitsaufwand und Leistungspunkte LV-Art Berechnung Stunden Präsenzzeit IV 4*15 60 Vor- und Nachbereitung 45 Bearbeitung der Hausaufgaben 30 Prüfungsvorbereitung 45 Summe Prüfung und Benotung des Moduls Mündliche Prüfung Zulassung zur Prüfungsanmeldung auf der Basis eines Nachweises über jeweils bestandene Hausaufgaben. 9. Dauer des Moduls Das Modul kann in einem Semester abgeschlossen werden. 10. Teilnehmer(innen)zahl Max. 50 TeilnehmerInnen 11. Anmeldeformalitäten Modulanmeldung gemäß TU-Standard. 12. Literaturhinweise, Skripte Skripte in Papierform vorhanden Skripte in elektronischer Form vorhanden ja ja Literatur: Die Vorlesung orientiert sich am Skript Logik und Komplexität. Ergänzende Literaturangaben zu den einzelnen Kapiteln werden in der Vorlesung bekannt gegeben. 13. Sonstiges Der englische Titel des Moduls lautet: Logic and Complexity
3 Titel des Moduls: Logiken und Kalküle Verantwortliche/-r für das Modul: Kreutzer 1. Qualifikationsziele Sekr.: FR 3-2 Modulbeschreibung LP (nach ECTS): Kurzbezeichnung: 6 BINF-GL-TheGI3.W12 stephan.kreutzer@tu-berlin.de Grundkenntnisse der klassischen Aussagen- und Prädikatenlogik sowie anwendungsbezogener Kalküle; Verständnis des typischen Aufbaus einer Logik als mathematischer Theorie; Fertigkeit im Umgang mit aussagen- und prädikatenlogischer Formeln sowie in der Beurteilung formaler Korrektheit von Argumentationsmustern und Beweisen; Abstraktionsfähigkeit Die Veranstaltung vermittelt überwiegend : Fachkompetenz 50% Methodenkompetenz 40% Systemkompetenz Sozialkompetenz 10% 2. Inhalte Anwendungen der Logik in der Informatik Aussagenlogik o Syntax und Semantik der klassischen Aussagenlogik: aussagenlogische Formeln und Gültigkeit o aussagenlogische Folgerung o aussagenlogische Äquivalenz und Normalformen o Hilbert-Kalküle o Sequenzenkalküle o Resolutionsverfahren Prädikatenlogik erster Stufe o Syntax der klassischen Prädikatenlogik: logische Signaturen, Terme, Prädikationen, prädikatenlogische Formeln o Semantik der klassischen Prädikatenlogik: Strukturen und Gültigkeit prädikatenlogischer Formeln o prädikatenlogische Folgerung und Äquivalenz o prädikatenlogische Substitution und Umbenennung o Beweiskalküle der klassischen Prädikatenlogik Grenzen der prädikatenlogischen Definierbarkeit Mathematische Grundlagen der logischen und funktionalen Programmierung o Unifikation und logische Programme 3. Modulbestandteile LV-Titel LV-Art SWS TheGI3: Logiken und Kalküle VL 2 TheGI3: Logiken und Kalküle UE 2 LP (nach ECTS) Pflicht(P) / Wahlpflicht(WP) Semester (WiSe / SoSe) 6 P WiSe 4. Beschreibung der Lehr- und Lernformen Vorlesung, Betreute Übungsgruppen, Selbständige Bearbeitung von Übungsaufgaben in kleinen Gruppen Unterrichtssprache in dem Modul ist deutsch. 5. Voraussetzungen für die Teilnahme Inhaltlich werden die Kenntnisse in den Modulen Grundlagen und algebraische Strukturen und Berechenbarkeit und Komplexität vorausgesetzt.
4 6. Verwendbarkeit Pflichtmodul im Bachelorstudiengang Informatik. Bei ausreichenden Kapazitäten auch als Wahlpflichtmodul in andere Studiengängen wählbar. 7. Arbeitsaufwand und Leistungspunkte LV- Art Berechnung Stunden Präsenzzeit Vorlesung 2*15 30 Präsenzzeit Übung 2*15 30 Selbststudium: Übungsleistungen Prüfung und Benotung des Moduls Gesamt 180 Prüfungsform: Schriftliche Prüfung Erfolgreiche Bearbeitung der Übungsaufgaben(unbenotet, mindestens 50% der Punkte) ist Voraussetzung für die Teilnahme an der Klausur. 9. Dauer des Moduls Das Modul kann in 1 Semester abgeschlossen werden. 10. Teilnehmer(innen)zahl 11. Anmeldeformalitäten Siehe Literaturhinweise, Skripte Skripte in Papierform vorhanden ja nein x Lehrbuch vorhanden Skripte in elektronischer Form vorhanden ja nein x Literatur: Für den TheGI-Zyklus wurde folgendes Lehrbuch entwickelt: Ehrig, H. Mahr, B. et al.: Mathematisch strukturelle Grundlagen der Informatik, Springer Verlag, 2. Auflage Sonstiges
5 Titel des Moduls: Theoretische Grundlagen der Informatik für TI Verantwortliche/-r für das Sekr.: Modul: Kreutzer (Bab) FR Qualifikationsziele Modulbeschreibung LP (nach ECTS): Kurzbezeichnung: 6 BTI-GLTheGTI.W12 stephan.kreutzer@tuberlin.de(sebastian.bab@tu-berlin.de) Es sollen Begriffe und Techniken kennengelernt und eingeübt werden, die als methodisches Repertoire der Theoretischen Informatik die Grundlagen von Formalisierung und Analyse in den Kernbereichen darstellen. Darüber hinaus sollen die wichtigsten Ergebnisse grundlegender Theorien der Informatik dargestellt werden, soweit diese für ein allgemeines Verständnis der Informatik unerlässlich sind: Die Veranstaltung vermittelt überwiegend: Fachkompetenz 60% Methodenkompetenz 30% Systemkompetenz 0% Sozialkompetenz 10% 2. Inhalte Mengen: Mengen, Abbildungen, Relationen, ordnungstheoretische Grundbegriffe, totale Ordnungen, Verbandsstrukturen, Fixpunkte, Mächtigkeiten. Sprachen: Wortmengen, Grammatiken, Chomsky-Hierarchie, kontextfreie Sprachen, reguläre Sprachen und endliche Automaten. Rekursive Funktionen: Rekursive Definitionen, Fixpunkt- und Regelsemantik, Church-Rosser-Eigenschaft, Berechenbarkeit, Church'sche These. Berechnungen: Turing-Maschinen, Berechenbarkeit, Entscheidbarkeit, Aufwandsmaße, Komplexität, P=NP-Problem. Strukturen: Signaturen, Algebren, Relationalstrukturen, Homomorphismen, Termalgebren, Termauswertung, strukturelle Induktion. Formeln und Regeln: Gleichungen, Formelaufbau, Gültigkeit, Folgerungen, Äquivalenzen, Konsistenz, Regeln, Korrektheit, Substitution, Unifikation. Kalküle: Formelklassen, Vollständigkeit, Gleichungskalkül (algebraische Spezifikation), Widerlegungskalkül für Hornformeln (Prolog). Roter Faden durch diese Vielzahl von Themen sind die Formen und Beziehungen der Begriffe Syntax, Regel, Bedeutung. Dadurch sollen begriffliche Homogenität und Anbindung an den Informatik-Zyklus erreicht werden. 3. Modulbestandteile LV-Titel LV-Art SWS TheGTI: Theoretische Grundlagen der Informatik für TI 4. Beschreibung der Lehr- und Lernformen LP (nach ECTS) Pflicht(P) / Wahlpflicht(WP) Semester (WiSe / SoSe) IV 4 6 P WiSe Vorlesung zur Stoffvermittlung mit Seminaranteilen zur Vertiefung und Einübung des Stoffes in Form begleitender Übungsaufgaben. Bearbeitung von Übungsblättern. Unterrichtssprache in dem Modul ist deutsch. 5. Voraussetzungen für die Teilnahme 6. Verwendbarkeit Pflichtmodul im Bachelorstudiengang Technische Informatik. Bei ausreichenden Kapazitäten auch als Wahlpflichtmodul in andere Studiengängen wählbar.
6 7. Arbeitsaufwand und Leistungspunkte LV- Art Berechnung Stunden Präsenz 15*4 60 Vor- und Nachbereitung von Vorlesung und Übungsaufgaben: 30 Übungsblätter / Programmieraufgaben: 30 Prüfungsvorbereitung: 30 Gesamt Prüfung und Benotung des Moduls Prüfungsform: Prüfungsäquivalente Studienleistungen: 2 schriftliche, nicht kompensierbare Tests, á 50%, sowie 2 einzeln zu bestehende Übungsblätter zur Bearbeitung in Gruppen von 3 Teilnehmern. 9. Dauer des Moduls Das Modul kann in 1 Semester(n) abgeschlossen werden. 10. Teilnehmer(innen)zahl 11. Anmeldeformalitäten Die Anmeldung zum Modul erfolgt elektronisch über die Homepage des Moduls zu Beginn des Semesters. Die Anmeldefristen für die Prüfung werden in Vorlesung bekannt gegeben. 12. Literaturhinweise, Skripte Skripte in Papierform vorhanden Skripte in elektronischer Form vorhanden nein nein Literatur: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Pearson Education Deutschland / Addison Wesley Theoretische Informatik - kurzgefasst (Taschenbuch)Uwe Schöning Spektrum Akademischer Verlag 13. Sonstiges Internetseite:
7 Name of Module: Foundations of Data Integration Person Responsible for Module: Stephan Kreutzer Secretariat: FR 3-2 CP (ECTS): Short Name: 3 MINF-LAS-S-Exchange.W12 address: stephan.kreutzer@tu-berlin.de Module Description 1. Qualification Aims Students completing the reading course will have good knowledge of the foundations of data integration and data exchange. They will have learned to read and understand research papers in theoretical computer science, to put the results into context and present it in an oral presentation and in written text. The course is principally designed to impart technical skills 40 %, method skills 40 % system skills 0 % social skills 20 % 2. Content With more and more data being stored on the internet, the problem of integrating data provided by different sources and in different formats has become more important. In this reading course we will look at the foundations of data integration and the underlying database theoretical, logical and algorithmic concepts. 3. Module Components Course Name Cours e type Weekly hours per semeste r CPs (according to ECTS) Compulsory(C) / Compulsory Elective (CE) Semester (WiSe / SoSe) Foundations of Data Integration SE 2 3 C SoSe 4. Description of Teaching and Learning Methods Students participating in the reading course are assigned a research paper each. They study the paper and its context. They present the contents of the paper in a talk given to all participants of the course and in addition prepare their own paper. Depending on students preferences the module can be given in English or German. The research papers given to students will be in English. 5. Prerequisites for Participation Interest in theoretical computer science. Knowledge of logic as theoretical computer science as well as databases as covered in the modules TheGI2, TheGI3 and MPGI5 are useful. 6. Target Group of Module The course is offered to all students reading computer science towards a master or diploma (in the speciality area Intelligente Systeme ). 7. Work Requirements and Credit Points Course Type Calculation Factor Hours Presence in meetings 15*2 30 Preparation for the individual lectures 15*2 30 Preparation of presentation and writing seminar paper 30 Total 90
8 8. Module Examination and Grading Procedures The course will be examined as Prüfungsäquivalente Studienleistungen in two parts: the written paper (50%) and the oral presentation (50%). Both parts have to be passed individually. 9. Duration of Module The module can be completed in one semester. 10. Number of Participants Enrolment Procedures To enlist for this course, see Recommended Reading, Lecture Notes Lecture notes available in paper form? yes nox Lecture notes in paper form are sometimes made available during class. Lecture notes available in electronic form? yes x no Recommended Reading: The papers studied in the course will be announced at the beginning of the module. 13. Other Information
9 Name of Module: Graph Decompositions and Applications in Algorithmics and Logic Person Responsible for Module: Kreutzer CP(ECTS): 9 Secr. FR 3-2 Short Name: MINF-LAS-IV-Graph.W12 stephan.kreutzer@tu-berlin.de Module Description 1.Qualification Aims Students completing the course will understand how structural information about instances to computational problems can be used in the design of efficient algorithms. They will be familiar with basic notions of graph decompositions and the algorithmic techniques facilitated to use this additional information. The course is principally designed to impart: Technical skills 60% method skills 30% system skills 0% social skills10% 2. Content Many algorithmic problems on graphs are NP-hard and therefore there is good evidence that no efficient algorithms solving these problems on all graphs exist. Classical examples are routing problems arising e.g. in integrated circuit layout and design, colouring problems in scheduling applications or domination problems in facility location. However, instances to these problems arising in practical applications may have more structure than general graphs, e.g. instances may be hierarchical or tree-like. Using this additional structural information may help in designing efficient algorithms for solving problems in instances of this form. A particularly good example are instances which are planar graphs, i.e. graphs that can be drawn without crossing edges. Planar graphs arise for instance in routing applications, as many road or train maps are nearly planar. It turns out that if the input instance is planar, or a tree, then many hard problems become tractable. In this course we will study methods for solving algorithmic problems on restricted classes of graphs. The most important cases will be planar graphs and graph classes defined by the concept of bounded tree-width. We will then extend this to even more general classes of graphs. The focus of this lecture is to introduce the structural properties of graphs that can be employed in the design of efficient algorithms and to present the algorithmic techniques needed for this. 3. Module Components Course Name Graph Decompositions and Applications in Algorithmics and Logic Graph Decompositions and Applications in Algorithmics and Logic Course type Weekly hours per semester CP Compulsory (C)/Compulsory Elective (CE) Semester (WiSe / SoSe) IV 4 6 C SoSe UE 2 3 C SoSe 4. Description of Teaching and Learning Methods The course consists of a flexible mix of lectures and exercise classes.
10 5. Prerequisites for Participation Participants should have a strong interest in theoretical computer science or algorithmic graph theory. The course is self-contained in the sense that all relevant algorithmic and graph theoretical concepts will be introduced in the lectures. Basic knowledge of graph theory and graph algorithms may be useful but is not a requirement. 6. Target Group of Module Compulsory Elective Module for Master students in Computer Science, Major Field of study Reliable Systems (Wahlpflichtmodul im Masterstudiengang Informatik, Studienschwerpunkt Verlässliche Systeme ) and Master in Mathematics. 7. Work Requirements and Credit Points Course Type Calculation Factor Hours Presence in lectures 4*15 60 Presence in classes (tutorials) 2*15 30 Homework 30 Preparation for lectures 90 Exam preparations 60 Total Module Examination and Grading Procedures Oral examination For admission to the oral examination students need to pass the homework in both parts of the module. 9. Duration of Module The module can be completed in one term. 10. Number of Participants Max Enrolment Procedures To enlist for this course, see Recommended Reading, Lecture Notes Lecture notes on paper ja nein x Lectures notes in electronic form ja x nein Recommended Reading References to additional literature will be given during the lectures. 13. Other Information The lecture can be given is English or German depending on students preferences. The default is English.
11 Titel des Moduls: Logik, Spiele, Automaten Verantwortliche/-r für das Modul: Kreutzer LP (ECTS): 9 Sekr. FR 3-2 Kurzbezeichnung: MINF-LAS-IV-LGA.W12 stephan.kreutzer@tu-berlin.de Modulbeschreibung 1. Qualifikationsziele Absolventinnen und Absolventen des Moduls kennen die theoretischen Grundlagen des Entwurfs und der Verifikation reaktiver Systeme und die zugrundeliegenden Methoden aus der Automatentheorie, der Spieltheorie und der Logik. Sie sind in der Lage, die Zusammenhänge zwischen den einzelnen Gebieten zu verstehen und anzuwenden. Die Veranstaltung vermittelt überwiegend: Fachkompetenz 60% Methodenkompetenz 30% Systemkompetenz 0% Sozialkompetenz 10% 2. Inhalte Thema der Vorlesung sind die theoretischen Grundlagen des Entwurfs und der Verifikation reaktiver Systeme, wie beispielsweise Kontrollsysteme oder Kommunikationsprotokolle. Methodisch stützt sich die Theorie auf eine Kombination von Automatentheorie, logischen Systemen zur Beschreibung von Berechnungen, und unendlichen Zwei-Personenspielen. Die Vorlesung gibt eine Einführung in die einzelnen Methoden und vor allem in die Zusammenhänge zwischen den Methoden. Besonderes Augenmerk wird dabei auf algorithmische Anwendungen im Bereich des Systementwurfs und der Verifikation gerichtet. 3. Modulbestandteile LV-Titel LV-Art SWS LP (nach ECTS) Pflicht(P) / Wahlpflicht(WP) Semester (WiSe / SoSe) Logik, Spiele und Automaten IV 4 6 P SoSe Logik, Spiele und Automaten UE 2 3 P SoSe 4. Beschreibung der Lehr- und Lernformen Die Veranstaltungen bestehen aus einer flexiblen Abfolge von Vorlesungen und Übungen. 5. Voraussetzungen für die Teilnahme Alle für Veranstaltungen relevanten Begriffe werden neu eingefuehrt, es wird also kein spezifisches Basiswissen vorausgesetzt. Es waere allerdings empfehlenswert, wenn Teilnehmer und Teilnehmerinnen ueber Kenntnisse der theoretischen Informatik verfuegen, wie sie etwa in den Bachelor-Modulen Grundlagen und algebraische Strukturen, Berechenbarkeit und Komplexität, Logiken und Kalküle, Spezifikation und Semantik vermittelt werden. 6. Verwendbarkeit Wahlpflichtmodul im Master Informatik ( Verlässliche Systeme ) Master Technische Informatik StO/PO 2012: Studienschwerpunkt Sicherheit und Zuverlässigkeit ( Security and Dependability; Technische Informatik oder Informatik) Studienschwerpunkt: Informationssysteme (Information Systems; Informatik) Master Mathematik 6. Arbeitsaufwand und Leistungspunkte LV- Art Berechnung Stunden
12 Präsenzzeit IV 4 * Präsenzzeit Übung 2 * Vor- und Nachbereitung 90 Bearbeitung der Hausaufgaben 30 Prüfungsvorbereitung 60 Summe Prüfung und Benotung des Moduls Mündliche Prüfung Zulassung zur Prüfungsanmeldung auf der Basis eines Nachweises über jeweils bestandene Hausaufgaben in den beiden Modulbestandteilen. 9. Dauer des Moduls Das Modul kann in einem Semester abgeschlossen werden. 10. Teilnehmer(innen)zahl Max. 30 TeilnehmerInnen 11. Anmeldeformalitäten Modulanmeldung gemäß TU-Standard. 12. Literaturhinweise, Skripte Skripte in Papierform vorhanden ja nein Skripte in elektronischer Form vorhanden ja X nein Literatur: Die Vorlesung orientiert sich am Skript Logik, Spiele und Automaten von Martin Grohe und Stephan Kreutzer. Ergänzende Literaturangaben zu den einzelnen Kapiteln werden in der Vorlesung bekannt gegeben. 13. Sonstiges Der englische Titel des Moduls lautet: Logic, Games and Automata
13 Name of Module: Quantitative Verification and Timed Automata Person Responsible for Module: Kreutzer CP(ECTS): 3 Secr. FR 3-2 Short Name: MINF- LAS-S-TIME.W12 stephan.kreutzer@tu-berlin.de Module Description 1.Qualification Aims Successful participants are familiar with the principles of verification under time-constraints, in particular the automata theoretical and logical foundations. They are able to read research papers, present the content in written form and in an oral presentation. The course is principally designed to impart: Technical skills 40% method skills 40% system skills 0% social skills 20% 2. Content Model-checking has become a widely used and successful method for verifying reactive systems - such as hardware systems, controllers or communication protocols - and is increasingly used in the verification of software systems as well. Many current model-checkers focus on deciding whether a process meets a certain requirement such as responsiveness, fairness and similar properties which can either be true or false. However, for many applications it is not only enough to verify that certain error states cannot be reached, but timing constraints become equally important. A typical example is the verification of electronic brake systems: it is not enough to certify that every time the driver uses the break pedal of his car, the car will eventually engage the breaks. Instead we usually want to verify that the break is engaged within a certain time span after the pedal has been pressed. In this reading course we will study the fundamental methods developed for such verification tasks. More specifically, we will study automata models incorporating time constraints and associated timed logics. We will study the various models of time that can be used and the effects this has on complexity and applicability of quantitative model-checking. 3. Module Components Course Name Quantitative Verification and Timed Automata Course type Weekly hours per semester CP Compulsory (C)/Compulsory Elective (CE) Semester (WiSe / SoSe) SE 2 3 C WiSe 4. Description of Teaching and Learning Methods Students participating in the reading course are assigned a research paper each. They study the paper and its context. They present the contents of the paper in a talk given to all participants of the course and in addition prepare their own paper. Depending on students preferences the module can be given in English or German. The research papers given to students will be in English. 5. Prerequisites for Participation Interest in theoretical computer science. Knowledge of foundations of logic and automata as covered by the modules TheGI2 and TheGI3, for instance, are expected.
14 6. Target Group of Module The course is offered to all students reading computer science towards a master or diploma (in the speciality area Verlässliche Systeme (reliable systems)). 7. Work Requirements and Credit Points Course Type Calculation Factor Hours Presence in meetings 2*15 30 Pre- and post- processing 30 Preparation of presentation and writing seminar paper 30 Total Module Examination and Grading Procedures The course will be examined as Prüfungsäquivalente Studienleistungen in two parts, the written paper and the oral presentation. Both parts have to be passed individually. Talk 50% Paper 50% 9. Duration of Module The module can be completed in one term. 10. Number of Participants Max Enrolment Procedures To enlist for this course, see Recommended Reading, Lecture Notes Lecture notes on paper ja nein x Lectures notes in electronic form ja x nein Recommended Reading The papers studied in the course will be announced at the beginning of the module. 13. Other Information
15 Titel des Moduls: Algorithmic Graph Structure Theory Verantwortliche/-r für das Sekr. Modul: Kreutzer FR 3-2 LP (nach ECTS): 10 Kurzbezeichnung: MINF-LAS-IV-Graph 1. Qualifikationsziele Modulbeschreibung Students completing the course will understand how structural information about instances to computational problems can be used in the design of efficient algorithms. They will be familiar with basic notions of graph decompositions and the algorithmic techniques facilitated to use this additional information. Die Veranstaltung vermittelt überwiegend: Fachkompetenz 60% Methodenkompetenz 30% Systemkompetenz 0% Sozialkompetenz 10% 2. Inhalte Many algorithmic problems on graphs are NP-hard and therefore there is good evidence that no efficient algorithms solving these problems on all graphs exist. Classical examples are routing problems arising e.g. in integrated circuit layout and design, colouring problems in scheduling applications or domination problems in facility location. However, instances to these problems arising in practical applications may have more structure than general graphs, e.g. instances may be hierarchical or tree-like. Using this additional structural information may help in designing efficient algorithms for solving problems in instances of this form. A particularly good example are instances which are planar graphs, i.e. graphs that can be drawn without crossing edges. Planar graphs arise for instance in routing applications, as many road or train maps are nearly planar. It turns out that if the input instance is planar, or a tree, then many hard problems become tractable. In this course we will study methods for solving algorithmic problems on restricted classes of graphs. The most important cases will be planar graphs and graph classes defined by the concept of bounded tree-width. We will then extend this to even more general classes of graphs. The focus of this lecture is to introduce the structural properties of graphs that can be employed in the design of efficient algorithms and to present the algorithmic techniques needed for this. 3. Modulbestandteile LV-Titel LV-Art SWS LP (nach ECTS) Pflicht(P) / Wahl(W) Wahlpflicht(WP) Semester (WiSe / SoSe) Graph Decompositions and Applications in Algorithmics and Logic IV 4 6 P SoSe
16 Graph Decompositions and Applications in Algorithmics and Logic TU 2 4 P SoSe 4. Beschreibung der Lehr- und Lernformen The course consists of a flexible mix of lectures and exercise classes. In addition to regular homework students will be given one more substantial exercise as a mini project over the course. 5. Voraussetzungen für die Teilnahme Participants should have a strong interest in theoretical computer science, discrete mathematics or algorithmic graph theory. The course is self-contained in the sense that all relevant algorithmic and graph theoretical concepts will be introduced in the lectures. Basic knowledge of graph theory and graph algorithms may be useful but is not a requirement. 6. Verwendbarkeit Wahlpflichtmodul in the Master in Computer Science ( Reliable Systems and Intelligent Systems ) and Master in Mathematics. 7. Arbeitsaufwand und Leistungspunkte Time in lectures Time in classes (tutorials) Self study: Preparation for lectures Homework Exam preparations Berechnung Stunden 4 * * Total Prüfung und Benotung des Moduls Oral examination For admission to the oral examination students need to pass the homework set during the course. 9. Dauer des Moduls The module can be completed in one term. 10. Teilnehmer(innen)zahl
17 Max Anmeldeformalitäten To enlist for this course, see Literaturhinweise, Skripte Lecture notes on paper ja nein x Lectures notes in electronic form ja X nein Literature: References to additional literature will be given during the lectures. 13. Sonstiges The lecture can be given is English or German depending on students preferences. The default is English.
18 Titel des Moduls: Einführung in Logik und deskriptive Komplexität Verantwortliche/-r für das Modul: Kreutzer LP (nach ECTS): 9 Sekr. TEL 7-3 stephan.kreutzer@tu-berlin.de Kurzbezeichnung: MINF-LAS-IV-LOG 1. Qualifikationsziele Modulbeschreibung Absolventinnen und Absolventen des Moduls kennen die verschiedenen Anwendungen der Logik in der Informatik. Sie haben das methodische Rüstzeug um die Ausdrucksstärke eines logischen Systems zu analysieren und verstehen den engen Zusammenhang zwischen Logik und algorithmischer Komplexität. Sie werden im Rahmen dieses Moduls im Schnittgebiet zwischen Logik und Algorithmik bis an den aktuellen Stand der Forschung herangeführt und somit auf eigene Arbeiten in diesem Gebiet vorbereitet. Die Veranstaltung vermittelt überwiegend: Fachkompetenz 60% Methodenkompetenz 30% Systemkompetenz 0% Sozialkompetenz 10% 2. Inhalte Aufbauend auf der Grundvorlesung über Logik im Bachelorstudiengang (z.b. TheGI3 an der TU Berlin) behandelt dieses Modul weiterführende Themen der Logik in der Informatik. Es werden zunächst verschiedene Anwendungsgebiete der Logik eingeführt, besonders Anwendungen in der Datenbanktheorie, der Algorithmik und Komplexitätstheorie, sowie der automatischen Verifikation. Im Zentrum des ersten Teils der Vorlesung stehen Fragen zur Ausdrucksstärke verschiedener Logiken und Datenbankabfragesprachen. Es werden Methoden eingeführt um nachzuweisen, dass bestimmte Abfragen nicht in der Prädikatenlogik definiert werden kann. Aufbauend darauf werden dann sogenannte Lokalitätssätze bewiesen, die die Ausdrucksstärke der Prädikatenlogik auf sehr überraschende Art charakterisieren. Thema des zweiten Teils der Vorlesung ist der Zusammenhang zwischen Logik und Komplexität. Hier steht zunächst die Frage im Vordergrund, wie schwierig es ist, Formeln einer gegebene Logik in einer Struktur auszuwerten. Vor allem aber werden wir den Bereich der deskriptiven Komplexitätstheorie behandeln, in dem algorithmische Probleme nicht anhand der zu ihrer Lösung benötigten Ressourcen wie Speicherplatz und Laufzeit klassifiziert werden, sondern der zu ihrer Beschreibung nötigen Art und Zahl logischer Quantoren und Operatoren. Es stellt sich heraus, dass es einen erstaunlich engen Zusammenhang zwischen diesen beiden Arten der Beschreibung von Problemen gibt, in dem Sinne, dass Probleme, die in natürlichen Komplexitätsklassen wie PTIME oder NP berechnet werden können, auch Beschreibungen in natürlichen Logiken haben. Die Logik bietet demnach einen alternativen und sehr eleganten Zugang zur Komplexitätstheorie, den wir in diesem Teil der Vorlesung behandeln werden. Im letzten Teil des Moduls wird auf die Rolle der Logik um Zusammenhang mit sogenannten Constraint-Satisfaction-Problemen eingegangen, die im Bereich der künstlichen Intelligenz sehr intensiv untersucht werden. Auch hier hat die Logik wichtige Anwendungsmöglichkeiten, die im Rahmen der Vorlesung behandelt werden. 3. Modulbestandteile
19 LV-Titel LV-Art SWS LP (nach ECTS) Pflicht(P) / Wahl(W) Wahlpflicht(WP) Semester (WiSe / SoSe) Logik und Komplexität IV 4 6 P WS Logik und Komplexität KS 2 3 P WS 4. Beschreibung der Lehr- und Lernformen Die Veranstaltungen bestehen aus einer flexiblen Abfolge von Vorlesungen und Übungen. Zusätzlich werden weitere Themen im Tutorium sowie zum Teil in Gruppenarbeit von den Studierenden selbst erarbeitet. 5. Voraussetzungen für die Teilnahme Interesse an theoretischer Informatik sowie Grundkenntnisse in Logik und Komplexitätstheorie, wie sie in den Modulen Berechenbarkeit und Komplexität sowie Logiken und Kalküle vermittelt werden. 6. Verwendbarkeit Wahlpflichtmodul im Master Informatik. Anwendbar im Schwerpunkt Verlässliche Systeme, intelligente Systeme und Kommunikationsbasierte Systeme. 7. Arbeitsaufwand und Leistungspunkte Logik Spiele und Automaten Präsenzzeit IV Präsenzzeit Kleingruppenseminar Selbststudium: Vor- und Nachbereitung Bearbeitung der Hausaufgaben Gruppenarbeit Prüfungsvorbereitung Berechnung Stunden 4 * * Gesamt Prüfung und Benotung des Moduls Mündliche Prüfung Zulassung zur Prüfungsanmeldung auf der Basis eines Nachweises über jeweils bestandene Hausaufgaben.
20 9. Dauer des Moduls Das Modul kann in einem Semester abgeschlossen werden. 10. Teilnehmer(innen)zahl Max. 50 TeilnehmerInnen 11. Anmeldeformalitäten Modulanmeldung gemäß TU-Standard. 12. Literaturhinweise, Skripte Skripte in Papierform vorhanden ja Skripte in elektronischer Form vorhanden ja Literatur: Die Vorlesung orientiert sich am Skript Logik und Komplexität. Ergänzende Literaturangaben zu den einzelnen Kapiteln werden in der Vorlesung bekannt gegeben. 13. Sonstiges Der englische Titel des Moduls lautet: Logic and Complexity
LP (nach ECTS): 9. Sekr.: FR 5-14. Modulbeschreibung
Titel des Moduls: ETS Praxis Verantwortliche/-r für das Modul: Prof. Dr. Schieferdecker Sekr.: FR 5-14 LP (nach ECTS): 9 Modulbeschreibung Email: ina@cs.tu-berlin.de Kurzbezeichnung: MINF-KS-ETSPX.W10
MehrModulbeschreibung. The course is principally designed to impart: technical skills 50%, method skills 40%, system skills 10%, social skills 0%.
Titel des Moduls: Parallel Systems Dt.: Parallele Systeme Verantwortlich für das Modul: Heiß, Hans-Ulrich E-Mail: lehre@kbs.tu-berlin.de URL: http://www.kbs.tu-berlin.de/ Modulnr.: 866 (Version 2) - Status:
MehrURL: http://www.swt.tu-berlin.de/menue/studium_und_lehre/aktuelles_semester/ Modulbeschreibung
Titel des Moduls: Softwarequalität - Praxis Engl.: Applied Software Quality Verantwortlich für das Modul: Jähnichen, Stefan E-Mail: stefan.jaehnichen@tu-berlin.de Modulbeschreibung LP (nach ): 3 URL: http://www.swt.tu-berlin.de/menue/studium_und_lehre/aktuelles_semester/
MehrE-Mail: stefan.jaehnichen@tu-berlin.de URL: http://www.swt.tu-berlin.de/menue/studium_und_lehre/aktuelles_semester/ Modulbeschreibung
Titel des Moduls: Automotive Software Engineering Engl.: Automotive Software Engineering Verantwortlich für das Modul: Jähnichen, Stefan Modulbeschreibung LP (nach ): 9 E-Mail: stefan.jaehnichen@tu-berlin.de
MehrProseminar - Organisation und Personal Seminar Organisational Theory and Human Resource Management
1 Proseminar - Organisation und Personal Seminar Organisational Theory and Human Resource Management Veranstaltungsnummer / 82-021-PS08-S-PS-0507.20151.001 Abschluss des Studiengangs / Bachelor Semester
MehrModulbeschreibung. Advanced Algorithmics. Titel des Moduls: LP (nach ECTS): 9. Stand: Ansprechpartner für das Modul:
Titel des Moduls: Dt.: Höhere Algorithmik Verantwortlich für das Modul: Niedermeier, Rolf E-Mail: lehre@akt.tu-berlin.de URL: http://www.akt.tu-berlin.de/menue/teaching/ Lernergebnisse Modulnr.: 40025
MehrModulbeschreibung. Distributed Algorithms. Titel des Moduls: Stand: LP (nach ECTS): 6
Titel des Moduls: Distributed Algorithms Dt.: Verteilte Algorithmen Verantwortlich für das Modul: Heiß, Hans-Ulrich E-Mail: lehre@kbs.tu-berlin.de URL: http://www.kbs.tu-berlin.de/ Modulnr.: 1102 (Version
MehrWahlpflichtbereich Reflexion
Wahlpflichtbereich Reflexion Wissenschaftliches Arbeiten, Schreiben und Präsentieren............... 2 Technikgeschichte I.................................................... 4 Wissenschaftsgeschichte I..............................................
MehrDie Naturwissenschaftlich-Technische Fakultät 6 der Universität des Saarlandes Fachrichtung Informatik
Die Naturwissenschaftlich-Technische Fakultät 6 der Universität des Saarlandes Fachrichtung Informatik Modulkatalog: Kernbereich des Schwerpunktfachs Informatik Fassung vom 17. September 2015 auf Grundlage
MehrModulbeschreibung: Master of Education Informatik
Modulbeschreibung: Master of Education Informatik Die Gewichtung der Einzelnoten bezieht sich im Folgenden auf eine Gesamtpunktzahl von 34 zu erbringenden Leistungspunkten. Nichtbenotete Leistungspunkte
MehrStudieninformationsveranstaltung. Informatik. Institut für Informatik IV Universität Bonn. Tel.: 0228/73-4118 e-mail
Studieninformationsveranstaltung Informatik Vortrag am Dies Academicus (1.12.99) Prof. Dr.. Peter Martini Institut für Informatik IV Universität Bonn Tel.: 0228/73-4118 e-mail mail: martini@informatik
Mehr2. Information zum 1. Studienjahr im. Diplomstudiengang Mathematik. Bachelor/Master-Studiengang Mathematik und Anwendungsgebiete
2. Information zum 1. Studienjahr im Diplomstudiengang Mathematik Bachelor/Master-Studiengang Mathematik und Anwendungsgebiete an der Heinrich-Heine Universität Düsseldorf www.mathematik.uni-duesseldorf.de
MehrTheorie der Informatik
Theorie der Informatik 0. Organisatorisches Malte Helmert Gabriele Röger Universität Basel 16. Februar 2015 Organisatorisches Personen Dozenten Prof. Dr. Malte Helmert E-Mail: malte.helmert@unibas.ch Büro:
MehrMitglied der Leibniz-Gemeinschaft
Methods of research into dictionary use: online questionnaires Annette Klosa (Institut für Deutsche Sprache, Mannheim) 5. Arbeitstreffen Netzwerk Internetlexikografie, Leiden, 25./26. März 2013 Content
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:
MehrStudium für das Lehramt an Grundschulen Bachelor/Master of Education (ab WS 2007/08)
Studium für das Lehramt an Grundschulen Bachelor/Master of Education (ab WS 2007/08) Die verschiedenen Studienphasen für das Lehramt und Teile des Systems (Universität, Lehrerbildungszentrum, Studienseminar)
MehrSemantik 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
MehrUNIGRAZONLINE. With UNIGRAZonline you can organise your studies at Graz University. Please go to the following link: https://online.uni-graz.
English Version 1 UNIGRAZONLINE With UNIGRAZonline you can organise your studies at Graz University. Please go to the following link: https://online.uni-graz.at You can choose between a German and an English
MehrSS 2011 Network Security Dozent(en): Prof. Dr. Peter Martini
SS 2 Network Security Dozent(en): Prof. Dr. Peter Martini Wie regelmäßig hast du die Vorlesung besucht How regularly have you attended this lecture? nie never immer always Entspricht der Raum deinen Anforderungen
MehrStudien- und Prüfungsordnung für Master- Studiengänge der Hochschule Aalen - Technik und Wirtschaft vom 2. Juni 2006
Studien- und Prüfungsordnung für Master- Studiengänge der Hochschule Aalen - Technik und Wirtschaft vom 2. Juni 2006 Lesefassung vom 30. Juni 2011 Auf Grund von 8 Abs. 5 in Verbindung mit 34 Abs. 1 des
Mehr1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:
Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:
MehrLogin data for HAW Mailer, Emil und Helios
Login data for HAW Mailer, Emil und Helios Es gibt an der HAW Hamburg seit einiger Zeit sehr gute Online Systeme für die Studenten. Jeder Student erhält zu Beginn des Studiums einen Account für alle Online
MehrKurzanleitung um Transponder mit einem scemtec TT Reader und der Software UniDemo zu lesen
Kurzanleitung um Transponder mit einem scemtec TT Reader und der Software UniDemo zu lesen QuickStart Guide to read a transponder with a scemtec TT reader and software UniDemo Voraussetzung: - PC mit der
MehrVorläufige Struktur. Politikwissenschaft/Wirtschaftswissenschaft im Staatsexamensstudiengang Lehramt für Gymnasien
Vorläufige Struktur Politikwissenschaft/Wirtschaftswissenschaft im Staatsexamensstudiengang Lehramt für Gymnasien Der Studiengang wird nur als Hauptfach angeboten, kein Erweiterungsfach, kein Beifach Stand
MehrBachelor-Studiengang Angewandte Informatik mit einem Fachanteil von 100%
Bachelor-Studiengang Angewandte Informatik mit einem Fachanteil von 100% an der Ruprecht-Karls-Universität Heidelberg http://www.informatik.uni-heidelberg.de/ Oktober 2015 Einige Begriffe Das Studium besteht
MehrStudien- und Prüfungsordnung für Master-Studiengänge der Hochschule Aalen (SPO 28) vom 6. Juli 2009
Studien- und Prüfungsordnung für Master-Studiengänge der Hochschule Aalen (SPO 28) vom 6. Juli 2009 Lesefassung vom 22. Januar 2014 (nach 9. Änderungssatzung) Auf Grund von 8 Abs. 5 in Verbindung mit 34
MehrStudienrichtung Computational Neuroscience/Neuroinformatik des Studienganges Angewandte Informatik
Studienrichtung Computational Neuroscience/Neuroinformatik des Studienganges Angewandte Informatik Table of Contents 1 Wichtige Informationen und Voraussetzungen...1 2 Zur Studienrichtung...2 3 Vorlesungen
MehrThere are 10 weeks this summer vacation the weeks beginning: June 23, June 30, July 7, July 14, July 21, Jul 28, Aug 4, Aug 11, Aug 18, Aug 25
Name: AP Deutsch Sommerpaket 2014 The AP German exam is designed to test your language proficiency your ability to use the German language to speak, listen, read and write. All the grammar concepts and
Mehrhttps://portal.microsoftonline.com
Sie haben nun Office über Office365 bezogen. Ihr Account wird in Kürze in dem Office365 Portal angelegt. Anschließend können Sie, wie unten beschrieben, die Software beziehen. Congratulations, you have
MehrQuality Assurance for Embedded Systems, Validation and Testing, Computer-Aided Verification, System Verification and HW/SW Co-Verification
Name of Module: Quality Assurance of Embedded Systems Person Responsible for Module: Secretariat: Sabine Glesner TEL 12-4 Paula Herber CP (ECTS): Short Name: 6 MINF-SE-QSES.W12 e-mail address: sabine.glesner@tu-berlin.de,
MehrTeilstudienordnung für das Fach Psychologie
Bachelor-Studiengänge Geistes-, Sprach-, Kultur- und Sportwissenschaften (GSKS) Bachelor of Arts Mathematik, Naturwissenschaften und Wirtschaft (MNW) Bachelor of Science Professionalisierungs bereich Erziehungs-
MehrMathematische 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
MehrModulhandbuch. Master of Arts - Englische Linguistik - ab WS05/06
Modulhandbuch Master of Arts - Englische Linguistik - ab WS05/06 gültig ab Wintersemester 2005/2006 Inhaltsverzeichnis Module M31: Kernmodul Englische Sprachwissenschaft: Issues in Advanced Linguistics
MehrGrundbegriffe 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
MehrModulbeschreibung Fakultät Gebäudetechnik und Informatik gültig ab WS 2010/11
Modul-Nr.: Modulname: Wirtschaftsinformatik (WI) : Wirtschaftsinformatik 1 (WI1) Wirtschaftsinformatik 2 (WI2) Informationsmanagement (IM) Niveaustufe: Bachelor Empfohlenes Semester: WI1 BA3 WI2 BA4 IM
Mehr(Stand: 13.10.201512.10.2015)
Universität Hildesheim Fachbereich 1 Seite 1 von 10 Studienordnung und Modulhandbuch für das Wahlpflichtfach Psychologie in dem Bachelor-Studiengang Internationales Informationsmanagement (IIM) und für
MehrSmartphone Benutzung. Sprache: Deutsch. Letzte Überarbeitung: 25. April 2012. www.av-comparatives.org - 1 -
Smartphone Benutzung Sprache: Deutsch Letzte Überarbeitung: 25. April 2012-1 - Überblick Smartphones haben unser Leben zweifelsohne verändert. Viele verwenden inzwischen Ihr Smartphone als täglichen Begleiter
MehrBachelor- 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
MehrInformationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
MehrMasterstudiengänge am Institut für Informatik
Masterstudiengänge am Institut für Informatik Hintergrund: Informatikerausbildung für Wissenschaft und Industrie im Informationszeitalter wird die Informatik immer stärker zur Schlüsseldisziplin am Arbeitsmarkt
MehrSeminar Trends beim Softwaretest. Einführung
Seminar Trends beim Softwaretest Einführung SoSe 2015 Studiengänge Bachelor und Diplom Klaus Bothe Allgemeines Webseite: https://www2.informatik.hu-berlin.de/swt/lehre/sem_tist/ss2015/ Ziele: - Ergänzung
MehrThe Master of Science Entrepreneurship and SME Management
The Master of Science Entrepreneurship and SME Management 1 WELCOME! 2 Our Business Faculty focus on SME and Innovation. We are accredited from AQAS. Thus, our Master in SME offers a new and innovative
MehrI. Allgemeine Bestimmungen
0.11.200 7.3.07 Nr. 3 S. 1 Nebenfachordnung Inhaltsverzeichnis I. Allgemeine Bestimmungen... 1 II. Bestimmungen für die einzelnen Fächer... 1 Chemie.... 1 Informatik.... 2 Philosophie.... 4 Theoretische
MehrDBV Sektion IV Herbsttagung 2007 in Trier Reinhard Neudert 25. Oktober 2007
E-learning Vom Projektstatus zum Echtbetrieb DBV Sektion IV Herbsttagung 2007 in Trier Reinhard Neudert 25. Oktober 2007 Inhalt Komponenten von WileyPLUS Beispiel: Halliday Physik Verfügbare Kurse Umfrageergebnisse
MehrSecurity Patterns. Benny Clauss. Sicherheit in der Softwareentwicklung WS 07/08
Security Patterns Benny Clauss Sicherheit in der Softwareentwicklung WS 07/08 Gliederung Pattern Was ist das? Warum Security Pattern? Security Pattern Aufbau Security Pattern Alternative Beispiel Patternsysteme
MehrFAQs zum Bachelorstudiengang Software Engineering PO-Version 2010. Allgemeine Informationen zum Bachelorstudiengang Software Engineering
FAQs zum Bachelorstudiengang Software Engineering PO-Version 2010 Allgemeine Informationen zum Bachelorstudiengang Software Engineering Wann kann das Studium begonnen werden? Im Winter- und Sommersemester
MehrAlgorithms & Datastructures Midterm Test 1
Algorithms & Datastructures Midterm Test 1 Wolfgang Pausch Heiko Studt René Thiemann Tomas Vitvar
Mehr4.17.07/A13. Inhalt. Anlage 1: Beispielstudienplan Anlage 2: Studien- und Prüfungsplan
Fachprüfungsordnung für das Nebenfach Betriebliche Personal- und Organisationsentwicklung des Fachbereichs Wirtschaftswissenschaften der Universität Kassel für die Studiengänge der Berufspädagogik und
Mehrmiditech 4merge 4-fach MIDI Merger mit :
miditech 4merge 4-fach MIDI Merger mit : 4 x MIDI Input Port, 4 LEDs für MIDI In Signale 1 x MIDI Output Port MIDI USB Port, auch für USB Power Adapter Power LED und LOGO LEDs Hochwertiges Aluminium Gehäuse
MehrModulhandbuch 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
MehrMai 2006. Hauptseminar: Nichtrelationale Datenbanken Historisch-Kulturwissenschaftliche Informationsverarbeitung Universität zu Köln
Hauptseminar: Nichtrelationale Historisch-Kulturwissenschaftliche Informationsverarbeitung Universität zu Köln Mai 2006 Was ist eine Datenbank? Erweiterung relationaler um eine Deduktionskomponente Diese
MehrStudien- und Prüfungsordnungen Einfach- und Zweifachbachelor BWL
Studien- und Prüfungsordnungen Einfach- und Zweifachbachelor BWL Agenda Studienordnungen Allgemeines zum Bachelor of Science BWL (B.Sc.) LP & SWS Lehrformen Aufbau des Bachelorstudiums BWL Studienverlaufsplan
MehrAufbau eines IT-Servicekataloges am Fallbeispiel einer Schweizer Bank
SwissICT 2011 am Fallbeispiel einer Schweizer Bank Fritz Kleiner, fritz.kleiner@futureways.ch future ways Agenda Begriffsklärung Funktionen und Aspekte eines IT-Servicekataloges Fallbeispiel eines IT-Servicekataloges
MehrMinuten [1, 4 ] Mathematische
Anlage: Übersicht über die Module und Prüfungen im Bachelorstudiengang Wirtschaftsinformatik (Information Systems and Management) an der Hochschule für angewandte Wissenschaften - Fachhochschule München
MehrHow to search for courses. Suche nach Lehrveranstaltungen
Go to / Wählen Sie: https://online.uni-graz.at Go to Suche in the grey field, and in the drop-down menu choose Studien. Klicken Sie auf Suche im grauen Feld und wählen Sie dann Studien. Click on Suchen
MehrAuswertungsbericht Lehrveranstaltungsbewertung Mobile Communication and Ad Hoc Networks
RWTH Aachen Dez. 6.0 - Abt. 6. Templergraben 06 Aachen Tel.: 0 80 967 E-Mail: verena.thaler@zhv.rwth-aachen.de RWTH Aachen - Dez. 6.0/Abt. 6. Herr Prof. Dr. Peter Martini (PERSÖNLICH) Auswertungsbericht
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
MehrFAQs zum Bachelorstudiengang Informatik PO-Version 2010. Allgemeine Informationen zum Bachelorstudiengang Informatik
FAQs zum Bachelorstudiengang Informatik PO-Version 2010 Allgemeine Informationen zum Bachelorstudiengang Informatik Wann kann das Studium begonnen werden? Im Winter- und Sommersemester Ist das Studium
Mehr9. Übung Formale Grundlagen der Informatik
Institut für Informatik Sommersemester 2001 Universität Zürich 9. Übung Formale Grundlagen der Informatik Norbert E. Fuchs (fuchs@ifi.unizh.ch) Reinhard Riedl (riedl@ifi.unizh.ch) Nadine Korolnik (korolnik@ifi.unizh.ch)
MehrHinweise zum BA-Beifach-Studium in Philosophie
Hinweise zum BA-Beifach-Studium in Philosophie Es werden insgesamt drei Philosophie-Basismodule angeboten, von denen mindestens zwei ausgewählt werden. Im Rahmen eines Bachelorstudiengangs an der Philosophischen
MehrKlassische Themen der Computerwissenschaft
Klassische Themen der Computerwissenschaft 3 VO, 1 UE, 716.113 / 716.114 Bernhard Aichernig Oswin Aichholzer Alexander Felfernig Gerald Steinbauer Franz Wotawa Institut für Softwaretechnologie, TU Graz
MehrDaten haben wir reichlich! 25.04.14 The unbelievable Machine Company 1
Daten haben wir reichlich! 25.04.14 The unbelievable Machine Company 1 2.800.000.000.000.000.000.000 Bytes Daten im Jahr 2012* * Wenn jedes Byte einem Buchstaben entspricht und wir 1000 Buchstaben auf
MehrEinführung für Studierende im. Bachelorstudiengang Mathematik und Anwendungsgebiete. 20. Oktober 2015 Prof. Dr. Stefan Schröer
Einführung für Studierende im Bachelorstudiengang Mathematik und Anwendungsgebiete 20. Oktober 2015 Prof. Dr. Stefan Schröer Homepage: Informieren Sie sich auf unseren Webseiten! Mathematisches Institut
MehrWenn Russland kein Gas mehr liefert
Ergänzen Sie die fehlenden Begriffe aus der Liste. abhängig Abhängigkeit bekommen betroffen bezahlen Gasspeicher Gasverbrauch gering hätte helfen importieren liefert 0:02 Pläne politischen Projekte Prozent
MehrPreisliste für The Unscrambler X
Preisliste für The Unscrambler X english version Alle Preise verstehen sich netto zuzüglich gesetzlicher Mehrwertsteuer (19%). Irrtümer, Änderungen und Fehler sind vorbehalten. The Unscrambler wird mit
MehrStudien- und Prüfungsleistungen
Bezeichnung : Intensivmodul Anbietende(s) Institut(e): Osteuropäische Geschichte, Südasien-Institut: Abt. Geschichte Südasiens, Hochschule für Jüdische Studien, Seminar für Alte Geschichte und Epigraphik/Seminar
Mehrder Universität Duisburg-Essen - Amtliche Mitteilungen Jahrgang 8 Duisburg/Essen, den 07. Juni 2010 Seite 353 Nr. 53
Verkündungsblatt der Universität Duisburg-Essen - Amtliche Mitteilungen Jahrgang 8 Duisburg/Essen, den 07. Juni 2010 Seite 353 Nr. 53 Zweite Änderung der Prüfungsordnung für den Master-Studiengang Water
MehrBachelor of Science Wirtschaftsinformatik
WISO- STUDIENBERATUNGZENTRUM www.wiso.uni-koeln.de/wiso-sbz.html wiso-beratung@uni-koeln.de WIRTSCHAFTS- UND SOZIALWIS- SENSCHAFTLICHE FAKULTÄT UNIVERSITÄT ZU KÖLN Bachelor of Science Wirtschaftsinformatik
MehrBachelor of Education (BEd) Bildungswissenschaften:
Liebe Studierende, regelmäßig werden Bachelor und Masterstudiengänge von externen Gutachterinnen und Gutachtern evaluiert und in diesem Zusammenhang einem Akkreditierungsprozess unterworfen. Der BEd sowie
MehrPrüfungsordnung für den Studiengang Master of Science (M.Sc.)
Vom 9. August 005 (Amtliche Bekanntmachungen Jg., Nr., S. 9 9), in der Fassung vom. September 0 (Amtliche Bekanntmachungen Jg., Nr. 8, S. 58 58) Prüfungsordnung für den Studiengang Master of Science (M.Sc.)
MehrStudienplan für den Bachelorstudiengang Wirtschaftsingenieurwesen, Fachrichtung Maschinenbau
Studienplan für den Bachelorstudiengang Wirtschaftsingenieurwesen, Fachrichtung Maschinenbau Inhaltsübersicht 1. Einleitung 2. Ziele des Studiengangs 3. Studienmodule und Vermittlungsformen 4. Dauer und
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
MehrB.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?
MehrEin Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten. Click here if your download doesn"t start automatically
Ein Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten Click here if your download doesn"t start automatically Ein Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten Ein Stern in dunkler
MehrMSB M 01. b) Sprachkompetenz in einer weiteren Migrantensprache; 4. Qualifikationsziele des Moduls / zu erwerbende Kompetenzen:
MSB M 01 1. Name des Moduls: Kompetenz in Migrationssprachen 2. Fachgebiet / Verantwortlich: Prof. Dr. Hansen 3. Inhalte des Moduls: a) Lautliche und grammatische Strukturen von Migrantensprachen in Deutschland
MehrErste Schritte HMT moodle
Erste Schritte HMT moodle Bitte melden Sie sich zunächst unter folgendem Link erstmals im System an: HMT moodle Es erscheint folgende Anmeldemaske: Dort bitte Benutzernummer (der Bibliothekskarte) und
MehrInformationssysteme. PD Dr. Andreas Behrend. 7. Mai 2014. Abgegebene Fragebögen: 36
Informationssysteme PD Dr. Andreas Behrend 7. Mai 2014 Abgegebene Fragebögen: 36 1 Multiple Choice 1.1 Bitte beurteile die Gestaltung der Veranstaltung durch die Dozentin / den Dozenten. 1.1.1 Verständlichkeit
MehrMediation. Ein recht neuer Begriff in der Fremdsprachendidaktik
Mediation Ein recht neuer Begriff in der Fremdsprachendidaktik Theorie Das Zusammenwachsen der europäischen Länder und die politischen, wirtschaftlichen und kulturellen Globalisierungstendenzen haben die
MehrNotice: All mentioned inventors have to sign the Report of Invention (see page 3)!!!
REPORT OF INVENTION Please send a copy to An die Abteilung Technologietransfer der Universität/Hochschule An die Technologie-Lizenz-Büro (TLB) der Baden-Württembergischen Hochschulen GmbH Ettlinger Straße
MehrSemantic Web. RDF, RDFS, OWL, and Ontology Engineering. F. Abel, N. Henze, and D. Krause 17.12.2009. IVS Semantic Web Group
Semantic Web RDF, RDFS, OWL, and Ontology Engineering F. Abel, N. Henze, and D. Krause IVS Semantic Web Group 17.12.2009 Exercise 1: RDFS OWL Erstellen Sie mit Hilfe von RDF Schema und OWL eine Ontologie
MehrAnlage zum Vertrag für den Studiengang Business Administration:
Anlage zum Vertrag für den Studiengang Business Administration: Mustereinsatzplan für Unternehmensphasen: Während der Unternehmensphasen empfiehlt die HSBA auf dieser Grundlage ein dreistufiges Konzept
MehrStudien- und Prüfungsordnung für Master-Studiengänge der Hochschule Aalen (SPO 30) vom 15. Juli 2013
Studien- und Prüfungsordnung für Master-Studiengänge der Hochschule Aalen (SPO 30) vom 1. Juli 2013 Lesefassung vom 22. Dezember 201 (nach 7. Änderungssatzung) Auf Grund von 8 Abs. in Verbindung mit 32
MehrVERANTWORTLICHE DOZENTINNEN/ DOZENTEN Allgemeine Qualifikation bildung der TU Dresden
ANLAGE B Ergänzungen Bereich (AQua) Modulbeschreibungen AQua MODULNUMMER AQua-SLK1 Kreditpunkte und Notenberechnung Dauer (AQua) bildung der TU Dresden Zentrale Koordinationsstelle Sprachaus- A - Fremdsprachen
MehrThis course gives advanced participants the chance to talk about and discuss current topics of interest.
Fremdsprachen English for fun Dieser Kurs ist der ideale Kurs für Personen mit Vorkenntnissen der englischen Sprache. Die Kursleiterin ist Muttersprachlerin. In diesem Kurs wird die englische Sprache mit
MehrSatzung des Fachbereichs Elektrotechnik und Informatik der Fachhochschule Lübeck zur Änderung der Prüfungsordnung und der Studienordnung für
1 Satzung des Fachbereichs Elektrotechnik und Informatik der Fachhochschule Lübeck zur Änderung der Prüfungsordnung und der Studienordnung für den Bachelor-Studiengang Informatik/Softwaretechnik (INF)
MehrMaster-Seminar Innovative Industrial Software. Digitalization in Industry: Status Quo in different Domains and Regions
Master-Seminar Innovative Industrial Software Digitalization in Industry: Status Quo in different Domains and Regions Prof. Dr. Matthias Kranz 2 Overiew 1. Administrative Organisation 3 5805S Masterseminar
MehrLehramt für Sonderpädagogik (Anschluss an den Bachelor rehabilitationswissenschaftliches Profil)
Technische Universität Dortmund Fakultät Mathematik Institut für Entwicklung und Erforschung des Mathematikunterrichts Juni 2008 Information für die Studierenden im Modellversuch Veranstaltungsangebot
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 27 29..24 FAKULTÄT FÜR INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Definition
MehrDie 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
MehrStadt- und Regionalentwicklung
Titel der Lehrveranstaltung Geogr. Teilbereich Art der Lehrveranstaltung Autor Institut/ Hochschule Kontakt Stadt- und Regionalentwicklung Stadtgeographie elearning-übung als Begleitung zu einer Vorlesung
MehrFAQs zum Bachelorstudiengang Wirtschaftswissenschaften PO- Version 2011. Allgemeine Informationen zum Bachelorstudiengang Wirtschaftswissenschaften
FAQs zum Bachelorstudiengang Wirtschaftswissenschaften PO- Version 2011 Allgemeine Informationen zum Bachelorstudiengang Wirtschaftswissenschaften Wann kann das Studium begonnen werden? Nur im Wintersemester
MehrDouble Degree: Bachelor in Philosophie, Politik und Ökonomik und in Commerce. 2C2D The best of both worlds!
Double Degree: Bachelor in Philosophie, Politik und Ökonomik und in Commerce 2C2D The best of both worlds! Der Zeitplan 2016/17 START UVIC COMITTEE DECISION UW/H NECESSARY DOCUMENTS SUBMITTED APPLICATION
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 4 26..25 INSTITUT FÜR THEORETISCHE INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
MehrStudienrichtung Eingebettete Systeme
Qualifikationsziel Eingebettete Systeme stellen ein äußerst wichtiges Anwendungsfeld der Methoden der Informatik dar. Unter einem eingebetteten System versteht man dabei ein (Mikro-) Computersystem, das
MehrA 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.
MehrModulkatalog Deutsch als Zweitsprache
Modulkatalog Deutsch als Zweitsprache DaZ-M 01 1. Name des Moduls: Grundlagen Deutsch als Zweitsprache 2. Fachgebiet / Verantwortlich: DaZ / Prof. Dr. Rupert Hochholzer 3. Inhalte des Moduls: Erwerb vertiefter
MehrContents. Interaction Flow / Process Flow. Structure Maps. Reference Zone. Wireframes / Mock-Up
Contents 5d 5e 5f 5g Interaction Flow / Process Flow Structure Maps Reference Zone Wireframes / Mock-Up 5d Interaction Flow (Frontend, sichtbar) / Process Flow (Backend, nicht sichtbar) Flow Chart: A Flowchart
Mehr1 Aufgaben der Studienordnung
Studienordnung und Modulhandbuch für das Wahlpflichtfach Psychologie in den Bachelor-Studiengängen Internationale Kommunikation und Übersetzen und Internationales Informationsmanagement Fachbereich III
MehrTitelbild1 ANSYS. Customer Portal LogIn
Titelbild1 ANSYS Customer Portal LogIn 1 Neuanmeldung Neuanmeldung: Bitte Not yet a member anklicken Adressen-Check Adressdaten eintragen Customer No. ist hier bereits erforderlich HERE - Button Hier nochmal
MehrEnglisch. Schreiben. 18. September 2015 HTL. Standardisierte kompetenzorientierte schriftliche Reife- und Diplomprüfung. Name: Klasse/Jahrgang:
Name: Klasse/Jahrgang: Standardisierte kompetenzorientierte schriftliche Reife- und Diplomprüfung HTL 18. September 2015 Englisch (B2) Schreiben Hinweise zum Beantworten der Fragen Sehr geehrte Kandidatin,
Mehr