Напишите приложение которое строит ряд увеличивающихся окружностей (6 видео)

Индивидуальное задание

Дата добавления: 2015-07-09 ; просмотров: 3586 ; Нарушение авторских прав

1. Напишите приложение, которое строит ряд окружностей. Центр окружностей совпадает с центром экрана. Число окружностей задается при первом вызове рекурсивного метода.

2. Напишите приложение, которое строит ряд квадратов. Центр квадратов совпадает с центром экрана. Число квадратов задается при первом вызове рекурсивного метода.

3. Напишите приложение, которое строит ряд окружностей по диагонали. Число окружностей задается при первом вызове рекурсивного метода.

4. Напишите приложение, которое строит ряд увеличивающихся окружностей по диагонали. Число окружностей задается при первом вызове рекурсивного метода.

5. Напишите приложение, которое строит ряд окружностей, центры которых лежат на окружности. Число окружностей задается при первом вызове рекурсивного метода.

6. Напишите приложение, которое строит ряд квадратов, центры которых лежат на окружности. Число квадратов задается при первом вызове рекурсивного метода.

7. Напишите приложение, которое строит ряд увеличивающихся окружностей, центры которых лежат на окружности. Число окружностей задается при первом вызове рекурсивного метода.

8. Напишите приложение, которое строит ряд увеличивающихся окружностей, центры которых лежат на спирали. Число окружностей задается при первом вызове рекурсивного метода.

9. Вычислить, используя рекурсию, выражение:

10. Напишите приложение, которое строит ряд окружностей. Число окружностей удваивается на каждом шаге (в рекурсивном методе происходит два рекурсивных вызова). Центры окружностей выбираются каждый раз произвольно (случайно). Линии связывают центры окружностей «предка» и «порожденных» от нее. Число рекурсий задается при первом вызове рекурсивного метода.

11. Напишите приложение, которое строит ряд увеличивающихся окружностей. Число окружностей удваивается на каждом шаге (в рекурсивном методе происходит два рекурсивных вызова). Центры окружностей выбираются каждый раз произвольно (случайно). Толщина линий также увеличивается. Число рекурсий задается при первом вызове рекурсивного метода.

12. Напишите приложение, которое строит ряд уменьшающихся окружностей. Число окружностей удваивается на каждом шаге (в рекурсивном методе происходит два рекурсивных вызова). Число рекурсий задается при первом вызове рекурсивного метода.

13. Напишите приложение, которое строит приведенное ниже изображение. Число рекурсий задается при первом вызове рекурсивного метода. На каждом шаге число окружностей увеличивается в четыре раза (в рекурсивном методе происходит четыре рекурсивных вызова).

14. Постройте ковер Серпинского.

Индивидуальные задания
повышенной сложности

Для решения геометрических задач повышенной сложности необходимо:

1) знать, как представляются на плоскости такие геометрические объекты, как точка, прямая, отрезок и окружность;

2) уметь находить уравнение прямой, соединяющей две заданные точки;

3) уметь определять координаты точки пересечения двух прямых;

4) знать, как провести перпендикуляр к прямой или определить, являются ли прямые параллельными;

5) уметь находить скалярное и векторное произведение;

6) находить площадь многоугольника;

7) уметь работать с фигурами на плоскости.

Напомним основные моменты, связанные с этими понятиями.

Каждую точку плоскости можно считать вектором с началом в точке (0,0). Обозначим через a=(x, y) вектор с координатами (x, y). Длина вектора (его модуль) вычисляется по формуле .

y₁

y₂

x₁

x₂

Рис. 16.1. Иллюстрация к скалярному произведению векторов

Скалярное произведение двух векторов – это число, равное произведению модулей этих векторов на косинус угла между ними, (a,b)=|a| ∙ |b| ∙ cos φ. Если вектор a имеет координаты (x₁, y₁),а вектор b координаты – (x₂, y₂), то скалярное произведение вычисляется по формуле (a,b)= x₁ ∙ x₂ + y₁ ∙ y₂.

Задание 1. Реализуйте задачу «Штраф за левые повороты»

Задача 2 «Здесь будет город-сад». Жители одного дома города Х решили высадить у себя во дворе несколько деревьев. Так как жильцы не смогли договориться, как должны быть расположены посадки, то каждый посадил дерево в том месте двора, где ему захотелось. После проведения посадок полученный сад решили обнести забором. Но пока доски не привезли, деревья обвязали одной длинной веревкой.

