Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel,...
-
Upload
karl-apfelbaum -
Category
Documents
-
view
106 -
download
0
Transcript of Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel,...
![Page 1: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/1.jpg)
Programmieren in C
Einführung
Hochschule Fulda – FB AI
Wintersemester 2013/14
http://c.rz.hs-fulda.de
Peter Klingebiel, HS Fulda, DVZ
![Page 2: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/2.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 2
![Page 3: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/3.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 3
Programmieren in C
• Programmieren ???• in• C
![Page 4: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/4.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 4
Programmieren in C
• Programmieren• in
• C ???
![Page 5: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/5.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 5
Programmieren ???
![Page 6: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/6.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 6
Programmieren !!!
![Page 7: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/7.jpg)
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
![Page 8: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/8.jpg)
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 ...
![Page 9: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/9.jpg)
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 ...
![Page 10: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/10.jpg)
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)
![Page 11: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/11.jpg)
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
![Page 12: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/12.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 12
Euklidischer Algorithmus 3
![Page 13: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/13.jpg)
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)
![Page 14: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/14.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 14
Euklidischer Algorithmus 5
![Page 15: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/15.jpg)
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
![Page 16: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/16.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 16
Euklidischer Algorithmus 7
![Page 17: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/17.jpg)
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)
![Page 18: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/18.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 18
Euklidischer Algorithmus 9
![Page 19: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/19.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 19
Kochrezept 1
![Page 20: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/20.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 20
Kochrezept 2
![Page 21: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/21.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 21
Montageanleitung
![Page 22: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/22.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 22
Temperaturregelung Bügeleisen 1
![Page 23: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/23.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 23
Temperaturregelung Bügeleisen 2
• Schematischer Aufbau
![Page 24: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/24.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 24
Temperaturregelung Bügeleisen 3
• Wirkungsplan / Regelkreis
![Page 25: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/25.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 25
Temperaturregelung Bügeleisen 4
• Temperaturverlauf
![Page 26: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/26.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 26
Algorithmus Temperaturregelung ???
![Page 27: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/27.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 27
Temperaturregelung in Assembler
![Page 28: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/28.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 28
Temperaturregelung in C
![Page 29: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/29.jpg)
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 ...
![Page 30: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/30.jpg)
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
![Page 31: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/31.jpg)
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
![Page 32: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/32.jpg)
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
![Page 33: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/33.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 33
Programmiersprachen 5
• Skriptsprachen
• Compilersprachen
![Page 34: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/34.jpg)
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++)
![Page 35: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/35.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 35
Programmiersprachen 7
• Beispiele Typisierung
• Stammbaum Programmiersprachen (Wikipedia)
![Page 36: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/36.jpg)
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
![Page 37: Programmieren in C Einführung Hochschule Fulda – FB AI Wintersemester 2013/14 Peter Klingebiel, HS Fulda, DVZ.](https://reader035.fdocuments.net/reader035/viewer/2022081602/55204d7d49795902118ce160/html5/thumbnails/37.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 37
Programmiersprache C
• Was kennen wir schon von C?