Wirtschaft & Informatik I

Zerlegung in Teilprobleme durch:

- Zielreduktion (Zerlegen in kleinere gleich grosse Teile)

- rekursive Zielreduktion (wiederholen der Zielreduktion 1 - 2 -4- Teile etc...)

Gemeinsamkeiten & Ähnlichkeiten zwischen (Teil-)problemen
-> ermöglicht Wiederverwenden der gleichen Lösung

wichtige Aspekte erkennen:

- Datenabstraktion (irrelevante Einzelheiten verbergen)

- Abstraktion der Steuerung (Anweisungen komprimieren)

Reihe von Anweisungen oder Beschreibung mehrerer Anweisungen

Ein Algorithmus ist eine endliche Folge wohldefinierter Anweisungen typischerweise zur Lösung einer Klasse von Problemen.

1. Maschinentauglichkeit: Anweisungen können von Maschine gelesen & ausgeführt werden.

2. Allgemeinheit: auf alle Problemfälle des zu lösenden Problems anwendbar

3. Korrektheit: für alle Fälle des Problems in endlicher Zeit eine Lösung findbar

1. Modellierung: Wie wird die reale Welt am besten modelliert?

2. wissenschaftliches Denken: strukturiertes systemaatisches Vorgehen, Recherche, Prüfen der Ergebnisse

3. Logisches Denken: alle Eventualitäten, Ausnahmefälle, Details berücksichtigen

4. Kreativität: Innovation & Kreativität für Läsen von bekannten Problemen

5. Menschenkenntnisse: Stärken & Schwächen von Menschen kennen & diese berücksichtigen

6. Heuristik: praktikable Lösung in angemessener Zeit

7. Evaluation: bringt Algorithmus das gewünschte Resultat?

- Maschinensprache: jede Anweisung wird direkt vom Computer ausgeführt

- Assemblersprache: Zahlenfolgen durch Abkürzungen ersetzt

- höhere Programmiersprachen: näher an menschlicher Sprache

Assembler: transformiert Programm in Assemblersprache in Maschinensprache

Compiler: übersetzt gesamten Quellcode vor Ausführung des Programms

Interpreter: übersetzt Quellcode während der Ausführung

- Lexikalik: definiert gültige Zeichen/Wörter

- Syntax: definiert korrekten Aufbau der Sätze aus gültigen Zeichen

- Semantik: definiert Bedeutung syntaktisch korrekter Sätze

- deklarativ: Fokus auf Beschreibung d. Ergebnisses anstatt d. Arbeitsschritte

- funktional: alle Elemente können als Funktion aufgefasst werden & Code

- imparativ: Programmcode ist eine Abfolge von Anweisungen

- objektorientiert: erlaubt es, reale Welt als Objekte zu präsentieren die miteinander interagieren können