Исходная информация: N – количество деревьев в саду, (x_i, y_i) – координаты деревьев, i=1,2, …, N. Так как были высажены молодые саженцы, то их толщиной можно пренебречь.

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

Эта и подобные ей задачи сводятся к определению для заданного множества точек на плоскости выпуклой оболочки, то есть выпуклого многоугольника с вершинами в некоторых точках из заданного множества, охватывающего все его точки. В [2] приведено несколько вариантов решения такой задачи с учетом временных затрат на выполнение алгоритмов. Здесь мы рассмотрим способ, использующий свойства скалярного произведения векторов.

Будем строить выпуклую оболочку в порядке обхода участка по часовой стрелке. Найдем самую левую точку М₀=(x₀, y₀), x₀=min<x_i>. Если таких точек несколько, то возьмем самую нижнюю из них. Эта точка наверняка принадлежит искомой выпуклой оболочке. Зададим первоначальный вектор a₀ с началом в точке (x₀, y₀), параллельный оси Oy.

Следующей точкой оболочки будет такая точка М₁, чтобы вектор a₁ с началом в точке М₀ и концом в точке М₁ образовывал с первоначальным вектором a₀ минимальный угол. Если таких точек несколько, то выбирается точка, расстояние до которой максимально.

Далее процесс продолжаем, то есть ищем точку М₂ с минимальным углом между вектором a₁ и вектором a₂ с началом в точке М₁ и концом в точке М₂, затем точку М₃ и т.д. Процесс прекращаем, когда дойдем до первой выбранной точки или количество точек в оболочке станет равно N.

Для определения угла между векторами используется скалярное произведение. Причем сам угол можно не вычислять, так как минимальному углу соответствует максимальный косинус угла.

Задание 2. Реализуйте задачу «Здесь будет город-сад»

Задача 3 «Заяц» [3]. Недалеко от города Х находится зоосад. Здешний житель, заяц, хаотично прыгая, оставил след в виде замкнутой самопересекающейся ломаной, охватывающей территорию его владения. Найти площадь минимального по площади выпуклого многоугольника, описанного вокруг этой территории.

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

Исходные данные: N – количество вершин выпуклого многоугольника, (x_i, y_i) – координаты вершин, i=1,2, …, N.

Требуется определить площадь выпуклого N-угольника.

Площадь N-угольника может быть вычислена как сумма площадей треугольников, из которых N-угольник составлен. Для нахождения площади треугольника используем векторное произведение. Длина векторного произведения векторов, как известно, равна удвоенной площади треугольника, построенного на этих векторах. Пусть вершины треугольника расположены в точках A=(x₁, y₁), B=(x₂, y₂), C=(x₃, y₃). Совместим начало координат с первой точкой. Векторное произведение равно

[AB × AC]= ,

следовательно, площадь треугольника равна

Значение величины S_ABC может быть как положительным, так и отрицательным числом, так как оно зависит от взаимной ориентации векторов AB и AC, поэтому говорят, что площадь ориентированная.

А₁

А₂

А₃

А₄

А₅

Для нахождения площади N-угольника последний требуется разбить на треугольники и найти сумму ориентированных площадей этих треугольников. Разбиение N-угольника на треугольники можно провести так: зафиксировать одну из вершин N-угольника, например, первую A₁=(x₁, y₁) и рассматривать все треугольники A₁A_i A_i₊₁, i=2, 3,…, N-1.

Заметим, что аналогичным способом можно находить площадь произвольного многоугольника.

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

Задание 3. Реализуйте задачу «Заяц»

Задача 4 «Тигр в загоне». Недалеко от города Х находится заповедник, в котором обитают уссурийские тигры. Работники заповедника очень переживают, когда тигр покидает охраняемую зону. Программа охраны уссурийских тигров предусматривает снабжение каждого тигра ошейником с радиомаяком. Сигнал от тигриного радиомаяка поступает в центр охраны и позволяет определить местоположения тигра. Территория заповедника представляет собой произвольный многоугольник.

Исходные данные: N – количество вершин многоугольника, задающего заповедник, (x_i, y_i) – координаты его вершин, i=1,2, …, N. (X, Y) – координаты точки, в которой находится тигр.

Требуется определить, находится ли тигр на территории заповедника, или надо срочно снаряжать спасательную экспедицию.

