Теория алгоритмов. С чего начать и какой язык выбрать?

Question

[Sergey Makhyanov]

Всем привет! Заинтересовался теории алгоритмов, мне кажется, что это довольно интересно. В связи с этим возник вопрос о том с чего же начать. С какой литературы, а самое главное какой язык выбрать для изучения и реализации алгоритмов? Хорошо ли для этого подходит язык С? Или есть специальный язык для обучение алгоритмам. Было бы здорово изучить язык, который максимально заточен для исследования теории алгоритмов.
Спасибо за внимание.

Comments

[Александр Скуснов]

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

Answer 1

[Армянское Радио]

Теория алгоритмов работает и вовсе с абстрактными машинами Поста и Тьюринга, ЯП для нее не нужен.

Выбор языка означает выбор способа реализации алгоритмов. Языки с богатым рантаймом и управляемым кодом позволяют достигнуть высокой эффективности программиста по скорости реализации алгоритмов. Однако, их использование способствует написанию громоздкого, требовательного к ресурсам кода.

Языки, близкие к железу, вроде C и С++ наоборот, позволяют реализовывать алгоритмы, максимально задействуя аппаратные возможности платформы. Такой программист менее эффективен (выдает меньше реализованных задач в единицу времени), зато его код эффективен, и может задействовать все возможности железа.

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

Answer 2

[uvelichitel]

• Начинать так - прогуглить пяток сортировок и реализовать на языке на котором пишете, потом написать свою как оптимизированную композицию двух существующих и опубликовать на хабре, так все начинают.))
  
• Осваивать например с Седжвиком или Корменом. Седжвик есть под Java и есть под C++, на coursera есть бесплатный курс, читает автор на Java.
  
• Вирт - это библия, у каждого должна иметься, но редко кто осилил от корки до корки, написано под С.
  
• С теорией вычислений в массачусетском технологическом знакомятся по SICP. Книжка под scheme, переведена на русский. Есть курс начитанный авторами. На scheme вы потом вряд ли будете писать, но это как pascal в российских школах.
  
• Исследование алгоритма, то есть доказательство его корректности, оценка NP-сложности, поиск плохих и хороших для него наборов данных выполняется математическими и статистическими методами в основном на бумаге с калькулятором, но что нибудь специально_функциональное вроде Haskell, MatLab наверное могут помочь. На практике этим(исследованием) редко занимаются - работает и в продакшн.))
  

Comments

[Sergey Makhyanov]

На счёт scheme, Mathlab они подходят для исследования, но не нужны для продакшена? Если это так, то это то, что мне нужно

[uvelichitel]

Sergey Makhyanov Да, Haskell еще хорош

[Sergey Makhyanov]

uvelichitel: Отлично. В теории алгоритмов еще столько нерешенных проблем, что кажется я найду как извлечь из этого пользу. Спасибо за наводку! Вы сами с этими языками работали? Если до, то может у вас есть какие-то наставления? Буду очень признателен за совет

[uvelichitel]

Sergey Makhyanov Настоятельно рекомендую Haskell. Первая книжка LYAH, вторая Real World Haskell. Если даже и не скажете нового слова в теории алгоритмов, то получите редкий, высоко оплачиваемый skill и узнаете очень много нового о программировании.

[Sergey Makhyanov]

uvelichitel: Спасибо за бесценные советы. Сегодня же сяду за обучение!

[Saboteur]

не публикуйте на хабре - заминусуют. есть опыт.

Answer 3

[beduin01]

Python весьма прост для того, чтобы алгоритмы изучить. Порог вхождения минимален.

Comments

[Sergey Makhyanov]

Я знаю Python. И прекрасно знаю, как он развращает. Хватает, того что он динамически типизированный. Мне нужен что то по харду, что то более абстрактное, как С. И быстрое, как С

[Pavel Ivanov]

Sergey Makhyanov: Именно как раз для того чтобы изучить алгоритмы, Python подойдет как раз кстати.

[Sergey Makhyanov]

eastywest: Исходя из своего опыта вынужден не согласиться. Да Python прекрасен, и я это прекрасно знаю, плюс ко всему он легкий. А мне нужно, что то по харду, что перевернет ваше сознания, и заставит просыпаться ночью от страшных снов словленного бага после суточного кодинга. Думаю Scheme и Haskell идеальны для этого.

[beduin01]

Sergey Makhyanov: https://habrahabr.ru/post/277715/

[Sergey Makhyanov]

beduin01: Спасибо огромное за статейку:)

[abcd0x00]

Sergey Makhyanov: часто алгоритм сначала делается на питоне, потому что там высокая скорость написания кода (он же изначально близок к уровню псевдокода). А потом уже этот алгоритм переносится на другой язык.

[neomichi]

только строго типизированный язык, змеям тут не место!

Answer 4

[Eugene Y]

Этот вопрос тут так часто задается, что кажется, будто никто не пользуется поиском.