- •Воронежский институт высоких технологий
- •Содержание
- •Введение
- •1. Понятие информации и подходы к ее количественной оценке
- •1.1 Понятие и виды информации
- •Виды информации
- •1.2 Структурная мера информации
- •1.3 Статистическая мера информации
- •Выражение (1.4) можно записать также в виде
- •1.4 Семантическая мера информации
- •1.5 Преобразование информации
- •1.6 Формы представления информации
- •1.7 Передача информации
- •Передача информации по каналу без помех
- •Передача информации по каналу с помехами
- •Таким образом, скорость передачи по каналу связи с помехами
- •1.8 Общая характеристика фаз преобразования информации
- •Контрольные вопросы
- •2. Алгоритмические основы информатики
- •2.1 Свойства алгоритмов
- •2.2 Виды алгоритмов и их реализация
- •2.3 Методы представления алгоритмов
- •Структурная (блок-) схема алгоритма
- •2.4 Порядок разработки иерархической схемы реализации алгоритмов
- •2.5 Нормальный алгоритм Маркова
- •2.6 Языки программирования
- •2.7 Жизненный цикл программного обеспечения
- •Контрольные вопросы
- •3. Математические основы информатики
- •3.1 Понятие дискретного автомата
- •Логический автомат
- •Автомат с конечной памятью
- •3.2 Машина Тьюринга
- •3.3 Кодирование информации
- •Основные понятия теории кодирования
- •Методы эффективного кодирования информации
- •Кодирование по методу четности-нечетности
- •Коды Хэмминга
- •3.4 Системы счисления
- •Смешанные системы счисления
- •Перевод чисел из одной системы счисления в другую
- •Положим
- •Тогда x1будет правильной дробью и к этому числу можно применить ту же самую процедуру для определения следующего коэффициентаq-2и т.Д.
- •3.5 Представление данных в компьютере Представление целых чисел без знака и со знаком
- •Индикаторы переноса и переполнения
- •Представление символьной информации в эвм
- •Форматы данных
- •Контрольные вопросы
- •4. Прикладная информатика
- •4.1 Информационные категории
- •4.2 Автоматизация деятельности на основе алгоритмизации
- •4.3 Методы автоматизации бизнес-процессов
- •4.4 Базовые понятия и технологии управления данными
- •4.5 Базовые сведения о компьютерной графике и геометрии
- •Способ хранения изображения
- •Фундаментальные недостаткивекторной графики
- •4.6 Введение в информационную безопасность
- •Электронная цифровая подпись: алгоритмы, открытый и секретный ключи, сертификаты
- •Контрольные вопросы
- •5. Программно-аппаратные средства реализации информационных процессов
- •5.1 Операционные системы
- •Классификация ос
- •5.2 Файловые системы
- •Имена файлов
- •Типы файлов
- •Физическая организация и адрес файла
- •Права доступа к файлу
- •Кэширование диска
- •Общая модель файловой системы
- •Отображаемые в память файлы
- •Современные архитектуры файловых систем
- •5.3 Принципы организации эвм
- •Функционирование эвм с шинной организацией
- •Функционирование эвм с канальной организацией
- •5.4 Сетевые технологии обработки данных
- •Понятие локальной вычислительной сети
- •Базовая модель osi (Open System Interconnection)
- •Архитектура лвс
- •Топологии вычислительной сети
- •Сетевые устройства и средства коммуникаций
- •Виды используемых кабелей и сетевого оборудования
- •Типы построения сетей по методам передачи информации
- •5.5 Сеть internet
- •Контрольные вопросы
- •Заключение
- •Список использованных источников
- •Приложение
- •Память эвм
Воронежский институт высоких технологий
Российский Новый Университет
(Воронежский филиал)
И.Я. Львович,
Ю.П. Преображенский,
В.В. Ермолова
ОСНОВЫ
ИНФОРМАТИКИ
Учебное пособие
Воронеж 2012
УДК
ББК
Основы информатики: Учеб. пособие /И.Я. Львович, Ю.П. Преображенский, В.В. Ермолова. ВИВТ, Воронеж, 2012, 236 с.
В учебном пособии в рамках Федеральных государственных образовательных стандартов рассматриваются понятия информатики, информационных процессов систем и технологий. Подробно рассмотрены математические основы цифровых автоматов, кодирования; алгоритмические основы программирования и управления. Большое внимание уделено прикладным вопросам информатики, сетевым информационным технологиям.
Предназначено для студентов, обучающихся по направлениям подготовки 230400 «Информационные системы и технологии» и 230100 «Информатика и вычислительная техника», а также для магистров и аспирантов.
Табл. 13, Ил. 73., Библиогр. 18 назв.
Печатается по решению Учебно-методического совета Воронежского института высоких технологий.
Научный редактор:
Заслуженный деятель науки РФ, д-р техн. наук, профессор, академик РАЕН Я.Е. Львович
Рецензенты:
д-р техн. наук , проф. каф. САПРИС ВГТУ Юрочкин А.Г.
д-р техн. наук, проф., зав.каф. ТАСЭМ ВГТУ Чопоров О.Н.
© Львович И.Я., Преображенский Ю.П., Ермолова В.В., 2012
© Воронежский институт высоких технологий, 2012
ISBN
Содержание
|
ВВЕДЕНИЕ |
5 |
|
1. ПОНЯТИЕ ИНФОРМАЦИИ И ПОДХОДЫ К ЕЕ КОЛИЧЕСТВЕННОЙ ОЦЕНКЕ |
6 |
|
1.1 Понятие и виды информации |
6 |
|
1.2 Структурная мера информации |
12 |
|
1.3 Статистическая мера информации |
14 |
|
1.4 Семантическая мера информации |
16 |
|
1.5 Преобразование информации |
17 |
|
1.6 Формы представления информации |
22 |
|
1.7 Передача информации |
24 |
|
1.8 Общая характеристика фаз преобразования информации |
26 |
|
Контрольные вопросы |
30 |
|
2. АЛГОРИТМИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ |
31 |
|
2.1 Свойства алгоритмов |
31 |
|
2.2 Виды алгоритмов и их реализация |
33 |
|
2.3 Методы представления алгоритмов |
34 |
|
2.4 Порядок разработки иерархической схемы реализации алгоритмов |
38 |
|
2.5 Нормальный алгоритм Маркова |
39 |
|
2.6 Языки программирования |
44 |
|
2.7 Жизненный цикл программного обеспечения |
56 |
|
Контрольные вопросы |
58 |
|
3. МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ |
59 |
|
3.1 Понятие дискретного автомата |
59 |
|
3.2 Машина Тьюринга |
67 |
|
3.3 Кодирование информации |
69 |
|
3.4 Системы счисления |
79 |
|
3.5 Представление данных в компьютере |
88 |
|
Контрольные вопросы |
98 |
|
4. ПРИКЛАДНАЯ ИНФОРМАТИКА |
99 |
|
4.1 Информационные категории |
99 |
|
4.2 Автоматизация деятельности на основе алгоритмизации |
107 |
|
4.3 Методы автоматизации бизнес-процессов |
109 |
|
4.4 Базовые понятия и технологии управления данными |
114 |
|
4.5 Базовые сведения о компьютерной графике и геометрии |
130 |
|
4.6 Введение в информационную безопасность |
146 |
|
Контрольные вопросы |
161 |
|
5. ПРОГРАММНО-АППАРАТНЫЕ СРЕДСТВА РЕАЛИЗАЦИИ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ |
162 |
|
5.1 Операционные системы |
162 |
|
5.2 Файловые системы |
172 |
|
5.3 Принципы организации ЭВМ |
187 |
|
5.4 Сетевые технологии обработки данных |
201 |
|
5.5 Сеть Internet |
221 |
|
Контрольные вопросы |
230 |
|
ЗАКЛЮЧЕНИЕ |
231 |
|
СПИСОК ЛИТЕРАТУРЫ |
232 |
|
Приложение |
233 |
|
|
|