Module Catalogue - uni-wuerzburg.deAdvanced Automation 41 Algorithms for Geographic Information Systems 42 Computational Geometry 43 Approximation Algorithms 44 Automata Theory 45

Module Cataloguefor the Subject

Computer Scienceas vertieft studiertes Fach (studied with a focus on the

scientific discipline)

with the degree "Erste Staatsprüfung für das Lehramt an

Gymnasien"

Examination regulations version: 2015Responsible: Institute of Computer Science

JMU Würzburg • generated 05-Jan-2021 • exam. reg. data record L5|079|-|-|H|2015

Module Catalogue for the SubjectComputer Science

LA Gymnasien

Contents

The subject is divided into 4Abbreviations used, Conventions, Notes, In accordance with 5

Scientific Discipline 6Compulsory Courses 7General Compulsory Courses 8

Introduction to Programming 9Data Bases 10Software Technology 11Algorithms and data structures 12Practical Course in Programming 13Practical course in software 14Technical Informatics I 15

Theoretical Computer Science 16Theoretical Informatics 17Tutorial Theoretical Informatics 18

Compulsory Electives 19Technical Computer Science II 20

Computer Architecture 21Digital computer systems 22

General Compulsory Electives 23Computer Architecture 24Digital computer systems 25Tutorial Digital computer systems 26Information Transmission 27Practical course in hardware 28Logic for informatics 29Algorithmic Graph Theory 30Interactive Computer Graphics 31Knowledge-based Systems 32Data Mining 33Object oriented Programming 34Computational Complexity 35Cryptography and Data Security 363D Point Cloud Processing 37Computer Networks and Communication Systems 38Seminar 1 39Project Presentation 40Advanced Automation 41Algorithms for Geographic Information Systems 42Computational Geometry 43Approximation Algorithms 44Automata Theory 45Avionics Systems 46Computability Theory 47Compiler Construction 48E-Learning 49Embedded Systems 50Analysis and Design of Programs 51Information Retrieval 52Computational Complexity II 53Artificial Intelligence I 54Artificial Intelligence 2 55

LA Gymnasien Computer Science (2015) JMU Würzburg • generated 05-Jan-2021 • exam. reg.data record Lehramt Gymnasien Informatik - 2015

page 2 / 100


LA Gymnasien

Performance Evaluation of Distributed Systems 56Mathematical Logic 57Medical Informatics 58Performance Engineering & Benchmarking of Computer Systems 59Professional Project Management 60Computer Arithmetic 61Robotics 1 62Robotics 2 63Discrete Event Simulation 64Spacecraft System Design 65Visualization of Graphs 66Selected Topics in Algorithms and Theory 67Selected Topics in Software Engineering 68Selected Topics in Internet Technologies 69Selected Topics in Intelligent Systems 70Selected Topics in Embedded Systems 71Selected Topics in Aerospace Engineering 72Selected Topics in HCI 73Selected Topics in Computer Science 74Multimodal User Interfaces 75Introduction into Human-Computer Interaction 763D User Interfaces 77Real-Time Interactive Systems 78Computer Science in Media 1 79Computer Science in Media 2 80Aerospace Seminar 81Exam Tutorial for the German Staatsexamen 82Deductive Databases 83

Teaching 84Compulsory Courses 85

Computer Science Education 1 (incl. Practical Course in the Application of Computer Science Systems forman Educational Point of View) 86Computer Science Education 2 87

Paper 88Practical Training in Classroom Teaching in Computer Science Education including Theory (German Gymnasi-um) 89

Freier Bereich (general as well as subject-specific electives) 90Computer Science 91

Tutor activity 1 92Tutor activity 2 93Seminar Computer Science Education 94Advanced Topics of Computer Science Education 95Robotics in Education (practical course) 96Practical Course on Computer Science Education 97Hands-on Computer Science 98

Paper 99Thesis Computer Science (Teaching Degree at the German Gymnasium) 100


page 3 / 100


LA Gymnasien

The subject is divided into

section / sub-section ECTS creditsstarting

pageScientific Discipline 92 6Compulsory Courses 65 7General Compulsory Courses 55 8Theoretical Computer Science 10 16

Compulsory Electives 27 19Technical Computer Science II 5 20General Compulsory Electives 22 23

Teaching 10 84Compulsory Courses 10 85

Paper 4 88Freier Bereich (general as well as subject-specific electives) 0-15 90Computer Science 91Paper 10 99


page 4 / 100


LA Gymnasien

Abbreviations used

Course types: E = field trip, K = colloquium, O = conversatorium, P = placement/lab course, R = pro-ject, S = seminar, T = tutorial, Ü = exercise, V = lecture

Term: SS = summer semester, WS = winter semester

Methods of grading: NUM = numerical grade, B/NB = (not) successfully completed

Regulations: (L)ASPO = general academic and examination regulations (for teaching-degree program-mes), FSB = subject-specific provisions, SFB = list of modules

Other: A = thesis, LV = course(s), PL = assessment(s), TN = participants, VL = prerequisite(s)

Conventions

Unless otherwise stated, courses and assessments will be held in German, assessments will be offeredevery semester and modules are not creditable for bonus.

Notes

Should there be the option to choose between several methods of assessment, the lecturer will agreewith the module coordinator on the method of assessment to be used in the current semester by twoweeks after the start of the course at the latest and will communicate this in the customary manner.

Should the module comprise more than one graded assessment, all assessments will be equallyweighted, unless otherwise stated below.

Should the assessment comprise several individual assessments, successful completion of the modulewill require successful completion of all individual assessments.

In accordance with

the general regulations governing the degree subject described in this module catalogue:

LASPO2015

associated official publications (FSB (subject-specific provisions)/SFB (list of modules)):

8-Sep-2015 (2015-120)

This module handbook seeks to render, as accurately as possible, the data that is of statutory relevan-ce according to the examination regulations of the degree subject. However, only the FSB (subject-spe-cific provisions) and SFB (list of modules) in their officially published versions shall be legally binding.In the case of doubt, the provisions on, in particular, module assessments specified in the FSB/SFBshall prevail.


page 5 / 100

http://www.uni-wuerzburg.de/amtl_veroeffentlichungen/


LA Gymnasien

Scientific Discipline(92 ECTS credits)


page 6 / 100


LA Gymnasien

Compulsory Courses(65 ECTS credits)


page 7 / 100


LA Gymnasien

General Compulsory Courses(55 ECTS credits)


page 8 / 100


LA Gymnasien

Module title Abbreviation

Introduction to Programming 10-I-EinP-152-m01

Module coordinator Module offered by

holder of the Chair of Computer Science II Institute of Computer Science

ECTS Method of grading Only after succ. compl. of module(s)

5 numerical grade --

Duration Module level Other prerequisites

1 semester undergraduate --

Contents

Data types, control structures, foundations of procedural programming, selected topics of C, introduction to ob-ject orientation in Java, selected topics of C++, further Java concepts, digression: scripting languages.

Intended learning outcomes

The students possess a fundamental knowledge about programming languages (in particular Java, C and C++)and are able to independently develop average to high level Java programs.

Courses (type, number of weekly contact hours, language — if other than German)

V (2) + Ü (2)

Method of assessment (type, scope, language — if other than German, examination offered — if not every semester, information on whether

module is creditable for bonus)

written examination (approx. 60 to 120 minutes).If announced by the lecturer at the beginning of the course, the written examination may be replaced by an oralexamination of one candidate each (approx. 20 minutes) or an oral examination in groups of 2 candidates (ap-prox. 15 minutes per candidate).creditable for bonus

Allocation of places

--

Additional information

--

Referred to in LPO I (examination regulations for teaching-degree programmes)

§ 49 I Nr. 1b§ 69 I Nr. 1b


