Spis treści
1. Wprowadzenie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.1. Informacja. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.2. Podstawowe cechy informacji . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.3. Informatyka. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3.1. Istota informatyki. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3.2. Informatyka a komputery. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.4. Komputer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.5. Działy informatyki . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2. Teoria informacji. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.1. Miara informacji. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.2. Entropia źródła informacji . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.3. Kodowanie komunikatów. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.4. Algorytmy kodowania optymalnego. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 2.4.1. Algorytmy Shannona-Fano . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 2.4.2. Algorytm Huffmana. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.4.3. Uzupełnienia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3. Systemy liczbowe. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.1. Wprowadzenie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 3.2. Analogowość, cyfrowość, binarność . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 3.3. Działania na liczbach naturalnych w systemach pozycyjnych. . . . . . . . . . . . . 44 3.3.1. Dodawanie i odejmowanie. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 3.3.2. Mnożenie i dzielenie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 3.3.3. Zapis liczb rzeczywistych . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 3.4. Konwersje między systemami liczbowymi . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 3.4.1. Konwersja do systemu dziesiętnego . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 3.4.2. Konwersja do systemów niedziesiętnych . . . . . . . . . . . . . . . . . . . . . . . 49 3.4.3. Zależność podstaw systemów liczbowych. . . . . . . . . . . . . . . . . . . . . . . 53
5
wstep do informatyki.indd 5
27.07.2017 17:59