- •Тема: Структуры данных: деревья, сети, графы, таблицы.
- •Ход урока
- •1. Сообщение темы урока.
- •2. Проверка домашнего задания – фронтальный опрос.
- •3. Повторение изученного на уроке теории.
- •6. Самостоятельно выполнения задания
- •7 Итог урока
- •Выполнению практическому заданию № 5
- •4 Решение логической задачи совместно
- •5. Выполнение практического задания.
- •1) Каждый самостоятельно выполняет задание за своим компьютером
- •2) Решение логической задачи самостоятельно каждый у себя на компьютере.
- •Задачи для самостоятельного практического выполнения
- •Задание 4*
3. Повторение изученного на уроке теории.
Одной из наиболее часто встречающихся структур информационных моделей является таблица. Таблица – универсальное средство представления информации. Чаще всего мы пользуемся прямоугольными таблицами. Простейшая таблица состоит из строк и граф (столбцов). Пересечение строки и столбца образует ячейку.
(Слайд) Домашняя библиотека
Автор |
Название |
Год издания |
Жанр |
А. Беляев |
«Человек – амфибия» |
2000 г. |
Фантастика |
А. Пушкин |
«Сказка о царе Салтане» |
2003 г. |
Поэтическая сказка |
Л. Толстой |
«Война и мир» |
1972 г. |
Трагедия |
А. Конан-Дойль |
«Голубой карбункул» |
1980 г. |
Детектив |
Данная таблица является примером таблицы типа «объект – свойство». Каждая строка такой таблицы относится к конкретному объекту. В нашем примере объект – это автор книги.
Другой тип таблиц называется «объект – объект». Такие таблицы отражают взаимосвязь между различными объектами. Примером является таблица успеваемости учеников по разным предметам. Эта таблица отражает связь между объектами двух типов: учениками и изучаемыми дисциплинами. Оценка (расположена в ячейке) является характеристикой такой связи.
(Слайд ) Успеваемость
Ученик |
Предмет |
|||||
Русский язык |
Алгебра |
Химия |
Физика |
История |
Музыка |
|
Иванов Петр |
4 |
5 |
5 |
4 |
4 |
5 |
Ботов Иван |
3 |
3 |
3 |
3 |
3 |
4 |
Волков Илья |
5 |
5 |
5 |
5 |
5 |
5 |
Галкина Нина |
4 |
4 |
5 |
2 |
4 |
4 |
Важной разновидностью таблиц типа «объект-объект» являются двоичные матрицы. Двоичные матрицы отражают качественную связь между объектами: есть связь или нет связи.
(Слайд ) Переливание крови
Начальная вершина |
Конечная вершина |
|||
I |
II |
III |
IV |
|
I |
1 |
1 |
1 |
1 |
II |
0 |
1 |
0 |
1 |
III |
0 |
0 |
1 |
1 |
IV |
0 |
0 |
0 |
1 |
Может возникнуть вопрос: зачем мы переводим графы в табличную форму? Ведь граф, с точки зрения человека, гораздо нагляднее и понятнее представляет структуру системы, чем таблица. Для человека это действительно так. Однако для компьютерной обработки табличная форма подходит лучше. Многие компьютерные технологии работают с таблицами (базы данных, электронные таблицы); обработку таблиц удобно описывать на универсальных языках программирования. Поэтому представление системы в форме графа обычно используется в теоретических моделях, а в компьютерном моделировании чаще работают с табличным представлением.
С помощью таблиц можно находить решения логических задач. Такая форма решения задачи является наиболее наглядной и простой.
