Структуры данных. Компьютерная информационная модель Это информационная модель, созданная на компьютере. Информатика занимается общими методами и средствами. - презентация

1 Структуры данных

2 Компьютерная информационная модель Это информационная модель, созданная на компьютере. Информатика занимается общими методами и средствами создания и использования информационных моделей. Данные, используемые в любой информационной модели, всегда определенным образом упорядочены, структурированы. Основные виды описания структур данных: графы, иерархические структуры (деревья) и таблицы.

3 Графы Дано словесное описание некоторой местности: «Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино». Если сел не 5, а 25! Представим наглядно данное описание

4 Вопрос: Через какие поселки надо проехать, чтобы добраться из Репкино в Мышкино. Граф отображает элементный состав системы и структуру связей. Граф называется неориентированным. Связи в нем симметричные. Составные части графа – вершины и ребра. Граф называют сетью (множество различных путей перемещения по ребрам между некоторыми парами вершин). Для сетей характерны замкнутые пути – циклы.

5

6 Дерево – это граф, предназначенный для отображения таких связей между объектами как вложенность, подчиненность, наследование и т.д.

7 Наследование и классификация Неизвестный объект

8 Блок-схема – граф, отражающий процесс выполнения некоторой работы, ход решения задачи.

9 Таблица Ячейка

10 Правила оформления таблицы. Типизация таблицы Табличный номер: 1. Может отсутствовать 2. Имеет вид «Таблица Число-номер» 3. Пишется справа вверху 4. С большой буквы 5. Знак «» не пишется 6. Точка не ставится Заголовок таблицы: 1. Пишется посредине 2. С большой буквы 3. Без точки Головка: 1. Заголовок обязателен у всех граф, в том числе у боковика 2. Без точки 3. Именительный падеж, единственное число 4. Единицы измерения (если они есть) записываются после заголовка графа через запятую или в круглых скобках Боковик Первая ступень обязательно с большой буквы Без точки Прографка С большой буквы Без точки Числа выравниваются по разрядам Типизация таблиц Объект – это то, о чем идет речь Класс объектов – множество объектов, объединенных какими-то общими свойствами. Например: парты, домашние животные, планеты Свойства – характеристики, признаки объекта. У каждого свойства есть название и значение. Примеры названий: цвет, материал, форма. Примеры значений: зеленый, железный, прямоугольный.

11 Типы таблиц Таблицы тип «объекты- свойства». Рассматриваются отдельные объекты и объекты принадлежащие одному классу тип «объекты-объекты» Описываются пары объектов и свойство только одно тип «объекты- объекты - много». Более сложные таблицы

12 Составим таблицу типа «объекты - свойства»

13 Домашнее задание 1. Найти по одной таблице типа «объекты - свойство» из 2 любых школьных предметов (предметы должны быть разные) и оформить их в тетради. 2. На следующем уроке будут индивидуальные карточки