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