Теоретические основы информатики Теоретические основы информатики В учебном пособии излагаются основные разделы теоретической информатики: теория кодирования, теория автоматов, математическая кибернетика и теория распознавания образов. В первом разделе описываются основные классы кодов, рассматриваются методы построения самокорректирующихся кодов и кодов с минимальной избыточностью. Во втором разделе излагаются понятия теории автоматов, представляющей собой одну из основных моделей преобразования дискретной информации. В третьем разделе рассматриваются статические задачи принятия решений и динамические задачи управления в различных условиях информированности. Четвертый раздел посвящен методам распознавания образов. Рассмотрены детерминированные задачи и задачи распознавания в условиях стохастики и неопределенности. Описание основных моделей и методов сопровождается большим числом примеров и задач. Для студентов высших учебных заведений. Академия, Academia 978-5-7695-5324-0
821 руб.
Russian
Каталог товаров

Теоретические основы информатики

Временно отсутствует
?
  • Описание
  • Характеристики
  • Отзывы о товаре
  • Отзывы ReadRate
В учебном пособии излагаются основные разделы теоретической информатики: теория кодирования, теория автоматов, математическая кибернетика и теория распознавания образов. В первом разделе описываются основные классы кодов, рассматриваются методы построения самокорректирующихся кодов и кодов с минимальной избыточностью. Во втором разделе излагаются понятия теории автоматов, представляющей собой одну из основных моделей преобразования дискретной информации. В третьем разделе рассматриваются статические задачи принятия решений и динамические задачи управления в различных условиях информированности. Четвертый раздел посвящен методам распознавания образов. Рассмотрены детерминированные задачи и задачи распознавания в условиях стохастики и неопределенности. Описание основных моделей и методов сопровождается большим числом примеров и задач.
Для студентов высших учебных заведений.
Отрывок из книги «Теоретические основы информатики»
ПРЕДИСЛОВИЕ
Информатика—это наука об общих принципах получения,
хранения, передачи, преобразования и использования информации. Несмотря на единство информационных процессов, каждая из указанных пяти стадий обработки информации имеет определенную специфику, что находит свое отражение в используемых при этом математических моделях и методах. Математические модели и методы, используемые при обработке информации, составляют предмет рассматриваемой дисциплины— «Теоретические основы информатики».
Следует отметить, что курс «Теоретические основы информатики» является синтетическим, т.е. включает в себя в качестве разделов фактически самостоятельные научные дисциплины, которым посвящены десятки научных и учебных монографий. Поэтому он с неизбежностью носит обзорный характер и призван дать общее представление о структуре и составных частях информатики. Для более углубленного изучения проблематики теоретических основ информатики ее разделы могут фигурировать в виде отдельных курсов.
Указанное обстоятельство отразилось на содержании данного учебного пособия, каждая глава которого охватывает целое научное направление и поэтому в определенной степени носит реферативный характер.
Теории кодирования посвящены гл. 1—4 учебного пособия.
Она изучает способы представления информации при ее хранении и передаче. При построении моделей кодирования-декодирования важнейшими принципами являются оптимальность (экономичность, отсутствие избыточности) и помехоустойчивость кода (однозначность декодирования, самокоррекция). Этим вопросам уделяется первоочередное внимание в данном курсе.
Теория автоматов рассматривает модели преобразования дискретной информации. Ей посвящены гл. 5—7. Основное внимание уделяется способам задания автоматов и их описания с помощью ограниченно детерминированных функций, а также задачам анализа и синтеза конечных автоматов.
Математическая кибернетика— это теория преобразования
и использования информации в процессах управления (принятия решений) в системах произвольной природы. Она охватывает всю целенаправленную деятельность общества. Математические модели, используемые для описания процессов управления, чрезвычайно разнообразны, поэтому при их описании важна удобная классификация, облегчающая процесс обучения.
В данном учебном пособии использованы два принципа
классификации задач управления (принятия решений). Первый
принцип классификации связан с времен.

