|
|
|
|
Рассматриваются
вопросы, связанные с математическими
основами информатики. Дается понятие
информации, информационных процессов,
технологии и подходы к их количественной
оценке и реализации на основе
вычислительных систем. Приводится описание
базовых математических категорий
информатики. Предназначено
для студентов, обучающихся по
специальности "Информационные системы"
и по направлению "Информатика и
вычислительная техника", а также для
аспирантов и инженеров. Работа выполнена в рамках межвузовской
комплексной программы PФ
"Наукоемкие технологии образования" (МКП
НТО) Печатается
по решению редакционно-издательского
совета Воронежского государственного
технического университета. Научный редактор заслуженный деятель
науки РФ, д-р. техн. наук, профессор, академик
РАЕН В. Н. Фролов Рецензенты:
кафедра вычислительной техники
Воронежской государственной
лесотехнической академии; д-р. техн. наук, профессор, академик МАИ
В. В. Сысоев.
ОГЛАВЛЕНИЕ
1.
ПОНЯТИЕ ИНФОРМАЦИИ И ПОДХОДЫ К ЕЕ
КОЛИЧЕСТВЕННОЙ ОЦЕНКЕ.....
4
1.1.
Понятие и виды информации................
4
1.2.
Понятие сообщения и кода.......
7
1.3.
Количество информации в равновероятных
сообщениях................
11
1.4.
Количество информации в неравновероятных
сообщениях................
14
1.5.
Скорость передачи информации..............
16
Контрольные
вопросы и задания...
18
2.
СТРУКТУРА И ЗАКОНОМЕРНОСТИ ПРОТЕКАНИЯ
ИНФОРМАЦИОННЫХ ПРОЦЕССОВ...................
20
2.1
Общая характеристика фаз преобразования
информации в ИС....
20
2.2.
Квантование сигналов по уровню................
23
2.3
Квантование сигналов по времени................
24
2.4.
Преобразователи аналог-код и код-аналог.....
25
Контрольные
вопросы и задания...
27
3.
МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ...........
29
3.1.
Понятие дискретного автомата.
29
3.2.Логический
автомат..
30
3.3.
Автомат с конечной памятью.
31
3.4.
Понятие алгоритма и его общие свойства.
34
3.5.
Нормальный алгоритм Маркова.
36
3.6.
Сведение любого алгоритма к численному
алгоритму. Гёделизация..............
42
3.7.
Машина Тьюринга
44
3.8.
Модели ИС на основе нейронных сетей.......
47
3.9.
Математические модели на основе
генетических алгоритмов................
51
Контрольные
вопросы и задания...
53
4.
ОСНОВНЫЕ ВИДЫ ОБЕСПЕЧЕНИИ ИНФОРМАЦИОННЫХ
ПРОЦECCOB И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ................
56
4.1.
Понятие об информационных технологиях и
видах их обеспечения..............
56
4.2.
Техническое обеспечение ИС........
57
4.3.
Программное обеспечение ИС........
58
4.4
Организация информационного обеспечения
на основе банков данных и знаний....
59
4.5.
Математическое обеспечение ИС........
69
4.6.
Методическое и организационное
обеспечения..............
69
Контрольные
вопросы и задания...
70
5.
СЕТИ ПЕРЕДАЧИ ИНФОРМАЦИИ.............
72
5.1.
Общее понятие о вычислительных сетях для
передачи информации..............
72
5.2.
Локальные вычислительные сети (ЛВС).....
72
5.3.
Глобальные (открытые) ВС...........
80
5.4.
Сети Internet....
85
Контрольные
вопросы и задания...
87
ЗАКЛЮЧЕНИЕ......
88
ã
Львович
И. Я., Федорков Е. Д. 1997 ã
Оформление
|
|
|
|
