Какие посоветуете книги по олимпиадному програмированию для начинающих веб-разработчиков?

Question

[Вячеслав]

Искал в google, но все материалы тесно пересекаюся с знанием java/c/c++. Есть ли книги по олимпиадному програмированию для javascript? Или может посоветуете книгу или видеоурок где для усвоения материала можно обойтись без вышеперечисленных языков программирования?

Answer 1

[Елизавета Борисова]

Олимпиадные программисты на практике не пишут контесты на javascript. Вам не приходило в голову, почему так?
JS может просто не пройти по производительности для некоторых задач, а его нестрогая типизация вызовет массу проблем, в обработке крайних значений и выявлении неявных багов. Даже если по производительности все будет проходить, писать решения на JS на практике невозможно, это просто лишняя работа, которая приведет к поражению.
Но можно писать контесты на js для тренировки, для себя, и как раз возможно для изучения подводных камней нестрогой типизации.
Из вопроса неясна ваша цель. Если спортивным программированием заниматься, то нет варианта отказаться от C/C++/Java, так как в команде вам никто не даст писать на условном F#. А если цель - изучать программирование и JS в качестве первого языка, то Кормен + книги с примерами на тех языках, реализуете то же самое на JS, и сравниваете с другими языками.
Про видеоурок улыбнуло конечно, вы реально хотите отделаться видеуроком/курсом? На практике читать быстрее, чем смотреть курсы, если материал хорошо изложен текстом, я не рекомендую курсами увлекаться.

Comments

[Вячеслав]

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

[Елизавета Борисова]

Просто Кормен, и пишите задачи на codeforces на JS. Но помните, что это не суть навыка программирования на js

[Вячеслав]

Cпасибо за Кормена. А в чем суть навыка программирования на js?

[Елизавета Борисова]

Я лишь хотела сказать, что если вы быстро пишете математические алгоритмы на js - это не говорит ничего о практическом навыке разработки. Для написания алгоритмов нужно только базовое знание языка, а для практической разработки - фреймворки, паттерны, знания о работе браузера, js-движков, производительности. Умение работать с большим кодом, с чужим кодом, отлаживать, знать новые решения и тд и тп

Answer 2

[Anatoly Scherbakov]

Вы хотите участвовать в олимпиадах? Если так, то вряд ли там будет возможность использовать JavaScript. Кроме того, в олимпиадах много математики, для этого JavaScript подходит плохо. Хотя бы потому, что в нём неудобные (IMHO) массивы.

Ну и потом, коли вы начинающий разработчик, почему так ограничиваете себя единственным языком? Изучайте новые языки, развивайтесь, расширяйте кругозор. Если C++ пугает, займитесь Python, он много проще. И инструментарий для математики есть, и на современных олимпиадах разрешают его использовать. Он вам и для веба пригодится, не вечно же вам callback-и городить. :)

Comments

[Вячеслав]

Я хочу просто потренироваться в программировании. На работе просто рутинные решения, ничего сложного. Я вот кстати и думал изучать Phyton или Ruby.

Answer 3

[Иван Смирнов]

Вы знаете, основная проблема языка JavaScript по отношении к олимпиадному программированию то, что в олимпиадах по программированию не принимаются решения на JavaScript (в большинстве случаев).

java/c/c++ действительно основные из за шустрости, статической типизации и прочего.
Тем не менее многие начинающие олимпиадники сейчас активно используют python. Я когда занимался олимпиадами тоже использовал (хоть и не всегда). Он хоть и не очень шустрый, но простой, и со знанием дела можно спокойно писать большинство задач. И принимают решения на нём сейчас почти везде.

Так же рекомендую заглянуть на сайт: informatics.mccme.ru