Презентация на тему: Структура данных

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

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

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

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

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

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

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

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

ИЕРАРХИЧЕСКАЯ МОДЕЛЬ Династия Рюриковичей

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

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

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

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

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

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

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

Домашнее задание §14, вопросы 1-5, 8, 9, 12, 14, 7 –письменно. Подготовить материал для выполнения задания 17 (фото, информация)