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

Презентация:



Advertisements
Похожие презентации
Компьютерное информационное моделирование. Модель – это объект-заменитель, который в определённых условиях может заменять объект-оригинал. Модель воспроизводит.
Advertisements

Информационные модели на графах Введение. Структуры данных Данные, используемые в любой информационной модели, всегда определенным образом упорядочены,
С ТРУКТУРЫ ДАННЫХ : деревья, сети, графы, таблицы Галанская Ольга Ивановна Учитель информатики МБОУ «СОШ 4 ЗМР РТ» г.Зеленодольск Республика Татарстан.
ГОЛОВКА ТАБЛИЦЫ БОКОВИКБОКОВИК ЯЧЕЙКА ПРОГРАФКА ЗАГОЛОВОК Табличный номер.
1 Этапы разработки компьютерной информационной модели Объект моделирования (реальная система) Системный анализ Теоретическая информационная система Компьютерная.
Методическая разработка урока раздела учебной программы по информатике 7 класс тема: «Информационные модели на графах» Выполнила : учитель информатики.
Структура данных: Деревья, сети, графы, таблицы Разработала учитель информатики МБОУ «СОШ 5 г.Азнакаево» РТ Габдуллина Ф. М.
Структуры данных: Графы Сети Деревья Таблицы. Описание местности Наш район состоит из 5 поселков: Дедкино, Бабкино, Репкино, Кошкино, Мышкино. Автомобильные.
Выполнила ученица 11 класса Соковской средней школы Василиу Инна.
Определите все известные субъекту свойства объекта моделирования и выделить среди них существенные с точки зрения целей моделирования Объект моделирования-
Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров : А ) Макс победит, Билл - второй ; В ) Билл - третий,
Структуры данных: деревья, сети, графы, таблицы. структурированные системы Данные, на которых базируются информационные модели, представляют собой структурированные.
Информационные модели на графах Введение. Структуры данных Данные, используемые в любой информационной модели, всегда определенным образом упорядочены,
Структурирование данных Типы структур. 2 Структурная модель – представление информационной знаковой системы в виде структуры Структура данных упорядочивает.
Табличные информационные модели. Структура таблицы головка таблицы боковик п р о г р а ф к а г р а ф ы с т р о к и З А Г О Л О В О К.
Информационные модели Компьютерное информационное моделирование Модель – объект-заменитель, который в определенных условиях может заменять объект- оригинал.
Деревья, сети, графы. Система - это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое.
УМК по информатики Босова Л.Л., 7 класс. Выполнила: Сахарова М.А., учитель информатики и ИКТ, МОУ Мишелевской СОШ 19.
Системный подход в моделировании. Типы информационных моделей. Цель урока: Сформировать понятия системы и ее состояния. Выделить основные типы информационных.
Информационные модели на графах. Граф – это средство для наглядного представления состава и структуры системы. Вершины графа – это компоненты системы.
Транксрипт:

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

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

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

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

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

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

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

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

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

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

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

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