informatik ii grundlagen der programmierung programmieren in c einführung
DESCRIPTION
Informatik II Grundlagen 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. Programmieren ??? in C. Programmieren in C. Programmieren in C ???. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/1.jpg)
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
![Page 2: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/2.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 2
![Page 3: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/3.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 3
Programmieren in C
• Programmieren ???• in• C
![Page 4: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/4.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 4
Programmieren in C
• Programmieren• in
• C ???
![Page 5: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/5.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 5
Programmieren ???
![Page 6: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/6.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 6
Programmieren !!!
![Page 7: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/12.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 12
Euklidischer Algorithmus 3
![Page 13: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/14.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 14
Euklidischer Algorithmus 5
![Page 15: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/16.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 16
Euklidischer Algorithmus 7
![Page 17: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/18.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 18
Euklidischer Algorithmus 9
![Page 19: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/19.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 19
Kochrezept 1
![Page 20: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/20.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 20
Kochrezept 2
![Page 21: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/21.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 21
Montageanleitung
![Page 22: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/22.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 22
Temperaturregelung Bügeleisen 1
![Page 23: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/23.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 23
Temperaturregelung Bügeleisen 2
• Schematischer Aufbau
![Page 24: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/24.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 24
Temperaturregelung Bügeleisen 3
• Wirkungsplan / Regelkreis
![Page 25: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/25.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 25
Temperaturregelung Bügeleisen 4
• Temperaturverlauf
![Page 26: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/26.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 26
Algorithmus Temperaturregelung ???
![Page 27: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/27.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 27
Temperaturregelung in Assembler
![Page 28: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/28.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 28
Temperaturregelung in C
![Page 29: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/33.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 33
Programmiersprachen 5
• Skriptsprachen
• Compilersprachen
![Page 34: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/35.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 35
Programmiersprachen 7
• Beispiele Typisierung
• Stammbaum Programmiersprachen (Wikipedia)
![Page 36: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/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: Informatik II Grundlagen der Programmierung Programmieren in C Einführung](https://reader034.vdocuments.mx/reader034/viewer/2022052510/56813602550346895d9d786a/html5/thumbnails/37.jpg)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ 37
Programmiersprache C
• Was kennen wir schon von C?