4 SPIS TREŚCI
2.2.2 Zapis liczby rzeczywistej w systemie dwójkowym ... 52
2.2.3 Kod szesnastkowy....................56
2.2.4 Inne pozycyjne systemy liczbowe............57
2.3 BCD................................62
2.4 Zadania..............................67
3 Architektura i działanie komputera 69
3.1 Maszyna Turinga.........................69
3.1.1 Definicja Maszyny Turinga...............70
3.2 Bramki logiczne..........................75
3.3 Architektura współczesnego komputera.............78
3.4 Procesor —- serce komputera ..................83
3.4.1 Cykl pracy procesora...................84
3.4.2 Rejestry procesora Intel 8086 .............. 86
3.4.3 Budowa rozkazu.....................89
3.4.4 Adresowanie .......................90
3.4.5 Asembler.........................96
3.5 Reprezentacja informacji.....................100
3.5.1 Znaki alfanumeryczne..................100
3.5.2 Liczby naturalne.....................103
3.5.3 Liczby całkowite.....................103
3.5.4 Reprezentacja uzupełnień do dwu............105
3.5.5 Liczby rzeczywiste....................109
3.6 Zadania..............................113
4.1 Informacja vs. wiadomość....................117
4.2 Geneza i zakres teorii informacji ................118
4.3 Metody kontroli poprawności danych..............120
4.3.1 Bit parzystości......................121
4.3.2 Suma kontrolna......................122
4.3.3 Kod CRC.........................125
4.4 Zadania..............................128
5 Algorytmy i struktury danych 129
5.1 Pojęcie algorytmu ........................129
5.2 Struktury danych.........................132
5.2.1 Typ danych........................132
5.2.2 Tablica..........................133
5.2.3 Rekord ..........................134
©2001-2003 by P. Fulmański & Ś. Sobieski, Uniwersytet Łódzki. Wersja RC1 z dnia: 4 stycznia 2004