Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
SPISTREŚCI
4.Arytmetykakomputerowa........................................57
4.1.Kodowaniastałopozycyjne........................................58
4.1.1.Kodowanieznak-modułprosty...............................59
4.1.2.Kodowanieodwrotnościowe.................................63
4.1.3.Kodowanieuzupełnieniowe..................................70
4.1.4.Kodowanienadmiarowe....................................77
4.2.Kodowaniazmiennopozycyjne.....................................87
4.2.1.Wprowadzenie............................................87
4.2.2.Normalizacjaijednoznaczność...............................88
4.2.3.Algorytmykodowaniaidekodowania..........................89
4.2.4.Reprezentatywność........................................97
4.2.5.Efektywnośćioptymalizacja................................101
4.2.6.Działanianakodachzmiennopozycyjnych.....................103
4.2.7.Praktyczneimplementacje..................................108
5.MaszynaTuringa..............................................109
5.1.Wprowadzenie................................................109
5.2.Definicja.....................................................110
5.3.Przykłady....................................................113
5.3.1.Pracowitybóbrstopniatrzeciego.............................113
5.3.2.Inkrementacjaliczbybinarnej...............................115
5.3.3.Inkrementacjaliczbydziesiętnej.............................118
5.3.4.Dekrementacjaliczbybinarnej...............................120
5.3.5.Sumowanieprzezinkrementacjęidekrementację................122
5.3.6.Dodawaniepisemneliczbbinarnych..........................124
6.PrzykładowaMaszynaCyfrowa(PMC).............................129
6.1.ArchitekturavonNeumanna......................................129
6.2.BudowaPMC.................................................131
6.3.DziałaniePMC................................................132
6.3.1.Interpretacjasłowamaszynowego............................132
6.3.2.Rozkazy................................................133
6.3.3.Trybyadresowania.......................................135
6.3.4.Cyklpracy..............................................136
6.4.Realizacjaprzykładowychalgorytmów.............................136
7.Podstawyalgorytmiki..........................................147
7.1.Wprowadzenie................................................147
7.2.Podstawowepojęcia............................................148
7.2.1.Pojęciealgorytmu........................................148
7.2.2.Wstępneprzykłady........................................149
7.2.3.Zmienna................................................151
6
