MIT's Introduction to Algorithms

июл 25, 21:01

Недавно начал просматривать лекции по алгоритма, которые читают в MIT. Решил для большей полезности делать это в некотором процессе, который подсмотрел у других умных людей.

Прежде всего, нужно определится зачем эти лекции смотреть, какова цель. Тут все просто. Если вспомнить Programmer Competency Matrix, то выяснится, что алгоритмы – это один из тех скиллов, которые востребованы. Интересная цитата оттуда:

Working with someone who has a good topcoder ranking would be an unbelievable piece of luck!

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

Итак, что касается процесса как смотреть эти лекции с большой для себе пользы, то тут дела обстоят так:

  1. Качаем лекцию. Я ходил по ссылкам отсюда. Начинаем ее смотреть.
  2. С этого же сайта парень предлагает ввести параллельный конспект по ходу просмотра так как будто ты находишься на лекции. Кстати, полезно также после просмотра лекции сравнить свой конспект с тем, что выложен на этом сайте. Такая себе проверка.
  3. Кроме конспекта, можно еще записывать интересные мысли или высказывания профессора, которые могут касаться или не касаться изучаемого материала.
  4. Самое полезное часть изучение происходит после просмотра лекции. Либо в этот же день, либо на следующий просто необходимо открыть книгу, по которой идет этот курс.

Книга переведена на русский язык и ее даже можно скачать с торрентов или натахауса. Называется «Алгоритмы. Построение и анализ» Томаса Кормена, Чарльза Лейзерсона и других. Выглядит она следующим образом:

Замечательно в этой книге то, что профессор Чарльз Лейзерсон, который читает лекции, есть один из ее соавторов. Да и сама книга – одна из самых популярный по алгоритмам. Кстати, второй профессор Eric Damaine – живой гений, самый молодой профессор MIT, – стал им в 20 лет.

Без лекций книгу читать сложновато и немного скучно, но после просмотра – идет на ура. В общем, советую.

Комментарии

  1. Спасибо за ссылку на книгу!
    В своё время хотел прочитать(и хочу) “Алгоритмы и структуры данных“ Никлауса Вирта, но как-то всё времени не было…
    Кстати, скоро выйдут новые перводы книг Вирта http://www.inr.ac.ru/~info21/nov.htm

    P.S.“Если чья-то мысль Вас заинтересовала, то Вы всегда можете получить информацию о человеке, ее высказавшем, так как находитесь в Интернете.” http://is.ifmo.ru/reflections/algorithms/

    chip · окт 14, 22:17 · #

 
---