9988995992

4 Spis treści

2.2.4    System dwójkowy ....................51

2.2.5    Conversion from base-2    (binary)    into    base-10 (deci-

mal) system........................51

2.2.6    Conversion from base-10 (decimal)    into    base-2 (binary) system.......................52

2.2.7    Binary arithmetic ....................53

2.2.8    Zapis liczby rzeczywistej    w systemie    dwójkowym ... 55

2.2.9    Kod szesnastkowy....................59

2.2.10    Inne pozycyjne systemy    liczbowe............60

2.3    KodBCD.............................64

2.4    Zadania..............................68

3 Algorytmy i struktury danych    71

3.1    Pojęcie algorytmu ........................71

3.2    Struktury danych.........................74

3.2.1    Pojęcie typu danych...................75

3.2.2    Tablica..........................76

3.2.3    Słownik..........................78

3.2.4    Rekord ..........................79

3.2.5    Klasa...........................80

3.2.6    Plik............................83

3.2.7    Kolejka..........................83

3.2.8    Stos............................84

3.2.9    Kolejka a stos - przykładowe zastosowanie.......84

3.2.10    Drzewo..........................85

3.3    Metody opisu algorytmów....................86

3.3.1    Język naturalny .....................87

3.3.2    Schemat blokowy.....................88

3.3.3    Schemat zapisu algorytmu za pomocą    pseudojęzyka . 89

3.4    Podstawowe algorytmy......................98

3.4.1    Algorytmy obliczeniowe.................98

3.4.2    Algorytmy sortowania..................99

3.4.3    Algorytmy wyszukujące.................101

3.5    Rekurencja a iteracja.......................103

3.6    Analiza złożoności........................108

3.7    Zadania..............................110

©2009 by P. Fulmański, Uniwersytet Łódzki. Wersja z dnia: 9 stycznia 2010