Zbior zadan z informatyki Nie tylko dla maturzystow zadinf, helion
[ Pobierz całość w formacie PDF ]IDZ DO
PRZYK£ADOW
Zbiór zadañ z informatyki.
SPIS TREŒCI
Nie tylko dla maturzystów
KATALOG KSI¥¯EK
Autor: Monika Niedziela
ISBN: 83-7361-991-7
Format: B5, stron: 336
KATALOG ONLINE
ZAMÓW DRUKOWANY KATALOG
TWÓJ KOSZYK
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
DODAJ DO KOSZYKA
CENNIK I INFORMACJE
ZAMÓW INFORMACJE
ONOWOŒCIACH
ZAMÓW CENNIK
CZYTELNIA
FRAGMENTY KSI¥¯EK ONLINE
Wydawnictwo Helion
ul. Chopina 6
44-100 Gliwice
tel. (32)230-98-63
e-mail: helion@helion.pl
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
Zbiór zadań z informatyki. Nie tylko dla maturzystów
4
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
Spis treści
5
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
Zbiór zadań z informatyki. Nie tylko dla maturzystów
6
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
[ Pobierz całość w formacie PDF ]