Grundlagen der Informatik

Prof. Christoph von Praun - Sommer 2010

Hier finden Sie den Eintrag dieser Vorlesung im Modulhandbuch. Die Lehrveranstaltung wurde am 4. Juni 2010 evaluiert. Die Ergebnisse der Evaluation finden Sie hier. News Feed Ort und Zeitpunkt Vorlesung Donnerstag, 17:30-19:00, Raum Q405 Freitag, 13:30-15:00, Raum Q405 Übung Freitag 15:15-16:45, Raum Q405 Vorlesungsunterlagen Organisation und Themenüberblick [pdf] Ganze Zahlen ohne Vorzeichen [pdf] Ganze Zahlen mit Vorzeichen [pdf] Reelle Zahlen [pdf] Schaltfunktionen [pdf] (Update am 6. Mai) Schaltwerke [pdf] (Update am 28. Mai) Maschinenprogrammierung (Teil I) [pdf] Maschinenprogrammierung (Teil II) [pdf] Diese Unterlagen kommen ohne Gewähr. Sie enthalten unter anderem Materialen, die in früheren Veranstaltungen von Herrn Prof. Knebl und Herrn Prof. Roth erstellt wurden. Die Unterlagen sind auch über das Online Skript Order System verfügbar.

Übungen

• Blatt 1: Einführung [pdf] Lösungsvorschlag [pdf]
• Blatt 2: Ganze Zahlen ohne Vorzeichen [pdf] Lösungsvorschlag [pdf]
• Blatt 3: Ganze Zahlen mit Vorzeichen [pdf] Lösungsvorschlag [pdf]
• Blatt 4: Reelle Zahlen [pdf] Lösungsvorschlag [pdf]
• Blatt 5: IEEE Gleitkommadarstellung [pdf] Lösungsvorschlag [pdf]
• Blatt 6: Schaltfunktionen [pdf] Lösungsvorschlag [pdf]
• Blatt 7: Schaltfunktionen (Teil 2) [pdf] Lösungsvorschlag [pdf]
• Blatt 8: Schaltwerke [pdf] (Update am 4. Juni) Lösungsvorschlag [pdf]
• Blatt 9: Maschinenprogrammierung [pdf] Lösungsvorschlag [pdf]
• Blatt 10: Maschinenprogrammierung (Teil 2) [pdf] Lösungsvorschlag [pdf]

Leistungsnachweis

Klausur (90 Minuten) am Ende des Semesters.

Literatur

• Andrew Tanenbaum: Structured Computer Organization, Prentice-Hall, 2005.
  Eine Übersetzung ins Deutsche ist in der OHM-Bibliothek erhältlich.
  Diese Quelle empfehle ich als Begleitlektüre zu den Kapiteln 1-4 im Skript.
• James Larus: Assemblers, Linkers and the SPIM Simulator. Anhang A aus ohn Hennessy, David Patterson: Computer Architecture, A Quantitative Approach (3rd Edition), Morgan Kaufman, 2002.
  Diese Quelle empfehle ich als Begleitlektüre zu den Kapitel 5 im Skript.
• Yale Patt, Sanjay Patel: Introduction to Computing Systems - From bits to gates and beyond (2nd Edition), McGraw Hill, 2004.
• John Hennessy, David Patterson: Computer Architecture, A Quantitative Approach (3rd Edition), Morgan Kaufman, 2002.
• Hans Delfs, Helmut Knebl, Christian Schiedermeier : Grundlagen der Informatik. Nürnberg, 2001.
  Skript aus früheren Semestern. Diese Vorlesung orientiert sich in der Stuktur und Inhalt an diesem Skript.

MIPS Assembler und Simulator

• MARS: MIPS Assembler and Runtime Simulator (lokale Kopie)
  Übersichtliches GUI, plattformunabhängige Implementierung in Java. Aufruf durch "java -jar mars.jar".
  Einige kleine Beispielprogramme: first.asm (Simple Arithmetic), sum.asm (Sum of Squares, mit Registern), sum_local_vars.asm (Sum of Squares, mit lokalen Variablen), fib.asm (Fibbonacci), endianess.asm (Test Endianess) und hello.asm (Hello World).
  
  
• SPIM
  Assembler und Simulator der MIPS Architektur. Die Fehlermeldungen des Assemblers sind etwas detaillierter wie bei MARS (siehe oben), die Bedienoberfläche ist jedoch weniger komfortabel. Dieser Simulator ist auf den Rechnern des Linux Labors installiert. Aufruf erfolgt aus der Kommandozeile mit "spim" oder "xspim". Die Beispielprogramme müssen leicht angepasst werden, so, dass die erste Instruktion des Programms mit dem Label 'main' markiert ist.
  
  
• MIPS Architecture and Assembly Language Overview
  Kurze und übersichtliche Einführung in die MIPS Assemblerprogrammierung.
  
  

Logik Simulator

• Andreas Tetzl: LogicSim 2
  Einfacher Simulator für Schaltnetze und Schaltwerke mit GUI.

Letzte Änderung: 24. Juni 2010.