популяция. Моделирование
![]()
|
И нформатика, 11 класс К.Ю. Поляков, Е.А. Еремин МоделированиеПрактические работы |
Код операции | Описание | Пример | Псевдокод |
1 | запись константы | 128 | R2 := 8 |
2 | копирование значения | 203 | R3 := R0 |
3 | сложение | 331 | R1 := R1 + R3 |
4 | вычитание | 431 | R1 := R1 – R3 |
Обратите внимание, что результат записывается во второй регистр. Команды вводятся последовательно как символьные строки. После ввода каждой строки программа показывает значения всех регистров.
Уровень B.
Добавьте в систему команд умножение, деление и логические операции c регистрами – «И», «ИЛИ», «исключающее ИЛИ».
Добавьте в систему команд логическую операцию «НЕ». Подумайте, как можно использовать второй регистр.
Уровень С.
Сделайте так, чтобы в команде с кодом 1 можно было использовать шестнадцатеричные значения констант (0-9, A-F).
Уровень D+.
Добавьте обработку ошибок типа «неверная команда», «неверный номер регистра», «деление на ноль».
*Добавьте команду «СТОП», которая прекращает работу программы. Введите строковый массив, моделирующий память, и запишите в него программу – последовательность команд. Ваша программа должна последовательно выполнять эти команды, выбирая их из «памяти», пока не встретится команда «СТОП».
**Подумайте, как можно было бы организовать условный переход: перейти на N байт вперед (или назад), если результат последней операции – ноль.
Искусственный интеллект
Уровень А.
Откройте браузер на странице quickdraw.withgoogle.com. Попробуйте выполнить задание – нарисовать несколько предметов, которые нейронная сеть попробует угадать. Сколько из нарисованных вами изображений нейронная сеть определила правильно?
Ответ:
С помощью сервиса color.artlebedev.ru раскрасьте чёрно-белое изображение (можно использовать файл boat.jpg или своё изображение) и добавьте в отчёт оригинал и полученное цветное изображение.
Оригинал | Цветной вариант |
| |
С помощью сервиса www.captionbot.ai, использующего нейронные сети, постройте подпись к вашему изображению и переведите её на русский язык.
-
Оригинал
На русском языке
Уровень B.
С помощью сервиса www.how-old.net попытайтесь определить возраст человека, который изображен на фотографии (можно использовать свою фотографию или изображение girl.jpg).
С помощью сервиса hi.cs.waseda.ac.jp:8082 выполните раскраску чёрно-белого изображения.
-
Оригинал
Цветной вариант
Сравните результат с тем, который был получении в п. 2.
С помощью сервиса bigjpg.com/ru выполните увеличение какого-нибудь изображения в 4 раза (можно использовать файл flowers.png). Добавьте в отчёт оригинал и полученное увеличенное изображение.
-
Оригинал
Увеличенное изображение
Уровень С.
Установите практикум по искусственному интеллекту с сайта www.lbai.ru (это нужно сделать заранее).
Выполните лабораторные работы 1-4
Зарегистрируйтесь на сайте letsenhance.io/ru/. С помощью этого сервиса попробуйте улучшить фотографию и увеличить её в 4 раза.
-
Оригинал
Увеличенное изображение
Математическое моделирование
При выполнении этой работы можно использовать шаблон – электронную таблицу в файле Кредит.xls.
Уровень A.
Дядя Ваня решил взять кредит 100 тыс. рублей в банке на год под 13% годовых. Банк предложил ему выплачивать каждый месяц равные суммы (такой платёж называется аннуитетным). Сумма ежемесячной выплаты p вычисляется по формуле:
![](246428_html_f52a84c68ac796fb.gif)
где S – сумма кредита, i – годовая процентная ставка кредита, делённая на 12; n – число месяцев, в течение которых нужно выплатить кредит.
Используя электронную таблицу или программу на языке программирования, определите, сколько всего денег выплатит дядя Ваня банку по процентам (сверх 100 тыс. рублей).
Ответ:
Уровень B.
Определите с точность до 0,1% наибольшую величину процентной ставки, при которой дядя Ваня выплатит по процентам не более 10000 руб.
Ответ:
Какова в этом случае будет величина ежемесячной выплаты:
Определите с точность до 0,1% наибольшую величину процентной ставки, при которой дядя Ваня будет ежемесячно выплачивать не более 9100 руб.
Ответ:
Какова в этом случае будет общая сумма выплат:
Уровень С.
Существует ещё один вариант выплаты кредита, при котором выплачиваемая сумма изменяется (уменьшается) каждый месяц. Такая схема называется дифференцированными платежами. Выплаты за текущий месяц складываются из двух частей – выплат p1 за основную часть кредита (100 тыс. руб) и выплат по процентам p2.
Первая часть, p1, всегда постоянна и определяется как сумму кредита, делённая на количество месяцев. Для примеры, который рассмотрен в начале описания этой работы,
p1 = 100000 : 12 = 8333,33 р.
Вторая часть, p2, зависит от номера месяца k, поэтому будем обозначать её как p2k. Она вычисляется как оставшаяся сумма основного долга, умноженная на годовую процентную ставку кредита, делённую на 12:
![](246428_html_685d089d6acfd6f1.gif)
Например, в первый месяц выплат
![](246428_html_76226707294c2d46.gif)
p21 = 100000 0,13 / 12 = 1083,33 р.
Во второй месяц оставшаяся сумма долга равна
S1 = 100000 – 8333,33 = 91666,67 р.
При этом получается другая выплата по процентам:
p22 = 91666,67 0,13 / 12 = 993,06 р.
При ставке 13% постройте график выплат дяди Вани при дифференцированных платежах. Сколько всего денег он переплатит по процентам?
Ответ:
Какой способ выплат выгоднее для дяди Вани:
Определите с точность до 0,1% наибольшую величину процентной ставки, при которой дядя Ваня выплатит по процентам не более 10000 руб.
Ответ:
Какова в этом случае будет величина выплаты в первый месяц:
Определите с точность до 0,1% наибольшую величину процентной ставки, при которой дядя Ваня будет ежемесячно выплачивать не более 9100 руб.
Ответ:
Какова в этом случае будет общая сумма выплат:
Моделирование движения
При выполнении этой работы можно использовать шаблон – электронную таблицу в файле Парашютист.xls.
Уровень A.
Парашютист массой 90 кг разгоняется в свободном падении до скорости 10 м/с и на высоте 50 м раскрывает парашют, площадь которого 55 м2. Коэффициент сопротивления парашюта C = 0,9.
Постройте графики изменения скорости и высоты полета в течение первых 4 секунд;
Ответ:
Определите, через какое время и с какой скоростью приземлится парашютист?
Время:
Скорость:
Сравните результаты моделирования с установившимся значением скорости, вычисленным теоретически.
-
теоретически
моделирование
Скорость приземления, м/с
5,40
5,40
Уровень B.
Напишите программу, которая моделирует полет мяча, брошенного вертикально вверх, при
![](246428_html_eeec75fd95c3c7ec.gif)
![](246428_html_12f1718408d81d72.gif)
![](246428_html_f34ef72a0586a1d0.gif)
![](246428_html_602c796c66d841e1.gif)
Остальные необходимые данные есть в тексте § 10. Выполните следующие задания:
определите время полета, максимальную высоту подъема мяча и скорость в момент приземления;
вычислите время полета и максимальную высоту подъема мяча, используя модель движения без сопротивления воздуха:
![](246428_html_aef1c7ba5993e2ae.gif)
сравните эти результаты с полученными при моделировании с учетом сопротивления;
| без учёта сопротивления | с учётом сопротивления | ошибка (%) |
Время полета, с | | | |
Максимальная высота, м | | | |
Скорость приземления, м/с | | | |
можно ли в этой задаче пренебречь сопротивлением воздуха? почему?
Ответ:
с помощью табличного процессора постройте траекторию движения мяча, а также графики изменения скорости, ускорения и силы сопротивления (указание: из программы сохраните данные в CSV-файл, разделив данные в каждой строке точками с запятой);
Скорость:
Ускорение:
Сила сопротивления:
уменьшите шаг сначала до 0,01 с и повторите моделирование; затем выполните моделирование при шаге 0,001; сделайте выводы по поводу выбора шага в данной задаче.
Ответ:
Уровень C.
*Выполните моделирование движения мяча, брошенного под углом 45° к горизонту (при тех же остальных условиях, что и в задаче уровня B):
определите время полета, максимальную высоту и дальность полета мяча, скорость в момент приземления;
сравните результаты со случаем, когда сопротивление воздуха не учитывается
| без учёта сопротивления | с учётом сопротивления | ошибка (%) |
Время полета, с | | | |
Максимальная высота, м | | | |
Дальность полета, м | | | |
Скорость приземления, м/с | | | |
сделайте выводы.
Ответ:
Моделирование развития популяции
Для выполнения работы откройте файл-заготовку Популяция.xls.
Уровень A.
Постройте графики изменения численности популяции животных для моделей ограниченного и неограниченного роста при
![](246428_html_1fa7eb0fd7b6e554.gif)
![](246428_html_acb97dbe1b7d54e2.gif)
![](246428_html_85b72b19847aa925.gif)
Ответ:
Используя подбор параметра, определите, при каких коэффициентах
![](246428_html_854121385a0a898f.gif)
Ответ:
Используя модель ограниченного роста из предыдущей задачи, выполните моделирование популяции с учетом отлова (
![](246428_html_a442673e78b49735.gif)
постройте график изменения численности животных в течение 40 периодов;
Определите количество животных в состоянии равновесия по результатам моделирования;
Ответ:
Проверьте, зависит ли это значение от начальной численности?
Ответ:
Уровень B.
Определите количество животных в состоянии равновесия теоретически, из модели ограниченного роста с отловом; сравните это значение с результатами моделирования
Ответ:
Определите, на что влияет начальная численность животных;
Ответ:
Определите (по результатам моделирования) максимальный отлов
![](246428_html_abe3ebe86dec81fb.gif)
Ответ:
Уровень С.
*Определите максимально допустимый отлов теоретически, из модели ограниченного роста с отловом; сравните это значение с результатами моделирования
Ответ:
Из какого условия вы нашли это значение?
Моделирование эпидемии
Для выполнения работы откройте файл-заготовку Эпидемия.xls.
При эпидемии гриппа число больных
![](246428_html_cf8d124129a1e744.gif)
![](246428_html_8dd109f23db0f33a.gif)
где
![](246428_html_578474995c2c432d.gif)
![](246428_html_9a31a8cf94bad087.gif)
![](246428_html_bdc2af195d69fedf.gif)
![](246428_html_d0ec0960ae2c4312.gif)
где
![](246428_html_1e0f10de641d2656.gif)
![](246428_html_854121385a0a898f.gif)
![](246428_html_98737d5d98704fbd.gif)
![](246428_html_9f2575d99b8e37a8.gif)
Считается, что в начале эпидемии заболел 1 человек, все заболевшие выздоравливают через 7 дней и больше не болеют.
Выполните моделирование развития эпидемии при
![](246428_html_b2359d0f14c3454e.gif)
![](246428_html_acb97dbe1b7d54e2.gif)
Уровень A.
Постройте график изменения количества больных.
Ответ:
Когда закончится эпидемия?
Ответ:
Сколько человек переболеет, а сколько вообще не заболеет гриппом?
Ответ:
Каково максимальное число больных в один день?
Ответ:
Уровень B.
Изменяя коэффициент
![](246428_html_854121385a0a898f.gif)
![](246428_html_854121385a0a898f.gif)
Ответ:
Уровень C.
*Сравните модель, использованную в этой работе, со следующей моделью:
![](246428_html_5c4e6cdf0dde610.gif)
![](246428_html_5787049d8e8f7bf8.gif)
Постройте график изменений количества больных этой и предыдущей моделей на одном поле:
Анализируя результаты моделирования, докажите, что эта модель неадекватна.
Ответ:
Какие допущения, на ваш взгляд, были сделаны неверно при разработке этой модели?
Ответ:
Сравните поведение двух моделей при
![](246428_html_736f5f82d1471471.gif)
![](246428_html_4101b6ab86f4684c.gif)
![](246428_html_468bd8a9cef77b3b.gif)
Ответ:
Модель «хищник-жертва»
Для выполнения работы откройте файл-заготовку ХищникЖертва.xls.
Выполните моделирование биологической системы «щуки-караси»
![](246428_html_f0e80c70af21822d.gif)
где
![](246428_html_2a6526230da5183e.gif)
![](246428_html_578474995c2c432d.gif)
при следующих значениях параметров:
![](246428_html_468bd8a9cef77b3b.gif)
![](246428_html_fef084a0e02b09ed.gif)
![](246428_html_25d1136343740d7a.gif)
![](246428_html_ee789cdbe28272d1.gif)
![](246428_html_5992a2290c27e941.gif)
![](246428_html_9e050d58f28c921b.gif)
![](246428_html_d35e10c2ada81485.gif)
Постройте на одном поле графики изменения численности карасей и щук в течение 30 периодов моделирования.
Уровень A.
Выполните моделирование двух популяций в течение 25 периодов. Постройте графики изменения численности карасей и щук.
Ответ:
Сколько карасей и щук живут в водоеме в состоянии равновесия?
Ответ:
Что влияет на количество рыб в состоянии равновесия: начальная численность хищников и жертв или значения коэффициентов модели?
Ответ:
Уровень B.
На что влияет начальная численность хищников и жертв?
Ответ:
Подберите значения коэффициентов, при которых модель становится неадекватна.
Ответ:
bN =
bZ =
Уровень C.
Установите значения коэффициентов
![](246428_html_acfbe7c633bdebb5.gif)
![](246428_html_1098a6187097dd8c.gif)
Как вы можете объяснить это с точки зрения биологии?
Ответ:
Установите значения коэффициента
![](246428_html_4f05925f94907a5.gif)
Ответ:
bZ =
Как вы можете объяснить это с точки зрения биологии?
Ответ:
Практическая работа № 11а.
Модель «две популяции»
Для выполнения работы откройте файл-заготовку ДвеПопуляции.xls.
Белки и бурундуки живут в одном лесу и едят примерно одно и то же (конкурируют за пищу). Модель, описывающая изменение численности двух популяций, имеет вид:
![](246428_html_5c055cbbc25926e8.gif)
Здесь
![](246428_html_cf8d124129a1e744.gif)
![](246428_html_885f5361ad7257f9.gif)
![](246428_html_72a81b51a58ba89b.gif)
![](246428_html_35e68cdbe5bf1c2.gif)
![](246428_html_6066410f4ae5aeab.gif)
![](246428_html_593a8f978fc4538c.gif)
![](246428_html_c29c4fd1e076467e.gif)
![](246428_html_6778485bdffae00b.gif)
Объясните, на основании каких предположений была построена эта модель.
Ответ:
Выполните моделирование изменения численности двух популяций в течение 30 периодов при
![](246428_html_536b7527adfa8e8e.gif)
![](246428_html_5736b8fb6c991bb2.gif)
![](246428_html_1cf615bd0acbf894.gif)
![](246428_html_ffd8ffac6656b59d.gif)
![](246428_html_e20c84f5d3d562b7.gif)
![](246428_html_7bf3f7da9273531d.gif)
Уровень A.
Постройте графики изменения численности обеих популяций на одном поле.
Является ли эта модель системной? Почему?
Ответ:
Какова численность белок и бурундуков в состоянии равновесия?
Ответ:
Что влияет на состояние равновесия, коэффициенты модели или начальная численность?
Ответ:
На что влияет начальная численность животных?
Ответ:
Уровень B.
При каком значении коэффициента
![](246428_html_6778485bdffae00b.gif)
Ответ:
DM =
Сколько тогда будет белок?
M =
Найдите какие-нибудь значения коэффициента
![](246428_html_6778485bdffae00b.gif)
Ответ:
DM =
Уровень C.
*Предложите аналогичную модель взаимного влияния трех видов.
Ответ:
Саморегуляция
Для выполнения работы откройте файл-заготовку Саморегуляция.xls.
Биологи выяснили, что для каждого вида животных существует некоторая минимальная численность популяции, которая необходима для выживания этой колонии. Это может быть одна пара животных (например, для ондатр) или даже тысячи особей (для американских почтовых голубей). Если количество животных становится меньше этого минимального значения, популяция вымирает. Для этого случая предложена следующая модель изменения численности:
![](246428_html_8f7d924644482b6b.gif)
Эта модель отличатся от модели ограниченного роста только дополнительным множителем
![](246428_html_7493a133ee9c057a.gif)
![](246428_html_885f5361ad7257f9.gif)
![](246428_html_1ebbfa3b09be59b6.gif)
Уровень A.
Выполните моделирование для 30 периодов при следующих значениях параметров модели:
![](246428_html_8ee88f52d1142ae7.gif)
Постройте на одном графике кривые, показывающие изменение численности по классической модели ограниченного роста и по модели (*).
Сделайте выводы и опишите, в чём проявляется саморегуляция для этих моделей.
Ответ:
Постройте аналогичные графики для F = 500:
Сделайте вывод о том, как коэффициент F на саморегуляцию.
Через 10 периодов в результате изменения природных условия число животных уменьшилось до 400 (то есть,
![](246428_html_68ecfdcc4426b70b.gif)
Опишите, чем отличается поведение двух сравниваемых моделей.
.
Как влияет изменение F на переходные процессы?
Уровень B.
Повторите моделирование при
![](246428_html_1eca7b53a04c4ed8.gif)
Cделайте выводы:
Уровень C.
Экспериментируя с моделями, найдите минимальную численность популяции
![](246428_html_646fe3c2089adf3f.gif)
Ответ:
Сделайте выводы о смысле коэффициента
![](246428_html_885f5361ad7257f9.gif)
Ответ:
Сравните свойства саморегуляции для модели ограниченного роста и модели (*).
Ответ:
Методы Монте-Карло
Уровень А.
Используя метод Монте-Карло, приближённо определите значение числа (см. § 12 учебника). Запишите в таблицу полученные результаты при различных значениях N:
-
N
100
1000
10000
100000
1000000
Результат ( )
Ошибка , %
Относительная ошибка в процентах вычисляется по формуле
![](246428_html_cc3513bec14acab4.gif)
где = 3,1415926… и
![](246428_html_cff554d65f7ae54e.gif)
Уровень B.
Не используя значение , с помощью метода Монте-Карло вычислите площади кругов различного диаметра:
R | 1 | 2 | 3 | 4 | 5 |
S | | | | | |
С помощью электронных таблиц постройте по этим данным зависимость S от R.
Используя линию тренда, подберите функцию, которая лучше всего соответствует этой зависимости.
Ответ:
![](246428_html_83d555e28dac1dc9.gif)
Сравните эту функцию с известной вам формулой площади круга. Сделайте выводы.
Выводы:
Уровень C.
Не используя значение , с помощью метода Монте-Карло вычислите объёмы шаров различного диаметра:
R | 1 | 2 | 3 | 4 | 5 |
V | | | | | |
С помощью электронных таблиц постройте по этим данным зависимость V от R.
Используя линию тренда, подберите функцию, которая лучше всего соответствует этой зависимости.
Ответ:
![](246428_html_94be79b9eea8113c.gif)
Сравните эту функцию с известной вам формулой объёма шара. Сделайте выводы.
Выводы:
Системы массового обслуживания
Для моделирования обслуживания клиентов в банке предложена следующая модель:
за 1 минуту в банк входит случайное число клиентов, от 0 до
![](246428_html_cb0883eec512278c.gif)
на обслуживание клиентов требуется от
![](246428_html_61b32c6e61080084.gif)
![](246428_html_6974400cf8e8dafb.gif)
![](246428_html_b6c8d80db0342185.gif)
моделирование выполняется для интервала времени
![](246428_html_1e0f10de641d2656.gif)
число клиентов, находящихся в помещении банка, вычисляется по формуле
![](246428_html_c80c19022844acf.gif)
где
![](246428_html_39db6f81917548cb.gif)
![](246428_html_9a31a8cf94bad087.gif)
![](246428_html_1316caec8f822a5e.gif)
если кассир обслуживает клиента за
![](246428_html_b6c8d80db0342185.gif)
![](246428_html_f324978c161d2552.gif)
![](246428_html_854121385a0a898f.gif)
![](246428_html_3f3f338c4d208a28.gif)
если считать, что
![](246428_html_cf8d124129a1e744.gif)
![](246428_html_854121385a0a898f.gif)
![](246428_html_e430ca0c8db51df7.gif)
![](246428_html_977bbb22626dae6b.gif)
достаточным считается число касс, при которых среднее время ожидания
![](246428_html_be08d6209795e0.gif)
![](246428_html_885f5361ad7257f9.gif)
Используя эту вероятностную модель работы банка, напишите программу, с помощью которой определите минимальное необходимое количество касс при следующих исходных данных:
![](246428_html_a31b68f123a3bf1e.gif)
![](246428_html_8a29914f0a6ee80.gif)
![](246428_html_93ab4fe777e7810e.gif)
![](246428_html_8e3645c11ae2fff5.gif)
http://kpolyakov.spb.ru