Prozedurale Programmierung in C - Public.fh-wolfenbuettel.de

Fachhochschule Braunschweig / Wolfenbüttel- University of Applied Sciences -Einführung in die ProgrammierungTeil A: Prozedurale Programmierung in CFachbereich WirtschaftWintersemester 2006/07Dipl.-Inform. Holger MärtensWolfsburg, 22.09.2006

Fachhochschule Braunschweig / Wolfenbüttel- University of Applied Sciences -Folien zum Kapitel 1:Allgemeine Grundlagen

Fachhochschule Braunschweig / Wolfenbüttel- University of Applied Sciences -Algorithmus vs. ProgrammBsp.: Sortierung eines FeldesJeweils 2 benachbarte Schlüssel werden verglichen.Ist Zahl[i] > Zahl[i+1], so werden Schlüssel vertauscht.Das größte Element steigt in jedem Durchgang ansEnde.Sortierung ist beendet, wenn keine Vertauschung mehrerfolgt ist, oder spätestens nach n–1 Durchläufen.Fachbereich WirtschaftPrivate Sub BubbleSort()Dim LB&, UB&, TEMP&, Pos&, X&LB = LBound(Feld)UB = UBound(Feld)While UB > LBPos = LBFor X = LB To UB - 1If Feld(X) > Feld(X + 1) ThenTEMP = Feld(X + 1)Feld(X + 1) = Feld(X)Feld(X) = TEMPPos = XEnd IfNext XUB = PosWendEnd SubProzedurale Programmierung in CWintersemester 2006/07 – Version 1.0Quelle: http://olli.informatik.uni-oldenburg.de/fpsort/Animation.htmlDipl.-Inform. Holger Märtens3

Fachhochschule Braunschweig / Wolfenbüttel- University of Applied Sciences -Fachbereich WirtschaftSyntaxdiagramm, Automat, GrammatikProzedurale Programmierung in CWintersemester 2006/07 – Version 1.0Dipl.-Inform. Holger Märtens4

Fachhochschule Braunschweig / Wolfenbüttel- University of Applied Sciences -Fachbereich WirtschaftGenerationen von Programmiersprachen2. Generation: Assemblersprachen – Beispiel:MARK1 = LDA ARGUMADD 1SPA ARGUM3. Generation: höhere Programmiersprachen – Beispiel in C:int ggT (int m, int n){if (n == 0) return m;else return ggT (n, m % n);}Prozedurale Programmierung in CWintersemester 2006/07 – Version 1.0Dipl.-Inform. Holger Märtens5

Fachhochschule Braunschweig / Wolfenbüttel- University of Applied Sciences -Fachbereich WirtschaftBeispiel für prozedurale Programmierung:Fakultätsfunktion in BASIC10 INPUT N Eingabe20 LET F = 1 Zuweisung30 FOR I = N DOWNTO 1 |40 LET F = F * I | Schleife (ein Block)50 NEXT I |60 PRINT F AusgabeProzedurale Programmierung in CWintersemester 2006/07 – Version 1.0Dipl.-Inform. Holger Märtens6

Fachhochschule Braunschweig / Wolfenbüttel- University of Applied Sciences -Beispiel für objektorientierte Programmierung:Fakultätsfunktion in JavaFachbereich Wirtschaftclass IntegerNumberKlasse{private int value = 0;Datumpublic void setValue (int v) Methode{value = v;};public int computeFaculty (); Methode{int f = 1;int n = value;while (n > 0) { f = f * n; n--; };return f;};};Prozedurale Programmierung in CWintersemester 2006/07 – Version 1.0Dipl.-Inform. Holger Märtens7

Fachhochschule Braunschweig / Wolfenbüttel- University of Applied Sciences -Fachbereich WirtschaftBeispiel für funktionale Programmierung:Fakultätsfunktion in MLfun fak n =IF n = 0 |THEN 1| Fall-ELSE| unter-IF n = 1| scheidungTHEN 1 |ELSE n * fak (n–1); rekursiver AufrufProzedurale Programmierung in CWintersemester 2006/07 – Version 1.0Dipl.-Inform. Holger Märtens8

Fachhochschule Braunschweig / Wolfenbüttel- University of Applied Sciences -Fachbereich WirtschaftBeispiel für Logikprogrammierung:Fakultätsfunktion in Prologfak (0, 1).Faktfak (1, 1).Faktfak (n, f) :– fak (n–1, ff), f = ff * n. Regel?- fak (5, 110). Hypotheseno?- fak (5, 120).yes?- fak (5, x).x = 120Prozedurale Programmierung in CWintersemester 2006/07 – Version 1.0Dipl.-Inform. Holger Märtens9