page 9 / 100


LA Gymnasien


Data Bases 10-I-DB-152-m01


Dean of Studies Informatik (Computer Science) Institute of Computer Science





Contents

Relational algebra and complex SQL statements; database planning and normal forms; transaction manage-ment.


The students possess knowledge about database modelling and queries in SQL as well as transactions.


V (2) + Ü (2)



written examination (approx. 60 to 120 minutes).If announced by the lecturer at the beginning of the course, the written examination may be replaced by an oralexamination of one candidate each (approx. 20 minutes) or an oral examination in groups of 2 candidates (ap-prox. 15 minutes per candidate).Language of assessment: German and/or Englishcreditable for bonus


--


--


§ 49 I Nr. 1b§ 69 I Nr. 1b


page 10 / 100


LA Gymnasien


Software Technology 10-I-ST-152-m01







Contents

Object-oriented software development with UML, development of graphical user interfaces, foundations of data-bases and object-relational mapping, foundations of web programming (HTML, XML), software development pro-cesses, unified process, agile software development, project management, quality assurance.


The students possess a fundamental theoretical and practical knowledge on the design and development ofsoftware systems.


V (4) + Ü (2)





--


--


§ 49 I Nr. 1b§ 69 I Nr. 1b


page 11 / 100


LA Gymnasien


Algorithms and data structures 10-I-ADS-152-m01







Contents

Design and analysis of algorithms, recursion vs. iteration, sort and search methods, data structures, abstract da-ta types, lists, trees, graphs, basic graph algorithms, programming in Java.


The students are able to independently design algorithms as well as to precisely describe and analyse them. Thestudents are familiar with the basic paradigms of the design of algorithms and are able to apply them in practicalprograms. The students are able to estimate the run-time behaviour of algorithms and to prove their correctness.


V (4) + Ü (2)





--


--


§ 49 I Nr. 1a§ 69 I Nr. 1a


page 12 / 100


LA Gymnasien


Practical Course in Programming 10-I-PP-152-m01




10 (not) successfully completed --


undergraduate --

Contents

The programming language Java. Independent creation of small to middle-sized, high-quality Java programs.


The students are able to independently develop small to middle-sized, high-quality Java programs.


P (6)



written examination (approx. 60 to 120 minutes).If announced by the lecturer at the beginning of the course, the written examination may be replaced by an oralexamination of one candidate each (approx. 20 minutes) or an oral examination in groups of 2 candidates (ap-prox. 15 minutes per candidate).


--


--


§ 49 I Nr. 1c§ 69 I Nr. 1d


page 13 / 100


LA Gymnasien


Practical course in software 10-I-SWP-152-m01




10 (not) successfully completed 10-I-PP, 10-I-ST


1 semester undergraduate In addition, the knowledge and skills acquired in module 10-I-ADS arerequired. Prior attendance of this module is therefore highly recommen-ded.

Contents

Completion of a project assignment in groups, problem analysis, creation of requirements specifications, specifi-cation of solution components (e. g. UML) and milestones, user manual, programming documentation, presenta-tion and delivery of the runnable software product in a colloquium.


The students possess the practical skills for the design, development and execution of a software project insmall teams.


P (6)



practical project (Completion of a larger software project in groups (approx. 300 hours per person) and final pre-sentation (approx. 10 minutes per group)


--


--


§ 69 I Nr. 1d


page 14 / 100


LA Gymnasien


Technical Informatics I 10-I-TEI1-152-m01







Contents

This course teaches the foundations of technical computer science.


The students master the fundamentals of technical computer science.


V (2) + Ü (2)





--


--


§ 69 I Nr. 1c: Rechnernetze und Betriebssysteme


page 15 / 100


LA Gymnasien

Theoretical Computer Science(10 ECTS credits)


page 16 / 100


LA Gymnasien


Theoretical Informatics 10-I-TIV-152-m01







Contents

Computability, decidability, countability, finite automata, regular sets, generative grammars, context-free lan-guages, context-sensitive languages, complexity of calculations, P-NP problem, NP completeness.


The students possess a fundamental and applicable knowledge in the areas of computability, decidability, coun-tability, finite automata, regular sets, generative grammars, context-free languages, context-sensitive languages,complexity of computations, P-NP problem, NP completeness.


V (4)





--


--


§ 49 I Nr. 1a§ 69 I Nr. 1a


page 17 / 100


LA Gymnasien


Tutorial Theoretical Informatics 10-I-TIT-152-m01







Contents

Computability, decidability, countability, finite automata, regular sets, generative grammars, context-free lan-guages, context-sensitive languages, complexity of calculations, P-NP problem, NP completeness.


The students possess a fundamental and applicable knowledge in the areas of computability, decidability, coun-tability, finite automata, regular sets, generative grammars, context-free languages, context-sensitive languages,complexity of computations, P-NP problem, NP completeness.


Ü (2)



a) completion of approx. 11 exercises with approx. 4 components each (50% to be completed correctly) or b) writ-ten examination (approx. 180 to 240 minutes). Method of assessment to be selected by the candidate.


--


--


§ 49 I Nr. 1a§ 69 I Nr. 1a


page 18 / 100


LA Gymnasien

Compulsory Electives(27 ECTS credits)


page 19 / 100


LA Gymnasien

Technical Computer Science II(5 ECTS credits)


page 20 / 100


LA Gymnasien


Computer Architecture 10-I-RAK-152-m01


holder of the Chair of Computer Science V Institute of Computer Science





Contents

Instruction set architectures, command processing through pipelining, statical and dynamic instruction schedu-ling, caches, vector processors, multi-core processors.


The students master the most important techniques to design fast computers as well as their interaction withcompilers and operating systems.


V (2) + Ü (2)





--


--


§ 69 I Nr. 1c: Rechnerarchitektur§ 22 II Nr. 3b


page 21 / 100


LA Gymnasien


Digital computer systems 10-I-RALV-152-m01






1 semester undergraduate Simultaneous completion of module 10-I-RALT is recommended.

Contents

Introduction to digital technologies, Boolean algebras, combinatory circuits, synchronous and asynchronous cir-cuit hardware description languages, structure of a simple processor, machine programming, memory hierarchy.


The students possess a knowledge of the fundamentals of digital technologies up to the design and program-ming of easy microprocessors as well as knowledge for the application of hardware description languages for thedesign of digital systems.


V (4)





--


--




page 22 / 100


LA Gymnasien

General Compulsory Electives(22 ECTS credits)


page 23 / 100


LA Gymnasien


Computer Architecture 10-I-RAK-152-m01







Contents

Instruction set architectures, command processing through pipelining, statical and dynamic instruction schedu-ling, caches, vector processors, multi-core processors.


The students master the most important techniques to design fast computers as well as their interaction withcompilers and operating systems.


V (2) + Ü (2)





--


--




page 24 / 100


LA Gymnasien


Digital computer systems 10-I-RALV-152-m01






1 semester undergraduate Simultaneous completion of module 10-I-RALT is recommended.

Contents





V (4)





--


--




page 25 / 100


LA Gymnasien


Tutorial Digital computer systems 10-I-RALT-152-m01







Contents





Ü (2)



a) completion of approx. 11 exercises with approx. 4 components each (50% to be completed correctly) or b) writ-ten examination (approx. 180 to 240 minutes). Method of assessment to be selected by the candidate.


--


--


§ 22 II Nr. 3b


page 26 / 100


LA Gymnasien


Information Transmission 10-I-IÜ-152-m01


holder of the Chair of Computer Science III Institute of Computer Science





Contents

Introduction to probability calculus, coding theory, coding for fault detection and fault correction, informationtheory, spectrum and Fourier transform, modulation technique, structure of digital transmission systems, intro-duction to the structure of computer networks, communication protocols.


