Programowanie imperatywne i język C Copyright, 2004 © Jerzy R. Nawrocki Wprowadzenie.

Prezentacja na temat: "Programowanie imperatywne i język C Copyright, 2004 © Jerzy R. Nawrocki Wprowadzenie."— Zapis prezentacji:

1 Programowanie imperatywne i język C Copyright, 2004 © Jerzy R. Nawrocki Jerzy.Nawrocki@put.poznan.pl http://www.cs.put.poznan.pl/jnawrocki/wsb-wdi/ Wprowadzenie do informatyki Wykład 4

2 J.Nawrocki, Programowanie imperatywne i C Klasy języków programowania Języki programowania Ciąg rozkazów Opis problemu Fortran Algol Pascal C C++ Java Prolog ILOG ImperatywneDeklaratywne

3 J.Nawrocki, Programowanie imperatywne i C Historia języka C 1966: Kompilator języka BCPL 1969: Język B 1972: Język C Ken Thompson, UNIX B.Kernighan, D.Ritchie, The C Programming Language. Lex, YACC, AWK Stroustrap, C++, 1983

4 J.Nawrocki, Programowanie imperatywne i C Plan wykładu Programy z jedną instrukcją Dwie instrukcje i \n Koncepcja zmiennej Drukowanie wartości zmiennej Czytanie liczb Instrukcja warunkowa Instrukcja powtarzania Problem stopu

5 J.Nawrocki, Programowanie imperatywne i C Program z jedną instrukcją void main() { printf("Fly by Lot\n"); return; } Instrukcja drukowania

6 J.Nawrocki, Programowanie imperatywne i C Program z jedną instrukcją void main() { printf(" Fly by Lot \n"); return; } Drukowany tekst Fly by Lot

7 J.Nawrocki, Programowanie imperatywne i C Kompilacja programu i wykonanie obliczeń 1. Zapisanie programu w pliku Fly.cFly.exe Dane wejściowe Fly by Lot Wyniki 3. Wykonanie obliczeń przez Fly.exe 2. Kompilacja np. tcc Fly.c

8 J.Nawrocki, Programowanie imperatywne i C Program z dwiema instrukcjami void main() { printf("Historia Poznania\n"); printf("warta jest poznania.\n"); return; } Historia Poznania warta jest poznania.

9 J.Nawrocki, Programowanie imperatywne i C void main() { printf("Historia Poznania \n "); printf("warta jest poznania. \n "); return; } Znak nowej linii \n void main() { printf("Historia Poznania \n warta jest poznania. \n "); return; } Historia Poznania warta jest poznania.

10 J.Nawrocki, Programowanie imperatywne i C Zmienna jako pamięć Zmienna 121 Cel: Pamiętanie wartości (np. liczby) Dwie operacje do wyboru: Zapisanie jakieś wartości. Odczytanie wartości. Zapisz 5 Odczytaj Zapisz 121 Jest 121

11 J.Nawrocki, Programowanie imperatywne i C Zmienna jako pamięć Zmienna X 18 W programie można używać wielu zmiennych. Dlatego trzeba je nazywać. Zmienna Y 2 Zmienna SUMA 20 Zapisz w X 18 Zapisz w Y 2 Zapisz w SUMA sumę X+Y Ukryty odczyt

12 J.Nawrocki, Programowanie imperatywne i C Zmienna jako pamięć Zmienna X 18 Zmienna Y 2 Zmienna SUMA 20 Zapisz w X 18 Zapisz w Y 2 Zapisz w SUMA sumę X+Y void main() {... X = 18; Y = 2; SUMA = X + Y;... }

13 J.Nawrocki, Programowanie imperatywne i C Typy zmiennych Komputer inaczej przetwarza Liczby całkowite (.., -2, -1, 0, 1, 2,..) Liczby rzeczywiste (-1.5, 0.5, 2.3,..) Pojedyncze znaki ('a', 'b', 'z', 'A', 'Z', '+', '-', '*', '$', '0', '9',..) Ciągi znaków ("on", "rok 1956",..) Zmienna: typ + nazwa Przykładowe typy zmiennych w języku C: int – liczby całkowite (ang. integer) float – liczby rzeczywiste (ang. floating point) char – znaki (ang. character)

14 J.Nawrocki, Programowanie imperatywne i C Prosty program ze zmiennymi void main() {... return; } Instrukcje Deklaracje zmiennych Zmienna: typ + nazwa Deklaracje zmiennych: typ nazwy_oddzielone_przecinkami ;

15 J.Nawrocki, Programowanie imperatywne i C Zmienna jako pamięć void main() {... X = 18; Y = 2; SUMA = X + Y;... } void main() { int X, Y, SUMA; X = 18; Y = 2; SUMA = X + Y; return; } Deklaracje zmiennych: typ nazwy_oddzielone_przecinkami ;

16 J.Nawrocki, Programowanie imperatywne i C Drukowanie wartości zmiennej printf(" format ", zmienne ); Ogólniejsza postać printf: %d oznacza int printf("X = %d \n", X );

17 J.Nawrocki, Programowanie imperatywne i C Drukowanie wartości zmiennej printf(" format ", zmienne ); Ogólniejsza postać printf: printf("Y= %d; X= %d \n", Y, X); Y= 2; X= 18 %d oznacza int printf("X = %d \n", X); X = 18 void main() { int X, Y, SUMA; X = 18; Y = 2; SUMA = X + Y; printf("%d \n", SUMA); return; } 20

