programowanie strukturalne i obiektowe. podręcznik do nauki zawodu technik informatyk. wydanie ii scan.pdf

(25913 KB) Pobierz
1015225277.013.png
Spis treści
Wstęp ..................................................... . 13
Część I Wstęp do programowania
Rozdział 1.  Co to jest algorytm? .............................. . 17
1.1.  Wstęp .................................................... . 17
1.2.  Deinicja algorytmu ........................................... . 18
1.3.  Algorytmy w szkole i w życiu ..................................... . 19
1.4.  Algorytmy a programy komputerowe ............................... . 22
1.5.  Zapis algorytmów ............................................ . 22
Rozdział 2.  Przykłady algorytmów ........................................................ 28
2.1.  Sortowanie liczb ............................................. . 28
2.2.  Wyszukiwanie ............................................... . 31
2.3.  Schemat Hornera ............................................ . 32
2.4.  Znajdowanie miejsc zerowych funkcji .............................. . 34
Rozdział 3.  Podstawowe pojęcia .......................................................... 36
3.1.  Jak komputery wykonują obliczenia? ............................... . 36
3.2.  Język programowania ......................................... . 39
3.3.  Kompilacja i konsolidacja ....................................... . 40
3.4.  Biblioteki .................................................. . 42
Rozdział 4.  Narzędzia programistyczne ........................ . 44
4.1.  Edytor .................................................... . 44
4.2.  Debuger ................................................... . 46
4.3.  Zintegrowane środowisko programistyczne (IDE) ...................... . 47
Część II Programowanie strukturalne w Pascalu
Rozdział 5.  Środowisko języka Pascal ......................... . 51
5.1.  Turbo Pascal ................................................ . 52
5.2.  Dev ‑Pascal i Hugo — alternatywne IDE dla systemu Windows ............. . 53
5.3.  Free Pascal Compiler ......................................... . 55
5.4.  Programowanie w Pascalu w systemie Linux ......................... . 56
3
1015225277.014.png 1015225277.015.png 1015225277.016.png 1015225277.001.png 1015225277.002.png
 
Spis treści
Rozdział 6.  Podstawy programowania w Pascalu ................ . 60
6.1.  Najprostszy program w Pascalu .................................. . 60
6.2.  Struktura programu w Pascalu ................................... . 62
6.3.  Słowa kluczowe języka ........................................ . 64
6.4.  Komunikaty o błędach ......................................... . 65
Rozdział 7.  Typy danych i zmienne ............................ . 68
7.1.  Pojęcie typu danych .......................................... . 68
7.2.  Podstawowe typy danych ...................................... . 69
7.3.  Zmienne ................................................... . 73
7.4.  Deklaracje zmiennych i przypisanie wartości ......................... . 74
Rozdział 8.  Operatory i wyrażenia ............................. . 77
8.1.  Operatory arytmetyczne ........................................ . 77
8.2.  Operatory porównania i operatory logiczne .......................... . 80
Rozdział 9.  Instrukcje warunkowe i iteracyjne ................... . 84
9.1.  Podstawowa instrukcja warunkowa ................................ . 84
9.2.  Instrukcja wyboru ............................................ . 89
9.3.  Instrukcja iteracyjna for ........................................ . 91
9.4.  Inne instrukcje iteracyjne ....................................... . 94
Rozdział 10.  Procedury i funkcje ............................. . 97
10.1.  Procedury i funkcje standardowe ................................ . 98
10.2.  Procedury i funkcje .......................................... .100
10.2.1.  Deinicja procedury ......................................... .101
10.2.2.  Deinicja funkcji ........................................... .104
10.3.  Przekazywanie parametrów i odbieranie wyników ..................... .106
10.4.  Wzorcowa struktura programu .................................. .108
Rozdział 11.  Tablice ....................................... .112
11.1.  Deinicja tablicy w Pascalu ..................................... .112
11.2.  Wykorzystanie tablic w programach .............................. .113
11.3.  Tablice wielowymiarowe ....................................... .118
Rozdział 12.  Rekurencja .................................... .120
12.1.  Co to jest rekurencja? ........................................ .120
12.2.  Kiedy korzystać z rekurencji? ................................... .123
12.3.  Wady rekurencji ............................................ .127
4
1015225277.003.png 1015225277.004.png 1015225277.005.png
 
