Informatyka 1. Algorytm, podstawowe notacje, typy danych i wyrażenia

Transkrypt

1 Informatyka 1 Wykład II Algorytm, podstawowe notacje, typy danych i wyrażenia Robert Muszyński ZPCiR IIAiR PWr Zagadnienia: pojęcie algorytmu, diagramy algorytmów, przejście od algorytmu do programu, zapis składni programu, typy danych, operatory, wyrażenia, zmienne, instrukcje, struktura programu, instrukcja złożona, sekwencja instrukcji Copyright c Robert Muszyński Niniejszy dokument zawiera materiały do wykładu na temat podstaw programowania w językach wysokiego poziomu. Jest on udostępniony pod warunkiem wykorzystania wyłącznie do własnych, prywatnych potrzeb i może być kopiowany wyłącznie w całości, razem ze stroną tytułową. Skład FoilTEX

2 Algorytm, podstawowe notacje, typy danych i wyrażenia 1 Algorytm scharakteryzowanie wszystkich poprawnych danych wejściowych oraz scharakteryzowanie oczekiwanych wyników jako funkcji danych wejściowych

3 Algorytm, podstawowe notacje, typy danych i wyrażenia 1 Algorytm scharakteryzowanie wszystkich poprawnych danych wejściowych dowolne dane wejściowe oraz ALGORYTM scharakteryzowanie oczekiwanych wyników jako funkcji danych wejściowych oczekiwane wyniki

4 Algorytm, podstawowe notacje, typy danych i wyrażenia 2

5 Algorytm, podstawowe notacje, typy danych i wyrażenia 2

6 Algorytm, podstawowe notacje, typy danych i wyrażenia 2

7 Algorytm, podstawowe notacje, typy danych i wyrażenia 2

8 Algorytm, podstawowe notacje, typy danych i wyrażenia 2

9 Algorytm, podstawowe notacje, typy danych i wyrażenia 2

10 Algorytm, podstawowe notacje, typy danych i wyrażenia 2

11 Algorytm, podstawowe notacje, typy danych i wyrażenia 3 Przykładowy algorytm START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c

12 Algorytm, podstawowe notacje, typy danych i wyrażenia 3 Przykładowy algorytm START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c Wylicz wyróżnik d = b 2 4ac

13 Algorytm, podstawowe notacje, typy danych i wyrażenia 3 Przykładowy algorytm START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c Wylicz wyróżnik d = b 2 4ac x 1 = b d 2a x 2 = b+ d 2a

14 Algorytm, podstawowe notacje, typy danych i wyrażenia 3 Przykładowy algorytm START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c Wylicz wyróżnik d = b 2 4ac x 1 = b d 2a x 2 = b+ d 2a Wyświetl pierwiastki STOP

15 Algorytm, podstawowe notacje, typy danych i wyrażenia 4 Diagramy algorytmów blok terminatora Elementy składowe schematów blokowych algorytmów.

16 Algorytm, podstawowe notacje, typy danych i wyrażenia 4 Diagramy algorytmów blok terminatora blok przetwarzania Elementy składowe schematów blokowych algorytmów.

17 Algorytm, podstawowe notacje, typy danych i wyrażenia 4 Diagramy algorytmów blok terminatora blok przetwarzania Nie blok decyzyjny Tak Elementy składowe schematów blokowych algorytmów.

18 Algorytm, podstawowe notacje, typy danych i wyrażenia 4 Diagramy algorytmów blok terminatora blok wejścia/wyjścia blok przetwarzania Nie blok decyzyjny Tak Elementy składowe schematów blokowych algorytmów.

19 Algorytm, podstawowe notacje, typy danych i wyrażenia 4 Diagramy algorytmów blok terminatora blok wejścia/wyjścia blok przetwarzania blok podprogramu Nie blok decyzyjny Tak Elementy składowe schematów blokowych algorytmów.

20 Algorytm, podstawowe notacje, typy danych i wyrażenia 4 Diagramy algorytmów blok terminatora blok wejścia/wyjścia blok przetwarzania blok podprogramu Nie blok decyzyjny blok łącznika Tak Elementy składowe schematów blokowych algorytmów.

21 Algorytm, podstawowe notacje, typy danych i wyrażenia 4 Diagramy algorytmów blok terminatora blok wejścia/wyjścia blok przetwarzania blok podprogramu Nie blok decyzyjny blok łącznika Tak blok komentarza Elementy składowe schematów blokowych algorytmów.

22 Algorytm, podstawowe notacje, typy danych i wyrażenia 5 Przykładowy algorytm cd. START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c

23 Algorytm, podstawowe notacje, typy danych i wyrażenia 5 Przykładowy algorytm cd. START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c a = 0?

24 Algorytm, podstawowe notacje, typy danych i wyrażenia 5 Przykładowy algorytm cd. START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c a = 0? Nie Równanie kwadratowe Wylicz wyróżnik d = b 2 4ac

25 Algorytm, podstawowe notacje, typy danych i wyrażenia 5 Przykładowy algorytm cd. START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c a = 0? Nie Równanie kwadratowe Wylicz wyróżnik d = b 2 4ac d > 0?

26 Algorytm, podstawowe notacje, typy danych i wyrażenia 5 Przykładowy algorytm cd. START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c a = 0? Nie Równanie kwadratowe Wylicz wyróżnik d = b 2 4ac d > 0? Dwa pierwiastki rzeczywiste Tak x 1 = b d 2a x 2 = b+ d 2a Wyświetl pierwiastki STOP

27 Algorytm, podstawowe notacje, typy danych i wyrażenia 5 Przykładowy algorytm cd. START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c Równanie liniowe a = 0? Tak Rozwiąż równanie liniowe Nie Równanie kwadratowe Wylicz wyróżnik d = b 2 4ac d > 0? Dwa pierwiastki rzeczywiste Tak x 1 = b d 2a x 2 = b+ d 2a Wyświetl pierwiastki STOP

28 Algorytm, podstawowe notacje, typy danych i wyrażenia 5 Przykładowy algorytm cd. START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c Równanie liniowe a = 0? Tak Rozwiąż równanie liniowe Nie Wylicz wyróżnik d = b 2 4ac Równanie kwadratowe Jeden lub zero pierwiastków rzeczywistych Dwa pierwiastki rzeczywiste d > 0? Tak x 1 = b d 2a x 2 = b+ d 2a Nie d = 0? Wyświetl pierwiastki STOP

29 Algorytm, podstawowe notacje, typy danych i wyrażenia 5 Przykładowy algorytm cd. START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c Równanie liniowe a = 0? Tak Rozwiąż równanie liniowe Nie Wylicz wyróżnik d = b 2 4ac Równanie kwadratowe Jeden lub zero pierwiastków rzeczywistych d > 0? Nie d = 0? Dwa pierwiastki rzeczywiste Tak Tak Jeden pierwiastek rzeczywisty x 1 = b d 2a x 2 = b+ d 2a x 12 = b 2a Wyświetl pierwiastki STOP

