Suche

07004


Physik (Bachelor) Wintersemester 2009/2010
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, HSI/C
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
Vorkenntnisse keine
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.