По моему опыту - вся математика, когда она дается тебе в контексте программирования, начинает даваться куда проще чем абстрактно на бумаге или на доске в универе. Когда у тебя есть прикладная задача, когда у тебя есть какие-то осязаемые вещи, то раза в 3 становится это все проще впитывать.
Нет никакого смысла учить в универе прикладным вещам в том же объеме, в каком там дают абстрактные вещи. Загуглить и поискать какие-то прикладные задачи и улучшить усвоение теории - это задачи самого студента. Тут выбор между узким прикладным применением и широким теоретическим пониманием. Цель изучения какой-то науки в вузе, к сожалению или к счастью, состоит в том, чтобы дать тебе умение строить и понимать теории, манипулировать утверждениями из них и каким-то образом находить схожести между разными разделами этой науки. И утверждение чела выше про мат теорию в контексте конкретной задачи вообще ложно, ибо многие разделы той же математики до сих пор не имеют никакого практического применения. Часть из них нашла такое применение позже, вроде как та же теория чисел до криптографии и вычислительной математики не особо то и имела применение.
@@tozz3453 вот вы так много текста написали но на самом деле это все не работает, никакой студент не будет искать сам прикладные задачи. Это огромная проблема системы образования.
@@tozz3453 ну во первых да, я согласен, но я имел ввиду про конкретные задачи, в том числе и абстрактные математические, просто тогда контекст становится более понятень
Хаха, вчера как раз была история Сходил 3км до магазина, хотел рассчитать сколько потребуется колбасы для закуски, пришел к тому что необходимо составить модель для равномерного распределения в зависимости от объёма алкоголя, все сделал как надо, купил, пришёл домой и семья молчаливо ждет моей презентации продукции, я все рассказал, показал расчеты, а мне говорят это все хорошо, а туториал плюсов на 10 часов ты принёс ?
Люди, в комментариях возмущаются по поводу заявление про умножение на 0. Также математика алгоритмов ютуба умножает каждый комментарий и продвигает видео 😂
У simple code есть хороший курс, основы с++ там на 40 часов (это далеко не весь язык и сторонних библиотек там не рассматривается) так что за 10 часов его изучить невозможно
@@_profe_games3306 если только ютуб не добавят х4 скорость воспроизведения. Тогда за 10 часов уже возможно. Вот только надо быть либо флешем, либо азиатом, что бы с такой скоростью усваивать материал)
@@hyuzwНу... Нюанс в том, что английский далеко не всегда обязателен. Это уже связано с ростом твоей зарплаты. А вот математика - это именно скилл, который хорошо бустит тебя, как спеца. Я знаю некоторых кодеров, у которых английский ±
@@virtual_atom , не согласен. Так получилось, что я довольно хорошо знаю английский(B2-C1). Да, это не помогло мне на работе напрямую(работаю в полностью русской компании), но уверен, что мое обучение было в 2-3 раза лучше. Весь мой учебный процесс был полностью на английском, потому что достойных материалов в десятки раз больше, чем на русском. Английский даёт тебе шанс изучить и узнать всё. К сожалению, с онли русским этого либо не сделать, либо очень сложно и дорого
@@Толстой.ехе-г7кА где математика используется помимо геймдева и нейросеткй в программировании? Я с первого курса универа бэк на шарпе пишу, и мне кроме как простых арифметических операций из математики ничего не понадобилось.
Большую часть жизни боялся идти в ИТ, потому что вдалбливали "ну нам же нужна матемааааатика". Оказалось, далеко не везде нужна. Хотел бы знать об этом раньше.
Ага, только в случае когда ты програмируешь, даже не зная как точно выглядит алгоритм, ты можешь просто быстренько про него прочитать. А в случае когда на каком-нибудь мат анализе ты что-то не знаешь - тебя скажут "Садись 2 бездарь". Я конечно утрирую, но факт остаётся фактом.
Проблемы NP это не те проблемы, которые решаются за НЕполимиальное время, а те, которые решаются за полимиальное время недетерминированными алгоритмами и мы умеем их решать, просто возможно не самыми эффективными способами. А лям долларов дают за доказательство или опровержение того, что P = NP
@@jogaraven не знаю, откуда такое определение, везде где я читал речь шла именно о полимиальном времени, а буква N в NP отвечает за нондетерминизм. Просто так выходит, что множество проблем NP это подмножество EXP и поэтому их можно решать детерминированными алгоритмами за экспоненциальное время, но это скорее следствие, нежели определение
@@vitaseliseenko8791 Коллега, не совсем понимаю суть (возможно потому, что не углублялся в эту тематику). В чем по сути разница между P и NP? Ведь, как понял вас, разница лишь в том, что в NP алгоритмах используется генератор случайных чисел (типа как в методе Монте-Карло). Но генератор случайных чисел на самом деле тоже детерменистический алгоритм (поэтому такие числа еще называют псевдо-случайными). Т.е. такие алгоритмы по сути тоже детерменистические (=> P = NP).
Я бы добавил в список базовых математических разделов для программистов теорию множеств, средний по сложности раздел, крайне полезный в алгоритмах и умении логически подходить к задачам
@@dragonb2118Если не ошибаюсь, то в школе немного затрагивается эта штуковина. В целом там высшая математика не нужна, какая-то база, чтобы понимать принципы. Посмотри в инете, что это. Я думаю, ты поймешь
@@dragonb2118 ты из школьной только про A є B скорее всего знаешь. В программировании оч важны логические операторы, без них буквально никуда;Булеву алгебру я не помню, чтобы в школе преподавали
Можно ли сказать, что английский не нужен, при этом не зная самого английского, и, следовательно, не имея возможности сравнить и понять насколько он полезен? То же самое и с математикой. Многие опечатки и оговорки в видео заставляют задуматься о компетентности автора в теме
"Повторяем и систематизируем школьный курс алгебры", "повторяем и систематизируем школьный курс геометрии", Крамор. Рекомендую для всех, кто хочет углубиться в математику, но со школы ничего не усвоил.
Надо сказать, что самая сложная часть математики это алгебра. Но она и очень полезная для любого человека в целом. Развивает распознавание паттернов, анализирование, гибкость мысли, систематическое мышление и кучу всего еще. Остальные части математики скорее о понимании концепций и умении их применять.
В целом не нужна, если цель покодить безнес-задачи лет 5-10 и перекатываться в около-менеджеры Если цель стать инженером в области роботов, ии и т.д. то вы и сами знаете, что она вам нужна)
Бэкграунд всеж нужен, ибо даже в базовом учебнике по сетям, надежность TCP протокола объясняется конечными автоматами, уже не говоря что конечных автоматах (и библиотеках с ними) проще всего проектировать простейшие веб-приложения (те же боты у новичков) и собственные протоколы (условно, например между ардуино и пека, да и любой коннект железок). Но с другой стороны необязательно шарить во всех формулах и всякой теории. Но ты наверное должен как минимум на изи читать литературу по математике, и слету понять суть текста. Так как в математике давно изобретено куча аналитических решений, не требующих эмпирических решений (никто не обводит кружок веревочкой, чтобы узнать длину окружности), а если нет прямого аналитического решения то можно найти математический инструмент который давал бы приближенное но быстрое решение. Банальные примеры: формула прогрессий вместо суммирования всего массива в цикле\рекурсии. Или интерполяция значений тригонометрических функций, вместо того, чтобы приближаться к точному значению синуса в цикле из миллиона итераций, или чтобы проверить является ли число степенью двойки, достаточно одного битового оператора not (x & (x-1)), вместо цикла ,ну и прочее. Ведь все это нужно, не ради понтов, а чтобы программист сделал свое главное предназначение - нашел оптимальное решение, не наивный алгоритм - а максимально лучший алгоритм, рационально разделяющий и быстродействие и занимаемую память
Лучший программист которого я знаю, самый умный и самый талантливый не является программистом. Он является студентом отличником на 4 курсе изучающим математику. Он смог революционизировать вещи которые не могли сделать супер программисты с 10+ лет в гугле. Парень просто очень умный и натренирован решать сложные задачи. А синтаксис питона или с++ это уже дело третье... В тот же фенг спрашивают задачи с литкода, там кодинга на самом деле много знать не нужно, основное это анализ проблемы.
Приятно осознавать, что после двух курсов в универе все перечисленные темы ты уже прошёл и в той или иной мере понимаешь их. В случае необходимости нужно будет просто немного вспомнить или учить более глубокие моменты не с самого начала.
Математика для программиста важна даже не тем, что неправильный ответ может кого-то убить. Она учит человека думать иначе (это можно судить по просмотрам говно-кодов :) ). Лично у меня не было проблем в математике и она мне нравилось, занимался кодом 8 лет подряд и сейчас я хочу попробовать что-то иначе, т.к. хочется делать проекты более самостоятельно
Если бы люди не учили математику, физику, машиностроение, инженерию и многое другое, то тогда никто бы не придумал автомобили. Нужно ли водителю это знать, чтобы водить?
Я написал для рабочих нужд логический калькулятор на базе обычного. В нём 1 раз вводится логическое выражение, а потом на место операндов подставляются значения и вычисляется результат сколько нужно раз. Уже в 3х проектах пригодился.
Было тоже самое. Только абстрактную версию. Есть операнды, есть операторы, есть приоритеты и у операторов определены действия. Обратная польская нотация была весьма полезна.
9:36 Справедливости ради сложность O(1) не гарантирует отличную скорость работы. Она лишь говорит о том, что сложность не зависит от переменной. Например O(10¹⁰) = O(1), потому что 10¹⁰ константа.
- гей, потому что ты прошёл тест "какая у тебя ориентация", а программист, писавший этот тест, сделал не правильные подсчёты. В итоге, получился "случайный лес"
Библия - это послание Бога, который сотворил небо и землю. В Библии говорится, что после смерти душа человека продолжает жить, но только в одном из двух состояний: в вечной радости или в вечных мучениях (там, где плач и скрежет зубов). У нас есть грехи, потому что первый человек Адам и его жена Ева совершили грех, и теперь грех передается по наследству. Чтобы спасти человека от вечного мучения после смерти Бог дал человеку возможность, эта возможность заключается в покаянии перед Иисусом Христом. То есть надо просто попросить у Иисуса Христа прощение за грех, а дальше тебя ждёт невероятное. Ты будешь другим человеком. А что это? Сходи в евангельскую церковь и поговори с людьми там!
Я когда то думал что математика не пригодится, однако теперь когда у меня есть какое то представление о том что какое число вообще значит - математика стала гораздо проще и понятнее. Она нужна, просто когда тебе негде применить какие-то знания то толку в них 0
@@Anddddrrr Есть такие объекты как группы (у кольца, как раз есть адитивная группа), но и совсем не обязательно нужна группа для существования сложения (достаточно множество, на котором хотя бы частично определена операция сложения), не говоря уже о кольце (Вы вообще могли заявить о поле)
Задай скиловому программсту 2 вопроса: 1. Нужна ли математика програмисту? И большинство ответят, что нет. 2. А ты хорошо ли знаешь математику? И большинство ответят, что да. Вот же как получается, говорят, что не нужна, а сами хорошо её знают. Проблема в том, что хорошие программсты даже не подозревают, насколько низкмй уровень математики у человека, который искренне интересуется этим вопросом. И даже для автора, который, как по мне, постарался честно и искренне подойти к ответу на этот вопрос, нет понимания того, кто этим вопросом интересуется. Основы. Понятие тождества, Понятие уравнения и свойства тождества - это та база человека, который хорошо знает математику, но поверьте, есть большие проблемы у людей, которые ее не знают. Эио значит, что тема с оператором присваивания будет даваться со скрипом. Далее. Переменная. Да, это начинают учить в 7м классе. У дохрена людей представления чисел в общем виде вызывают проблемы. Иак же отдельно добавлю в арифметику это деление нацело и деление с остатком - важно, особенно при изучении циклов. Далее. Функция (зависимость одной переменной от другой) - тоже база, и тоже само собой разумеется для человека, который не плох в математике, но очень сложно для того, кто плох. И список можно продолжать. Как по мне, однозначно ответ для человека, который интересуется таким вопросом: "Дуй учить школьный курс математики!".
Вы извините, но надо быть уж совсем дауном, чтобы не разобраться что такое переменная без знания математики, и то же самое можно сказать обо всех остальных ваших примерах. Там связь только по аналогии. Даже пример с функциями не совсем в кассу: их смысл не только не требуется понимать для программировании, а даже наоборот, на примере программирования можно разобраться что такое функция в математике. Реально знаю случай, когда человек толком не понял смысла функций даже по окончанию школы, зато изучив функции в программировании, осознал, что они всё это время означали в школе и всем окружающим радостно расссказывал о своём открытии )) Ничуть не хочу сказать, что математика не нужна. Просто ваши примеры - это крен в другую сторону крайности, когда абстрактное мышление вообще якобы не может развиваться без математики. Другое дело, что все программисты и так после ВУЗа знают больше математики, чем им нужно. А без корочки вряд ли кто-то возьмёт на работу, разве что ты гений и имеешь в портфолио какой-то прогремевший интернетный проект (да и то маловероятно). Так что в начале видео автору наверно стоило сходу честно говорить, что математика для программирования абсолютно необходима, просто потому что без ВУЗа низкие шансы найти работу.
Если судить по логике: у нас било одно яблоко и к нему добавили ещё одно, второе яблоко больше первого (первое слово дороже второго, а первое съела корова), то 1+1 = 3.
в моем вузе на 1 курсе мне рассказывали то же самое, но упуская подробности. То есть они хотят научить этому как азбуке, которая неизменна, и не объясняют зачем
По разделам всё то же самое (линейная алгебра, матанализ, теорвер, матстат), но придётся со всем этим реально заниматься любовью, погружаться гораздо глубже, чем умножение матриц, синусы углов и вероятность выпадения шестёрки на кубике.
Здесь просто не сказано в какой области 3^3. Если это область действительных чисел, то 27. Если это кольцо вычетов по модулю 9 (или какая-то группа), то 9. Или может быть это вообще операция на байтах...
NP - это не "Non-Polynomial" а Nondetermenistic Polynomial, грубо говоря, задачи, правильность ответа которых можно проверить за полиномиальное время. В частности, все полиномиально-решаемые задачи лежат в классе NP, P вложено в NP (я очень грубо говорю, чтобы не усложнять). В ролике они перепутаны с т.наз. NP-полными задачами, к которым полиномиально сводимы любые NP вообще, см "теорема Кука-Левина". Вот доказательство (или опровержение) того, что NP-полную задачу нельзя решить за полиномиальное время, и составляет одну из "задач тысячелетия". Нужно ли это знать программисту - вопрос, действительно, дискуссионный, возможно, для практики достаточно понимать, что коммивояжер и выполнимость это долго будет работать и надо брать SAT-solver или заниматься аппроксимацией, встречается это не везде и всегда можно найти и нанять специально обученного кфмн которых в избытке.
Сколько можно тупить, три в кубе будет три! Это не зависит ни от размера куба, ни от его материала. Как вообще можно думать, что помещение числа в куб, или любую другую ёмкость, его как-то изменит?
Когда ты 0 раз возьмёшь по 100 яблок или 100 раз возьмёшь по 0 яблок. НЕ ПРАВИЛЬНО, то получится 100. Winderton, перед этим сказал 5:30, "вспоминайте пример 3^3=9 и ИЗ ЭТОЙ ЖЕ ОПЕРЫ", то есть мы должны догадаться, что он имел ввиду ошибочное утверждение.
Недавно я все таки осознал, что если не будешь развивать мозг математикой, так и останешься второсортным программистом на рынке. Самое радостное, что никогда не поздно заняться математикой!
За решение задачи неполиномиального времени дают 1лям$, когда решение этой задачи даёт доступ к расшифровки всех зашифрованных данных... Логично (А ловко они это придумали, я даже вначале не понял...) P.S. Алгоритм (эллиптическая кривая биткоина) имеет бэкдор, т.е. кто-то имеет доступ к всем биткоинам мира)
вопрос об Big(О) может не правильно понимаю, но большинство обеснений сводится, что чем меньше операций тем лучше, но часто тогда возрастает сложность операции. и вот если мы сократили среднее количество операций вдвое, но время выполнения одной операции возросло вдвое - то лутше ли ето?
Что лучше - зависит от ситуации. Если нужно просто посчитать асимптотику, а именно то как будет меняться время выполнения программы при изменяющихся входных данных - нам интересно О большое. При одном входном значении (N) вопрос обычно звучит так: "если я буду увеличивать N линейно до бесконечности, как будет меняться время выполнения? (линейно? квадратично? logN? Nlog^2N? ...)". Если мы говорим про реальную ситуацию и мы хотим оптимизировать время выполнения, то каждая константа будет важна, и очевидно O(N*logN) quick sort проиграет bubble sort-у при маленьком N (
Такие операции как присваивание, условия арифметика не берутся в расчет. Они всегда выполняются за О(1). В расчет берутся конструкции которые зависят от количества данных. Если у вас есть цикл который для нахождения какого то числа перебирает все n чисел, то такая скорость будет О(n). Т.е. линейная, а если воспользоваться бинарным поиском так скорость будет логарифмической, но опять же бинарный поиск используется над отсортированными данными.
5:42 ну как сказать если попытаться что-то делить на 0 то мы получим две бесконечности одновременно ♾ и -♾, что как бы невозможно, ну хотя это выглядит как квантовая суперпозиция
Теория сетов - имеется в виду теория множеств? Эта область математики, вместе с теорией категорий, общей алгеброй и матлогикой, как раз одна из самых полезных для программиста. Программисту в первую очередь требуется не кодить алгоритмы, а разбираться с абстракциями предметной области и их выражениями в абстракциях используемого стека технологий. А здесь абстрактные области математики полезны и выработкой приемов мышления, и набором абстракций (таких как моноид, идемпотентность, монада), которые можно найти во многих областях.
за восьмилетний опыт коммерческой разработки - ни разу не понадобилась Big O Notation. хорошо, потому что в универе прошляпил и не умею этим пользоваться. плохо, потому что никогда не пойму, если не случится необходимость это хоть где-то применить :D
Лично у меня получилась энтропия 99,966..., хотя я не уверен в правильности своих расчётов, но это использование пароля с большими и малыми буквами, а также с цифрами, всего 16 символов.
Winderton, скажи пожалуйста, ты сейчас в коммерции работаешь или на вольных хлебах? Ну и интересно с какими технологиями чаще всего и какие любимые? Заранее спасибо за ответ
Здарова
ку
даров че хотел
куприв
переделывай видос, мне не понравилось
Умножил на ноль
5:39
100 * 0 = 100... Ок.. так и запишем
Программисты......Что с них взять)))))))
Ля, это кринж
это просто очень грамотный байт на комменты)
подумаешь перепутал нейтральный элемент в группе с умножением)
он на джсе пишет)
Две рекламы на ролик 16 минут. Боюсь представить сколько рекламы будет на C++ за 10 часов
80 реклам
Так винтертон знаменитый инфоциган. На ютубе достаточно много роликов его разоблачения с фактами.
78-80, в зависимости от наглости автора 😊
16x = 2, › x = 1/8 = 0.125
Тогда 10 часов = 10*60 = 600 минут, тогда 1/8 * 600 = 1/2 * 1/4 * 6 * 5 * 20 = 3 * 5 * 5 = 75 реклам
Я смотрел и две рекламы на 8 минут ролика. Так ухахатывался с этого
По моему опыту - вся математика, когда она дается тебе в контексте программирования, начинает даваться куда проще чем абстрактно на бумаге или на доске в универе.
Когда у тебя есть прикладная задача, когда у тебя есть какие-то осязаемые вещи, то раза в 3 становится это все проще впитывать.
ну дак вся математическая теория придумывалась в контексте конкретной задачи.
@@MathPTU осталось рассказать об этой тайне общеобразовательным учреждениям
Нет никакого смысла учить в универе прикладным вещам в том же объеме, в каком там дают абстрактные вещи. Загуглить и поискать какие-то прикладные задачи и улучшить усвоение теории - это задачи самого студента. Тут выбор между узким прикладным применением и широким теоретическим пониманием. Цель изучения какой-то науки в вузе, к сожалению или к счастью, состоит в том, чтобы дать тебе умение строить и понимать теории, манипулировать утверждениями из них и каким-то образом находить схожести между разными разделами этой науки. И утверждение чела выше про мат теорию в контексте конкретной задачи вообще ложно, ибо многие разделы той же математики до сих пор не имеют никакого практического применения. Часть из них нашла такое применение позже, вроде как та же теория чисел до криптографии и вычислительной математики не особо то и имела применение.
@@tozz3453 вот вы так много текста написали но на самом деле это все не работает, никакой студент не будет искать сам прикладные задачи. Это огромная проблема системы образования.
@@tozz3453 ну во первых да, я согласен, но я имел ввиду про конкретные задачи, в том числе и абстрактные математические, просто тогда контекст становится более понятень
x=x+1
Математик скажет: нет решений
Программист скажет: база!
Ахп
x+1=x+1
математик скажет: база
программист скажет: rvalue слева от присваивания
Haskell скажет что бесконечность.
@@kitten-freeПо имеющемуся примеру, прежде будет "x was not declared in this scope".
@@romk224 откуда вы знаете что х не объявлен строчкой выше? вы же не видите весь код а лишь малый его кусочек
Хаха, вчера как раз была история
Сходил 3км до магазина, хотел рассчитать сколько потребуется колбасы для закуски, пришел к тому что необходимо составить модель для равномерного распределения в зависимости от объёма алкоголя, все сделал как надо, купил, пришёл домой и семья молчаливо ждет моей презентации продукции, я все рассказал, показал расчеты, а мне говорят это все хорошо, а туториал плюсов на 10 часов ты принёс ?
Люди, в комментариях возмущаются по поводу заявление про умножение на 0. Также математика алгоритмов ютуба умножает каждый комментарий и продвигает видео 😂
Виндяйтон, разрешите себе сделать дополнение к плюсам на 10 часов такой же по длине курс по высшей математике 😊 Тебе не сложно, нам приятно
Вы ничего не разберёте в быстрой речи диктора. 😊
Требуем весь С++ за 10 часов!
У simple code есть хороший курс, основы с++ там на 40 часов (это далеко не весь язык и сторонних библиотек там не рассматривается) так что за 10 часов его изучить невозможно
@@_profe_games3306 если только ютуб не добавят х4 скорость воспроизведения. Тогда за 10 часов уже возможно. Вот только надо быть либо флешем, либо азиатом, что бы с такой скоростью усваивать материал)
Раньше книги были, которые за 21 день объясняли ЯП ВУ. А Вы тут за 10 часов хотите изучить. Как минимум на три порядка ошиблись.
За минуту еще попробуй
@@_profe_games3306 Можешь пожалуйста ещё каналы посоветовать?
В целом, после изучения пары языков программирования, начинаешь задумываться про мета-навыки. Математика - самый сильный мета-навык.
Английский? Где-то рядом??
@@hyuzwНу... Нюанс в том, что английский далеко не всегда обязателен. Это уже связано с ростом твоей зарплаты. А вот математика - это именно скилл, который хорошо бустит тебя, как спеца. Я знаю некоторых кодеров, у которых английский ±
@@virtual_atom , не согласен. Так получилось, что я довольно хорошо знаю английский(B2-C1). Да, это не помогло мне на работе напрямую(работаю в полностью русской компании), но уверен, что мое обучение было в 2-3 раза лучше. Весь мой учебный процесс был полностью на английском, потому что достойных материалов в десятки раз больше, чем на русском. Английский даёт тебе шанс изучить и узнать всё. К сожалению, с онли русским этого либо не сделать, либо очень сложно и дорого
@@hyuzw Английский несоизмеримо проще относительно математики. Это разного уровня штуки.
@@Толстой.ехе-г7кА где математика используется помимо геймдева и нейросеткй в программировании? Я с первого курса универа бэк на шарпе пишу, и мне кроме как простых арифметических операций из математики ничего не понадобилось.
Большую часть жизни боялся идти в ИТ, потому что вдалбливали "ну нам же нужна матемааааатика". Оказалось, далеко не везде нужна. Хотел бы знать об этом раньше.
Математика прежде всего учит мыслить критически. Даже если ты забудешь все формулы, умение мыслить критически останется.
Ага, только в случае когда ты програмируешь, даже не зная как точно выглядит алгоритм, ты можешь просто быстренько про него прочитать.
А в случае когда на каком-нибудь мат анализе ты что-то не знаешь - тебя скажут "Садись 2 бездарь".
Я конечно утрирую, но факт остаётся фактом.
Когда ты спросил: "Сколько будет 1+1?", я, машинально, ответил "11". В то же мгновение я подумал: "а мы знаем, что эти единицы - инты? Тогда 2."
«Скажи что-нибудь на джаваскриптерском»…
Проблемы NP это не те проблемы, которые решаются за НЕполимиальное время, а те, которые решаются за полимиальное время недетерминированными алгоритмами и мы умеем их решать, просто возможно не самыми эффективными способами. А лям долларов дают за доказательство или опровержение того, что P = NP
Как раз нет, NP - это задачи, для которых можно найти точное решение за неполиномиальное время. По определению.
Например комбинаторные задачи.
@@jogaraven не знаю, откуда такое определение, везде где я читал речь шла именно о полимиальном времени, а буква N в NP отвечает за нондетерминизм. Просто так выходит, что множество проблем NP это подмножество EXP и поэтому их можно решать детерминированными алгоритмами за экспоненциальное время, но это скорее следствие, нежели определение
@@vitaseliseenko8791 Коллега, не совсем понимаю суть (возможно потому, что не углублялся в эту тематику). В чем по сути разница между P и NP? Ведь, как понял вас, разница лишь в том, что в NP алгоритмах используется генератор случайных чисел (типа как в методе Монте-Карло). Но генератор случайных чисел на самом деле тоже детерменистический алгоритм (поэтому такие числа еще называют псевдо-случайными). Т.е. такие алгоритмы по сути тоже детерменистические (=> P = NP).
Какое ещё "полимиальное" ? "Полиноминальное" может всё-таки ?
Скажу често "100*0=100" это для меня было открытие 😂😂😂
Я бы добавил в список базовых математических разделов для программистов теорию множеств, средний по сложности раздел, крайне полезный в алгоритмах и умении логически подходить к задачам
хватает ли школьной базы теории множеств или нужно углубляться?
@@dragonb2118Если не ошибаюсь, то в школе немного затрагивается эта штуковина. В целом там высшая математика не нужна, какая-то база, чтобы понимать принципы. Посмотри в инете, что это. Я думаю, ты поймешь
@@dragonb2118лучше углубиться, если ты не тех. лицей какой-то заканчивал
@@dragonb2118 ты из школьной только про A є B скорее всего знаешь. В программировании оч важны логические операторы, без них буквально никуда;Булеву алгебру я не помню, чтобы в школе преподавали
@@-4947всë это в 10 преподают
Можно ли сказать, что английский не нужен, при этом не зная самого английского, и, следовательно, не имея возможности сравнить и понять насколько он полезен? То же самое и с математикой. Многие опечатки и оговорки в видео заставляют задуматься о компетентности автора в теме
Теория сетов?) Может быть теория множеств (set theory)
Скажите спасибо автоматическому переводу какого-то стыренного англоязычного ролика и ютубу, который подарил всем автоматические транскрипты.
кажется, люди начали догадываться, что шинди у кого-то "адаптирует" видео, не понимая, что вообще переписал
+1. Про "компьютер саенс" ещё можно добавить. Типичный поридж...
Извините, а не подскажите, в пайтоне список называть листом - это нормально?
@@yourbigfan1777 Нет.
100 * 0 = 100 -для меня это стало открытием
Ну что ж… Спидран математики
"Повторяем и систематизируем школьный курс алгебры", "повторяем и систематизируем школьный курс геометрии", Крамор. Рекомендую для всех, кто хочет углубиться в математику, но со школы ничего не усвоил.
В заголовке надо будет добавить:
Жизненно опасно! Не пытайтесь понять 😂
Какой многословный программист )
Такое ощущение, что мне что-то впаривают ))
Рекламу не заметил?
Внедрение идеи
Надо сказать, что самая сложная часть математики это алгебра. Но она и очень полезная для любого человека в целом. Развивает распознавание паттернов, анализирование, гибкость мысли, систематическое мышление и кучу всего еще. Остальные части математики скорее о понимании концепций и умении их применять.
Всем селом ждем плюсы за 10 часов)
Нет
@@lamina_cursor да
@@lamina_cursor почему нет?
@@lamina_cursor да)
Да
В целом не нужна, если цель покодить безнес-задачи лет 5-10 и перекатываться в около-менеджеры
Если цель стать инженером в области роботов, ии и т.д. то вы и сами знаете, что она вам нужна)
Теперь пора с++ выкладывать
Бэкграунд всеж нужен, ибо даже в базовом учебнике по сетям, надежность TCP протокола объясняется конечными автоматами, уже не говоря что конечных автоматах (и библиотеках с ними) проще всего проектировать простейшие веб-приложения (те же боты у новичков) и собственные протоколы (условно, например между ардуино и пека, да и любой коннект железок).
Но с другой стороны необязательно шарить во всех формулах и всякой теории. Но ты наверное должен как минимум на изи читать литературу по математике, и слету понять суть текста. Так как в математике давно изобретено куча аналитических решений, не требующих эмпирических решений (никто не обводит кружок веревочкой, чтобы узнать длину окружности), а если нет прямого аналитического решения то можно найти математический инструмент который давал бы приближенное но быстрое решение. Банальные примеры: формула прогрессий вместо суммирования всего массива в цикле\рекурсии. Или интерполяция значений тригонометрических функций, вместо того, чтобы приближаться к точному значению синуса в цикле из миллиона итераций, или чтобы проверить является ли число степенью двойки, достаточно одного битового оператора not (x & (x-1)), вместо цикла ,ну и прочее.
Ведь все это нужно, не ради понтов, а чтобы программист сделал свое главное предназначение - нашел оптимальное решение, не наивный алгоритм - а максимально лучший алгоритм, рационально разделяющий и быстродействие и занимаемую память
Все говорят про 3^3 и 100*0...
Вставлю свои 5 копеек:
1+1 в компе будет 10 т.к. двоичный код😂
Основание исчисления обычно указывают.
Лучший программист которого я знаю, самый умный и самый талантливый не является программистом. Он является студентом отличником на 4 курсе изучающим математику. Он смог революционизировать вещи которые не могли сделать супер программисты с 10+ лет в гугле. Парень просто очень умный и натренирован решать сложные задачи. А синтаксис питона или с++ это уже дело третье... В тот же фенг спрашивают задачи с литкода, там кодинга на самом деле много знать не нужно, основное это анализ проблемы.
Есть контакты?))
Поддерживаю, сам математик по образованию.
Приятно осознавать, что после двух курсов в универе все перечисленные темы ты уже прошёл и в той или иной мере понимаешь их. В случае необходимости нужно будет просто немного вспомнить или учить более глубокие моменты не с самого начала.
в каком университете вы учитесь?
Математика для программиста важна даже не тем, что неправильный ответ может кого-то убить. Она учит человека думать иначе (это можно судить по просмотрам говно-кодов :) ). Лично у меня не было проблем в математике и она мне нравилось, занимался кодом 8 лет подряд и сейчас я хочу попробовать что-то иначе, т.к. хочется делать проекты более самостоятельно
Братан, хорош, давай, давай, вперёд! Контент в кайф, можно ещё? Вообще красавчик! Можно вот этого вот почаще?
@@J7_channel дурик, это не тот канал. Тут все требуют пчелиную войну 2 ☝️
100 * 0 = 100;
100 * 1 = 100;
1 = 0;
И зачем индусы напридумывали лишних цифр….
То чувство, когда школьники это все уже проходят в 10-11 классах (я один из них) 😁
если бы люди не учили математику, то тогда никто бы и не придумал программирование
Если бы какой-то человек не потрогал корову за какое-то место, то и молока бы не было
@@hyuzw Получается кто-то и быка трогал...💀
@@zeroQuantumNull , вот. Думай теперь
@@zeroQuantumNull а кто-то и сейчас трогает
Если бы люди не учили математику, физику, машиностроение, инженерию и многое другое, то тогда никто бы не придумал автомобили. Нужно ли водителю это знать, чтобы водить?
Я написал для рабочих нужд логический калькулятор на базе обычного. В нём 1 раз вводится логическое выражение, а потом на место операндов подставляются значения и вычисляется результат сколько нужно раз. Уже в 3х проектах пригодился.
Было тоже самое. Только абстрактную версию. Есть операнды, есть операторы, есть приоритеты и у операторов определены действия. Обратная польская нотация была весьма полезна.
Захотелось посмотреть сегодня тебя, набрал в поиске, а тут новое видео!🎉
5:37 это действительно открытие для меня
Я думал что видел все, а нет... Чтоб так красиво лить воду, я еще не видел.
res = ' '
for i in range(1,6):
res = res + str(i) + ', '
print(res, 'Прогать нам пора опять!')
9:34 он буквально сказал "если вашей программы нет, то это супер"
9:36 Справедливости ради сложность O(1) не гарантирует отличную скорость работы. Она лишь говорит о том, что сложность не зависит от переменной. Например O(10¹⁰) = O(1), потому что 10¹⁰ константа.
Графы это очень интересная вещь, а особенно все виды его обхода, поиска и тд
NP - это не «неполиномиальные», а проверяемые за полином. Это не совсем одно и то же 🙂
15:49 Очень красиво сказано про математику
Боже, как же хорошо что у меня есть 4 класса образования
С таким подходом только говнокодить можно.
Это не программирование.
А кто говорил что он программист? Так, птичка-говорун... Тараторит знатно, ещё под музыку сделать и будет из каждых жигулей слышно.
Так винтертон знаменитый инфоциган. На ютубе достаточно много роликов его разоблачения с фактами.
Единственный блогер где я замедляю видео, а не ускоряю до 1.7 как обычно делаю.
Вау ты такой крутой, смотришь видео на ускорении, наверное ты гений. Ты такой умный вау, пиши это везде, чтобы все знали какой ты мега вундеркинд
А ещё О(n^1) самая большая проблема конечно😂 за такое и коммент не жалко!
Я гей но никто не узнает
Я узнал
Мне похуй
Мы никому не скажем
- гей, потому что ты прошёл тест "какая у тебя ориентация", а программист, писавший этот тест, сделал не правильные подсчёты. В итоге, получился "случайный лес"
Библия - это послание Бога, который сотворил небо и землю. В Библии говорится, что после смерти душа человека продолжает жить, но только в одном из двух состояний: в вечной радости или в вечных мучениях (там, где плач и скрежет зубов). У нас есть грехи, потому что первый человек Адам и его жена Ева совершили грех, и теперь грех передается по наследству. Чтобы спасти человека от вечного мучения после смерти Бог дал человеку возможность, эта возможность заключается в покаянии перед Иисусом Христом. То есть надо просто попросить у Иисуса Христа прощение за грех, а дальше тебя ждёт невероятное. Ты будешь другим человеком. А что это? Сходи в евангельскую церковь и поговори с людьми там!
6:41 по вашей формуле получается что у паролей ABCdef0123 и r2PdV2jye7 энтропия одинакова. что очевидно неверно
3:50 "1 + 1 = 11" - Джаваскрипт
охренеть какая неожиданная интеграция! Я выпускник МИФИ, только факультет автоматики (специалитет) и стал джавистом, мб пойти опять поучиться?)
Я бы ещё к теории графов добавил тригонометрию. Я с ней сталкивался в самых разных местах, начиная от расставить кнопочки по кругу.
Парни в комментах не поняли рофл про 3^3, подтяните софт-скиллы что ли
круто ты пытаешься простые вещи усложнить словами 🤣
11:40 скорее не миллион долларов, а пулю в лоб
Я когда то думал что математика не пригодится, однако теперь когда у меня есть какое то представление о том что какое число вообще значит - математика стала гораздо проще и понятнее. Она нужна, просто когда тебе негде применить какие-то знания то толку в них 0
ну я как матфаковец скажу, я не знаю чему равно 1+1, автор нам никак не задал операцию сложения
ну да, и в каком кольце тоже непонятно
@@Anddddrrr Да, причем здесь кольцо, тут даже в группе нет необходимости, операция вовсе не определенна, а автор тизирит, но не говорит чему равно 1+1
@@oko568 я это к тому, что даже если бы была задана операция сложения, то непонятно в каком кольце она задана
@@Anddddrrr Есть такие объекты как группы (у кольца, как раз есть адитивная группа), но и совсем не обязательно нужна группа для существования сложения (достаточно множество, на котором хотя бы частично определена операция сложения), не говоря уже о кольце (Вы вообще могли заявить о поле)
Задай скиловому программсту 2 вопроса:
1. Нужна ли математика програмисту? И большинство ответят, что нет.
2. А ты хорошо ли знаешь математику? И большинство ответят, что да.
Вот же как получается, говорят, что не нужна, а сами хорошо её знают.
Проблема в том, что хорошие программсты даже не подозревают, насколько низкмй уровень математики у человека, который искренне интересуется этим вопросом. И даже для автора, который, как по мне, постарался честно и искренне подойти к ответу на этот вопрос, нет понимания того, кто этим вопросом интересуется.
Основы. Понятие тождества, Понятие уравнения и свойства тождества - это та база человека, который хорошо знает математику, но поверьте, есть большие проблемы у людей, которые ее не знают. Эио значит, что тема с оператором присваивания будет даваться со скрипом.
Далее. Переменная. Да, это начинают учить в 7м классе. У дохрена людей представления чисел в общем виде вызывают проблемы.
Иак же отдельно добавлю в арифметику это деление нацело и деление с остатком - важно, особенно при изучении циклов.
Далее. Функция (зависимость одной переменной от другой) - тоже база, и тоже само собой разумеется для человека, который не плох в математике, но очень сложно для того, кто плох.
И список можно продолжать.
Как по мне, однозначно ответ для человека, который интересуется таким вопросом: "Дуй учить школьный курс математики!".
Вы извините, но надо быть уж совсем дауном, чтобы не разобраться что такое переменная без знания математики, и то же самое можно сказать обо всех остальных ваших примерах. Там связь только по аналогии. Даже пример с функциями не совсем в кассу: их смысл не только не требуется понимать для программировании, а даже наоборот, на примере программирования можно разобраться что такое функция в математике. Реально знаю случай, когда человек толком не понял смысла функций даже по окончанию школы, зато изучив функции в программировании, осознал, что они всё это время означали в школе и всем окружающим радостно расссказывал о своём открытии ))
Ничуть не хочу сказать, что математика не нужна. Просто ваши примеры - это крен в другую сторону крайности, когда абстрактное мышление вообще якобы не может развиваться без математики.
Другое дело, что все программисты и так после ВУЗа знают больше математики, чем им нужно. А без корочки вряд ли кто-то возьмёт на работу, разве что ты гений и имеешь в портфолио какой-то прогремевший интернетный проект (да и то маловероятно). Так что в начале видео автору наверно стоило сходу честно говорить, что математика для программирования абсолютно необходима, просто потому что без ВУЗа низкие шансы найти работу.
Какие миллион долларов! Это одна из семи проблем тысячелетия и её решение не продаётся!
Если судить по логике: у нас било одно яблоко и к нему добавили ещё одно, второе яблоко больше первого (первое слово дороже второго, а первое съела корова), то 1+1 = 3.
в моем вузе на 1 курсе мне рассказывали то же самое, но упуская подробности. То есть они хотят научить этому как азбуке, которая неизменна, и не объясняют зачем
7:47 and и or обозначены в видео во второй строке таблицы одним знаком, что неверно
А я то всегда думал что 3 в кубе это 27, а оно вон-оно как, 9 оказывается...
Спасибо, очень помог ролик
А для цифровой обработки сигналов нужен сложный математический аппрата? Ну то есть насколько это сложно сравнтельно ?
Нужен. На уровне комплексных чисел, тригонометрии, рядов, полиномов, z-преобразования и вычетов.
И рядов Фурье.
По разделам всё то же самое (линейная алгебра, матанализ, теорвер, матстат), но придётся со всем этим реально заниматься любовью, погружаться гораздо глубже, чем умножение матриц, синусы углов и вероятность выпадения шестёрки на кубике.
@@blitzkringe Спасибо за ответы!
посчитала,, моя энтропия начинается от 93 и выше в паролях
3 в кубе, это, если мне не изменяет память - 27, а не 9.
Здесь просто не сказано в какой области 3^3. Если это область действительных чисел, то 27. Если это кольцо вычетов по модулю 9 (или какая-то группа), то 9. Или может быть это вообще операция на байтах...
NP - это не "Non-Polynomial" а Nondetermenistic Polynomial, грубо говоря, задачи, правильность ответа которых можно проверить за полиномиальное время. В частности, все полиномиально-решаемые задачи лежат в классе NP, P вложено в NP (я очень грубо говорю, чтобы не усложнять). В ролике они перепутаны с т.наз. NP-полными задачами, к которым полиномиально сводимы любые NP вообще, см "теорема Кука-Левина". Вот доказательство (или опровержение) того, что NP-полную задачу нельзя решить за полиномиальное время, и составляет одну из "задач тысячелетия".
Нужно ли это знать программисту - вопрос, действительно, дискуссионный, возможно, для практики достаточно понимать, что коммивояжер и выполнимость это долго будет работать и надо брать SAT-solver или заниматься аппроксимацией, встречается это не везде и всегда можно найти и нанять специально обученного кфмн которых в избытке.
1:51 - 3 в кубе это 9 )))) Математика виндертона
Уже второй раз за день встречаю это утверждение. Что происходит...
Сколько можно тупить, три в кубе будет три! Это не зависит ни от размера куба, ни от его материала. Как вообще можно думать, что помещение числа в куб, или любую другую ёмкость, его как-то изменит?
@@ИмяФамилия-э4ф7в 😂👍
Так он же сам говорит, что это не правильно
А может быть три в кубе это три в третей степени?
Я человек, пишущий на паскале программки для себя... Смотрю это видео 😮
Я веб разраб, Ангуляр. Мне из математики очень понадобилась геометрия для построения графиков.
Мне один раз уравнение прямой пригодилось, чтобы график нарисовать
8:00 Если «должно» - это не OR, а XOR. Для OR «может».
5:37 как при умножении на 0 будет тоже самое число?
Когда ты 0 раз возьмёшь по 100 яблок или 100 раз возьмёшь по 0 яблок. НЕ ПРАВИЛЬНО, то получится 100.
Winderton, перед этим сказал 5:30, "вспоминайте пример 3^3=9 и ИЗ ЭТОЙ ЖЕ ОПЕРЫ", то есть мы должны догадаться, что он имел ввиду ошибочное утверждение.
либо это был байт, либо вместо 0 имелось в виду 1
это рофл
Это байт по-любому
@@AlphaChel это мегабайт
Недавно я все таки осознал, что если не будешь развивать мозг математикой, так и останешься второсортным программистом на рынке. Самое радостное, что никогда не поздно заняться математикой!
За решение задачи неполиномиального времени дают 1лям$, когда решение этой задачи даёт доступ к расшифровки всех зашифрованных данных... Логично (А ловко они это придумали, я даже вначале не понял...)
P.S. Алгоритм (эллиптическая кривая биткоина) имеет бэкдор, т.е. кто-то имеет доступ к всем биткоинам мира)
вопрос об Big(О) может не правильно понимаю, но большинство обеснений сводится, что чем меньше операций тем лучше, но часто тогда возрастает сложность операции.
и вот если мы сократили среднее количество операций вдвое, но время выполнения одной операции возросло вдвое - то лутше ли ето?
Что лучше - зависит от ситуации. Если нужно просто посчитать асимптотику, а именно то как будет меняться время выполнения программы при изменяющихся входных данных - нам интересно О большое. При одном входном значении (N) вопрос обычно звучит так: "если я буду увеличивать N линейно до бесконечности, как будет меняться время выполнения? (линейно? квадратично? logN? Nlog^2N? ...)". Если мы говорим про реальную ситуацию и мы хотим оптимизировать время выполнения, то каждая константа будет важна, и очевидно O(N*logN) quick sort проиграет bubble sort-у при маленьком N (
Такие операции как присваивание, условия арифметика не берутся в расчет. Они всегда выполняются за О(1). В расчет берутся конструкции которые зависят от количества данных. Если у вас есть цикл который для нахождения какого то числа перебирает все n чисел, то такая скорость будет О(n). Т.е. линейная, а если воспользоваться бинарным поиском так скорость будет логарифмической, но опять же бинарный поиск используется над отсортированными данными.
5:42 ну как сказать если попытаться что-то делить на 0 то мы получим две бесконечности одновременно ♾ и -♾, что как бы невозможно, ну хотя это выглядит как квантовая суперпозиция
Почему мы получим две бесконечности?
Бред, деление на ноль ничего не дает, т.к. не имеет смысла.
Начал как первый ЯП учить С++
Памагите.
Жду 10-ти часовой курс
Можно ещё теорию массового обслуживания применять если используешь всякие очереди на ресурсы кластера.
Теория сетов - имеется в виду теория множеств? Эта область математики, вместе с теорией категорий, общей алгеброй и матлогикой, как раз одна из самых полезных для программиста. Программисту в первую очередь требуется не кодить алгоритмы, а разбираться с абстракциями предметной области и их выражениями в абстракциях используемого стека технологий. А здесь абстрактные области математики полезны и выработкой приемов мышления, и набором абстракций (таких как моноид, идемпотентность, монада), которые можно найти во многих областях.
"Делить ноль нельзя"
Тем временем
"100 * 0 = 100"
🗿
Лям за решение NP проблемы? Не, что-то мало, лень (а то уже хотел было заняться и решить).
Энтропия считается не по этой формуле. Твой пример скорее похож на форму Хартли
Нашел все-таки область, в которой автор…не про) 100*0=100 мб и оговорка, а вот числа называются комплЕксные. кОмплексные только обеды)
А системы счисления? HEX, DEC, BIN?
за восьмилетний опыт коммерческой разработки - ни разу не понадобилась Big O Notation.
хорошо, потому что в универе прошляпил и не умею этим пользоваться.
плохо, потому что никогда не пойму, если не случится необходимость это хоть где-то применить :D
Порешай задачи по олпроге, там анализ сложности пригодится
Очень жду видео про олимпиадное программирование на c++. Думаю многим было бы полезно
++
Так 100 умножить на 0 = Будет ли 0 или я что-то не догоняю?
Лично у меня получилась энтропия 99,966..., хотя я не уверен в правильности своих расчётов, но это использование пароля с большими и малыми буквами, а также с цифрами, всего 16 символов.
Комплексными часто пользуюсь: аудио.
Начало тут: 15:24
Winderton, скажи пожалуйста, ты сейчас в коммерции работаешь или на вольных хлебах? Ну и интересно с какими технологиями чаще всего и какие любимые? Заранее спасибо за ответ
Он работает на Ютубе, у него канал, с видосиками у которых по 2 рекламы, зачем ему ещё где-то работать?
а ты попытайся погуглить где он работал или же чекни его гит, чел хз вообще работал ли, но чешет он складно, тут вопросов ноль
@@vasyapupkin4203 "Говорящая голова" о таких говорят.
Винтертон знаменитый инфоциган. На ютубе достаточно много роликов его разоблачения с фактами.
Интересно, за какое время подберётся мой пароль ( 21 символ: цифры, буквы, регистр букв разный, ну и символы) 😮🤔
Привет, я тот самый RedMiRE! Когда там видео с моим участием?
Свою энтропию пароля не считал, но там точно больше, ибо пароль из 10 символов, но дополнительно используются специальные символы: *, !, ?
Компьютер можно сравнить с 10 000 людей с калькуляторами, делающими расчеты по-очереди.
Пара дней на первую пару булевой алгебры. Вот откуда появляются ждуны в 50