Алгоритмы на Python 3. Лекция №9


курс: Информатика. Алгоритмы и структуры данных на Python 3.
сайт: judge.mipt.ru/mipt_cs_on_python3/
лектор: Хирьянов Тимофей Фёдорович
31.10.2017

Темы, рассмотренные на лекции №9:
— Быстрая сортировка Тони Хоара (реализация).
— Слияние двух упорядоченных массивов.
— Сортировка слиянием (реализация).
— Устойчивость сортировок.
— Проверка упорядоченности массива за O(N).

"Жизнь после великой теоремы Ферма: АВС-гипотеза"


Запись лекции Алексея Савватеева «Жизнь после великой теоремы Ферма: АВС-гипотеза».

Теорема Ферма, сформулированная в 1637 году и якобы доказанная самим Пьером Ферма, получила полное доказательство в 1993-1994 годах благодаря семилетнему отшельничеству гениального английского математика Эндрю Уайлза (и дальнейшему латанию дыр Эндрю Уайлзом вместе с Ричардом Тейлором).

Основные теоремы в теории игр — Алексей Савватеев / ПостНаука


Математик Алексей Савватеев о теории игр, управлении выборами и равновесии Нэша

Читать расшифровку по ссылке: postnauka.ru/video/154843

Блог Алексея Савватеева: youtube.com/маткульт-привет

