- •Военный университет министерства обороны
- •Чешуин с.А.
- •Математика и информатика
- •Москва – 2004
- •Оглавление
- •Список сокращений
- •Предисловие
- •Глава 1. Вводная
- •§ 1.1. Теоретические основы информатики
- •I. Цель, задачи, основные требования к процессу изучения дисциплины «Математика и Информатика»
- •II. Предмет и структура информатики.
- •§ 1.2. Кибернетические аспекты информатики
- •I. Информационная деятельность человека (военного специалиста)
- •II. Количество и измерение информации
- •Заключение
- •Контрольные вопросы и задания
- •Глава 2. Основные понятия и методы теории информации и кодирования
- •§ 2. 1. Информация и её свойства
- •I. Понятие и классификация информации
- •Виды и свойства информации
- •III. Общая характеристика процессов сбора, передачи обработки и хранения информации
- •§ 2.2. Представление информации
- •Абстрактный алфавит
- •Двоичное кодирование информации
- •Кодирование информации различной формы
- •§ 2.3. Системы счисления используемые в информационных технологиях
- •Представление информации в эвм. Системы счисления (сс) и формы представления чисел. Позиционные сс
- •Двоичная Арифметика
- •Восьмеричная сс
- •Методы перевода чисел из одной системы счисления в другую
- •Метод перевода целых чисел
- •Метод перевода правильных дробей
- •IV. Варианты представления информации в эвм (пк)
- •Заключение
- •Контрольные вопросы и задания
- •Глава 3. Математические модели решения информационных и вычислительных задач
- •§ 3.1. Комплексное аналитическое и имитационное моделирование
- •Поэтому в научных и практических исследованиях существуют два направления:
- •I. Цель, задачи и основные требования к математическому моделированию информационных процессов
- •II. Метод построения комплексных аналитических и имитационных моделей
- •III. Сравнительный анализ подходов к математическому описанию информационных процессов
- •§ 3.2. Математический аппарат теории множеств
- •Основные понятия теории множеств. Операции над множествами
- •Операции булевой алгебры
- •Основные термины математической логики
- •Операции булевой алгебры
- •1. Логическое сложение (дизъюнкция, или)
- •2. Логическое умножение (конъюнкция, и)
- •3. Логическое отрицание (инверсия, не)
- •Поглощения
- •Алгебра высказываний, исчисление высказываний
- •1. Доказать табличным способом соотношения
- •Логический вывод
- •Продукционное правило
- •Декларативное правило
- •§ 3.3. Математический аппарат теории графов
- •Понятие графа
- •Правила нумерации событий в сетевом графе методов вычёркивания дуг:
- •Отношения и графы, Свойства и типы однородных отношений
- •Перечень мероприятий:
- •Синтез эталонного графа:
- •Оптимизация эталонного графа
- •Синтез текущего граф
- •Сравнение текущего графа с эталонным
- •Вывод-распознавание объекта.
- •§ 3.4. Математический аппарат теории вероятности и прикладной статистики
- •Основные понятия теории вероятности и прикладной статистики
- •Основные направления исследования
- •Случайные события
- •1. Основные понятия комбинаторики
- •2. Пространство элементарных событий
- •3. Классификация случайный событий
- •Случайные величины
- •4. Дискретная случайная величина
- •5. Функция распределения случайной величины и её свойства
- •6. Непрерывная случайная величина
- •7. Числовые характеристики случайной величины
- •II. Табличное представление экспертных данных. Числовые характеристики выборки, упрощенные методы вычисления характеристик Предмет и основные задачи математической статистики
- •Генеральная и выборочная совокупности
- •Упрощённые методы вычисления характеристик
- •Статистический подход к определению вероятности. Вычисление вероятностей сложных событий. Условные вероятности. Формула Байеса
- •1. Определение вероятностей случайных событий
- •2. Определение вероятностей совместных событий
- •3. Определение условной вероятности
- •4. Теорема о полной вероятности
- •5. Формула Байеса
- •6. Формула Бернулли
- •Формула Бернулли
- •§ 3.5. Математический аппарат регрессионного и корреляционного анализа
- •Корреляционный анализ. Коэффициент корреляции и его оценка
- •Регрессионный анализ. Простая и линейная регрессия
- •Ранговые корреляционные статистики. Устойчивость оценки
- •Построим график полученной прямой на поле корреляции по двум точкам
- •Заключение
- •Контрольные вопросы и задания
- •Глава 4. Архитектура персонального компьютера
- •§ 4. 1. Информационно-логические основы построения электронно-вычислительных машин
- •I. Структурная схема канонической эвм
- •II. Принципы программного управления.
- •Структура и виды команд
- •Состав машинных команд
- •III. Классификации компьютеров
- •По способу организации обмена информацией
- •2. По назначению:
- •3. По назначению, размерам и функциональным возможностям:
- •На базе большой эвм
- •Другие виды классификации компьютеров
- •4. Классификация по уровню специализации.
- •5. Классификация по типоразмерам.
- •6. Классификация по совместимости.
- •7. Классификация по типу используемого процессора.
- •История развития Электронно-вычислительных машин
- •8. По элементной базе, использованной при создании эвм. Исторический аспект (поколения развития техники и технологии микропроцессоров)
- •§ 4.2. Функционально – структурная организация пэвм
- •I. Структура пэвм и назначение устройств
- •Основные блоки персонального компьютера и их назначение
- •Элементы конструкции пк
- •Системный блок
- •Монитор
- •Электронно-лучевые мониторы
- •Жидкокристаллические мониторы (дисплеи)
- •Клавиатура
- •Видеокарта (видеоадаптер)
- •Звуковая карта
- •Системы, расположенные на материнской плате Оперативная память
- •Процессор
- •Микросхема пзу и система bios
- •Энергонезависимая память cmos
- •Функции микропроцессорного комплекта (чипсета)
- •II. Функциональные характеристики пэвм
- •III. Внутримашинный системный интерфейс
- •Шины расширений
- •Локальные шины
- •§ 4.3. Микропроцессоры и запоминающие устройства
- •Типы, структура и порядок работы микропроцессора История развития микропроцессоров
- •Типы, структура и порядок работы микропроцессора
- •Типы микропроцессоров
- •Порядок работы основных устройств микропроцессора
- •Устройство управления
- •Шина адреса
- •Арифметико-логическое устройство
- •Кодовая шина данных Кодовая шина инструкций
- •Микропроцессорная память
- •Интерфейсная часть микропроцессора
- •Последовательность работы блоков персонального компьютера при выполнении команды
- •Основная, внешняя и кэш – память Запоминающие устройства персонального компьютера
- •Основная (внутренняя )память Физическая структура основной памяти
- •Логическая структура основной памяти
- •Отображаемая
- •Внешняя память
- •Логическая структура диска
- •Накопители на жестких магнитных дисках
- •Дисковые массивы raid
- •Накопители на гибких магнитных дисках
- •Накопители на оптических дисках (компакт-дисках) cd-rom
- •Накопители на магнитной ленте
- •Сравнительные характеристики запоминающих устройств
- •Другие устройства хранения данных
- •§ 4.4. Внешние (периферийные) устройства персонального компьютера
- •Устройства ввода информации Устройства командного управления
- •Клавиатура
- •Устройства ввода графических данных
- •II. Устройства вывода информации Видеотерминальные устройства
- •Разрешающая способность мониторов
- •Монохромные мониторы
- •Видеоконтроллеры
- •Принтеры
- •Матричные принтеры
- •Струйные принтеры
- •Лазерные принтеры
- •III. Мультимедийные устройства
- •Средства связи и телекоммуникаций
- •Заключение
- •Глава 5. Системное программное обеспечение пэвм
- •§ 5.1. Программное обеспечение пэвм
- •I. Системное и прикладное программное обеспечение Системное программное обеспечение пэвм
- •Прикладное программное обеспечение
- •II. Назначение структура и порядок загрузки операционных систем. Файловая система Понятие и классификация операционных систем
- •Семейства Операционных систем
- •Назначение и структура ms dos
- •Файловые системы
- •Команды операционной системы ms dos
- •Основные команды dos. Общие сведения о программах – оболочках Способы обращения к файлам в ос ms dos
- •Основные команды dos
- •1) Смена текущего логического диска
- •2) Просмотр содержимого каталога
- •3) Создание каталогов
- •4) Удаление каталога
- •5) Копирование файлов
- •6) Просмотр содержимого файла
- •7) Удаление файлов
- •8) Переименование файлов (перемещение)
- •9) Форматирование диска
- •Конфигурирование операционной системы ms dos
- •Общие сведения о программах – оболочках
- •Назначение, основные возможности и интерфейс операционной оболочки Norton Commander
- •Основные методы работы с Norton Commander. Управление режимами отображения информации в панелях nc
- •Работа с каталогами и файлами
- •Работа с дисками
- •Форматирование дискеты
- •Копирование дискет
- •Очистка дисков от лишней информации
- •§ 5.2. Операционные системы семейства Windows. Сервисное программное обеспечение
- •Концепция Windows. Элементы пользовательского интерфейса. Особенности различных версий Общая характеристика операционной среды Windows
- •Архитектура операционной среды Windows
- •Операционная система Windows 98
- •Операционная система Windows 2000
- •Интерфейс пользователя
- •Рабочий стол Windows
- •Структура окна
- •Операции с файловой структурой
- •Работа с программой Проводник
- •Настройка системы Windows
- •Завершение работы
- •Стандартные программы Windows
- •Графический редактор Paint
- •Текстовый редактор WordPad
- •Калькулятор
- •Сервисное программное обеспечение: резервирование информации, антивирусные средства, обслуживание дисков, ограничение доступа к информации
- •Служебные программы
- •Защита и резервирование информации
- •Резервирование информации
- •Компьютерные вирусы и антивирусные средства
- •Защита от компьютерных вирусов
- •Заключение
- •Контрольные вопросы и задания
- •Глава 6. Компьютерная обработка текстовой и графической информации
- •§ 6.1. Программное обеспечение «Microsoft office». Создание и обработка текстовых документов и электронных таблиц
- •Цели, состав, решаемые задачи при помощи программного обеспечения «Microsoft office»
- •Интерфейс текстового процессора. Основные технологические операции
- •Основные версии текстового процессора Microsoft Word
- •Рабочее окно процессора Microsoft Word 2000
- •Приемы работы с командами строки меню
- •Панели инструментов Microsoft Word 2000
- •Основные принципы практической работы с текстовым процессором Microsoft Word
- •Основные элементы текстового документа
- •Связывание и встраивание объектов
- •Интерфейс табличного процессора. Основные технологические операции
- •Вычисления в электронных таблицах
- •Применение электронных таблиц для расчетов
- •Использование надстроек
- •Построение диаграмм и графиков
- •Заключение
- •Контрольные вопросы и задания
- •§ 6.2. Концепции баз данных
- •Назначение и компоненты баз данных
- •Структура простейшей базы данных
- •Свойства полей базы данных
- •Типы данных
- •Безопасность баз данных
- •Этапы проектирования баз данных
- •Характеристика субд Microsoft Access 2000
- •Создание межтабличных связей
- •Заключение
- •Контрольные вопросы и задания
- •§ 6.3. Компьютерная графика
- •Принципы формирования изображений
- •Существует два принципа представления изображений:
- •Растровая графика
- •2. Векторная графика
- •Форматы графических данных
- •Векторная и растровая графика
- •Программное обеспечение компьютерной графики
- •Рабочий стол Photoshop
- •Окно изображения
- •Строка состояния
- •Панель инструментов
- •Группа инструментов для работы с выделениями
- •Инструменты «Рисование и редактирование»
- •Инструменты наведения
- •Управление цветами переднего и заднего планов
- •Плавающие палитры
- •Команды панели меню
- •Команды настройки
- •Фильтры
- •Контуры
- •Изменение цвета в изображении
- •Запись операций
- •Заключение
- •Контрольные вопросы и задания
- •Глава 7. Компьютерная обработка аудиоинформации
- •§ 7.1. Программное обеспечение компьютерной обработки аудиоинформации
- •Направление движения предмета
- •Назначение, состав и возможности программного обеспечения «СаkеWalk», «Sound Forge» и «Cool Edit»
- •Волны находятся в фазе Волны в четверть фазы Волны в противофазе
- •Уровень и громкость звука
- •Тембр звука
- •Стоячие волны и резонанс
- •Форматы midi и wave
- •§ 7.2. Основы режиссуры
- •Запись и обработка звука
- •Способы хранения и сжатия звука
- •Восстановление сигнала из цифрового вида в аналоговый
- •Понятие «Sample» и семплирование
- •Основные функции сэмплеров. Звуковая петля
- •Основы режиссуры
- •§ 7.3. Работа с программным обеспечением «Cool Edit» Выбор рабочего формата
- •Настройка редактора
- •Окно редактирования сэмплов
- •Запись и обработка звука в многоканальном звуковом файле
- •Сведение звуковых дорожек в стереофайл Окно редактирования дорожек
- •Заключение
- •Контрольные вопросы и задания
- •Глава 8. Компьютерная обработка видеоинформации
- •§ 8.1. Программное обеспечение компьютерной обработки видеоинформации
- •Назначение, состав и возможности по « Adobe Premier»
- •Конфигурация системы видеомонтажа
- •Запись, экспорт, импорт видеофайлов, их компьютерная обработка
- •Действия по оцифровке видеофайлов
- •§ 8.2. Основы видеорежиссуры
- •Видеомонтаж
- •Работа с окном Project
- •Работа с окнами TimeLine и Monitor
- •Переходы и Видеоэффекты
- •Оцифровка видеофайлов и экспорт видеопрограмм
- •Создание готового продукта
- •Заключение
- •Контрольные вопросы
- •Глава 9. Информационные системы и компьютерные сети
- •§ 9.1. Информационные системы
- •Основные понятия общей теории систем. Сущность системного подхода
- •Сущность и принципы системного подхода
- •Системный анализ предметной области: описание системы, выявление проблемы, выбор варианта решения
- •Методика проведения системного анализа
- •Основные понятия теории эффективности
- •Основные понятия, виды обеспечения информационных систем. Технология «Клиент - Сервер»
- •§ 9.2. Основы построения и архитектура компьютерных сетей (кс)
- •Назначение, классификация кс. Характеристика процесса передачи данных
- •Характеристика процесса передачи данных.
- •Эталонные модели взаимодействия систем. Протоколы кс
- •Передающая среда
- •Особенности организации локальных вычислительных сетей (лвс). Типовые технологии и методы доступа. Безопасность информации
- •§ 9.3. Работа компьютерной сети
- •Организация доступа в сеть
- •Глобальная сеть «Интернет» и её службы
- •Службы Интернета
- •Электронная почта (e-Mail)
- •Способы организации передачи данных
- •Заключение
- •Контрольные вопросы и задания.
- •Словарь терминов
- •Литература
Дисковые массивы raid
В машинах-серверах баз данных и в суперЭВМ часто применяются дисковые массивы RAID (Redundant Array of Independent Disks - матрица с резервируемыми независимыми дисками), в которых несколько накопителей на жестких дисках объединены в один большой логический диск, при этом используются основанные на введении информационной избыточности методы обеспечения достоверности информации, существенно повышающие надежность работы системы (при обнаружении искаженной информации ока автоматически корректируется, а неисправный накопитель в режиме Plug and Play (вставляй и работай) замещается исправным).
Существует несколько уровней базовой компоновки массивов RAID:
1-й уровень включает два диска, второй из которых является точной копией первого;
2-й уровень использует несколько дисков специально для хранения контрольных сумм и обеспечивает самый сложный функционально и самый эффективный метод исправления ошибок;
3-й уровень включает четыре диска: три информационных, а четвертый хранит контрольные суммы, обеспечивающие исправление ошибок в первых трех;
4-й и 5-й уровни используют диски, на каждом из которых хранятся свои собственные контрольные суммы.
Дисковые массивы второго поколения - RATD6 и RAID7. Последние могут объединять до 48 физических дисков любой емкости, формирующих до 120 логических дисков; имеют внутреннюю Кэш-память до 256 Мбайт и разъемы для подключения внешних интерфейсов типа SCSI. Внутренняя шина X-bus имеет пропускную способность 80 Мбайт/с (для сравнения: трансфер SCSI-3 - до 40 Мбайт/с, а скорость считывания с физического диска до 5 Мбайт/с).
Среднее время наработки на отказ в дисковых массивах RAID -сотни тысяч часов, а при 2-м уровне компоновки - до миллиона часов. В обычных НМД эта величина не превышает тысячи часов. Информационная емкость дисковых массивов RAID - от 3 до 700 Гбайт (максимальная достигнутая в 1995 г. емкость дисковых накопителей 5,5 Тбайта = 5500 Гбайт).
Применяются и НЖМД со сменными пакетами дисков (накопители Бернулли), использующие пакеты из дисков диаметром 133 мм; они имеют емкость от 20 до 230 Мбайт и меньшее быстродействие, но более дорогие, чем винчестеры. Основное их достоинство: возможность накопления и хранения пакетов вне ПК.
Основные направления улучшения характеристик НМД:
использование высокоэффективных дисковых интерфейсов (IDE, SCSI);
использование более совершенных магнитных головок, позволяющих увеличить плотность записи и, следовательно, емкость диска и трансфер (без увеличения скорости вращения диска);
применение зонной записи, при которой на внешних дорожках диска размещается больше данных, нежели на внутренних;
эффективное кэширование диска.
Накопители на гибких магнитных дисках
Информация на жестком диске может храниться годами, однако иногда требуется ее перенос с одного компьютера на другой. Несмотря на свое название, жесткий диск является весьма хрупким прибором, чувствительным к перегрузкам, ударам и толчкам. Теоретически, переносить информацию с одного рабочего места на другое путем переноса жесткого диска возможно, и в некоторых случаях так и поступают, но все-таки этот прием считается нетехнологичным, поскольку требует особой аккуратности и определенной квалификации.
Для оперативного переноса небольших объемов информации используют так называемые гибкие магнитные диски (дискеты), которые вставляют в специальный накопитель — дисковод. Приемное отверстие накопителя находится на лицевой панели системного блока. Правильное направление подачи гибкого диска отмечено стрелкой на его пластиковом кожухе.
Основными параметрами гибких дисков являются: технологический размер (измеряется в дюймах), плотность записи (измеряется в кратных единицах) и полная емкость.
Первый компьютер IBM PC (родоначальник платформы) был выпущен в 1981 году. К нему можно было подключить внешний накопитель, использующий односторонние гибкие диски диаметром 5,25 дюйма. Емкость диска составляла 160 Кбайт. В следующем году появились аналогичные двусторонние диски емкостью 320 Кбайт. Начиная с 1984 года выпускались гибкие диски 5,25 дюйма высокой плотности (1,2 Мбайт). В наши дни диски размером 5,25 дюйма не используются, и соответствующие дисководы в базовой конфигурации персональных компьютеров после 1994 года не поставляются.
Гибкие диски размером 3,5 дюйма выпускают с 1980 года. Односторонний диск обычной плотности имел емкость 180 Кбайт, двусторонний — 360 Кбайт, а двусторонний двойной плотности — 720 Кбайт. Ныне стандартными считают диски размером 3,5 дюйма высокой плотности. Они имеют емкость 1440 Кбайт (1,4 Мбайт) и маркируются буквами HD (high density — высокая плотность).
С нижней стороны гибкий диск имеет центральную втулку, которая захватывается шпинделем дисковода и приводится во вращение. Магнитная поверхность прикрыта сдвигающейся шторкой для защиты от влаги, грязи и пыли. Если на гибком диске записаны ценные данные, его можно защитить от стирания и перезаписи, сдвинув защитную задвижку так, чтобы образовалось открытое отверстие. Для разрешения записи задвижку перемещают в обратную сторону и перекрывают отверстие. В некоторых случаях для безусловной защиты информации на диске задвижку выламывают физически, но и в этом случае разрешить запись на диск можно, если, например, заклеить образовавшееся отверстие тонкой полоской липкой ленты.
Гибкие диски считаются малонадежными носителями информации. Пыль, грязь, влага, температурные перепады и внешние электромагнитные поля очень часто становятся причиной частичной или полной утраты данных, хранившихся на гибком диске. Поэтому использовать гибкие диски в качестве основного средства хранения информации недопустимо. Их используют только для транспортировки информации или в качестве дополнительного (резервного) средства хранения.
На гибком магнитном диске (дискете) магнитный слой наносится на гибкую основу. Используемые в ПК ГМД имеют форм-фактор 5,25" и 3,5". Емкость ГМД колеблется в пределах от 180 Кбайт до 2,88 Мбайта. ГМД диаметром 5,25 дюйма помещается в плотный гибкий конверт, а диаметром 3,5 дюйма - в пластмассовую кассету для защиты от пыли и механических повреждений. Основные характеристики некоторых типов НГМД приведены в таблице 4.6.
Таблица 4.6.
Основные характеристики НГМД
Параметр
|
Тип дискеты
|
||||
133 мм (5,25")
|
89 мм (3,5")
|
||||
Полная емкость, Кбайт
|
500
|
1000 |
1600
|
1000
|
1600
|
Рабочая емкость, Кбайт (после форматирования)
|
360 |
720
|
1200
|
720
|
1440
|
Плотность записи, бит/мм |
231
|
233
|
380
|
343
|
558
|
Плотность дорожек, дорожек/мм |
1,9
|
3,8
|
3,8
|
5,3
|
5,3
|
Число дорожек на одной поверхности диска
|
40
|
80
|
80
|
80
|
80
|
Число поверхностей (сторон)
|
2
|
2
|
2
|
2
|
2
|
Среднее время доступа, мс
|
80
|
100
|
100
|
65
|
65
|
Скорость передачи, кбайт/с
|
50
|
50
|
80
|
80
|
150
|
Скорость вращения, об/ мин
|
3000
|
3000
|
3600
|
7200
|
7200
|
Число секторов
|
9
|
9
|
15
|
9
|
18
|
Емкость сектора дорожки, байт
|
512
|
512
|
512
|
512
|
512
|
Конструктивно дискета диаметром 133 мм изготовляется из гибкого пластика (лавсана), покрытого износоустойчивым ферролаком, и помещается в футляр-конверт. Дискета имеет две прорези: центральное отверстие для соединения с дисководом и смещенное от центра небольшое отверстие (обычно скрытое футляром), определяющее радиус-вектор начала всех дорожек на ГМД. Футляр также имеет несколько прорезей: центральное отверстие, чуть большее, чем отверстие на дискете; широкое окно для считывающих и записывающих магнитных головок и боковую прорезь в виде прямоугольника, закрытие которой липкой лентой, например, защищает дискету от записи и стирания информации.
Дискета диаметром 89 мм имеет более жесткую конструкцию, более тщательно защищена от внешних воздействий, но в принципе имеет примерно те же конструктивные элементы. Режим запрета записи на этих дискетах устанавливается специальным переключателем, расположенным в одном из углов дискеты.
В последние годы появились дискеты с тефлоновым покрытием (например, Verbatium Data Life Plus), которое предохраняет магнитное покрытие и записанную на нем информацию от грязи, пыли, воды, жира, отпечатков пальцев и даже от растворителей типа ацетона. Возможная емкость 3,5-дюймовой дискеты Data Life Plus -2,88 Мбайта.
Каждую новую дискету в начале работы с ней следует отформатировать.
Форматирование дискеты - это создание структуры записи информации, на ее поверхности: разметка дорожек, секторов, записи маркеров и другой служебной информации.
Возможный вариант форматирования зависит от типа дискеты (маркируемого на ее конверте):
SS/SD - односторонняя (Single Sides), одинарной плотности (Single Density);
SS/DD - односторонняя, двойной плотности (Double Density);
DS/SD - двухсторонняя (Double Sides), одинарной плотности;
DS/DD - двухсторонняя, двойной плотности;
DS/HD - двухсторонняя, высокой плотности (Hign Density), обеспечивающая максимальные емкости.
Правила обращения с дискетой:
• не сгибать дискету;
• не прикасаться руками к магнитному покрытию диска;
• не подвергать дискету воздействию магнитных полей;
• нужно хранить дискету в бумажном конверте при положительной температуре;
• надписи на приклеенной к дискете этикетке следует делать без нажима карандашом;
• брать дискету только за один угол защитного конверта;
• нельзя мыть дискету;
• нужно извлекать дискету перед выключением ПК;
• вставлять дискету в дисковод и вынимать ее из него только тогда, когда не горит сигнальная лампочка включения дисковода.