Очень часто при решении задач геометрического содержания требуется проверить, лежит ли заданная точка внутри или вне многоугольника. Таким способом можно решить, например, задачу о Бармаглоте, проверяя каждую точку Бармаглота относительно одеяла-многоугольника. Есть много способов проверки принадлежности точки многоугольнику, однако мы приведем здесь один из них, основанный на использовании произведения векторов.

Идея метода заключается в том, чтобы определить сумму углов, под которыми стороны многоугольника видны из проверяемой точки. Если точка лежит внутри многоугольника, то суммарный угол равен 2π (точка Р на рисунке), если же точка лежит вне многоугольника, то сумма углов не равна 2π (точка Q).

Таким образом, для решения надо перебрать в цикле последовательно все вершины многоугольника и найти сумму углов между векторами PA_i и PA_i₊₁, i=1,2, …, N. Не забудьте добавить угол между векторами PA_N и PA₁. Для определения величины угла между векторами нам потребуется формула скалярного произведения.

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

Задание 4. Реализуйте задачу «Тигр в загоне»

Задача 5 «Пересечение отрезков». Дано n отрезков. Реализовать программу, находящую все их пересечения между собой. Отобразить решение графически.

На плоскости заданы два отрезка a и b, a – точками A 1 (A 1 _x,A 1 _y) и A 2 (A 2 _x,A 2 _y), а b – точками B 1 (B 1 _x,B 1 _y) и B 2 (B 2 _x,B 2 _y). Найти и напечатать возможную точку их пересечения C(C_x,C_y). Рассмотрим первый отрезок a. Уравнение прямой, на которой он лежит можно записать так:

Здесь, A 1 _x,A 1 _y,A 2 _x,A 2 _y – константы, x_a,y_a – точки принадлежащие отрезку, при t_a изменяющемся от 0 до 1. Аналогично для отрезка b:

Таким образом, приравнивая соответствующие координаты, получаем задачу нахождения параметров t_a,t_b, при которых бы выполнялись равенства:

После разрешения системы относительно t_a,t_b получаем:

А это есть система из двух линейных уравнений относительно t_a,t_b.

Содержание

ВПЧМВД С# 2 курс. Практикум по информатике рекомендовано в качестве учебного пособия
Формирование задержки с помощью таймера
Индивидуальное задание
Напишите программу, которая рисует ряд окружностей заданного радиуса, расположенных по диагонали графического окна. Рассмотрите два варианта:
Ваш ответ
решение вопроса
Похожие вопросы
🎦 Видео

Видео:😱 Как сделать ANDROID приложение за 10 минут! Сможет каждый :3Скачать

ВПЧМВД С# 2 курс. Практикум по информатике рекомендовано в качестве учебного пособия

Название	Практикум по информатике рекомендовано в качестве учебного пособия
Дата	03.11.2021
Размер	1.13 Mb.
Формат файла
Имя файла	ВПЧМВД С# 2 курс.docx
Тип	Практикум #262499
страница	40 из 48

Подборка по базе: Реферат по информатике.docx, Задание для лабораторного практикума.docx, Работа по информатике.docx, Контр. работа. Практикумы по психодиагностике.docx, Основы управленческой деятельности практикум.pdf, ЛБ по информатике куропаткин1.docx, экзаменационные вопросы по информатике.docx, Входная контрольная работа по информатике в 7 классе 4 варианта., Курсовая лабораторный практикум по фининсовому учету.docx, Общий псих практикум 3 семестр.docx

Видео:Сколько стоит разработать мобильное приложение? Реальная стоимость разработки приложения.Скачать

Формирование задержки с помощью таймера

Графические конструкции иногда требуется рассматривать дина- мически в процессе их построения. Поэтому зачастую используется та- кая схема вывода графики:

Вывод графического элемента.
Задержка на n миллисекунд.
Повторение 1 и 2 этапа до вывода всех графических элементов.

Реализация задержки с помощью таймера возможна следующим способом:

// Глобальное поле flag private bool flag = false;

// Далее следует часть программы,

// где необходимо организовать задержку

// Устанавливаем flag в значение true flag = true;

// Организуем бесконечный цикл

// Выключаем таймер после выхода из цикла

// Обработчик тика таймера

private void timer1_Tick_1(object sender, EventArgs e)

// Сбрасываем flag в значение false

