Informatik 1. Tl.1 - Eine einführende Übersicht. Mit zahlr. Programmbeisp. Bearb. v. W. Dosch u. a.

L 'INFORMA TIQVE: Science de traitement rationnel, notamment par machines automatiques, de I'information consideree comme Ie support des connaissan ces humaines et des communications, dans les domaines techniques, economiques et so cials (Academie Franraise) Ober 50 Jahre sind vergangen, seit die Entwicklung der modernen computer begann - in Deutschland durch KONRAD ZUSE im Jahre 1934. Die Fortschritte der Technik seit den filnfziger Jahren, als die ersten kommerziell gefertigten Rechenanlagen verfilgbar wurden, sind eindrucksvoll: Einer standigen Steige rung der Geschwindigkeit und des Speicherumfangs steht ein Rilckgang der Anschaffungs- und Betriebskosten gegenilber. Glaubte man 1956, von der da mals groBten (amerikanischen) Anlage konnte aus finanziellen Grilnden in der Bundesrepublik Deutschland filr wissenschaftliche Zwecke hochstens ein Ex emplar angeschafft und betrieben werden - wozu ein ganzes Rechenzentrum eingerichtet werden sollte, so erfordert heute die gleiche Leistung vielleicht Zehntausend Mark, das Gerat hat auf einem Tisch im Arbeitszimmer Platz. Den Durchbruch brachte die Mikrominiaturisierung, die nach Amortisation der hohen Investitionskosten das einzelne Halbleiter-Plattchen (,Chip') filr den Preis einer besseren Gli. ihlampe herzustellen gestattet. Dies liegt natilrlich an den hohen absetzbaren Stilckzahlen, die ihrerseits von den niedrigen Stilck preisen noch gilnstig beeinfluBt werden. Anders als Glilhlampen, konnen, ja milssen computer programmiert wer den. Das schafft Arbeitsplatze. Ein ungeheurer, politisch und okonomisch noch nicht einmal ganz ilbersehbarer Wandel in unserer Welt greift Platz: In Industrienationen leben schon heute mehr als 1% der Bevolkerung direkt oder indirekt yom computer. computer sind Statussymbole geworden; die Offentliche Meinung verbindet mit ihnen die Vorstellungen ,modern', ,fortschrittlich', ,unabdingbar'.

List of contents

1 Information und Nachricht.- 1.1 Nachricht und Information.- 1.1.1 Sprachliche Nachrichtent.- 1.1.2 Schrift.- 1.1.3 Homonymie.- 1.2 Sinnesorgane.- 1.2.1 Arbeitsweise der Sinnesorgane, Reizleitung.- 1.2.2 Reizverarbeitung im Gehirn.- 1.2.3 Tragweite informationistischer Vorstelhmgen.- 1.3 Nachrichtengerate und Nachrichtenübertragung.- 1.3.1 Arten von Nachrichtengeraten.- 1.3.2 Signale und Signalparameter.- 1.4 Digitale Nachrichten.- 1.4.1 Semiotik.- 1.4.2 Zeichen.- 1.4.2.1 Alphabete und Zeichenvorräte.- 1.4.2.2 Binäre Zeichenvorräte.- 1.4.2.3 Charakteristische Funktionen.- 1.4.3 Codes und Codierungen.- 1.4.3.1 Codes für Nachrichtenubertragung.- 1.4.3.2 Unterteilung in Codeworte.- 1.4.3.3 Codebäume.- 1.4.3.4 Rekonstruktion der Wortfugen.- 1.4.3.5 Codealphabete.- 1.4.3.6 Codes für Ziffern und Zahlen.- 1.4.3.7 Codes für Sichtanzeige und Druck.- 1.4.4 Codierung als Textersetzung.- 1.5 Nachrichtenverarbeitung und Informationsverarbeitung.- 1.5.1 Nachrichtenverarbeitung als Codierung.- 1.5.2 Die Interpretation einer Nachrichtenverarbeitung.- 1.6 Algorithmen.- 1.6.1 Charakteristiche Eigenschaften von Algorithmen.- 1.6.2 Beispiele von Algorithmen.- 1.6.3 Rekursion und Iteration.- 1.6.4 Besondere Beschreibungsformen von Algorithmen.- 1.6.4.1 Textersetzungsalgorithmen, speziell Markov-Algorithmen.- 1.6.4.2 Funktionale Algorithmen nach McCarthy.- 2 Begriffliche Grundlagen der Programmierung.- 2.1 Grundlegende Rechenstrukturen.- 2.1.1 Objekteund Sorten.- 2.1.2 Operationen.- 2.1.3 Rechenstrukturen.- 2.1.3.1 Die Rechenstruktur Z der ganzen Zahlen.- 2.1.3.2 Die Rechenstruktur N der naturlichen Zahlen.- 2.1.3.3 Rechenstrukturen der rationalen und der numerisch- reellen Zahlen.- 2.1.3.4 Rechenstrukturen für nicht-numerisches Rechnen: Zeichenfolgen.- 2.1.3.5 Rechenstrukturen für nicht-numerisches Rechnen: Beblatterte Binärbäume.- 2.1.3.6 Die Rechenstruktur IB2 der Wahrheitswerte.- 2.1.3.7 ýbergänge zwischen Sorten.- 2.1.3.8 Zusammengesetzte Objekte.- 2.2 Formeln.- 2.2.1 Parameterbezeichnungen.- 2.2.2 Formeln und Formulare.- 2.2.2.1 Aufbau von Formeln.- 2.2.2.2 Formulare.- 2.2.2.3 Striktheit der Operationen.- 2.2.2.4 Umformungen von Formeln.- 2.2.3 Bedingte Formeln.- 2.2.3.1 Alternative und sequentielle Fallunterscheidung.- 2.2.3.2 Bewachte Fallunterscheidung.- 2.2.3.3 Durchführung der Berechnung auf Formularen mit Fallunterscheidungen.- 2.2.3.4 Der nicht-strikte Charakter der Fallunterscheidung.- 2.3 Rechenvorschriften.- 2.3.1 Vereinbarung von Rechenvorschriften.- 2.3.1.1 Schreibweisen.- 2.3.1.2 Systeme von Rechenvorschriften.- 2.3.1.3 Zusicherungen.- 2.3.1.4 Gebundene Bezeichnungen.- 2.3.2 Rekursion.- 2.3.3 Die (rekursive) Formularmaschine.- 2.4 Zur Technik der rekursiven Programmierung.- 2.4.1 Wie kommt man zu rekursiven Rechenvorschriften?.- 2.4.1.1 Inharent rekursive Definitionen.- 2.4.1.2 Ableitung einer Rekursion aus der Aufgabenstellung..- 2.4.1.3 Einbettung.- 2.4.1.4 Verwandte Aufgaben.- 2.4.1.5 Das Arbeiten mit charakterisierenden Eigenschaften.- 2.4.1.6 Umkehrung.- 2.4.2 Wie beweist man Eigenschaften von Algorithmen?.- 2.4.3 Bemerkungen über Terminierung und die Bedeutung von Zusicherungen und Wachtern.- 2.5 Unterordnung von Rechenvorschriften.- 2.5.1 Untergeordnete Rechenvorschriften.- 2.5.2 Unterdrückte Parameter.- 2.5.2.1 Globale und nichtlokale Parameter.- 2.5.2.2 Verschattung.- 2.5.2.3 Konstant besetzte Parameter.- 2.5.3 Parameterfreie Rechenvorschriften.- 2.6 Rechenvorschriften als Parameter und als Ergebnisse.- 2.6.1 Rechenvorschriften als Parameter.- 2.6.2 Verzogerte Auswertung durch Verwendung parameterfreier Rechenvorschriften als Parameter.- 2.6.3 Rechenvorschriften als Ergebnisse, Teilberechnung.- 3 Maschinenorientierte algorithmische Sprachen.- 3.1 Allgemeine Abschnitte.- 3.1.1 Zwischenergebnis-Vereinbarungen.- 3.1.1.1 Eine vereinfachte Notation.- 3.1.1.2 Zwischenergebnis-Vereinbarungen in rekursiven Rechenvorschriften.- 3.1.1.3 Sequentialisierung des Berechnungsganges.- 3.1.1.4 Anmerkung betreffend PASCA

Product details

• Authors: Friedrich Bauer, Friedrich L Bauer, Friedrich L. Bauer, Walter Dosch, Gerhard Goos
• Assisted by: Friedrich L. Bauer (Editor), Walter Dosch (Editor)
• Publisher: Springer, Berlin
• Languages: German
• Product format: Paperback / Softback
• Released: 15.10.2001
• EAN: 9783540527909
• ISBN: 978-3-540-52790-9
• No. of pages: 393
• Weight: 440 g
• Illustrations: 10 SW-Abb., 16 Tabellen
• Series: Springer-Lehrbuch; Springer-Lehrbuch
• Subject: Natural sciences, medicine, IT, technology > IT, data processing > IT