
- •1 Вопрос. Информатика как наука и вид практической деятельности.
- •Вопрос 2. Основные понятия информатики: информация, информационный процесс.
- •3 Вопрос. Измерение информации: Вероятностный подход
- •4 Вопрос. Измерение информации: объёмный подход
- •5 Вопрос. Представление текста в памяти эвм
- •4.Структурирование текста
- •8 Вопрос. Представление вещественный чисел в памяти эвм
- •9 Вопрос. Дискретное представление графической информации в памяти эвм
- •10 Вопрос. Кодирование цвета в памяти эвм
- •1. Законы грассмана:
- •3. Связь глубины цвета и количества цветов в изображении
- •11 Вопрос. Сжатие информации
- •12 Вопрос. Алгебра логики
- •13 Вопрос. Логические основы эвм
- •14 Вопрос. Типовые Логические основы эвм
- •15 Вопрос. Информационные модели систем
- •16 Вопрос. Системный анализ объекта моделирования
- •17 Вопрос. Реляционная модель данных и базы данных
- •18 Вопрос. Компьютерное математическое моделирование
- •2. Этапы компьютерного математического моделирования (охарактеризовать каждый)
- •19 Вопрос. Классификация компьютерных математических моделей
- •2.Классификация компьютерных моделей по цели моделирования
- •20 Вопрос. Нестрогое определение алгоритма.
- •1.Нестрогое определение алгоритма
- •3. Формы представления алгоритмов
- •21 Вопрос. Базовые алгоритмические структуры
16 Вопрос. Системный анализ объекта моделирования
понятие системы, элемента, взаимодействия
свойства системы
что такое системный подход
каковы этапы системного анализа
разновидности моделей структуры системы (сеть, дерево, таблица)
1. понятие системы, элемента, взаимодействия
Система-Это любой объект, существующий с определенной целью, состоящий из множества элементов, находящихся между собой во взаимодействии.
Элемент- Это простейший компонент системы, обладающий следующими свойствами .Во- первых в рамках данной системы он не имеет внутреннего устройства. Во-вторых имеет набор свойств, которые изменяются в результате внешних воздействий.
Взаимодействие- Такая существенная взаимосвязь между элементами, которые позволяют установить границу системы.
2.Свойства системы.
-целостность и делимость.(она может быть как и единая целая, с другой стороны в ней могут быть выделены составляющие её элементы)
-структурность
-неоднозначность соответствия систем, структура системы. ( однозначного соответствия между системой и её структурой нет)
-Эмерджетность- системе присущи свойства, которые не свойственны ни одному её элементов в отдельности, но зависят от их свойств.
3.Системный подход –метод исследования какого-либо объекта, как системы.
4. Этапы системного анализа. 1-ое сформулировать цель исследования, 2-ое выделить основные элементы и подсистемы, 3-ее Определить, как они взаимодействуют между собой, 4-ое Выявить основные функции каждой подсистемы и системы в целом, 5-ое Определить входы и выходы системы, 6-ое выявить системообразующие факторы, 7-ое определить системно разрушающие факторы, 8-ое проаналиризоровать этапы развития системы ,её перспективу
5. Сеть – для сетевой структуры даннхы характерно наличие ( 1-ое различных путей перемещения по ребрам, 2-ое замкнутых путей, которых называют циклами.) пример Это переливание крови у человека
Дерево-Принцип связи в дереве называется «один ко многим» в отличие от сети – там связь «многие ко многим» примером может служить Директор завода, и его заместители
Таблица- этот способ представления данных является универсальным .Любую структуру данных можно представить в табличной форме.
Выделают 3 разновидности структур данных: сетевая, иерархическая, табличная.
17 Вопрос. Реляционная модель данных и базы данных
что такое реляционная база данных
классификация БД по структуре модели данных
Модель данных: сущность, атрибут, связь
объекты реляционной БД: таблица, запись, поле, первичный ключ
нормализация реляционной модели данных: для чего производится нормализация, описание трех нормальных форм
Реляционная база данных – это средство для рационального и эффективного хранения информации в форме взаимосвязанных таблиц.
Сущность – это то, о чем нужно хранить информацию в базе данных. Информация о каждой сущности хранится в определенной таблице БД.
Атрибут – некоторое свойство сущности (название атрибута соответствует названию столбца таблицы)
Типы связи между сущностями (таблицами в реляционных моделях данных):
Один к одному
Один ко многим. Запись из одной таблицы связывается с несколькими записями из другой таблицы.
Многие ко многим. Запись из первой таблицы связывается с несколькими записями из другой таблицы и наоборот. Этот тип нельзя организовать напрямую. Для связи М к М создается третья таблица, называемая сводной таблицей.
Схема базы данных – это перевод концептуальной модели данных на язык конкретной базы данных. В теории реляционных БД таблица, содержащая описание сущности, называется отношением. Структурными составляющими отношения являются записи (строки) и поля (столбцы). Для каждой таблицы определяется первичный ключ – поле или совокупность полей, значение которых не должно повторяться в разных записях. Каждый атрибут отношения имеет определенный тип. Существуют 4 основных типа: символьный, числовой, логический, дата.
Нормализация реляционной модели данных – это процесс реорганизации данных с целью приведения таблиц к виду, позволяющему осуществлять корректное редактирование данных.
Первая нормальная форма (1NF)
Отношение находятся в 1NF, если все его поля являются атомарными, т.е. далее неделимыми в рамках рассматриваемой задачи.
Вторая нормальная форма.(2NF)
Первичный ключ не является составным. 1) Определить на какие части можно разбить первичный ключ так, чтобы некоторые из не ключевых полей зависели от этих частей.
2) Создать новую таблицу для каждой части ключа и переместить туда группы, зависящие от этих полей.
Третья нормальная форма (3NF)
Отношение находится в 3NF, если находится в 2 NF и в нем отсутствуют поля , транзитивно зависящие от ключевого. Чтобы перейти от 2NF к 3NF нужно: Определить транзитивно зависящие от ключа поля (группы полей) и переместить их в новую таблицу.