23

Programowanie strukturalne i obiektowe. Podręcznik do ...pdf.helion.pl/prstko/prstko-13.pdf · integraln¹ czêœci¹ wykszta³cenia technika informatyka. Dziêki temu podrêcznikowi

  • Upload
    docong

  • View
    215

  • Download
    0

Embed Size (px)

Citation preview

Idź do

• Spis treści• Przykładowy rozdział

• Katalog online

• Dodaj do koszyka

• Zamów cennik

• Zamów informacjeo nowościach

• Fragmenty książekonline

Helion SAul. Kościuszki 1c44-100 Gliwicetel. 32 230 98 63e-mail: [email protected]© Helion 1991–2010

Katalog książek

Twój koszyk

Cennik i informacje

Czytelnia

Kontakt

• Zamów drukowanykatalog

Programowanie strukturalnei obiektowe. Podrêcznik donauki zawodu technikinformatykAutor: Adam MajczakISBN: 978-83-246-2389-1Format: 168237, stron: 392

Podrêcznik jest zgodny z podstaw¹ programow¹ kszta³ceniaw zawodzie technik informatyk 312[01]

Znajomoœæ podstaw programowania – zarówno strukturalnego, jak i obiektowego – jest integraln¹ czêœci¹ wykszta³cenia technika informatyka. Dziêki temu podrêcznikowi uczeñ zapozna siê z metodologi¹ programowania, opanuje zasady pisania i modyfikowania istniej¹cych programów, a tak¿e utrwali wiadomoœci. Materia³ zamieszczony w ksi¹¿ce obejmuje tematykê zwi¹zan¹ z programowaniem strukturalnym w jêzykach Pascal i C oraz programowaniem obiektowym w jêzyku C++, wraz z omówieniem regu³, typów danych, funkcji i mo¿liwoœci ka¿dego z tych jêzyków. Uczeñ znajdzie tu tak¿e oko³o setki praktycznych przyk³adów oraz propozycje æwiczeñ i zadañ do samodzielnego wykonania. Podrêcznik ten jest tak¿e zgodny z wytycznymi OKE i CKE do egzaminu zawodowego.

„Technik Informatyk” to doskona³y, charakteryzuj¹cy siê wysok¹ jakoœci¹ i kompletny zestaw edukacyjny, przygotowany przez dysponuj¹cego ogromnym doœwiadczeniem lidera na rynku ksi¹¿ek informatycznych – wydawnictwo Helion.

W sk³ad zestawu „Technik Informatyk” wchodz¹ tak¿e:

• „Systemy i sieci komputerowe. Podrêcznik do nauki zawodu technik informatyk”

• „Multimedia i grafika komputerowa. Podrêcznik do nauki zawodu technik informatyk”

• „Urz¹dzenia techniki komputerowej. Podrêcznik do nauki zawodu technik informatyk”

• „Oprogramowanie biurowe. Podrêcznik do nauki zawodu technik informatyk”

Podrêczniki oraz inne pomoce naukowe nale¿¹ce do tej serii zosta³y opracowanez myœl¹ o wykszta³ceniu kompetentnych techników, którzy bez trudu poradz¹ sobiez wyzwaniami w œwiecie wspó³czesnej informatyki.

Spis treściWstęp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

Część I PASCAL — WProWAdzenIe do ProgrAmoWAnIA StrukturALnego

rozdział 1. Wybór i instalacja kompilatora języka Pascal . . . . . . . . . . . . . . . 15

1.1. Współczesne wersje kompilatorów Pascala . . . . . . . . . . . . . . . . .16

1.2. Jak zainstalować i uruchomić kompilator Turbo Pascal? . . . . . . .17

rozdział 2. Pojęcie algorytmu . . . . . . . . . . . . . . . . . . . . . 192.1. Sposoby reprezentacji algorytmów . . . . . . . . . . . . . . . . . . . . . . .21

2.1.1. Opis słowny . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212.1.2. Lista kroków . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212.1.3. Pseudokod . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222.1.4. Schemat blokowy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

rozdział 3. Środowisko IDE Turbo Pascala . . . . . . . . . . . 243.1. Instrukcje i elementy języka . . . . . . . . . . . . . . . . . . . . . . . . . . . . .27

3.2. Jeśli zdarzy się błąd . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .29

rozdział 4. Ważne polecenia i ważne słowa kluczowe . . 314.1. Kompilacja do pamięci RAM i do pliku EXE . . . . . . . . . . . . . . . . .31

4.2. Słowa kluczowe Pascala . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .34

rozdział 5. Iteracja i instrukcje warunkowe . . . . . . . . . . . 365.1. Tekst i tło na ekranie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .36

5.2. Iteracja . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .38

5.3. Jak komputery dokonują wyboru? . . . . . . . . . . . . . . . . . . . . . . . .43

5.4. Operatory relacji . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .47

