Какие алгоритмы нужно знать веб разработчику?

Question

[Junior93]

Здравствуйте, подскажите пожалуйста, какие алгоритмы нужно знать что бы устроится работать backend разработчиком на django?
например сортировка или еще что то?

Comments

[AlikDex]

нынче кто-то сортировки руками пишет?

Answer 1

[d'Ivan]

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

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

1. неоптимальные запросы к БД
   
2. неоптимальный выбор структур данных и, как следствие, понижение скорости работы и повышенные требования к памяти
   
3. повторяющиеся операции в коде
   
4. блокирующие операции в коде
   
5. неоптимальная отдача статического контента сервером
   

Answer 2

[Иван]

Как новичок,и как полный ноль в математике(вот совсем ноль,даже задачу за 7ой класс не решу) советую "Грокаем алгоритмы",как раз питон там,но есть опечатки,которые заметны если вдумчиво читать

Answer 3

[Dmitri Sinitsa]

Фактически никакие. Больше упор лучше делать на структуры данных, паттерны, архитектуры, инфраструктуры и т.д и т.п

Comments

[Junior93]

Структуры данных это типы(строки числа, списки, словари) верно?

[Dmitri Sinitsa]

Junior93: да.

Answer 4

[Валентин]

Только один алгоритм - (while 1)открыть hh.ru, написать резюме, откликнуться на вакансию. Если устроились на работу, остановить цикл.

Answer 5

[mletov]

Зависит от того, что собираетесь программировать. В большинстве случаев, как написали выше, - никакие, но...
Работал в одной конторе, встала хитрая задача найти оптимальные сочетания, что-то вроде комбинаторики, из нас троих ни один ее не решил, знаний матчасти не хватило, в итоге, в лоб тупо перебором подгоняли.

Тут гораздо важнеее не web/mobile/desktop, а предметная область.

Answer 6

[huwesu]

Сортировка нафиг не нужна.
Если вы и будете сортировать, то будете для этого использовать уже готовые библиотеки.

Answer 7

[Антон]

Гугл поиск