![](/user_photo/2706_HbeT2.jpg)
- •Военный университет министерства обороны
- •Чешуин с.А.
- •Математика и информатика
- •Москва – 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)
- •Способы организации передачи данных
- •Заключение
- •Контрольные вопросы и задания.
- •Словарь терминов
- •Литература
Ранговые корреляционные статистики. Устойчивость оценки
Если гху > 0, то линии регрессии наклонены вправо, если гху < 0 - влево.
Если | rxv | = 1, то линии регрессии сливаются в одну линию, а cлучайные величины X и Y связаны между собой линейной функциональней зависимостью Y = аХ + b (а и b r).
Если гху = 0, то линии регрессии проходят параллельно осям координат, в этом случае X к Y некоррелированы, в частности так будет всегда, когда X и Y - независимы; обратное заключение сделать нельзя, так как случайные величины X и Y могут быть cвязаны некоторой нелинейной функциональной зависимостью, а коэффициент корреляции гху = 0 .
Таким образом, величина коэффициента корреляции характеризует, насколько близка связь между случайными величинами X и Y к линейной зависимости, если гху 0,4, то считают, что линейной корреляционной зависимости нет.
Выборочные уравнения прямых регрессий, найденные методом наименьших квадратов, имеют вид:
в(y)
yx – y = rв (x - x) (4)
в(x)
в(x)
xy – x = rв (y - y) (5)
в(y)
где x - оценка математического ожидания случайной величины X (выборочная средняя X);
y - оценка M(Y) (выборочная средняя Y).
в(x) = Dв (x), в(x) = Dв(y), где
Dв(x) – выборочная дисперсия (оценка D (X)), Dв(y) выборочная дисперсия (оценка D (Y)),
rв - выборочный коэффициент корреляции (оценка коэффициента корреляции),
п ричем rв = xy - x y
в(x) в(y)
г де xy = 1/n nij xi yj ,
(ij)
п - объем выборки;
nij - частота наблюдавшегося значения (хi, уj) случайного вектора (X, Y)
nij xi yj - n x y
или rв = (i,j) (6)
nв(x) в(y)
Выборочный коэффициент корреляции также служит для характеристики линейной связи между X и Y.
Пример:
Координаты (X; Y) падения ракеты есть нормальный случайный вектор. Результаты 100 испытаний записаны в корреляционной таблице (табл. 3.2).
Таблица 3.2.
X
|
16
|
26
|
36
|
46
|
56
|
ni
|
20
|
4
|
|
|
|
|
4
|
25
|
6
|
8
|
|
|
|
14
|
30
|
|
10
|
32
|
4
|
|
46
|
35
|
|
|
3
|
12
|
1
|
16
|
40
|
|
|
9
|
6
|
5
|
20
|
nj
|
10
|
18
|
44
|
22
|
6
|
N=100
|
Задача: 1. Рассчитать для каждого значения случайной величины X соответствующую среднюю у х , результат записать в виде таблицы 3.3.
Таблица 3.3
X
|
x1
|
x2
|
• • •
|
xn |
yх
|
yх1 |
yх2
|
• • •
|
yхn |
2. Изобразить точки (xy;ух ) = 1,n на поле корреляции (прямоугольная система координат, на которой отмечены значения изучаемого случайного вектора) и соединить их отрезками прямой, получим ломаную линию, которую называют опытной линией регрессии Y по х.
Замечание. Если бы была возможность неограниченного увеличения объема выборки, то влияние всех факторов, кроме X, на изменение Y взаимно погашалось бы, и в пределе опытная линия регрессии перешла бы в плавную линию, представляющую собой теоретическую линию регрессии. Аналогично могла бы быть построена опытная линия регрессии X по у.
3. Найти выборочный коэффициент корреляции, по его величине сделать вывод о том, можно ли опытную линию регрессии заменить прямой линией регрессии.
4. Найти выборочное уравнение прямой линии регрессии У по х. преобразовать его к виду у = kx ±в, построить на поле корреляции.
Решение.
1. Найдем опытную линию регрессии Y no х
y20 = 16,0
y25 = 16-6 + 26-8 = 21,57 21,6
14
y30 = 26-10 + 36-32 + 46-4 34,7
46
y35 = 36 3 + 46 12 + 56 44,8
16
y40 = 36-9+46-6 + 56-5 44,0
20
Таблица 3.3а
X
|
20
|
25
|
30
|
35
|
40
|
yx
|
16,0
|
21,6
|
34,7
|
44,8
|
44,0
|
Построим опытную линию регрессии на поле корреляции (рис.3.12).
Y
56 47,64
46
36
26
18,64
M (20;16)
M
25 30 35 40 X
Рис. 3.12. Опытная линия регрессии
2. Найдем выборочный коэффициент корреляции по формуле (6). Дчя этого составим корреляционную табл. 2, переходя к условным вариантам ui и vj, по формулам:
ui = xi - C1 vj = yi - C2
h1
h2
С, = 30 и С2 = 36 - ложные нули,
h1 = 5 и h2 = 10 - разность между двумя соседними вариантами X и У.
Например:
u 1 = x1 - C1 = 20 - 30 = - 2
h1 5
v j = yi - C2 = 16 -36 = - 2
h2 10
и так далее перейдём к условным вариантам. Полученные результаты сведём с таблицу 3.4.
Таблица 3.4.
u |
-2
|
-1
|
0
|
1
|
2
|
ni
|
-2
|
4
|
|
|
|
|
4
|
-1
|
6
|
8
|
|
|
|
14
|
0
|
|
10
|
32
|
4
|
|
46
|
1
|
|
|
3
|
12
|
1
|
16
|
2
|
|
|
9
|
6
|
5
|
20
|
nj
|
10
|
18
|
44
|
22
|
6
|
n = 100
|
Найдём u и v
u = 1/n ni ui =1/100 (4(-2) + 14(-1) + 46· 0 +16·1 + 20·2) = 0,34
v = 1/n nj vj =1/100 (10(-2) + 18(-1) + 44 · 0 +22·1 + 6·2) = - 0,04
Найдеми² и v2 :
и² = 1/n ni ui² = 1/100 (4·4 + 14 ·1 + 16 ·1 + 20 ·4) = 1,26
(i)
v² = 1/n nj vj² = 1/100 (10·4 + 18 ·1 + 22 ·1 + 6 ·4) =1,04
(j)
Найдём в(u), в(v)
в(u) = u² - (u)² = 1,26 – 0,34² = 1,07
в(v) = v² -(v)² = 1,04 – 0,04² = 1,02
Найдём nij ui vj, для чего составим расчётную таблицу 4
(ij)
1). Произведения частоты ntj на варианту vj то есть ntj – vj записываем в правом верхнем углу клетки, содержащей значение частоты.
2). Складываем все числа, помещенные в правых верхних углах клеток одной строки, и их сумму помещаем в клетку этой же строки "столбца v".
3). Умножаем варианту ui на v и полученное произведение записываем в соответствующую клетку "столбца ui v ".
4). Суммируя числа последнего столбца табл. 3, находим nij ui vj
(i,j)
Таблица 3.5.
Для контроля вычислений аналогично находим сумму чисел последней строки. Совпадение сумм свидетельствует о правильности вычислений.
Найдем выборочный коэффициент корреляции
nij ui vj – n u v
r в = (ij) = 82 -100 •0,34 • (-0.04) 0,76
n в(u) в(v) 100 •1,07•1,02
Вывод. Так как rв достаточно велико, то опытную линию регрессии можно заменить прямой линией.
3. Найдем выборочное уравнение прямой линии регрессии Y по х по формуле (4).
1) Найдем х и у, учитывая, что С1, =30, h1=5, С2 =36, h2=10.
х = uh1 + С1= 0,34 • 5 + 30 = 31,70
у = vh2 + С2 =(-0,04) •10 + 36 = 35,60.
2) Найдем в (х) и в (у):
в(х) = h1· в(u) = 5· 1,07 = 5,35;
в(y) = h1· в(v) = 10 ·1,02 = 10,20
Следовательно, уравнение прямой линией регрессии У по х будет иметь вид:
10,20
уx -35,60 = 0,76 · (х - 31,70)
5,35
или окончательно:
yx = 1,45x –10,36