270838
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

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

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

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

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

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

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.

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

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

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

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс «1С: Предприятие 7.7»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.