The students possess a technical, theoretical and practical knowledge of the structure of systems for informationtransmission, a knowledge that is necessary to understand these systems.


V (4) + Ü (2)





--


--


§ 22 II Nr. 3b


page 27 / 100


LA Gymnasien


Practical course in hardware 10-I-HWP-152-m01







Contents

Practical experiments on hardware aspects, for example in communication technology, robots or the structure ofa complete microprocessor.


The students are able to independently review, prepare and perform experiments with the help of experiment de-scriptions, to independently search for additional information as well as to document and evaluate experimentresults.


P (6)



portfolio: completion of approx. 3 to 10 project assignments (approx. 250 hours total) and presentation of results(approx. 10 minutes per project)


--


--


§ 22 II Nr. 3b


page 28 / 100


LA Gymnasien


Logic for informatics 10-I-LOG-152-m01







Contents

Syntax and semantics of propositional logic, equivalence and normal forms, Horn formulas, SAT, resolution, infi-nite formula sets, syntax and semantics of predicate logic.


The students are proficient in the following areas: syntax and semantics of propositional logic, equivalence andnormal forms, Horn formulas, SAT, resolution, infinite formula sets, syntax and semantics of predicate logic.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 29 / 100


LA Gymnasien


Algorithmic Graph Theory 10-I-AGT-152-m01


holder of the Chair of Computer Science I Institute of Computer Science





Contents

We discuss typical graph problems: We solve round trip problems, calculate maximal flows, find matchings andcolourings, work with planar graphs and find out how the ranking algorithm of Google works. Using the examplesof graph problems, we also become familiar with new concepts, for example how we model problems as linearprograms or how we show that they are fixed parameter computable.


The students are able to model typical problems in computer science as graph problems. In addition, the parti-cipants are able to decide which tool from the course helps solve a given graph problem algorithmically. In thiscourse, students learn in detail how to estimate the run time of given graph algorithms.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 30 / 100


LA Gymnasien


Interactive Computer Graphics 10-I-ICG-152-m01


holder of the Chair of Computer Science IX Institute of Computer Science





Contents

Computer graphics studies methods for digitally synthesising and manipulating visual content. This course spe-cifically concentrates on interactive graphics with an additional focus on 3D graphics as a requirement for manycontemporary as well as for novel human-computer interfaces and computer games. The course will cover topicsabout light and images, lighting models, data representations, mathematical formulations of movements, pro-jection as well as texturing methods. Theoretical aspects of the steps involved in ray-tracing and the raster pipe-line will be complemented by algorithmical approaches for interactive image syntheses using computer systems.Accompanying software solutions will utilise modern graphics packages and languages like OpenGL, GLSL and/or DirectX.


At the end of the course, the students will have a broad understanding of the underlying theoretical models ofcomputer graphics. They will be able to implement a prominent variety of these models, to build their own inter-active graphics applications and to choose the right software tool for this task.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 31 / 100


LA Gymnasien


Knowledge-based Systems 10-I-WBS-152-m01


holder of the Chair of Computer Science VI Institute of Computer Science





Contents

Foundations in the following areas: knowledge management systems, knowledge representation, solving me-thods, knowledge acquisition, learning, guidance dialogue, semantic web.


The students possess theoretical and practical knowledge for the understanding and design of knowledge-basedsystems including knowledge formalisation and have acquired experience in a small project.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 32 / 100


LA Gymnasien


Data Mining 10-I-DM-152-m01







Contents

Foundations in the following areas: definition of data mining and knowledge, discovery in databases, processmodel, relationship to data warehouse and OLAP, data preprocessing, data visualisation, unsupervised learningmethods (cluster and association methods), supervised learning (e. g. Bayes classification, KNN, decision trees,SVM), learning methods for special data types, other learning paradigms.


The students possess a theoretical and practical knowledge of typical methods and algorithms in the area of da-ta mining and machine learning. They are able to solve practical knowledge discovery problems with the help ofthe knowledge acquired in this course and by using the KDD process. They have acquired experience in the useor implementation of data mining algorithms.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 33 / 100


LA Gymnasien


Object oriented Programming 10-I-OOP-152-m01







Contents

Polymorphism, generic programming, meta programming, web programming, templates, document manage-ment.


The students are proficient in the different paradigms of object-oriented programming and have experience intheir practical use.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 34 / 100


LA Gymnasien


Computational Complexity 10-I-KT-152-m01







Contents

Complexity measurements and classes, general relationships between space and time classes, memory con-sumption versus computation time, determinism versus indeterminism, hierarchical theorems, translation me-thods, P-NP problem, completeness problems, Turing reduction, interactive proof systems.


The students possess a fundamental and applicable knowledge in the areas of complexity measurements andclasses, general relationships between space and time classes, memory consumption versus computation time,determinism versus indeterminism, hierarchical theorems, translation methods, P-NP problem, completenessproblems, Turing reduction, interactive proof systems.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 35 / 100


LA Gymnasien


Cryptography and Data Security 10-I-KD-152-m01







Contents

Private key cryptography systems, Vernam one-time pad, AES, perfect security, public key cryptography systems,RSA, Diffie-Hellman, Elgamal, Goldwasser-Micali, digital signature, challenge-response methods, secret sharing,millionaire problem, secure circuit evaluation, homomorphous encryption.


The students possess a fundamental and applicable knowledge in the areas of private key cryptography sy-stems, Vernam one-time pad, AES, perfect security, public key cryptography, RSA, Diffie-Hellman, Elgamal, Gold-wasser-Micali, digital signature, challenge-response method, secret sharing, millionaire problem, secure circuitevaluation, homomorphous encryption


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 36 / 100


LA Gymnasien


3D Point Cloud Processing 10-I-3D-152-m01


holder of the Chair of Computer Science VII Institute of Computer Science





Contents

Laser scanning, Kinect and camera models, basic data structures (lists, arrays, oc-trees), calculating normals, k-d trees, registration, features, segmentation, tracking, applications for airborne mapping, applications to mobilemapping.


Students understand the fundamental principles of all aspects of 3D point cloud processing and are able to com-municate with engineers / surveyors / CV people / etc. Students are able to solve problems of modern sensordata processing and have experienced that real application scenarios are challenging in terms of computationalrequirements, in terms of memory requirements and in terms of implementation issues.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 37 / 100


LA Gymnasien


Computer Networks and Communication Systems 10-I-RK-152-m01







Contents

Properties of computer and communication systems: data traffic in distributed systems. Performance analysisof computer networks and communication systems: problem statement and introduction to method architectureand structure of computer networks: network structure, network access, access methods, digital transfer hierar-chies, dataflow control and traffic control, transfer network. Communication protocols: fundamental principlesand ISO architecture models. Internet: structure and basic mechanism, TCP/IP, routing, network management.Mobile communication networks: fundamental concepts, GSM, UMTS. Future communication systems and net-works.


The students possess an intricate knowledge of the structure of computer networks and communication systemsas well as fundamental principles to rate these systems.


V (4) + Ü (2)





--


--


§ 22 II Nr. 3b


page 38 / 100


LA Gymnasien


Seminar 1 10-I-SEM1-152-m01







Contents

Independent review of a current topic in computer science on the basis of literature and, where applicable, soft-ware with written and oral presentation. The topics in modules 10-I-SEM1 and 10-I-SEM2 must come from diffe-rent areas (this usually means that they are assigned by different lecturers).


The students are able to independently review a current topic in computer science, to summarise the mainaspects in written form and to orally present these in an appropriate way.


S (2)



written elaboration (approx. 10 to 15 pages) and presentation (approx. 30 to 45 minutes) with subsequent dis-cussion on a topic from the field of computer scienceLanguage of assessment: German and/or English


--


--