rozdział 6. Tryb graficzny w Pascalu . . . . . . . . . . . . . . . . 496.1. Inicjowanie trybu graficznego . . . . . . . . . . . . . . . . . . . . . . . . . . . .50

6.2. Procedury graficzne Line() i Circle() . . . . . . . . . . . . . . . . . . . . . . .53

6.3. Biblioteka graficzna Turbo Pascala: GRAPH.TPU . . . . . . . . . . . . .55

rozdział 7. Wypełnianie wnętrza obszarów ekranu . . . . . 657.1. Stałe i procedury graficzne . . . . . . . . . . . . . . . . . . . . . . . . . . . . .65

7.2. Ustawienie grubości i stylu linii . . . . . . . . . . . . . . . . . . . . . . . . . . .69

rozdział 8. Okna i liczby pseudolosowe . . . . . . . . . . . . . 718.1. Okno graficzne ViewPort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .71

8.2. Generowanie i stosowanie liczb pseudolosowych . . . . . . . . . . . .73

rozdział 9. Tekst i czcionki w trybie graficznym . . . . . . . . 779.1. Czcionki w trybie graficznym . . . . . . . . . . . . . . . . . . . . . . . . . . . .77

9.2. Inkrementacja i dekrementacja, specyfika If-Then-Else w Pascalu . . . . . . . . . . . . . . . . . . . . . . . . .80

rozdział 10. Zmienne . . . . . . . . . . . . . . . . . . . . . . . . . . . 8210.1. Co to jest zmienna? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .82

10.2. Przypisywanie zmiennym wartości, czyli inicjowanie zmiennych . . . . . . . . . . . . . . . . . . . . . . . . . . . .83

10.3. Ile miejsca trzeba zarezerwować w pamięci dla zmiennej? . . .85

10.4. Zmienne łańcuchowe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .86

10.5. Deklarowanie i inicjowanie zmiennych . . . . . . . . . . . . . . . . . . . .87

10.6. Proste typy zmiennych . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .88

4

rozdział 11. Praca w trybie tekstowym . . . . . . . . . . . . . . 9111.1. Tabela kodów ASCII . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .92

rozdział 12. Znaki semigraficzne i okna w trybie tekstowym . . . . . . . . . . . . . . 95

12.1. Rysowanie ramek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .95

12.2. Podział ekranu na okna w trybie tekstowym . . . . . . . . . . . . . .101

rozdział 13. Obsługa klawiszy specjalnych . . . . . . . . . . 10413.1. O klawiszach specjalnych . . . . . . . . . . . . . . . . . . . . . . . . . . . . .104

13.2. Instrukcje While i Case . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .110

rozdział 14. Macierze jednowymiarowe i wielowymiarowe . . . . . . . . . . . . . . . . . . . 114

14.1. Tablica jednowymiarowa — wektor . . . . . . . . . . . . . . . . . . . . . .114

14.2. Określanie precyzji wydruku danych numerycznych . . . . . . . .118

14.3. Tablice dwuwymiarowe i wielowymiarowe . . . . . . . . . . . . . . . .120

rozdział 15. Programowanie strukturalne — wprowadzenie . . . . . . . . . . . . . . . . . . . . 125

15.1. Metodyka Top-Down Design . . . . . . . . . . . . . . . . . . . . . . . . . .126

15.2. Budowanie programu metodą Top-Down . . . . . . . . . . . . . . . .128

rozdział 16. Programowanie strukturalne — funkcje . . . 13216.1. Procedura może pobierać argument(y) . . . . . . . . . . . . . . . . . .132

16.2. Konstruujemy własne funkcje . . . . . . . . . . . . . . . . . . . . . . . . . .134

rozdział 17. Rekordy — strukturalne typy danych i zaawansowane funkcje . . . . . . . . 138

17.1. Rekordy, czyli struktury danych . . . . . . . . . . . . . . . . . . . . . . . .138

17.2. Zastosowanie funkcji — rozwiązywanie równań kwadratowych . 140

17.3. Jak narysować wykres funkcji? . . . . . . . . . . . . . . . . . . . . . . . . .142

17.4. Zagnieżdżanie funkcji . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .144

17.5. Rekurencja, funkcje rekursywne . . . . . . . . . . . . . . . . . . . . . . . .145

5

rozdział 18. Programowanie strukturalne — Bottom-Up Design . . . . . . . . . . . . . . . . . 147

18.1. Metodologia Bottom-Up . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .147

18.2. Zamiana liczb dziesiętnych na dwójkowe . . . . . . . . . . . . . . . .149

18.3. Przez wartość czy przez referencję? . . . . . . . . . . . . . . . . . . . .152

rozdział 19. Pomiar czasu rzeczywistego . . . . . . . . . . 15519.1. Czas rzeczywisty na ekranie . . . . . . . . . . . . . . . . . . . . . . . . . .155

19.2. Kłopoty z datami . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .156

