Информационные модели и структуры данных

Разделы: Информатика


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

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

- определение модели;

- что такое информационная модель;

- этапы информационного моделирования на компьютере;

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

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

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

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

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

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

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

Ход урока

1. Организационный момент. (1 минута) (Слайд 1). Презентация

2. Проверка домашнего задания. (4 минуты)

3. Целеполагание. Мотивация. (3 минуты)

Посмотрите на экран. (Слайд 2) Детская игрушка, макет здания, математическая формула, велосипедный тренажер, глобус – эти такие разные понятия можно назвать одним словом. Каким?

Объекты окружающего нас мира, даже те которые кажутся самыми простыми, на самом деле необычайно сложны. Чтобы понять, как действует объект, приходится вместо реальных объектов рассматривать их упрощенные представления – модели.

Модель – это некий новый упрощенный объект, отражающий некоторые характеристики оригинала.

Модели бывают материальные и информационные.

Примеры материальных моделей: глобус, карта, игрушка, манекен.

Информатика занимается изучением информационных моделей.

(Слайд 3)

Тема сегодняшнего урока: Информационные модели и структуры данных.

Задачи урока:

  • Дать определение информационным моделям и структурам данных;
  • Рассмотреть виды структур данных;
  • Научиться строить информационные модели с использованием компьютерных программ.

4. Новая тема. (7 минут)

Запишите в тетрадь определение информационных моделей (стр. 67).

Так как основным инструментом в информатике является компьютер, поэтому информационное моделирование в информатики – это компьютерное моделирование, т.е. создание информационных моделей с использованием компьютера.

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

Выделяют определенные этапы моделирования: (слайд 4)

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

Пример: моделирование летнего отдыха.

  1. Поездка на море в Сочи.
  2. Время поездки, стоимость билетов, маршрут, условия проживания, стоимость проживания, питание и т.п.
  3. Предположения.
  4. Заполнение электронной таблицы для подсчета расходов.
  5. Результат.

Если результат неудовлетворительный, возврат к п.3.

Информационная модель базируется на данных об объекте. Эти данные должны быть всегда упорядочены определенным образом. Такие системы данных называются структурами данных.

Рассмотрим часто используемые виды описания структур данных (слайд 5).

  1. Графы.
  2. Иерархическая структура (дерево).
  3. Таблицы.

5. Работа в группах. (Слайд 6) (18 минут)

- Итак, для построения информационной модели необходимо данные структурировать, используя структуры данных

Для изучения материала по этой теме и выполнения практического задания мы поделимся на 3 группы.

Нужный вам материал есть в § 14, на стр. 70.

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

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

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

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

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

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

img1.jpg (76326 bytes)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

img1.jpg (76326 bytes)

5. Отчет групп. (Слайд 7) (9 минут)

(Слайд 8) – графы

(Слайд 9) – иерархия

(Слайд 10) – таблицы

(Полученный материал используется для оформления стенда “Малая Родина”)

6. Итог урока. (1 минута)

Подведение итогов урока. Выставление отметок.

7. Рефлексия. (1 минута)

8. Домашнее задание. (Слайд 11) (1 минута)

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

 

Дидактический материал

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

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

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

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

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

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

img1.jpg (76326 bytes)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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