§ 22 II Nr. 3b


page 39 / 100


LA Gymnasien


Project Presentation 10-I-PV-152-m01







Contents

Presentation of a project developed by the student (e. g. Bachelor's thesis, software project) analogous to a pre-sentation for laypersons with a knowledge of computer science at a trade fair. The project, which may also bework-in-progress, is presented with the help of a poster, a short talk and optionally a live demonstration.


The students are able to present a project they developed and to create the required media.


S (5)



presentation of a project developed by the candidate analogous to a presentation for laypersons with a knowled-ge of computer science at a trade fair as well as discussion (approx. 10 to 15 minutes total)Language of assessment: German and/or English


--


--


§ 22 II Nr. 3b


page 40 / 100


LA Gymnasien


Advanced Automation 10-I=AA-152-m01






1 semester graduate --

Contents

Advanced topics in automation systems as well as instrumentation and control engineering, for example fromthe field of sensor data processing, actuators, cooperating systems, mission and trajectory planning.


The students have an advanced knowledge of selected topics in automation systems. They are able to imple-ment advanced automation systems.


V (4) + Ü (2)



written examination (approx. 60 to 120 minutes)creditable for bonus


--


--


--


page 41 / 100


LA Gymnasien


Algorithms for Geographic Information Systems 10-I=AGIS-152-m01







Contents

Algorithmic foundations of geographic information systems and their application in selected problems of acqui-sition, processing, analysis and presentation of spatial information. Processes of discrete and continuous opti-misation. Applications such as the creation of digital height models, working with GPS trajectories, tasks of spa-tial planning as well as cartographic generalisation.


The students are able to formalise algorithmic problems in the field of geographic information systems as well asto select and improve suitable approaches to solving these problems.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 42 / 100


LA Gymnasien


Computational Geometry 10-I=AG-152-m01







Contents

In many areas of computer science -- for example robotics, computer graphics, virtual reality and geographic in-formation systems -- it is necessary to store, analyse, create or manipulate spatial data. This class is about thealgorithmic aspects of these tasks: We will acquire techniques that are needed to plan and analyse geometric al-gorithms and data structures. Every technique will be illustrated with a problem in the practical areas listed abo-ve.


The students are able to decide which algorithms or data structures are suitable for the solution of a given geo-metric problem. The students are able to analyse new problems and to come up with their own efficient solutionsbased on the concepts and techniques acquired in the lecture.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 43 / 100


LA Gymnasien


Approximation Algorithms 10-I=APA-152-m01







Contents

The task of finding the optimal solution for a given problem is omnipresent in computer science. Unfortunately,there are many problems without an efficient algorithm for an optimal solution. As a result, in practice, methodsare used which do not always give the optimal solution but always give good solutions. This lecture will discussdrafting and analysing techniques for algorithms which have a proven approximation quality. With the help ofpractical optimisation problems, the lecture will introduce students to important drafting techniques such asgreedy, local search, scaling as well as methods based on linear programming.


The students are able to analyse easy approximation methods in terms of their quality. They understand fun-damental drafting techniques such as greedy, local search and scaling as well as methods based on linear pro-gramming and are able to apply these to new problems.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 44 / 100


LA Gymnasien


Automata Theory 10-I=AUT-152-m01







Contents

Finite automata, regular languages, star-free languages, natural equivalence relations, predicate logic withwords, language acceptance through monoids, syntactic monoid, predicate logical and algebraic characterisati-on of regular languages and star-free languages, two-way automata.


The students possess a fundamental and applicable knowledge in the areas of finite automata, regular langua-ges, star-free languages, natural equivalence relations, predicate logic with words, language acceptance throughmonoids, syntactic monoid, predicate logical and algebraic characterisation of regular and star-free languages,two-way automata.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 45 / 100


LA Gymnasien


Avionics Systems 10-I=AVS-152-m01


holder of the Chair of Computer Science VIII Institute of Computer Science





Contents

The course Avionik-Systeme (Avionics Systems) offers an overview of software, hardware, sensors, actuators andcommunication of airplanes and satellites: 1. software module and the software structure 2. control 3. groundcontrol, 4. sensors and actuators, 5. sensor fusion, 6. reliability


At the end of the course, the students should be familiar with typical structures of avionic systems for satellitesand airplanes. They should be able to design these. They should be able to program simple controls.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 46 / 100


LA Gymnasien


Computability Theory 10-I=BER-152-m01







Contents

Gödel numbering, computable functions, decidable and countable sets, halting problem, m-reducibility, creativeand productive sets, relative computability, Turing reduction, countable degrees, arithmetic hierarchy.


The students possess a fundamental and applicable knowledge in the areas of Gödel numbers, countable functi-ons, decidable and countable sets, halting problem, m-reducibility, creative and productive sets, relative compu-tability, Turing reduction, countable degrees, arithmetic hierarchy.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 47 / 100


LA Gymnasien


Compiler Construction 10-I=CB-152-m01







Contents

Lexical analysis, syntactic analysis, semantics, compiler generators, code generators, code optimisation.


The students possess knowledge in the formal description of programming languages and their compilation.They are able to perform transformations between them with the help of finite automata, push-down automataand compiler generators.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 48 / 100


LA Gymnasien


E-Learning 10-I=EL-152-m01







Contents

Learning paradigms, learning system types, author systems, learning platforms, standards for learning systems,intelligent tutoring systems, student models, didactics, problem-oriented learning and case-based training sy-stems, adaptive tutoring systems, computer-supported cooperative learning, evaluation of learning systems.


The students possess a theoretical and practical knowledge about eLearning and are able to assess possible ap-plications.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 49 / 100


LA Gymnasien


Embedded Systems 10-I=ES-152-m01







Contents

Models of embedded systems, implementation methods (ASIC, AISIP, micro controller), verification of embeddedsystems, implementation planning static, periodic and dynamic, binding problems, hardware synthesis, softwa-re synthesis.


The students are familiar with the technical possibilities for the design of embedded systems and master themost important techniques for the modelling, verification and optimisation of such systems in hardware andsoftware.


V (4) + Ü (2)





--


--


§ 22 II Nr. 3b


page 50 / 100


LA Gymnasien


Analysis and Design of Programs 10-I=PA-152-m01







Contents

Program analysis, model creation in software engineering, program quality, test of programs, process models.


The students are able to analyse programs, to use testing frameworks and metrics as well as to judge programquality.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 51 / 100


LA Gymnasien


Information Retrieval 10-I=IR-152-m01







Contents

IR models (e. g. Boolean and vector space model, evaluation), processing of text (tokenising, text properties),data structures (e. g. inverted index), query elements (e. g. query operations, relevance feedback, query langua-ges and paradigms, structured queries), search engine (e. g. architecture, crawling, interfaces, link analysis), me-thods to support IR (e. g. recommendation systems, text clustering and classification, information extraction).


The students possess theoretical and practical knowledge in the area of information retrieval and have acquiredthe technical know-how to create a search engine.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 52 / 100


LA Gymnasien


Computational Complexity II 10-I=KT2-152-m01







Contents

Properties of NP-complete sets, autoreducibility, interactive proof systems, polynomial time hierarchy, complexi-ty of probabilistic algorithms.


The students possess a fundamental and applicable knowledge in the areas of properties of NP-complete sets,autoreducibility, interactive proof systems, polynomial time hierarchies, complexity of probabilistic algorithms.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 53 / 100


LA Gymnasien


Artificial Intelligence I 10-I=KI1-152-m01







Contents

Intelligent agents, uninformed and heuristic search, constraint problem solving, search with partial information,propositional and predicate logic and inference, knowledge representation.


The students possess theoretical and practical knowledge about artificial intelligence in the area of agents,search and logic and are able to assess possible applications.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 54 / 100


LA Gymnasien


Artificial Intelligence 2 10-I=KI2-152-m01







Contents

Planning, probabilistic closure and Bayesian networks, utility theory and decidability problems, learning fromobservations, knowledge while learning, neural networks and statistical learning methods, reinforcement lear-ning, processing of natural language, image processing.


The students possess theoretical and practical knowledge about artificial intelligence in the area of probabilisticclosure, learning and language/image processing and are able to assess possible applications.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 55 / 100


LA Gymnasien


Performance Evaluation of Distributed Systems 10-I=LVS-152-m01







Contents

Electronic patient folder, coding of medical data, hospital information systems, medical decision making and as-sistance systems, statistics and data mining in medical research, case-based training systems in medical trai-ning, medical data warehouse, image and text processing in medicine.


The students possess the methodic knowledge and the practical skills necessary to model technical systems bymeans of the theory of probability and mathematical statistics.


V (4) + Ü (2)





--


--


§ 22 II Nr. 3b


page 56 / 100


LA Gymnasien


Mathematical Logic 10-I=ML-152-m01







Contents

Propositional logic, first-order predicate logic, proof and deduction, Gödel's completeness theorem, Tarski theo-rem, Gödel's incompleteness theorem, undecidability and nonaxiomatisability of elemental arithmetic.


The students possess a fundamental and applicable knowledge in the areas of propositional logic, first-orderpredicate logic, proof and deduction, Gödel's completeness theorem, Tarski theorem, Gödel's incompletenesstheorem, undecidability and nonaxiomatisability of elemental arithmetic.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 57 / 100


LA Gymnasien


Medical Informatics 10-I=MI-152-m01







Contents

Electronic patient folder, coding of medical data, hospital information systems, operation of computers in infir-mary and functional units, medical decision making and assistance systems, statistics and data mining in medi-cal research, case-based training systems in medical training.


The students possess theoretical and practical knowledge about the application of computer science methods inmedicine.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 58 / 100


LA Gymnasien


Performance Engineering & Benchmarking of Computer Systems 10-I=PEB-152-m01







Contents

Introduction to performance engineering of commercial software systems, performance measurement techni-ques, benchmarking of commercial software systems, modelling for performance prediction, case studies.


The students possess a fundamental and applicable knowledge in the areas of performance metrics, measure-ment techniques, multi-factorial variance analysis, data analysis with R, benchmark approaches, modelling withqueue networks, modelling methods, resource demand approximation, petri nets.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 59 / 100


LA Gymnasien


Professional Project Management 10-I=PM-152-m01






1 semester graduate Simultaneous completion of module 10-I=PRJ is recommended.

Contents

Project goals, project assignment, project success criteria, business plan, environment analysis and stakeholdermanagement, initialisation, definition, planning, execution/control, finishing of projects, reporting, project com-munication and marketing, project organisation, team building and development, opportunity and risk manage-ment; conflict and crisis management, change and claim management; contract and procurement management,quality management, work techniques, methods and tools; leadership and social skills in project management,program management, multiproject management, project portfolio management, PMOs; peculiarities of softwareprojects; agile project management/SCRUM, combination of classic and agile methods.


The students possess practically relevant knowledge about the topics of production management and/or pro-fessional project management. They are familiar with the critical success criteria and are able to initiate, define,plan, control and review projects.


V (2)





--


--


§ 22 II Nr. 3b


page 60 / 100


LA Gymnasien


Computer Arithmetic 10-I=RAM-152-m01







Contents

Spaces of numerical computation, raster and rounding, definition and implementation of computational arithme-tic and interval calculation.


The students possess knowledge about the spaces of numerical computation, raster and roundings, definitionand implementation of computational arithmetic and interval calculation. They master the application of algo-rithms.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 61 / 100


LA Gymnasien


Robotics 1 10-I=RO1-152-m01







Contents

History, applications and properties of robots, direct kinematics of manipulators: coordinate systems, rotations,homogenous coordinates, axis coordinates, arm equation. Inverse kinematics: solution properties, end effec-tor configuration, numerical and analytical approaches, examples of different robots for analytical approaches.Workspace analysis and trajectory planning, dynamics of manipulators: Lagrange-Euler model, direct and inver-se dynamics. Mobile robots: direct and inverse kinematics, propulsion system, tricycle, Ackermann steering, ho-lonomes and non-holonome restrictions, kinematic classification of mobile robots, posture kinematic model.Movement control and path planning: roadmap methods, cell decomposition methods, potential field methods.Sensors: position sensors, speed sensors, distance sensors.


The students master the fundamentals of robot manipulators and vehicles and are, in particular, familiar withtheir kinematics and dynamics as well as the planning of paths and task execution.


V (4) + Ü (2)





--


--


--


page 62 / 100


LA Gymnasien


Robotics 2 10-I=RO2-152-m01







Contents

Foundations of dynamic systems, controllability and observability, controller design through pole assignment:feedback and feed-forward, state observer, feedback with state observer, time discrete systems, stochastic sy-stems: foundations of stochastics, random processes, stochastic dynamic systems, Kalman filter: derivation, in-itialising, application examples, problems of Kalman filters, extended Kalman filter.


The students master all fundamentals that are necessary to understand Kalman filters and their use in applica-tions of robotics. The students possess a knowledge of advanced controller and observer methods and recogni-se the connections between the dual pairs controllability - observability as well as controller design and observerdesign. They also recognise the relationship between the Kalman filter as a state estimator and an observer.


V (4) + Ü (2)





--


--


--


page 63 / 100


LA Gymnasien


Discrete Event Simulation 10-I=ST-152-m01







Contents

Introduction to simulation techniques, statistical groundwork, creation of random numbers and random varia-bles, random sample theory and estimation techniques, statistical analysis of simulation values, inspection ofmeasured data, planning and evaluation of simulation experiments, special random processes, possibilities andlimits of model creation and simulation, advanced concepts and techniques, practical execution of simulationprojects.


The students possess the methodic knowledge and the practical skills necessary for the stochastic simulation of(technical) systems, the evaluation of results and the correct assessment of the possibilities and limits of simu-lation methods.


V (4) + Ü (2)





--


--


§ 22 II Nr. 3b


page 64 / 100


LA Gymnasien


Spacecraft System Design 10-I=SSD-152-m01







Contents

Introduction: history of space flight, system design of spacecraft. Space dynamics: two-body dynamics, Keplerorbits, disturbance forces, transfer orbits. Mission analysis: earth and sun-synchronous orbits, shadows, solarangle of incidence. Thermal control of satellites: thermal analysis, thermal design and technologies, verificati-on of thermal designs. Telecommunication: ground contact analysis, data transmission, satellite monitoring (te-lemetry, telecommando). Structure and mechanisms. Energy systems: primary, secondary, management, powergeneration: solar cells. On-board data processing. Propulsion systems. Tests (mechanical, electrical). Operationof spacecraft. Ground segment.


The students master system aspects of the layouting of technical systems. Using the example of spacecraft, ma-jor subsystems and their integration into a working whole are being analysed.


V (4) + Ü (2)





--


--


--


page 65 / 100


LA Gymnasien


Visualization of Graphs 10-I=VG-152-m01







Contents

This course covers the most important algorithms to draw graphs. Methods from the course Algorithmische Gra-phentheorie (Algorithmic Graph Theory) such as divide and conquer, flow networks, integer programming andthe planar separator theorem will be used. We will become familiar with measures of quality of a graph drawingas well as algorithms to optimise these measures.


The participants get an overview of graph visualisation and become familiar with typical tools. They consolidatetheir knowledge about the modelling and solving of problems with the help of graphs and graph algorithms.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 66 / 100


LA Gymnasien


Selected Topics in Algorithms and Theory 10-I=AKAT-152-m01







Contents

Selected topics in algorithmics and theory.


The students understand the basic approach of algorithmic and theoretical computer science. They are able tounderstand the solutions to complex problems in this area and to apply them to similar questions.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 67 / 100


LA Gymnasien


Selected Topics in Software Engineering 10-I=AKSE-152-m01







Contents

Selected topics in software engineering.


The students possess an advanced knowledge about selected aspects of software engineering.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 68 / 100


LA Gymnasien


Selected Topics in Internet Technologies 10-I=AKIT-152-m01







Contents

Selected topics in computer communication, for example design aspects of future internet structures: setupand control structures of the internet, multicast protocols, protocols for multimedia communication, optical net-works, control mechanisms for redundant and real-time communication networks, p2p networks, ad-hoc net-works, or -- new concepts and technologies in mobile communication: digital modulation, signal propagation,channel coding, modern transmission technologies (adaptive modulation and coding, hybrid ARQ, OFDM, MI-MO), mac layer, mobileIP, routing in ad-hoc networks, vertical handover, UMTS IP multimedia subsystem, or --planning and management methods in telecommunication networks: planning methods (forward engineering,reverse engineering), network management paradigms (central and decentral), framework for network manage-ment (IETF traffic engineering, ITU-T TMN, OSI management), planning and management methods (IP manage-ment mechanisms, network design, measurement, acquisition and evaluation of traffic and performance data,visualisation, result handling, simulation and analysis of networks), management tools, outlook and perspecti-ves, or -- other current topics.


The students have a knowledge of advanced and current topics in the management and design of modern wiredand wireless communication systems.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 69 / 100


LA Gymnasien


Selected Topics in Intelligent Systems 10-I=AKIS-152-m01







Contents

Selected topics in intelligent systems.


The students possess an advanced knowledge in the area of intelligent systems. They are able to understand so-lutions to complex problems in this area and to transfer them to related questions.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 70 / 100


LA Gymnasien


Selected Topics in Embedded Systems 10-I=AKES-152-m01







Contents

Selected topics in embedded systems.


The students possess specialised knowledge in the area of embedded systems. They are able to understand so-lutions to complex problems in this area and to transfer them to related questions.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 71 / 100


LA Gymnasien


Selected Topics in Aerospace Engineering 10-I=AKLR-152-m01


holder of the Chair of Computer Science VIII Institute of Computer Science





Contents

Selected topics in aerospace engineering, for example: satellite communication, rocket science, propulsion sy-stems, sensors and actuators for orientation control, perturbation of orbits, interplanetary orbits, rendezvousand docking, design of space ships, design of planetary bases, life support systems, special aspects of opera-tions, payloads, optical systems, RADAR, earth monitoring, thermo management, structure of space ships, spe-cial areas of navigation, space environment, environment simulation, verification and test of space faring sy-stems, space astronomy and planet missions, space medicine and biology, material science, quality manage-ment, space law, aeroflight topics, avionics for airplanes, air traffic control, areal navigation, pilot interfaces, airtraffic control, air traffic management.


The students possess an advanced knowledge about the respective topic of the selected area and are able toconsider these foundations in their future plans of air or spaceborne systems.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 72 / 100


LA Gymnasien


Selected Topics in HCI 10-I=AKHCI-152-m01







Contents

Selected topics in HCI.


The students understand the basic approach of human-computer interaction. They are able to understand thesolutions to complex problems in this area and to transfer them to related questions.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 73 / 100


LA Gymnasien


Selected Topics in Computer Science 10-I=AKII-152-m01







Contents

Selected topics in computer science.


The students are able to understand the solutions to complex problems in computer science and to transferthem to related questions.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 74 / 100


LA Gymnasien


Multimodal User Interfaces 06-HCI=BS-152-m01







Contents

The multimodal interaction paradigm simultaneously uses various modalities like speech, gesture, touch, or ga-ze, to communicate with computers and machines. Basically, multimodal interaction includes the analysis aswell as the synthesis of multimodal utterances. This course concentrates on the analysis, i.e., the input proces-sing. Input processing has the goal to derive meaning from signal to provide a computerized description and un-derstanding of the input and to execute the desired interaction. In multimodal systems, this process is interlea-ved between various modalities and multiple interdependencies exist between simultaneous utterances neces-sary to take into account for a successful machine interpretation.In this course, students will learn about the necessary steps involved in processing unimodal as well as multimo-dal input. The course will highlight typical stages in multimodal processing. Using speech processing as a prima-ry example, they learn about:1. A/D conversion2. Segmentation3. Syntactical analysis4. Semantic analysis5. Pragmatic analysis6. Discourse analysisA specific emphasize will be on stages like morphology and semantic analysis. Typical aspects of multimodal in-terdependencies, i.e., temporal and semantic interrelations are highlighted and consequences for an algorithmicprocessing are derived. Prominent multimodal integration (aka multimodal fusion) approaches are described, in-cluding transducers, state machines, and unification.


After the course, the students will be able to build their own multimodal interfaces. They will have a broad under-standing of all the necessary steps involved and will know prominent algorithmic solutions for each of them. Stu-dent will learn about available tools for reoccurring tasks and their pros and cons.


V (2) + Ü (2)



presentation of project resultsLanguage of assessment: German and/or Englishcreditable for bonus


--


--


§ 22 II Nr. 3b


page 75 / 100


LA Gymnasien


Introduction into Human-Computer Interaction 06-HCI=Einf-152-m01







Contents

Human-Computer Interaction is concerned with the design, evaluation and implementation of interactive com-puting systems for human use and with the study of major phenomena surrounding them. This course gives anintroduction into the principle biological, physiological, and psychological constraints as defined by the humanuser and relates these constraints to the conceptual and technical solutions of today's computer systems andexisting as well as prospective interaction metaphors between humans and computers.The course covers topics about human perception and cognition, memory and attention, the design of interacti-ve systems, prominent evaluation methods, the principles of computer systems, typical input processing tech-niques, interface technology, and examples of typical interaction metaphors, from text-based input to graphicaldesktops to multimodal interfaces. Accompanying lab-work will introduce students to typical tasks involved inthis field, i.e., prominent evaluation methods and prototyping of interfaces.


After the course, the students will have a broad understanding of the underlying principles of human users andcomputer systems. They will understand the constraints and capabilities of current user interfaces and they willlearn about the necessary steps applied in user-centered design and development approaches.


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 76 / 100


LA Gymnasien


3D User Interfaces 06-HCI=IS-152-m01







Contents

This module will give students the opportunity to learn about the specificities of 3D User Interfaces (3DUI) deve-lopment using Virtual, Augmented or Mixed Reality technologies. The module content will be mainly dedicatedto learn and practice the skills essential to the design and implementation of high-quality 3D interaction techni-ques. Design guidelines as well as classical and innovative 3D Interaction techniques will be studied. In additi-on, the course will address novel research themes such as 3D interaction for large displays and games; and in-tegrating 3DUIs with mobile devices, robotics, and the environment. Students will be assessed through a grouppractical project (team work), which will consist of a program, a presentation, a technical report (2 ages) and a vi-deo. Previous years, the assignment replicated the IEEE 3DUI Contest 2011, where teams of students competedbetween each other to find the best solution (see results at https://www.youtube.com/watch?v=gYs-pBW7Agcand https://www.youtube.com/watch?v=gYs-pBW7Agc)


After the course, the students will gain a solid background on the theory and the methods to create your own 3Dspatial interfaces. They will have a broad understanding of the particular difficulties of designing and developingspatial interfaces, as well as evaluating then. Students will also learn about traditional and novel 3D input/out-put devices (e.g, motion tracking system and Head-mounted Display).


V (2) + Ü (2)





--


--


§ 22 II Nr. 3b


page 77 / 100


LA Gymnasien


Real-Time Interactive Systems 06-HCI=ST-152-m01







Contents

This course provides an introduction into the requirements, concepts, and engineering art of highly interactivehuman-computer systems. Such systems are typically found in perceptual computing, Virtual, Augmented, MixedReality, computer games, and cyber-physical systems. Lately, these systems are often termed Real-Time Interac-tive Systems (RIS) due to their common aspects.The course covers theoretical models derived from the requirements of the application area as well as commonhands-on and novel solutions necessary to tackle and fulfill these requirements. The first part of the course willconcentrate on the conceptual principles characterizing real-time interactive systems. Questions answered are:What are the main requirements? How do we handle multiple modalities? How do we define the timeliness ofRIS? Why is it important? What do we have to do to assure timeliness? The second part will introduce a concep-tual model of the mission-critical aspects of time, latencies, processes, and events necessary to describe a sy-stem's behavior. The third part introduces the application state, it's requirements of distribution and coherence,and the consequences these requirements have on decoupling and software quality aspects in general. The lastpart introduces some potential solutions to data redundancy, distribution, synchronization, and interoperability.Along the way, typical and prominent state-of-the-art approaches to reoccurring engineering tasks are discussed.This includes pipeline systems, scene graphs, application graphs (aka field routing), event systems, entity andcomponent models, and others. Novel concepts like actor models and ontologies will be covered as alternativesolutions. The theoretical and conceptual discussions will be put into a practical context of today's commercialand research systems, e.g., X3D, instant reality, Unity3d, Unreal Engine 4, and Simulator X.


After the course, the students will have a solid understanding of the boundary conditions defined by both, thephysiological and psychological characteristics of the human users as well as by the architectures and technolo-gical characteristics of today's computer systems. Participants will gain a solid understanding about what theycan expect from today's technological solutions. They will be able to choose the appropriate approach and toolsto solve a given engineering task in this application area and they will have a well-founded basis enabling themto develop alternative approaches for future real-time interactive systems.


V (2) + Ü (2)



written examination (approx. 60 to 120 minutes)Language of assessment: German and/or Englishcreditable for bonus


--


--


§ 22 II Nr. 3b


page 78 / 100


LA Gymnasien


Computer Science in Media 1 06-MK-MedInf1-152-m01


holder of the Professorship of Media Informatics Institute of Human Computer Media





Contents

The module Medieninformatik 1 (Computer Science for Media 1) provides students with a fundamental knowled-ge and a practical overview of current digital media types.


Students are familiar with the central concepts of media informatics. They have a basic knowledge of informationprocessing with a special focus on digital media.


V (2) + Ü (2)



a) written examination (approx. 60 minutes) or b) oral examination (approx. 20 minutes) or c) term paper (ap-prox. 20 pages) or d) portfolio (approx. 20 pages)Language of assessment: German and/or Englishcreditable for bonus