30 Algorytm, podstawowe notacje, typy danych i wyrażenia 5 Przykładowy algorytm cd. START Program znajduje rozwiązania równania kwadratowego Wczytaj współczynniki równania: a, b, c Równanie liniowe a = 0? Tak Rozwiąż równanie liniowe Nie Równanie kwadratowe Wylicz wyróżnik d = b 2 4ac Jeden lub zero pierwiastków rzeczywistych Brak pierwiastków rzeczywistych d > 0? Nie d = 0? Nie Dwa pierwiastki rzeczywiste Tak Tak Jeden pierwiastek rzeczywisty x 1 = b d 2a x 2 = b+ d 2a x 12 = b 2a Wyświetl pierwiastki Wyświetl komunikat o braku pierwiastków rzeczywistych STOP

31 Algorytm, podstawowe notacje, typy danych i wyrażenia 6 Składnia programu Notacja MBNF LHS = RHS

32 Algorytm, podstawowe notacje, typy danych i wyrażenia 6 Składnia programu Notacja MBNF LHS = RHS Symbole nieterminalne: zdania, grupy podmiotu;

33 Algorytm, podstawowe notacje, typy danych i wyrażenia 6 Składnia programu Notacja MBNF LHS = RHS Symbole nieterminalne: zdania, grupy podmiotu; symbole terminalne: bezbarwne, zielone, pomysły, śpią, wściekle ;

34 Algorytm, podstawowe notacje, typy danych i wyrażenia 6 Notacja MBNF Składnia programu LHS = RHS Symbole nieterminalne: zdania, grupy podmiotu; symbole terminalne: bezbarwne, zielone, pomysły, śpią, wściekle ; operatory: konkatenacja, alternatywa, opcja [], powtórzenie {}, grupowanie ().

35 Algorytm, podstawowe notacje, typy danych i wyrażenia 7 Zdanie języka Symbol początkowy + Reguły zastępowania

36 Algorytm, podstawowe notacje, typy danych i wyrażenia 8 Składnia programu Diagramy składni Symbole nieterminalne B ;

37 Algorytm, podstawowe notacje, typy danych i wyrażenia 8 Składnia programu Diagramy składni Symbole nieterminalne B ; symbole terminalne x ;

38 Algorytm, podstawowe notacje, typy danych i wyrażenia 8 Składnia programu Diagramy składni Symbole nieterminalne B ; symbole terminalne x ; ( A ) operatory A +. X

39 Algorytm, podstawowe notacje, typy danych i wyrażenia 9 Notacja MBNF Przykładowe konstrukcje liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku.

40 Algorytm, podstawowe notacje, typy danych i wyrażenia 9 Notacja MBNF Przykładowe konstrukcje liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku. znak-liczby = "+" "-".

41 Algorytm, podstawowe notacje, typy danych i wyrażenia 9 Notacja MBNF Przykładowe konstrukcje liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku. znak-liczby = "+" "-". liczba-calkowita-bez-znaku = ciag-cyfr.

42 Algorytm, podstawowe notacje, typy danych i wyrażenia 9 Notacja MBNF Przykładowe konstrukcje liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku. znak-liczby = "+" "-". liczba-calkowita-bez-znaku = ciag-cyfr. ciag-cyfr = cyfra { cyfra }.

43 Algorytm, podstawowe notacje, typy danych i wyrażenia 9 Notacja MBNF Przykładowe konstrukcje liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku. znak-liczby = "+" "-". liczba-calkowita-bez-znaku = ciag-cyfr. ciag-cyfr = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9".

44 Algorytm, podstawowe notacje, typy danych i wyrażenia 9 Notacja MBNF Przykładowe konstrukcje liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku. znak-liczby = "+" "-". liczba-calkowita-bez-znaku = ciag-cyfr. ciag-cyfr = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". Porównaj ciag-cyfr = { cyfra }.

45 Algorytm, podstawowe notacje, typy danych i wyrażenia 10 Diagram składni Przykładowe konstrukcje znak-liczby liczba-calkowita liczba-calkowita-bez-znaku + znak-liczby - liczba-calkowita-bez-znaku ciag-cyfr ciag-cyfr cyfra 0 cyfra 1. 9

46 Algorytm, podstawowe notacje, typy danych i wyrażenia 11 Notacja MBNF dalsze przykłady data = dzien "." miesiac "." rok dzien "-" miesiac "-" rok.

47 Algorytm, podstawowe notacje, typy danych i wyrażenia 11 Notacja MBNF dalsze przykłady data = dzien "." miesiac "." rok dzien "-" miesiac "-" rok. dzien = cyfra cyfra cyfra.

48 Algorytm, podstawowe notacje, typy danych i wyrażenia 11 Notacja MBNF dalsze przykłady data = dzien "." miesiac "." rok dzien "-" miesiac "-" rok. dzien = cyfra cyfra cyfra. miesiac = [ "1" ] cyfra.

49 Algorytm, podstawowe notacje, typy danych i wyrażenia 11 Notacja MBNF dalsze przykłady data = dzien "." miesiac "." rok dzien "-" miesiac "-" rok. dzien = cyfra cyfra cyfra. miesiac = [ "1" ] cyfra. rok = cyfra cyfra cyfra cyfra cyfra cyfra.

50 Algorytm, podstawowe notacje, typy danych i wyrażenia 11 Notacja MBNF dalsze przykłady data = dzien "." miesiac "." rok dzien "-" miesiac "-" rok. dzien = cyfra cyfra cyfra. miesiac = [ "1" ] cyfra. rok = cyfra cyfra cyfra cyfra cyfra cyfra. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9".

51 Algorytm, podstawowe notacje, typy danych i wyrażenia 11 Notacja MBNF dalsze przykłady data = dzien "." miesiac "." rok dzien "-" miesiac "-" rok. dzien = cyfra cyfra cyfra. miesiac = [ "1" ] cyfra. rok = cyfra cyfra cyfra cyfra cyfra cyfra. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". Które z poniższych ciągów znaków spełniają definicję data? Jeśli nie spełniają to dlaczego?

52 Algorytm, podstawowe notacje, typy danych i wyrażenia 11 Notacja MBNF dalsze przykłady data = dzien "." miesiac "." rok dzien "-" miesiac "-" rok. dzien = cyfra cyfra cyfra. miesiac = [ "1" ] cyfra. rok = cyfra cyfra cyfra cyfra cyfra cyfra. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". Które z poniższych ciągów znaków spełniają definicję data? Jeśli nie spełniają to dlaczego?

53 Algorytm, podstawowe notacje, typy danych i wyrażenia 11 Notacja MBNF dalsze przykłady data = dzien "." miesiac "." rok dzien "-" miesiac "-" rok. dzien = cyfra cyfra cyfra. miesiac = [ "1" ] cyfra. rok = cyfra cyfra cyfra cyfra cyfra cyfra. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". Które z poniższych ciągów znaków spełniają definicję data? Jeśli nie spełniają to dlaczego?

54 Algorytm, podstawowe notacje, typy danych i wyrażenia 11 Notacja MBNF dalsze przykłady data = dzien "." miesiac "." rok dzien "-" miesiac "-" rok. dzien = cyfra cyfra cyfra. miesiac = [ "1" ] cyfra. rok = cyfra cyfra cyfra cyfra cyfra cyfra. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". Które z poniższych ciągów znaków spełniają definicję data? Jeśli nie spełniają to dlaczego?

