
- •1. Информатика как наука, ее структура и мето в системе других наук.
- •2. Кодирование информации.Постановка задачи.
- •3. Формальные языки и граматики. Их классификация.
- •5.Компьютерное моделирование.
- •6Моделирование в биологии. Модели популяции, клеточные автоматы.
- •8,Задача линейного програмит-я. Методы её решения.
- •10. Динамические структуры. Линейная структура - стек. Предст в памяти пк.
- •11, Компьютерная сеть. Способы организ-ии вычисл. Основные функ-ые Эл-ты кс. Одноранговые сети на основе сервера.
- •4. Одноранговые сети и на основе сервера.
- •12. Носители для передачи инф-ии в ком. Сети.
- •13. Правила сетевого взаимодействия. Протоколы. Модель osi
- •Физический уровень
- •14.Определение искусственного интеллекта
- •15. Пролог - programming in logic
- •17. Нейронные сети.
- •18 Генетические алгоритмы. Определение. Схема классического генетического алгоритма. Области применения классических генетических алгоритмов.
- •19, Информационные системы.
- •20. Базы данных. Модели данных. Реляционная модель данных.
- •22. Целостность реляционных данных. Потенциальные, первичные и альтернативные ключи. Правило целостности объектов. Внешние ключи. Правило ссылочной целостности. Правила внешних ключей.
- •23, Реляционная алгебра. Основные операции реляционной алгебры. Язык sql.
- •24. Предмет изуч-я теор алг-мов. Алг-тм, его св-ва, необходим уточ-я пон-я алг-ма. Универсаль-е алг-ие модели.
- •25,Характеристики сложности вычисления. Временная и емкостная сложность алгоритма. Верхние и нижние оценки, асимптотические обозначения. Порядок роста.
- •26 История развития ком тех эвм, поколение эвм и классиф. Современные тенденции разв архит эвм.
- •4Е поколение: 1972-1984
- •5Е поколение: втор полов 80-х
- •6Е и последующие поколения эвм
- •27. Микропроцессор и память компа. Основной алг. Работы проца. Система прерываний.
- •29. Решение системы n линейных уравнений с n неизвестными методом Гаусса. Алгоритм решения системы для реализации на эвм.
- •30, Интерполирование: постановка задачи, геометрическая интерпретация. Интерполяционный член Ньютона Алгоритм для реализации на эвм выбранного многочлена.
- •31. Вычисл-е определ-го интеграла по одной из фор-л. Алг-м реализ-ии на эвм выбранной формулы.
5.Компьютерное моделирование.
Модель – нек. упрощенное подобие реального объекта. Термины модель и моделирование взаимосвязаны. Моделирование с древн. Времен явл-ся средством познания.
Модель-это образ оригинала, отражающий сущ-нные св-ва, связи и отношения оригинала Исследование модели служит средством для получения нов-х или подтверж. Уже имеющихся сведений об оригинале.(Энциклолпед словарь). Мод-ние-это процесс построения модели и ее исследование
Модель строят в том случае, когда невозм. или затруднит. изучение объекта.
Классификация моделей.
1.По хар-ки объекта мод-ия:
- модель внешнего вида (фото чел.);
- модель структуры (скелет чел.);
2. По сферам деятельности:
- познавательная(формируют что-то новое-карты, глобусы);
- коммуникативная9схема пути,исп-ют при передаче инф-ю);
3. По сущности:
- вещественно-энергетические – для них хар-но подобие объекту-оригиналу(увл-е, умен-е копии реальн. Объекта-игрушка )
- идеальные – для них нет аналогов;
- информационные модели – любая инф-я об объекте.
4. По роли управления объектом мод-ия:
- регистрирующие;
- эталонные;
5. По степени формализации:
- неформализованные(ест. нет правил для предост. инф-и: фото чел);
- частично формализованные(есть правила, но м. отступать кулин. рец-т);
- формализованные(комонды для компа).
6. По учету ф-ра времени:
- статические(без учета);
- динамические.
Моделирование-
построение некоторого объекта, который
в основных чертах отражает основные
свойства, качества изучаемого объекта,
системы.
Компьютерное моделирование.
Z1 - изучаемый объект.
Х1 - воздействующая со стороны реальной среды система факторов.
Y1
- реакции Z
на воздействие среды.
Z2-компьютерная модель предлагаемого объекта.
Х2-набор параметров, соответствующих факторам воздействия со стороны среды.
Y2-реакции модели на воздействующие параметры.
Обычно Y2 - отображается на экране компьютера.
Х1Х2 , Х1 отобразить в Х2
Z1Z2
Y1Y2
Технология.
а) постановка задач - описание объекта.
б) Создание математической модели. (записанные с помощью математических средств основных соотношений присущих деятельности объекта, определение главного.)
в) вычислительная модель- дискретизация непрерывной математической модели, качественное изучение математической модели, на основе этого Мат. модель превращается в последовательность простых арифметических действий.
г) компьютерная модель.
д) программа.
е) анализ деятельности.
Основные требования к компьютерной модели:
при построении КМ необходимо выделить основное поведение системы, пренебрегая несущественными второстепенными факторами. Без знания системы определение основных и второстепенных факторов затруднительно. При выделении основных факторов строятся гипотезы или теории Т.о. реальной системе сопоставляется некоторая абстрактная (идеализированная) система. Как правило эта система записывается в терминах математики и называется математической моделью.
Реальная=>ММ=>ВМ =>Алгоритм=>КМ=>Анализ
ММ и ВМ - это численные методы решения. КМ - это программа, реализующая алгоритм, дополненная различными способами выдачи результата. Если результаты работы КМ не согласуются с результатами эксперимента необходимо вернутся на предыдущие этапы. В зависимости от того какая реальная система некоторые этапы м.б. опущены
Нужна для определения степени достоверности инф-ции. Если модель адекватна реальному объекту то инф-ция будет достоверна, если наоборот->то какую-то часть I можно использовать.