
- •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. Понятие мультимедиа. Мультимедиа как средство и технология. Создание мультимедийных приложений. Мультимедиа и Интернет.
13. Системный подход в научных исследованиях. Численный эксперимент. Его взаимосвязи с натурным экспериментом и теорией. Достоверность численной модели. Анализ и интерпретация модели.
Формы представления моделей и алгоритмов. Для моделирования объектов, систем, процессов и явлений очень важным с точки зрения понимания задач и целей моделирования является первоначальная форма представления моделей. При этом необходимо придерживаться применения системного и функционального подхода при описании и исследовании объектов.
Системный подход выражается в комплексном изучении объекта (системы, процесса или явления) с позиции системного анализа, т.е. анализа проблем и объектов как совокупности взаимосвязанных элементов. Функциональный анализ имеет своей целью выявление и изучение функциональных последствий тех или иных явлений или событий для исследуемого объекта. С этих позиций модель целесообразно представлять в виде последовательности моделей: объекта, внешних факторов, воздействующих на объект, метода моделирования, программы моделирования (проведения эксперимента), программ оформления исходных данных и результатов моделирования.
Численное моделирование называется вычислительным экспериментом (лаборатор). Численное моделирование являются инструментом познания качественных закономерностей природы. Вычислительный эксперимент: Модель, Программа для компьютера, Тестирование программы, Расчет, Анализ данных.
(пример физика: падение тела, маятники и др.)
14. Моделирование стохастических систем. Метод статических испытаний. Моделирование последовательностей независимых и зависимых случайных величин. Общий алгоритм моделирования дискретной случайной величины.
Понятие «случайный» - одно из самых фундаментальных как в математике, так и в повседневной жизни. Моделирование случайных процессов - мощнейшее направление в современном математическом моделировании.
Событие называется случайным, если оно достоверно непредсказуемо. В сложных вычислениях, когда искомый результат зависит от результатов многих факторов, моделей и измерений, можно сократить объем вычислений за счет случайных значений значащих цифр. В силу сказанного имеет смысл положить случайность в основу методов получения решения посредством проб и ошибок, путем случайного поиска.
При компьютерном математическом моделировании случайных процессов нельзя обойтись без наборов, так называемых, случайных чисел, удовлетворяющих заданному закону распределения. На самом деле эти числа генерирует компьютер по определенному алгоритму, т.е. они не являются вполне случайными хотя бы потому, что при повторном запуске программы с теми же параметрами последовательность повторится; такие числа называют «псевдослучайными».
Рассмотрим вначале генерацию чисел равновероятно распределенных на некотором отрезке. Большинство программ - генераторов случайных чисел - выдают последовательность, в которой предыдущее число используется для нахождения последующего. Самый простой и наиболее распространенный метод - метод вычетов, или линейный конгруэнтный метод, в котором очередное случайное число х„ определяется «отображением»
где
а,
с,m
атуральные
числа, mod
- так называемая, функция деления по
модулю (остаток
от деления одного числа на другое по
модулю). Наибольший возможный период
датчика равен т;
однако,
он зависит от а
и
с.
последовательно генерируемые псевдослучайные числа могут появляться не идеально равномерно, а проявлять тенденцию к образованию групп (т.е. коррелировать). Один из тестов на равномерность состоит в делении отрезка [О, 1] на М равных частей - «корзин», и помещения каждого нового случайного числа в соответствующую «корзину». В итоге получается гистограмма, в которой высота каждого столбика пропорциональна количеству попавших в «корзину» случайных чисел.
Метод статит. испытаний заменить эксперимент с реальной системой экспериментом с моделью этой системы на ЭВМ. Сущность метода состоит в имитации на ЭВМ случайных процессов, протекающих в реальной системе с учетом структуры системы, связей и взаимовлияние между элементами. Для использования метода необходимо:
1. построить математическую модель реальной системы;
2. сформировать случайные величины с заданными законом.