Informatik II - SS 2005 - Universität Göttingen

Generelle Informationen über das Bachelor und Master Studium in Angewandte Informatik.

Dozenten

Dr. Michael Ebner, ebner(at)informatik.uni- goettingen.de (Kontaktperson für Vorlesung)
Dipl.-Inf. Rene Soltwisch, soltwisch(at)informatik.uni-goettingen.de
Dipl.-Inform. Andre Siebeck , asiebeck(at)informatik.uni-goettingen.de (Kontaktperson für Übungen)

Gemeinsame email Adresse für Dr. Ebner, Dipl.-Inf. Soltwisch und Dipl.-Inform. Andre Siebeck: v_info2(at)informatik.uni-goettingen.de

Vorlesungskommentar

Die Vorlesung baut auf den Konzepte und Techniken aus Informatik I auf. Es werden die Prinzipien des Aufbaus und Funktionsweise von Computern anhand der Themengebiete boolesche Algebra und digitale Logik, Computerarchitektur, Assemblersprachen, Betriebssysteme, Telematik (Computernetzwerke), Formale Sprachen und Compilerbau vorgestellt.

Voraussetzungen: Informatik I, Grundkenntnisse in Java und C

Zeitplan

Vorlesungszeit: Dienstag und Freitag, 14:15-15:45Uhr
Hörsaalübung: Dienstag, 16:00-17:30Uhr
Hörsaal: MN67

• Teil 1 - Einleitung
• Teil 2 - Zahlen und Logik
• Teil 3 - Computerarchitektur
• Teil 4 - Assemblersprachen
• Teil 5 - Betriebssysteme
• Teil 6 - Formale Sprachen und Automaten
• Teil 7 - Compilerbau
• Teil 8 - Telematik (Computernetzwerke)

Prüfung

Klausur: Montag, 25. Juli 2005, 9:00- 11:00Uhr, ZHG 011, Dauer 120 Minuten; Ergebnisse (Statistik)

Studierende, die sich nicht über MUNOPAG bzw. WOPAG anmelden können, müssen einen Anmeldezettel abgeben!!!

Wiederholungsklausur : Donnerstag, 06. Oktober 2005, 9:30-11:30Uhr, MN 67, Dauer 120 Minuten; Ergebnisse (Statistik)
Vorläufiger Termin für die Klausureinsicht ist Mittwoch, der 19.10, 16:00-17:00Uhr im MN68.

Evaluation der Vorlesung: Evaluationsbogen

Alte Klausuren:

• Wiederholungsklausur WS2004/05: Fragen
• Klausur SS2004: Fragen

Übungsgruppen

• Gruppe 1:  Montag 14-16Uhr, Raum MN67/CIP1, Tutor: Johannes Löwe, v_info2_1(at)informatik.uni-goettingen.de
• Gruppe 2:  Montag 16-18Uhr, Raum MN68/CIP1, Tutor: Christian Borschel, v_info2_2(at)informatik.uni-goettingen.de
• Gruppe 3:  Mittwoch 11-13Uhr, Raum MN68/CIP1, Tutorin: Anna-Lena Lamprecht, v_info2_3(at)informatik.uni-goettingen.de
• Gruppe 4:  Mittwoch 16-18Uhr, Raum MN67/CIP1, Tutor: John-Patrick Wowra, v_info2_4(at)informatik.uni-goettingen.de
• Gruppe 5:  Mittwoch 18-20Uhr, Raum MN68/CIP1, Tutor: Florian Tegeler, v_info2_5(at)informatik.uni-goettingen.de
• Gruppe 6:  Donnerstag 9-11Uhr, Raum MN68/CIP1, Tutor: Percy-Constantin von Samson-Himmelstjerna, v_info2_6(at)informatik.uni-goettingen.de
• Gruppe 7:  Freitag 16-18Uhr, Raum MN68/CIP1, Tutor: Kevin Zabel, v_info2_7(at)informatik.uni-goettingen.de
• Email for Dozenten und Tutoren:  v_info2_all(at)informatik.uni-goettingen.de

