Informatik IIGrundlagen der Programmierung

Programmieren in C

Einführung

Hochschule Fulda – FB ET

Sommersemester 2010

http://www.rz.hs-fulda.de/et

Peter Klingebiel, HS Fulda, DVZ

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 2

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 3

Programmieren in C

• Programmieren ???• in• C

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 4

Programmieren in C

• Programmieren• in

• C ???

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 5

Programmieren ???

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 6

Programmieren !!!

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 7

Programmieren

• Wikipedia:http://de.wikipedia.org/wiki/Programmierung

• Definition:„Programmieren ist eine Tätigkeit, bei der versucht wird, durch systematischen Einsatz einer gegebenen Programmiersprache ein gestelltes Problem zu lösen.“aus: H. Balzert, Lehrbuch Grundlagen der Informatik, 1999

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 8

Programm

• Wikipedia:http://de.wikipedia.org/wiki/Computerprogramm

• Definition:„Algorithmen, die von einem automatischen Prozessor abgearbeitet werden, bezeichnet man als Programme. Ein Programm stellt die Realisierung eines Algorithmus dar. Im Gegensatz zu einem Algorithmus ist ein Programm konkreter und eingeschränkter.“aus: Balzert, Lehrbuch ...

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 9

Algorithmus

• Wikipedia:http://de.wikipedia.org/wiki/Algorithmus

• Definition:„Algorithmus (Plural: Algorithmen), Problemlösungsbeschreibung, die festlegt, wie ein Problem gelöst werden soll.“aus: Balzert, Lehrbuch ...

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 10

Euklidischer Algorithmus 1

• Wikipedia:http://de.wikipedia.org/wiki/Euklidischer_Algorithmus

• „Wenn CD aber AB nicht misst, und man nimmt bei AB, CD abwechselnd immer das kleinere vom größeren weg, dann muss (schließlich) eine Zahl übrig bleiben, die die vorangehende misst.“aus: Euklid, Die Elemente, hrg. v. C. Thaer

• Algorithmus zur Bestimmung des größten gemeinsamen Teilers (ggT)

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 11

Euklidischer Algorithmus 2

• Alter Algorithmus, iterativ, Pseudocode

euklid(a, b) wenn a = 0 dann liefere b sonst solange b ≠ 0 wenn a > b dann a = a – b sonst b = b – a liefere a

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 12

Euklidischer Algorithmus 3

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 13

Euklidischer Algorithmus 4

• Alter Algorithmus, rekursiv, Pseudocode

euklid(a, b) wenn b = 0 dann liefere a sonst wenn a = 0 dann liefere b sonst wenn a > b dann liefere euclid(a-b, b) sonst liefere euklid(a, b-a)

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 14

Euklidischer Algorithmus 5

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 15

Euklidischer Algorithmus 6

• Neuer Algorithmus, iterativ, Pseudocode

euklid(a, b) solange b ≠ 0 h = a modulo b a = b b = h liefere a

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 16

Euklidischer Algorithmus 7

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 17

Euklidischer Algorithmus 8

• Neuer Algorithmus, rekursiv, Pseudocode

euklid(a, b) wenn b = 0 dann liefere a sonst liefere euklid(b, a modulo b)

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 18

Euklidischer Algorithmus 9

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 19

Kochrezept 1

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 20

Kochrezept 2

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 21

Montageanleitung

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 22

Temperaturregelung Bügeleisen 1

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 23

Temperaturregelung Bügeleisen 2

• Schematischer Aufbau

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 24

Temperaturregelung Bügeleisen 3

• Wirkungsplan / Regelkreis

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 25

Temperaturregelung Bügeleisen 4

• Temperaturverlauf

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 26

Algorithmus Temperaturregelung ???

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 27

Temperaturregelung in Assembler

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 28

Temperaturregelung in C

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 29

Programmiersprachen 1

• Wikipedia:http://de.wikipedia.org/wiki/Programmiersprache

• Definition:„Um Problemlösungen in einem Formalismus niederschreiben zu können, legt man Programmiersprachen fest.“aus: Balzert, Lehrbuch ...

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 30

Programmiersprachen 2

• Eine Programmiersprache ist eine formale Sprache (im Gegensatz z.B. zur Umgangs-sprache)

• Programmiersprachen haben ein exakt de-finiertes Alphabet (i.d.R. Buchstaben, Ziffern und Sonderzeichen)

• Programmiersprachen haben einen meist sehr kleinen Wortschatz (C etwa kennt nur 32 Worte!)

• Programmiersprachen haben i.d.R. eine exakt einzuhaltende Syntax

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 31

Programmiersprachen 3

Problemstellung

Hochsprachen(z.B. Fortran, Pascal, C, C++, Java, SQL, PHP)

Assemblersprachen(für reale oder virtuelle Maschine / CPU)

Maschinensprachen(Bitcode, Bytecode, Microcode)

Hardware / Rechner / CPU

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 32

Programmiersprachen 4

• Skriptsprachenwerden während der Ausführung vom Sprachinterpreter in Maschinencode übersetzt.Beispiele: Shell, Perl, PHP, SQL, Basic

• Compilersprachenmüssen vor der Ausführung von einem Übersetzersystem (Compiler, Linker) in Maschinencode übersetzt werden.Beispiele: Pascal, C, C++, C#, Java

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 33

Programmiersprachen 5

• Skriptsprachen

• Compilersprachen

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 34

Programmiersprachen 6

• Paradigmata– Imperative Sprachen (Fortran, Pascal, C, Ada)

– Deklarative Sprachen (SQL, Lisp)

– Objektorientierte Sprachen (Java, C++)

– Nebenläufige Sprachen (Ada, Java, Par C)

• Typisierung– Typenlose Sprachen (JavaScript, PHP)

– Stark typisierte Sprachen (Ada)

– Schwach typisierte Sprachen (C, C++)

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 35

Programmiersprachen 7

• Beispiele Typisierung

• Stammbaum Programmiersprachen (Wikipedia)

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 36

Programmentwicklung

• Problem analysierenModell entwerfenAlgorithmus entwickeln

• Programm kodieren• Programm übersetzen

(bis syntaktisch fehlerfrei)• Programm testen

(bis semantisch fehlerfrei ?)• Programm produktiv

Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 37

Programmiersprache C

• Was kennen wir schon von C?