--


--


--


page 79 / 100


LA Gymnasien


Computer Science in Media 2 06-MK-MedInf2-152-m01


holder of the Professorship of Media Informatics Institute of Human Computer Media





Contents

The module Medieninformatik 2 (Computer Science for Media 2) provides deeper knowledge of digital media ty-pes and the fundamentals of digital media development and design.


Students have gained a deeper insight into selected concepts of media computer science. In addition, they areable to develop digital media based on various processes. Thus, a basis is provided for academic work as wellas for acquiring practically relevant media skills.


V (2) + T (2)



a) written examination (approx. 60 minutes) or b) oral examination (approx. 20 minutes) or c) term paper (ap-prox. 20 pages) or d) portfolio (approx. 20 pages)Language of assessment: German and/or Englishcreditable for bonus


--


--


--


page 80 / 100


LA Gymnasien


Aerospace Seminar 10-I=SA-152-m01







Contents

Current topics in the area of aerospace.


The students possess a fundamental and applicable knowledge about advanced topics in software engineeringwith a focus on modern software architectures and fundamental approaches to model-driven software enginee-ring.


S (2)



Seminar paper (approx. 20 pages)


--


--


--


page 81 / 100


LA Gymnasien


Exam Tutorial for the German Staatsexamen 10-I-REP-152-m01







