- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему : Презентация по теме Структуры данных
Содержание
- 1. : Презентация по теме Структуры данных
- 2. Структуры данныхупорядоченные данные, используемые в информационной модели.Наиболее часто используемые структуры:графы;иерархические структуры (деревья);таблицы.
- 3. Графэто схема, которая наглядно отражает элементарный состав
- 4. Состав графаГраф состоит из вершин, связанных линиями.Направленная
- 5. Разновидности графовНеориентированный – граф, вершины которого соединены
- 6. Неориентированный граф (сеть)Ориентированный граф
- 7. Взвешенный граф Дерево (иерархическая структура)
- 8. Состав структуры «Дерево»Корень – главная вершина дерева.
- 9. Иерархическая система хранения файлов
- 10. Иерархическая структура доменных адресов в Интернеткореньдомены 1 уровнядомены 2 уровняимена компьютеровдомен 3 уровняДоменные адреса:www.pstu.ac.ruhidra.psu.rumail.psu.ru
- 11. Домашнее задание§ 14 (1, 2), № 5-7, 10, 11.
- 12. Использование графов при решении задачпо материалам ГИА (9класс)
- 13. Задача 1Сколькими способами можно рассадить в ряд на три стула трех учеников? Выписать все возможные случаи.
- 14. Решение Представим решение в виде графа:OABC1 стул
- 15. Решение Представим решение в виде графа:OABC1 стулBAABCC2 стул
- 16. Решение Представим решение в виде графа:OABC1 стулBAABCC2 стулCCBBAA3 стул
- 17. Решение Представим решение в виде графа:OABC1 стулBAABCC2
- 18. Задача 2Сколько трехзначных чисел можно записать с
- 19. Решение31573533557771111111155555517777773333331 цифра2 цифра3 цифраОтвет: 24 числа.
- 20. Задача 3Для составления цепочек используются бусины, помеченные
- 21. РешениеCAEBCDE1 бусина2 бусина3 бусинаОтвет: 19 цепочек.EEABCDCDECDECDEDEDECDCDCD
- 22. Задача 4. Отыскание путиНа рисунке изображена схема
- 23. Решение задачиКратчайший путь: 1 5 9. Его
- 24. Таблицыодин из способов организации структуры данных.Чаще всего используются прямоугольные таблицы.Номер и заголовок таблицыячейкиячейкиячейки
- 25. Пример таблицыТаблица 3.1. ПогодаТаблица «объект – свойство»
- 26. Пример таблицыТаблица 3.2. УспеваемостьТаблица «объект – объект»
- 27. Пример таблицыТаблица 3.3. Сдаваемые предметыТаблица «объект – объект»: двоичная матрицаОтображает качественную связь
- 28. Приведение графа к табличной формеГраф иерархической структурыАдминистративная структура Российской Федерации
- 29. Приведение графа к табличной формеТаблица 3.4. Административная структура Российской Федерации
- 30. Табличное представление сетейОписание местностиРайон состоит из 5
- 31. Табличное представление ориентированного графаТаблица 3.6. Переливание крови
- 32. Зачем переводить в табличную форму?ГрафНаглядностьТеоретические моделиТаблицаКомпьютерная обработкаКомпьютерное моделирование
- 33. Домашнее задание§ 14, № 15-17.
- 34. Задания на информационное моделирование в ЕГЭ по информатикеДемоверсия 2012 года
- 35. Слайд 35
- 36. Слайд 36
- 37. Пример структуры данных– модели предметной области
- 38. Прием в высшее учебное заведениеПредметная областьработа приемной
- 39. I этапИнформационная модель предоставляетсведения о плане приема
- 40. II этапПриемная комиссия получает и обрабатывает информацию, поступающую от абитуриентов, подающих заявления в университет.
- 41. III этапПриемная комиссия заносит в информационную базу результаты вступительных экзаменов (или ЕГЭ) для каждого поступающего.
- 42. IV этапВ информационную систему вносятся окончательные результаты
- 43. Иерархия данных об университете и абитуриентахДля каждого уровня создается таблица
- 44. Сведение данных в таблицыТаблица 3.7. ФакультетыТаблица 3.8. Специальности
- 45. Описание структуры таблицыуказать имя таблицы;перечислить заголовки столбцов.
- 46. Структура данных: «Приемная кампания в университет»
Структуры данныхупорядоченные данные, используемые в информационной модели.Наиболее часто используемые структуры:графы;иерархические структуры (деревья);таблицы.
Слайд 2Структуры данных
упорядоченные данные, используемые в информационной модели.
Наиболее часто используемые структуры:
графы;
иерархические структуры
(деревья);
таблицы.
таблицы.
Слайд 3Граф
это схема, которая наглядно отражает элементарный состав системы и структуру связей
объектов системы.
Описание местности
Район состоит из 5 поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино.
Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Кошкино и Репкино.
Вопрос
Через какие поселки надо проехать, чтобы добраться из Репкино в Мышкино.
Схема местности
Ответ
Р – К – Б – М;
Р – К – Д – Б – М.
Слайд 4Состав графа
Граф состоит из вершин, связанных линиями.
Направленная линия (со стрелкой) называется
дугой.
Линия ненаправленная (без стрелки) называется ребром.
Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
Линия ненаправленная (без стрелки) называется ребром.
Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
Слайд 5Разновидности графов
Неориентированный – граф, вершины которого соединены ребрами.
Ориентированный – граф,
вершины которого соединены дугами.
Взвешенный – граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
Сеть – граф, в котором возможно несколько различных путей перемещения по ребрам между некоторыми парами вершин. Характерно наличие замкнутых путей (циклов).
Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.
Взвешенный – граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
Сеть – граф, в котором возможно несколько различных путей перемещения по ребрам между некоторыми парами вершин. Характерно наличие замкнутых путей (циклов).
Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.
Слайд 8Состав структуры «Дерево»
Корень – главная вершина дерева.
Предок – объект верхнего
уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.
Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Олимпийская система спортивных соревнований
Первоначальные игроки
Слайд 10Иерархическая структура доменных адресов в Интернет
корень
домены 1 уровня
домены 2 уровня
имена компьютеров
домен
3 уровня
Доменные адреса:
www.pstu.ac.ru
hidra.psu.ru
mail.psu.ru
Слайд 13Задача 1
Сколькими способами можно рассадить в ряд на три стула трех
учеников? Выписать все возможные случаи.
Слайд 17Решение
Представим решение в виде графа:
O
A
B
C
1 стул
B
A
A
B
C
C
2 стул
C
C
B
B
A
A
3 стул
Выпишем все решения:
A-B-C, A-C-B, B-A-C, B-C-A, C-A-B, C-B-A.
Слайд 18Задача 2
Сколько трехзначных чисел можно записать с помощью цифр 1, 3,
5 и 7 при условии, что в записи числа не должно быть одинаковых цифр?
Слайд 20Задача 3
Для составления цепочек используются бусины, помеченные буквами: A, B, C,
D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте. Сколько цепочек можно создать по этому правилу?
Слайд 22Задача 4. Отыскание пути
На рисунке изображена схема местности. Передвигаться из пункта
в пункт можно только в направлении стрелок. В каждом пункте можно бывать не более одного раза. Сколькими способами можно попасть из пункта 1 в пункт 9? У какого из путей наименьшая длина? У какого наибольшая длина?
Слайд 23Решение задачи
Кратчайший путь: 1 5 9. Его длинна 2.
Длина наиболее продолжительного
пути 7: 1 2 3 6 5 7 8 9.
Число путей 14
Число путей 14
Слайд 24Таблицы
один из способов организации структуры данных.
Чаще всего используются прямоугольные таблицы.
Номер и
заголовок таблицы
ячейки
ячейки
ячейки
Слайд 27Пример таблицы
Таблица 3.3. Сдаваемые предметы
Таблица «объект – объект»: двоичная матрица
Отображает качественную
связь
Слайд 28Приведение графа к табличной форме
Граф иерархической структуры
Административная структура Российской Федерации
Слайд 29Приведение графа к табличной форме
Таблица 3.4. Административная структура Российской Федерации
Слайд 30Табличное представление сетей
Описание местности
Район состоит из 5 поселков: Дедкино, Бабкино, Репкино,
Кошкино и Мышкино.
Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Кошкино и Репкино.
Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Кошкино и Репкино.
Таблица 3.5. Дорожная сеть
Матрица смежности
Слайд 32Зачем переводить в табличную форму?
Граф
Наглядность
Теоретические модели
Таблица
Компьютерная обработка
Компьютерное моделирование
Слайд 38Прием в высшее учебное заведение
Предметная область
работа приемной комиссии университета
Стадии процесса
Подготовительный этап:
предоставление информации о вузе, его факультетах для принятия решения молодыми людьми о поступлении на конкретный факультет, на конкретную специальность
Прием документов от абитуриентов, оформление документации.
Сдача абитуриентами приемных экзаменов, обработка результатов экзаменов.
Процедура зачисления в университет по результатам экзаменов.
Прием документов от абитуриентов, оформление документации.
Сдача абитуриентами приемных экзаменов, обработка результатов экзаменов.
Процедура зачисления в университет по результатам экзаменов.
Слайд 39I этап
Информационная модель предоставляет
сведения о плане приема в университет:
на каких
факультетах, какие специальности открыты для поступления,
сколько человек принимается на каждую специальность;
сведения для абитуриентов и родителей:
какие вступительные экзамены сдаются на каждом факультете,
какие экзамены зачисляются по результатам ЕГЭ.
сколько человек принимается на каждую специальность;
сведения для абитуриентов и родителей:
какие вступительные экзамены сдаются на каждом факультете,
какие экзамены зачисляются по результатам ЕГЭ.
Слайд 40II этап
Приемная комиссия
получает и обрабатывает информацию, поступающую от абитуриентов, подающих
заявления в университет.
Слайд 41III этап
Приемная комиссия
заносит в информационную базу результаты вступительных экзаменов (или
ЕГЭ) для каждого поступающего.
Слайд 42IV этап
В информационную систему
вносятся окончательные результаты приема:
сведения для каждого абитуриента
о том, поступил он в университет или нет.
