Data Science: Алгоритмы и Структуры данных

📌 Создание игры "Змейка" на С++ (видеокурс) Как создать игру на чистом C++? В этом видеокурсе вы сделаете простую игру под названием Змейка на чистом C++. Создание игр на C++ — несложное дело, главное — понимание самих алгоритмов. 1. Создание карты 2. Расположение вещей 3. Логика игры

📄Шпаргалка по алгоритмам и структурам данных Сохраняй себе и делись с другом!

🧠 Как решать задачи на программирование во время собеседований Обычно компании предлагают 2 типа задач при собеседовании: либо онлайн-тест с ограничением по времени, либо решение задач оффлайн. Про то, как работать во всех этих ситуациях, чтобы не запороть собеседование, автор рассказывает в этом видео. https://youtu.be/QSHeNgvKcWk

🖥 Разбор алгоритма ML на реальных данных В этом уроке вы разберёте реальную задачу с настоящими, а не синтетическими данными. Поймёте, как отличать линейную задачу классификации от нелинейного случая. Научитесь просто решать задачу в линейном случае с помощью Python и некоторых несложных математических алгоритмов, о которых вам расскажут прямо в видео. Самое интересное в этом уроке — это то, что вы явно увидите как работает этот алгоритм на реальных данных и поймёте, что, на самом деле, он достаточно интуитивно понятен. https://youtu.be/8Nf-QzP4h78

Введение в криптографию и шифрование Когда-то материал из этой лекции читали в МГУ целых полгода. Поэтому в статье автор не углублялся в работу шифров и рассказал об общих терминах в криптографии и шифровании, а также разобрал простым языком несколько алгоритмов шифрования: https://habr.com/ru/company/yandex/blog/324866/ Лекция на YouTube: https://youtu.be/mE_s-R5wvpw

🌌 10 анимированных алгоритмов на графах Краткое описание десяти основных алгоритмов на графах с визуализацией графов и примерами использования алгоритмов на практике. https://proglib.io/p/10-animirovannyh-algoritmov-na-grafah-2020-09-09

Дерево – это иерархическая структура данных, состоящая из вершин (узлов) и ребер, соединяющих их. Они похожи на графы, но есть одно важное отличие: в дереве не может быть цикла. Деревья широко используются в искусственном интеллекте и сложных алгоритмах для обеспечения эффективного механизма хранения данных. Вот изображение простого дерева, и основные термины:

💻 Основные структуры данных Из видео вы узнаете про самые используемые структуры данных: статический, динамический и ассоциативный (HashTable) массив. Видео довольно трудное для новичков, поэтому переходите к просмотру только в том случае, если вы знаете про hash-функции и сложность алгоритмов. А ещё автор говорит очень быстро, поэтому советуем немного размять мозги, чтобы всё освоить https://www.youtube.com/watch?v=K4sYJHuNgmE

Структура данных - круговой связанный список Круговой связанный список — это вариант связанного списка, в котором первый элемент указывает на последний элемент, а последний элемент указывает на первый элемент. Как односвязный список, так и двусвязный список можно превратить в круговой связанный список. Стоит отметить, что в двусвязном списке следующий указатель последнего узла указывает на первый узел, а предыдущий указатель первого узла указывает на последний узел, делающий круговую в обоих направлениях. Основные операции: - display - отображение всего списка - insert - вставка элемента в список - delete(remove) - удаление узла из списка по ключу

АЛГОРИТМЫ НЕ НУЖНЫ? 🤨 Или все же нужны? Нужны ли они в ML, Data Science, Бэкэнде, аналитике? Приходи на нашу последнюю предновогоднюю бесплатную конференцию в 2022 году и получи ответы на все-все-все вопросы. Закроем последние гештальты, связанные с алгоритмами ❌ Что тебя ждет на конференции? 🎄 Три спикера из ML и Бэкенда, которые расскажут тебе, как получить офферы. 🎄 Узнаешь, какие именно алгоритмы нужны в различных сферах и на собеседованиях. 🎄 Новогодние подарки при регистрации и на каждый из двух дней конференции. Испытываешь трудности в изучении алгоритмов и допускаешь ошибки в задачах? Не знаешь, с чего начать? Эксперты с опытом, получавшие офферы в FAANG, Яндекс, преподающие уже не первый год, помогут тебе разобраться в твоих самых проблемных точках и получить базовые знания. Еще и бесплатно 🙄 . А еще в последний день конференции мы собираемся устроить конкурс! Выиграешь — получишь возможность залететь на наш курс по алгоритмам с огромнейшей скидкой. Почему бы и не залететь на наш последний движ в 2022 и стать гуру-мастером-профи-богом в алгосах в 2023 и грести большие 💸💸💸? 💃Записывайся и получи первые подарки при регистрации: https://clck.ru/337pLi

Алгоритмы сортировки: зачем они нужны? Работая с большим массивом данных, с помощью сортировки можно разместить элемент заданного массива в некотором определённом порядке. Например, в интернет-магазине вы можете отсортировать товар по цене, популярности или категории. Одни алгоритмы помогают сортировать объекты с учётом вводных данных, другие — найти элемент быстрее. Подробнее здесь: https://tproger.ru/articles/zachem-nuzhny-algoritmy-sortirovki/

#️⃣ Хэш-таблицы На этом держатся словари и множества. Знать, как работают хэш-таблицы — не обязательно, но желательно, особенно если вы занимаетесь оптимизацией. Автор за 10 минут рассказывает, что такое хэш, зачем нужна хэш-функция (и какую лучше выбрать) и как работают сами хэш-таблицы. https://youtu.be/0UX4MIfOMEs

☕️ Распространенные алгоритмы и структуры данных в JavaScript: полезные алгоритмы для веб-разработки Не факт, что веб-разработчику мультипликаторов делать самому, возможно, пузырьковую сортировку, но о часто задаваемых вопросах на собеседованиях. К тому же знание большинства подходов к решению задач позволяет писать более качественный код. https://proglib.io/p/rasprostranennye-algoritmy-i-struktury-dannyh-v-javascript-osnovnye-ponyatiya-i-rabota-s-massivami-2021-10-06

Задача обедающих философов Эта классическая задача показывает проблемы синхронизации нескольких потоков. Приведём условие: За круглым столом сидят 5 философов. Перед каждым философом стоит тарелка спагетти, а между тарелками лежит по одной вилке (всего их 5). В каждый момент философ может: — поесть (ему необходимо две вилки); — размышлять (вилки не нужны). При этом философы не разговаривают между собой. Нужно придумать алгоритм, по которому все философы поедят, и всем хватит вилок. Вот как можно решить эту задачу на Java (и никто из философов не умрёт от голодания)

Алгоритмы во frontend-разработке Во фронтенд-разработке постоянно появляются новые задачи, а структура WEB-приложений усложняется. Решать эти задачи можно с помощью знания алгоритмов. В сегодняшнем видео разбираем работу frequency.counter. https://www.youtube.com/watch?v=PbARzEFo4oM

Выбираемся из лабиринта при помощи алгоритма «поиск в ширину» (BFS) на Python Давайте поговорим о популярном алгоритме, который называется «Поиск в ширину» (BFS). Затем реализуем этот алгоритм, чтобы найти решение для реальной задачи: как выбраться из лабиринта. https://habr.com/ru/company/piter/blog/679020/