- •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. Понятие мультимедиа. Мультимедиа как средство и технология. Создание мультимедийных приложений. Мультимедиа и Интернет.
Модель сущность-связь
Одной из наиболее популярных семантических моделей данных является модель сущность-связь, часто называемая также ЕR-моделыо - по первым буквам анг¬лийских слов entity (сущность) и rеlаtiоn (связь).
На использовании разновидностей ЕR-модели основано большинство современных подходов к проектированию баз данных (главным образом, реляционных). Модель была предложена П.Ченом (Р. Сhen) в 1976 г. Моделирование предмет¬ной области базируется на использовании графических диаграмм, включающих небольшое число разнородных компонентов. В связи с наглядностыо представления концептуальных схем баз данных ЕR-модели получили широкое распространение в САSЕ-средствах, предназначенных для автоматизированного проектиро¬вания реляционных баз данных.
На использовании разновидностей ЕR-модели основано большинство современных подходов к проектированию баз данных (главным образом, реляционных). Модель была предложена П.Ченом (Р. Сhen) в 1976 г. Моделирование предмет¬ной области базируется на использовании графических диаграмм, включающих небольшое число разнородных компонентов. В связи с наглядностыо представления концептуальных схем баз данных ЕR-модели получили широкое распространение в САSЕ-средствах, предназначенных для автоматизированного проектиро¬вания реляционных баз данных.
Основными понятиями ЕR-диаграммы являются сущность, связь и атрибут.
31. Определение взаимосвязи между элементами бд. Первичные и альтернативные атрибуты данных. Приведение модели к требуемому уровню нормальной формы. Физическое описание модели.
Ключ или возможный ключ – это минимальный набор атрибутов, по значениям которых можно однозначно найти требуемый экземпляр сущности. Минимальность означает, что исключение из набора любого атрибута не позволяет идентифицировать сущность по оставшимся. Каждая сущность обладает хотя бы одним возможным ключом. Один из них принимается за первичный ключ. При выборе первичного ключа следует отдавать предпочтение несоставным ключам или ключам, составленным из минимального числа атрибутов. Нецелесообразно также использовать ключи с длинными текстовыми значениями (предпочтительнее использовать целочисленные атрибуты). Первичный ключ также должен удовлетворять условию уникальности: не должно существовать два кортежа ( строка или запись), имеющих одинаковые значения атрибутов ключа.
Независимо от количества атрибутов, входящих в ключ, различают простые и сложные (составные). Простой ключ – ключ, соединяющий 1 объект. Составной ключ- состоит из нескольких эл-тов. Супер ключ- составной ключ с большим числом атрибутов. В независимости от соединения различают искусственный (создан самой СУБД или пользователем, не несет в себе инф-ии для пользователей) и естественный (включены атрибуты, содержащие инф-ию) ключи.
Внешний ключ – атрибут или множество атрибутов одного отношения, являющийся ключом другого отношения. Используются для установления связей между отношениями (таблицами).
Приведение модели к требуемому уровню нормальной формы (за счет чего исключаются повторения в таблице)
Приведение
модели к требуемому уровню нормальной
формы является основой построения
реляционной БД.
В
процессе нормализации элементы данных
группируются в таблицы, представляющие
объекты и их взаимосвязи. Введение
нормализации отношений при разработке
инф-ионной модели обеспечивает минимальный
объем физической, то есть записанной
на каком-либо носителе, БД, и ее максимальное
быстродействие, что впрямую отражается
на качестве функционирования инф-ионной
сист-ы. Нормализация инф-ионной модели
выполняется в несколько этапов.
Первый этап нормализации заключается в образовании двумерной таблицы, содержащей все необходимые атрибуты инф-ионной модели, и в выделении ключевых атрибутов.
Отношение задано во второй нормальной форме, если оно является отношением в первой нормальной форме и каждый атрибут, не являющийся первичным атрибутом в этом отношении, полностью зависит от любого возможного ключа этого отношения.
Если
все возможные ключи отношения содержат
по одному атрибуту, то это отношение
задано во второй нормальной форме, так
как в этом случае все атрибуты, не
являющиеся первичными, полностью зависят
от возможных ключей. Если ключи состоят
более чем из одного атрибута, отношение,
заданное в первой нормальной форме,
может не быть отношением во второй
нормальной форме. Приведение отношений
ко второй нормальной форме заключается
в обеспечении полной функциональной
зависимости всех атрибутов от ключа за
счет разбиения таблицы на несколько, в
которых все имеющиеся атрибуты будут
иметь полную функциональную зависимость
от ключа этой таблицы. В процессе
приведения модели ко второй нормальной
форме в основном исключаются аномалии
дублирования данных.
Отношение задано в третьей нормальной форме, если оно задано во второй нормальной форме и каждый атрибут этого отношения, не являющийся первичным, не транзитивно зависит от каждого возможного ключа этого отношения.
Транзитивная зависимость выявляет дублирование данных в одном отношении. Если A, B и C - три атрибута одного отношения и C зависит от B, а B от A, то говорят, что C транзитивно зависит от A/
4NF решает проблемы, кот. возникают при наличии многозначных зависимостей.
Физическое описание модели.
На этом этапе мы должны составить проекты таблиц, которые будут в дальнейшем реализовываться в конкретной СУБД. На этапе физического проектирования мы должны задуматься о такой серьезной проблеме, как обеспечение безошибочности и точности инф-ии, хранящейся в БД. Это называется обеспечением целостности базы данных.
Обеспечением целостности базы данных называется сист-а мер, направленных на поддержание правильности данных в базе в любой момент времени.
В СУБД целостность данных обеспечивается набором специальных предложений, называемых ограничениями целостности.
Ограничения целостности - это набор определенных правил, которые устанавливают допустимость данных и связей между ними.
