0.00
0 читателей, 4943 топика

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


Практика: judge.mipt.ru/mipt_cs_on_python3/
Telegram-группа: t.me/tkhirianov_mipt_cs_on_python3
Спонсировать: www.patreon.com/tkhirianov или www.paypal.me/tkhirianov

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

Темы, рассмотренные на лекции №12:
— Расстояние Левенштейна
— Проверка равенства строк
— Наивный поиск подстроки в строке
— Алгоритм Кнута-Морриса-Пратта

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


Практика: judge.mipt.ru/mipt_cs_on_python3/
Telegram-группа: t.me/tkhirianov_mipt_cs_on_python3
Спонсировать: www.patreon.com/tkhirianov или www.paypal.me/tkhirianov

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

Темы, рассмотренные на лекции №7:
— Рекурсия.
— Сказка «Репка» и изготовление матрёшки.
— Прямой и обратный ход рекурсии.
— Фрактальный квадрат в квадрате.
— Факториал числа.
— Алгоритм Евклида.
— Быстрое возведение в степень.
— Ханойские башни.

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


Практика: judge.mipt.ru/mipt_cs_on_python3/
Telegram-группа: t.me/tkhirianov_mipt_cs_on_python3
Спонсировать: www.patreon.com/tkhirianov или www.paypal.me/tkhirianov

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

Темы, рассмотренные на лекции №8:
— Генерация комбинаторных объектов.
— Рекурсивная генерация всех чисел длины M.
— Генерация всех перестановок (рекурсивная).
— Быстрые сортировки: Тони Хоара и слиянием (без реализации).

Стробоскопический эффект.


Наблюдение вращающихся тел и измерение частоты вращения с помощью стробоскопа.

Гервидс Валериан Иванович — доцент кафедры общей физики МИФИ, кандидат физико-математических наук.

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


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

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

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


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

Читать расшифровку по ссылке: 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