Алексей Савватеев (https://postnauka.ru/author/savvateev) – доктор физико-математических наук, Университет Дмитрия Пожарского

Теория игр. Прежде чем разбираться с целями и задачами этой области, я расскажу историю, которая близка каждому из нас. Утром вы думаете, как ехать на работу. Владельцы автомобилей решают вопрос с пробками и парковкой. Если автомобиль оставить около подъезда, то предсказать время на дорогу можно с точностью до нескольких минут. Точность работы нашего городского транспорта очень высока. Мы сядем за руль только в том случае, если есть надежда оказаться в нужном месте быстрее. С востока Москвы на юг, путем через метро я еду час. Если ехать на метро и МЦК путь займет час и пятнадцать минут. Если я сажусь за руль, я ожидаю, что доеду за 45 минут. Сам я не вожу автомобиль, поэтому речь идет не обо мне, а о типовом москвиче, у которого есть машина. Он думает, сесть за руль или нет. В итоге сел, проехал 40-45 минут и оказался быстрее.

Стратегические ходы: postnauka.ru/longreads/36269
Что такое теория игр: postnauka.ru/faq/55534

Поддержать ПостНауку — postnauka.ru/donate/

Больше лекций, интервью и статей о фундаментальной науке и ученых, которые ее создают, смотрите на сайте postnauka.ru/. ПостНаука — все, что вы хотели знать о науке, но не знали, у кого спросить.

Следите за нами в социальных сетях:
VK: vk.com/postnauka
FB: www.facebook.com/postnauka/
Twitter: twitter.com/postnauka
Одноклассники: ok.ru/postnauka
Telegram: t.me/postnauka

Гипотеза Пуанкаре — Алексей Савватеев / ПостНаука


Математик Алексей Савватеев о теореме Пуанкаре – Перельмана, Леонарде Эйлере и топологии

Читать расшифровку по ссылке: postnauka.ru/video/154834

Блог Алексея Савватеева: youtube.com/маткульт-привет

Алексей Савватеев (https://postnauka.ru/author/savvateev) — доктор физико-математических наук Университета Дмитрия Пожарского

Гипотеза Пуанкаре, а ныне теорема Пуанкаре – Перельмана это фундаментальное наблюдение в топологии. С точки зрения человека она описывает мир, в котором мы живем. Но, что мы знаем о нашем мире? Во-первых, он трехмерный, значит из любой фиксированной точки мы можем провести три оси, которые будут перпендикулярны друг другу попарно, а четвертую ось уже невозможно провести. Четвертая ось уходит в новые измерения, поэтому она не видна. Во-вторых, в районе любой точки, в которой ты находишься, мир устроен одинаково, и обзор с каждой точки похож на обзор с другой. Локально он устроен как внутренность футбольного мяча. Если говорить научным языком, то наш мир является гладким трехмерным многообразием

5 математических проблем: postnauka.ru/lists/95420
Тополоия как геометрия XX века: postnauka.ru/faq/14255

Поддержать ПостНауку — postnauka.ru/donate/

Больше лекций, интервью и статей о фундаментальной науке и ученых, которые ее создают, смотрите на сайте postnauka.ru/. ПостНаука — все, что вы хотели знать о науке, но не знали, у кого спросить.

Следите за нами в социальных сетях:
VK: vk.com/postnauka
FB: www.facebook.com/postnauka/
Twitter: twitter.com/postnauka
Одноклассники: ok.ru/postnauka
Telegram: t.me/postnauka

Математика для гуманитариев. А. Савватеев (2)


ytimg.preload(https://r1---sn-axq7sn7e.googlevideo.com/generate_204);ytimg.preload(https://r1---sn-axq7sn7e.googlevideo.com/generate_204?conn2);Математика для гуманитариев. А. Савватеев (2) — YouTube<link rel=«alternate» type=«application/json oembed» href=«www.youtube.com/oembed?format=json

Всё, что надо знать об истории: лекция Евгения Понасенкова


Знаменитый ученый-историк и режиссер (человек эпохи Возрождения, как его называет пресса) Евгений Понасенков выступает с лекцией об истории: зачем нам эта наука (и наука ли она вообще), как отличить научное исследование от фальсификаций и пропаганды, разоблачение основных мифов, как относиться к художественной литературе на исторические темы и т.д. После лекции Евгений Николаевич ответил на многочисленные вопросы о науке, политике и искусстве (Москва, 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 года»:
www.ozon.ru/context/detail/id/162364090/

Рецензии историков на книгу Е. Понасенкова:
ponasenkov.net/istoriki-o-kni...

Евгений Понасенков — знаменитый ученый-историк, режиссер, автор бестселлера-монографии «Первая научная история войны 1812 года» (900 стр.), певец (драматический тенор), поэт и коллекционер. Режиссер «Дома друзей Олимпиады» во время Олимпийских игр-2008; концертного юбилея оперной дивы Елены Образцовы в Большом театре; постановок в Театре на Таганке, Центре имени Вс. Мейерхольда и т.д.

К заслугам Евгения относится и создание крупнейшей в России коллекции книг и предметов искусства эпохи Наполеона. Евгений частый гость на публичных приемах в посольствах США, Франции, Германии и других стран; выступает экспертом по вопросам истории и политики в крупнейших СМИ: многолетняя авторская рубрика в «КоммерсантЪ-Власть», Радио свобода, ТВЦ, Эхо Москвы, Москва-24, НТВ, Совершенно секретно, Дождь, Первый канал Германии (WDR), Le Figaro, CNN.

Подробная биография:
ponasenkov.net/biography/

#Понасенков #Лекция #История #Литератора #РПЦ #Навальный #Невзоров

Форт Боярд Математиков: Побединский, Wild Mathing, Савватеев, Трушин, Гарвард Оксфорд, Математик МГУ


Канал по математике и физике: www.youtube.com/channel/UCG54Ocvhrqbj-vPl8aOKm-A

Фантастическая пятёрка математиков — Алексей Савватеев, Борис Трушин, Дмитрий Побединский, Владимир Зубков (Гарвард Оксфорд) и Андрей Павликов (Математик МГУ, Хитман) — попала в замок Злого Духа (Wild Mathing). Выход из него — математика, а точнее — успешное решение задач-брейнтизеров с собеседований.

ПРОДОЛЖЕНИЕ: ЧГК МАТЕМАТИКОВ НА САМОИЗОЛЯЦИИ youtu.be/f7Dojf1j7r8 #matholation

ТАЙМ-ТЕГИ:
00:00 — Интро / Представление участников
06:02 — Задача 1 (Побединский, Савватеев)
10:54 — Задача 2 (Трушин, Павликов)
14:25 — Задача 3 (Трушин, Побединский)
27:57 — Задача 4 (Савватеев, Зубков)
36:26 — Задача 5 (Павликов, Зубков)
42:19 — Задача 6 (Побединский, Савватеев)
20:47 — Блиц 1.1
21:48 — Блиц 1.2
22:38 — Блиц 1.3
48:42 — Блиц 2.1
49:52 — Блиц 2.2
50:35 — Блиц 2.3

КАНАЛЫ ГЕРОЕВ:
@Wild Mathing www.youtube.com/channel/UCj0Od_id0gPbmwZ65U8xwrw/
@Гарвард Оксфорд (Владимир Зубков) www.youtube.com/user/rusoxford
@Математик МГУ (Андрей Павликов) www.youtube.com/channel/UCSdmht0kbvfnItRMNcr4qZA
@Физика от Побединского www.youtube.com/user/PhysFromPobed
@Маткульт-привет! :: Алексей Савватеев и Ко www.youtube.com/channel/UCWk8OxsylgmZ_VgY7jC9pjQ
@Борис Трушин www.youtube.com/user/trushinbv

ССЫЛКИ:
— Задачи из видео: fless.pro/форт-боярд-математиков
— Разбор задач от Бориса Трушина www.youtube.com/watch?v=f2VLdwU9xc4
— Инстаграм Marc De Cler www.instagram.com/marcdecler.ru (скидка 30% для зрителей Fless)

КОНКУРСЫ:
— Итоги обоих конкурсов подведем 14 февраля в нашем Инстаграме www.instagram.com/flesspro
— Решения отправляйте на почту admissions[at]flessibilita.pro с темой письма Fort Boyard Problem
— Хэштег для мемов #FortBoyardMaths. Мемы можно постить в ВК, Instagram и YouTube

СЪЁМОЧНАЯ КОМАНДА:
— Режиссер и ведущий Виктор Рогуленко
— Ассистент режиссера Игорь Колесников
— Операторы Михаил Овчинников, Леонид Линьков, Иван Полушкин
— Звукооператоры Филипп Карецос, Святослав Авилов
— Цветокоррекция Илья Иванов
— Звукорежиссер Кирилл Таушкин
— Монтаж и анимация Виктор Рогуленко

МУЛЬТИМЕДИА МАТЕРИАЛЫ:
— Съемочные локации — Студия «ТвоеКино» pavilion.tvoiekino.ru/
— Музыка:
Blockbuster by CycleProduction
Action Hero by Jingle Punks
Hallelujah by @Jon Brooks — Music Composer www.youtube.com/channel/UCLyCCHanyXx0umzFqWslUMQ/
— Вступительные кадры взяты из шоу @СТС Форт Боярд | Выпуск 1 www.youtube.com/watch?v=6n6lN1xtIo4

КОНЕЦ ПРОСТРАНСТВА И ВРЕМЕНИ?


Профессор Амстердамского университета Роберт Дейкгрофф рассказывает о том, что стоит за пространством и временем. Начав с истории понимания человеком природы пространства, Роберт переходит к самым сложным современным теориям, которые пытаются объяснить природу пространства-времени.

Original video source: www.youtube.com/user/GreshamCollege

Авторские права соблюдены.

Алексей Савватеев — Задача о коллективной ответственности


. Представьте себе, что вы — дежурный милиционер в турникетном зале. Безбилетники пытаются прыгать через турникеты, вы их ловите. Вы один, их — много. Возможно ли им задать такие «правила игры», чтобы они не смели пытаться перепрыгивать, даже если заранее известно, что поймаете вы в любом случае только одного из них?

Оказывается, возможно. Но не очень тривиально. Подобные схемы борьбы с массовыми нарушениями могут применяться (и применяются в некоторых странах) при борьбе с налогоуклонением, списыванием на экзаменах, взяточничеством и т.д.

Доклад о математике и теоретико-игровых основаниях, которые стоят за изобретением различных хитроумных алгоритмов контроля. На этом докладе вы не получите академического образования, вы не научитесь писать более эффективные алгоритмы. Однако вы получите представление о том, насколько богатый математический аппарат существует.

Если вам интересна теория игр, если вам интересно узнать об исследованиях, за которые уже несколько раз присуждали премию Нобелевского комитета по экономике, то добро пожаловать на доклад.