Spis treści
Rozdział 13.  Typy strukturalne ............................... .130
13.1.  Deiniowanie nowych typów danych w Pascalu ...................... .130
13.2.  Rekordy .................................................. .131
13.3.  Tablice jako parametry podprogramów ............................ .133
Rozdział 14.  Operacje na plikach ............................. .135
14.1.  Dostęp do plików ........................................... .135
14.2.  Swobodny dostęp do pliku .................................... .140
Rozdział 15.  Elementy zaawansowanego
programowania w Pascalu ...................................... .144
15.1.  Dyrektywy kompilatora ....................................... .144
15.2.  Wbudowany asembler ........................................ .147
15.3.  Optymalizacja programów ..................................... .148
15.4.  Graika BGI w Pascalu ........................................ .149
15.5.  Dynamiczny przydział pamięci .................................. .152
Rozdział 16.  Przykład podsumowujący: baza danych ............ .157
16.1.  Omówienie programu ........................................ .157
16.2.  Kod programu ............................................. .158
Część III Programowanie obiektowe w C++
Rozdział 17.  Środowisko języka C++ ......................... .167
17.1.  Turbo C++ ............................................... .167
17.2.  Dev C++ ................................................ .168
17.3.  Microsoft Visual Studio ....................................... .169
17.4.  Tworzenie programów w C++ dla systemu Linux ..................... .171
Rozdział 18.  Składnia języka C++ ........................... .173
18.1.  Słowa kluczowe ............................................ .173
18.2.  Typy danych ............................................... .174
18.3.  Operatory i wyrażenia ........................................ .175
18.4.  Instrukcje ................................................ .178
18.5.  Funkcje .................................................. .181
18.6.  Struktura programu .......................................... .182
Rozdział 19.  Podobieństwa i różnice pomiędzy Pascalem i C++ ...186
19.1.  Struktura programu .......................................... .186
5
1015225277.006.png 1015225277.007.png 1015225277.008.png 1015225277.009.png
 
Spis treści
19.2.  Specyika instrukcji warunkowych ................................ .187
19.3.  Pułapki pętli w C++ ......................................... .190
19.4.  Znaki specjalne ............................................ .193
Rozdział 20.  Tablice i wskaźniki .............................. .195
20.1.  Tablice w języku C++ ........................................ .195
20.2.  Tablice wielowymiarowe ....................................... .200
20.3.  Tablice znaków (char) jako typ napisowy w C++ ..................... .202
20.4.  Wskaźniki w C++ ........................................... .204
20.5.  Równoważność pomiędzy wskaźnikiem a tablicą .................... .207
Rozdział 21.  Struktury i unie ................................. .210
21.1.  Struktury ................................................. .210
21.2.  Unie .................................................... .213
21.3.  Funkcje wewnętrzne struktur ................................... .214
Rozdział 22.  Operacje wejścia ‑wyjścia w C++ ................. .217
22.1.  Strumienie wejścia ‑wyjścia ..................................... .217
22.2.  Funkcje wejścia ‑wyjścia w stylu C ................................ .220
22.3.  Funkcje operujące na plikach ................................... .223
Rozdział 23.  Dynamiczne struktury danych .................... .227
23.1.  Tablice dynamiczne .......................................... .227
23.2.  Implementacja listy jednokierunkowej w C++ ....................... .229
23.3.  Drzewa binarne ............................................ .231
23.4.  Inne struktury dynamiczne ..................................... .235
Rozdział 24.  Wprowadzenie do programowania obiektowego ..... .237
24.1.  Obiektowe postrzeganie świata ................................. .237
24.2.  Klasy i obiekty ............................................. .239
24.3.  Przykłady modelowania obiektowego ............................. .240
24.4.  Hermetyzacja danych ........................................ .242
24.5.  Konstruktory i destruktory ..................................... .245
24.6.  Klasy wewnętrzne (zagnieżdżone) ............................... .249
Rozdział 25.  Przeciążanie funkcji i operatorów .................. .252
25.1.  Przeciążanie funkcji .......................................... .252
25.2.  Domyślne wartości parametrów ................................. .255
25.3.  Przeciążanie operatorów ...................................... .257
6
1015225277.010.png 1015225277.011.png 1015225277.012.png
 
Zgłoś jeśli naruszono regulamin