55 Algorytm, podstawowe notacje, typy danych i wyrażenia 11 Notacja MBNF dalsze przykłady data = dzien "." miesiac "." rok dzien "-" miesiac "-" rok. dzien = cyfra cyfra cyfra. miesiac = [ "1" ] cyfra. rok = cyfra cyfra cyfra cyfra cyfra cyfra. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". Które z poniższych ciągów znaków spełniają definicję data? Jeśli nie spełniają to dlaczego?

56 Algorytm, podstawowe notacje, typy danych i wyrażenia 11 Notacja MBNF dalsze przykłady data = dzien "." miesiac "." rok dzien "-" miesiac "-" rok. dzien = cyfra cyfra cyfra. miesiac = [ "1" ] cyfra. rok = cyfra cyfra cyfra cyfra cyfra cyfra. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". Które z poniższych ciągów znaków spełniają definicję data? Jeśli nie spełniają to dlaczego?

57 Algorytm, podstawowe notacje, typy danych i wyrażenia 12 Notacja MBNF dalsze przykłady ciag = "A" [ ciag ] "A" "B" [ ciag ] "B" "A" "B".

58 Algorytm, podstawowe notacje, typy danych i wyrażenia 12 Notacja MBNF dalsze przykłady ciag = "A" [ ciag ] "A" "B" [ ciag ] "B" "A" "B". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? ABBA

59 Algorytm, podstawowe notacje, typy danych i wyrażenia 12 Notacja MBNF dalsze przykłady ciag = "A" [ ciag ] "A" "B" [ ciag ] "B" "A" "B". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? ABBA BABA

60 Algorytm, podstawowe notacje, typy danych i wyrażenia 12 Notacja MBNF dalsze przykłady ciag = "A" [ ciag ] "A" "B" [ ciag ] "B" "A" "B". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? ABBA BABA ABABA

61 Algorytm, podstawowe notacje, typy danych i wyrażenia 12 Notacja MBNF dalsze przykłady ciag = "A" [ ciag ] "A" "B" [ ciag ] "B" "A" "B". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? ABBA BABA ABABA AAABAAA

62 Algorytm, podstawowe notacje, typy danych i wyrażenia 12 Notacja MBNF dalsze przykłady ciag = "A" [ ciag ] "A" "B" [ ciag ] "B" "A" "B". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? ABBA BABA ABABA AAABAAA ABABA

63 Algorytm, podstawowe notacje, typy danych i wyrażenia 12 Notacja MBNF dalsze przykłady ciag = "A" [ ciag ] "A" "B" [ ciag ] "B" "A" "B". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? ABBA BABA ABABA AAABAAA ABABA AAABBAABABBABBABAABBAAA

64 Algorytm, podstawowe notacje, typy danych i wyrażenia 13 Notacja MBNF dalsze przykłady jedzonko = ( ( bc ) rmw bcrmw ) ( p h [ k ] ) [ d ].

65 Algorytm, podstawowe notacje, typy danych i wyrażenia 13 Notacja MBNF dalsze przykłady jedzonko = ( ( bc ) rmw bcrmw ) ( p h [ k ] ) [ d ]. b = "bigos". c = "chleb". r = "rogalik". m = "maslo". w = "wedlina". p = "piwo". h = "herbata". k = "cukier". d = "deser".

66 Algorytm, podstawowe notacje, typy danych i wyrażenia 13 Notacja MBNF dalsze przykłady jedzonko = ( ( bc ) rmw bcrmw ) ( p h [ k ] ) [ d ]. b = "bigos". c = "chleb". r = "rogalik". m = "maslo". w = "wedlina". p = "piwo". h = "herbata". k = "cukier". d = "deser". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? p

67 Algorytm, podstawowe notacje, typy danych i wyrażenia 13 Notacja MBNF dalsze przykłady jedzonko = ( ( bc ) rmw bcrmw ) ( p h [ k ] ) [ d ]. b = "bigos". c = "chleb". r = "rogalik". m = "maslo". w = "wedlina". p = "piwo". h = "herbata". k = "cukier". d = "deser". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? p pd

68 Algorytm, podstawowe notacje, typy danych i wyrażenia 13 Notacja MBNF dalsze przykłady jedzonko = ( ( bc ) rmw bcrmw ) ( p h [ k ] ) [ d ]. b = "bigos". c = "chleb". r = "rogalik". m = "maslo". w = "wedlina". p = "piwo". h = "herbata". k = "cukier". d = "deser". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? p pd brmpd

69 Algorytm, podstawowe notacje, typy danych i wyrażenia 13 Notacja MBNF dalsze przykłady jedzonko = ( ( bc ) rmw bcrmw ) ( p h [ k ] ) [ d ]. b = "bigos". c = "chleb". r = "rogalik". m = "maslo". w = "wedlina". p = "piwo". h = "herbata". k = "cukier". d = "deser". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? p pd brmpd rmwpk

70 Algorytm, podstawowe notacje, typy danych i wyrażenia 13 Notacja MBNF dalsze przykłady jedzonko = ( ( bc ) rmw bcrmw ) ( p h [ k ] ) [ d ]. b = "bigos". c = "chleb". r = "rogalik". m = "maslo". w = "wedlina". p = "piwo". h = "herbata". k = "cukier". d = "deser". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? p pd brmpd rmwpk bcrmwh

71 Algorytm, podstawowe notacje, typy danych i wyrażenia 13 Notacja MBNF dalsze przykłady jedzonko = ( ( bc ) rmw bcrmw ) ( p h [ k ] ) [ d ]. b = "bigos". c = "chleb". r = "rogalik". m = "maslo". w = "wedlina". p = "piwo". h = "herbata". k = "cukier". d = "deser". Które z poniższych ciągów znaków spełniają definicję? Jeśli nie spełniają to dlaczego? p pd brmpd rmwpk bcrmwh bcp

72 Algorytm, podstawowe notacje, typy danych i wyrażenia 14 Notacja MBNF dalsze przykłady liczba = [ znak-liczby ] liczba-bez-znaku.

73 Algorytm, podstawowe notacje, typy danych i wyrażenia 14 Notacja MBNF dalsze przykłady liczba = [ znak-liczby ] liczba-bez-znaku. znak-liczby = "+" "-".

74 Algorytm, podstawowe notacje, typy danych i wyrażenia 14 Notacja MBNF dalsze przykłady liczba = [ znak-liczby ] liczba-bez-znaku. znak-liczby = "+" "-". liczba-bez-znaku = cyfra { cyfra }.

75 Algorytm, podstawowe notacje, typy danych i wyrażenia 14 Notacja MBNF dalsze przykłady liczba = [ znak-liczby ] liczba-bez-znaku. znak-liczby = "+" "-". liczba-bez-znaku = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5".

76 Algorytm, podstawowe notacje, typy danych i wyrażenia 14 Notacja MBNF dalsze przykłady liczba = [ znak-liczby ] liczba-bez-znaku. znak-liczby = "+" "-". liczba-bez-znaku = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5". Czy w sensie powyższych reguł poprawna jest liczba? 13

77 Algorytm, podstawowe notacje, typy danych i wyrażenia 14 Notacja MBNF dalsze przykłady liczba = [ znak-liczby ] liczba-bez-znaku. znak-liczby = "+" "-". liczba-bez-znaku = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5". Czy w sensie powyższych reguł poprawna jest liczba?

