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

Ключевые алгоритмические парадигмы для решения нестандартных задач В спортивном программировании для решения задач используются ключевые алгоритмические парадигмы, на базе которых реализуется алгоритм решения: — полный поиск; — жадный алгоритм; — «разделяй и властвуй»; — динамическое программирование. Подробнее о парадигмах (с примерами на C++): https://tprg.ru/Q8bw

Ключевые алгоритмические парадигмы для решения нестандартных задач В спортивном программировании для решения задач используются ключевые алгоритмические парадигмы, на базе которых реализуется алгоритм решения: — полный поиск; — жадный алгоритм; — «разделяй и властвуй»; — динамическое программирование. Подробнее о парадигмах (с примерами на C++): https://tprg.ru/Q8bw

​Структура данных «связный список» Связные списки по сравнению с массивами хороши тем, что могут хранить произвольное количество объектов. При этом сами объекты имеют внутри ссылку на следующий объект в списке (односвязный список), а также на предыдущий объект, если список двусвязный. Подробнее о связных списках и их методах: https://tprg.ru/1A3L

Новый препод из МГУ, который увидел что его ученики читают по 10 каналов про айти, но все равно ни хрена не понимают - решил создать свой телеграм-канал. Он хотел рассказать о нем только своей группе, но туда уже подписалась вся кафедра😅 На канале он есть всё для начинающего айтишника! От интересных онлайн-курсов, задач и сервисов - до полезных фишек и преподских мемов. А ещё его друзья часто закидывают ему вакансии для его студиков без опыта, но только тссс... а то бедолагам ниче не останется) Если ты работаешь или учишься в IT, подписка обязательна!

Новый препод из МГУ, который увидел что его ученики читают по 10 каналов про айти, но все равно ни хрена не понимают - решил создать свой телеграм-канал. Он хотел рассказать о нем только своей группе, но туда уже подписалась вся кафедра😅 На канале он есть всё для начинающего айтишника! От интересных онлайн-курсов, задач и сервисов - до полезных фишек и преподских мемов. А ещё его друзья часто закидывают ему вакансии для его студиков без опыта, но только тссс... а то бедолагам ниче не останется) Если ты работаешь или учишься в IT, подписка обязательна!

​Действительно ли компьютер генерирует случайное число? Алгоритмы, которые мы используем в своих программах для генерации случайных чисел, на самом деле выдают не совсем случайные значения. В основе генератора псевдослучайных чисел (ГПСЧ) лежит семя (seed), от которого отталкивается алгоритм. Но существуют и другие варианты поиска случайного числа. С ними и ГСПЧ вы можете ознакомиться в статье: https://tprg.ru/CWM3

​Двоичное (бинарное) дерево поиска Структуры данных «деревья» широко распространены в программировании, например каталог проекта или DOM-дерево в веб-разработке. Среди них особенно выделяется двоичное дерево поиска, которое позволяет существенно ускорить поиск элементов. Подробнее о структуре двоичного дерева и его реализации в коде: https://tprg.ru/YpfD

​Алгоритмы и структуры данных на JavaScript Всего за час вы узнаете о таких алгоритмах на JS, как поиск, сортировка, обходы графа, деревьев и кеширование. Кроме того, в ролике рассмотрены структуры данных, которые активно используются в разработке: массивы, списки, деревья, стек, очередь, сет и map: https://youtu.be/NErrGZ64OdE Весь код из видео: https://github.com/utimur/algs_and_structures_course #js #алгоритмы

​Объяснение 3 сортировок простым языком С этих трёх сортировок начинается изучение алгоритмов любого программиста: — пузырьковая сортировка (Bubble Sort); — сортировка выбором (Selection Sort); — сортировка вставками (Insertion Sort). Если вы прочитали о них в учебнике, но ничего не поняли, рекомендуем заглянуть в тред в Твиттере, где очень легко объясняются эти 3 алгоритма. Пожалуй, даже ваше домашнее животное поймёт (но никогда не признается). Если не привыкли читать треды, то можно почитать в более привычном виде статьи. #алгоритмы #сортировки

По статистике, человек читает всего 5% из всех каналов, на которые подписан. Поэтому подобрали для вас 5 сообществ, где можно залипнуть надолго. Хабр Community – самый крупный сборник статей из мира технологий, кибербеза и айти. Google – неофициальный канал самого популярного поисковика. Всё, что связано с новыми разработками компании – здесь. Искусственный Интеллект – первый канал, который ведётся без участия человека. Интересно наблюдать, как он развивается. Точка входа в айти – начни зарабатывать на программировании от $2000, остальному научим мы. Gitlab – крупнейшая библиотека полезных сервисов для ПК и смартфона. Фоторедакторы, VPN-сервисы, анонимные браузеры и многое другое.

