Programowanie strukturalne i obiektowe : podręcznik do nauki zawodu technik informatyk / Adam Majczak. Gliwice, cop

Transkrypt

1 Programowanie strukturalne i obiektowe : podręcznik do nauki zawodu technik informatyk / Adam Majczak. Gliwice, cop Spis treści Wstęp 11 Część I PASCAL - wprowadzenie do programowania strukturalnego Rozdział 1. Wybór i instalacja kompilatora języka Pascal Współczesne wersje kompilatorów Pascala Jak zainstalować i uruchomić kompilator Turbo Pascal? 17 Rozdział 2. Pojęcie algorytmu Sposoby reprezentacji algorytmów Opis słowny Lista kroków Pseudokod Schemat blokowy 22 Rozdział 3. Środowisko IDE Turbo Pascala Instrukcje i elementy języka Jeśli zdarzy się błąd 29 Rozdział 4. Ważne polecenia i ważne słowa kluczowe Kompilacja do pamięci RAM i do pliku EXE Słowa kluczowe Pascala 34 Rozdział 5. Iteracja i instrukcje warunkowe Tekst i tło na ekranie Iteracja Jak komputery dokonują wyboru? Operatory relacji 47 Rozdział 6. Tryb graficzny w Pascalu Inicjowanie trybu graficznego Procedury graficzne Line() i Circle() Biblioteka graficzna Turbo Pascala: GRAPH.TPU 55 Rozdział 7. Wypełnianie wnętrza obszarów ekranu Stałe i procedury graficzne Ustawienie grubości i stylu linii 69

2 Rozdział 8. Okna i liczby pseudolosowe Okno graficzne ViewPort Generowanie i stosowanie liczb pseudolosowych 73 Rozdział 9. Tekst i czcionki w trybie graficznym Czcionki w trybie graficznym Inkrementacja i dekrementacja, specyfika If-Then-Else w Pascalu 80 Rozdział 10. Zmienne Co to jest zmienna? Przypisywanie zmiennym wartości, czyli inicjowanie zmiennych Ile miejsca trzeba zarezerwować w pamięci dla zmiennej? Zmienne łańcuchowe Deklarowanie i inicjowanie zmiennych Proste typy zmiennych 88 Rozdział 11. Praca w trybie tekstowym Tabela kodów ASCII 92 Rozdział 12. Znaki semigraficzne i okna w trybie tekstowym Rysowanie ramek Podział ekranu na okna w trybie tekstowym 101 Rozdział 13. Obsługa klawiszy specjalnych O klawiszach specjalnych Instrukcje While i Case 110 Rozdział 14. Macierze jednowymiarowe i wielowymiarowe Tablica jednowymiarowa - wektor Określanie precyzji wydruku danych numerycznych Tablice dwuwymiarowe i wielowymiarowe 120 Rozdział 15. Programowanie strukturalne - wprowadzenie Metodyka Top-Down Design Budowanie programu metodą Top-Down 128 Rozdział 16. Programowanie strukturalne - funkcje Procedura może pobierać argument(y) Konstruujemy własne funkcje 134

3 Rozdział 17. Rekordy - strukturalne typy danych i zaawansowane funkcje Rekordy, czyli struktury danych Zastosowanie funkcji - rozwiązywanie równań kwadratowych Jak narysować wykres funkcji? Zagnieżdżanie funkcji Rekurencja, funkcje rekursywne 145 Rozdział 18. Programowanie strukturalne - Bottom-Up Design Metodologia Bottom-Up Zamiana liczb dziesiętnych na dwójkowe Przez wartość czy przez referencję? 152 Rozdział 19. Pomiar czasu rzeczywistego Czas rzeczywisty na ekranie Kłopoty z datami 156 Część II Programowanie strukturalne w C i C++ Rozdział 20. Języki C i C++ - wprowadzenie C i C++ a standard ANSI Wykorzystanie przykładów z systemu pomocy Jak rozpocząć pracę z C++? 163 Rozdział 21. Korygowanie błędów Podobieństwa kompilatorów C++ i Turbo Pascala Pisanie i uruchamianie programów Podstawowe elementy programów w C Stałe i zmienne w C i C Wyrażenia i instrukcje C Operatory arytmetyczne Identyfikatory Instrukcje Bloki instrukcji, czyli instrukcje złożone Konstrukcja funkcji w języku C Jak określa się typ funkcji? Argumenty przekazywane do funkcji Ciało funkcji, czyli kod podprogramu 177 Rozdział 22. Słowa kluczowe i typy danych C Typ danych char Zmienne i stałe znakowe Znaki specjalne - kody sterujące Stałe łańcuchy znaków w C i C Numeryczne typy danych Opcje i parametry 185