78 Algorytm, podstawowe notacje, typy danych i wyrażenia 14 Notacja MBNF dalsze przykłady liczba = [ znak-liczby ] liczba-bez-znaku. znak-liczby = "+" "-". liczba-bez-znaku = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5". Czy w sensie powyższych reguł poprawna jest liczba?

79 Algorytm, podstawowe notacje, typy danych i wyrażenia 14 Notacja MBNF dalsze przykłady liczba = [ znak-liczby ] liczba-bez-znaku. znak-liczby = "+" "-". liczba-bez-znaku = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5". Czy w sensie powyższych reguł poprawna jest liczba?

80 Algorytm, podstawowe notacje, typy danych i wyrażenia 15 Notacja MBNF dalsze przykłady piwo = "Piast" "EB" "Lech" "Zywiec" "Okocim". menu = piwo { piwo }.

81 Algorytm, podstawowe notacje, typy danych i wyrażenia 15 Notacja MBNF dalsze przykłady piwo = "Piast" "EB" "Lech" "Zywiec" "Okocim". menu = piwo { piwo }. Zamówienie: Dwa piwa prosze

82 Algorytm, podstawowe notacje, typy danych i wyrażenia 15 Notacja MBNF dalsze przykłady piwo = "Piast" "EB" "Lech" "Zywiec" "Okocim". menu = piwo { piwo }. Zamówienie: Dwa piwa prosze zamowienie = piwo piwo.

83 Algorytm, podstawowe notacje, typy danych i wyrażenia 15 Notacja MBNF dalsze przykłady piwo = "Piast" "EB" "Lech" "Zywiec" "Okocim". menu = piwo { piwo }. Zamówienie: Dwa piwa prosze zamowienie = piwo piwo. Zamówienie: Obojętne co i czy w ogóle, ale jeśli cokolwiek to jedno

84 Algorytm, podstawowe notacje, typy danych i wyrażenia 15 Notacja MBNF dalsze przykłady piwo = "Piast" "EB" "Lech" "Zywiec" "Okocim". menu = piwo { piwo }. Zamówienie: Dwa piwa prosze zamowienie = piwo piwo. Zamówienie: Obojętne co i czy w ogóle, ale jeśli cokolwiek to jedno zamowienie = [ piwo ].

85 Algorytm, podstawowe notacje, typy danych i wyrażenia 15 Notacja MBNF dalsze przykłady piwo = "Piast" "EB" "Lech" "Zywiec" "Okocim". menu = piwo { piwo }. Zamówienie: Dwa piwa prosze zamowienie = piwo piwo. Zamówienie: Obojętne co i czy w ogóle, ale jeśli cokolwiek to jedno zamowienie = [ piwo ]. Zamówienie: Dwa Żywce lub EB i Lecha prosze

86 Algorytm, podstawowe notacje, typy danych i wyrażenia 15 Notacja MBNF dalsze przykłady piwo = "Piast" "EB" "Lech" "Zywiec" "Okocim". menu = piwo { piwo }. Zamówienie: Dwa piwa prosze zamowienie = piwo piwo. Zamówienie: Obojętne co i czy w ogóle, ale jeśli cokolwiek to jedno zamowienie = [ piwo ]. Zamówienie: Dwa Żywce lub EB i Lecha prosze zamowienie = [ "Zywiec" "Zywiec" ] ( "EB" "Lech").

87 Algorytm, podstawowe notacje, typy danych i wyrażenia 16 Notacja MBNF dalsze przykłady Czy poniższe konstrukcje definiują liczby całkowite? liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku. znak-liczby = "+" "-". liczba-calkowita-bez-znaku = ciag-cyfr. ciag-cyfr = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9".

88 Algorytm, podstawowe notacje, typy danych i wyrażenia 16 Notacja MBNF dalsze przykłady Czy poniższe konstrukcje definiują liczby całkowite? liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku. znak-liczby = "+" "-". liczba-calkowita-bez-znaku = ciag-cyfr. ciag-cyfr = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". konstrukcja = cyfra.

89 Algorytm, podstawowe notacje, typy danych i wyrażenia 16 Notacja MBNF dalsze przykłady Czy poniższe konstrukcje definiują liczby całkowite? liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku. znak-liczby = "+" "-". liczba-calkowita-bez-znaku = ciag-cyfr. ciag-cyfr = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". konstrukcja = cyfra. konstrukcja = "+" cyfra cyfra cyfra.

90 Algorytm, podstawowe notacje, typy danych i wyrażenia 16 Notacja MBNF dalsze przykłady Czy poniższe konstrukcje definiują liczby całkowite? liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku. znak-liczby = "+" "-". liczba-calkowita-bez-znaku = ciag-cyfr. ciag-cyfr = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". konstrukcja = cyfra. konstrukcja = "+" cyfra cyfra cyfra. konstrukcja = [ "-" "+" ] cyfra { cyfra }.

91 Algorytm, podstawowe notacje, typy danych i wyrażenia 16 Notacja MBNF dalsze przykłady Czy poniższe konstrukcje definiują liczby całkowite? liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku. znak-liczby = "+" "-". liczba-calkowita-bez-znaku = ciag-cyfr. ciag-cyfr = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". konstrukcja = cyfra. konstrukcja = "+" cyfra cyfra cyfra. konstrukcja = [ "-" "+" ] cyfra { cyfra }. konstrukcja = [ "-" "+" ] { cyfra }.

92 Algorytm, podstawowe notacje, typy danych i wyrażenia 16 Notacja MBNF dalsze przykłady Czy poniższe konstrukcje definiują liczby całkowite? liczba-calkowita = [ znak-liczby ] liczba-calkowita-bez-znaku. znak-liczby = "+" "-". liczba-calkowita-bez-znaku = ciag-cyfr. ciag-cyfr = cyfra { cyfra }. cyfra = "0" "1" "2" "3" "4" "5" "6" "7" "8" "9". konstrukcja = cyfra. konstrukcja = "+" cyfra cyfra cyfra. konstrukcja = [ "-" "+" ] cyfra { cyfra }. konstrukcja = [ "-" "+" ] { cyfra }. konstrukcja = [ ( "+" "-" ) [ cyfra [ cyfra ]]].

93 Algorytm, podstawowe notacje, typy danych i wyrażenia 17 Notacja MBNF rownoważność reguł Czy poniższe pary reguł są sobie równoważne? (1) cyfra = "0" "1" "2" "3" "4" "5" "6". (2) cyfra = mala-cyfra duza-cyfra. mala-cyfra = "0" "1" "2" "3" "4". duza-cyfra = "3" "4" 5" "6".

94 Algorytm, podstawowe notacje, typy danych i wyrażenia 17 Notacja MBNF rownoważność reguł Czy poniższe pary reguł są sobie równoważne? (1) cyfra = "0" "1" "2" "3" "4" "5" "6". (2) cyfra = mala-cyfra duza-cyfra. mala-cyfra = "0" "1" "2" "3" "4". duza-cyfra = "3" "4" 5" "6". (1) czas = godzina [ ":" minuta ] [ ":" sekunda ]. (2) czas = godzina [ ":" minuta [ ":" sekunda ] ].

