Кнут — «Искусство программирования», как осилить?

Question

[Ska1n]

Добрый день! Небольшой отступ: имею опыт в веб-верстке более 6 лет, после начал изучать javascript, после перешел на jquery (уж больно нравится селекторы в нем), после был год практики на php, после чего заменил его на python, так и продолжаю уже третий год заниматься веб-разработкой на питоне. Суть данного сабжа вот в чем- мне бы хотелось опробовать освоить в свободного время труды Кнута, но проблема в том, что я туп на точные науки, в школе и среднем заведение я не любил не математику, не алгебру, не геометрию и тд, сейчас, наверное, и в столбик-то не смогу посчитать, настолько я бездарный в этом плане, однако, сама и математика не была нужна как-то (хотя, было пару моментов, когда б она очень пригодилась). Насколько я понимаю: труды Кнута изучать без знаний математике- глупо, по сему вопрос- можете посоветовать с чего начать? хоть с учебников от 5 класса по математике и дальше по годам. Имеется интерес подтянуть знания в этой области, вот только на сегодняшний момент этих учебников пруд пруди, как бы на лишнее не наткнуться... Заранее благодарен за советы)

Comments

[davydowwivan]

Нужно продолжать читать, и, не принуждать. Я просто занимаюсь книгонакопительством, и, думаю, что: •веб—дизайн и математика хорошее хобби, которое монетизируется;
•Кнут, Сейджвик и Кормен, как dribble, awwwards, behance;
•приготовлю что—нибудь «вкусное »...
•у меня тоже такая же задача, вспомнить как решать задачи к тому 1, а дальше если это не станет платным, продолжить чтение, потому, что Вы меня отвлекаете своими выводами в ТОП в инструменте, как «семантика»... типа, что—нибудь есть похожее на то, как читаю книгу уже неделю, потому, что нарушены права правообладателя, книга стоит от ₽1500, а она в свободном доступе в вк.ком, даже не в сливчанах и не складчинах (не свобода слова, встречный).

Answer 1

[Deerenaros]

Да как же это смешно... Звучит примерно так: имеется интерес освоить хирургию, да только я туп на анатомию и биологию, да и руки кривые, ещё и дрожат. Если не в ладах с математикой, то Кнут не поможет. И вообще, веб-программирование так же относиться к математике, как балет к кулинарии. Сидите смирно и не парьтесь на этот счёт, вероятность того, что Кнут вам чем-то поможет в работе исчезающе мала, тогда как навредить он может на раз-два: можно запросто поймать себя на создании велосипедов.

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

Впрочем, вместо кнута рекомендую Кормена. Очень даже вещь в себе: её читают как на первом курсе, так и диссертации по ней пишут. И читается проще, и зубодробительной математики в ней нет.

Comments

[Ska1n]

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

[Ska1n]

И по поводу изучения хирургии- с компами когда-то я тоже не был знаком, но спустя энное количество лет системное администрирование стала для меня основным хлебом) Было бы желание

[Deerenaros]

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

[Ska1n]

Deerenaros: Да только из-за того, что везде написано, мол- библия для программиста, не более. Если это не так- значит ну ее нафиг и буду штудировать Кормена)

[Deerenaros]

Ska1n: Ну в принципе верно. Библия. Что-то вроде священного писания. Многое может быть не верным, однако исповедуя его причисляешь себя к некоторой группе людей, которые также его исповедуют. Это и есть имидж. Там действительно немало вещей уже искажены в призме времени, хоть они в большинстве своём весьма фундаментальны. Кормен другой в том плане, что он делает упор именно на алгоритмы, причём без трёхэтажных доказательств, которые и не нужны на самом деле, без тучи лемм и теорем, которые только мешают чтению. Зато в справочнике им самое место - не каждый день встретишь парочку томов в котором перечислены бОльшинство теорем так или иначе связанных с программированием.

[Антон Тихомиров]

Вы меня опередили с имиджем) Мне кажется (обращаюсь к Deerenaros), что Вам так уж хочется "освоить Кнута", что Вы даже не принимаете никаких доводов, хотя можно было бы, ибо без знания математики поднимать его и бессмысленно, да и просто не надо. Самый лучший способ обучения - это практика и попутное штурмование Тостеров и прочих вспомогательных ресурсов. Что-то вспомнилось: это как недавно на одном ресурсе для стартаперов один юзер спрашивал о преимуществах и недостатков ООО и ИП. Расписали ему все подробно, в чем плюсы и минусы того и другого, порекомендовали ему регать ИП, так как намного меньше налоговая база, легче налоговое бремя, дешевле и легче регистрация и т. д., но в целом это полноценное ООО, особенно если он будет работать там один. Он всех поблагодарил и сказал, что да, мол, мне больше подходит ООО конечно же. То есть просто ему так хотелось иметь какую-нибудь ООО "Мировые завоевательные технологии", что он даже не понял, в чем преимущества над ней у ИП "Иванов В. В.". Кроме крутости названия, конечно) Но крутость все решает только у подростков.

[Deerenaros]

