Skriptum Informatik

1. Front Matter

   Pages 1-10

   PDF

2. Grundlagen

   • Hans-Jürgen Appelrath, Jochen Ludewig

   Pages 11-51

3. Imperative Programmierung — die Sprache Modula-2

   • Hans-Jürgen Appelrath, Jochen Ludewig

   Pages 53-155

4. Abstraktion

   • Hans-Jürgen Appelrath, Jochen Ludewig

   Pages 157-191

5. Semantik, Verifikation und Test

   • Hans-Jürgen Appelrath, Jochen Ludewig

   Pages 193-237

6. Programmierparadigmen und -sprachen

   • Hans-Jürgen Appelrath, Jochen Ludewig

   Pages 239-271

7. Datenstrukturen und Algorithmen

   • Hans-Jürgen Appelrath, Jochen Ludewig

   Pages 273-427

8. Back Matter

   Pages 429-464

   PDF

Drei Ziele haben Stoffauswahl und Darstellung dieses Buches geprägt: Studierende erlernen die Codierung von Algorithmen mit MODULA-2, also mit einer modernen imperativen Programmiersprache, die so einfach und sauber ist, dass die Grundbegriffe der Programmierung klar und systematisch eingeführt werden können, die sich aber andererseits auch in der Praxis bewährt hat. Wichtig ist auch die Möglichkeit, in MODULA-2 den Objektbegriff vorzubereiten. Theorethische Aspekte, z.B. Berechenbarkeit, Grammatiken, Semantik und Programmierverifikation, werden ganz überwiegend im Zusammenhang mit konkreten Problemen der Programmierung behandelt, so dass der praktische Nutzen jederzeit erkennbar bleibt. Für eine spätere gründliche Behandlung in einer Grundvorlesung Theorethische Informatik entstehen die Motivation und der begriffliche Rahmen. Wo immer die Gelegenheit besteht, werden die Methoden und Sprachkonzepte aus der Sicht des Software Engineering diskutiert, so dass die Codierung nicht als die Programmierung schlechthin erscheint, sondern - ihrer tatsächlichen Rolle entsprechend - als eine von mehreren Aktivitäten, die dazu beiträgt, reale Probleme mit Hilfe von Rechnern zu lösen. "Konventionell" bedeutet hier also praxisnah, auf der Grundlage einer imperativen Sprache, nicht pragmatisch oder theoriefrei. Das mit vielen vollständigen Programmbeispielen aufgelockerte Skript eignet sich daher für Studiengänge der Hauptfach-, Nebenfach- oder sogenannten Bindestrich-Informatik, in denen Konzepte und Praxis der Programmierung nicht separat, sondern gegenseitig stützend entwickelt werden sollen. Ein inhaltlich und strukturell auf dieses Skriptum abgestimmter Übungsband von Spiegel/Ludewig/Appelrath enthält viele Aufgaben mit Tips und Lösungen, die die "Einführung in die Informatik" unterstützen und wesentlich erleichtern.

• Algorithmen
• Datenstrukturen
• Einführung
• Grundbegriffe
• Grundlagen
• Imperative Programmierung
• Informatik
• Modula
• Programmierparadigmen
• Programmiersprache
• Programmiersprachen
• Programmierung
• Verifikation

"Das mit vielen vollständigen Programmbeispielen aufgelockerte Skript eignet sich daher für Studiengänge der Hauptfach-, Nebenfach-, oder sogenannten Bindestrich-Informatik, in denen Konzepte und Praxis der Programmierung nicht separat, sondern gegenseitig stützend entwickelt werden sollen."
RKW - Bücherdienst

• Universität Oldenburg, Deutschland

  Hans-Jürgen Appelrath

• Universität Stuttgart, Deutschland

  Jochen Ludewig

Prof. Dr. Hans-Jürgen Appelrath, Universität Oldenburg
Prof. Dr. Jochen Ludewig, Universität Stuttgart

Policies and ethics