18й видео-выпуск, поднимаем тему алгоритмов. В первой части – короткое введение в статистику и формулы, необходимые для рандомизации. Во второй части – применение в алгоритме сортировки insertion sort и доказательство уменьшения времени работы алгоритма в два раза (по сравнению с худшим случаем). Простите, пользователи Ютуба, пока видео только на вимео, а через несколько часов будет в подкаст-ленте. Чтобы выложить видео на Ютуб видео придется резать на кусочки по 10 минут.

Часть 1

Смотреть в HD на Vimeo

Часть 2

Смотреть в HD на Vimeo

Напомню, что при желании видео можно скачать на их страницах на vimeo (в правом нижнем углу).

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

• Определения асимптотического поведения функций (O(n), o(n) etc)
• Формулы прогрессий (общий вид, геометрические, гармонические серии)
• Формулы комбинаторики
• Деревья
• Рекурсивные формулы
• Общая теория вероятности/статистика
• Распределения
• Тригонометрия
• Матрицы/линейная алгебра
• Теория чисел
• Теория графов
• Дифференциальные уравнения
• Алгебра (общая)

Скачать ‘Computer_Science_Cheat_Sheet.pdf‘