Курсы » Design and Analysis of Algorithms II »

17, Янв 2010

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

Часть 1

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

Часть 2

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

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

12, Янв 2010

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

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

Скачать ‘Computer_Science_Cheat_Sheet.pdf



Warning: Parameter 1 to id_generic_callback() expected to be a reference, value given in /home/users/f/freetonik/domains/css.freetonik.com/wp-content/plugins/intensedebate/intensedebate.php on line 911

Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 8669972 bytes) in /home/users/f/freetonik/domains/css.freetonik.com/wp-includes/functions.php on line 959