95 Algorytm, podstawowe notacje, typy danych i wyrażenia 17 Notacja MBNF rownoważność reguł Czy poniższe pary reguł są sobie równoważne? (1) cyfra = "0" "1" "2" "3" "4" "5" "6". (2) cyfra = mala-cyfra duza-cyfra. mala-cyfra = "0" "1" "2" "3" "4". duza-cyfra = "3" "4" 5" "6". (1) czas = godzina [ ":" minuta ] [ ":" sekunda ]. (2) czas = godzina [ ":" minuta [ ":" sekunda ] ]. (1) ciag-cyfr = { cyfra }. (2) ciag-cyfr = "" cyfra ciag-cyfr.

96 Algorytm, podstawowe notacje, typy danych i wyrażenia 18 Notacja MBNF rownoważność reguł Czy poniższe pary reguł są sobie równoważne? (1) liczba = cyfra cyfra { cyfra cyfra }. (2) liczba = cyfra cyfra. liczba = liczba liczba.

97 Algorytm, podstawowe notacje, typy danych i wyrażenia 18 Notacja MBNF rownoważność reguł Czy poniższe pary reguł są sobie równoważne? (1) liczba = cyfra cyfra { cyfra cyfra }. (2) liczba = cyfra cyfra. liczba = liczba liczba. (1) nr-telefonu = cyf cyf "-" cyf cyf "-" cyf cyf. (2) nr-telefonu = cyf cyf cyf "-" cyf cyf cyf.

98 Algorytm, podstawowe notacje, typy danych i wyrażenia 18 Notacja MBNF rownoważność reguł Czy poniższe pary reguł są sobie równoważne? (1) liczba = cyfra cyfra { cyfra cyfra }. (2) liczba = cyfra cyfra. liczba = liczba liczba. (1) nr-telefonu = cyf cyf "-" cyf cyf "-" cyf cyf. (2) nr-telefonu = cyf cyf cyf "-" cyf cyf cyf. (1) w1 = cyfra { cyfra }. (2) w2 = { cyfra } cyfra.

99 Algorytm, podstawowe notacje, typy danych i wyrażenia 19 Kategorie składniowe Pascala symbol-pascalowy = identyfikator dyrektywa liczba etykieta napis symbol-specjalny.

100 Algorytm, podstawowe notacje, typy danych i wyrażenia 19 Kategorie składniowe Pascala symbol-pascalowy = identyfikator dyrektywa liczba etykieta napis symbol-specjalny. symbol-specjalny = "+" "-" "*" "/" "=" "<" ">" "[" "]" "." "," ":" ";" "^" "(" ")" "**" "<>" "<=" ">=" ":=" ".." "><" "=>" ".." slowo-kluczowe.

101 Algorytm, podstawowe notacje, typy danych i wyrażenia 19 Kategorie składniowe Pascala symbol-pascalowy = identyfikator dyrektywa liczba etykieta napis symbol-specjalny. symbol-specjalny = "+" "-" "*" "/" "=" "<" ">" "[" "]" "." "," ":" ";" "^" "(" ")" "**" "<>" "<=" ">=" ":=" ".." "><" "=>" ".." slowo-kluczowe. slowo-kluczowe = "AND" "AND_THEN" "ARRAY" "BEGIN" "BINDABLE" "CASE" "CONST" "DIV" "DO" "DOWNTO" "ELSE" "END" "EXPORT" "FILE" "FOR" "FUNCTION" "GOTO" "IF" "IMPORT" "IN" "LABEL" "MOD" "MODULE" "NIL" "NOT" "OF" "ONLY" "OR" "OR_ELSE" "OTHERWISE" "PACKED" "POW" "PROCEDURE" "PROGRAM" "PROTECTED" "QUALIFIED" "RECORD" "REPEAT" "RESTRICTED" "SET" "THEN" "TO" "TYPE" "UNTIL" "VALUE" "VAR" "WHILE" "WITH".

102 Algorytm, podstawowe notacje, typy danych i wyrażenia 20 Kategorie składniowe Pascala cd. liczba-rzeczywista = [ znak-liczby ] liczba-rzeczywista-bez-znaku.

103 Algorytm, podstawowe notacje, typy danych i wyrażenia 20 Kategorie składniowe Pascala cd. liczba-rzeczywista = [ znak-liczby ] liczba-rzeczywista-bez-znaku. liczba-rzeczywista-bez-znaku = liczba-calkowita-bez-znaku "." ciag-cyfr [ "e" mnoznik-skalujacy ] liczba-calkowita-bez-znaku "e" mnoznik-skalujacy.

104 Algorytm, podstawowe notacje, typy danych i wyrażenia 20 Kategorie składniowe Pascala cd. liczba-rzeczywista = [ znak-liczby ] liczba-rzeczywista-bez-znaku. liczba-rzeczywista-bez-znaku = liczba-calkowita-bez-znaku "." ciag-cyfr [ "e" mnoznik-skalujacy ] liczba-calkowita-bez-znaku "e" mnoznik-skalujacy. mnoznik-skalujacy = liczba-calkowita.

105 Algorytm, podstawowe notacje, typy danych i wyrażenia 21 Podstawowe typy proste liczby całkowite INTEGER Typy danych

106 Algorytm, podstawowe notacje, typy danych i wyrażenia 21 Podstawowe typy proste liczby całkowite INTEGER liczby rzeczywiste REAL Typy danych

107 Algorytm, podstawowe notacje, typy danych i wyrażenia 21 Podstawowe typy proste liczby całkowite INTEGER liczby rzeczywiste REAL zmienne logiczne BOOLEAN Typy danych

108 Algorytm, podstawowe notacje, typy danych i wyrażenia 21 Podstawowe typy proste liczby całkowite INTEGER liczby rzeczywiste REAL zmienne logiczne BOOLEAN zbiór znaków ASCII CHAR Typy danych

109 Algorytm, podstawowe notacje, typy danych i wyrażenia 21 Podstawowe typy proste liczby całkowite INTEGER liczby rzeczywiste REAL zmienne logiczne BOOLEAN zbiór znaków ASCII CHAR Podstawowe typy złożone typ okrojony Miesiace = 1..12; Typy danych

110 Algorytm, podstawowe notacje, typy danych i wyrażenia 21 Podstawowe typy proste liczby całkowite INTEGER liczby rzeczywiste REAL zmienne logiczne BOOLEAN zbiór znaków ASCII CHAR Podstawowe typy złożone Typy danych typ okrojony Miesiace = 1..12; typ wyliczeniowy DniTygodnia = (Pon,Wto,Sro,Czw,Pia,Sob,Nie);

111 Algorytm, podstawowe notacje, typy danych i wyrażenia 21 Podstawowe typy proste liczby całkowite INTEGER liczby rzeczywiste REAL zmienne logiczne BOOLEAN zbiór znaków ASCII CHAR Podstawowe typy złożone Typy danych typ okrojony Miesiace = 1..12; typ wyliczeniowy DniTygodnia = (Pon,Wto,Sro,Czw,Pia,Sob,Nie); tablice Zal = ARRAY [1..200] OF 2..5;

