Informatik II Programmieren in C - Webserver - DVZ
Werbung
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 - Peter Klingebiel - HS Fulda - DVZ
2
Programmieren in C
• Programmieren ???
• in
• C
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 ???
?????
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
5
Programmieren !!!
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
6
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
7
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
8
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
9
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
10
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
11
Euklidischer Algorithmus 3
/*
*
*
*
*
*/
euklid1.c
Euklidischer Algorithmus
Alt, Iteration
klin, Sat Mar 20 20:38:22 2010
#include <stdio.h>
int eu(int a, int b)
{
static int n = 0;
n++;
printf("%3d a=%9d b=%9d\n", n, a, b);
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
12
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
13
Euklidischer Algorithmus 5
/*
*
*
*
*
*/
euklid2.c
Euklidischer Algorithmus
Alt, Rekursion
klin, Sat Mar 20 20:38:22 2010
#include <stdio.h>
int eu(int a, int b)
{
static int n = 0;
n++;
printf("%3d a=%9d b=%9d\n", n, a, b);
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
14
Euklidischer Algorithmus 6
• Neuer Algorithmus, iterativ, Pseudocode
euklid(a,
solange
h = a
a = b
b = h
liefere
b)
b ≠ 0
modulo b
a
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
15
Euklidischer Algorithmus 7
/*
*
*
*
*
*/
euklid3.c
Euklidischer Algorithmus
Neu, Iteration
klin, Sat Mar 20 20:38:22 2010
#include <stdio.h>
int eu(int a, int b)
{
static int n = 0;
int h;
while(b != 0) {
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
16
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
17
Euklidischer Algorithmus 9
/*
*
*
*
*
*/
euklid4.c
Euklidischer Algorithmus
Neu, Rekursion
klin, Sat Mar 20 20:38:22 2010
#include <stdio.h>
int eu(int a, int b)
{
static int n = 0;
n++;
printf("%3d a=%9d b=%9d\n", n, a, b);
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
18
Kochrezept 1
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
19
Kochrezept 2
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
20
Montageanleitung
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
21
Temperaturregelung Bügeleisen 1
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
22
Temperaturregelung Bügeleisen 2
• Schematischer Aufbau
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
23
Temperaturregelung Bügeleisen 3
• Wirkungsplan / Regelkreis
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
24
Temperaturregelung Bügeleisen 4
• Temperaturverlauf
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
25
Algorithmus Temperaturregelung ???
?????
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
26
Temperaturregelung in Assembler
;
;
;
;
;
;
;
;
;
;
;
temperaturregelung.asm
Simulation einer einfachen Temperaturregelung,
z.B. bei Bügeleisen. AD- und DA-Wandler werden
über Tastatur und Display simuliert:
Temperatur wird von Tastatur mit '0' .. '9'
gelesen, wobei '5' 100 Grad entspricht.
Temperatur < 100 Grad -> Heizung ein -> '+'
Temperatur > 100 Grad -> Heizung aus -> '-'
klin, 20. März 2010
title
Temperatur_Regelung
;
; AD-Wandler
; Simulation: Temperatur von Tastatur lesen
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
27
Temperaturregelung in C
/*
*
*
*
*/
temperatur.c
Simuliere einfache Temperaturregelung
klin, Fri Mar 19 14:45:15 2010
#include <stdlib.h>
#include <stdio.h>
#define
#define
#define
#define
TMIN
TMAX
TDIF
TEMP
100
120
(TMAX-TMIN)
110
/*
/*
/*
/*
Minimaltemperatur
Maximaltemperatur
Maximale Temperaturdif
Solltemperatur
/*
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
28
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
29
Programmiersprachen 2
• Eine Programmiersprache ist eine formale
Sprache (im Gegensatz z.B. zur Umgangssprache)
• Programmiersprachen haben ein exakt definiertes 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
30
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
31
Programmiersprachen 4
• Skriptsprachen
werden während der Ausführung vom
Sprachinterpreter in Maschinencode
übersetzt.
Beispiele: Shell, Perl, PHP, SQL, Basic
• Compilersprachen
mü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
32
Programmiersprachen 5
• Skriptsprachen
?????
• Compilersprachen
?????
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
33
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
34
Programmiersprachen 7
• Beispiele Typisierung
$ cat typetest.php
<?php
// typetest.php
$string = "Hallo, Welt!";
$zahl
= 4;
$unsinn1 = $string + $zahl;
$unsinn2 = $string / $zahl;
echo "string=[" . $string . "] zahl=[" . $zahl
echo "unsinn1=[" . $unsinn1 . "] unsinn2=[" .
?>
$ php typetest.php
• Stammbaum Programmiersprachen (Wikipedia)
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
35
Programmentwicklung
• Problem analysieren
Modell entwerfen
Algorithmus entwickeln
• Programm kodieren
• Programm übersetzen
(bis syntaktisch fehlerfrei)
• Programm testen
(bis semantisch fehlerfrei ?)
• Programm produktiv
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
36
Programmiersprache C
• Was kennen wir schon von C?
?????
Programmieren in C - Peter Klingebiel - HS Fulda - DVZ
37