Vorlesungsunterlagen (Alle Stand 21. September 2005)

Einzelne Kapitel

• 1. Einleitung
• 2.1 Zahlen
• 2.2 Logik
• 3.1 Schaltwerke (ALU aus der Vorlesung vom 29. April)
• 3.2 Von-Neumann-Architektur
• 4. Assembler, (Assembler Referenz)
• 5. Betriebssysteme
• 6. Automaten und Sprachen
• 7.1 Compilerbau: Lexer und Parser
• 7.2 Compilerbau: Konzepte von Programmiersprachen
• 8. Computernetzwerke (Telematik)

Übungsblätter

• Übungsblatt 1
• Übungsblatt 2
• Übungsblatt 3
• Übungsblatt 4
• Übungsblatt 5
• Übungsblatt 6
• Übungsblatt 7
• Übungsblatt 8
• Übungsblatt 9
• Übungsblatt 10/11 (Abgabe bis zum 12.07 verlängert; Nummerierung der Aufgaben angepasst)

(Einige) Musterlösungen zu den bisherigen Übungszetteln

• Musterloesung zum Übungsblatt 1
• Lösungsvorschlag für Java Programm zum Übungsblatt 1
• Musterlösung zum Übungsblatt 2 (Neue Version mit korrigierter Lösung von Aufgabe 3.2)
• Musterlösung zum Übungsblatt 3
• Musterlösung zum Übungsblatt 7
• Lösungsvorschlag für die zu implementierenden Java Klassen in Uebungsblatt 7
• Client.java
• Printer.java
• ClientPrinterSystem.java
• Musterlösung zum Übungsblatt 8
• Musterlösung zum Übungsblatt 9
• Musterlösung zum Übungsblatt 10_11 (Neue Version seit dem 23.07.05 06:51 Uhr / enthält Lösungen für Aufgaben 1 bis 5)

Materialien zu den Saalübungen

• Handout zum Pumping Lemma für reguläre Sprachen inklusive des in der Saalübung vom 14.06.05 vorgeführten Beispiels
• Folie zu Kellerautomaten für Sprache der korrekten Klammerausdrücke

Links

• Wikipedia (Englisch)
• Wikibooks (Englisch)
  • Deutsche Wikibooks
    • Über das Wesen der Information
    • Programmieren
  • Englische Wikibooks
    • Category:Information Technology (Englische Computer Wikibooks)
      • Computer programming
      • Computer Hardware
      • Compiler construction
• Zahlensysteme
  • Festkomma-Arithmetik (Universität Karlsruhe)
  • KV-Diagramme (Universität Karlsruhe)
  Umrechnung von Zahlensystemen
• Rechnerarchitektur
  • MIPS-Familie
• Gleitkommaarithmetik
  • Demonstrationswerkzeuge
    • IEEE 754 Umrechner
    • IEEE-754 Floating-Point Conversion
      
  • Informationen
    • IEEE 754: Standard for Binary Floating-Point Arithmetic
      
    • IEEE-754 References
• Assemblerprogrammierung
  • Simulator und Dokumentation
  • MIPSter v1.04 MIPSter is a text editor written specifically for the MIPS assembly language. It was designed to help college/university students who are taking MIPS programming classes.
  • Overview MIPS/SPIM Architecture and Assembly Language
• Java
  • Java ist auch eine Insel (Christian Ullenboom; Galileo Computing)
  • Handbuch der Java-Programmierung (Guido Krüger; Addison-Wesley)
  • Java Programmierhandbuch und Referenz (Stefan Middendorf, Reiner Singer, Jörn Heid; DPunkt)
• Lexer-/Parser-Generatoren
  • Free Compiler Construction Tools: Lexers, Parser Generators, Optimizers
  • Katalog von Konstruktionswerkzeugen für Compiler
  • ANTLR (ANother Tool for Language Recognition, (formerly PCCTS)) (Populärste Compilergeneratoren: JavaCC, ANTLR, Eli, Byacc und Coco/R)
