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

Содержание

• 
  Слайд 1

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

• 
  Слайд 2
  

  Требования к уровню подготовки обучающихся

  Учащиеся должны знать:

  - Виды структур данных и различие между ними;

  - что такое граф, дерево, сеть.

  Учащиеся должны уметь:

  - строить граф-модели, иерархические и табличные информационные модели по вербальному описанию системы;

  использовать при построении информационных моделей компьютерные программы (MS Word, MS Ecxel, Paint).

  Оборудование и материалы: дидактический материал, демонстрационный экран, мультимедиапроектор, компьютеры, учебники “Информатика и ИКТ – 10-11", И.Г. Семакин, Е.К. Хеннер, презентация (PowerPoint).

  Формы организации учебной деятельности:

  • беседа;
  • исследование.
  • практическая работа с раздаточным материалом с использование компьютера;
• 
  Слайд 3

  План урока

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

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

  -Здравствуйте ребята.

  -Дежурный класса сдает отчет.

  -Я надеюсь, что наш урок будет интересным для вас и вы много нового узнаете на сегодняшнем уроке

• 
  Слайд 5
  

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

• 
  Слайд 6
  

  Этапы моделирования:

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

  Виды структур данных:

  • Графы;
  • Иерархическая структура (дерево);
  • Таблицы.
• 
  Слайд 8
  

  I

  I

  II II III III

  IV

  IV

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

• 
  Слайд 9

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

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

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

• 
  Слайд 10
  

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

• 
  Слайд 11

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

• 
  Слайд 12

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

  Информационная структура данных - граф:

  1. Дать определение структуре данных.

  2. Перечислить основные элементы (части).

  3. Зарисовать схематически вид.

  4. В текстовом процессоре Word составить граф, отражающий транспортную связь между населенными пунктами Даниловского района.

• 
  Слайд 13
  
• 
  Слайд 14

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

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

  1. Дать определение структуре данных.

  2. Перечислить основные элементы (части).

  3. Зарисовать схематически вид.

  4. В текстовом процессоре Word или Paint составить иерархическую структуру, отражающую административную структуру Даниловского района.

• 
  Слайд 15
  

  На этой неделе Глава Администрации Даниловского района провел отчетное собрание среди сельских поселении. На собрании присутствовали главы Островского, Березовского, Белопрудского, Атамановского, Профсоюзненского, Лобойковского, Сергиевского, Плотниковского, Краснинского, Миусовского, Лобойковского, Ореховского и Даниловского сельских поселений.

  За неделю до этого Главами сельских поселений проводились отчетные собрания в своих администрациях, собирая жителей хуторов и сел, входящих в данное сельское поселение.

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

• 
  Слайд 16

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

  Информационная структура данных - таблица:

  1. Дать определение структуре данных.

  2. Перечислить основные элементы (части) и типы.

  3. Зарисовать схематически вид.

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

• 
  Слайд 17
  
• 
  Слайд 18

  Отчет группы

  • Граф
  • Дерево
  • Таблица
• 
  Слайд 19

  Домашнее задание

  §14, вопросы 1-5, 8, 9, 12, 14,

  7 –письменно.

  Подготовить материал для выполнения задания 17 (фото, информация)