Institute of Computer Science
Databases and Information Systems
Prof. Dr. Stefan Conrad
Heinrich-Heine-Universität Düsseldorf
banner


News
Teaching
Team
Publications
Research
Miscellaneous
Contact

Shortcuts
DBS Vorlesung DBS
KDD Vorlesung KDD
Abschlussarbeiten

Grundlagen der Praktischen Informatik
(Informatik 2) (SS 2006)


Inhalt

  • Binärzahlen und ihre Repräsentation im Rechner, logische Operationen und ihre Umsetzung durch Schaltnetze
  • Rechneraufbau (zentrale Rechnerkomponenten: CPU, Hauptspeicher, ...)
  • Programmierung in Assembler und C
  • Grundlagen von Betriebssystemen (Prozesse, Prozessverwaltung, Speicherverwaltung, ...)

Organisation

  • Umfang: 4 SWS (Vorlesung) + 2 SWS (Übung) + 2 SWS (Praktikum, im Rahmen eines Abschlussprojektes)
  • Vorlesung: Prof. Dr. Stefan Conrad
  • Übung:
  • 05. April: Start der Vorlesung
  • Für die C Programmieraufgabe sind alle Studierende mit mindestens 110 Punktenin den Übungen zugelassen.
    Studierende der Physik (insb. Bachelor), die für Informatik I und II nur 16 Kreditpunkte erwerben können, sind von der C-Programmieraufgabe freigestellt (eine Abgabe wird dann auch nicht korrigiert). Dies gilt in der Regel auch für Studierende anderer Fächer (bitte im Zweifelsfall nachfragen).

Voraussetzungen für die Vergabe von Kreditpunkten: Aktive und erfolgreiche Mitwirkung in den Übungen (50% der Gesamtpunktzahl) und die erfolgreiche Bearbeitung eines Abschlussprojektes in C (Anforderungen werden noch bekannt gegeben). Zu Vorlesung und Übungen wird am Ende der vorlesungsfreien Zeit eine schriftliche Prüfung stattfinden.

Teilnahmevoraussetzung: Kenntnisse aus dem Modul "Grundlagen der Softwareentwicklung und Programmierung"


Prüfung

  • Ergebnis der Klausur vom 11.01.2007
     
  • 2. Klausur, 90 Minuten; Termin: 11. Januar 2007, 16:15 Uhr, Hörsaal 5D.
  • Anmeldung: für Bachelor-Studierende Informatik erfolgt die Anmeldung beim Akademischen Prüfungsamt; beachten Sie die Anmeldefrist (spätestens 4 Wochen vor der Prüfung!). Die Anmeldung kann bereits jetzt erfolgen. Für Studierende anderer Studiengänge gelten die jeweils facheigenen Anmelderegeln und Fristen. Sollte keine offizielle Anmeldung erforderlich sein, teilen Sie uns bitte bis eine Woche vor der Klausur mit, ob Sie mitschreiben wollen (sofern Sie zugelassen sind).

Liste der zur Klausur zugelassenen Studenten
mit Hörsaal-Angabe für die Klausur am 10.10.2006

Informatik-Studierende sollten bei der Anmeldung im Prüfungsamt einen vom Prüfungsamt abgezeichneten Durchschlag der Anmeldung erhalten haben. Bitte bringen Sie diesen zur Klausur mit, da wir Sie nur mitschreiben lassen können, wenn Sie ordnungsgemäß angemeldet sind.


Ort und Zeit

VeranstaltungZeitOrtBeginn
VorlesungMi, 09 - 11 UhrHS 5D05. April
Fr, 09 - 11 UhrHS 5D
Übung Mo, 14 - 16 Uhr (*)25.12.02.3324.04.
Di, 09 - 11 Uhr25.12.02.3325.04.
Di, 14 - 16 Uhr25.12.02.3325.04.
Di, 16 - 18 Uhr25.12.02.3325.04.
Mi, 11 - 13 Uhr25.12.02.3326.04.
Mi, 14 - 16 Uhr25.12.02.3326.04.
Mi, 16 - 18 Uhr25.12.02.3326.04.
(*) Für die Übungsgruppe am Montag findet in der Woche vom Ostermontag, Maifeiertag und Pfingstmontag jeweils ein Ausweichtermin am Donnerstag von 14 - 16 Uhr statt.

Folien-Skript

Für den Zugriff auf die folgenden Dateien sind Zugangsinformationen erforderlich, die in der Vorlesung bekanntgegeben wurden und ggf. bei Prof. Conrad erfragt werden können.

Zu der Vorlesung gibt es eine umfangreiche Sammlung von Folien, die hier im Laufe des Semesters sukzessive (möglichst rechtzeitig vor der jeweiligen Vorlesungsstunde) zur Verfügung gestellt werden.

  Kapitel PDF-Datei Vorlesungs-
datum
last update
1. Einleitung PDF (17 Seiten) 05.04. 04.04.2006
2. Zahlendarstellung PDF (7 Seiten) 12.04. 04.04.2006
3. x86/IA-32-Assembler PDF (47 Seiten) 19.04./21.04./26.04. 04.04.2006
4. Rechnerorganisation PDF (17 Seiten) 28.04./03.05. 24.04.2006
5. Digitale Logik PDF (47 Seiten) 03.05./05.05./
12.05./17.05./19.05.
24.04.2006
zu 5. Exkurs: Boolesche Algebra und Minimierung PDF (35 Seiten) 05.05./10.05./12.05. 24.04.2006
6. Mikroarchitektur PDF (71 Seiten) 19.05./24.05./
31.05./02.06./09.06.
18.05.2006
7. Instruktionssatz-Architektur (ISA) PDF (38 Seiten) 09.06./14.06. 02.06.2006
8. Betriebssysteme PDF (60 Seiten) 16.06./21.06.
23.06./28.06.
27.06.2006
9. C-Programmierung
(überwiegend basierend auf "C von A bis Z", siehe unten)
PDF (28 Seiten) 05.07./07.07.
12.06./14.07. (?)
21.06.2006
zu 9. einige einfache C-Programme ZIP    