Contents

Revision of contents of modules covering the subject as well as the subject didactics of computer science.


The students have refreshed their skills for the solution of the type of problems asked in the written state exami-nation.


Ü (2)



One exercise per area covered in the state examination


--


--


§ 22 II Nr. 2 f)§ 22 II Nr. 3b


page 82 / 100


LA Gymnasien


Deductive Databases 10-I=DDB-152-m01







Contents

Syntax and semantics of logic programs; data structures, program structures and applications for Prolog; analyti-cal methods for Datalog; negation and stratification; disjunctive logic programs.


The students possess expertise in working with Prolog and Datalog (including negation and disjunction).


V (4) + Ü (2)





--


--


§ 22 II Nr. 3b


page 83 / 100


LA Gymnasien

Teaching(10 ECTS credits)


page 84 / 100


LA Gymnasien

Compulsory Courses(10 ECTS credits)


page 85 / 100


LA Gymnasien


Computer Science Education 1 (incl. Practical Course in the Application ofComputer Science Systems form an Educational Point of View)

10-I-DDI1-152-m01







Contents

The module gives an overview of computer science didactics. It demonstrates and discusses possibilities for apractical application in the classroom.


Students are familiar (in particular in the area of computer science in Sekundarstufe I) with methods, techniquesand media for teaching topics in computer science. They are able to didactically analyse and prepare practicaltopics. Students are familiar with both historical and current teaching approaches, typical teaching methods aswell as guidelines and standards for teaching computer science. They are able to plan, organise and deliver clas-ses.


