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

Содержание

Слайд 2

Требования к уровню подготовки обучающихся Учащиеся должны знать: - Виды структур


Требования к уровню подготовки обучающихся
Учащиеся должны знать:
- Виды структур данных

и различие между ними;
- что такое граф, дерево, сеть.
Учащиеся должны уметь:
- строить граф-модели, иерархические и табличные информационные модели по вербальному описанию системы;
использовать при построении информационных моделей компьютерные программы (MS Word, MS Ecxel, Paint).
Оборудование и материалы: дидактический материал, демонстрационный экран, мультимедиапроектор, компьютеры, учебники “Информатика и ИКТ – 10-11”, И.Г. Семакин, Е.К. Хеннер, презентация (PowerPoint).
Формы организации учебной деятельности:
беседа;
исследование.
практическая работа с раздаточным материалом с использование компьютера;
Слайд 3

План урока Организационный момент Актуализация знаний Объяснение нового материала Закрепление Итог урока Домашнее задание

План урока

Организационный момент
Актуализация знаний
Объяснение нового материала
Закрепление
Итог урока
Домашнее задание

Слайд 4

1.Организационный момент -Здравствуйте ребята. -Дежурный класса сдает отчет. -Я надеюсь, что

1.Организационный момент

-Здравствуйте ребята.
-Дежурный класса сдает отчет.
-Я надеюсь, что наш урок будет

интересным для вас и вы много нового узнаете на сегодняшнем уроке
Слайд 5

Какие модели представлены перед вами?

Какие модели
представлены
перед вами?

Слайд 6

Этапы моделирования: Выбор объекта моделирования, определение цели моделирования. Системный анализ. Теоретическая

Этапы моделирования:
Выбор объекта моделирования, определение цели моделирования.
Системный анализ.
Теоретическая информационная модель.
Перевод в

компьютерную форму.
Компьютерная информационная модель.
Слайд 7

Виды структур данных: Графы; Иерархическая структура (дерево); Таблицы.

Виды структур данных:
Графы;
Иерархическая структура (дерево);
Таблицы.

Слайд 8

I I II II III III IV IV МОДЕЛЬ НА ГРАФАХ

I
I
II II III III
IV
IV

МОДЕЛЬ НА ГРАФАХ

Слайд 9

Династия Рюриковичей Рюрик 879 Игорь 945 Святослав 972 Олег 977 Владимир

Династия Рюриковичей

Рюрик
879

Игорь
945

Святослав
972

Олег
977

Владимир
1014

Ярополк
980

Мстислав
Тмутараканский
1036

Глеб
1015

Ярослав
1054

Борис
1015

Святополк
1018

Изяслав
Полоцкий
1001

ИЕРАРХИЧЕСКАЯ МОДЕЛЬ

Слайд 10

ТАБЛИЧНАЯ МОДЕЛЬ

ТАБЛИЧНАЯ МОДЕЛЬ

Слайд 11

Работа в группах

Работа в группах

Слайд 12

Задания для группы 1 Информационная структура данных - граф: 1. Дать

Задания для группы 1

Информационная структура данных - граф:
1. Дать определение структуре

данных.
2. Перечислить основные элементы (части).
3. Зарисовать схематически вид.
4. В текстовом процессоре Word составить граф, отражающий транспортную связь между населенными пунктами Даниловского района.
Слайд 13

Слайд 14

Задания для группы 2 Информационная структура данных - иерархическая структура (дерево):

Задания для группы 2

Информационная структура данных - иерархическая структура (дерево):
1. Дать

определение структуре данных.
2. Перечислить основные элементы (части).
3. Зарисовать схематически вид.
4. В текстовом процессоре Word или Paint составить иерархическую структуру, отражающую административную структуру Даниловского района.
Слайд 15

На этой неделе Глава Администрации Даниловского района провел отчетное собрание среди


На этой неделе Глава Администрации Даниловского района провел отчетное собрание

среди сельских поселении. На собрании присутствовали главы Островского, Березовского, Белопрудского, Атамановского, Профсоюзненского, Лобойковского, Сергиевского, Плотниковского, Краснинского, Миусовского, Лобойковского, Ореховского и Даниловского сельских поселений.
За неделю до этого Главами сельских поселений проводились отчетные собрания в своих администрациях, собирая жителей хуторов и сел, входящих в данное сельское поселение.
Глава Атамановского с/п отчитался перед жителями ст. Атамановки, х.Рогачи, х. Петрушин и х.Кувшинов. Глава Островского с/п выступил перед жителями ст. Островская, х. Попов, х.Филин, х.Каменный и х. Тарасов. Глава Ореховского с/п отчитался перед жителями с. Орехово, х. Медведево и х. Прыдки. На отчет Главы Березовского с/п собрались жители с. Берёзовская и х. Ловягин. Глава Сергиевского с/п выступил перед жителями х. Горин, х. Удалов и х. Заполянский. В п. Профсоюзник на собрание приехали жители х. Киевский и х. Семибратовский. На отчет Главы Белопрудского с/п собрались жители с. Белые Пруды, х. Ключевского, х.Ушаки, х. Величкин, х. Чернореченский, с. Грязнуха и с. Олейниково. Глава Даниловского с/п отчитался перед жителями р.п. Даниловка. В п. Плотников на собрание приехали жители с. Заплавка и х. Бобры. В с. Миусово на собрание приехали жители х. Гончары. Глава Лобойковсого с/п отчитался перед жителями х. КаменночерновскийА Глава Краснинского с/п перед жителями х. Красный и х. Дорожкин.
Слайд 16

Задания для группы 3 Информационная структура данных - таблица: 1. Дать

Задания для группы 3

Информационная структура данных - таблица:
1. Дать определение структуре

данных.
2. Перечислить основные элементы (части) и типы.
3. Зарисовать схематически вид.
4. В электронной таблице Excel составить таблицу (двоичную матрицу), отражающую транспортную связь между населенными пунктами Даниловского района.
Слайд 17

Слайд 18

Отчет группы Граф Дерево Таблица

Отчет группы

Граф
Дерево
Таблица