Übungsaufgaben

Die Lösungen müssen bis zu der angegebenen Frist über das elektronische Abgabesystem eingereicht werden.

Für die Bearbeitung der praktischen Aufgaben steht Mittwochs ganztägig ein Rechnerraum zur Verfügung.

Wie in den letzten Vorlesungen (insbesondere bereits am 5.4.) angekündigt, müssen die Übungsaufgaben in Gruppen von 3 bis 4 Personen bearbeitet werden. Abgaben mit weniger Personen werden nicht berücksichtigt!

Übungsblatt PDF-Datei Ausgabedatum Abgabedatum Besprechung
Blatt 1   PDF 17.04.2006 24.04.2006, 09:00 Uhr ab 02. Mai
Blatt 2   PDF 24.04.2006 02.05.2006, 09:00 Uhr ab 08. Mai
Lösungsvorschlag
Blatt 3   PDF 02.05.2006 08.05.2006, 09:00 Uhr ab 15. Mai
Lösungsvorschlag
Blatt 4   PDF 08.05.2006 15.05.2006, 09:00 Uhr ab 22. Mai
Lösungsvorschlag
Blatt 5   PDF 15.05.2006 22.05.2006, 09:00 Uhr ab 29. Mai
Lösungsvorschlag
Blatt 6   PDF 22.05.2006 29.05.2006, 09:00 Uhr ab 6. Juni
Blatt 7   PDF 29.05.2006 06.06.2006, 09:00 Uhr ab 12. Juni
    JAS Testprogramm Testprogramm  
Blatt 8   PDF 06.06.2006 12.06.2006, 09:00 Uhr ab 19. Juni
    JAS Testprogramm Testprogramm  
Blatt 9   PDF 12.06.2006 19.06.2006, 09:00 Uhr ab 26. Juni
Blatt 10   PDF 19.06.2006 26.06.2006, 09:00 Uhr ab 03. Juli
Blatt 11   PDF 26.06.2006 03.07.2006, 09:00 Uhr ab 10. Juli
    JAVA Work.java Work.java  
C Programmieraufgabe   PDF 05.07.2006 25.08.2006, 9:00 Uhr  

Nützliche Links

Eine Sammlung nützlicher Links finden Sie auf der folgenden Seite:
http://www.dbs.cs.uni-duesseldorf.de/lehre/docs/

Unter folgenden Links können Restbestände von Fachbüchern zu günstigen Preisen erworben werden. Für die Inhalte dieser Seiten übernehmen wir keine Verantwortung:

Spezielle Links zu Materialen, die direkt in/für die Lehrveranstaltung verwendet werden:

BeschreibungLink
Projektseite des Netwide Assembler (NASM). Download des Assemblers für verschiedene Plattformen -hier klicken-
Paul A. Carter: "PC Assembly Language": Lehrbuch/Tutorium zur Assembler-Programmierung. Hier finden Sie die für die Übungen benötigten Dateien 'asm_io.asm', 'asm_io.inc' und 'cdecl.h'. -hier klicken-
Erweitere Input/Output Makros zur Ausgabe von Stack. Assemblierung wie 'asm_io' asm_io2.zip
Anleitung zum Einrichten einer Assembler-Programmierumgebung unter Windows -hier klicken-
Windows-Version des gcc zum Linken/Compilieren von C Dateien) -hier klicken-
Jürgen Wolf: C von A bis Z, Galileo Computing; als Open Book: -hier klicken-
WikiBook "C-Programmierung" -hier klicken-
J. Dankert: "C und C++ für UNIX, DOS und MS-Windows" (Teil 1) -hier klicken-

Literatur

  • A.S. Tanenbaum: Computerarchitektur, Pearson Studium (5. Auflage)
  • A.S. Tanenbaum: Moderne Betriebssysteme, Pearson Studium (2. Auflage)
  • J. Nehmer, T. Sturm: Systemsoftware - Grundlagen für moderne Betriebssysteme. dpunkt.verlag, 2. Auflage, 2001.
  • W. Oberschelp, G. Vossen: Rechneraufbau und Rechnerstrukturen. Oldenbourg-Verlag, 2000 (8. Auflage)
  • W. Stallings: Betriebssysteme - Prinzipien und Umsetzung, Pearson Studium (4. Auflage)
Zusätzliche Literatur:
  • Gumm, H.-P.; Sommer, M.: Einführung in die Informatik, Oldenbourg-Verlag, 2002 (5. vollst. überarb. Aufl.)
  • Broy, M.: Informatik - Eine grundlegende Einführung. Band 1 (Programmierung und Rechnerstrukturen), Springer-Verlag 1998 (2. Auflage)
  • B.W: Kernighan, D. Ritchie: Programmieren in C, Hansa-verlag, 2. Auflage.
    oder das englischsprachige Original: C Programming Language, Prentice-Hall. 2. Auflage.