курс: Информатика. Алгоритмы и структуры данных на Python 3.
лектор: Хирьянов Тимофей Фёдорович
24.10.2017
Темы, рассмотренные на лекции №8:
— Генерация комбинаторных объектов.
— Рекурсивная генерация всех чисел длины M.
— Генерация всех перестановок (рекурсивная).
— Быстрые сортировки: Тони Хоара и слиянием (без реализации).
Я расскажу о том, как получить невероятно сложные и красивые фракталы, как замоделировать молнию, рост плесени и броуновское движение, а также расскажу, по каким правилам растут папоротники. Уверяю: это перевернёт ваше представление о природе!
Для построения множества Жюлиа понадобится небольшая формула над комплексными числами! Вместо того, чтобы сразу разбирать полную формулу, я предлагаю сначала занулить константу C.
Понятно, что если точки находятся внутри единичного круга, то они должны притянуться к центру. Точки, которые находятся вне единичной окружности будут отдалятся от нуля.
Точки, находящиеся на границе окружности, будут оставаться на границе.
Нас интересуют только такие точки плоскости, которые не уходят на бесконечность. Понятно, что для данной формулы множество таких точек – это круг радиуса 1.
А что теперь будет, если в формулу добавить очень маленькую константу C и постепенно увеличивать её по модулю. Если немного подождать, то мы увидим уже знакомое нам множество Мандельброта. При некоторых параметрах фрактал разделяется на небольшие островки, которые то образуются, то опять комбинируются в единое целое.
Увеличивая границу этого множества, мы будем видеть все больше и больше мелких деталей. Каждая отдельная часть содержит бесконечное множество вариаций исходного фрактала.
Одна компактная формула способна породить целую вселенную с бесконечно сложными циклонами, причудливыми иглами, острыми вилами, полувилами, супервилами, тайфунами, небоскребами, океанами, долинами морских коньков и долинами слонов.
Вместо второй степени можно выбрать любую: третью, четвёртую, пятую, восьмую и даже дробную.
Фракталы можно строить в трехмерном, четырёхмерном или даже в пятисотмерном пространстве.
Для более высоких размерностей используют уже не комплексные числа, а, например, кватернионы. Это не пары чисел, а группы по 4 числа.
Каждый трехмерный фрактал, полученный той или иной формулой, – это сечение четырёхмерного множества. Для алгебры октав или Клиффорда эта область математики на данный момент изучена мало.
Во многих областях физики можно встретить фракталы. Один из самых известных примеров – движение Броуновской частицы. Если подождать достаточно долго, то можно увидеть, что траектория движения броуновской частицы самоподобна.
На этом фрактальность не заканчивается. Представьте теперь, что частицы движутся и могут прилипать к статичной затравочной частице в центре. Сначала мы с некоторого радиуса с произвольной стороны выпускаем частицу. Если она оказалась рядом с затравочной, то она к ней прилипнет. После этого мы опять выпускаем частицу и ждем её прилипания.
Постепенно налипает все больше и больше частиц. Образуется структура, называемая кластером.
Частицы, двигаясь по фрактальным траекториям, прилипают друг к другу и образуют фрактальный кластер.
Можно ввести вероятность прилипания и сделать её тем выше, чем больше соседей вокруг.
Забавная структура, да ещё и очень похожа на то, что мы наблюдаем в реальном эксперименте при химической агрегации DLA кластеров.
Коронный разряд — очень красивое явление, которое тоже является фракталом! С помощью уравнения Лапласа можно смоделировать распространение молнии.
При изменении свойств среды, в которой распространяется молния, изменяется ветвистость структуры.
Возьмем три любые точки на плоскости. Теперь нужно выбрать произвольную точку и много раз делать простую процедуру. Выберем одну из трех зафиксированных нами точек и сместимся в её сторону на половину расстояния до неё.
Так мы будем делать снова и снова. Получившаяся фигура называется треугольником Серпинского: это один из самых популярных фракталов.
То есть мы случайно смещались в сторону одной из вершин треугольника и получили такой фантастический результат.
Это работает не только с треугольником.
Можно задать другое правило: en.wikipedia.org/wiki/Barnsley_fern
Если запрограммировать это правило, то получится папоротник Барнсли. Каждое из этих четырех правил отвечает за рост его отдельных частей.
Достаточно четырёх преобразований для хранения всех возможных комбинаций папоротников.
Поэтому фракталы уже давно применяют в компьютерной графике для генерации миров в играх. Они получаются очень интересными и разнообразными.
Вот такая интересная бывает математика.
Огромная благодарность всем моим спонсорам на patreon!
Знаменитый ученый-историк и режиссер (человек эпохи Возрождения, как его называет пресса) Евгений Понасенков выступает с лекцией об истории: зачем нам эта наука (и наука ли она вообще), как отличить научное исследование от фальсификаций и пропаганды, разоблачение основных мифов, как относиться к художественной литературе на исторические темы и т.д. После лекции Евгений Николаевич ответил на многочисленные вопросы о науке, политике и искусстве (Москва, 23 октября 2015 года).
0:00 Вступление
4:24 Почему история — самая важная наука?
17:12 Откуда историки берут информацию?
24:26 Анализ источника на смешном примере
31:38 Как отличить правду от фальсификации?
58:46 Каким должен быть учёный?
1:13:12 Удовольствие от изучения истории
1:19:00 Отношение к Навальному
1:21:00 Если бы Е. Понасенков проснулся главой РПЦ
1:23:49 О Невзорове
1:33:01 Захоронение Романовых
1:43:32 Литераторы и история
1:48:31 Есть ли у Е. Понасенкова моральные авторитеты?
1:52:30 Любимые поэты
1:57:42 Любое настоящее знание о жизни — элитарно
2:03:22 Почему провалилось восстание декабристов?
Евгений Понасенков — знаменитый ученый-историк, режиссер, автор бестселлера-монографии «Первая научная история войны 1812 года» (900 стр.), певец (драматический тенор), поэт и коллекционер. Режиссер «Дома друзей Олимпиады» во время Олимпийских игр-2008; концертного юбилея оперной дивы Елены Образцовы в Большом театре; постановок в Театре на Таганке, Центре имени Вс. Мейерхольда и т.д.
К заслугам Евгения относится и создание крупнейшей в России коллекции книг и предметов искусства эпохи Наполеона. Евгений частый гость на публичных приемах в посольствах США, Франции, Германии и других стран; выступает экспертом по вопросам истории и политики в крупнейших СМИ: многолетняя авторская рубрика в «КоммерсантЪ-Власть», Радио свобода, ТВЦ, Эхо Москвы, Москва-24, НТВ, Совершенно секретно, Дождь, Первый канал Германии (WDR), Le Figaro, CNN.
Теория игр — это математическая теория стратегий, которая предполагает, что есть минимум два игрока и результат игры определяется их выбором. О том, как применять теорию игр в повседневной жизни и просчитать ходы друг друга, о возможности предотвратить войны и как работает теория игр в футболе, рассказывает ректор Университета имени Дмитрия Пожарского, доктор физико-математических наук Алексей Савватеев.
Подписаться: on.fless.pro/subscribe. Предупреждение. Математические аспекты настоящего видео могут привести к взрыву мозга («кокнет»). Политические аспекты могут привести к взрыву другой части тела у особо чувствительных зрителей. Смотрите на свой страх и риск.
Цель видео — за полтора часа объяснить принципы математического мышления на примере знакомой всем школьной математики глазами доктора математических наук. Глазами Алексея Савватеева [@Маткульт-привет! :: Алексей Савватеев и Ко] то есть. Если через полтора часа Вам станет ясно, что такое ПОНИМАТЬ МАТЕМАТИКУ и МЫСЛИТЬ МАТЕМАТИКОЙ, а не бездумно заучивать формулы и глазеть на числа — то наша с Алексеем Владимировичем задача достигнута. Кто пришел сюда за математикой — милости просим использовать тайм-теги в первом комментарии и пропускать остальные нерелевантные рассуждения.
Есть и иная повестка видео. Она появилась из тысяч комментариев к нашему предыдущему видео с Алексеем Владимировичем, а точнее к его первым 10 секундам. Внимая гласу зрителя, я попросил Савватеева ответить на самые частые комментарии. И — о чудо — из ответов прямо-таки получилась президентская программа Савватеева 2024. Сейчас вы сами все увидите. А зачем эта программа нужна, смотрите в конце видео. Если догадались — напишите в комментариях.
#matholation #сейчаскокнет
ТАЙМ-ТЕГИ
М — математика, П — политика
00:00:00 Интро
00:02:11 П01: Мнение о Путине
00:02:57 М01: Операция сложения на целых числах
00:14:55 П02: Зачем собирать земли?
00:17:55 М02: Дроби как преобразования
00:29:20 П03: Нужна ли военная агрессия для собирания земель?
00:31:23 М03: Умножение. Сумма Минковского
00:43:06 П04: Позиция по Украине
00:45:00 М04: Делимость и простота
00:52:50 М05: Основная теорема арифметики
00:58:00 П05: Собирание мозгов
01:00:09 М06: Почему на нуль делить нельзя
01:02:18 М07: Корни и логарифмы
01:07:11 П06: Позиция по советскому образованию
01:09:00 М08: Корень из двух
01:19:29 М09: Корень из минус единиц
01:26:01 П07: Позиция по коронавирусу и карантину
01:27:42 М10: Числа π и e