"Algorithmen 001.ps.gz" - читать интересную книгу автора

1. Einfu"hrung 1.1. Informatik

Wissenschaft von der EDVKonzepte, unabha"ngig von Technologie FormalismusInterdisziplina"rer Charakter

Betriebssystem

Software Eng. Datenbanksysteme

Compilerbau Umgang mit Werkzeugen

prakt.

Betriebswirtschaftslehre

Jura Musik GesellschaftlicheAuswirkungen

angew.

Mathematik Formale Sprachen

Berechenbarkeit Komplexita"tstheorie

Logik

theor.

Elektrotechnik

Physik

techn. Informatik

- 2 - 1.2. Algorithmus, Programm, Prozess Eine endlich lange Vorschrift, bestehend aus Einzelanweisungen, heisst Algorithmus . Telefonieren: Ho"rer abnehmenGeld einwerfen

wa"hlensprechen auflegen Kochrezept: Man nehme ... Bedienungsanleitung: Mit Zange Z die Schraube Sauf Platte P festziehen.

Durchfu"hrender kennt Einzelanweisungen; deterministisch, nicht zufa"llig. Endliche Vorschrift heisst nicht endliche Laufzeit. aber: Vorschrift muss endlich sein. hier: Elementaranweisungen mu"ssen vom Computer verstanden werden.