4 Rozdział 23. Trzy ważne słowa w C 188 Rozdział 24. Instrukcje sterujące i instrukcje iteracji Słowo kluczowe if Instrukcja warunkowa if-else Zagnieżdżone instrukcje warunkowe if-else-if Instrukcja switch-case Instrukcje break, continue Przerwanie nieskończonej pętli dzięki instrukcji break Instrukcja continue Pętle programowe typu for - dokładniej Pętla for - szczegóły techniczne Instrukcja pusta Dodajemy wyrażenia do nagłówka pętli for Instrukcja pętli while Pętla do-while 212 Rozdział 25. Operatory i sposoby wymiany danych Operatory języka C Podstawowe typy danych w C Preinkrementacja i postinkrementacja Różne sposoby użycia funkcji bibliotecznej printf() Wykorzystanie ograniczonej precyzji i pułapki formatowania 227 Rozdział 26. O obsłudze wejścia/wyjścia w C Różne sposoby stosowania funkcji scanf() Rodzaje zmiennych, tablice znaków i konwersje typu Konwersje typów danych Jak jedno wyrażenie arytmetyczne może dać trzy różne wyniki? 236 Rozdział 27. Wskaźniki w C Pojęcie wskaźnika Wskaźniki i tablice Tablice wielowymiarowe i arytmetyka wskaźników Wskaźniki do tablic wielowymiarowych - przykład praktyczny 246 Rozdział 28. Znaki, teksty i wewnętrzny format danych Zmienne znakowe i tekstowe w praktyce programowania Konwersja liczb dziesiętnych na postać binarną w C Liczby zmiennoprzecinkowe typu float 257 Rozdział 29. Struktury, unie i więcej o funkcjach Struktury danych w C Wskaźniki i struktury w C/C Pola bitowe 265

5 29.4. Unie, czyli zmienne wariantowe Kategorie i dostępność danych Zmienne statyczne - static Zmienne automatyczne - auto Zmienne rejestrowe - register Zmienne zewnętrzne - extern Operator widoczności :: 270 Rozdział 30. Jak ważne są funkcje Funkcje bezparametrowe Dane zwracane przez funkcje Wskaźniki do funkcji Funkcja specjalna main() 279 Rozdział 31. Przekazywanie argumentów, preprocesor i makroinstrukcje Przekazywanie argumentów do funkcji Jak działa preprocesor C? Makroinstrukcje Dyrektywy #define oraz #undef Dyrektywy kompilacji warunkowej Łączenie łańcuchów przez preprocesor - operator ## Niektóre szczególne dyrektywy preprocesora C Predefiniowane makropolecenia w diagnostyce i uruchamianiu 294 Rozdział 32. Funkcje, klawisze sterujące, buforowanie, typ porządkowy Funkcje o zmiennej liczbie argumentów Typ porządkowy enum Funkcje rekurencyjne w C Problem sortowania w C Co i jak wskazuje wskaźnik typu void? Co zwraca operator sizeof? Jak porównywać z sobą dane różnych typów? Sortowanie liczb za pomocą funkcji qsort() Sortowanie łańcuchów tekstowych Rozpoznawanie klawiszy sterujących w C Akumulowanie danych w buforze 312 Część III Programowanie obiektowe w C++ Rozdział 33. Jak struktury C stały się obiektami C Strumienie cin i cout w C Teksty, liczby, nowy wiersz Wczytywanie danych - cin Konwersja na postać binarną za pomocą unii Prosta struktura Data Struktura danych + funkcje = obiekt 323

6 33.4. Prosty obiekt - licznik 331 Rozdział 34. Konstruktory i destruktory Konstruktor i jego argumenty Destruktor i jego zastosowanie - stos 343 Rozdział 35. O dziedziczeniu Na czym polega dziedziczenie? Dziedziczenie złożone 356 Rozdział 36. Metodologia programowania obiektowego Przeciążanie funkcji Funkcje wplecione Przeciążanie konstruktorów Dostęp do danych za pomocą funkcji kategorii friend Operatory new i delete Tworzenie dynamicznych tablic o zmiennej wielkości 371 Bibliografia 375 Skorowidz 376 oprac. BPK