Część II ProgrAmoWAnIe StrukturALne W C I C++

rozdział 20. Języki C i C++ — wprowadzenie . . . . . . . 16120.1. C i C++ a standard ANSI . . . . . . . . . . . . . . . . . . . . . . . . . . . . .161

20.2. Wykorzystanie przykładów z systemu pomocy . . . . . . . . . . . .162

20.3. Jak rozpocząć pracę z C++? . . . . . . . . . . . . . . . . . . . . . . . . .163

rozdział 21. Korygowanie błędów . . . . . . . . . . . . . . . . 16921.1. Podobieństwa kompilatorów C++ i Turbo Pascala . . . . . . . . . .169

21.2. Pisanie i uruchamianie programów . . . . . . . . . . . . . . . . . . . . .172

21.3. Podstawowe elementy programów w C . . . . . . . . . . . . . . . . . .17221.3.1. Stałe i zmienne w C i C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17321.3.2. Wyrażenia i instrukcje C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17321.3.3. Operatory arytmetyczne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17421.3.4. Identyfikatory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17421.3.5. Instrukcje . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17521.3.6. Bloki instrukcji, czyli instrukcje złożone . . . . . . . . . . . . . . . . . . . . . . . . 175

21.4. Konstrukcja funkcji w języku C . . . . . . . . . . . . . . . . . . . . . . . . .17621.4.1. Jak określa się typ funkcji? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17621.4.2. Argumenty przekazywane do funkcji . . . . . . . . . . . . . . . . . . . . . . . . . . 17721.4.3. Ciało funkcji, czyli kod podprogramu . . . . . . . . . . . . . . . . . . . . . . . . . . 177

6

rozdział 22. Słowa kluczowe i typy danych C . . . . . . . . 18022.1. Typ danych char . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .181

22.1.1. Zmienne i stałe znakowe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18222.1.2. Znaki specjalne — kody sterujące . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18322.1.3. Stałe łańcuchy znaków w C i C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18422.1.4. Numeryczne typy danych . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185

22.2. Opcje i parametry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .185

rozdział 23. Trzy ważne słowa w C . . . . . . . . . . . . . . . . 188

rozdział 24. Instrukcje sterujące i instrukcje iteracji . . . . 19624.1. Słowo kluczowe if . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .196

24.2. Instrukcja warunkowa if-else . . . . . . . . . . . . . . . . . . . . . . . . . .199

24.3. Zagnieżdżone instrukcje warunkowe if-else-if . . . . . . . . . . . . .200

24.4. Instrukcja switch-case . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .201

24.5. Instrukcje break, continue . . . . . . . . . . . . . . . . . . . . . . . . . . . .20324.5.1. Przerwanie nieskończonej pętli dzięki instrukcji break . . . . . . . . . . . . . 20524.5.2. Instrukcja continue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206

24.6. Pętle programowe typu for — dokładniej . . . . . . . . . . . . . . . . .20724.6.1. Pętla for — szczegóły techniczne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20724.6.2. Instrukcja pusta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20824.6.3. Dodajemy wyrażenia do nagłówka pętli for . . . . . . . . . . . . . . . . . . . . . 209

24.7. Instrukcja pętli while . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .210

24.8. Pętla do-while . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .212

rozdział 25. Operatory i sposoby wymiany danych . . . . 21725.1. Operatory języka C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .217

25.2. Podstawowe typy danych w C . . . . . . . . . . . . . . . . . . . . . . . . .220

25.3. Preinkrementacja i postinkrementacja . . . . . . . . . . . . . . . . . .222

25.4. Różne sposoby użycia funkcji bibliotecznej printf() . . . . . . . . . .224

25.5. Wykorzystanie ograniczonej precyzji i pułapki formatowania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .227

7

8

rozdział 26. O obsłudze wejścia/wyjścia w C . . . . . . . . 23126.1. Różne sposoby stosowania funkcji scanf() . . . . . . . . . . . . . . . .231

26.2. Rodzaje zmiennych, tablice znaków i konwersje typu . . . . . . .232

26.3. Konwersje typów danych . . . . . . . . . . . . . . . . . . . . . . . . . . . . .234

26.4. Jak jedno wyrażenie arytmetyczne może dać trzy różne wyniki? . . . . . . . . . . . . . . . . . . . . . . . . . .236

rozdział 27. Wskaźniki w C . . . . . . . . . . . . . . . . . . . . . . 23827.1. Pojęcie wskaźnika . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .238

27.2. Wskaźniki i tablice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .242

27.3. Tablice wielowymiarowe i arytmetyka wskaźników . . . . . . . . .243

27.4. Wskaźniki do tablic wielowymiarowych — przykład praktyczny . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .246

rozdział 28. Znaki, teksty i wewnętrzny format danych . . . . . . . . . . . . . . . . . . . . . . 249

28.1. Zmienne znakowe i tekstowe w praktyce programowania . . .249

