Как поднять свои математические способности для алгоритмической и логической практики?

Question

[Михаил Оловянников]

Всем привет. Мне 31, начал учить прогу. В плане изучения ядра языка программирования и его синтаксиса (запоминания и понимания) вроде проблем нет. Верстать и делать структуру сайта по БЭМ и так далее тоже не трудно. Но когда я начинаю решать задачки на алгоритмы, то бывает жесть. Я бываю психологически уничтоженным. Например, эти две задачи (один и два) своим конечным условием вызывали у меня ступор и первую я смог решить способом, предполагающим, что детей будет строго не больше 3-х. Про тела вообще пришлось подсматривать. Так вот. Недавно мне досталась книга "дискретная математика для программистов" Хаггарти. Вроде начал я ее читать. Все легко было и понятно. Логические конструкции, предикаты и кванторы не вызывали проблем. Но когда начались примеры с 32 страницы с математическими выражениями — я был растоптан. Я понял, что вообще не понимаю откуда и что там берется и почему делаются соответствующие выводы. А когда пошла математическая индукция и корректность алгоритмов я понял, что эта книга пока не моего уровня, хотя она позиционируется для людей со скромной математической подготовкой. Так вот я хочу попросить совета у тех, кто возможно тоже сталкивался с похожими проблемами и смог их решить: Как это сделать? Может есть какие-то хорошие сайты в интернете по математике для полных нулей в этой теме. И может есть какой-то план обучения именно для применимости в программировании и компьютерной алгоритмике... Как научиться этому всему? Не хочется выучить язык, а потом понять, что зная его синтаксис и всякие там рекурсии и подобное, смотришь на задачи как баран на ворота.) Тем более работодателю ведь, как я понял, и важнее всего навык решения таких вот задач...

Comments

[Adamos]

А... эти две задачи на банальную обработку массивов точно имеют какое-то отношение к дискретной математике?..

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

[mayton2019]

Сколько уже времени ты учишь?

[Михаил Оловянников]

mayton2019, Ну усиленно примерно месяц или полтора. Учу javascript, дошел до DOM. Учусь по программе от rss school (начальная программа) и параллельно читаю книжки. Задач всего доводилось решать примерно 30 может по программе.

[mayton2019]

Михаил Оловянников, ну и куда ты спешишь? Я учился 5 лет. Тем более что за спиной у меня уже был опыт увлечения Sicnlar/Z80 и техникум по части электроника и связь. Я зашел в программирование уже будучи с 1 техническим образованием.

Ты всял книжку по дискретной математике Хагарти. Это - сильная книжка.

Сайт codewars дает задачи от элементарных до олимпиадных. Там тоже не все в состоянии дойти до высших
уровней. Я там где-то на 5 уровне. И дальше не иду потому-что не интересно вобщем-то. Я заходил в codewars
чтоб просто попарктиковаться в Haskell. А вовсе не для взятие рекордов.

Вообще приготовтся к тому что в программировании как и в математике есть 1 и 2 этажи. Это школа-университет.
И есть еще 3-4-5- (аспиратнутра и высокая наука) и еще бесконечно уровней сверху где идет поток чистого разума. И не всем это дано.
И не всем это надо.

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

[Михаил Оловянников]

mayton2019, спасибо вам, вы меня успокоили значительно. Просто у меня часто говорят что ты обязан решать алгоритмические задачи. Что это то, чем занимаются большую часть рабочего времени. Ну я и подумал, что значит я должен их хорошо решать. Но математику ведь все равно надо подтягивать. А я как раз на том уровне, что очень отдаленно помню что такое синус.=)

[mayton2019]