• Computernetzwerke (Telematik)
  • Video und Story über die Funktionsweise des Internets (made by Warriors of the Net)

Andere Skripte

TU München

• Informatik Skripte (Einführung in die Informatik für Hörer anderer Fachrichtungen; Informatik III)
• Einführung in die Informatik 3 (WS04/05), Prof. Anja Feldmann, TU München
  • Teil 1 (Einführung)
  • Teil 2 (Speicher)
  • Teil 3 (Parallele Systeme)

Bücher

Bitte achten Sie bei den Büchern immer auf die neuste Ausgabe!!!

Verwendete Bücher

• Rechenberg und Pomberger: „Informatik-Handbuch“, Hanser Verlag, ISBN 3-446-21842-4
• Uwe Schöning: „Theoretische Informatik kurzgefaßt“, 2001, ISBN 3827410991
• Uwe Schöning: „Logik für Informatiker“, Spektrum Verlag
• Douglas E. Comer: "Essentials of Computer Architecture", ISBN: 0-13-196426-7, Prentice Hall International, 2004
• W. Stallings: „Betriebssysteme - Prinzipien und Umsetzung“, Prentice Hall, 2003, ISBN 3-8273-7030-2 (englisch: „Operating Systems: Internals and Design Principles“, 2001) (Folien)
• Hopcroft, Motwani, Ullman: „Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie“, Pearson Studium 2002, ISBN 3827370205 (Englisch: Hopcroft, Motwani, Ullman : „Introduction to Automata Theory, Languages, and Computation“, 2001, http://www-db.stanford.edu/~ullman/ialc.html )
• Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman: „Compilerbau.“Oldenbourg Verlag 1999, Teil 1: ISBN 3-486-25294-1, Teil 2: ISBN 3-486-25266-6 (Englische Fassung: Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman: „Compilers - Principles, Techniques and Tools“. Addison-Wesley 1988, ISBN 0-201-10088-6)
• G. Krüger & D. Reschke: „Lehr- und Übungsbuch Telematik --- Netze – Dienste – Protokolle“, Fachbuchverlag Leipzig (Carl-Hanser), 2. Auflage, ISBN 3-446-22073-9, 2002 (Gutes Lehrbuch, wegen kompakter Darstellung)
• Weitere Angaben in den Folien

Weitere Bücher

• B. Becker, R. Drechsler, P. Molitor: „Technische Informatik - Eine Einführung“, Pearson Studium, 2005, ISBN 3-8273-7092-2, (Logik, Zahlendarstellung, Gatter)
• Asteroth, Baier: „Theoretische Informatik: Eine Einführung in Berechenbarkeit, Komplexität und formale Sprachen mit 101 Beispielen“, Pearson Studium 2002, ISBN 3-8273-7033-7 (insbesondere für Nebenfächler geeignet, da kaum Mathematikkenntnisse vorausgesetzt werden.)
• A. Tanenbaum: „Moderne Betriebssysteme“, Prentice-Hall, 2002, ISBN 3-8273-7019-1 (englisch: „Modern Operating Systems“, 2001) (Folien)
• A. Silberschatz, P. Galvin, G. Gagne: „Operating System Concepts“, John Wiley & Sons, 2002, ISBN 0-471-41743-2
• J. F. Kurose & K. W. Ross: „Computernetze: Ein Top-Down-Ansatz mit Schwerpunkt Internet“, Pearson Studium (Addison-Wesley), ISBN 3-8273-7017-5, 2002 (Top-Down Ansatz nach Schichtenmodell)
• A. S. Tanenbaum: „Computernetzwerke“, Pearson Studium (Prentice-Hall), 4. überarb. Auflage, ISBN 3.8273-7046-9, 2003 (Bottom-Up Ansatz nach Schichtenmodell)
• Douglas E. Comer: „Computernetzwerke und Internets mit Internet-Anwendungen“, Pearson Studium (Prentice-Hall), 3. überarb. Auflage, ISBN 3-8273-7023-X, 2002 (Sehr auf Internet-Technologien fixiert)

Last modified: Fri Mar 18 12:11:32 CET 2005