Zestaw zadań przydatny każdemu uczniowi i maturzyście.

• 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

Spis treści:

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)
  
  • UPDATE (223)
• Wyszukiwanie danych (224)
  
  • SELECT (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)