Читать онлайн Информатика — 10 класс 1 часть Учебник Семакин Шеина Шестакова, скачать бесплатно
Освоив курс для основной школы, вы прошли через самый первый уровень погружения в информатику. Углубленный курс для старших классов, к изучению которого вы приступаете, – это второй уровень погружения. Тем из вас, кто после окончания школы поступит в вузы на профильные по отношению к информатике специальности, предстоит третий уровень погружения в этот предмет. Это уже будет профессиональный уровень, в результате освоения которого вы станете специалистами в какой-то определенной области информатики и информационно-коммуникационных технологий (ИКТ).
Глава 1. Теоретические основы информатики 7
1.1. Информатика и информация 7
1.2. Измерение информации 12
1.2.1. Алфавитный подход к измерению информации 12
1.2.2. Содержательный подход к измерению информации 16
1.2.3. Вероятность и информация 24
1.3. Системы счисления 30
1.3.1. Основные понятия систем счисления 30
1.3.2. Перевод десятичных чисел в другие системы счисления 36
1.3.3. Автоматизация перевода чисел из системы в систему 39
1.3.4. Смешанные системы счисления 43
1.3.5. Арифметика в позиционных системах счисления 47
1.4. Кодирование 52
1.4.1. Информация и сигналы 52
1.4.2. Кодирование текстовой информации 56
1.4.3. Кодирование изображения 63
1.4.4. Кодирование звука 68
1.4.5. Сжатие двоичного кода 74
1.5. Информационные процессы 81
1.5.1. Хранение информации 81
1.5.2. Передача информации 86
1.5.3. Коррекция ошибок при передаче данных 91
1.5.4. Обработка информации 97
1.6. Логические основы обработки информации 104
1.6.1. Логика и логические операции 104
1.6.2. Логические формулы и функции 111
1.6.3. Логические формулы и логические схемы 117
1.6.4. Методы решения логических задач 120
1.6.5. Логические функции на области числовых значений 129
1.7. Алгоритмы обработки информации 135
1.7.1. Определение, свойства и описание алгоритма 135
1.7.2. Алгоритмическая машина Тьюринга 141
1.7.3. Алгоритмическая машина Поста 146
1.7.4. Этапы алгоритмического решения задачи 150
1.7.5. Алгоритмы поиска данных 156
1.7.6. Программирование поиска 164
1.7.7. Алгоритмы сортировки данных 171