
- •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. Понятие мультимедиа. Мультимедиа как средство и технология. Создание мультимедийных приложений. Мультимедиа и Интернет.
Связь "многие ко многим"
Связь " многие ко многим" определяет тип связи между типами сущностей А и В, при котором каждому экземпляру сущности А может соответствовать 0, 1 или несколько экземпляров сущности В и наоборот.
Идентификация экземпляров сущностей неуникальна в двух направлениях.
Студент может изучать несколько дисциплин, и в то же время одну дисциплину могут изучать несколько студентов.
Отношение M:N нельзя представить как простые связи между двумя элементами. Это отношение задается с помощью таблицы, которая связана отношением M:1 с двумя базовыми таблицами.
Типы моделей данных- это те же, что и в 28 вопросе (реляционные, иерархические и сетевые)
30. Проектирование бд. Концептуальная модель предметной области. Логическая модель предметной области.
Все тонкости построения инф-ионной модели преследуют одну-единственную цель - получить хорошую базу данных. Под базой данных понимают любой набор хранящихся в компьютере взаимосвязанных данных. Основные требования
База данных должна удовлетворять актуальным инф-ионным потребностям организации. Получаемая инф-ия должна по структуре и содержанию соответствовать решаемым задачам.
База данных должна обеспечивать получение требуемых данных за приемлемое время, то есть отвечать заданным требованиям производительности.
База данных должна удовлетворять выявленным и вновь возникающим требованиям конечных пользователей.
База данных должна легко расширяться при реорганизации и расширении предметной области.
База данных должна легко изменяться при изменении прогр-ой и аппаратной среды.
Загруженные в базу данных корректные данные должны оставаться корректными.
Данные до включения в базу данных должны проверяться на достоверность.
Доступ к данным, размещаемым в базе данных, должны иметь только лица с соответствующими полномочиями.
Этапы проектирования
Этап 1. Проектирование концептуальной модели баз данных
1. Анализ данных: сбор основных данных (например, объекты, связи между объектами)
2. Существующие прикладные программы: сбор инф-ии о данных в существующих прикладных программах для определения объектов и их взаимосвязей. (До настоящего времени выполнялся минимум функций) 3. Потенциально возможные прикладные программы: сбор инф-ии о потенциальных возможностях использования данных. (Максимум возможных для выполнения функций).
Этап 2. Проектирование логической модели данных с учетом требований СУБД и определяемых конкретным пакетом СУБД процедур.
Этап 3. Проектирование физической модели базы данных
Этап 4. Оценка физической модели базы данных (на основе оценки эксплуатационных характеристик прикладных программ с учетом частоты использования приоритетов).При неудовлетворительных оценках эксплуатационных характеристик - возврат на этапы 2 или 3.
Этап 5. Реализация базы данных
В результате анализа поставленной заказчиком задачи и обработки требований конечных пользователей сост-ется концептуальная модель. При разработке логической модели базы данных прежде всего необходимо решить, какая модель данных наиболее подходит для отображения конкретной концептуальной модели предметной области.
Концептуальная модель предметной области указывает, какая инф-ия будет содержаться, и обрабатываться в проектируемой сист-е, не касаясь вопросов, как это будет реализовано. Структура данных, описывающая предметную область на инфологическом уровне, является проблемно-ориентированной и сист-но-независимой, то есть независимой от конкретной СУБД, операционной сист-ы и аппаратного обеспечения.
Определим основные понятия необходимые, для построения концептуальной модели используя терминологию объектно-ориентированного анализа Shlaer - Mellor:
Объект - это такое абстрактное множество предметов, в котором, все предметы в этом множестве - экземпляры - имеют одни и те же характеристики. Все экземпляры подчинены и согласованы с одним и тем же набором правил и линий поведения. Каждый объект в инф-ионной модели должен быть обеспечен уникальным именем и идентификатором. Объекты могут абстрагироваться в класс объектов, для представления объектов специализированного назначения имеющих общие атрибуты.
Атрибут - это абстракция одной характеристики, которой обладают все абстрагированные как объект сущности. Каждый атрибут обеспечивается именем, уникальным в пределах объекта. Множество атрибутов может объединяться в группу атрибутов и иметь идентификатор группы атрибутов. Множество идентификаторов групп могут быть объединены в класс и иметь идентификатор класса.
Связь - это абстракция набора отношений, которые сист-атически возникают между различными видами предметов в реальном мире. Реальные предметы должны быть сами абстрагированы как объекты. Каждая связь должна иметь уникальный идентификатор.
ЕR-модели (инфологическая модель) - «сущность-связь» (сущность – некоторый объект (человек, вещь, событие) предметной области). Каждый объект имеет свойства (атрибуты). Связь – то, что объединяет объекты.