Skriptum Informatik eine konventionelle Einführung

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 werd...

Full description

Bibliographic Details
Main Authors: Appelrath, Hans-Jürgen, Ludewig, Jochen (Author)
Format: eBook
Language:German
Published: Wiesbaden Vieweg+Teubner Verlag 2000, 2000
Edition:5th ed. 2000
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03884nmm a2200289 u 4500
001 EB000637500
003 EBX01000000000000000490582
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| ger
020 |a 9783322801746 
100 1 |a Appelrath, Hans-Jürgen 
245 0 0 |a Skriptum Informatik  |h Elektronische Ressource  |b eine konventionelle Einführung  |c von Hans-Jürgen Appelrath, Jochen Ludewig 
250 |a 5th ed. 2000 
260 |a Wiesbaden  |b Vieweg+Teubner Verlag  |c 2000, 2000 
300 |a 462 S. 12 Abb  |b online resource 
505 0 |a 1. Grundlagen -- 1.1 Algorithmus und Berechenbarkeit -- 1.2 Sprache und Grammatik -- 1.3 Rechner -- 1.4 Informatik als Wissenschaft -- 2. Imperative Programmierung — die Sprache Modula-2 -- 2.1 Syntaxdarstellungen -- 2.2 Elementare funktionale Modula-2-Programme -- 2.3 Iterative Programme -- 2.4 Komplexe Datentypen -- 3. Abstraktion -- 3.1 Abstraktionskonzepte in Programmiersprachen -- 3.2 Abstraktion in Modula-2 -- 4. Semantik, Verifikation und Test -- 4.1 Konzepte für eine Semantikdefinition -- 4.2 Spezifikation und Verifikation von Programmen -- 4.3 Test -- 5. Programmierparadigmen und -sprachen -- 5.1 Programmierparadigmen -- 5.2 Übersicht über Programmiersprachen -- 6. Datenstrukturen und Algorithmen -- 6.1 Komplexität und Effizienz -- 6.2 Graphen und Bäume -- 6.3 Suchen in gegebenen Datenstrukturen -- 6.4 Datenorganisationen für effizientes Suchen -- 6.5 Sortieren -- 6.6 Speicherverwaltung -- Anhang A: Mathematische Grundbegriffe und Formeln -- Anhang B: Syntaxdiagramme für Modula-2 -- Literatur -- Abkürzungsverzeichnis -- Modula-2-Index 
653 |a Computer science 
653 |a Computers 
653 |a Theory of Computation 
653 |a Computer Science, general 
700 1 |a Ludewig, Jochen  |e [author] 
041 0 7 |a ger  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
856 4 0 |u https://doi.org/10.1007/978-3-322-80174-6?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.0151 
520 |a 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