18 J.Nawrocki, Programowanie imperatywne i C Zadanie Napisać program wyświetlający sumę dowolnych dwóch liczb całkowitych. 18 2 0 5 -3 1 18 + 2 = 20 0 + 5 = 5 -3 + 1 = -2

19 J.Nawrocki, Programowanie imperatywne i C void main() { int X, Y, SUMA; X = 18; Y = 2; SUMA = X + Y; printf("%d + %d = %d \n", X, Y, SUMA); return; } Czytanie liczb 18 + 2 = 20 Jak wczytać wartości X, Y ?

20 J.Nawrocki, Programowanie imperatywne i C Czytanie liczb Jak wczytać wartości X, Y ? scanf(" format ", adresy_zmiennych ); scanf(" %d ", &X ); void main() { int X; scanf("%d", &X); printf("%d \n", X ); return; }

21 J.Nawrocki, Programowanie imperatywne i C Czytanie liczb Jak wczytać wartości X, Y ? scanf(" format ", adresy_zmiennych ); scanf(" %d ", &X ); scanf(" %d %d ", &X, &Y ); & - bardzo ważny!

22 J.Nawrocki, Programowanie imperatywne i C void main() { int X, Y, SUMA; scanf("%d %d", &X, &Y); SUMA = X + Y; printf("%d + %d = %d \n", X, Y, SUMA); return; } Czytanie liczb 18 + 2 = 20 18 2

23 J.Nawrocki, Programowanie imperatywne i C Zadanie Napisać program wyświetlający minimum z dwóch liczb całkowitych. 18 2 0 5 -3 1 min(18, 2)= 2 min(0, 5)= 5 min(-3, 1)= -3 5 min(5, 5)= 5

24 J.Nawrocki, Programowanie imperatywne i C Język schematów blokowych R 1 R 1 S S + 1 S S + 1 R2 > 0 Tak Nie Start Stop

25 J.Nawrocki, Programowanie imperatywne i C Schemat rozwiązania Start Czytaj X,Y X < Y TakDrukuj(X) NieDrukuj(Y) Stop

26 J.Nawrocki, Programowanie imperatywne i C Instrukcja warunkowa if ( warunek ) { instrukcje_1 } else { instrukcje_2 } if ( ładna_pogoda ) { o_19tej_idziemy_na_spacer; } else { o_19tej_idziemy_do_kina; }

27 J.Nawrocki, Programowanie imperatywne i C Instrukcja warunkowa Czytaj X,Y X < Y Tak Drukuj(X) Nie Drukuj(Y) void main() { int X, Y; scanf("%d %d", &X, &Y); if ( X < Y ) { printf(" min(%d, %d)= %d \n", X, Y, X); } else { } return; } min(0, 5)= 0

28 J.Nawrocki, Programowanie imperatywne i C Instrukcja warunkowa Czytaj X,Y X < Y Tak Drukuj(X) Nie Drukuj(Y) void main() { int X, Y; scanf("%d %d", &X, &Y); if ( X < Y ) { printf(" min( %d, %d )= %d \n", X, Y, X ); } else { } return; } min(0, 5)= 0

29 J.Nawrocki, Programowanie imperatywne i C Instrukcja warunkowa Czytaj X,Y X < Y Tak Drukuj(X) Nie Drukuj(Y) void main() { int X, Y; scanf("%d %d", &X, &Y); if ( X < Y ) { printf("min(%d, %d)= %d \n", X, Y, X); } else { printf("min(%d, %d)= %d \n", X, Y, Y); } return; }

30 J.Nawrocki, Programowanie imperatywne i C void main() { int X, Y; scanf("%d %d", &X, &Y); if ( X < Y ) { printf("min(%d, %d)= %d \n", X, Y, X); } else { printf("min(%d, %d)= %d \n", X, Y, Y); } return; } Instrukcja warunkowa min(0, 5)= 0 0 5

31 J.Nawrocki, Programowanie imperatywne i C Liczba automorficzna Jak obliczyć rzad(n) ? rząd(1)=.. = rząd(9)=10 rząd(10)=.. = rząd(99)=100 rząd(100)=.. = rząd(999)=1000 rząd(n) = 10 liczba_cyfr(n) rząd(n) = 10, 100, 1000,.. rząd(n) > n

32 J.Nawrocki, Programowanie imperatywne i C Liczba automorficzna rz 10 rz <= n Tak rz rz * 10 Nie Wynik rz Jak to sprawdzi ć? nrz 25 We Wyj

33 J.Nawrocki, Programowanie imperatywne i C Problem stopu Dany jest podprogram X. Czy ten podprogram skończy obliczenia w skończonym czasie? ZatrzymaSie – Podprogram wyrocznia. X – Podprogram nieprzewidywalny.

34 J.Nawrocki, Programowanie imperatywne i C Podprogram nieprzewidywalny ZatrzymaSie(X) poczatek X koniec X Tak Nie Wniosek Wniosek: Problem stopu jest nierozstrzygalny.

35 J.Nawrocki, Programowanie imperatywne i C Podsumowanie Drukowanie i czytanie liczb całkowitych. Instrukcje warunkowe i powtarzania. Język schematów blokowych jest wygodnym narzędziem opisu algorytmów. Nie wszystko można obliczyć. Wreszcie!

36 J.Nawrocki, Programowanie imperatywne i C Ocena wykładu 1. Wrażenie ogólne? (1 - 6) 2. Zbyt wolno czy zbyt szybko? 3. Czy dowiedziałeś się czegoś ważnego? 4. Co poprawić i jak?