Антон Тихомиров: ну на самом деле у ИП есть один фатальный недостаток - практически невозможно получить адекватные инвестиции. Под нормальный процент (доли) и без непонятных расписок. К тому же, если есть как минимум полтора человека (то есть даже если ещё кто-то вовлечён в процесс неполностью; да даже если планируется) - определённо ООО. А всё очень просто - под ключ делается за 15к рублей - 10 уставного, 5 юр конторе - чтобы не бегать и по сто лет в очередях не стоять. А налоги - на старте как "малый бизнес" можно и так получить налоговые льготы, а с ООО намного проще работать с инкубаторами, инвесторами, юристами, да и вообще - это полноценное, мать его, юрлицо со всеми плюшками, в отличии от физ. лица называемого ИП. Да, упрощёнка дело неплохое, можно сэкономить 15к на регистрации и пару процентных пункта, ибо далеко не всё попадает под льготу.
Да, разнесло меня немного, плотно занимаюсь вопросом последние два года.

Ну, а по поводу имиджа и обращения ко мне. Немного не понял, что значит "Вам (то беж мне) так уж хочется 'освоить Кнута'"?

[Антон Тихомиров]

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

Ой, сорри, я думал Вы ТС)

[Ska1n]

brainick: да ничего я не воображал, повторю- пишут, что Кнут чуть ли не мантра для кодера, вот и стало интересно, стоит ли его изучать или мне это не пригодится, как оказалось- не нужно, по крайней мере сейчас уж точно

Answer 2

[GreenElephant]

Тоже задавался подобными вопросами. И здесь в том числе. В итоге решил проблему просто - поднял свою ленивую пятую точку с дивана, и перестал задавать глупые вопросы. А начал действовать. Нашел отличного репетитора, который мне накидал примерный списочек:
1. 2-3 аля "дискретная математика для программистов". 2 точно знаю, третью не нашел :) Советую начать с автора Хагарди, доступно излагает.
2. Параллельно с этим раскуриваем "дискретная математика, графы, матроиды"
3. Посыпаем все это книгой "структуры данных и алгоритмы" Никлауса Вирта.
4. Далее можно накидывать важную книгу Кнута - конкретная математика.
5. Потом уже можно потихоньку начинать читать Искусство Программирования.

Собственно я такому курсу и придерживаюсь, только помимо книжек из 1 пункта, я еще накинул замечательный курс на степике по дисктерным структурам - ссылочка Там же есть курс введение в матанализ.
Ну а Вам, коллега, могу еще порекомендовать в качестве разминки школьные книги по математике автор которых - Виленкин. У него еще есть книга "Популярная комбинаторика", что тоже будет полезным. Вообще школьный курс нагоняется учебниками с 5 по 11 класс. От корки до корки вдумчивое чтение с последующим решением задач. Как-то так.
Еще полезным будет почитать о мат индукции и как решают нестандартные задачи

Comments

[Alex_Purhalo]

дискретная математика для программистов
3 - другое назв. "Дискретная математика для магистров и бакалавров"

[bumerang_47]

Спасибо добрый человек за опыт и публикацию советов от репетитора! Сам делал 2 подхода к Конкретной математике но нужно подтягивать хвосты и более планомерный подход как вы и описали.
По прошествию времени после коммента таки осилили Конкретную математику или мб даже Искуство программирования?

[TorshinG]

GreenElephant, прошло 3 года, интересно удалось ли освоить тот список от репетитора и к чему тебя это привело? Такое глубокое изучение математики выглядит задротным, интересно чем сейчас занимаешься

Answer 3

[asd111]

Не нужно осиливать Кнута — это справочник. Возьмите самую маленькую книжку по алгоритмам и хватит вам.

Answer 4

[Максим Гаврилов]

Начни с первой страницы и продолжай до тех пор пока не закончишь том. После завершения первого тома переходи ко второму. Дальше сможешь такой простой алгоритм составить самостоятельно.

Answer 5

[Gems]

Вот тут интерактивный курс математики. Наверняка есть еще в сети материалы.

Кнута читать не надо, лучше Сейджвика. Вам нужно с самых азов алгоримтизации начинать. В учебниках информатики должно быть. Рекомендую также этот материал.

Бумажные учебники - да, вариант. Выкидывают часто и оставляют во всяких пунктах для раздачи книг.

Comments

[Антон Тихомиров]

brainick: как мне нравятся Ваши меткие и четкие комменты!) Вы прямо как карты сдаете!)

Answer 6

[uvelichitel]

Думаю без систематического образования вы споткнетесь на второй главе Кнута. Систематическое образование - это годы труда.
Инженер с хорошей алгоритмической подготовкой должен быть способен объяснить, что такое 'relaxed red black b-tree', зачем они нужны и как их готовить неотстающему школьнику.
Просто поработайте над серьезными проектами, в сильной команде с хорошим лидом(если повезет). Классические алгоритмы и структуры данных очень даже постигаемы без высшей математики. Здравого смысла и смекалки вполне достаточно. Математическая подготовка необходима лидам и архитекторам(проект серьезней домашней веб страницы не обходится без алгоритмической оптимизации), разработчикам она только желательна.