112 Algorytm, podstawowe notacje, typy danych i wyrażenia 21 Podstawowe typy proste liczby całkowite INTEGER liczby rzeczywiste REAL zmienne logiczne BOOLEAN zbiór znaków ASCII CHAR Podstawowe typy złożone Typy danych typ okrojony Miesiace = 1..12; typ wyliczeniowy DniTygodnia = (Pon,Wto,Sro,Czw,Pia,Sob,Nie); tablice Zal = ARRAY [1..200] OF 2..5; rekordy Zespolona = RECORD Re, Im: REAL; END;

113 Algorytm, podstawowe notacje, typy danych i wyrażenia 21 Podstawowe typy proste liczby całkowite INTEGER liczby rzeczywiste REAL zmienne logiczne BOOLEAN zbiór znaków ASCII CHAR Podstawowe typy złożone Typy danych typ okrojony Miesiace = 1..12; typ wyliczeniowy DniTygodnia = (Pon,Wto,Sro,Czw,Pia,Sob,Nie); tablice Zal = ARRAY [1..200] OF 2..5; rekordy Zespolona = RECORD Re, Im: REAL; END; zbiory Litery = SET OF CHAR;

114 Algorytm, podstawowe notacje, typy danych i wyrażenia 22 Definicja typów danych sekcja-definicji-typow = [ "TYPE" definicja-typu ";" { definicja-typu ";" } ].

115 Algorytm, podstawowe notacje, typy danych i wyrażenia 22 Definicja typów danych sekcja-definicji-typow = [ "TYPE" definicja-typu ";" { definicja-typu ";" } ]. definicja-typu = identyfikator "=" typ.

116 Algorytm, podstawowe notacje, typy danych i wyrażenia 22 Definicja typów danych sekcja-definicji-typow = [ "TYPE" definicja-typu ";" { definicja-typu ";" } ]. definicja-typu = identyfikator "=" typ. typ = identyfikator-typu nowy-typ.

117 Algorytm, podstawowe notacje, typy danych i wyrażenia 22 Definicja typów danych sekcja-definicji-typow = [ "TYPE" definicja-typu ";" { definicja-typu ";" } ]. definicja-typu = identyfikator "=" typ. typ = identyfikator-typu nowy-typ....

118 Algorytm, podstawowe notacje, typy danych i wyrażenia 22 Definicja typów danych sekcja-definicji-typow = [ "TYPE" definicja-typu ";" { definicja-typu ";" } ]. definicja-typu = identyfikator "=" typ. typ = identyfikator-typu nowy-typ.... TYPE MojTyp = REAL;

119 Algorytm, podstawowe notacje, typy danych i wyrażenia 22 Definicja typów danych sekcja-definicji-typow = [ "TYPE" definicja-typu ";" { definicja-typu ";" } ]. definicja-typu = identyfikator "=" typ. typ = identyfikator-typu nowy-typ.... TYPE MojTyp = REAL; Miesiace = 1..12;

120 Algorytm, podstawowe notacje, typy danych i wyrażenia 22 Definicja typów danych sekcja-definicji-typow = [ "TYPE" definicja-typu ";" { definicja-typu ";" } ]. definicja-typu = identyfikator "=" typ. typ = identyfikator-typu nowy-typ.... TYPE MojTyp = REAL; Miesiace = 1..12; DniTygodnia = (Po,Wt,Sr,Cz,Pi,So,Ni);

121 Algorytm, podstawowe notacje, typy danych i wyrażenia 22 Definicja typów danych sekcja-definicji-typow = [ "TYPE" definicja-typu ";" { definicja-typu ";" } ]. definicja-typu = identyfikator "=" typ. typ = identyfikator-typu nowy-typ.... TYPE MojTyp = REAL; Miesiace = 1..12; DniTygodnia = (Po,Wt,Sr,Cz,Pi,So,Ni); Zal = ARRAY [1..200] OF INTEGER;

122 Algorytm, podstawowe notacje, typy danych i wyrażenia 22 Definicja typów danych sekcja-definicji-typow = [ "TYPE" definicja-typu ";" { definicja-typu ";" } ]. definicja-typu = identyfikator "=" typ. typ = identyfikator-typu nowy-typ.... TYPE MojTyp = REAL; Miesiace = 1..12; DniTygodnia = (Po,Wt,Sr,Cz,Pi,So,Ni); Zal = ARRAY [1..200] OF INTEGER; Zespolona = RECORD Re, Im: MojTyp; END;

123 Algorytm, podstawowe notacje, typy danych i wyrażenia 22 Definicja typów danych sekcja-definicji-typow = [ "TYPE" definicja-typu ";" { definicja-typu ";" } ]. definicja-typu = identyfikator "=" typ. typ = identyfikator-typu nowy-typ.... TYPE MojTyp = REAL; Miesiace = 1..12; DniTygodnia = (Po,Wt,Sr,Cz,Pi,So,Ni); Zal = ARRAY [1..200] OF INTEGER; Zespolona = RECORD Re, Im: MojTyp; END; Liczba = Zespolona;

124 Algorytm, podstawowe notacje, typy danych i wyrażenia 22 Definicja typów danych sekcja-definicji-typow = [ "TYPE" definicja-typu ";" { definicja-typu ";" } ]. definicja-typu = identyfikator "=" typ. typ = identyfikator-typu nowy-typ.... TYPE MojTyp = REAL; Miesiace = 1..12; DniTygodnia = (Po,Wt,Sr,Cz,Pi,So,Ni); Zal = ARRAY [1..200] OF INTEGER; Zespolona = RECORD Re, Im: MojTyp; END; Liczba = Zespolona; Tablica = ARRAY [1..10] OF Zespolona;

125 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }.

126 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_"

127 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = małe i duże litery alfabetu łacińskiego

128 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne

129 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi.

130 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana

131 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana Moja_Dana

132 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana Moja_Dana MOJA_DANA

133 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana Moja_Dana MOJA_DANA moja_dana2

134 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana Moja_Dana MOJA_DANA moja_dana2 tmp21d3233

135 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana Moja_Dana MOJA_DANA moja_dana2 tmp21d tmp

136 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana Moja_Dana MOJA_DANA moja_dana2 tmp21d tmp moja

137 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana Moja_Dana MOJA_DANA moja_dana2 tmp21d tmp moja moja_

138 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana Moja_Dana MOJA_DANA moja_dana2 tmp21d tmp moja moja_ moja dana

139 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana Moja_Dana MOJA_DANA moja_dana2 tmp21d tmp moja moja_ moja dana moja-dana

140 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana Moja_Dana MOJA_DANA moja_dana2 tmp21d tmp moja moja_ moja dana moja-dana moja dana

141 Algorytm, podstawowe notacje, typy danych i wyrażenia 23 Identyfikatory identyfikator = litera { [ podkreslenie ] ( litera cyfra ) }. podkreslenie = "_" litera = cyfra = małe i duże litery alfabetu łacińskiego cyfry dziesiętne Idnetyfikator nie może pokrywać się ze słowami kluczowymi. Które z napisów są poprawnymi identyfikatorami? moja_dana Moja_Dana MOJA_DANA moja_dana2 tmp21d tmp moja moja_ moja dana moja-dana moja dana moja^dana

