|
|
 Informationen zur Vorlesung |
Die Vorlesungen finden Montags und Mittwochs von 11:15-12:45 Uhr
im Raum 0'110 im Erwin-Schrödinger-Zentrums (RUD 26) statt.
 Vorlesungsskript |
Das Skript zur Vorlesung "Praktische Informatik 1" wird im Anschluss an das Semester noch ergänzt und vervollständigt.
Achtung, drucken Sie das Skript (noch) nicht aus! Papierverschwendung!
Zum Lesen von PDF-Dateien wird der kostenlose Adobe Acrobat Reader benötigt.
Copyright (C) 2007, 2008 Prof. Dr. Holger Schlingloff, Humboldt-Universität zu Berlin.
| Vorlesungsnotizen, -unterlagen und -mitschnitt |
Hier finden Sie Notizen, Unterlagen und einen Mitschnitt der Vorlesung.
Achtung, die mp3-Dateien sind jeweils etwa 10 MB groß!
Sämtliche Dateien werden nur zum persönlichen Gebrauch, bis auf Weiteres und ohne jegliche Gewähr
zur Verfügung gestellt. Eine Weitergabe ist in jedem Fall unzulässig.
Copyright für alle Dateien: (C) 2007, 2008 Prof. Dr. Holger Schlingloff.
| Inhalt, allgemeine Hinweise |
Die Vorlesung "Praktische Informatik 1" hat laut der Studienordnung Diplom Informatik aus dem Jahr 2003 folgende Lern- und Qualifikationsziele:
- Grundlagen: Grammatiken; von-Neumann-Rechner; Klassifikation von Programmiersprachen
- Softwareentwicklung: SW-Qualitätsmerkmale; Phasen und Dokumente; Abstraktion und Dekomposition; SWArchitektur: UML; Komponentenarten; Fallbeispiele
- Konzepte (imperativer) Programmiersprachen: Variablen: Sichtbarkeit, Lebensdauer; Datentypen (einfach, strukturiert); Ausdrücke; Prioritäten; Anweisungen (einfach, strukturiert); Methoden als Abstraktion; Parameter: value~, reference~; Rekursion - Iteration; Sprachvergleich +Kritik.
- Datenstrukturen und Algorithmen: Listen, Bäume, Sortieren und Suchen, Komplexität 0(n) von Algorithmen.
- Konzepte der Objektorientierung: ADT-Objekte-Klassen, Vererbung, Sichtbarkeit, Klassenvariablen, ~methoden, abstrakte Klassen, Überladung, Polymorphie; dynamisches Binden, Ausnahmebehandlung; Ereignisse, API (ausgewählte Klassen); Applets
- Programmierfertigkeiten: Typische Programmbeispiele
Daraus ergeben sich folgende Vorlesungsinhalte:
- Kapitel 0: Einführung
- Kapitel 1: Mathematische Grundlagen
- Kapitel 2: Informationsdarstellung
- Kapitel 3: Rechenanlagen
- Kapitel 4: Programmiersprachen und -umgebungen
- Kapitel 5: Applikative Programmierung
- Kapitel 6: Konzepte imperativer Sprachen
- Kapitel 7: Objektorientierung
- Kapitel 8: Java-Programmierung
- Kapitel 9: Algorithmen und Datenstrukturen
- Kapitel 10: Komplexität von Algorithmen
- Kapitel 11: Softwarequalität
- Kapitel 12: Softwareentwicklung
Die Vorlesung (4 SWS) ist nur mit begleitender Übung (2 SWS), Praktikum (2 SWS),
Selbststudium, Vorlesungsmitschrift, Hausaufgaben (in Gruppen bearbeitet, korrigiert
und bewertet, in der Übung besprochen) sinnvoll. Als Prüfung findet eine Abschlussklausur statt; die Zulassung zur Klausur ist an die Erreichung einer bestimmten Punktzahl in Übungen und Praktikum gebunden. Für die erfolgreiche Teilnahme gibt es 12 Studienpunkte nach dem ECTS-System (European Credit Transfer System).
| Literaturhinweise |
Haupt-Literaturempfehlung:
- Gumm und Sommer: Informatik (7. Auflage)
Weitere Literatur:
- H. Balzert: Lehrbuch Grundlagen der Informatik
- A. Aho, J. Ullman: Informatik - Datenstrukturen und Konzepte der Abstraktion
- G. Goos: Vorlesungen über Informatik
- M. Broy: Informatik, eine grundlegende Einführung
- P. Levi, U. Rembold: Einführung in die Informatik für Naturwissenschaftler und Ingenieure
- R. Sedgewick: Algorithmen in Java
Literatur zu Java:
- K. Arnold, J. Gosling, D. Holmes: Die Programmiersprache Java
- J. Bishop: Java lernen
- D. Barnes, M. Kölling: Objektorientierte Programmierung mit Java
- D. Bell, M. Parr: Java für Studenten - Grundlagen der Programmierung
|
Webmaster,
Dez. 2007