Практикум по информатике. Учебное пособие

ОГЛАВЛЕНИЕ

Лабораторная работа № 1. Измерение информации. . . . . . . . . . . . . . . . . 4

Лабораторная работа № 2. Представление чисел в позиционных сис-

темах счисления . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

Лабораторная работа № 3. Арифметические операции в позиционных системах счисления . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

Лабораторная работа № 4. Представление чисел в памяти ЭВМ . . . . . . 23 Лабораторная работа № 5. Синтез вычислительных схем. . . . . . . . . . . . 30 Лабораторная работа № 6. Машина Тьюринга . . . . . . . . . . . . . . . . . . . . . 41 Лабораторная работа № 7. Нормальные алгоритмы Маркова . . . . . . . . 47

Лабораторная работа № 8. Разработка и программирование алгоритма линейной структуры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53

Лабораторная работа № 9. Разработка и программирование алгоритма разветвлённой структуры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

Лабораторная работа № 10. Разработка и программирование цикличе-

ского алгоритма . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65

Лабораторная работа № 11. Алгоритм и программа определения сум-

мы числового ряда . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69

Лабораторная работа № 12. Разработка и программирование алгорит-

ма обработки одномерного массива . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74

Лабораторная работа № 13. Разработка и программирование алгорит-

ма обработки двумерного массива . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79

Лабораторная работа № 14. Алгоритм и программа обработки строки символов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84

Лабораторная работа № 15. Программирование потокового вво-

да/вывода . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89

Лабораторная работа № 16. Код Хемминга . . . . . . . . . . . . . . . . . . . . . . . 95 Лабораторная работа № 17. Криптоанализ шифра сдвига . . . . . . . . . . . 100

ЗАКЛЮЧЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 СПИСОК ЛИТЕРАТУРЫ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110

111

Учебное издание

ИВАНОВА Ольга Геннадьевна, КУЛАКОВ Юрий Владимирович, ШАХОВ Николай Гурьевич, ОДНОЛЬКО Валерий Григорьевич

ПРАКТИКУМ ПО ИНФОРМАТИКЕ

Учебное пособие

Редактор Л. В. Комбарова Инженер по компьютерному макетированию И. В. Евсеева

112