Презентация "Структура данных" - скачать презентации по Информатике

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

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

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

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

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

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

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

Династия Рюриковичей
Рюрик
879
Игорь
945
Святослав
972
Олег
977
Владимир
1014
Ярополк
980
Мстислав
Тмутараканский
1036
Глеб
1015
Ярослав
1054
Борис
1015
Святополк
1018
Изяслав
Полоцкий
1001
ИЕРАРХИЧЕСКАЯ МОДЕЛЬ

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

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

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

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

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

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

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