28.2. Konwersja liczb dziesiętnych na postać binarną w C . . . . . . . .253

28.3. Liczby zmiennoprzecinkowe typu float . . . . . . . . . . . . . . . . . . .257

rozdział 29. Struktury, unie i więcej o funkcjach . . . . . . 25929.1. Struktury danych w C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .259

29.2. Wskaźniki i struktury w C/C++ . . . . . . . . . . . . . . . . . . . . . . . . .263

29.3. Pola bitowe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .265

29.4. Unie, czyli zmienne wariantowe . . . . . . . . . . . . . . . . . . . . . . .266

29.5. Kategorie i dostępność danych . . . . . . . . . . . . . . . . . . . . . . . .26829.5.1. Zmienne statyczne — static . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26929.5.2. Zmienne automatyczne — auto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26929.5.3. Zmienne rejestrowe — register . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27029.5.4. Zmienne zewnętrzne — extern . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27029.5.5. Operator widoczności :: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270

9

rozdział 30. Jak ważne są funkcje . . . . . . . . . . . . . . . . 27230.1. Funkcje bezparametrowe . . . . . . . . . . . . . . . . . . . . . . . . . . . . .272

30.2. Dane zwracane przez funkcje . . . . . . . . . . . . . . . . . . . . . . . . .276

30.3. Wskaźniki do funkcji . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .277

30.4. Funkcja specjalna main() . . . . . . . . . . . . . . . . . . . . . . . . . . . . .279

rozdział 31. Przekazywanie argumentów, preprocesor i makroinstrukcje . . . . . . . . . . 284

31.1. Przekazywanie argumentów do funkcji . . . . . . . . . . . . . . . . . .284

31.2. Jak działa preprocesor C? . . . . . . . . . . . . . . . . . . . . . . . . . . . .286

31.3. Makroinstrukcje . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .28831.3.1. Dyrektywy #define oraz #undef . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28931.3.2. Dyrektywy kompilacji warunkowej . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29131.3.3. Łączenie łańcuchów przez preprocesor — operator ## . . . . . . . . . . . 29331.3.4. Niektóre szczególne dyrektywy preprocesora C++ . . . . . . . . . . . . . . . 29431.3.5. Predefiniowane makropolecenia w diagnostyce i uruchamianiu . . . . . 294

rozdział 32. Funkcje, klawisze sterujące, buforowanie, typ porządkowy . . . . . . . . . . 297

32.1. Funkcje o zmiennej liczbie argumentów . . . . . . . . . . . . . . . . .297

32.2. Typ porządkowy enum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .299

32.3. Funkcje rekurencyjne w C . . . . . . . . . . . . . . . . . . . . . . . . . . . . .299

32.4. Problem sortowania w C . . . . . . . . . . . . . . . . . . . . . . . . . . . . .30032.4.1. Co i jak wskazuje wskaźnik typu void? . . . . . . . . . . . . . . . . . . . . . . . . . 30032.4.2. Co zwraca operator sizeof? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30232.4.3. Jak porównywać z sobą dane różnych typów? . . . . . . . . . . . . . . . . . . 305

32.5. Sortowanie liczb za pomocą funkcji qsort() . . . . . . . . . . . . . . .306

32.6. Sortowanie łańcuchów tekstowych . . . . . . . . . . . . . . . . . . . . .307

32.7. Rozpoznawanie klawiszy sterujących w C . . . . . . . . . . . . . . . .309

32.8. Akumulowanie danych w buforze . . . . . . . . . . . . . . . . . . . . . . .312

10

Część III ProgrAmoWAnIe obIektoWe W C++

rozdział 33. Jak struktury C stały się obiektami C++ . . 31733.1. Strumienie cin i cout w C++ . . . . . . . . . . . . . . . . . . . . . . . . . . .317

33.1.1. Teksty, liczby, nowy wiersz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31833.1.2. Wczytywanie danych — cin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31933.1.3. Konwersja na postać binarną za pomocą unii . . . . . . . . . . . . . . . . . . . 320

33.2. Prosta struktura Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .321

33.3. Struktura danych + funkcje = obiekt . . . . . . . . . . . . . . . . . . . .323

33.4. Prosty obiekt — licznik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .331

rozdział 34. Konstruktory i destruktory . . . . . . . . . . . . . 33834.1. Konstruktor i jego argumenty . . . . . . . . . . . . . . . . . . . . . . . . . .338

34.2. Destruktor i jego zastosowanie — stos . . . . . . . . . . . . . . . . . . .343

rozdział 35. O dziedziczeniu . . . . . . . . . . . . . . . . . . . . 35135.1. Na czym polega dziedziczenie? . . . . . . . . . . . . . . . . . . . . . . . .351

35.2. Dziedziczenie złożone . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .356

rozdział 36. Metodologia programowania obiektowego . . . . . . . . . . 360

36.1. Przeciążanie funkcji . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .360