142 Algorytm, podstawowe notacje, typy danych i wyrażenia 24 liczby całkowite Typy danych zakres wartości reprezentacja min max 2 bajtowa -32,768 32,767 4 bajtowa -2,147,483,648 2,147,483,647

143 Algorytm, podstawowe notacje, typy danych i wyrażenia 24 liczby całkowite Typy danych zakres wartości reprezentacja min max 2 bajtowa -32,768 32,767 4 bajtowa -2,147,483,648 2,147,483,647 liczby rzeczywiste reprezentacja min max 4 bajtowa e e+38 8 bajtowa e e+308

144 Algorytm, podstawowe notacje, typy danych i wyrażenia 24 liczby całkowite Typy danych zakres wartości reprezentacja min max 2 bajtowa -32,768 32,767 4 bajtowa -2,147,483,648 2,147,483,647 liczby rzeczywiste reprezentacja min max 4 bajtowa e e+38 8 bajtowa e e+308 zmienne logiczne FALSE TRUE

145 Algorytm, podstawowe notacje, typy danych i wyrażenia 24 liczby całkowite Typy danych zakres wartości reprezentacja min max 2 bajtowa -32,768 32,767 4 bajtowa -2,147,483,648 2,147,483,647 liczby rzeczywiste reprezentacja min max 4 bajtowa e e+38 8 bajtowa e e+308 zmienne logiczne FALSE TRUE znaki ASCII CHR(0) CHR(255)

146 Algorytm, podstawowe notacje, typy danych i wyrażenia 25 Ograniczanie zakresu zmiennych TYPE unsigned_int = ;

147 Algorytm, podstawowe notacje, typy danych i wyrażenia 25 Ograniczanie zakresu zmiennych TYPE unsigned_int = ; capital = A.. Z ;

148 Algorytm, podstawowe notacje, typy danych i wyrażenia 25 Ograniczanie zakresu zmiennych TYPE unsigned_int = ; capital = A.. Z ; digits1 = ;

149 Algorytm, podstawowe notacje, typy danych i wyrażenia 25 Ograniczanie zakresu zmiennych TYPE unsigned_int = ; capital = A.. Z ; digits1 = ; digits2 = 0..9;

150 Algorytm, podstawowe notacje, typy danych i wyrażenia 26 Przykłady typów wyliczeniowych i okrojonych TYPE kolory = (czerwony, niebieski, zielony, Azja);

151 Algorytm, podstawowe notacje, typy danych i wyrażenia 26 Przykłady typów wyliczeniowych i okrojonych TYPE kolory = (czerwony, niebieski, zielony, Azja); kontynenty = (Afryka, Ameryka_Pd, Ameryka_Pn, Antarktyda, Australia, Azja, Europa);

152 Algorytm, podstawowe notacje, typy danych i wyrażenia 26 Przykłady typów wyliczeniowych i okrojonych TYPE kolory = (czerwony, niebieski, zielony, Azja); kontynenty = (Afryka, Ameryka_Pd, Ameryka_Pn, Antarktyda, Australia, Azja, Europa); tydzien = (pon,wto,sro,czw,pia,sob,nie); weekend=sob..nie; robocze=pon..pia;

153 Algorytm, podstawowe notacje, typy danych i wyrażenia 26 Przykłady typów wyliczeniowych i okrojonych TYPE kolory = (czerwony, niebieski, zielony, Azja); kontynenty = (Afryka, Ameryka_Pd, Ameryka_Pn, Antarktyda, Australia, Azja, Europa); tydzien = (pon,wto,sro,czw,pia,sob,nie); weekend=sob..nie; robocze=pon..pia; tydzien=(pon,wto,sro,czw,pia,sob,nie); weekend=(sob,nie); robocze=(pon,wto,sro,czw,pia);

154 Algorytm, podstawowe notacje, typy danych i wyrażenia 26 Przykłady typów wyliczeniowych i okrojonych TYPE kolory = (czerwony, niebieski, zielony, Azja); kontynenty = (Afryka, Ameryka_Pd, Ameryka_Pn, Antarktyda, Australia, Azja, Europa); tydzien = (pon,wto,sro,czw,pia,sob,nie); weekend=sob..nie; robocze=pon..pia; tydzien=(pon,wto,sro,czw,pia,sob,nie); weekend=(sob,nie); robocze=(pon,wto,sro,czw,pia); robocze=(pon,wto,sro,czw,pia); tydzien=(robocze,sob,nie);

155 Algorytm, podstawowe notacje, typy danych i wyrażenia 27 Przykłady typów wyliczeniowych i okrojonych X = ; Y = 1..1; Z = true..true; V = INTEGER; Przyjaciele = Ameryka_Pd..Ameryka_Pn

156 Algorytm, podstawowe notacje, typy danych i wyrażenia 28 Zmienne Zmienne posiadają: a) nazwę, która musi być identyfikatorem pascalowym i różnić się od słów kluczowych Pascala,

157 Algorytm, podstawowe notacje, typy danych i wyrażenia 28 Zmienne Zmienne posiadają: a) nazwę, która musi być identyfikatorem pascalowym i różnić się od słów kluczowych Pascala, b) typ, który określa, jakie informacje będą przechowywane w zmiennej; nazwa i typ zmiennej są wymienione w jej deklaracji,

158 Algorytm, podstawowe notacje, typy danych i wyrażenia 28 Zmienne Zmienne posiadają: a) nazwę, która musi być identyfikatorem pascalowym i różnić się od słów kluczowych Pascala, b) typ, który określa, jakie informacje będą przechowywane w zmiennej; nazwa i typ zmiennej są wymienione w jej deklaracji, c) aktualną wartość,

159 Algorytm, podstawowe notacje, typy danych i wyrażenia 28 Zmienne Zmienne posiadają: a) nazwę, która musi być identyfikatorem pascalowym i różnić się od słów kluczowych Pascala, b) typ, który określa, jakie informacje będą przechowywane w zmiennej; nazwa i typ zmiennej są wymienione w jej deklaracji, c) aktualną wartość, d) alokację, która jest miejscem w pamięci, gdzie ma być przechowywana wartość zmiennej,

160 Algorytm, podstawowe notacje, typy danych i wyrażenia 28 Zmienne Zmienne posiadają: a) nazwę, która musi być identyfikatorem pascalowym i różnić się od słów kluczowych Pascala, b) typ, który określa, jakie informacje będą przechowywane w zmiennej; nazwa i typ zmiennej są wymienione w jej deklaracji, c) aktualną wartość, d) alokację, która jest miejscem w pamięci, gdzie ma być przechowywana wartość zmiennej, e) zakres, który jest miejscem w programie, gdzie można odwoływać się do zmiennej,

161 Algorytm, podstawowe notacje, typy danych i wyrażenia 28 Zmienne Zmienne posiadają: a) nazwę, która musi być identyfikatorem pascalowym i różnić się od słów kluczowych Pascala, b) typ, który określa, jakie informacje będą przechowywane w zmiennej; nazwa i typ zmiennej są wymienione w jej deklaracji, c) aktualną wartość, d) alokację, która jest miejscem w pamięci, gdzie ma być przechowywana wartość zmiennej, e) zakres, który jest miejscem w programie, gdzie można odwoływać się do zmiennej, f) czas trwania, to jest czas, w jakim mogą wystąpić odwołania do zmiennej.

