Рабочие листы
к вашим урокам
Скачать
1 слайд
Решение алгоритмических задач связанных с анализом графов. Использование графов деревьев, списков, при описании объектов и процессов окружающего мира
Работу подготовила:
Студентка группы 1ФК
Павловского филиала ГБПОУ ВО «ГПК»
По дисциплине Информатика
Мисякова Валерия
2 слайд
Немного истории…
1736 год, г.Кёнигсберг. Через город протекает река Прегеля. В городе - семь мостов, расположенных так, как показано на рисунке выше. С давних времен жители Кенигсберга бились над загадкой: можно ли пройти по всем мостам, пройдя по каждому только один раз? Эту задачу решали и теоретически, на бумаге, и на практике, на прогулках - проходя по этим самым мостам. Никому не удавалось доказать, что это неосуществимо, но и совершить такую «загадочную» прогулку по мостам никто не мог.
Разрешить проблему удалось знаменитому математику Леонарду Эйлеру. Причем, он решил не только эту конкретную задачу, но придумал общий метод решения подобных задач. При решении задачи о Кенигсбергских мостах Эйлер поступил следующим образом: он "сжал" сушу в точки, а мосты "вытянул" в линии. Такую фигуру, состоящую из точек и линий, связывающих эти точки, называютГРАФОМ.
Граф – это совокупность непустого множества вершин и связей между вершинами. Кружки называются вершинами графа, линии со стрелками – дугами, без стрелок – ребрами.
3 слайд
Виды графов:
1. Ориентированный граф (кратко орграф) — рёбрам которого присвоено направление.
2. Неориентированный граф - это граф, в котором нет направления линий.
3. Взвешенный граф – дуги или ребра имеют вес (дополнительная информация).
4 слайд
Граф - дерево
5 слайд
6 слайд
Пример решения задачи с помощью граф - дерево
7 слайд
8 слайд
9 слайд
Граф Гамильтон
10 слайд
Алгоритмы.
Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательности действий, направленныхна решениепоставленной задачи.
11 слайд
Виды алгоритмов
12 слайд
Решение задач с помощью линейных и разветвляющихся алгоритмов
13 слайд
Рабочие листы
к вашим урокам
Скачать
Презентация к проекту по информатике "Решение алгоритмических задач связанных с анализом графов. Использование графов деревьев, списков, при описании объектов и процессов окружающего мира" студентки 1 курса Мисяковой Валерии.
Проект состоит из содержания, раскрытие основной темы, списка литературы, плана, подробного текста по проекту. Проект разработан самостоятельно, к презентации дополнительно подготовила защитное слово.
6 664 567 материалов в базе
«Информатика. Углубленный уровень (в 2-ух частях) », Поляков К.Ю., Еремин Е.А.
Глава 8. Алгоритмизация и программирование
Больше материалов по этой темеНастоящий материал опубликован пользователем Данилова Любовь Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
600 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Мини-курс
3 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.