Vorlesung Informatik B - Sommersemester 2004


Mittwoch 10 Uhr 15 in MD028 (Großer Hörsaal)
Donnerstag 12 Uhr 30 in MD028 (Großer Hörsaal)

Achtung:
vom 19. bis 23.4.  findet ein Pascal Vorkurs für die Studienanfänger statt.

Details siehe http://iis.uni-koblenz.de/vorkurs2004.htm 

Am Mittwoch den 28.4. ist um 10.15 in MD028 eine STUDIENBERATUNG für die Studiengänge Informatik und Computervisualistik

Den Vortrag von Prof.Paulus finden Sie unter ../slides.pdf

Die Vorlesung beginnt am  Mittwoch dem 28.4.



Thema der Vorlesung sind Algorithmen in verschiedenen Programmierparadigmen

Statt des bisherigen Zyklus Informatik 1 (1. Semester) und Informatik 2 (2. Semester) findet ab WS 01/02 der Zyklus Informatik A (Wintersemester) und Informatik B (Sommersemester) statt. Beide Vorlesungen werden so konzipiert, dass sie voneinander unabhängig sind und sowohl in der Reihenfolge A/B (Studienbeginn im Wintersemester) als auch B/A (Studienbeginn im Sommersemester) durchlaufen werden können.

Vorlesungsmanuskript

Die Manuskripte zur Vorlesung können von Studierenden mit gültiger Uni-Benutzerkennung abgerufen werden (Passwort erforderlich!). Die Texte sind als, zum Teil gescannte, Seiten in PDF-Dateien aufbereitet worden, was einen problemlosen Ausdruck ermöglichen sollte. Die Verwendung der Dokumente ist ausschließlich für Studienzwecke zugelassen, insbesondere das Kopieren der Daten auf andere Server ist untersagt.
 
1.-3. Einleitung, Algorithmen, Beschreibung von Programmiersprachen
4. Pascal
     5. Elementare Datenstrukturen
     6. Realisierung von Liste, Stapel und Schlange durch Felder
     7. LISP-Datenstrukturen
     8. Sortieren
     9.  Suchalgorithmen
   10.  Rekursionen und Backtracking
   11.  Graphen
   12.  Prolog
 
 
Die Syntax von Pascal (ohne Objektorientierte Erweiterungen) finden Sie  HIER
 
 

Literatur

Robert Sedgewick: Algorithmen, Addison Wesley 1992, ISBN 3-89319-402-9
Ivan Bratko: PROLOG, Programming for Artificial Intelligence, Addison Wesley, 2001, ISBN 0201-40375-7

Entwicklungsumgebungen, Tutorials zu Pascal

Um die Pascal Beispiele selbst zu testen gibt es mehrere Möglichkeiten. Informationen zu PASCAL im WWW:

Entwicklungsumgebungen, Tutorials zu Prolog

Eine unter Windows lauffähige Prolog Implementierung: SWI-Prolog

Informationen zu PROLOG  im WWW:


Programmbeispiele

Die Programmbeispiele der Vorlesung finden Sie HIER

Übung zu Informatik B

Zur Vorlesung Informatik B findet eine Übung statt. Informationen zur Organisation der Übung finden Sie auf http://iis.uni-koblenz.de/