36.2. Funkcje wplecione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .361

36.3. Przeciążanie konstruktorów . . . . . . . . . . . . . . . . . . . . . . . . . . .362

36.4. Dostęp do danych za pomocą funkcji kategorii friend . . . . . .364

36.5. Operatory new i delete . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .370

36.6. Tworzenie dynamicznych tablic o zmiennej wielkości . . . . . . .371

bibliografia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375

Skorowidz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376

WstępProgramowanie strukturalne i obiektowe. Podręcznik do nauki zawodu technik informatyk przeznaczony jest dla techników o specjalności [312][01]/T — Technik informatyk oraz dla szkół policealnych o specjalności [312][01]/SP — Technik informatyk. Zawiera tre-ści wynikające z podstawy programowej kształcenia w zawodzie technik informatyk. Został oparty na programie nauczania 312[01]/T, SP/MENiS/2004.06.14.

Podręcznik ma za zadanie ułatwić nauczycielom:

sporządzenie rozkładu zajęć dla poszczególnych klas, q

przygotowanie i przeprowadzenie prac kontrolnych, sprawdzianów, zadań reali- qzowanych w trakcie zajęć, przygotowanie uczniów technikum i słuchaczy PSZ do egzaminu z przygotowa- qnia zawodowego zgodnie z wymaganiami OKE i CKE.

Uczniom podręcznik pozwoli na:

opanowanie, q

utrwalenie, q

usystematyzowanie, q

wiadomości z zakresu metodologii programowania strukturalnego i obiektowego. Przykłady praktyczne ułatwią pisanie i uruchamianie programów.

Podręcznik podzielono na części dotyczące programowania strukturalnego i progra-mowania obiektowego.

Część I obejmuje programowanie strukturalne w środowisku tekstowym i graficznym w języku Pascal. Opisano tu i przedstawiono na przykładach metodykę programowa-nia strukturalnego, sposoby tworzenia aplikacji graficznych. Przykład z użyciem grafi-ki dla Windows przy zastosowaniu Delphi umieszczono na nośniku elektronicznym dołączonym do książki.

Część II obejmuje programowanie strukturalne w języku C, konwersję typów danych, funkcje, wewnętrzną reprezentację danych w pamięci komputera.

12

Wstęp

Część III obejmuje programowanie obiektowe w C++ z uwzględnieniem konstrukto-rów i destruktorów, dziedziczenia oraz dynamicznego tworzenia obiektów za pomocą operatorów new i delete.

Oprócz ponad 100 praktycznych przykładów w językach Pascal, C i C++ podręcznik zawiera ćwiczenia i zadania. Wiele dodatkowych zadań i przykładów umieszczono w Dodatku na nośniku elektronicznym.

Oprócz klawiszy alfanumerycznych na klawiaturze peceta jest sporo klawiszy specjal-nych. Najlepiej stosować klawisze specjalne zgodnie z ich typowym przeznaczeniem.

13.1. O klawiszach specjalnychOgólnie rzecz biorąc, klawisze specjalne generują zamiast pojedynczego bajtu (jak kla-wisz z literą) kody dwubajtowe. Zwyczajny klawisz, którego bajt może być zdeszyfro-wany przy użyciu kodu ASCII, możemy wczytywać tak:

Var Klawisz : Char;

...

Klawisz := ReadKey;

— i porównywać go z zadaną wartością tak:

