Презентация, доклад на тему Информационные модели и структуры данных

этапы информационного моделирования на компьютере;
- что такое граф, дерево, сеть
Учащиеся должны уметь:
строить граф-модели, иерархические и табличные информационные модели по вербальному описанию системы
использовать при построении информационных моделей компьютерные программы (MS Word, MS Excel, Paint)

рассмотрена как единое целое.

Свойства объекта – совокупность
признаков объекта, по которым его можно отличить от других объектов

Модель – это упрощенное
представление о реальном объекте,
процессе или явлении.

Моделирование – построение
моделей для изучения объектов,
процессов, явлений.

Они воспроизводят геометрические свойства оригинала и имеют реальное воплощение.
Примеры материальных моделей:
Детские игрушки (куклы – модель ребенка,
машинки – модели реальных автомобилей и т.д.).
Глобус – модель планеты Земля.
Школьные пособия (скелет человека – модель реального скелета, модель атома кислорода и т.д.)
Физические и химические опыты.
Информационная модель – совокупность информации, характеризующая свойства и состояния объекта, процесса, явления, а также взаимосвязь с внешним миром.
Примеры моделей:
Чертеж кухонной мебели – модель мебели для кухни.
Схема Московского метрополитена – модель метро.
График изменения курса евро – модель роста курса евро.

информационная модель.
4. Перевод в компьютерную форму.

Компьютерная информационная модель.
Пример: моделирование летнего отдыха.
1. Поездка на море в Сочи.
2. Время поездки, стоимость билетов, маршрут, условия проживания, стоимость проживания, питание и т.п.
3. Предложения.
4. Заполнение электронной таблицы для подсчета расходов.
Результат.
Если результат неудовлетворительный, возврат к п.3.

всеми характерными признаками – элементным составом, структурой, назначением.
Виды описания структур данных:
Графы.
Иерархическая структура (дерево).
Таблицы.

перемещения по ребрам между некоторыми парами вершин.

Для сетей характерно наличие замкнутых путей – циклов.
Неориентированный граф или симметричная связь

Ориентированный граф или несимметричная связь

Рёбра дуги

Петля – линия, выходящая и входящая в одну и ту же вершину.

между некоторыми парами вершин.
Также наличие замкнутых путей, которые называются циклами.
Данный граф неориентированный (симметричный)

существует единственный путь.
Деревья не содержат циклов и петель.

Корень дерева

Ветви

Исходные вершины

Порождённые вершины

Листья

Поддерево

«объект – объект»
Отражаются взаимосвязи между различными объектами.

Двоичная матрица - отображает качественную связь между объектами: есть связь или нет связи.

головоломок. Попробуйте таким путем решить следующие задачи.
Имена Иванова, Петрова, Семенова и Николаева — Иван, Петр, Семен и Николай, причем только у Николаева имя совпадает с фамилией, т. е. его зовут Николай. Семенова зовут не Петром. Определить фамилию и имя каждого человека.

вами данные?
Трудная ли была тема?

в каждом городе — только одна пара. Имена этих супругов: Антон, Борис, Давид, Григорий, Ольга, Мария, Светлана, Екатерина. Антон живет в Норильске, Борис и Ольга — супруги, Григорий и Светлана не живут в одном городе, Мария живет в Москве, Светлана — ростовчанка. Кто на ком женат и кто где живет?

Задание

Андреев. Один из них — будущий музыкант, другой преуспел в бальных танцах, третий — солист хора мальчиков, четвертый подает надежды как художник.

О них известно следующее:
Иванов и Сидоров присутствовали в зале консерватории, когда там солировал в хоре мальчиков певец.
Петров и музыкант вместе позировали художнику.
Музыкант раньше дружил с Андреевым, а теперь хочет позна­комиться с Ивановым.
Иванов не знаком с Сидоровым, так как они учатся в разных классах и в разные смены.
Кто чем увлекается?

Задание

построена диаграмма по значениям диапазона ячеек A1:A4. Укажите получившуюся диаграмму.
1. 2. 3. 4