Shultais Education

У нас две новости:

1. Стартовала летняя распродажа курсов со скикдой 20% - https://shultais.link/tg-summer-2024 🎁

2. Мы записали супер-руководство 🧨 по работе с остатком от деления https://www.youtube.com/watch?v=ELYcai1vrtY

Если вы еще не смотрели, то у нас вышел ролик о лучших книгах по SQL:

https://www.youtube.com/watch?v=abdqhzvhOTM

В одном из комментариев подписчик написал, что нет ничего лучше источнков.

А как вы считаете, лучший учебник - это официальная документация или всё же нужны книги и курсы?

В некоторых из наших задач используется математика и чтобы вам было проще, мы записали специальное видео по переносу математических формул в программы на Python и JavaScript:

https://www.youtube.com/watch?v=pLAHrcJN4YY

Всю прошлую неделю совершенствовали педагогическое мастерство в Высшей Школе Экономики в Институте Образования на программе «Дизайн образовательного курса 3.0» 🧑‍🏫
 
Если коротко, то мы учились делать курсы полезнее и эффективнее. И уже скоро применим новые методики и техники у нас. 💪

Всю прошлую неделю совершенствовали педагогическое мастерство в Высшей Школе Экономики в Институте Образования на программе «Дизайн образовательного курса 3.0»

Несколько новостей к новому году 🎅

💪 Мы получили образовательную лицензию. Это скорее формальность и на курсы мало повлияет, но теперь она есть.

🔥 С сегодняшнего дня и до 9 января действуют новогодние скидки – 20% на отдельные курсы и 25% на пакеты.

💸 С 9 января мы будем поднимать цены. 8 лет мы их держали как могли, но и сами курсы стали гораздо больше и сложнее. Поэтому успевайте закупиться по старой цене со скидкой.

🥳 Всех с наступающими праздниками и отличной учебы в новом году https://shultais.link/tg-new-year-2024

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

На примере "Войны и Мира" суффиксное дерево работает в 100-1000 раз быстрее, чем алгоритм Бойера-Мура (а он, вообще-то быстрый 🙀). Конктреная фраза "Koutouzoff" ищется в 100 раз быстрее.

Но как всегда есть "НО" 👌

Суффиксное дерево:
1. Нужно построить, а это занимет время.
2. Оно использует довольно много оперативной памяти.

Если нам нужно провести 1, 2, 5, 10 операций поиска по обычному тексту, то Бойер-Мур будет и быстрее, и занимать меньше памяти. Поэтому он используется в большинстве программ. Ну или его модификации.

Но если у нас есть документ, по которому нужно постоянно искать, скажем текст закона на каком-нибудь правовом сайте. То поместив его в суффиксное дерево, мы увеличиваем скорость поиска в сотни раз. ⚡️

А это равносильно увеличению пропускной способоности сайта. Один сайт держит нагрузку в 1000 пользователей, а второй справится и со 100 000 практически на том же железе. Именно для этого и нужно знать алгоритмы, чтобы писать выскопроизводительный код.

А еще суффиксные деревья используются при анализе цепочек ДНК. Это когда ДНК расшифровывается в огромный массив данных, по которому делают тысячи операций поиска для того, что определить ваших предков, предрасположенности к болезням или к спортивным достижениям. 🧬

Мы выложили последний урок в основной части курса по алгоритмам (остался еще раздел про блокчейн, но это чуть позже).

Это была трудная работа, которой мы занимались более 4-х лет. Планировали закончить курс примерно за год, но как настоящие разработчики переоценили трудозатраты и провалили все сроки.

Это повлияло, в том числе, и на задержку курсов по JavaScript и Git. Ребята мы про вас помним и с нового года вплотную займемся этими курсами.

В процессе работы над алгоритмами курс вырос на 30% в количестве уроков и, наверное, раза в три в их продолжительности. Поэтому и долго.

Последние два сценария мы переписывали четыре раза и урок про построение суффиксного дерева длится 20 минут – это абсолютный рекорд на проекте.

Суффиксное дерево – это одна из структур данных, с помощью которых можно искать фразы в тесте.

