Инфоурок / Информатика / Презентации / Презентация для дополнительных занятий по информатике «Вычислительная геометрия»
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

Педагогическая деятельность в соответствии с новым ФГОС требует от учителя наличия системы специальных знаний в области анатомии, физиологии, специальной психологии, дефектологии и социальной работы.

Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ)" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Автор курса: Логинова Наталья Геннадьевна, кандидат педагогических наук, учитель высшей категории. Начало обучения новой группы: 27 сентября.

Подать заявку на этот курс    Смотреть список всех 216 курсов со скидкой 40%

Презентация для дополнительных занятий по информатике «Вычислительная геометрия»

Выберите документ из архива для просмотра:

Выбранный для просмотра документ Вычислительная геометрия.pptx

библиотека
материалов
Вычислительная геометрия Середа Александр Николаевич, учитель информатики МОУ...
Вычислительная геометрия — это раздел математики, изучающий алгоритмы решения...
Векторное произведение векторов
Модуль векторного произведения равен площади параллелограмма или удвоенной пл...
Проекция векторного произведения Ось z направлена к нам x y
Площадь Как найти площадь n-угольника? Модуль суммы, а не сумма модулей!!! Пр...
Если многоугольник не выпуклый Это тоже работает А если вычислять сумму модул...
Точка и прямая Даны координаты точек A, B, C. Как расположена точка C относит...
Прямая и отрезок Пересекает ли прямая AB отрезок CD? A B C D Ответ. Нет, если...
Два отрезка Пересекаются ли отрезки AB и CD? Ответ. Пересекаются, если одновр...
Направление обхода В каком порядке: по часовой стрелке или против – заданы ве...
Выпуклый? Заданы координаты вершин простого многоугольника в направлении обхо...
Литература Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение...
13 1

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

№ слайда 1 Вычислительная геометрия Середа Александр Николаевич, учитель информатики МОУ
Описание слайда:

Вычислительная геометрия Середа Александр Николаевич, учитель информатики МОУ СОШ №25 ст-цы Должанской МО Ейский район Краснодарского края

№ слайда 2 Вычислительная геометрия — это раздел математики, изучающий алгоритмы решения
Описание слайда:

Вычислительная геометрия — это раздел математики, изучающий алгоритмы решения геометрических задач. http://rain.ifmo.ru/cat/view.php/theory/math/geometry-2005 Вычислительная геометрия — это раздел теории вычислительных систем, изучающий алгоритмы, предназначенные для решения геометрических задач. Кормен и др. Что такое вычислительная геометрия?

№ слайда 3 Векторное произведение векторов
Описание слайда:

Векторное произведение векторов

№ слайда 4 Модуль векторного произведения равен площади параллелограмма или удвоенной пл
Описание слайда:

Модуль векторного произведения равен площади параллелограмма или удвоенной площади треугольника, построенного на перемножаемых векторах A B C D K

№ слайда 5 Проекция векторного произведения Ось z направлена к нам x y
Описание слайда:

Проекция векторного произведения Ось z направлена к нам x y

№ слайда 6 Площадь Как найти площадь n-угольника? Модуль суммы, а не сумма модулей!!! Пр
Описание слайда:

Площадь Как найти площадь n-угольника? Модуль суммы, а не сумма модулей!!! Проводить векторы можно из любой точки, не обязательно из вершины Но формула изменится!

№ слайда 7 Если многоугольник не выпуклый Это тоже работает А если вычислять сумму модул
Описание слайда:

Если многоугольник не выпуклый Это тоже работает А если вычислять сумму модулей?

№ слайда 8 Точка и прямая Даны координаты точек A, B, C. Как расположена точка C относит
Описание слайда:

Точка и прямая Даны координаты точек A, B, C. Как расположена точка C относительно прямой AB: выше прямой; ниже прямой; на прямой? B A . C Вектор направлен к нам – точка выше прямой от нас – точка ниже прямой равен нулю – точка на прямой

№ слайда 9 Прямая и отрезок Пересекает ли прямая AB отрезок CD? A B C D Ответ. Нет, если
Описание слайда:

Прямая и отрезок Пересекает ли прямая AB отрезок CD? A B C D Ответ. Нет, если оба конца отрезка расположены по одну сторону от прямой.

№ слайда 10 Два отрезка Пересекаются ли отрезки AB и CD? Ответ. Пересекаются, если одновр
Описание слайда:

Два отрезка Пересекаются ли отрезки AB и CD? Ответ. Пересекаются, если одновременно выполняются условия Прямая AB пересекает отрезок CD Прямая CD пересекает отрезок AB Пересекаются ограничивающие прямоугольники A B A B D A B D A B A B C D C D Ограничивающий прямоугольник

№ слайда 11 Направление обхода В каком порядке: по часовой стрелке или против – заданы ве
Описание слайда:

Направление обхода В каком порядке: по часовой стрелке или против – заданы вершины многоугольника? (ABCD, ADCB) Вариант решения Найти выпуклую вершину Провести из неё векторы в 2 соседние Найти векторное произведение проведённых векторов Одной из выпуклых вершин будет самая нижняя. Если самых нижних несколько, то самая левая из них. A B C D

№ слайда 12 Выпуклый? Заданы координаты вершин простого многоугольника в направлении обхо
Описание слайда:

Выпуклый? Заданы координаты вершин простого многоугольника в направлении обхода по или против часовой стрелки. Определить, является ли он выпуклым. Ответ. Если, обходя многоугольник вдоль границы, всё время поворачиваем в одну сторону (всё время направо или всё время налево), то многоугольник выпуклый. Осторожно со звёздами!

№ слайда 13 Литература Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение
Описание слайда:

Литература Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ, 2-е издание. : Пер. с англ. — М.: Издательский дом «Вильямс», 2010 Вычислительная геометрия // Дискретная математика: алгоритмы: http://rain.ifmo.ru/cat/view.php/theory/math/geometry-2005.



Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 27 сентября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Краткое описание документа:

Презентация «Вычислительная геометрия» предназначена в помощь учителям информатики для проведения дополнительных занятий с ребятами, интересующимися программированием, их подготовки к олимпиадам.Рассматривается понятие векторного произведения векторов. На основе его проекции на ось координат рассматриваются идеи решения таких задач, как нахождение площади многоугольника (не обязательно выпуклого), взаимного расположения точки и прямой, пересекает ли прямая отрезок, пересекаются ли два отрезка, определение направления обхода многоугольника, определение выпуклости многоугольника.Презентация не ориентирована на примнение какого-либо конкретного языка программирования. В ней нет фрагментов кода ни на Паскале, ни на C/C++ или Бейсике. Нет и блок-схем. Рассматриваются только идеи. Их реализацией ребята могут заняться самостоятельно или с помощью учителя в той мере, в которой он посчитает нужным.

Общая информация

Номер материала: 85948042752

Похожие материалы

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

Конкурс "Законы экологии"