- •1. Понятие инф-ии.
- •2. Алгоритм
- •3. Оо анализ, проект-ие и программ-е.
- •4. Система программ-я.
- •5. Интерфейсные объекты
- •6. Данные.
- •7. Структурированные типы данных
- •8. Операторы передачи упр-я в языках программ-я. Turbo Pascal
- •Visual Basic
- •9. Операторы орг-ии циклов в языках программ-я. Turbo Pascal
- •Visual Basic
- •10. Процедуры в языках программ-я.
- •Visual Basic
- •Visual Basic
- •12. Граф. Процедуры и функции. Граф. Объекты.
- •13. Алгоритмы сортировки
- •Сортировка Хоара
- •14. Послед. И бинарный поиск
- •15. Операционные системы (ос)
- •16. Прикладное программное обеспечение общего назначения. Системы обработки текстов. Системы машинной графики.
- •Свои параметры форматирования имеют символы текста (шрифт): Формат – Шрифт.
- •17. Электронные таблицы
- •Можно описать процессы: создание рабочей книги, открытие рабочей книги, сохранение рабочей книги, закрытие рабочей книги, завершение работы с Microsoft Excel.
- •Операции с листами рабочих книг: переименование, копирование перемещение, перемещение листа, удаление, вставка.
- •21. Понятие архитектуры и основные типы архитектуры эвм. Типовая схема эвм. Оперативная память, центральный процессор эвм.
- •22. Периферийные устройства пк
- •18. Прикладные инструментальные пакеты для решения задач на эвм.
- •19. Антивирусные программы. Архиваторы. Программы обслуживания дисков.
- •20. Понятие "модель". Виды моделирования. Компьютерная модель. Математические модели.
- •23. Компьютерные сети.
- •24. Интернет (сеть). Электронная почта. Обмен файлами (ftp). Технология www. Поиск информации в Интернет.
- •25. Язык html как средство создания информационных ресурсов Интернет.
- •26. Понятие мультимедиа. Создание мультимедийных приложений.
- •27. Основные направления исследований в области искусственного интеллекта. Представление знаний в иис. Понятие об экспертной системе.
- •29. Информационные модели данных: реляционные, иерархические, сетевые. Последовательность создания информационной модели. Взаимосвязи в модели.
- •30. Базы данных. Определение взаимосвязи между элементами бд. Ключи атрибутов. Нормальные формы.
29. Информационные модели данных: реляционные, иерархические, сетевые. Последовательность создания информационной модели. Взаимосвязи в модели.
Ядро любой базы данных - модель данных. С ее помощью могут быть представлены объекты предметной области и взаимосвязи между ними.
Модель данных - это совокупность структур данных и операций их обработки. Типы моделей данных: иерархическая, сетевая и реляционная.
Иерархическая представляет собой совокупность элементов, расположенных в порядке их подчинения от общего к частному и образующих переверн. по структ. дерево (граф).
Узел - это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Иерархическое дерево имеет 1 вершину, не подчиненную никакой другой вершине и находящуюся на самом верхнем - 1 уровне. Зависимые (подчиненные) узлы находятся на 2, 3 и т. д. уровнях. К каждой записи базы данных существует 1 иерархический путь от корневой записи.
В сетевой структуре каждый элемент может быть связан с любым другим элементом.
Реляционная модель данных объекты и связи между ними представляет в виде таблиц, при этом связи тоже рассматриваются как объекты.
Каждая реляционная таблица представляет собой двумерный массив:
1. Каждый элемент таблицы соответствует одному элементу данных.
2. Все столбцы в таблице однородные
3. Каждый столбец имеет уникальное имя.
4. Одинаковые строки в таблице отсутствуют;
5. Порядок следования строк и столбцов может быть произвольным.
Объектами обработки СУБД являются информационные единицы. Поле - элементарная единица логической организации данных, которая соответствует неделимой единице информации - реквизиту. Запись - совокупность логически связанных полей. Экземпляр записи - отдельная реализация записи, содержащая конкретные значения ее полей. Таблица - упорядоченная структура, состоящая из конечного набора однотипных записей. Первичный ключ - поле или группа полей, позволяющие однозначным образом определить каждую строку в таблице. Свойства: Однозначная идентификация записи (запись должна однозначно определяться значением ключа); Отсутствие избыточности (никакое поле нельзя удалить из ключа, не нарушая при этом свойства однозначной идентификации).
Связь между таблицами устанавливает отношения между совпадающими значениями в ключевых полях. Типы межтабличных связей: 1 к 1, 1 ко ∞, и ∞ ко ∞.
Для предполагаемого объекта проектирования должна быть составлена информационная модель, содержащая:
-
И–ИЛИ дерево, описывающее множество возможных решений (построение иерархической модели);
-
Список требований на основе которых формулируются задания на проектирование;
-
Модель оценки решения в виде матрицы соответствий элементов решения предъявляемым требованиям (построение матрицы соответствий).
В терминах И–ИЛИ ССР (системы синтеза решений) существует возможность задавать требования, представленные в следующих видах шкал:
-
Шкала наименований на которой определено отношение эквивалентности (принадлежности к классу). Примером требования, измеренного в номинальной шкале для предметной области "Прикладное социологическое исследование" является признак "Сфера применения" (шкальные значения - "Политические исследования", "Социально–психологические исследования", "Маркетинговые исследования" и т.д.);
-
Порядковая шкала, на которой определены отношения вида "больше" или "больше или равно". Требование "Стоимость исследования" (шкальные значения от "Очень низкая" до "Очень высокая");
-
Интервальная шкала, для которой допустимыми являются положительные линейные преобразования. "Год рождения (создания, разработки)";
-
Шкала отношений, для которой допустимыми являются преобразования подобия. Стоимость исследования (в рублях), срок исследования (в месяцах), погрешность результатов (в процентах), охват аудитории (в тыс. человек или в процентах).
Наиболее удобными в работе являются шкалы отношений.
Матрица соответствий содержит оценки висячих вершин дерева решений по введенным требованиям. Матрица соответствий является основным элементом системы и определяет качество предлагаемых системой решений. От того, насколько полной и точной является информация, содержащаяся в матрице соответствий, зависит эффективность работы И–ИЛИ ССР в режиме синтеза решений. Заполнение матрицы соответствий является последним шагом в описании предметной области.
Первым шагом разработки информационной модели является построение иерархической модели предметной области в виде И–ИЛИ дерева. Модель предметной области строится на основе анализа классификационной системы существующих технических и управленческих решений, апробированных технологий, известных структур. В большинстве практических задач И–ИЛИ дерево имеет весьма сложную структуру и включает в себя не менее трех уровней иерархии. По сути, иерархия структурирует представления системного аналитика (или экспертов) об основных закономерностях функционирования или существования предметной области.