V (2) + Ü (2) + P (2)





--


--


§ 49 I Nr. 2§ 69 I Nr. 2


page 86 / 100


LA Gymnasien


Computer Science Education 2 10-I-DDI2-GY-152-m01







Contents

This course discusses different topics in computer science didactics in more detail. It demonstrates and discus-ses possibilities for a practical application in the classroom.


The students are able to plan, execute and assess projects, are familiar with important aspects of the planningand analysis of computer science classes, master fundamental teaching and learning strategies and are able toassess these.


V (2) + Ü (2)





--


--


§ 69 I Nr. 2 and § 69 I Nr. 1c: Rechnerarchitektur


page 87 / 100


LA Gymnasien

Paper(4 ECTS credits)

Students studying for a teaching degree Gymnasium must complete a practical training in didactics andteaching methodology (studienbegleitendes fachdidaktisches Praktikum) which refers to one of thesubjects they selected as vertieft studiertes Fach (subject studied with a focus on the scientific discipli-ne) pursuant to Section 34 Subsection 1 No. 4 LPO I (examination regulations for teaching-degree pro-grammes). The obligatory accompanying tutorial is offered by the respective subject. The ECTS creditsobtained are counted in the subject Erziehungswissenschaften pursuant to Section 10 Subsection 3LASPO (general academic and examination regulations for teaching-degree programms).


page 88 / 100


LA Gymnasien


Practical Training in Classroom Teaching in Computer Science Education inclu-ding Theory (German Gymnasium)

10-I-SBFD-GY-152-m01







Contents

The module introduces students to the classroom practice of their Unterrichtsfach (subject studied with a focuson the scientific discipline). Using specific teaching models, examples and projects in different grades, the mo-dule introduces students to subject-specific techniques. In the university course accompanying the placement,students reflect and structure the school type-specific experiences made during their teaching placements andexplore additional subject-specific and didactic aspects. In this context, the course discusses selected practi-cal aspects of teaching computer science in accordance with applicable guidelines and curricula. The course fo-cuses on recent developments in classroom practice, also taking into account aspects of school pedagogy andlearning psychology that can support the successful practical implementation of subject-specific conceptual de-signs.


