Добрые люди, как правильно подходить к алгоритмам, назовите ключевые слова?
Приветствую вас, добрые люди!
У меня такая проблема: я быдлокодер.
Осознавая, этот факт, понимаю, что чтобы быть хорошим программистом (то есть, человеком, который может реализовать алгоритмы разной сложности на языке программирования) - нужна математическая база. У меня эта база очень слабенькая. Знаю, что мой корень зла - недостаток знаний в математике. Высшего образования не имею, только школа 11 классов, я самоучка.
В интернете сейчас полно видео-уроков, где можно подтянуть свои знания в практически любой области. Но времени всегда, как правило не хватает, а хочется ухватить доминанту без воды.
Так вот, я к чему:
Прежде, чем подойти к изучению серьёзных алгоритмов из серии книг Кнута Д.Э. и Кормана Т.,
пожалуйста, назовите ключевые слова по математике - что нужно учить из школьной программы, что нужно учить из дискретной математики, что важное и главное? Например: логарифмы, интегралы, функции, производные, что? На что делать ГЛАВНЫЙ УПОР, перед изучением алгоритмов? Буду очень вам благодарен, от души.
Не вижу связи между знаниями математики, алгоритмами и быдлокодерством.
Более того!
Можно знать все алгоритмы, быть математическим гением и оставаться быдлокодером - я таких знаю лично.
Для борьбы именно с быдлокодерством, для начала прочитай книжку Стивена Макконела "Совершенный код". Степень быдлокодерства резко снизится.)
У Кормана в книге есть весь необходимый математический минимум необходимый для понимая. Если в нём что-то не понятно, то углубляйтесь в конкретную темную для вас область (к примеру для начала подойдет чтение той же википедии, а оттуда уже на более конкретные книги).
А вообще советую зайти на сайт какого либо университета и самостоятельно изучить все темы из курса дискретной математики. Она довольно не плохо вправляет мозги в нужную сторону.
Я бы советовал начать с изучения оценки сложности алгоритмов. То есть научиться понимать разницу между квадратной сложностью и логарифмической и как они получаются. Тут наверное ключевое «математическое» слово - комбинаторика. Интегралы и иже с ними Вам пригодятся в очень редких случаях.
mr quake: базовые знания элементарно получаются в процессе разработки. Я тоже ничего не знал, пока не понадобилось. А как понадобилось для решения побочных прикладных задач овладеть на начальном уровне (разработка схем, печатных плат, пайка и отладка) электроникой, погромированием и прочей в принципе ненужной дрянью, пришлось читать книжки.
Невозможно взять и начитаться на все случаи жизни - у нас не первое тысячелетие до н.э.!
