PPt4Web Хостинг презентаций

Главная / Математика / Графы и их применение к решению задач
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Графы и их применение к решению задач


Скачать эту презентацию

Презентация на тему: Графы и их применение к решению задач


Скачать эту презентацию



№ слайда 1 Выполнила: Артюшевская Елена.г. Елец, Липецкая область, МОУ лицей № 5,8 «Б» клас
Описание слайда:

Выполнила: Артюшевская Елена.г. Елец, Липецкая область, МОУ лицей № 5,8 «Б» класс.

№ слайда 2 Как известно, умение решать задачи является одним из основных показателей уровня
Описание слайда:

Как известно, умение решать задачи является одним из основных показателей уровня математического развития, глубины освоения учебного материала. Поэтому любой экзамен по математике, любая проверка знаний содержит в качестве основной и, пожалуй, наиболее трудной части решение задач.

№ слайда 3 Решение текстовых задач - это деятельность, сложная для большинства учащихся. Це
Описание слайда:

Решение текстовых задач - это деятельность, сложная для большинства учащихся. Цель данной работы - поиск новых и эффективных, не описанных в учебниках способов решения различных задач, доступных для понимания и применения основной массой школьников.

№ слайда 4 Рекомендации. Для того, чтобы научиться решать задачи, надо разобраться в том, к
Описание слайда:

Рекомендации. Для того, чтобы научиться решать задачи, надо разобраться в том, как они устроены, из каких частей состоят. Каковы инструменты, с помощью которых проводится решение задач.

№ слайда 5 Чтобы легче решать задачи надо знать следующий алгоритм:1.О каком процессе идет
Описание слайда:

Чтобы легче решать задачи надо знать следующий алгоритм:1.О каком процессе идет речь в задаче?2.Какие величины характеризуют этот процесс?3.Каким соотношением связаны эти величины?4.Сколько различных процессов описывается в задаче?5.Есть ли связь между элементами? Надо отвечать на эти вопросы, анализировать условие задачи и записывать его схематично.

№ слайда 6 Решать многие математические задачи помогают специальные схемы, состоящие из точ
Описание слайда:

Решать многие математические задачи помогают специальные схемы, состоящие из точек и соединяющих их дуг или стрелок.Такие схемы называют графами, точки – вершинами графа, а дуги –ребрами графа.

№ слайда 7 Определения: Граф - это два непустых множества, элементы первого называются верш
Описание слайда:

Определения: Граф - это два непустых множества, элементы первого называются вершинами, а второго –ребрами. Каждое ребро соединяет не более двух вершин и любую пару вершин соединяет не более, чем одно ребро.Граф связный, если из любой вершины можно пройти в любую другую по ребрам. Циклом называется замкнутый путь из ребер, а деревом –связный граф без циклов.

№ слайда 8 С помощью графов можно решать задачи:1) Логические;2) Комбинаторные;3) Алгебраич
Описание слайда:

С помощью графов можно решать задачи:1) Логические;2) Комбинаторные;3) Алгебраические: на движение, на совместную работу.

№ слайда 9 Известно, что из 6 гангстеров двое участвовали в ограблении. На вопрос кто участ
Описание слайда:

Известно, что из 6 гангстеров двое участвовали в ограблении. На вопрос кто участвовал в ограблении, они дали следующие ответы: Дональд: Том и Чарли. Гарри: Чарли и Джордж.Чарли: Дональд и Джеймс. Джеймс: Дональд и Том.Джордж: Гарри и Чарли. Поймать Тома не удалось. Кто участвовал в ограблении, если известно. что четверо гангстеров верно назвали одного из участников ограбления, а один назвал неверно оба имени?

№ слайда 10 Решение: Применим графы, соединяяточки с именами гангстеров, названных впредполо
Описание слайда:

Решение: Применим графы, соединяяточки с именами гангстеров, названных впредположениях, отрезками. Получим рисунок:

№ слайда 11 Нам нужно найти две такие точки, на которые вместе приходится 4 отрезка, но кото
Описание слайда:

Нам нужно найти две такие точки, на которые вместе приходится 4 отрезка, но которые отрезком не соединены. Анализируя рисунок, видим, что это точки, соответствующие именам Чарли и Джеймс.Ответ: В ограблении участвовали Чарли и Джеймс.

№ слайда 12 Комбинаторная задача. У каждого из четырёх друзей есть в лесу свой шалаш. Они ре
Описание слайда:

