- •4. Теория кодирования. Виды кодирования. Оптимальные коды.
- •5. Теория распознавания. Общая характеристика задач распознавания и их типы. Математическая теория распознавания образов.
- •6. Математическая кибернетика. Информация и управление. Математические аспекты кибернетики.
- •7. Понятие «модель». Модел-ние как метод познания. Натурные и абстрактные модели. Виды модел-ния в естественных и технических науках.
- •8. Компьютерная модель. Абстрактные модели и их классификация. Вербальные модели. Информационные модели.
- •9. Объекты и их связи. Основные структуры в информационном моделировании. Примеры информационных моделей. Математические модели.
- •12. Различные подходы к классификации математических моделей. Модели с сосредоточенными и распределенными параметрами. Дескриптивные, оптимизационные, многокритериальные, игровые модели.
- •13. Системный подход в научных исследованиях. Численный эксперимент. Его взаимосвязи с натурным экспериментом и теорией. Достоверность численной модели. Анализ и интерпретация модели.
- •15. Специфика использования компьютерного моделирования в педагогических программных средствах.
- •16. История развития компьютерной техники. Поколения эвм и их классификация.
- •17. Центральные и внешние устройства эвм, их характеристики. Канальная и шинная системотехника.
- •18. Микропроцессор и память компьютера. Система прерываний, регистры и модель доступа к памяти. Защищенный режим работы процессора как средство реализации многозадачности.
- •19. Принципы управления внешними устройствами персонального компьютера. Базовая система ввода/вывода.
- •21. Понятие об информационных процессах. Принципы организации информационных процессов.
- •23. Прикладное программное обеспечение общего назначения. Системы обработки текстов. Системы машинной графики.
- •Сист-ы машинной графики на пк
- •24. Базы данных и сист-ы управления базами данных. Представление о языках управления реляционными базами данных. Табличные процессоры.
- •25. Интегрированные программные средства. Прикладное программное обеспечение пользователя. Собственная инструментальная среда. Автоматизированное рабочее место.
- •27. Компьютерные вирусы и приемы борьбы с ними.
- •28. Информационные модели данных: фактографические, реляционные, иерархические, сетевые.
- •29. Последовательность создания информационной модели. Взаимосвязи в модели. Типы моделей данных.
- •Связь "многие ко многим"
- •30. Проектирование бд. Концептуальная модель предметной области. Логическая модель предметной области.
- •Модель сущность-связь
- •31. Определение взаимосвязи между элементами бд. Первичные и альтернативные атрибуты данных. Приведение модели к требуемому уровню нормальной формы. Физическое описание модели.
- •32. Администрирование базы данных. Обзор возможностей и особенностей различных сбд. Методы хранения и доступа к данным. Работа с внешними данными с помощью технологии odbc (bde).
- •33. Основные направления исследований в области ии. Сист-а знаний. Модели представления знаний: логическая, сетевая, фреймовая, продукционная.
- •36. Глобальные компьютерные сети. Предпосылки и история возникновения Интернет. Интернет как технология и информационный ресурс (сеть).
- •37. Технология электронной почты. Технология обмена файлами (ftp).
- •38. Технология www. Поиск информации в Интернет.
- •39. Понятие мультимедиа. Мультимедиа как средство и технология. Создание мультимедийных приложений. Мультимедиа и Интернет.
9. Объекты и их связи. Основные структуры в информационном моделировании. Примеры информационных моделей. Математические модели.
Объект, явление, процесс и прочее любой природы становится доступным компьютерной обработке только после представления его в виде текста над конечным алфавитом. Такое представление называется информационной моделью.
Информационная модель может быть использована при исследовании или познании наиболее сложных систем, напр-р, предприятий, отраслей промышленности, различных билетных касс, обучаемого процесса в учебных заведениях и т.д.
Модель - это некоторое упрощение подобия реального объекта.
Моделирование - исследование каких-либо явлений, процессов, объектов путем построения и изучения их моделей.
К математическим (абстрактные) (знаковым) моделям следует отнести такие модели, которые используют знаковые преобразования формул, графиков, чертежей, наборов символов с включением совокупности законов отношений, по которым можно оперировать с выбранными знаковыми образованиями и их элементами.
Математические модели можно подразделить на динамические (дескриптивные), оптимизационные, игровые, имитационные и лингвистические.
Динамические модели (дескриптивные - от английского слова description, что означает - описание) предназначены для описания различных процессов, явлений или исследования динамических объектов. В основе исследования этих моделей лежат математические методы решения дифференциальных и алгебраических уравнений. Оптимизационные (экстремальные) модели используются для выбора множества переменных управления с учетом различных соотношений, связывающих некоторые параметры, для обеспечения необходимого критерия качества. В основе оптимизационных моделей лежат различные оптимальные методы: метод линейного и динамического программирования, метод сетевого планирования, методы целочисленного и нелинейного программирования и т.д.
Игровые модели предназначены для исследования различных конкретных ситуаций, когда интересы участников игр не совпадают. В основе таких моделей лежит математический аппарат теории игр.
Логико-лингвистические модели предназначены для использования в системах автоматического перевода, ввода информации в технические устройства, представляющие языки знаний в различных областях науки и техники.
Основная структура представления - графы. Можно представить в виде таблицы.
*10. Инструментальные программные средства для моделирования динамических систем.
Модель - это некоторое упрощение подобия реального объекта.
Моделирование - исследование каких-либо явлений, процессов или сметем, объектов путем построения и изучения их моделей.
Разработчики реализуют несколько моделей в виде компьютерных программ достаточно профессионального уровня, т. е. не просто заглатывающих одни числа и выводящих на экран или принтер длинные столбцы других, но и реализующих некоторый интерфейс пользователя с элементами диалога, графики и т.д.
Используется специализированные пакеты программ решения математических задач и графической поддержки.
Огромное количество мат пакетов Mathematica, Maple, MathCAD, Derive , которые позволяют проводить огромные вычисления и построения графиков.
Языки программирования: Pascal, DELPHI, QBasic, VB и многие другие позволяют в более наглядном виде представить информацию.
Повсеместный переход на графические интерфейсные операционные системы уровня WINDOWS, появление сред визуального программирования типа DELPHI ведут к значительному повышению стандартизации пользовательского интерфейса. Если при разработке моделирующих программ читатели используют возможности таких сред, то могут получить вполне профессиональные программные продукты.
*11. Геометрическое моделирование и компьютерная графика.
К геометрическим (графическим) моделям относятся такие модели, которые получаются путем отображения реальных объектов, процессов, явлений на бумаге, киноленте, слайде, дисплее и т. д. Очень удобно создавать геометрические модели при помощи компьютерной графики.
Компьютерная графика. Человеческое восприятие устроено так, что рисунки, пусть даже условные, гораздо легче воспринимаются рассудком, чем сложные формулы или колонки чисел. Информация в виде графиков более наглядна, но менее информативна.
В современной прикладной информатике сформировалось соответствующее направление — машинная (компьютерная) графика. По определению, компьютерная графика — раздел информатики, в рамках которого исследуются и разрабатываются технические, математические, программные и методические средства и приемы использования ЭВМ для создания, обработки, хранения и практического применения графических изображений.
В компьютерной графике выделяют несколько разделов: иллюстративная, деловая, инженерная и научная.
Различают следующие виды деловой графики: • гистограмма — группа столбцов, пропорциональных по высоте определенным числовым значениям; • круговая диаграмма — секторы круга, углы которых пропорциональны элементам данных; • линейный график — отображение исходных величин в виде точек, соединенных отрезками прямых линий;
• временная диаграмма — отображение последовательности операций или процессов определенной длительности (измерение динамических процессов);
• структурная схема — представление сложных объектов в виде дерева или графа; • круговая гистограмма — представление относительных величин объектов, которым на изображении сопоставляются размеры и расположение кругов в прямоугольной системе координат.
Графическое представление данных лучше всего развито в табличных процессорах и СУБД.
Инженерная графика. Компьютеризацию чертежных и конструкторских работ проводят давно и в настоящее время используют различные САПР (сист-а автоматизированного проектирования). Существуют два класса таких систем: универсальные чертежные САПР (CAD-системы) и специализированные под определенную предметную область (САМ-системы).
Научная графика. Компьютерная графика представляет значительный интерес для научных исследований. В частности, она выступает как средство формирования научной документации с использованием специальной нотации — математических знаков, индексов, шрифтов и т.п. В последнее время ученые чаще стали обращаться к имитационному моделированию на компьютере, позволяющему воссоздать в видимой форме то, что иногда в принципе нельзя увидеть глазами: распределение поля температур на поверхности планеты, напряжения внутри слитка металла, строения сложной органической молекулы.
Среди них научная графика менее всех допускает единое описание. Универсальных систем компьютерной научной графики, по-видимому, не существует из-за огромного разнообразия задач. Часто программы, реализующие наглядное изображение решения научной задачи (почти всегда по итогам математического моделирования), встраиваются внутрь основной программы, пишутся на том же самом языке программирования.
Общую цель научной графики можно сформулировать так: сделать невидимое и абстрактное «видимым».
Приведем несколько конкретных примеров:
Траектории движения тел, графики. В ряде рассмотренных далее задач уместно иллюстрировать процесс моделирования изображениями движущихся объектов их траекториями. Отметим, что создание на экране дисплея динамических зрительных изображений — анимация — одно из перспективных направлений искусственного интеллекта — раздела современной информатики.
Изолинии. В задачах модел-ния достаточно стандартная проблема — построение линий (поверхностей), вдоль которых некоторая функция имеет одинаковое значение, называемых изолиниями (изоповерхностями). Это очень распространенная задача визуализации характеристик некоторого скалярного поля в приближении сплошной среды: изотермы — линии равной температуры, изобары — линии равного давления, изолинии функции тока жидкости или газа, по которым легко можно представить себе их потоки, изолинии численностей экологической популяции на местности, изолинии концентрации вредных примесей в окружающей среде и т.д.
Условные цвета, условное контрастирование. Еще один интересный прием современной научной графики — условная раскраска. Она находит широчайшее применение в самых разных приложениях науки и представляет собой набор приемов по максимально удобной, хотя и очень условной, визуализации результатов компьютерного модел-ния.
Приведем примеры.
При исследовании температурных полей можно составить карту (чертеж, план), в некоторых точках которой обозначены значения температуры.
Другой способ — набор изотерм — гораздо эффективнее; к нему прибегают некоторые газеты, давая состояние и прогноз погоды. Но можно добиться еще большей наглядности, учитывая, что больш-ву людей свойственно, сравнивая разные цвета, воспринимать красный как «горячий», голубой как «холодный», а все остальные — между ними.
Подведем итог: изображения в условных цветах и контрастах — мощнейший прием научной графики. Он позволяет понять строение не только плоских, но и объемных (трехмерных) объектов, дает в руки исследователя один из замечательных методов познания.
