- •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. Вычисл-е определ-го интеграла по одной из фор-л. Алг-м реализ-ии на эвм выбранной формулы.
19, Информационные системы.
ИС – организационно-упорядоченная совокуп документов и инф технологий в т.ч. и с использованием средств выч техн и связи, реализующ инф процесс. Автоматизир С – это сист сост из персонала и комплекса средств автоматиз его деятельн, реализ-я инф тех по выпол-ю инф функций. АИС – организованная совокуп программно-техн и др вспом средств, техн проц-са и персонала, обесп сбор, предст и накопл инф-и ресурсов в опред предм обл, поиск и выдачу сведений, необх для удоблетвор инф потребн абонентов инф-й сист.
Истор первыми ИС были архивы и библотеки. АИС – ИС, в котор хранен, представл и обрботка инф-ии осущ с пом вычислительной техн.
Функции ИС. 1) сбор инф-ии (спец порядок получ, обраб инф-ии); 2) комплектов инф-ии (предвар обработка- рубрикац, структуриз, занесен инф-ии); 3) поиск и выдача сведений (установл спец-го орг-технол порядка удоблетвор инф потребн абонента); 4) поддержка целостности, актуальности и сохранности инф-ии.
Структура ИС. 3 подсистемы: 1) организац-технич подсист сбора инф (отбор, накопление, источники инф, цепочки отбора); 2) подсист представл и обраб инф-ии (ядро ИС, отраж структуры и картины предм обл); 3) нормативно-функцион подсист выдачи инф-ии (определ абонентов и реализует цели и задачи инф системы). Внутренним носителем данных о предм обл явл база данных, которая входит во вторую подсист.
Классифик ИС.
1.по масштабу: *Одиночные ИС (реализ-ся на отдельном ПК, исп-т одну БД, созд с пом-ю локальных СУБД -MS Access). *Групповые (коллективное использ-е данных на базе локальной сети, исп-ся серверы БД). *Корпоративные ИС (расшир-е групповых, ориентир на рупные компании, реализ ч-з i-Net, в основе – сервер БД).
2. по сфере примен-я: *Система обработки транзакции (неделимая послед-ть операции манипулир-я данными. Если хоть одна опер-я не выполн, то процесс прекращ-ся – банковские переводы). *Системы анализа данных (для созд-я сложных запросов. Задача – не простое накопл-е данных, а вывод закономерности, принятие решения)
3. По хар-ру представл и логич организ храним инф-ии: 1) фактографические АИС (накапл и хранят данные в виде мн-ва экземпляров одного или неск типов инф объектов. Структ кажд экз сост из набора атрибутов.) 2) документальные АИС (единичн докум явл документ неразбитый на более мелкие документы. Для докум устанавлив некотор формальные хар-ки – дата, разраб-к, тематика, номер) 3) геоинформационные АИС (данные организ в виде отдельн инф объектов, привяз к общей электр топологич основе – электронная карта).
4. по функ-ям и реш задачам: 1) справочная АИС – предост возм получ данных на определенный объект. 2) поисковые АИС –пользователям предост возм поиска и получ данных по различн хар-кам объекта. 3) расчетные АИС – обработка инф-ии по расчетным алгоритмам (бухг сист). 4) Технологические АИС – автоматизация всего техн пр-са или отд его компонентов. Рассмотренные классиф условны, в реальн м.б. компл АИС.
5. по способу организ-и: *на основе арх-ры «файл - сервер» (сервер извлек данные из файла, клиент обрабат-т). *на осн «клиент - сервер» (функции по работе ИС раздел м-у Кл и Серв-м).