​Разбираемся в динамических структурах данных В одном плейлисте собраны видео по различным структурам: — односвязный и двусвязный список; — бинарное дерево; — стек; — очередь, а также её вариант с приоритетом; — дек. Плейлист на YouTube: https://tprg.ru/yqli #алгоритмы

В Яндекс Практикуме проходит Чёрная пятница: скидка 20% от Яндекса при оплате учёбы в рассрочку или в кредит — всем, кто пройдёт вводную часть курса до 30 ноября. Учиться в Практикуме — это учиться в современной технологичной образовательной среде вместе с поддержкой наставников, кураторов и ревьюеров: • Искусственный интеллект следит, чтобы все задачи были посильными. • Автопроверка заданий и живая обратная связь. • Практика в онлайн-тренажёре. • Интерактивный онлайн-учебник. • Постоянная поддержка в мессенджере. • И это далеко не всё. После прохождения вводного курса, вам придет промокод, который можно активировать до конца года. Участвуйте в акции, меняйте свою профессию и жизнь. https://practicum.yandex.ru/friday

​Ищем кратчайший путь в лабиринте: объяснение на Python Поиск пути является одной из типичных задач в программировании. Однако принципы алгоритмов поиска достаточно трудно освоить новичкам. Понять лучше алгориты поиска пути можно на примере задачи по поиску выхода из двухмерного лабиринта. А руководство поможет разобраться с реализацией на Python популярного алгоритма поиска пути — алгоритма Дейкстры: https://habr.com/ru/company/piter/blog/596029/ #python #алгоритмы

​Введение в связные списки Сложно понять, что такое связные списки? Представьте себе поезд, в котором каждый вагон, возможно, содержит груз и при этом может быть связан с другим вагоном. Принцип построения связного списка схож с подобным поездом. Видов связных списков несколько: односвязные, двусвязные и кольцевые. С односвязными списками вас познакомит статья: https://tproger.ru/translations/introduction-to-linked-lists/

​Оценка сложности алгоритма Алгоритмы оцениваются по двум главным критериям — количеству занимаемой памяти и времени исполнения. Однако в алгоритмы можно подать различные входящие массивы данных, от чего время выполнения и количество памяти нельзя выразить одним числом. Поэтому для оценки сложности алгоритмов используют нотацию Big O. Подробнее о Big O и оценке сложности алгоритмов: https://youtu.be/ZRdOb4yR0kk #алгоритмы

Умножение и деление сдвигом В программировании существует специальная операция — арифметический сдвиг. Он позволяет существенно быстрее умножить или поделить число на степени двойки, чем обычные операции умножения и деления. Весь секрет — в строении двоичных чисел. Как работает левый (<<) и правый (>>) арифметический сдвиг, хорошо объясняется в лекции: https://youtu.be/_pLHvK-X4qg

Важная информация! Извиняемся, по ошибке запостили непроверенную рекламу с упоминанием Павла Дурова. Из-за этого дали метку scam, не только наш канал получил метку, будем пытаться снять

⚡️Павел Дуров заявил о рисках блокировки Телеграма в ближайшие дни. Собрали для вас 5 каналов, на которые стоит подписаться, пока всё работает. Хабр Community – самый крупный сборник статей из мира технологий, кибербеза и айти. Google – неофициальный канал самого популярного поисковика. Всё, что связано с новыми разработками компании – здесь. Искусственный Интеллект – первый канал, который ведётся без участия человека. Интересно наблюдать, как он развивается. Точка входа в айти – начни зарабатывать на программировании от $2000, остальному научим мы. Gitlab – крупнейшая библиотека полезных сервисов для ПК и смартфона. Фоторедакторы, VPN-сервисы, анонимные браузеры и многое другое.

Возврат нескольких значений из функции Python Чтобы в Python вернуть из функции сразу несколько значений, нужно воспользоваться структурами данных. Так вы можете передать из функции данные в виде списка, кортежа или словаря. Как это сделать, объясняется в статье: https://pythonist.ru/vozvrat-neskolkih-znachenij-iz-funkczii/

​Алгоритм быстрой сортировки: объяснение и реализация на C# QuickSort (или быстрая сортировка) является одним из самых популярных алгоритмов сортировки. Если вы ещё не разобрались, по каким принципам работает быстрая сортировка, то рекомендуем посмотреть видео: https://youtu.be/DmFXdwy_mH0 В нём не только объясняются концепции QuickSort, но и показана визуализация алгоритма и его реализация на языке C#. #csharp #алгоритмы #сортировки