162 Algorytm, podstawowe notacje, typy danych i wyrażenia 28 Zmienne Zmienne posiadają: a) nazwę, która musi być identyfikatorem pascalowym i różnić się od słów kluczowych Pascala, b) typ, który określa, jakie informacje będą przechowywane w zmiennej; nazwa i typ zmiennej są wymienione w jej deklaracji, c) aktualną wartość, d) alokację, która jest miejscem w pamięci, gdzie ma być przechowywana wartość zmiennej, e) zakres, który jest miejscem w programie, gdzie można odwoływać się do zmiennej, f) czas trwania, to jest czas, w jakim mogą wystąpić odwołania do zmiennej. a), b) określone treścią programu, c), d) ustalone chwilowo w trakcie wykonywania programu, e), f) określone w Pascalu na stałe.

163 Algorytm, podstawowe notacje, typy danych i wyrażenia 29 Deklaracja zmiennych sekcja-deklaracji-zmiennych = [ "VAR" deklaracja-zmiennych ";" { deklaracja-zmiennych ";" } ].

164 Algorytm, podstawowe notacje, typy danych i wyrażenia 29 Deklaracja zmiennych sekcja-deklaracji-zmiennych = [ "VAR" deklaracja-zmiennych ";" { deklaracja-zmiennych ";" } ]. deklaracja-zmiennych = lista-identyfikatorow ":" typ.

165 Algorytm, podstawowe notacje, typy danych i wyrażenia 29 Deklaracja zmiennych sekcja-deklaracji-zmiennych = [ "VAR" deklaracja-zmiennych ";" { deklaracja-zmiennych ";" } ]. deklaracja-zmiennych = lista-identyfikatorow ":" typ. lista-identyfikatorow = identyfikator { "," identyfikator }.

166 Algorytm, podstawowe notacje, typy danych i wyrażenia 29 Deklaracja zmiennych sekcja-deklaracji-zmiennych = [ "VAR" deklaracja-zmiennych ";" { deklaracja-zmiennych ";" } ]. deklaracja-zmiennych = lista-identyfikatorow ":" typ. lista-identyfikatorow = identyfikator { "," identyfikator }. VAR krok : INTEGER;

167 Algorytm, podstawowe notacje, typy danych i wyrażenia 29 Deklaracja zmiennych sekcja-deklaracji-zmiennych = [ "VAR" deklaracja-zmiennych ";" { deklaracja-zmiennych ";" } ]. deklaracja-zmiennych = lista-identyfikatorow ":" typ. lista-identyfikatorow = identyfikator { "," identyfikator }. VAR krok delta : INTEGER; : REAL;

168 Algorytm, podstawowe notacje, typy danych i wyrażenia 29 Deklaracja zmiennych sekcja-deklaracji-zmiennych = [ "VAR" deklaracja-zmiennych ";" { deklaracja-zmiennych ";" } ]. deklaracja-zmiennych = lista-identyfikatorow ":" typ. lista-identyfikatorow = identyfikator { "," identyfikator }. VAR krok delta delta1 : INTEGER; : REAL; : MojTyp;

169 Algorytm, podstawowe notacje, typy danych i wyrażenia 29 Deklaracja zmiennych sekcja-deklaracji-zmiennych = [ "VAR" deklaracja-zmiennych ";" { deklaracja-zmiennych ";" } ]. deklaracja-zmiennych = lista-identyfikatorow ":" typ. lista-identyfikatorow = identyfikator { "," identyfikator }. VAR krok delta delta1 delta2 : INTEGER; : REAL; : MojTyp; : Zespolona;

170 Algorytm, podstawowe notacje, typy danych i wyrażenia 29 Deklaracja zmiennych sekcja-deklaracji-zmiennych = [ "VAR" deklaracja-zmiennych ";" { deklaracja-zmiennych ";" } ]. deklaracja-zmiennych = lista-identyfikatorow ":" typ. lista-identyfikatorow = identyfikator { "," identyfikator }. VAR krok : INTEGER; delta : REAL; delta1 : MojTyp; delta2 : Zespolona; i, j, k : INTEGER;

171 Algorytm, podstawowe notacje, typy danych i wyrażenia 29 Deklaracja zmiennych sekcja-deklaracji-zmiennych = [ "VAR" deklaracja-zmiennych ";" { deklaracja-zmiennych ";" } ]. deklaracja-zmiennych = lista-identyfikatorow ":" typ. lista-identyfikatorow = identyfikator { "," identyfikator }. VAR krok : INTEGER; delta : REAL; delta1 : MojTyp; delta2 : Zespolona; i, j, k : INTEGER; z1 : Zal;

172 Algorytm, podstawowe notacje, typy danych i wyrażenia 29 Deklaracja zmiennych sekcja-deklaracji-zmiennych = [ "VAR" deklaracja-zmiennych ";" { deklaracja-zmiennych ";" } ]. deklaracja-zmiennych = lista-identyfikatorow ":" typ. lista-identyfikatorow = identyfikator { "," identyfikator }. VAR krok : INTEGER; delta : REAL; delta1 : MojTyp; delta2 : Zespolona; i, j, k : INTEGER; z1 : Zal; z2, z3 : Zal;

173 Algorytm, podstawowe notacje, typy danych i wyrażenia 29 Deklaracja zmiennych sekcja-deklaracji-zmiennych = [ "VAR" deklaracja-zmiennych ";" { deklaracja-zmiennych ";" } ]. deklaracja-zmiennych = lista-identyfikatorow ":" typ. lista-identyfikatorow = identyfikator { "," identyfikator }. VAR krok : INTEGER; delta : REAL; delta1 : MojTyp; delta2 : Zespolona; i, j, k : INTEGER; z1 : Zal; z2, z3 : Zal; z4, z5 : ARRAY [1..200] OF INTEGER;

174 Algorytm, podstawowe notacje, typy danych i wyrażenia 30 Wyrażenia zmienne VAR Promien, Kat, Luk: REAL;

175 Algorytm, podstawowe notacje, typy danych i wyrażenia 30 Wyrażenia zmienne VAR Promien, Kat, Luk: REAL; stałe jawne 3, 3.14, TRUE, a, ala ma kota

176 Algorytm, podstawowe notacje, typy danych i wyrażenia 30 Wyrażenia zmienne VAR Promien, Kat, Luk: REAL; stałe jawne 3, 3.14, TRUE, a, ala ma kota symboliczne CONST pi = , im = ala ;

177 Algorytm, podstawowe notacje, typy danych i wyrażenia 30 Wyrażenia zmienne VAR Promien, Kat, Luk: REAL; stałe jawne 3, 3.14, TRUE, a, ala ma kota symboliczne CONST pi = , im = ala ; wywołania funkcji SIN(Kat/180*pi)

178 Algorytm, podstawowe notacje, typy danych i wyrażenia 30 Wyrażenia zmienne VAR Promien, Kat, Luk: REAL; stałe jawne 3, 3.14, TRUE, a, ala ma kota symboliczne CONST pi = , im = ala ; wywołania funkcji SIN(Kat/180*pi) wyrażenia operatorowe (a * b) + (c * d) (Kat >= 0.0) AND (Kat <= 180.0)