Теоретические основы информатики — Рассмотрены вопросы теории информации Шеннона, теории кодирования, криптографии, элементы теории алгоритмов и теории конечных автоматов, а также общие вопросы моделирования и описания систем. Отбор материала произведен в соответствии с программой подготовки студентов высших учебных заведений, обучающихся по направлению подготовки "Информационные системы и технологии". Каждая глава содержит многочисленные примеры решения задач, а также вопросы и задания для самоконтроля. Для студентов вузов, изучающих информатику в качестве профильной дисциплины, а также школьных учителей информатики.
Название: Теоретические основы информатики Автор: Стариченко Б. Е. Издательство: Горячая линия-Телеком Год: 2016 Страниц: 400 Формат: PDF Размер: 10,13 МБ ISBN: 978-5-9912-0462-0 Качество: Отличное
Содержание:
Предисловие Введение Часть I. Теория информации 1. Исходные понятия информатики 1.1. Начальные определения 1.2. Формы представления информации 1.3. Преобразование сообщений 2. Понятие информации в теории Шеннона 2.1. Понятие энтропии 2.2. Энтропия и информация 2.3. Информация и алфавит 3. Кодирование символьной информации 3.1. Постановка задачи первичного кодирования. Первая теорема Шеннона 3.2. Способы построения двоичных кодов 4. Представление и обработка чисел в компьютере 4.1. Системы счисления 4.2. Представление чисел в различных системах счисления 4.3. Кодирование чисел в компьютере и действия над ними 5. Передача информации 5.1. Общая схема передачи информации по линии связи 5.2. Характеристики дискретного канала связи 5.3. Влияние шумов на пропускную способность дискретного канала связи 5.4. Передача информации по непрерывному каналу 5.5. Способы передачи информации в компьютерных линиях связи 6. Обеспечение надежности передачи и хранения информации 6.1. Общие подходы 6.2. Принципы построения (n; k)-кодов 6.3. Систематический помехоустойчивый код 6.4. Код Хемминга 6.5. Матричные коды 7. Элементы криптографии 7.1. Основные понятия 7.2. Симметричное шифрование 7.3. Шифрование с открытым ключом 7.4. Электронная подпись 8. Хранение информации 8.1. Классификация данных. Проблемы представления данных 8.2. Представление элементарных данных в ОЗУ 8.3. Структуры данных и их представление в ОЗУ 8.4. Представление данных на внешних носителях Часть II. Алгоритмы. Модели. Системы 9. Элементы теории алгоритмов 9.1. Нестрогое определение алгоритма 9.2. Рекурсивные функции 9.3. Алгоритм как абстрактная машина 9.5. Сопоставление алгоритмических моделей 9.6. Проблема алгоритмической разрешимости 9.7. Сложность алгоритма 10. Формализация представления алгоритмов 10.1. Формальные языки 10.2. Способы представления алгоритмов 10.3. Структурная теорема 11. Представления о конечном автомате 11.1. Общие подходы к описанию устройств, предназначенных для автоматической обработки дискретной информации 11.2. Комбинационные схемы 11.3. Конечные автоматы 12. Модели и системы 12.1. Понятие модели 12.3. Этапы решения задачи посредством компьютера 12.4. Об объектном подходе в прикладной информатике Заключение Литература
