Это самое, ну то, которое это!

[mejedi]

Одно время я носился с идеей собрать коллекцию небольших задач, которые имеют не очевидное, но элегантное решение. Этот список задумывался, как ответ на вопрос - «Что же такое программирование?». Вот несколько позиций, если получится вспомнить, допишу еще:

• поиск пути в лабиринте волновым алгоритмом;
• вычисление арифметического выражения через

Comments

[alll]

"Программирование" - это как "электричество". Слово есть, а жопы нет, если перефразировать Раневскую.

[mejedi]

С математикой та же фигня.

[alll]

Кстати да. :)

[kodt_rsdn]

Есть и жопа, и суслик, и ложка, и электричество. Понимания нет, вот в чём беда!!!

[kodt_rsdn]

Программирование - это дзен.
Сперва ты кодишь-кодишь, кодишь-кодишь... потом плюёшь, изучаешь наконец математику, просветлённо тычешь пальцем в небо... и кодишь, кодишь, кодишь!

Паттерны математики (вся эта о-нотация, эвона-категории, обана-алгоритмы), паттерны проектирования (гамма сотоварищи), и паттерны кодинга (кэш-френдлинесс, оптимизация-шмоптимизация, роллинг-анроллинг, битность-байтность) - взаимодополнительны.

[mejedi]

Ясен пень, что надо не только баранку крутить и педаль жать, но еще и ПДД немного изучить не помешает. ИМХО все перечисленное - вполне себе составляющие единого скилл-сета с названием «разработчег». Я про другую математику.

Меня до крайности заинтересовал феномен «программа, которая хрен поймешь чего делает, пока не позовешь математика». Взять хотя бы DCT в джипеге. Программист скажет - тут происходит суммирование по всем элементам изображения с какими-то мутными коэффициентами; какая-то непонятная и дико неэффективная хрень :)