Идея данного подхода заключается в организации бесконечного цик- ла, который будет проверять значение некого флага. Однако значение фла- га может измениться при наступлении события Tick таймера, то есть через заданный в таймере промежуток времени. Однако бесконечный цикл, опи- санный выше, останется бесконечным, и программа просто зависнет. В чем же дело? Дело в том, что при такой организации цикла программа не мо- жет опросить очередь сообщений, в которое и будет поступать, в том чис- ле, и событие Tick от таймера. Тем самым мы не попадем никогда в обра- ботчик события timer1_Tick_1 . Чтобы решить данную проблему, надо

в теле цикла написать Application.DoEvents() , что фактически будет за- ставлять приложение опрашивать очередь сообщений и в свою очередь приведет к срабатыванию обработчика событияtimer1_Tick_1.

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

Видео:1 2 4 сопряжение окружностейСкачать

Индивидуальное задание

Напишите приложение, которое строит ряд окружностей. Центр окружностей совпадает с центром экрана. Число окружностей за- дается при первом вызове рекурсивного метода.
Напишите приложение, которое строит ряд квадратов. Центр квадратов совпадает с центром экрана. Число квадратов задается при первом вызове рекурсивного метода.

Напишите приложение, которое строит ряд окружностей

по диагонали. Число окружностей задается при первом вызове рекур- сивного метода.

Напишите приложение, которое строит ряд увеличивающихся окружностей по диагонали. Число окружностей задается при первом вызове рекурсивного метода.

Напишите приложение, которое строит ряд окружностей, цен- тры которых лежат на окружности. Число окружностей задается при первом вызове рекурсивного метода.

Напишите приложение, которое строит ряд квадратов, центры которых лежат на окружности. Число квадратов задается при первом вызове рекурсивного метода.

Напишите приложение, которое строит ряд увеличивающихся окружностей, центры которых лежат на окружности. Число окружно- стей задается при первом вызове рекурсивного метода.

Напишите приложение, которое строит ряд увеличивающихся окружностей, центры которых лежат на спирали. Число окружностей задается при первом вызове рекурсивного метода.

     

Напишите приложение, которое строит ряд окружностей. Чис- ло окружностей удваивается на каждом шаге (в рекурсивном методе происходит два рекурсивных вызова). Центры окружностей выбираются каждый раз произвольно (случайно). Линии связывают центры окруж- ностей «предка» и «порожденных» от нее. Число рекурсий задается при первом вызове рекурсивного метода.

Напишите приложение, которое строит ряд увеличивающихся ок- ружностей. Число окружностей удваивается на каждом шаге (в рекурсивном методе происходит два рекурсивных вызова). Центры окружностей выбира- ются каждый раз произвольно (случайно). Толщина линий также увеличива- ется. Число рекурсий задается при первом вызове рекурсивного метода.

Напишите приложение, которое строит ряд уменьшающихся окружностей. Число окружностей удваивается на каждом шаге (в рекур- сивном методе происходит два рекурсивных вызова). Число рекурсий задается при первом вызове рекурсивного метода.

Напишите приложение, которое строит приведенное ниже изо- бражение. Число рекурсий задается при первом вызове рекурсивного метода. На каждом шаге число окружностей увеличивается в четыре раза (в рекурсивном методе происходит четыре рекурсивных вызова).

Постройте ковер Серпинского.

Разработайте программу построения треугольника Серпинского.

Реализуйте программу визуализации построения первых n ша- гов множества Кантора.
Реализуйте рекурсивный алгоритм вычисления n-го числа Фи- боначчи.
Реализуйте рекурсивный алгоритм вычисления n-го факториала.
Реализуйте рекурсивный подсчет суммы всех элементов масси- ва. Сумма элементов массива считается по следующему алгоритму: массив делится пополам, подсчитываются и складываются суммы эле- ментов в каждой половине. Сумма элементов в половине массива под- считывается по тому же алгоритму, то есть снова путем деления попо- лам. Деления происходят, пока в получившихся кусках массива не окажется по одному элементу и вычисление суммы, соответственно, не станет тривиальным.
Дана монотонная последовательность, в которой каждое нату- ральное число k встречается ровно k раз: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, По данному натуральному n выведите первые n членов этой последова- тельности.

Цельлабораторнойработы: освоить основные алгоритмы сорти- ровки, написать программу с использованием этих алгоритмов.

Видео:C# .NET Windows Form | СОЗДАЁМ PAINT НА C#Скачать