Suche

07004


Physik (Bachelor) Wintersemester 2008/2009
07004 Informatik I [GV]
   
Dozent Lorenz R.
Dauer 4 SWS
Studiensemester 1
Schein Ja (Klausur, Übungen; 8 LP)
Termin Mo, 10:00 - 11:30 u. Mi, 12:15 - 13:45, HS I/C
Beginn 15.10.2008
Inhalt Wie funktioniert ein Rechner und wie kann man mit ihm einfache Probleme lösen? Als Einstieg in die Praktische Informatik vermittelt diese Vorlesung wichtige Grundlagen und Methoden zur Beantwortung dieser Frage. Nach einer Einführung in Rechnerarchitektur, Informationsdarstellung und Betriebssysteme steht der Begriff des Algorithmus als Bindeglied zwischen Problem und Programm im Zentrum.
  • Wie spezifiziere ich Problem?
  • Wie setze ich ein Problem in einen Algorithmus um?
  • Wie stelle ich eine Algorithmus dar?
  • In welchen Strukturen organisiere ich die benötigten Daten
  • Wie verarbeitet ein Computer die Algorithmen?
Diese und weitere grundlegende Fragen stehen im Mittelpunkt der Vorlesung. In diesem Zusammenhang werden die Korrektheit und Effizienz von Algorithmen, sowie verschiedene, typische Programmiersprachen zu deren Umsetzung behandelt und wichtige Datenstrukturen und Algorithmen vorgestellt. Exemplarisch wird in praktischen Übungen die Progammiersprache C erlernt. Diese Vorlesung ist Voraussetzung für alle weiteren Veranstaltungen.
Begleitend 07005
Literatur
  • R. Richter, P. Sander und W. Stucky: Problem – Algorithmus – Programm, B.G. Teubner, Stuttgart, 1993.
  • B. W. Kernighan, D. M. Ritchie, A.-T. Schreiner, und E. Janich: Programmieren in C, Hanser Fachbuch, 1990.
URL http://www.informatik.uni-augsburg.de/lehrstuehle/inf/lehre/ws0809/Informatik_I/