The students are familiar with the most important components of planning and organising classes. They are ab-le to teach the relevant topics in different grades as well as to critically reflect recent developments in education.They are able to connect ideas from school pedagogy and learning psychology with their expertise in the area ofdidactics and to incorporate these into their teaching.


P (0) + S (2)



Written elaboration of teaching practice (15 to 20 pages)Contents and duration of placement as specified in Section 34 Subsection 1 Sentence 1 No. 4 LPO I (examinationregulations for teaching-degree programmes); participation in mandatory teaching practice, completion of all settasks as specified by placement school.


--


--


§ 34 I 1 Nr. 4


page 89 / 100


LA Gymnasien

Freier Bereich (general as well as subject-specific electives)(0-15 ECTS credits)

Teaching degree students must take modules worth a total of 15 ECTS credits in the area Freier Bereich(general as well as subject-specific electives) (Section 9 LASPO (general academic and examination re-gulations for teaching-degree programmes)). To achieve the required number of ECTS credits, studentsmay take any modules from the areas below.Freier Bereich -- interdisciplinary: The interdisciplinary additional offer for a teaching degree can befound in the respective Annex "Ergänzende Bestimmungen für den "Freien Bereich" im Rahmen desStudiums für ein Lehramt".


page 90 / 100


LA Gymnasien

Computer Science( ECTS credits)

(Freier Bereich (general as well as subject-specific electives) -- subject specific)


page 91 / 100


LA Gymnasien


Tutor activity 1 10-I-TUT1-152-m01






undergraduate --

Contents

Tutoring activities in the area of computer science.


Imparting knowledge and skills to students of computer science.


T (2)



Wrap-up report on tutoring activities (5 to 10 pages)


--


--


§ 22 II Nr. 2 f)§ 22 II Nr. 3 f)


page 92 / 100


LA Gymnasien


Tutor activity 2 10-I-TUT2-152-m01






undergraduate --

Contents

Tutoring activities in the area of computer science.


Imparting knowledge and skills to students of computer science.


T (2)



Wrap-up report on tutoring activities (5 to 10 pages)


--


--


§ 22 II Nr. 2 f)§ 22 II Nr. 3 f)


page 93 / 100


LA Gymnasien


Seminar Computer Science Education 10-I-DS-152-m01







Contents

Selected topics in computer science didactics.


The students gain initial experience in the area of independent scientific work. They are able to acquaint them-selves with and structure a given topic, using selected literature, as well as to prepare a talk on the respectivesubject. They are also able to actively participate in a scientific discussion.


S (2)Usually once a year



written elaboration (approx. 20 pages) and presentation including discussion (approx. 45 to 60 minutes) on a to-pic from the field of computer science didacticsAssessment offered: Only in the semester in which the course is offered


--


--


§ 22 II Nr. 2 f)§ 22 II Nr. 3 f)


page 94 / 100


LA Gymnasien


Advanced Topics of Computer Science Education 10-I-DV-152-m01







Contents

Discussion of topics in teaching computer science in Gymnasium that takes into account different aspects, inparticular subject-specific foundations, didactic analyses, the contemporary debate in computer science didac-tics as well as possible approaches in the classroom.


The students are able to discuss central topics and issues on teaching computer science in a Gymnasium, takinginto account subject-specific, didactic and methodical aspects.


S (2)Usually every 2 years



talk (approx. 30 minutes) or practical assignment (exercise) with examination talk (approx. 15 minutes)Assessment offered: Only in the semester in which the course is offered


--


--


§ 22 II Nr. 2 f)§ 22 II Nr. 2 f)


page 95 / 100


LA Gymnasien


Robotics in Education (practical course) 10-I-DRO-152-m01







Contents

Discussion of problems in robotics in the computer science classroom that takes into account different aspects,in particular subject-specific foundations, didactic analyses, the contemporary debate in computer science di-dactics as well as possible approaches in the classroom.


The students are able to discuss central topics and questions of robotics in the computer science classroom, ta-king into account subject-specific, didactic and methodical aspects.


Ü (2)Usually every 2 years



practical assignment (supervision of a group of pupils) with examination talk (approx. 15 minutes)Assessment offered: Only in the semester in which the course is offered


--


--


§ 22 II Nr. 2 f)§ 22 II Nr. 3 f)


page 96 / 100


LA Gymnasien


Practical Course on Computer Science Education 10-I-DPR-152-m01







Contents

Discussion of problems in programming in the computer science classroom that takes into account differentaspects, in particular subject-specific foundations, didactic analyses, the contemporary debate in computerscience didactics as well as possible approaches in the classroom.


The students are able to discuss central topics and questions of programming in the computer scienceclassroom, taking into account subject-specific, didactic and methodical aspects.


Ü (2)Usually every 2 years



practical assignment with examination talk (approx. 15 minutes)Assessment offered: Only in the semester in which the course is offered


--


--


§ 22 II Nr. 2 f)§ 22 II Nr. 3 f)


page 97 / 100


LA Gymnasien


Hands-on Computer Science 10-I-DPP-152-m01







Contents

Design and implementation of a school project on a topic in computer science, e. g. for project days, school termpapers (Facharbeiten), Pluskurse (additional courses for the in-depth study of areas of special interest), work-shops. In the theoretical phase, the students formulate the subject-specific and didactic requirements of thetopic, search for a suitable topic, elaborate this topic for the project and draw up a project plan. This is donein groups with students providing each other with advice as well as challenging and reflecting on each other'swork. In the practical phase, the students prepare the implementation of the project, implement the project withpupils and afterwards reflect the planning and implementation.


The students are able to select a topic from the area of computer science that is suitable for a school project andare able to elaborate it. They are familiar with different aspects of project planning and management and are ab-le to critically reflect the process.


Ü (2) + S (2)Usually every 2 years



practical assignment (preparing and delivering a school lab session) with examination talk (approx. 15 minutes)Assessment offered: Only in the semester in which the course is offered


--


--


§ 22 II Nr. 2 f)§ 22 II Nr. 3 f)


page 98 / 100


LA Gymnasien

Paper(10 ECTS credits)

Preparation of a written Hausarbeit (thesis) in accordance with the provisions of Section 29 LPO I (ex-amination regulations for teaching-degree programmes) is a prerequisite for teaching degree studentsto be admitted to the Erste Staatsprüfung (First State Examination). In accordance with the provisionsof Section 29 LPO I, students studying for a teaching degree Gymnasium may write this thesis in one ofthe subjects they selected as vertieft studiertes Fach (subject studied with a focus on the scientific dis-cipline) or in the subject Erziehungswissenschaften (Educational Science). Pursuant to Section 29 Sub-section 1 Sentence 2 LPO I, students may also choose to write an interdisciplinary thesis.


page 99 / 100


LA Gymnasien


Thesis Computer Science (Teaching Degree at the German Gymnasium) 10-I-HA-GY-152-m01






undergraduate --

Contents

Researching and writing on a defined problem in computer science or computer science didactics within a giventime frame and adhering to the principles of good scientific practice.


The students are able to research and write on a defined problem, adhering to the principles of good scientificpractice.


No courses assigned to module



Hausarbeit (thesis) pursuant to Section 29 LPO I (examination regulations for teaching-degree programmes) (250to 300 hours)Language of assessment: German; exceptions pursuant to Section 29 Subsection 4 LPO I (examination regulati-ons for teaching-degree programmes)


--


--


§ 29


page 100 / 100

Documents

Module Catalogue - uni-wuerzburg.deAdvanced Automation 41 Algorithms for Geographic Information Systems 42 Computational Geometry 43 Approximation Algorithms 44 Automata Theory 45