Spis treści

Spis treści
3
SPIS TREŚCI
PRZEDMOWA ...................................................................................................... 7
PRZEDMOWA DO TOMU I ............................................................................ 9
CZĘŚĆ I. WSTĘP DO INFORMATYKI ....................................................... 11
1. PODSTAWOWE POJĘCIA INFORMATYKI .............................................. 13
1.1. Najważniejsze definicje ........................................................................... 13
1.2. Kodowanie ............................................................................................... 13
2. KOMPUTERY I SPRZĘT KOMPUTEROWY .............................................
2.1. Zarys historyczny rozwoju komputerów ..................................................
2.2. Generacje komputerów ............................................................................
2.3. Współczesne komputery klasy PC ...........................................................
17
17
19
22
3. ELEMENTY ALGORYTMIKI ......................................................................
3.1. Wstęp .......................................................................................................
3.2. Struktury zapisu algorytmów ...................................................................
3.3. Złożoność obliczeniowa algorytmów ......................................................
3.4 Sortowanie ................................................................................................
28
28
28
36
37
4. OPROGRAMOWANIE KOMPUTERÓW ....................................................
4.1. System operacyjny ...................................................................................
4.2. Systemy UNIX i LINUX .........................................................................
4.3. Systemy Dos i Windows ..........................................................................
4.4. Oprogramowanie narzędziowe i użytkowe ..............................................
40
40
42
43
48
5. JĘZYKI PROGRAMOWANIA .....................................................................
5.1. Paradygmaty programowania ..................................................................
5.2. Generacje języków programowania .........................................................
5.3. Historia języków programowania ............................................................
54
54
55
56
4
Podstawowe zagadnienia informatyczne
6. SIECI KOMPUTEROWE ...............................................................................
6.1. Wstęp do sieci komputerowych ...............................................................
6.2. Składniki sieci ..........................................................................................
6.3. Modele zamknięte i otwarte architektury sieci ........................................
60
60
63
64
7. BAZY DANYCH ............................................................................................
7.1. Wstęp do baz danych ...............................................................................
7.2. Relacyjny model bazy danych .................................................................
7.3. Język relacyjnych baz danych SQL .........................................................
7.4. Składnia instrukcji języka SQL ................................................................
7.5. Tworzenie relacyjnych baz danych w programie Access .........................
LITERATURA ...................................................................................................
71
71
74
76
79
83
86
CZĘŚĆ II. PODSTAWY PROGRAMOWANIA W DELPHI ..................... 87
1. PIERWSZE SPOJRZENIE .........................................................
1.1. Uruchamianie Delphi ...............................................................................
1.2. Zapisywanie i zakończenie pracy ............................................................
1.3. Pasek menu ..............................................................................................
1.4. Paski narzędziowe ..................................................................................
1.5. Paleta komponentów ..............................................................................
1.6. Edytor kodu ............................................................................................
1.7. Inspektor obiektów .................................................................................
89
89
91
92
101
102
106
109
2. STRUKTURA PROGRAMU .......................................................................
2.1. Bloki deklaracyjne .................................................................................
2.2. Typy zmiennych .....................................................................................
2.3. Operatory i wyrażenia ............................................................................
113
114
119
131
3. APLIKACJE KONSOLOWE .......................................................................
3.1. Instrukcje ...............................................................................................
3.1.1. Instrukcje wejścia / wyjścia .........................................................
3.1.2. Instrukcje warunkowe ..................................................................
3.1.3. Instrukcja wyboru ........................................................................
3.1.4. Instrukcja skoku ...........................................................................
3.2. Pętle .......................................................................................................
3.2.1. Pętla for .......................................................................................
3.2.2. Pętla while ...................................................................................
3.2.3. Pętla repeat .................................................................................
3.3. Podprogramy ..........................................................................................
139
139
139
144
147
150
152
153
156
159
161
Spis treści
5
3.3.1 Definiowanie funkcji i procedur ...................................................
3.3.2 Wywołanie funkcji i procedury ....................................................
3.4. Pliki ........................................................................................................
3.4.1 Przetwarzanie plików ....................................................................
3.4.2 Wprowadzanie i wyprowadzanie danych .....................................
Ćwiczenia ..........................................................................................................
161
163
165
166
167
171
4. PROGRAMOWANIE WIZUZLNO - OBIEKTOWE ..................................
4.1. Pierwsza aplikacja .................................................................................
4.2. Etykieta i pole tekstowe .........................................................................
4.3. Przyciski opcji i wyboru ........................................................................
4.4. Listy wyboru ..........................................................................................
4.5. Przewijaki i grafika ................................................................................
4.6. Prosty edytor tekstu ...............................................................................
4.7. Okienka dialogowe ................................................................................
4.8. Obsługa błędów programu .....................................................................
LITERATURA .................................................................................................
175
175
181
185
191
196
205
217
225
233
CZĘŚĆ III. PODSTAWY PROGRAMOWANIA W C++ .......................... 235
1. PODSTAWOWE ELEMENTY JĘZYKA C++ ................................
1.1. Wstęp .....................................................................................................
1.2. Uruchamianie programów w języku C++ ..............................................
1.3. Jednostki leksykalne ..............................................................................
1.4. Podstawowe typy danych .......................................................................
1.5. Struktura programu ................................................................................
1.6. Operatory i wyrażenia ............................................................................
1.7. Ćwiczenia ...............................................................................................
237
237
237
238
239
240
241
243
2. INSTRUKCJE, WSKAŹNIKI, TABLICE I FUNKCJE ..............................
2.1. Podstawowe instrukcje ..........................................................................
2.2. Instrukcje selekcji ..................................................................................
2.3. Instrukcje iteracyjne ...............................................................................
2.4. Wskaźniki i tablice .................................................................................
2.5. Funkcje w C++ ......................................................................................
2.6. Ćwiczenia ...............................................................................................
244
244
244
246
248
252
258
3. KLASY I DZIEDZICZENIE ........................................................................ 260
3.1. Klasy w C++ .......................................................................................... 260
3.2. Funkcje i operatory przyjacielskie ......................................................... 267
6
Podstawowe zagadnienia informatyczne
3.3. Dziedziczenie pojedyncze ......................................................................
3.4. Przetwarzanie napisów ..........................................................................
3.5. Obiekty dynamiczne ..............................................................................
3.6. Dziedziczenie mnogie ............................................................................
3.7. Ćwiczenia ...............................................................................................
270
273
276
280
288
4. WYJĄTKI, PLIKI I WIEWLOWĄTKOWOŚĆ ..........................................
4.1. Obsługa wyjątków .................................................................................
4.2. Przetwarzanie plików .............................................................................
4.3. Programowanie wielowątkowe ..............................................................
4.4. Ćwiczenia ...............................................................................................
LITERATURA .................................................................................................
291
291
292
295
300
301