| Schittkowski, K.: | Informatik II - Algorithmen und Datenstrukturen |
| (siehe auch ''Informatik'') | |
| Zeit und Ort: | Vorlesung: 4st, Di, Mi 8-10, H 17
Übungen: 2st, in zwei Gruppen 1. Gruppe: Mi 14-16, H 19 2. Gruppe: Do 14-16, H 17 |
| Credit Points: | V 6 + Ü 3 |
| Beginn: | 12. April 2005 |
| Inhalt: | Grundlagen schneller Algorithmen, statische und dynamische Datenstrukturen, Sortieren, Suchen, Hash-Verfahren, B-Bäume, Mengen und Graphen, Komplexitätstheorie |
| für: | Studentinnen und Studenten im Bachelorstudiengang Angewandte Informatik und im Lehramtsstudiengang Informatik sowie alle Interessierten |
| Vorkenntnisse: | Grundkenntnisse im Programmieren |
| Schein: | ja |
| Literatur: | Güting: Datenstrukturen und Algorithmen, Teubner, 1992
Ottmann / Widmayer: Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, 1996 (3. Auflage) |
| Laue, R.: | Informatik III - Formale Sprachen und Compilerbau |
| (siehe auch ''Informatik'') | |
| Zeit und Ort: | Vorlesung: 4st, Mo 8-10, H 17, Do 8-10, H 20
Übungen: 2st, Mi 14-16, H 16 |
| Credit Points: | V 6 + Ü 3 |
| Beginn: | 14. April 2005 |
| Inhalt: | endliche Automaten, reguläre Ausdrücke und reguläre Sprachen, kontextfreie Sprachen und Grammatiken, Kellerautomaten, Turing-Maschinen, Entscheidbarkeit, Aufbau eines Compilers, lexikalische Analyse, syntaktische Analyse, Laufzeitverwaltung, Codeerzeugung, optimierende Programmtransformationen |
| für: | Studentinnen und Studenten im Bachelorstudiengang Angewandte Informatik und im Lehramtsstudiengang Informatik sowie alle Interessierten |
| Vorkenntnisse: | Vorlesung Konzepte der Programmierung |
| Schein: | ja |
| Literatur: | Hopcroft / Motwani / Ullman: Introduction to Automata Theory, Languages and Computation,
Addison Wesley, 2001
Allen / Kennedy: Optimizing Compilers for Modern Architectures, Morgan Kaufmann, 2002 Schöning, U.: Theoretische Informatik kurzgefaßt, Spektrum, Akad. Verlag, 2001 Maurer, W.: Übersetzerbau, Springer, 1997 |
| Laue, R.: | Diskrete Algorithmen |
| (siehe auch ''Informatik'' und ''Mathematik'') | |
| Zeit und Ort: | Vorlesung: 4st, Di 8-10, H 20, Mi 10-12, S 103
Übungen: 2st, Do 14-16, S 106 |
| Credit Points: | V 6 + Ü 3 |
| Beginn: | 12. April 2005 |
| Inhalt: | Die Vorlesung behandelt schnelle Algorithmen für die Lösung von Problemen mit
graphentheoretischen Methoden:
Problemmodellierung mit Graphen, Optimale Wege, Prozessplanung, Wegealgebren, Flüsse in Netzwerken, Optimale Zuordnungen |
| für: | Studentinnen und Studenten im Bachelorstudiengang Angewandte Informatik, Nebenfach Informatik |
| Literatur: | Mehlhorn: Datenstrukturen und effiziente Algorithmen |
| Schittkowski, K.: | Identifizierung und Parameterschätzung in dynamischen Systemen mit industriellen Anwendungen |
| (siehe auch ''Mathematik'') | |
| Zeit und Ort: | Vorlesung: 2st, Mo 14-16, H 17 |
| Credit Points: | V 3 |
| Beginn: | 18. April 2005 |
| Inhalt: | Vorgestellt werden dynamische Modelle komplexer industrieller Anwendungen in Form von
Fallstudien, z.B. optimaler Entwurf von Satellitenhörnern, Oberflächenwellenfiltern und
mechanischer Massivbauteile, oder Steuerung chemischer Anlagen.
Das mathematische Modell besteht aus gewöhnlichen oder partiellen Differentialgleichungen, in denen Parameter identifiziert, optimiert oder gesteuert werden müssen. Die erforderlichen Diskretisierungsverfahren sowie Optimierungsmethoden werden diskutiert und anhand einfacher Simulationsbeispiele vorgerechnet. Die erforderliche Software sowie ein Vorlesungsskript werden den Hörern zur Verfügung gestellt. |
| für: | Studentinnen und Studenten mit Hauptfach Diplom Mathematik, insbesondere der Techno- und Wirtschaftsmathematik, oder im Bachelorstudiengang Angewandte Informatik sowie interessierte Hörer |
| Vorkenntnisse: | Ingenieurmathematik |
| Schein: | nein |
| Literatur: | K. Schittkowski: Data Fitting in Dynamical Systems, Kluwer Academic Publishers, 2002 |
| Laue, R., | Softwarepraktikum II |
| Schittkowski, K. | |
| Zeit und Ort: | Praktikum: 4st, in mehreren Gruppen, nach Vereinbarung |
| Credit Points: | P 6 |
| Beginn: | nach Absprache |
| Inhalt: | In kleinen Gruppen werden Softwareprojekte realisiert |
| für: | Studenten der Mathematik oder Informatik ab 5. Semester |
| Vorkenntnisse: | Programmierkenntnisse in C/C++ oder JAVA |
| Schein: | Praktikumsschein in Informatik |
| Laue, R.: | Softwarepraktikum für Naturwissenschaftler |
| Schittkowski, K. | |
| Zeit und Ort: | Praktikum: 2st, in mehreren Gruppen, nach Vereinbarung |
| Credit Points: | P 3 |
| Beginn: | nach Absprache |
| Inhalt: | In kleinen Gruppen werden Softwareprojekte realisiert |
| für: | Studenten mit Nebenfach Informatik ab 3. Semester |
| Schein: | Praktikumsschein in Informatik |
| Laue, R.: | Softwarepraktikum für Technomathemathematiker |
| Schittkowski, K. | |
| Zeit und Ort: | Praktikum: 2st, in mehreren Gruppen, nach Vereinbarung |
| Credit Points: | P 3 |
| Beginn: | nach Absprache |
| Inhalt: | In kleinen Gruppen werden Softwareprojekte realisiert |
| für: | Studenten mit Nebenfach Informatik ab 3. Semester |
| Schein: | Praktikumsschein in Informatik |
| Laue, R.: | Softwarepraktikum für Lehramt Berufsschule |
| Schittkowski, K. | |
| Zeit und Ort: | Praktikum: 2st, in mehreren Gruppen, nach Vereinbarung |
| Credit Points: | P 3 |
| Beginn: | nach Absprache |
| Inhalt: | In kleinen Gruppen werden Softwareprojekte realisiert |
| für: | Studenten mit Nebenfach Informatik ab 3. Semester |
| Schein: | Praktikumsschein in Informatik |
| Baier, R.: | Programmieren in C |
| (siehe auch ''Mathematik'' und ''Veranstaltungen der Mathematik für Hörer anderer Fächer'') | |
| Zeit und Ort: | Vorlesung: 4st, Mo 14-16, Mi 12-14, H 18
Übungen: 2st, in zwei Gruppen 1. Gruppe: Di 14-16, FAN B.1.01 2. Gruppe: Mi 14-16, FAN B.1.01 |
| Credit Points: | V 6 + Ü 3 |
| Beginn: | 11. April 2005 |
| Inhalt: | Elementare Datentypen, formatierte Ein- und Ausgabe, Ausdrücke und Operatoren
Kontrollstrukturen, zusammengesetzte und selbstdefinierte Datentypen
(statische und dynamische Arrays, Strings, Strukturen), Speicherklassen,
Funktionen und Parameterübergabe, Dateiverwaltung, Zeiger.
Zusätzlich werden einige grundlegende C++-Sprachelemente vorgestellt, die das funktionsorientierte Programmieren erleichtern. Die Vorstellung von objektorientierten Konzepten ist Thema einer eigenen Vorlesung. |
| für: | Studierende ab 2. Semester, Hörerinnen/Hörer aller Fakultäten |
| Vorkenntnisse: | elementare Grundkenntnisse von Windows 2000 oder Unix, gültige e-mail-Adresse |
| Schein: | ja |
| Literatur: | Willms, A.: C lernen. Anfangen, anwenden, verstehen, Addison & Wesley, 2002
Krüger, G.: Go To C-Programmierung. Grundlagen, Konzepte, Übungen, Addison & Wesley, 2001 weitere Buchangaben unter http://www.uni-bayreuth.de/departments/math/serv/cip/prog/c_c++.html#buecher |