Prozedurale Programmierung - Kapitel 1 - Einführung

Inhalte von Dr. E. Nadobnyh

1.1. Algorithmen

Schritte zur Problemlösung

1.Problemanalyse
Die Problemstellung (Aufgabenstellung) wird präzise definiert und spezifiziert.

2. Algorithmenentwurf
Ein Algorithmus ist eine endliche Folge von eindeutigen und ausführbaren Anweisungen zur Lösung eines allgemeinen Problems.

3.Programmierung (Codierung, Implementierung)
Ein Programm ist ein in einer Programmiersprache formulierter Algorithmus.

4.Programmausführung
Gültige Eingaben liefern korrekte Ergebnisse.

Anforderungen an Algorithmen

1.Eindeutigkeit (Determinismus)
Die Reihenfolge der Schritte ist eindeutig festgelegt.

2.Determiniertheit
Der Algorithmus muss bei denselben Eingaben das gleiche Ergebnis liefern.

3.Endlichkeit
Das Verfahren darf nur endlich viele Schritte benötigen.

4.Ausführbarkeit
Es dürfen keine Bedingungen für Entscheidungen vorkommen, die erst in nachfolgenden Schritten festgelegt werden.

5.Allgemeinheit
Ein Algorithmus löst nicht nur ein einziges Problem, sondern eine Klasse von Problemen.

6.Effizienz
Die Anzahl der benötigen Schritte soll möglichst gering sein.


Beispiele - Folgende Anweisungen sind keine Algorithmen:

---

CategoryProzProg