Osoby które kupowały "Zagadnienia maturalne z informatyki. Wydanie II. Tom II", wybierały także:

• Czy mo 34,06 zł, (10,90 zł -68%)
• Nic prostszego. Od obwodu elektrycznego do pierwszego robota 34,90 zł, (17,45 zł -50%)
• Jak tego dowie 29,00 zł, (14,50 zł -50%)
• E-learning w edukacji. Jak stworzy 49,00 zł, (24,50 zł -50%)
• Symulacje komputerowe w fizyce 45,00 zł, (22,50 zł -50%)

Spis treści

Zagadnienia maturalne z informatyki. Wydanie II. Tom II -- spis treści

Tom II

Wstęp (7)

Część III Podstawy programowania (13)

Rozdział 1. Wybrane techniki i metody programowania (15)

• Elementarz (16)
  • Klasyczne podejście do programowania a programy z graficznym interfejsem użytkownika (17)
  • Programowanie strukturalne (17)
  • Programowanie zorientowane obiektowo (19)
• Zmienne (27)
  • Zmienne i ich reprezentacja w pamięci komputera (27)
  • Proste typy danych (34)
  • Operatory (35)
  • Konwersja (rzutowanie) typów (35)
  • Zmienne tekstowe (36)
• Sterowanie wykonaniem programu (37)
  • Instrukcje warunkowe (37)
  • Pętle (41)
• Procedury i funkcje (43)
  • Funkcje i procedury użytkownika (45)
• Dane zewnętrzne (48)
  • Pobieranie danych od użytkownika (49)
  • Wyświetlanie wyników (50)
  • Podstawowe operacje na plikach (50)
  • Dostęp do pliku (53)
  • Łączenie wielu plików (54)
  • Wyszukiwanie informacji w pliku (55)

Rozdział 2. Trochę teorii (59)

• Arytmetyka komputera (59)
  • Systemy: dwójkowy, dziesiętny, szesnastkowy (59)
  • Reprezentacja liczb w pamięci komputera (61)
  • Algebra Boole'a (64)
• Abstrakcyjne typy danych (ADT) (67)
  • Tablice (68)
  • Zbiory (69)
  • Listy (77)
  • Stosy (83)
  • Kolejki (85)
  • Mapowania (87)
  • Drzewa (87)

Rozdział 3. Wstęp do algorytmiki (97)

• Pojęcia podstawowe (98)
  • Algorytm (98)
  • Poprawność algorytmów (99)
  • Przykładowe algorytmy (100)
• Iteracja i rekurencja (112)
  • Iteracja (112)
  • Rekurencja (114)
  • Obliczanie silni (116)
  • Obliczanie wyrazów ciągu Fibonacciego (119)

Rozdział 4. Sortowanie i przeszukiwanie (121)

• Algorytmy sortowania (121)
  • Sortowanie przez wstawianie (121)
  • Sortowanie bąbelkowe (123)
  • Quicksort (124)
  • Sortowanie rozrzutowe (127)
• Algorytmy przeszukiwania (130)
  • Przeszukiwanie liniowe (130)
  • Przeszukiwanie binarne (130)
  • Wyszukiwanie obiektu leżącego najbliżej podanych współrzędnych (131)
  • Wyszukiwanie wzorca w tekście (132)

Rozdział 5. Liczby pseudolosowe (137)

• Algorytmy generatorów liczb pseudolosowych (140)

Rozdział 6. Symulacje komputerowe (143)

• LIFE - przykładowa symulacja (144)

Rozdział 7. Szyfrowanie (147)

• Podstawowe pojęcia (148)
  • Zasada Kerckhoffsa (149)
  • Klucze (150)
  • Bezpieczeństwo szyfrogramów (150)
  • Zalety szyfrowania (151)
  • Kryptoanaliza (153)
• Funkcje mieszania (154)
  • Kolizje (154)
  • MD5 (155)
• Szyfrowanie blokowe i strumieniowe (156)
  • DES (156)
  • Tryby szyfrów blokowych (158)
• Szyfrowanie symetryczne (160)
  • Szyfrowanie przez proste podstawianie (161)
  • Szyfrowanie przez przestawianie (162)
  • Szyfr Playfaira (163)
• Szyfrowanie asymetryczne (167)
  • Algorytm RSA (168)
  • Podpis cyfrowy (169)
• Systemy hybrydowe (170)
  • EFS (170)

Rozdział 8. Metody numeryczne (171)

• Szukanie miejsc zerowych funkcji metodą numeryczną (172)
• Znalezienie przybliżenia pierwiastka kwadratowego (176)

Rozdział 9. Analiza sprawności algorytmów (177)

• Złożoność obliczeniowa (178)
  • Szacowanie złożoności pesymistycznej (180)
• Optymalizacja (182)
  • Obliczanie symbolu Newtona (182)
  • Schemat Hornera (185)

Rozdział 10. Sprawdzian wiadomości (187)

• Zadania maturalne (187)
  • Matura 2002 (187)
  • Matura 2003 (190)
  • Matura 2004 (192)
  • Matura 2005 (194)
  • Zadania dodatkowe (198)
• Odpowiedzi (199)

Skorowidz (221)