If (Klawisz = #27) Then ...

lub tak

If (Klawisz = 'A') Then ...

Aby program poprawnie reagował na klawisz (dowolny) naciśnięty przez użytkowni-ka, możemy posłużyć się funkcją KeyPressed(). Ta funkcja tylko sprawdza, czy został naciśnięty jakikolwiek klawisz (technicznie rzecz biorąc — czy w buforze klawiatu-ry oczekuje znak), ale nie wczytuje tego znaku z bufora. Oczekujący znak pozostaje „w kolejce” i najbliższa funkcja ReadKey() może go wczytać. Możemy zatem wywo-ływać funkcję ReadKey() tylko wtedy, gdy użytkownik rzeczywiście coś nacisnął. Jeśli nie, program może dalej robić swoje. Na listingu zaprezentowano program przykłado-wy reagujący na klawisz z literą A.

13Obsługa klawiszy

specjalnych

105

13.1. O klawiszach specjalnych

Listing L1301.PASUses Crt;

Var Znak : Char;

BEGIN

Repeat

Begin

Write('.');

If KeyPressed Then Znak := ReadKey;

If (Znak = 'A') Then Break;

End;

Until (False);

END.

Program będzie drukował kropki, nie czekając na naciśnięcie klawisza, ale jeśli A zo-stanie naciśnięte, natychmiast posłusznie zareaguje. W podobnie złożony sposób mu-simy wczytywać kody klawiszy, jeśli chcemy poprawnie odróżnić klawisze zwykłe od specjalnych i rozpoznać interesujące nas klawisze specjalne. Prosty program wykrywa-jący takie klawisze może wyglądać na przykład tak jak na listingu L1302.PAS. Zanim jednak zostanie przytoczony kompletny listing, omówimy pewną sztuczkę techniczną użytą w tym przykładzie.

Repeat

Begin

Write('.');

If KeyPressed Then Znak := ReadKey;

If (Znak = 'A') Then Break;

End;

Until (False);

Jest to konstrukcja pętli nieskończonej, którą przerywa od wewnątrz instrukcja Break (przerwij). Ten fragment kodu jest równoważny zapisowi:

Repeat

Begin

Write('.');

If KeyPressed Then Znak := ReadKey;

End;

Until (Znak = 'A');

Zauważmy, że analogiczną, przerywaną od wewnątrz pętlę programową można skon-struować, posługując się słowem kluczowym While (dopóki). Istotne różnice są jednak

ROZDZIAł 13 t Obsługa klawiszy specjalnych

106

dwie. Po pierwsze, zamiast False mamy True, po drugie, warunek jest sprawdzany na wejściu do pętli, a nie na wyjściu z niej.

While (True) Do

Begin

Write('.');

If KeyPressed Then Znak := ReadKey;

If (Znak = 'A') Then Break;

End;

Oprócz słowa Break, w wielu nowoczesnych językach programowania (nie tylko w Pascalu, także w C, C++ czy Javie) istnieje jeszcze jedno słowo o podobnym prze-znaczeniu, stanowiące swoiste uzupełnienie słowa Break. Chodzi mianowicie o słowo Continue (kontynuować), ale nie użyjemy go jeszcze w tym momencie.

Listing L1302.PASUses Crt;

Var Znak : Char;

BEGIN

ClrScr;

WriteLn('Rozpoznaje klawisze specjalne...');

Repeat

Begin

If KeyPressed Then

Begin

Znak := ReadKey;

If (Znak = #0) Then WriteLn('Klawisz specjalny!');

End;

If (Znak = #27) Then Break;

End;

Until (False);

END.

Ten kod pozwala wykryć m.in. klawisze:

funkcyjne q F1 – F10 (tabela 13.1),kursora (strzałki), q

Insert q – PageDown.

Sprawdziliśmy, że pierwszy bajt jest zerem, został więc pominięty w tabelach 13.1 i 13.2. Ponieważ jednak klawisze sterujące mogą być naciskane łącznie z klawiszami modyfikującymi (Shift, Alt, Ctrl), kodów jest sporo.

107

13.1. O klawiszach specjalnych

tabela 13.1. Kody klawiszy funkcyjnych F1 – F10

Klawisz Bez modyfikatora +Shift +Ctrl +Alt

F1 59 84 94 104

F2 60 85 95 105

F3 61 86 96 106

F4 62 87 97 107

F5 63 88 98 108

F6 64 89 99 109

F7 65 90 100 110

F8 66 91 101 111

F9 67 92 102 112

F10 68 93 103 113

tabela 13.2. Kody klawiszy kursora (strzałek)

Klawisz Bez modyfikatora +Ctrl

W lewo 75 115

W prawo 77 116

W górę 72 160

W dół 80 164

Niektóre klawisze specjalne powiązane są z kodami sterującymi ASCII (zakres od 0 do 31) i w związku z tym nie generują kodu dwubajtowego, lecz jednobajtowy. Takie znaki sterujące wraz z odpowiadającą im kombinacją (np. Ctrl+C = ^C, Ctrl+Z = ^Z) podano w tabeli 13.3.

tabela 13.3. Jednobajtowe znaki sterujące

Oznaczenie Kod Działanie

^@ (NUL) 0 Puste miejsce

^C (Break) 3 Przerwij (ETX — koniec tekstu)

^G (Bell) 7 Beep

^H (BackSpace) 8 Cofnij kursor

^I (Horizontal Tab) 9 Tabulacja

^J (Line Feed) 10 O jeden wiersz w dół

^L (Form Feed) 12 O stronę w dół

ciąg dalszy na następnej stronie

ROZDZIAł 13 t Obsługa klawiszy specjalnych

108

tabela 13.3. Jednobajtowe znaki sterujące — ciąg dalszy

^M (CR) 13 Kursor na początek wiersza

^P (Del) 16 Usuń znak

^Z (EOF) 26 Koniec pliku tekstowego

^] (Esc) 27 Esc

Spacja 32 Odstęp

Ctrl+Enter 10 Jak ^J

Przechodzenie między kolejnymi oknami Turbo Pascala możesz realizować za pomo-cą klawisza Alt+numer okna, na przykład Alt+1, Alt+2 (tabela 13.4). Dzieje się tak, ponieważ klawisze cyfr także w połączeniu z klawiszem Alt generują specjalne kody dwubajtowe. Ostatnia, dodatkowa kombinacja zamieszczona w tej tabeli (Shift+Tab) jest często stosowana do przechodzenia między elementami sterującymi okienek dia-logowych (zob. także rysunek 22.3).

tabela 13.4. Kody dwubajtowe tworzone z wykorzystaniem klawisza Alt

Klawisze Kod Klawisze Kod

Alt+1 0 120 Alt+7 0 126

Alt+2 0 121 Alt+8 0 127

Alt+3 0 122 Alt+9 0 128

Alt+4 0 123 Alt+0 0 129

Alt+5 0 124 Alt+- 0 130

Alt+6 0 125 Shift+Tab 0 15

W tabeli 13.5 zebrane zostały niektóre specjalne klawisze sterujące i ich kody.

tabela 13.5. Kody specjalnych klawiszy sterujących

Klawisz Bez modyfikatora +Shift +Ctrl

Home 0 71 55

End 0 79 49 0 117

PageUp 0 73 57 0 132

PageDown 0 81 51 0 118

Insert 0 82 48 0 165

Del 0 83 46 0 166

Enter 13, 10 10

Działanie innych kombinacji można sprawdzić za pomocą programu testującego.

109

13.1. O klawiszach specjalnych

Listing L1303.PAS Uses Crt;

Var Znak : Char;

BEGIN

ClrScr;

WriteLn('Wprowadz klawisz lub kombinacje klawiszy: ');

Repeat

Znak := ReadKey;

If ( Ord(Znak) In [1..31] ) Then WriteLn('Znak sterujacy 1..31.');

If ( Ord(Znak) In [32..127] ) Then Write(#13+#10+'Zwykly znak: ');

If ( Ord(Znak) In [128..170] ) Then WriteLn('Rozszerzony kod ASCII');

If ( Ord(Znak) In [171..255] ) Then WriteLn('Znak semigraficzny');

If ( Ord(Znak) In [32..255] ) Then Write(Znak);

If (Znak = #0) Then

Begin

Znak := ReadKey;

If ( Ord(Znak) In [59..68] ) Then WriteLn('Klawisz F', Ord(Znak) - 58)

Else

Write(#13+#10+'Inny klawisz specjalny...');

End;

Until (Znak = #27);

END.

Wyjaśnijmy konstrukcję wyrażenia warunkowego:

If ( Ord(Znak) In [1..31] ) Then WriteLn('Znak sterujacy 1..31.');

Funkcja Ord(Znak), której nazwa pochodzi od ORDering number (numer kolejny / porządkowy), zwraca numer w kodzie ASCII wczytanego znaku przechowywanego w zmiennej Znak. Ten numer jest następnie porównywany z zadanym zakresem:

... In [1..31]

Jeśli liczba należy do przedziału 1 – 31, następuje wykonanie tego, co znajduje się po Then (tu: wydrukowanie stosownego komunikatu).

Oto druga, nieco bardziej skomplikowana konstrukcja:

... Then WriteLn('Klawisz F', Ord(Znak) - 58)

Jest to wywołanie procedury wyprowadzającej na ekran z dwoma parametrami. Pierw-szy parametr — łańcuch znaków — jest oczywisty: WriteLn( 'Klawisz F', ..... );. Drugi stanowi wyrażenie, którego wartość program musi obliczyć, a następnie wypro-wadzić wynik na ekran: WriteLn('.............', Ord(Znak) - 58 );.

ROZDZIAł 13 t Obsługa klawiszy specjalnych

110

Skoro klawisze funkcyjne mają kody, na przykład F1 — 0 59, F2 — 0 60, to po odjęciu od kodu liczby 58 uzyskamy dodatkową informację — numer klawisza funk-cyjnego:

59 - 58 = 1 q --> F1,60 - 58 = 2 q --> F2, itd.

I ostatnia sztuczka techniczna zastosowana w programie. Parametry przekazywane przy wywołaniu funkcji lub procedury mogą być wyrażeniami. Jeśli takie wyrażenie jest wyrażeniem arytmetycznym typu Write( 2+3 ), wszystko jest oczywiste. Wyniki takich wyrażeń obliczane są najpierw, a następnie to te właśnie wyniki przekazywane są jako parametry procedurze. W naszym przypadku wyrażenie ma postać:

Write(#13+#10+'Zwykly znak: ');

Oznacza ono dodawanie łańcuchów znakowych. Zapis #13+#10+'Zwykly znak: ' oznacza: „Do napisu ‘Zwykły znak: ’ dodaj na początku kod specjalny 13, 10, czyli przed wyprowadzeniem napisu przenieś kursor na początek nowego wiersza”.

Posługując się programem tego typu, możemy wykrywać naciśnięcie dowolnej kombi-nacji klawiszy, jeśli tylko ma ona własny unikalny kod.

13.2. Instrukcje While i CaseRozważanie kolejnych możliwych wariantów można przeprowadzić za pomocą tzw. drabinki, posługując się konstrukcjami warunkowymi typu:

If ( warunek1 ) Then ... Else If ( warunek2 ) Then ... Else ...

Jednak często znacznie wygodniejsze bywa zastosowanie słowa kluczowego Case (wariant). Sposób zastosowania tej instrukcji przedstawiony został na prostym przy-kładzie.

Listing L1304.PASUses Crt;

Var Znak : Char;

BEGIN

ClrScr;

While (Znak <> #27) Do

Begin

Znak := ReadKey;

Case Znak Of

'A'..'Z', 'a'..'z': WriteLn('Litera');

'0'..'9': WriteLn('Cyfra');

'+', '-', '*', '/': WriteLn('Operator');

111

13.2. Instrukcje While i Case

Else WriteLn('Znak Specjalny');

End;

End;

END.

Zwróćmy uwagę, że konstrukcja:

Case ZMIENNA Of

wariant1: instrukcje;

wariant2: instrukcje;

....

Else

instrukcje;

End;

— musi być zakończona własnym słowem End. Instrukcja pętli While sprawdza wa-runek na początku (na wejściu) i wykonuje pętlę programową, dopóki warunek jest spełniony.

While (warunek) Do

Begin

....

End;

A oto poprzedni przykład zmodyfikowany za pomocą konstrukcji Case:

Listing L1305.PASUses Crt;

Var Znak : Char;

BEGIN

ClrScr;

Write(Ord(Znak));

ReadKey;

ClrScr;

WriteLn('Wprowadz klawisz lub kombinacje klawiszy: ');

While (Znak <> #27) Do

Begin

Znak := ReadKey;

Case (Ord(Znak)) Of

1..31: WriteLn('Znak sterujacy 1..31.');

32..127: Write(#13+#10+'Zwykly znak.');

ROZDZIAł 13 t Obsługa klawiszy specjalnych

112

128..170: WriteLn('Rozszerzony kod ASCII');

171..255: WriteLn('Znak semigraficzny');

{ 32..255: Write(Znak); <-- Dublowanie! }

End;

If (Znak = #0) Then

Begin

Znak := ReadKey;

Case (Ord(Znak)) Of

59..68: WriteLn('Klawisz F', Ord(Znak) - 58)

Else

Write(#13+#10+'Inny klawisz specjalny...');

End;

End;

End;

END.

Dodana na początku sekwencja:

ClrScr;

Write(Ord(Znak));

ReadKey;

— ma na celu pokazanie, że już w chwili, gdy warunek wykonania pętli jest sprawdzany:

While (Znak <> #27) Do

Begin

Znak := ReadKey;

— zmienna Znak ma nadaną automatycznie przez kompilator Pascala wartość począt-kową = 0. Gdyby tak nie było (nie wszystkie kompilatory wstępnie zerują zmienne), zmienna Znak mogłaby mieć nieokreśloną przypadkową wartość. Jest to efekt o tyle niebezpieczny, że praktyka niezainicjowania zmiennej przed jej użyciem może spowo-dować wadliwą pracę programu. Prawidłowa praktyka powinna wyglądać tak:

Znak := #0;

While (Znak <> #27) Do

Begin

Znak := ReadKey;

...

Drugi efekt uboczny, na jaki należy tu zwrócić uwagę, to zagadnienie nakładania się lub wyłączności zakresów wartości. Jest to cecha zależna od wersji kompilatora.

113

13.2. Instrukcje While i Case

W Turbo Pascalu 7 i w Delphi przedziały wartości rozpatrywane wewnątrz instrukcji Case nie mogą się nakładać:

32..127: Write(#13+#10+'Zwykly znak.');

128..170: WriteLn('Rozszerzony kod ASCII');

171..255: WriteLn('Znak semigraficzny');

{ 32..255: Write(Znak); <-- Dublowanie! }

Dlatego właśnie ta część programu musiała zostać ujęta w nawiasy i stać się komen-tarzem.

Klawisze kursora można w wygodny sposób zastosować także do zmiany prędkości animacji grafiki. Oto fragment kodu, w którym strzałki przyspieszają lub spowalniają przełączanie stron.

Zwloka := 100;

If (KeyPressed) Then

Begin

Ch := ReadKey;

If (Ch = #0) Then

Ch := ReadKey;

Case (Ord(Ch)) Of

75 : Inc (Zwloka);

77 : Dec (Zwloka);

End;

...

SetVisualPage(P1);

Delay(Zwloka);

SetVisualPage(P2);

Delay(Zwloka);

...

Narysuj schematy blokowe programów przykładowych. 1. Skonstruuj program, który sprawdzi, czy klawiatura numeryczna generuje 2. kody inne niż zwyczajne klawisze cyfr. Porównaj schematy blokowe instrukcji pętli 3. For, While, Repeat-Until. Czy każdą instrukcję pętli typu For można zastąpić konstrukcją While lub Repeat-Until?

ĆWICZENIA