Для всех учителей из 37 347 образовательных учреждений по всей стране

Скидка до 75% на все 778 курсов

Выбрать курс
Получите деньги за публикацию своих
разработок в библиотеке «Инфоурок»
Добавить авторскую разработку
и получить бесплатное свидетельство о размещении материала на сайте infourok.ru
Инфоурок Информатика Другие методич. материалыОписание теории графов. Алгоритм Флойда и Декстры.

Описание теории графов. Алгоритм Флойда и Декстры.

библиотека
материалов
Курсовая робота: по курсу «Кросс-платформенное программирование». На тему: «Р...

Описание презентации по отдельным слайдам:

1 слайд Курсовая робота: по курсу «Кросс-платформенное программирование». На тему: «Р
Описание слайда:

Курсовая робота: по курсу «Кросс-платформенное программирование». На тему: «Разработка программы для отыскания кратчайшего пути на графе». Выполнил: Коломиец Н.Ю. Руководитель: Сукиасов В.Г.

2 слайд Кроссплатформенное программное обеспечение- программное обеспечение, работающ
Описание слайда:

Кроссплатформенное программное обеспечение- программное обеспечение, работающее более чем на одной аппаратной платформе и/или операционной системе.

3 слайд Кросс-платформа. Языки WEB С,С++ Пере компилируемые JAVA, C# Интерпретируемые
Описание слайда:

Кросс-платформа. Языки WEB С,С++ Пере компилируемые JAVA, C# Интерпретируемые PHP,perl,Ruby

4 слайд Теория графов.
Описание слайда:

Теория графов.

5 слайд Сравнения алгоритма Дейкстры и алгоритма Флойда. алгоритм Дейкстры Очень быст
Описание слайда:

Сравнения алгоритма Дейкстры и алгоритма Флойда. алгоритм Дейкстры Очень быстра я работа; Работает с дугами не отрицательного веса; Сложен в реализации; Ищет за один проход только длины из одной вершины до остальных; Применяется в многих маршрутизаторах: алгоритма Флойда Работает медленно; Прост в реализации; Работает с отрицательными весами дуг; Ищет за один проход сразу все длины кратчайших путей;

6 слайд Интерфейс программы.
Описание слайда:

Интерфейс программы.

7 слайд Спасибо за внимание.
Описание слайда:

Спасибо за внимание.

Курс повышения квалификации
Курс профессиональной переподготовки
Учитель информатики
Курс профессиональной переподготовки
Учитель математики и информатики
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Краткое описание документа:

Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строгом определении графом называется такая пара множеств. G=(V,E), где V есть подмножество любого счётного множества, а E — подмножество V×V.

Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи и т. п. — как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут.

Теория графов содержит большое количество нерешённых проблем и пока не доказанных гипотез.

Проверен экспертом
Общая информация

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Репетиторы онлайн

✅ Подготовка к ЕГЭ/ГИА
✅ По школьным предметам

✅ На балансе занятий — 1

Подробнее