- •Содержание предисловие 5
- •Тема 1. Основные понятия информатики 8
- •Тема 2. Алгоритмизация и программирование 23
- •Тема 3. Технические средства реализации информационных процессов 40
- •Тема 10. Искусственный интеллект 170
- •Предисловие
- •Тема 1. Основные понятия информатики
- •1.1. Информатика, ее структура, задачи и функции
- •1.2. Место информатики в ряду других фундаментальных наук
- •1.3. Понятие информации
- •1.4. Измерение информации: количество, единицы измерения, энтропия
- •1.5. Свойства информации
- •1.6. Виды информации
- •1.7. Требования к информации
- •1.8. Классификация и кодирование информации
- •Кодирование и декодирование числовой информации
- •Международные системы байтового кодирования текстовой информации
- •Кодирование графических данных
- •1.9. Общая характеристика процессов сбора, передачи, обработки и накопления информации
- •Тесты для самопроверки
- •1. Из каких взаимосвязанных частей состоит информатика?
- •2. Информация это
- •Тема 2. Алгоритмизация и программирование
- •2.1. Понятие алгоритма
- •2.2. Свойства алгоритмов
- •2.3. Графическое представление алгоритмов
- •2.4. Технологии программирования Операционный подход
- •Структурный подход
- •Объектно-ориентированное программирование
- •Декларативный подход в программировании
- •Процедурно-ориентированное программирование
- •2.5. Понятие языка программирования
- •2.6. Грамматика языков программирования
- •2.7. Проектирование программ
- •2.8. Системы программирования
- •2.9. Языки программирования высокого уровня Язык программирования Паскаль
- •Основные элементы языка программирования Паскаль
- •Язык программирования Пролог
- •Тесты для самопроверки
- •Задания для самопроверки
- •2. Разработать алгоритм и программу на языке Паскаль, выполняющую следующие действия:
- •Тема 3. Технические средства реализации информационных процессов
- •3.1. Офисная техника
- •3.2. История развития средств вычислительной техники
- •3.3. Методы классификации компьютеров
- •Классификация по поколениям Первое поколение
- •Второе поколение
- •Третье поколение
- •Четвёртое поколение
- •Пятое поколение37
- •Классификация по условиям эксплуатации
- •Классификация по производительности и характеру использования
- •Основные разновидности портативных компьютеров
- •3.4. Архитектура эвм
- •Классическая архитектура (архитектура фон Неймана)
- •Многопроцессорная архитектура
- •Многомашинная вычислительная система
- •Архитектура с параллельными процессорами
- •3.5. Базовая аппаратная конфигурация пк
- •Системный блок
- •Видеосистема компьютера
- •Монитор на базе электронно-лучевой трубки
- •Последняя не должна быть ниже 85 Гц, иначе изображение будет мерцать. Жидкокристаллические мониторы
- •Сенсорный экран
- •Клавиатура
- •3.6. Внутренние устройства системного блока пк
- •Системная плата
- •Внешняя память
- •Накопители на гибких магнитных дисках
- •Накопители на жестких магнитных дисках
- •Оптические накопители cd-rom
- •Накопители на магнитной ленте (стримеры)
- •Flash-память
- •Платы расширения
- •Аудиоадаптер
- •Видеоадаптер и графический акселератор
- •Модем и факс-модем
- •3.7. Системы, расположенные на материнской плате пк Центральный процессор
- •Микропроцессорный комплект
- •Системные шины
- •Внутренняя память
- •Оперативная память
- •Постоянная память
- •3.8. Периферийные устройства пк Принтеры
- •Плоттер
- •Манипуляторы
- •Дигитайзер
- •3.9. Общая схема пк
- •Тесты для самопроверки
- •Тема 4. Программные средства реализации информационных процессов
- •4.1. Программное обеспечение эвм. Классификация и структура.
- •4.2. Назначение и основные функции ос
- •4.3. Классификация ос
- •4.4. Понятие файловой системы
- •4.5. Сетевое по
- •4.6. Операционные среды и оболочки
- •4.7. Служебное по
- •Тесты для самопроверки
- •Тема 5. Инструментарии решения функциональных задач
- •5.1. Понятие прикладного по и пакета прикладных программ
- •5.2. Прикладное по общего назначения
- •5.2.1. Текстовые процессоры
- •5.2.2. Электронные таблицы
- •5.2.3. Средства создания презентаций
- •5.2.4. Система управления базами данных
- •5.2.5. Графические редакторы
- •5.2.6. Офисные системы
- •5.3. Проблемно-ориентированное по
- •5.4. Методо-ориентированное по
- •Тесты для самопроверки
- •Тема 6. Базы данных
- •6.1. Основные понятия баз данных
- •6.2. Виды моделей баз данных
- •6.2.1. Иерархическая модель данных
- •6.2.2. Сетевая модель данных
- •Реляционная модель данных
- •6.3. Классификация баз данных
- •6.4. Проектирование реляционной бд
- •6.4.1. Требования к бд
- •6.4.2. Трехуровневая архитектура представления данных
- •6.4.3. Средства представления инфологической модели данных
- •6.4.4. Нормализация отношений
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •6.5. Основы использования языка sql
- •6.5.1. Язык Описания Данных
- •6.6. Язык Манипулирования Данными
- •Тесты для самопроверки
- •Тема 7. Модели и моделирование
- •7.1. Ключевые этапы моделирования
- •7.2. Обобщённая классификация моделей
- •7.2.1. Категориальные модели
- •7.2.2. Модели, фиксирующие особенности свойств оригинала
- •7.2.3. Природа моделей
- •7.2.4. Основания для перехода от модели к оригиналу
- •7.3. Классификация математических моделей
- •7.3.1. Модели, определяемые методом получения результата
- •7.3.2. Модели, определяемые инструментальной средой моделирования
- •Тесты для самопроверки
- •9. Среди общепринятых классификаций видов моделей отсутствует их классификация на
- •10. В отношении «объект-модель» не находятся понятия
- •Тема 8. Компьютерные сети
- •8.1. Основные понятия компьютерных сетей
- •8.2. Топология компьютерных сетей
- •8.3. Структура вычислительной сети
- •8.3.1. Компьютеры
- •8.3.2. Каналы передачи данных
- •8.3.3. Устройства сопряжения эвм с аппаратурой передачи данных
- •8.3.4. Устройства межсетевого интерфейса
- •8.3.5. Устройства коммутации
- •8.3.6. Методы доступа к каналам связи
- •8.4. Локальные сети
- •8.5. Организация работы в локальной сети
- •8.5.1. Сеть с файловым сервером
- •Одноранговая сеть
- •Модель открытой системы взаимодействия
- •8.6. Возможности сети Интернет
- •8.6.1. Программное обеспечение работы в Интернет
- •8.6.2. Адресация и протоколы в Интернет
- •8.7. Службы Интернета
- •8.7.1. Терминальный режим
- •8.7.2. Всемирная паутина, или World Wide Web
- •8.7.3. Служба Gopher
- •8.7.4. Файловые информационные ресурсы ftp
- •8.7.5. Электронная почта (e-mail)
- •8.7.6. Списки рассылки (Mail List)
- •8.7.7. Новости, или конференции
- •8.7.8. Передача разговоров по Интернету
- •8.7.9. Многопользовательские области, или Игры в Internet
- •8.7.10. Радиовещание Интернет (Internet Talk Radio)
- •8.7.11. Базы данных wais
- •8.8. Сетевая операционная система (сос)
- •8.8.1. Сетевая операционная система aix
- •8.8.2. Сетевая операционная система Cairo
- •8.8.3. Сетевая операционная система Dayton
- •8.8.4. Сетевая операционная система lan Server
- •8.8.5. Сетевая операционная система NetWare
- •8.8.6. Сетевая операционная система vines
- •8.8.7. Сетевая операционная система Windows 95
- •8.8.8. Сетевая операционная система Windows nt*
- •8.8.9. Сетевая операционная система Windows ntas
- •8.8.10. Операционная система unix
- •Тесты для самопроверки
- •1. Выберите определение компьютерной сети
- •2. Сетевая плата - это устройство
- •3. Какие типы локальных сетей существуют?
- •4. Какие области выделяются пользователю на жестком диске сервера?
- •Тема 9. Информационная безопасность
- •9.1. Защита информации
- •9.2. Объекты и элементы защиты в компьютерных системах обработки данных
- •9.3. Средства опознания и разграничения доступа к информации
- •9.4. Криптографический метод защиты информации
- •9.5. Компьютерные вирусы и антивирусные программные средства
- •9.6. Защита программных продуктов
- •9.7. Обеспечение безопасности данных на автономном компьютере
- •9.8. Безопасность данных компьютерных сетей
- •Тесты для самопроверки
- •Тема 10. Искусственный интеллект
- •10.1. Основные положения
- •10.2. Типичные модели представления знаний
- •10.2.1 Логическая модель представления знаний
- •10.2.2. Представление знаний правилами продукций
- •10.2.3. Объектно-ориентированное представление знаний фреймами
- •10.2.4. Модель семантической сети
- •10.3. Эволюционные аналогии в искусственных интеллектуальных системах
- •Тесты для самопроверки
- •Библиографический список
- •Информатика
- •300012, Г. Тула, пр. Ленина, 92
- •300012, Г. Тула, ул. Болдина, 151
7.3.1. Модели, определяемые методом получения результата
Расчётная модель - модель, в которой свойства и отношения оригинала описаны таблицами, формулами либо зависимостями (теоретическими и эмпирическими), устанавливающими связь между входными и выходными параметрами оригинала, называется расчётной.
Если расчёт характеристик, представленных в виде явных зависимостей, ведётся с использованием аналитических методов, то имеют место аналитические модели. Они формируются, например, с привлечением методов математического программирования (линейного и нелинейного), матричного исчисления.
Если организуется получение приближённого графического решения, основанного на геометрических построениях, то это – расчётная графическая модель.
Некоторые расчёты необходимы лишь для количественной оценки каких-то величин, например, их предельных значений или состояний.
При проектировании технических и технологических объектов выполняют разнообразные расчёты, в их числе:
геометрические (размерных цепей узлов, координат, зазоров, натягов и т.п.);
кинематические (передаточных отношений зубчатых передач, кинематических цепей станков, траекторий движения робота и др.);
динамические (сил, ускорений объектов и т. п.);
технологические (режимов обработки заготовок, такта и др.);
прочностные (нагрузок, напряжений, прочности материала и т. п.);
жёсткости и виброустойчивости (амплитуд и частот колебаний конструкций, вибраций узлов и т.д.);
энергетические (приводов систем управления, охладителей и др.);
надёжности (работоспособности, долговечности и т.д.);
экономичности (стоимости, трудоёмкости, эффективности и др.).
Часто используемыми средствами получения расчётных моделей являются:
матрицы, в том числе матрицы Якоби, элементами которых служат частные производные (например, для описания положения и ориентации звеньев манипулятора; поверхностей обрабатываемых либо собираемых деталей);
уравнения Лагранжа второго рода (например, для исследования динамики механических и технологических систем);
методы математического программирования (например, при разбиении схемы устройства на конструктивные узлы);
графы (описание сущностей в форме узлов и соединяющих их дуг);
сети Петри, являющиеся одной из разновидностей ориентированных (то есть использующих дуги с указанными направлениями) графов с парой типов вершин (позиции и переходы);
метод конечных элементов (предполагающий предварительное разделение объекта на совокупность связанных между собой элементов заданной простой формы).
Модель, в которой числовые результаты искомых величин получают на основании неявных зависимостей с привлечением численных методов, называют расчётной численной моделью. При их использовании формируется таблица значений искомой функции для заданной последовательности значений аргумента(-ов).
Для сложных объектов и явлений, в которых определяющие величины меняются и во времени, и в пространстве, установить зависимость между переменными очень трудно. В таких ситуациях поступают следующим образом. Применяя общие законы, ограничиваются установлением связи между координатами, временем и изучаемыми физическими параметрами. При этом описывается лишь небольшой промежуток времени и из всего пространства выделяется некоторый элементарный объём, а изменением некоторых физических величин пренебрегают либо сложную зависимость между ними заменяют более простой. Полученная таким образом зависимость является общим дифференциальным уравнением объекта изучения. После интегрирования получают аналитическую зависимость между величинами на всю область интегрирования и в течение всего рассматриваемого интервала времени. Сложность изучаемого объекта или процесса учитывается системой дифференциальных уравнений.
Имитационная модель – логико-математическое описание функционирования оригинала в окружающей его среде. Отличие имитационной модели сущности от расчётной заключается в том, что она не позволяет заранее рассчитать или предсказать результат поведения оригинала. Он формируется лишь после проведения эксперимента (множества опытов) с имитационной моделью при заданных исходных данных, характеризующих элементы системы и её окружение. Чаще экспериментируют со статистической имитационной моделью. Имитационное моделирование проводят, как правило, при:
отсутствии законченной постановки задачи проектирования и исследования;
сложности выполнения математических процедур соответственно имеющихся аналитических методов;
отсутствии возможности изучения реального объекта;
желании изучения замедленного или ускоренного хода процессов в рассматриваемом явлении, объекте;
слабой изученности поведения объекта;
выявлении ненадёжных зон, узлов в объекте вследствие введения в него новых компонентов;
имитации действий при обучении специалистов.
Имитационное моделирование состоит из следующих этапов:
анализ системы, сбор необходимой информации, выделение проблемной области исследования и постановка задачи;
синтез математической модели области, выбор критериев оценки эффективности и точности моделирования;
разработка имитационной модели, алгоритма ее реализации;
оценка адекватности имитационной модели;
анализ результатов моделирования.
К моделям развития сущности относят эволюционные модели. Эволюционное моделирование связано с изучением механизмов возникновения и существования живого, интеллектуального мышления и поведения, а также прикладным аспектом. С позиции последнего эволюционная модель – логико-математическое описание процесса поиска модели сущности(-ей) и её параметров, обеспечивающих работу оригинала с нужным качеством в заданных либо меняющихся условиях. Создание эволюционной модели и экспериментирование с ней может быть связано с поиском функции, алгоритма поведения, структуры и, в общем случае, модели реальной либо абстрактной сущности и/или их окружающей обстановки. Эволюционная модель реализует детерминированный и/ или вероятностный алгоритмы поиска решения. Детерминированная эволюционная модель описывает комбинаторный процесс выбора результата в заданном пространстве решений. В то же время вероятностные алгоритмы ориентированы на поиск области семейства решений.
Эволюционное моделирование наиболее эффективно для изучения и построения разнообразных сложных процессов и систем, например, систем измерения многомерных сигналов, многомерных систем управления техническими и организационными объектами, при изучении реакций населения на проводимые правительством реформы.
