- •Военный университет министерства обороны
- •Чешуин с.А.
- •Математика и информатика
- •Москва – 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)
- •Способы организации передачи данных
- •Заключение
- •Контрольные вопросы и задания.
- •Словарь терминов
- •Литература
Глава 4. Архитектура персонального компьютера
§ 4. 1. Информационно-логические основы построения электронно-вычислительных машин
Трудно назвать другую сферу человеческой деятельности, которая развивалась бы столь стремительно и порождала такое разнообразие подходов к изучению материала, как информатизация и компьютеризация общества. История развития информационной технологии поучительна и быстрым изменением наших концептуальных представлений о роли тех или иных методов, технических средств, людей, занятых в этой сфере. В современных реалиях наиболее актуальным для большинства людей стало умение пользоваться промышленными информационными технологиями, без которых не может успешно функционировать никакая информационная система, в том числе и военного назначения.
Более чем полвека развития вычислительных средств, прогресс в аппаратной реализации ЭВМ и их технических характеристик превзошёл все прогнозы, и пока не заметно снижение его темпов. Несмотря на то, что современные ЭВМ внешне не имеют ничего общего с первыми моделями, основополагающие идеи, заложенные в них и связанные с понятием алгоритма, разработанным Аланом Тьюрингом, а также архитектурной реализацией, предложенной Джоном фон Нейманом, пока не претерпели коренных изменений (за исключением систем параллельной обработки информации). Рассмотрению основ информационно-логического построения ЭВМ является целью настоящей лекции.
В данной теме рассматривается архитектура персонального компьютера - главного элемента современной информационной системы, основного компонента аппаратного обеспечения информационной технологии.
I. Структурная схема канонической эвм
Изыскание средств и методов механизации и автоматизации работ — одна из основных задач технических дисциплин. Автоматизация работ с данными имеет свои особенности и отличия от автоматизации других типов работ. Для этого класса задач используют особые виды устройств, большинство из которых являются электронными приборами. Совокупность устройств, предназначенных для автоматической или автоматизированной обработки данных, называют вычислительной техникой. Конкретный набор взаимодействующих между собой устройств и программ, предназначенный для обслуживания одного рабочего участка, называют вычислительной системой. Центральным устройством большинства вычислительных систем является компьютер.
Компьютер — это электронной прибор, предназначенный для автоматизации создания, хранения, обработки и транспортировки данных.
В определении компьютера, как прибора, мы указали определяющий признак — электронный. Однако автоматические вычисления не всегда производились электронными устройствами. Известны и механические устройства, способные выполнять расчеты автоматически.
Анализируя раннюю историю вычислительной техники, некоторые зарубежные исследователи нередко в качестве древнего предшественника компьютера называют механическое счетное устройство абак. Подход «от абака» свидетельствует о глубоком методическом заблуждении, поскольку абак не обладает свойством автоматического выполнения вычислений, а для компьютера оно определяющее.
И Абак (рис 4.1) — наиболее раннее счетное механическое устройство, первоначально представлявшее собой глиняную пластину с желобами, в которых раскладывались камни, представляющие числа. Появление абака относят к четвертому тысячелетию до нашей эры. Местом появления считается Азия. В средние века в Европе абак сменился разграфленными таблицами. Вычисления с их помощью называли счетом на линиях, а в России в XVI-XVII веках, появилось намного более передовое изобретение, применяющееся и поныне — русские счеты. |
Рис.4.1. Абак |
В то же время нам хорошо знаком другой прибор, способный автоматически выполнять вычисления, — это часы. Независимо от принципа действия, все виды часов (песочные, водяные, механические, электрические, электронные и др.) обладают способностью генерировать через равные промежутки времени перемещения или сигналы и регистрировать возникающие при этом изменения, то есть выполнять автоматическое суммирование сигналов или перемещений. Этот принцип прослеживается даже в солнечных часах, содержащих только устройство регистрации (роль генератора выполняет система Земля — Солнце).
Механические часы — прибор, состоящий из устройства, автоматически выполняющего перемещения через равные заданные интервалы времени и устройства регистрации этих перемещений. Место появления первых механических часов неизвестно. Наиболее ранние образцы относятся к XIV веку и принадлежат монастырям (башенные часы). В основе любого современного компьютера, как и в электронных часах, лежит тактовый генератор, вырабатывающий через равные интервалы времени электрические сигналы, которые используются для приведения в действие всех устройств компьютерной системы. Управление компьютером фактически сводится к управлению распределением сигналов между устройствами. Такое управление может производиться автоматически (в этом случае говорят о программном управлении) или вручную с помощью внешних органов управления — кнопок, переключателей, перемычек и т. п. (в ранних моделях). В современных компьютерах внешнее управление в значительной степени автоматизировано с помощью специальных аппаратно-логических интерфейсов, к которым подключаются устройства управления и ввода данных (клавиатура, мышь, джойстик и другие). В отличие от программного управления такое управление называют интерактивным.
Для уяснения назначения и взаимодействия основных устройств ЭВМ рассмотрим вначале процесс «ручного» решения задач человеком с помощью микрокалькулятора или любого другого устройства счёта. Оказывается, что процесс решения задачи в ЭВМ во многом подобен тому, как человек вручную решает задачи.
Предположим, что человеку требуется определить значение двучлена ab+c² при различных значениях a,b и c. Для этого он выписывает на листе бумаги исходные данные и программу решения задачи (рис.4.2).
1 2 3 |
A = 0,253 |
Исходные данные |
B = 0,74 |
||
C=0,632 |
||
Команды 4 5 6 |
A*B=0,18722 |
Программа |
C*C=0,399 |
||
(A*B)+(C*C)= 0,586 |
||
7 |
Результат |
|
Адреса
Рис.4.2. Схема «ручного» решения задач
Далее человек действует в соответствии с намеченной программой, машинально выполняя её пункт за пунктом.
Каждый пункт программы (строка) является командой, т.е. точной инструкцией того, что делать: какую операцию выполнять, над какими числами и куда записать результат.
При выполнении каждой команды (строки) действия человека распадаются на ряд этапов (шагов):
1-й шаг – чтение очередной команды для выполнения вида операции и чисел, участвующих в ней.
2-й шаг – чтение первого числа (а), участвующего в операции и ввод его в устройство счёта.
3-й шаг – чтение второго числа (b) и ввод его в устройство счёта.
4-й шаг – выполнение заданной операции на устройстве счёта (т.е. нажатие соответствующей клавиши управления - *, + и т.д.).
5-й шаг – запись результата операции в соответствующую строку на листе бумаги.
При «ручном» решении задачи имеются следующие элементы: человек, лист бумаги и устройство счёта. Человек управляет вычислительным процессом, устройство счёта требуется для непосредственного выполнения арифметических действий, лист бумаги служит для хранения всей информации.
В ЭВМ функциональный состав устройств и порядок перемещения информации аналогичны рассмотренному. Структурная схема канонической ЭВМ приведена на рисунке 4.3.
Сигналы управления
адреса
команды
Сигналы управления
Исходные данные, Результаты
Программа
Рис.4.3. Структурная схема канонической ЭВМ
Функции устройства счёта выполняет арифметико-логическое устройство (АЛУ). АЛУ предназначено для выполнения всех предусмотренных в машине арифметических и логических операций над операндами.
Операндом называется любое число или другое слово стандартных для данной машины размеров, над которыми производится операция.
Функции листа бумаги выполняет запоминающее устройство (ЗУ), чаще всего магнитное. ЗУ предназначено для запоминания, хранения всей информации, необходимой для решения задач в машине: исходных данных, программ, промежуточных и окончательных результатов.
ЗУ разбивается на ячейки, также как и лист бумаги - на строки. Все эти ячейки пронумерованы. Номера ячеек ЗУ называются адресами.
Каждая ячейка имеет стандартный для данной машины объём (ёмкость).
Функции человека выполняет устройство управления (УУ). УУ предназначено для управления и согласования в работе всех устройств машины в соответствии с выполняемой программой.
Программой называется последовательность операций, которая приводит к получению результата. Программа состоит из отдельных команд. Каждая команда предписывает определённую операцию над числами (операндами) и указывает адреса этих операндов.
Программа и исходные данные вводятся в ЗУ ЭВМ по указанным адресам. Ввод осуществляется с помощью какого-либо устройства ввода.
Вывод результатов решения задачи осуществляется с помощью устройства вывода.
Устройства ввода и вывода не имеют аналогов в ручном решении. Они необходимы для доступа человека к запоминающему устройству.
Таким образом, структура ЭВМ аналогична структуре процесса «ручного» решения задач и соответствующий состав элементов. В результате научно-технического прогресса меняется только элементная база и улучшается качество характеристик ЭВМ. Общая структура остаётся неизменной.