Наиболее существенными достижениями теории, способствовавшими появлению и развитию информатики, обычно считают:
1. Формулировка принципа двоичного кодирования, создание теории кодирования и теории информации.
04.09.2011 Доцент С.Т. Касюк |
11 |
Английский философ Френсис Бекон (1561— 1626) первым понял, что для кодирования информации достаточно двух цифр и применил принцип двоичного кодирования для тайнописи. Его код был пятиразрядным, состоящим из букв А и В,
и кодировал 24 буквы английского алфавита: а — «ААААА»; b — «AAAAB»; c — «AAABA»; d — «AAABB».
04.09.2011 Доцент С.Т. Касюк |
12 |
Затем в развитии теории двоичного кодирования наблюдается некоторый «застой», который продолжается до второй половины 19-го века, когда начинается интенсивное развитие средств связи (изобретение телеграфа, а затем радио).
04.09.2011 Доцент С.Т. Касюк |
13 |
В середине 20 века американский ученый Фрэнк Грей строит двоичный код, уменьшающий величину ошибки от воздействия помех.
04.09.2011 Доцент С.Т. Касюк |
14 |
Американский ученый Ричард Хэмминг создает код, позволяющий исправлять ошибки.
04.09.2011 Доцент С.Т. Касюк |
15 |
Существенно новое направление придал делу американский ученый Клод Шеннон. Исходя из своих исследований по криптографической надежности, выполненных во время второй мировой войны, он создал теорию информации, базирующуюся исключительно на статистических предположениях об источнике сообщений. Шеннон установил также, какое количество информации можно передавать при наличии помех.
04.09.2011 Доцент С.Т. Касюк |
16 |
Аналогичные результаты независимо от него в то же время получили Норберт Винер и советский математик Андрей Николаевич Колмогоров.
04.09.2011 Доцент С.Т. Касюк |
17 |
2. Создание логического исчисления (алгебры логики). Решающим шагом в создании логического исчисления стала разработка алгебры логики англичанином Джорджем Булем (1815
— 1864) в 1847 г.
04.09.2011 Доцент С.Т. Касюк |
18 |
Введение понятий логической переменной и логической функции, формулировка законов алгебры логики и разработка методов минимизации логических функций (работы Шеффера, Пирса, Карно) позволили впоследствии создать теорию цифровых автоматов, которые являются основной
частью арифметико-логических устройств
(АЛУ) современных микропроцессоров.
04.09.2011 Доцент С.Т. Касюк |
19 |
3. Разработка теории алгоритмов, алгоритмических языков и программирования. На протяжении веков термином «алгоритм» обозначали инструкцию, предписание, рецепт, правило, в соответствии с которым нужно что-то сделать. Поворотным пунктом в развитии теории алгоритмов стала формализация, т.е. отказ от естественного языка с присущей ему неточностью и обращение к символьным языкам для описания алгоритмов и их объектов. Термин «алгоритмический язык» ввел в употребление Г. Боттенбрух в 1958 г. В это же время начинают создаваться алгоритмические языки с целью их применения для программирования ЭВМ. Первыми существенными достижениями в этой области стали Фортран (1954) и Алгол (1960).
04.09.2011 Доцент С.Т. Касюк |
20 |