Комбинаторная задача. У каждого из четырёх друзей есть в лесу свой шалаш. Они решили установить между собой связь с помощью проволочного телефона. Вопрос: какое наименьшее количество линий из проволоки им придётся провести, чтобы каждый из них мог поговорить с каждым?

№ слайда 13 Решение: Ответ: им придется провести не меньше шести линий из проволоки.
Описание слайда:

Решение: Ответ: им придется провести не меньше шести линий из проволоки.

№ слайда 14 Турист проехал на велосипеде 28км по шоссе и 25км по просёлочной дороге, затрати
Описание слайда:

Турист проехал на велосипеде 28км по шоссе и 25км по просёлочной дороге, затратив на весь путь 3 часа 30 минут. С какой скоростью ехал турист по проселочной дороге, если известно, что по шоссе он ехал в 1,4 раза быстрее?

№ слайда 15 Последовательно отвечая на вопросы слайда 6, анализируем условие задачи и схемат
Описание слайда:

Последовательно отвечая на вопросы слайда 6, анализируем условие задачи и схематично его записываем с помощью графа. Такой граф называется сетевым. Этим способом можно решать текстовые задачи, величины которых связаны соотношением А=ВС, то есть задачи на движение, на совместную работу, заполнение бассейна водой – как раз те, которые вызывают наибольшие трудности у школьников

№ слайда 16
Описание слайда:

№ слайда 17 Пусть скорость, с которой турист ехал по просёлочной дороге, равна х км/ч. Тогда
Описание слайда:

Пусть скорость, с которой турист ехал по просёлочной дороге, равна х км/ч. Тогда, согласно условию задачи скорость, с которой он двигался по шоссе, равна 1,4 х км/ч.Время, затраченное им на движение по шоссе, равно 28:1,4х=20:х ч, а время прохождения просёлочной дороги равно (25:х) ч.По условию задачи их сумма равна 3,6 ч.

№ слайда 18 Составим уравнение:Значит, турист ехал по просёлочной дороге со скоростью 12,5 к
Описание слайда:

Составим уравнение:Значит, турист ехал по просёлочной дороге со скоростью 12,5 км/ч.Ответ: турист ехал по просёлочной дороге со скоростью 12,5 км/ч.

№ слайда 19 Задача на совместную работу. Два экскаватора, работая одновременно, выполняют не
Описание слайда:

Задача на совместную работу. Два экскаватора, работая одновременно, выполняют некоторый объём земляных работ за 3часа 45 минут. Один экскаватор, работая отдельно, сможет выполнить этот объём работы на 4 ч быстрее, чем другой. Сколько времени требуется каждому экскаватору в отдельности для выполнения того же объёма земляных работ?

№ слайда 20 Здесь пригодится тот алгоритм, который был в начале работы:1.О каком процессе ид
Описание слайда:

Здесь пригодится тот алгоритм, который был в начале работы:1.О каком процессе идёт речь в задаче?- О работе.2.Какие величины характеризуют этот процесс?- Работа, производительность, время.3.Каким соотношением связаны эти величины?- А=k*t.4.Сколько различных процессов описывается в задаче?- Два: работы двух экскаваторов в отдельности и их совместная работа.5.Есть ли связь между элементами? -Да, это связь между временем выполнения работы первого и второго экскаватора.

№ слайда 21 Сетевой граф в данном случае будет выглядеть так:
Описание слайда:

Сетевой граф в данном случае будет выглядеть так:

№ слайда 22 Уравнение к задаче составим по нижнему, «горизонтальному» ребру. Составим уравне
Описание слайда:

Уравнение к задаче составим по нижнему, «горизонтальному» ребру. Составим уравнение:1х Его корнями будут числа 6 и -2,5, последнее из которых отбрасываем ввиду того , что время- величина положительная.

№ слайда 23 Значит, время, за которое первый экскаватор выполнит этот объём работы, равно 6
Описание слайда:

Значит, время, за которое первый экскаватор выполнит этот объём работы, равно 6 часам, а второй экскаватор выполнит за 10 час Ответ: 6 ч, 10 ч.

№ слайда 24 Вывод: С помощью графов легче решать сложные задачи.
Описание слайда:

Вывод: С помощью графов легче решать сложные задачи.

№ слайда 25 Литература: Ткачук В. В. Математика – абитуриенту. –М.:МЦ НМО, 1997Кузнецова Л.
Описание слайда:

Литература: Ткачук В. В. Математика – абитуриенту. –М.:МЦ НМО, 1997Кузнецова Л. В. Алгебра: сборник заданий для проведения письменного экзамена по алгебре за курс основной школы.- М.: Дрофа, 2002.

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru