В конце декабря меня посетила идея записать небольшой скринкаст по оценке сложности — тема важная и нужная.
Начал готовить презенташку. В процессе понял, что коротко не получится. Отбросил идею презентации и решил пойти по пути "наибольшей боли" — аккуратное выстраивание теории на основе математики. И что вы думаете, получилось 4 часа сырого материала, после обработки осталось три часа.
Наверняка, многие знают, что мои три часа для некоторых могут превратиться в пять часов.
В итоге пришёл к выводу, что лучше сделать живой беседой.
Тезисы
— О чём это я
— Оценка сложности
— При чём тут математическая логика
— При чём тут теория множеств
— Понятие функции
— Начало оценки
— Сложность для компьютера
— Подход к оценке
— Сравнение сложностей
— Очень много демок, графиков, математики
— "Зоопарк" функций
— O-большое – это
— Доступные операции
— Школьная математика нужная всем, комбинаторика, ряды
— Много примеров
— Простые непростые строки
— Когда O-нотации недостаточно
— Аппроксимация: сложность рекурсии.
— "Страшилки", которые вы начнёте понимать 𝑓(𝑛): ∃ 𝑐, 𝑛₀ ∈ 𝚴, 0 ≤ 𝑓(𝑛) ≤ 𝑐⋅𝑔(𝑛), ∀𝑛 ≥ 𝑛₀
— ...
Собрал большое количество материала, проиллюстрировал его графиками, покажу важность эксперимента и того как подходить к исследованию проблемы.
В целом, на 99% уверен, что любой, после изучения этого материала должен, вопросы связанные с оценкой сложности, пройти легчайшим образом.
Важно: я не привязывался к какому-то языку программирования, объясняю именно математикой (в комментариях несколько раз видел вопросы, связанные с тем, нужна ли математика... вот после этого материала вопрос точно отпадёт)
Сразу отмечу: материал требует концентрации, но интересный. Понять его можно учитывая тот факт, что живой стрим — можно задать уточняющие вопросы.
Когда-то я проводил оффлайн интенсивы (не изи-интенсивы, а матерые, где за трек 5-6 часов были тонны кода, несколько готовых проектов).
Тут материал достаточно простой, но точно скучать не придётся!
Приглашаю всех! Думаю, что даже «матерые» откроют для себя много нового.
будет две части, первая:
Где: только для подписчиков.
Когда: в ту субботу 14 января в 18:30 по мск (запись будет)
Длительность: отводите два часа, кто захочет поприсутствовать онлайн
Сложность: всё будет медленно и понятно
Заметки: готовьте вопросы
Вторая, ориентируемся на воскресенье 19:00
Начал готовить презенташку. В процессе понял, что коротко не получится. Отбросил идею презентации и решил пойти по пути "наибольшей боли" — аккуратное выстраивание теории на основе математики. И что вы думаете, получилось 4 часа сырого материала, после обработки осталось три часа.
Наверняка, многие знают, что мои три часа для некоторых могут превратиться в пять часов.
В итоге пришёл к выводу, что лучше сделать живой беседой.
Тезисы
— О чём это я
— Оценка сложности
— При чём тут математическая логика
— При чём тут теория множеств
— Понятие функции
— Начало оценки
— Сложность для компьютера
— Подход к оценке
— Сравнение сложностей
— Очень много демок, графиков, математики
— "Зоопарк" функций
— O-большое – это
— Доступные операции
— Школьная математика нужная всем, комбинаторика, ряды
— Много примеров
— Простые непростые строки
— Когда O-нотации недостаточно
— Аппроксимация: сложность рекурсии.
— "Страшилки", которые вы начнёте понимать 𝑓(𝑛): ∃ 𝑐, 𝑛₀ ∈ 𝚴, 0 ≤ 𝑓(𝑛) ≤ 𝑐⋅𝑔(𝑛), ∀𝑛 ≥ 𝑛₀
— ...
Собрал большое количество материала, проиллюстрировал его графиками, покажу важность эксперимента и того как подходить к исследованию проблемы.
В целом, на 99% уверен, что любой, после изучения этого материала должен, вопросы связанные с оценкой сложности, пройти легчайшим образом.
Важно: я не привязывался к какому-то языку программирования, объясняю именно математикой (в комментариях несколько раз видел вопросы, связанные с тем, нужна ли математика... вот после этого материала вопрос точно отпадёт)
Сразу отмечу: материал требует концентрации, но интересный. Понять его можно учитывая тот факт, что живой стрим — можно задать уточняющие вопросы.
Когда-то я проводил оффлайн интенсивы (не изи-интенсивы, а матерые, где за трек 5-6 часов были тонны кода, несколько готовых проектов).
Тут материал достаточно простой, но точно скучать не придётся!
Приглашаю всех! Думаю, что даже «матерые» откроют для себя много нового.
будет две части, первая:
Где: только для подписчиков.
Когда: в ту субботу 14 января в 18:30 по мск (запись будет)
Длительность: отводите два часа, кто захочет поприсутствовать онлайн
Сложность: всё будет медленно и понятно
Заметки: готовьте вопросы
Вторая, ориентируемся на воскресенье 19:00