Вчера мы искали с помощью алгоритма Бойера-Мура, а сегодня давайте проведем викторину по поиску в суффиксном дереве.

Настало время раскрыть тайну алгоритма Бойера-Мура и скорость поиска зависит от двух параметров:

1. Длины текста, который мы ищем. Чем длиннее фраза, которую мы ищем, тем быстрее он работает. Это контринтуитивно, но это так. Слова "Koutouzoff" и "Болконский" длинные, поэтому поиск их будет быстрее, чем "или" или "война".

2. Алфавита искомой фразы и исходного текста. Чем сильнее алфавит искомой фразы отличается от алфавита текста, тем быстрее поиск. Война и Мир написана на русском языке с небольшим добавлением французских слов. Ищем мы французское "Koutouzoff" и поэтому поиск будет происходить быстрее чем для русского "Болконский".

В оригинале в тексте есть фраза "general Koutouzoff" - её найти будет в 1,5 раза быстрее чем просто "Koutouzoff"

Итак, мы находимся на финальной стадии записи курса по алгоритмам и вот вам небольшая викторина.

Есть первый том «Войны и мира» и нам нужно провести по нему поиск.

Использовать будем алгоритм Бойера-Мура. Этот алгоритм используют практически все программы, которыми вы пользуетесь (редакторы кода, текстовые редакторы и тд).

7 год подряд мы запускаем скидки на черную пятницу:

- В этот раз скидка 40% на пакеты курсов.
- Действует один день.
- Если у вас уже куплен курс из пакета, то автоматически будет активирована персональная скидка в 40% на оставшиеся курсы из пакета.
- Скидки доступны по ссылке после авторизации.
- Только для подписчиков нашего канала: скидку можно продлить до вторника (напишите нам на email [email protected] - сделаем бронь).


https://shultais.link/tg-black-friday-2023

Периодически меня просят снять ролик по нововведениям в Python, но я этого не делаю, потому что таких обзоров и статей и так много. Я сам предпочитаю смотреть https://www.youtube.com/watch?v=dxBsWXq86Zc

Настало время финального обзора книг по питону.
3 года исследований, 40 кандидатов, 8 финалистов

https://www.youtube.com/watch?v=0--troYPfQo

Наш хороший друг и партнер Stepik сегодня празднует 10 лет и хочу сказать пару слов о том как мы пришли на платформу и каких результатов добились за 5 лет совместной работы. Ого, мы прошли со Степиком половину их пути. 😮

Первый курс, который мы разместили на Stepik был Основы SQL. Кажется мы были у них первыми с курсом, который содержит SQL задачи. 🥇

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

И вот почти за 5 лет на курс записалось более 4000 учеников и из них 50% получили сертификаты. То есть до конца дошла половина учеников и это хороший показатель для непростого технического курса. 🎓

За это время кто-то научился писать SQL запросы для себя, кто-то теперь применяет навыки работы с базами на работе, а кому-то наш курс помог получить первую работу. И это для нас самое важное - быть полезными. 🤝

Чуть позже мы добавили на Степик наши остальные курсы по SQL, а также по HTML. А в этом году разместили и Python. Конечно, на этом работа не останавливается и новые курсы будут выходить как у нас, так и на Stepik.

Желаю ребятам удачи, а моим ученикам успехов в учебе. 🎁

И да, сейчас на Stepik действуют скидки, а значит наши курсы можно купить чуть дешевле:

- Основы SQL - https://shultais.link/stepik10sql

- Пакет SQL - https://shultais.link/stepik10allsql

- Программирование на Python - https://shultais.link/stepik10python

#10YearsWithStepik

Лучший подарок на день программиста - это научиться чему-то новому. 💪
И сегодня мы добавили в курс по Python новый раздел - Множества.
7 уроков, 35 минут видео.

Вообще, множества уже были в курсе несколько лет назад, - мы им уделили примерно 1,5 минуты в одном из уроков 🙂 Но в процессе обновления пришлось их убрать до лучших времен. И такие времена настали.

Практика будет немного позже, но уже сейчас можно запускать код и тренироваться в Jupyter-конспектах.

Хорошей учебы!