Михаил Оловянников, современное программирование - это на 99% лего-конструктор. Ты берешь кубики. И комбинируешь их. Если кубики не работают - выбрасываешь их и ищешь другие кубики. Вот так оно и происходит. В бизнесе и промышленности никто тебе сверх-сложных задач давать все равно не будет. Не твоего ума это дело. А сложные задачи грумятся и декомпозируются на такие кубики которые любой средний программист решить в состоянии. И вот в этот момент ты просто должен знать свой инструментарий. Например язык. Вот изучи один язык (Java, C#, Python) и просто используй.

[Михаил Оловянников]

mayton2019, вы считаете что Javascript плохой язык для обучения?

[szQocks]

Михаил Оловянников, а кто тебе говорит учить алгоритмы ?

[mayton2019]

Михаил Оловянников, я убежден что этот топик читают тысячи защитников JavaScript. Они пишут на нем и фронт и back (Node) и многое другое. И на их стороне - практика разработки. Мне против этой практики нечего сказать. Но к сожалению JavaScript не приучает разработчика с дисциплине работы с типами данных. А типы - это важно. Это - часть доказательства правоты программы. И часть контракта программы заложена именно в типах. JavaScript сильно упрощает декларацию типов и выносит этот вопрос за скобки. Фактически JS-кодер начинает думать о типах уже тогда, когда идут ошибки рантайма и нужно разобраться почему такая ситуация. В языках строгой типизации таких как С++ например или Rust не будет существовать какого-то класса ошибок которые существуют в JavaScript.

Но это мое IMHO. Скромное мнение.

[Михаил Оловянников]

szQocks, в очень многих роликах (записи предыдущих наборов) об этом говориться. Там вроде даже будут задания на программирование судоку (для меня пока это даже в мыслях страшно). Система оценивания очень часто строится на решенных или не решенных алгоритмических заданиях (не вся конечно, но в большинстве). Я сам учусь заочно, то есть не в потоке пока, но информация эта доступна. По этому у меня сложилось впечатление, что алгоритмы и умение их решать - одно из самых главных навыков в программировании.

[szQocks]

mayton2019, ну надеюсь выча или шича как его там, не увидит это сообщение, иначе он тебя тайпскриптом загрызёт

[szQocks]

Михаил Оловянников, как ты собрался решать алгоритмические задачи на языке программирование который ты ещё не изучил ? сам то подумай, даже логично можно понять что на начальном этапе изучения первого своего яп - не нужно долбить алгоритмы

[Михаил Оловянников]

szQocks, ну для задачи про сыновей и их оценки я был уже вроде как готов. Я знал все необходимые методы массивов для ее решения. Но я начал вообще делать совсем не то. Я легко определил общий бал. Потом я зачем-то начал создавать массив из 3 объектов, где были свойства сына, его возраста и его общего бала. А потом, когда дело дошло до последнего условия (определения победителя с учетом их возрастов и возможного равенства оценок) у меня произошел ступор. Задачу можно решить тупо. Но, а что если этих детей будет не 3 а 10 (если вы читали задачу, конечно, ради интереса, то вы поймете суть проблемы)? Я чисто логически, даже на человеческом языке не смог создать алгоритм который бы обрабатывал большее количество сыновей и всю эту связь их возрастов и оценок, их возможного равенства. Я решил задачу, но неправильно - вот в чем суть.

[mayton2019]

szQocks, при чем здесь тайп-скрипт? Я против подмены понятий.

[szQocks]

Михаил Оловянников, я так предполагаю что нужно написать функцию, которая принимает 3 объекта ввода по задаче
что-то типа этого
const f = (a,b,c) => ...

объекты которые прилетают в пропсах пример показан там в самой задаче

{
  'algebra': 6,
  'history': 8,
  'physics': 9,
  'geography': 2,
  'chemistry': 9
}

нужно просто пробежаться по объектам и узнать у каждого из объектов общее кол-во оценок типа, и сравнить у кого больше и отдать на выход строку о том какой из сыновей победил якобы, порядок правда не понятно какой должен быть в агрументах, но в целом задача очень лёгкая, писать полностью я её не буду

[Adamos]

Михаил Оловянников, там, где на вас напал ступор, достаточно было Array.prototype.sort - совершенно независимо от количества сыновей :)

[szQocks]

Михаил Оловянников, вот нашёл даже пример, как я и говорил, лёгкая

https://github.com/redvoxdev/whose-bicycle/blob/ma...

[Михаил Ливач]

Михаил Оловянников, насчёт выбора языка: посмотрите медианные зарплаты для джунов на Java и для джунов на Javascript . Лично мне Java кажется слишком многословной, но при возможности откатиться на 20 лет в прошлое - сжал бы зубы и учил.

Я чисто логически, даже на человеческом языке не смог создать алгоритм который бы обрабатывал большее количество сыновей и всю эту связь их возрастов и оценок,

