Zbiór zadań z informatyki
Nie tylko dla maturzystów
Dokładnie omówienie zagadnień związanych z algorytmami, programowaniem i bazami
danych
Przykłady rozwiązań
Zadania
Znacznie łatwiej i szybciej opanuje się poznawane zagadnienie, gdy jest to powiązane
z rozwiązywaniem praktycznych przykładów. O wiele prościej jest zrozumieć znaczenie
symboli i wzorów, gdy zastosuje się je w zadaniu -- wtedy okaże się, że "nie
taki diabeł straszny". Opanowanie rzeczywistego zastosowania wiadomości
teoretycznych jest szczególnie istotne w przypadku przedmiotów mocno powiązanych z
wiedzą praktyczną. Takim przedmiotem niewątpliwie jest informatyka.
"Zbiór zadań z informatyki. Nie tylko dla maturzystów" to książka,
dzięki której poznasz praktyczne zastosowanie wiadomości dotyczących systemów
liczbowych, algorytmów, zasad programowania i możliwości wykorzystania baz danych.
Każde zagadnienie jest przedstawione od strony teoretycznej i zilustrowane
przykładami. Rozwiązując kolejne zadania, nauczysz się tego, co w informatyce
najistotniejsze -- myślenia algorytmicznego i obiektowego. Opanujesz metody przeliczania
wartości pomiędzy systemem binarnym, ósemkowym, szesnastkowym i dziesiętnym, poznasz
zastosowanie różnych typów danych, przedstawisz rzeczywiste problemy w sposób
algorytmiczny, napiszesz proste programy i przekonasz się, jakie możliwości oferuje
baza danych Access.
Systemy liczbowe
Typy i struktury danych
Tworzenie algorytmów
Podstawowe zasady programowania w języku Pascal
Programowanie strukturalne i obiektowe
Projektowanie relacyjnych baz danych
Wprowadzanie i modyfikowanie danych
Manipulowanie danymi za pomocą języka SQL
Wprowadzenie (7)
Część I Metody reprezentowania informacji oraz struktury danych (9)
Rozdział 1. Reprezentacja liczb całkowitych (11)
- Wprowadzenie (11)
- System binarny (11)
- System oktalny (12)
- System heksadecymalny (14)
- Reprezentacja binarna liczb ujemnych (16)
- Zadania do samodzielnego rozwiązania (16)
Rozdział 2. Reprezentacja liczb rzeczywistych (19)
- Wprowadzenie (19)
- Ułamki dodatnie w notacji naturalnej (19)
- Kod U2 dla ułamków (21)
- Reprezentacja stałopozycyjna liczb (22)
- Zmiennopozycyjna reprezentacja liczb (22)
- Zadania do samodzielnego rozwiązania (24)
Rozdział 3. Predefiniowalne typy danych i ich podzbiory (25)
- Wprowadzenie (25)
- Typy liczbowe (26)
- Typ logiczny (26)
- Typy znakowe (26)
- Typy okrojone i wyliczane (27)
- Zadania do samodzielnego rozwiązania (28)
Rozdział 4. Strukturalne typy danych (29)
- Wprowadzenie (29)
- Tablice (29)
- Rekordy (31)
- Pliki (31)
- Zadania do samodzielnego rozwiązania (32)
Rozdział 5. Typ wskaźnikowy oraz dynamiczne struktury danych (35)
- Wprowadzenie (35)
- Wskaźnik (35)
- Stos (37)
- Kolejka (37)
- Zadania do samodzielnego rozwiązania (38)
Rozdział 6. Wprowadzenie do algorytmiki (39)
- Pojęcia podstawowe (39)
- Sposoby zapisu algorytmów (40)
- Elementy schematu blokowego (44)
- Zadania do samodzielnego rozwiązania (46)
Rozdział 7. Algorytmy iteracyjne (pętle) (49)
- Wprowadzenie (49)
- Zadania do samodzielnego rozwiązania (57)
Rozdział 8. Algorytmy klasyczne (59)
- Wprowadzenie (59)
- Zadania do samodzielnego rozwiązania (69)
Rozdział 9. Algorytmy rekurencyjne (73)
- Wprowadzenie (73)
- Zadania do samodzielnego rozwiązania (78)
Rozdział 10. Algorytmy "dziel i zwyciężaj" (81)
- Wprowadzenie (81)
- Zadania do samodzielnego rozwiązania (86)
Rozdział 11. Algorytmy numeryczne (87)
- Wprowadzenie (87)
- Zadania do samodzielnego rozwiązania (92)
Rozdział 12. Sortowanie (93)
- Wprowadzenie (93)
- Zadania do samodzielnego rozwiązania (103)
Część III Programowanie (105)
Rozdział 13. Wprowadzenie do programowania w Pascalu (107)
- Pierwszy program (107)
- Instrukcja warunkowa i wyboru (109)
- Instrukcja warunkowa if..then..else (109)
- Instrukcja wyboru case..of (110)
- Instrukcja złożona (111)
- Instrukcje iteracyjne (111)
- Instrukcja for..to..do (112)
- Instrukcja for..downto..do (113)
- Instrukcja while..do (113)
- Instrukcja repeat..until (115)
- Zadania do samodzielnego rozwiązania (117)
Rozdział 14. Programowanie strukturalne (121)
- Wprowadzenie (121)
- Procedury (122)
- Funkcje (123)
- Zasięg zmiennych. Sposoby przekazywania parametrów (124)
- Moduły (125)
- Zadania do samodzielnego rozwiązania (127)
Rozdział 15. Przetwarzanie plików (129)
- Wprowadzenie (129)
- Zadania do samodzielnego rozwiązania (132)
Rozdział 16. Implementacja dynamicznych struktur danych (133)
- Wprowadzenie (133)
- Zastosowanie wskaźników (134)
- Stos (135)
- Kolejka (137)
- Zadania do samodzielnego rozwiązania (138)
Rozdział 17. Programowanie obiektowe (139)
- Wprowadzenie (139)
- Pojęcie obiektu (139)
- Obiekty w modułach (141)
- Dziedziczenie (142)
- Zadanie do samodzielnego rozwiązania (143)
Rozdział 18. Programowanie w Delphi (145)
- Wprowadzenie (145)
- Zadania do samodzielnego rozwiązania (152)
Część IV Bazy danych (155)
Rozdział 19. Projektowanie relacyjnej bazy danych (157)
- Wprowadzenie (157)
- Projekt tabeli (157)
- Zadania do samodzielnego rozwiązania (160)
- Właściwości pól (160)
- Zadania do samodzielnego rozwiązania (163)
- Normalizacja bazy danych (164)
- Zadania do samodzielnego rozwiązania (167)
- Relacje między tabelami (168)
- Podsumowanie (169)
- Zadania do samodzielnego rozwiązania (170)
Rozdział 20. Formularze (173)
- Wprowadzenie (173)
- Proste modyfikacje formularzy (173)
- Zadania do samodzielnego rozwiązania (176)
- Zastosowanie formantów (178)
- Wprowadzenie (178)
- Zadania do samodzielnego rozwiązania (181)
Rozdział 21. Zapytania (kwerendy) (183)
- Wprowadzenie (183)
- Proste kwerendy wyszukujące, sortujące i parametryczne (183)
- Zadania do samodzielnego rozwiązania (186)
- Kwerendy z polami wyliczanymi (187)
- Zadania do samodzielnego rozwiązania (188)
- Kwerendy grupujące i podsumowujące (189)
- Zadania do samodzielnego rozwiązania (190)
- Kwerendy krzyżowe (192)
- Zadania do samodzielnego rozwiązania (193)
- Kwerendy funkcjonalne (aktualizujące, dołączające, usuwające, tworzące tabelę)
(194)
- Zadania do samodzielnego rozwiązania (195)
Rozdział 22. Raporty (197)
- Wprowadzenie (197)
- Zadania do samodzielnego rozwiązania (200)
Rozdział 23. Eksport i import danych (203)
- Wprowadzenie (203)
- Zadania do samodzielnego rozwiązania (205)
Rozdział 24. Makra (207)
- Wprowadzenie (207)
- Zadania do samodzielnego rozwiązania (209)
Rozdział 25. Administrowanie bazą danych (211)
- Wprowadzenie (211)
- Zadania administratora baz danych (211)
- Wielodostępne bazy danych, uprawnienia użytkowników i grup (213)
- Zadania do samodzielnego rozwiązania (216)
Rozdział 26. SQL (219)
- Wprowadzenie (219)
- Tworzenie baz, tabel i indeksów (219)
- CREATE DATABASE (220)
- USE (220)
- DROP DATABASE (220)
- CREATE TABLE (220)
- DESCRIBE (221)
- CREATE INDEX (221)
- Wprowadzanie, usuwanie i modyfikowanie danych (222)
- INSERT (222)
- DELETE (223)
- Modyfikowanie danych (223)
- Wyszukiwanie danych (224)
- Zadania do samodzielnego rozwiązania (227)
Dodatki (231)
Dodatek A Zadania typu maturalnego (233)
- Zadania do samodzielnego rozwiązania (235)
Dodatek B Rozwiązania zadań (239)
Skorowidz (327)
336 stron, Format: 16.0x23.0cm, oprawa miękka