Оставить заявку на описание
?
Содержание
Предисловие
Раздел I ТЕОРИЯ КОДИРОВАНИЯ
Глава 1. Основные понятия и определения
Глава 2. Коды с исправлением ошибок
2.1. Построение кода Хэмминга, исправляющего одну
ошибку
2.2. Обнаружение ошибки в кодах Хэмминга
2.3. Свойство плотно упакованных кодов
2.4. Свойства мощности (п, с2)-кода
Глава 3. Линейные коды
3.1. Свойства (п, &)-кодов
3.2. Свойства (п, d)-кодов
Глава 4. Алфавитное кодирование
4.1. Критерий однозначности декодирования
4.2. Алгоритм распознавания однозначности декодирования
4.3. Свойства взаимно однозначных кодов
4.4. Коды с минимальной избыточностью
Список литературы
Раздел II ТЕОРИЯ АВТОМАТОВ
Глава 5. Основные понятия. Способы задания
автоматов
5.1. Понятие конечного автомата
5.2. Основные способы задания конечных автоматов
5.3. Некоторые классы конечных автоматов
Глава 6. Ограниченно детерминированные функции
6.1. Определения и примеры
6.2. Информационные деревья
6.3. Ограниченно детерминированные функции
6.4. Преобразование периодических последовательностей
Глава 7. Основные типы задач с конечными
автоматами
7.1. Анализ поведения конечного автомата
7.2. Поведение автоматов как акцепторов
7.3. Задачи диагностики конечных автоматов
7.4. Синтез конечных автоматов
7.5. Задача о полноте
Список литературы
Раздел III МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА
Глава 8. Статические задачи принятия решений
в условиях полной информации
8.1. Основные понятия оптимизации
8.2. Математическое программирование
8.3. Квадратичное программирование
8.4. Линейное программирование
8.5. Дискретное программирование
8.6. Некорректные и несобственные задачи
Глава 9. Динамические задачи управления в условиях
полной информации
9.1. Динамическое программирование
9.2. Вариационное исчисление
9.3. Оптимальное управление
Глава 10. Статические задачи принятия решений
в условиях риска
10.1. Стохастическое программирование
10.2. Теория ожидаемой полезности
10.3. Методы прогнозирования
Глава 11. Управление стохастическими процессами ...
11.1. Марковские случайные процессы с дискретным
временем
11.2. Управляемые марковские процессы
11.3. Марковские случайные процессы с непрерывным
временем
11.4. Системы массового обслуживания
11.5. Метод имитационного моделирования
Глава 12. Принятие решений в условиях
многокритериальности, неопределенности
и конфликта
12.1. Многокритериальная оптимизация
12.2. Основные понятия теории игр
12.3. Матричные игры. Игры с природой
12.4. Бескоалиционные игры п лиц
12.5. Коалиционные игры
12.6. Нестратегические игры
Глава 13. Динамические задачи управления в условиях
конфликта
13.1. Позиционные игры
13.2. Игры с повторениями
13.3. Иерархические игры
Список литературы
Раздел IV ТЕОРИЯ РАСПОЗНАВАНИЯ
Глава 14. Детерминированные задачи распознавания
14.1. Содержательная формулировка задачи распознавания
14.2. Задача построения разделяющих границ
14.3. Построение рабочего словаря признаков при ограниченных ресурсах
Глава 15. Задачи распознавания в условиях стохастики
и неопределенности
15.1. Стохастические задачи распознавания
15.2. Задачи распознавания в условиях неопределенности и конфликта
15.3. Оптимальный алгоритм распознавания (алгебраический подход)
Список литературы




Штрихкод:   9785769553240
Аудитория:   18 и старше
Бумага:   Офсет
Масса:   424 г
Размеры:   220x 145x 20 мм
Тираж:   2 500
Литературная форма:   Учебное пособие
Тип иллюстраций:   Схемы, Таблицы
Отзывы
Найти пункт
 Выбрать станцию:
жирным выделены станции, где есть пункты самовывоза
Выбрать пункт:
Поиск по названию улиц:
Подписка 
Введите Reader's код или e-mail
Периодичность
При каждом поступлении товара
Не чаще 1 раза в неделю
Не чаще 1 раза в месяц
Мы перезвоним

Возникли сложности с дозвоном? Оформите заявку, и в течение часа мы перезвоним Вам сами!

Captcha
Обновить
Сообщение об ошибке

Обрамите звездочками (*) место ошибки или опишите саму ошибку.

Скриншот ошибки:

Введите код:*

Captcha
Обновить