Думаю, тут фокус в том, что надо различать ситуации "есть строго три сына" и "есть N сыновей". Тогда сразу ясно, что во втором случае структуры данных должны быть удобнее изначально.
Не

const firstSonMarks = {
    'algebra': 6,
    'history': 8,
    'physics': 9,
    'geography': 2,
    'chemistry': 9
};
const secondSonMarks = { /* ... */ }
const thirdSonMarks = { /* ... */ }
const ageTable = {
    'firstSonAge': 14,
    'secondSonAge': 9,
    'thirdSonAge': 8
};

а

const markTable = {
    'firstSon': { /* ... */ },
    'secondSon': { /* ... */ },
    'thirdSon': { /* ... */ },
    'Harry': { /* ... */ }
}
const ageTable = {
    'firstSon': 14,
    'secondSon': 9,
    'thirdSon': 8,
    'Harry': 30
};

и итерация по ним становится лёгкой и приятной

[Михаил Ливач]

а когда приходится клеить дурацкие конструкции типа

let currentSonName, currentSonAge, currentSonAgeKey;
currentSonName = 'secondSon';
currentSonAgeKey = currentSonName + "Age";
currentSonAge = ageTable[currentSonAgeKey];
// алгоритм должен быть не таким, но не суть

то голова очень быстро начинает кипеть на пустом месте. Не надо так

[Михаил Оловянников]

Михаил Ливач, у меня структура данных была примерно такая на выходе:

let whoIs = [
	{ 'first son': 40 },
	{ 'second son': 12 },
	{ 'third son': 12 },
]

То есть тут даже чтобы доступ получить к оценкам и его отсортировать нужно потрудиться. Использовать в sort какой-то Object.values(a) - Object.values(b). Не говоря уже о возрастах, которые вообще у меня непойми где лежали.)

[Михаил Оловянников]

Adamos, я не додумался бы. Отсортировать их по оценкам через .sort - легко. Но там ведь еще есть условие того, что оценки могут совпадать и тут я даже сейчас не напишу это условие через .sort. Мне понравилось топовое решение, где победитель определяется в отсортированном массиве оценок в соответствии с возрастами через .includeLastIndexOf. Этот способ я понял и он мне понравился. А .sort (как в примере по ссылке выше - тяжело как-то воспринимается)

[Владислав Лысков]

моё имхо, что ты думаешь не о том в текущий момент времени, ты только дошёл до DOM а уже думаешь про алгоритмы, зачем? с таким подходом можно вообще никуда не уехать
тебя же не заставляют, обучайся в своё удовольствие
многие рекомендуют книгу "грокаем алгоритмы," типа там всё легко, понятно и интерено (у меня есть, но я не читал), может тебе понравится, правда там примеры рассматриваются на питоне, причем втором

[Михаил Оловянников]

Владислав Лысков, спасибо, обращу внимание на эту книжку, может будет попроще чем у Хаггарти.

[Adamos]

Михаил Оловянников, просто в sort можно сравнивать (возраст - 100 * сумму оценок).
Меньшее значение будет у младшего из имеющих максимальные оценки

[Михаил Оловянников]

Adamos, спасибо, этот совет я точно запомню - пригодиться.)

Answer 1

[calculator212]

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

В целом математика не особо нужна для 90% задач(конкретно в js и верстке это еще менее востребованно, лучше уделить время практическим вещам). Чтобы научиться решать такие задачи можно почитать конкретно про алгоритмы(одна из популярных книг это грокаем алгоритмы) и решать такие задачи, если вообще никак не получается, то изучайте другие решения и пытайтесь понять их.

Может есть какие-то хорошие сайты в интернете по математике для полных нулей в этой теме.

Но если вы все же решили это делать, то честно говоря хз зачем вам нужен конкретный сайт или книга, если что-то не понимаете, то вы можете вбить в ютубе гугле "математематическая индукция простыми словами пример", а основную книгу использовать больше как путеводитель. Сейчас по математике на таком уровне просто огромное число видео, если мало информации на русском, то можно залезть в англоязычный интернет, где еще больше объяснений.

"дискретная математика для программистов"

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

Тем более работодателю ведь, как я понял, и важнее всего навык решения таких вот задач...

Этот навык не важнее всего. И на конкретко такие задачи реально полезны, т.к. в них встречаются базовые вещи, которые будут реально нужны в работе.