Data Science: Алгоритмы и Структуры данных
前往频道在 Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество: @oleginc Канал на бирже: https://telega.in/c/structuredata
显示更多7 575
订阅者
-324 小时
-197 天
-6630 天
帖子存档
Собрали для вас курсы и книги по Python, которые лучше платных
Django - (100 курсов)
PyGame - (62 курсов)
PyQt5 - (74 курсов)
Tkinter - (44 курсов)
PyTorch - (31 курсов)
Numpy - (37 курсов)
Flask - (96 курсов)
Pandas - ( 34 курсов)
Сохраняйте, пока есть доступ❤️
Курс лекций по алгоритмам от Школы анализа данных
Хотите научиться работать с большими наборами данных? Без крепких знаний алгоритмов никуда.
Восполнить «пробелы» в знаниях помогут записи лекций из Школы анализа данных (ШАД) «Яндекса». В них вы узнаете как о теоретических (модели вычислений, иммутабельность и персистентность, хеширование и не только), так и практических (задача о кратчайших путях, RMC, LCA) аспектах алгоритмов.
Лекции доступны бесплатно на YouTube.
#алгоритмы #курсы
Алгоритмическая секция на собеседовании: на что обращать внимание?
На собеседовании вам могут дать алгоритмические задачи. Вам предстоит не только написать корректный код, но и объяснить, как он работает. При этом на решение отводится ограниченное время.
Стрессовая ситуация, не так ли? Но советы из статьи могут помочь в решении алгоритмических задач на собеседованиях:
https://habr.com/ru/company/avito/blog/662922/
#алгоритмы #собеседование
Алгоритмы сортировки: зачем они нужны?
Работая с большим массивом данных, с помощью сортировки можно разместить элемент заданного массива в некотором определённом порядке. Например, в интернет-магазине вы можете отсортировать товар по цене, популярности или категории.
Одни алгоритмы помогают сортировать объекты с учётом вводных данных, другие — найти элемент быстрее.
Подробнее здесь:
https://tproger.ru/articles/zachem-nuzhny-algoritmy-sortirovki/
#алгоритмы
Алгоритмы поиска решений лабиринтов и их практическое применение в реальном мире — Кит Берроуз и Ванесса Клотцман
Первое упоминание термина “maze” датируется тринадцатым веком, а “labyrinth” — к четырнадцатым. Сама концепция лабиринтов восходит к эпохе греческого мифологического героя Тесея — древнего героя, успешно прошедшего Кносский лабиринт и сразившего Минотавра.
Однако в более современном контексте лабиринты не имеют ничего общего с убийством мифологических существ. Теперь лабиринты чаще всего представляют из себя прямоугольную головоломку, состоящую из коридоров и поворотов, которые в конечном итоге ведут к выходу. И точно так же, как древний герой Тесей путешествовал по лабиринту, чтобы сразить Минотавра, современный человек решает задачу поиска пути в лабиринте не только для того, чтобы найти выход из лабиринта, но и для гораздо более широкого круга целей — решения связанных задач наиболее эффективным и доступным образом.
https://habr.com/ru/company/otus/blog/693036/
Метод Рудольфа Калмана для сглаживания рядов
Метод Р. Калмана используется для сглаживания рядов, которые используются повсеместно, так как любую функцию можно представить в виде ряда.Поэтому он получил большое распространение в области обработки научной информации, в анализе информации получаемой с датчиков. В этой статье мы реализуем алгоритм Калмана на языке Python и наглядно увидим его работу.
Ссылка на статью
Источник: #Habr
Тема: #программирование
Курс «Английский для аналитиков» от Яндекс Практикума
Для специалистов, которые хотят изменить свою профессиональную жизнь и работать в международной команде. Обучение построено вокруг рабочих ситуаций и полезных для карьеры навыков:
• Самопрезентация. Рассказ о своей роли, задачах, сфере ответственности на поведенческом интервью и в неформальной беседе.
• Работа в команде. Стендапы, планирование спринтов, демонстрация навыков командной работы на собеседовании.
• Общение с заказчиками и исполнителями. Сбор требований у стейкхолдеров и постановка задач для разработчиков.
• Презентация результатов работы. Выступление на митапах, неформальное общение с коллегами из отрасли.
• Обсуждение решений по проекту. Генерация и аргументация идей, участие в мозговых штурмах.
• Рефлексия и самоанализ. Ретроспектива, ревью, ответы на сложные вопросы.
Запишитесь на бесплатную консультацию. Определим ваш уровень языка, расскажем про обучение и ответим на все вопросы
Алгоритмы поиска
Делимся статьей, где автор рассказывает про алгоритмы поиска. Ты узнаешь, зачем они нужны веб-разработчикам. Также затронута тема оценки сложности алгоритмов и Big O нотации.
Читать
1001 способ свалить за бугор 🏄
Ситуация накаляется, становится все сложнее прогнозировать свое будущее, свой заработок и свою жизнь. Кажется пора это менять.
Ребята создали медиа по релокации, где рассказывают как перебраться в другую страну и отвечают на самые важные вопросы. На канале уже собралось теплое комьюнити из неравнодушных людей, помогут и расскажут.
— Куда поехать без денег и загранпаспорта?
— Как стать айтишником за пару месяцев?
— Сделали подборку ноутбуков, которые подойдут для релокейта
— Разобрали как перевести свои деньги заграницу
— Подбираем вакансии с упором на релокейт
Даже если не планируешь переезжать сейчас, всегда хорошо иметь под рукой канал, который можно открыть в решающий момент.
Подписаться: @itaboard
Алгоритмы сортировки на Java с примерами
Сортировка — это алгоритм, который позволяет упорядочить данные в определенном порядке. Сегодня для сортировки применяются десятки вариантов алгоритмов: одни алгоритмы подходят для работы с большими массивами, другие — оптимизированы по скорости, циклам и т.д.
Наиболее популярные из них:
— сортировка пузырьком,
— быстрая сортировка,
— сортировка вставками,
— сортировка выбором.
Эти и другие алгоритмы разобрали в статье:
https://tproger.ru/articles/algoritmy-sortirovki-na-java-s-primerami/
#java
Какие компетенции нужны для старта в IT? С чего лучше всего начать свой путь? Кто такой тестировщик?
На эти и другие вопросы отвечаем на бесплатном вебинаре. Подключайтесь к прямому эфиру 10 ноября в 19:00 по мск 📚
✔️Узнаете какие навыки и знания нужны для трудоустройства. В прямом эфире протестируем простоую форму, в рамках которой разберем базовые техники тест-дизайна и тест-кейсы.
✔️Узнаете как составить привлекательное резюме и где его разместить, чем наполнить портфолио новичку и как правильно откликаться на вакансии.
Вебинар проведет специалист который имеет 8 лет опыта в тестировании ПО, член программного комитета секции «Тестирование и QA» на DUMP с 2018 года - Евгений Сабиров. Он даст советы и рекомендации, ответит на вопросы.
Неважно, сколько вам лет и кем вы работаете сейчас. Возможность попасть в IT есть у всех!
Начинаем 10 ноября. Записывайтесь!👌
C++ - алгоритмы и структуры данных
В данном курсе автор рассказывает про основы языка, алгоритмы и структуры данных. Все изложено четко и понятно. Это базис, который должен знать каждый программист.
🎬 Смотреть на YouTube
Бинарный поиск на Python
В этом видео вы узнаете, что такое алгоритм, алгоритм бинарного поиска, О-большое
Перейти к просмотру [13:59]
🕵 Курс "Алгоритмы и структуры данных от А до Я"
Курс посвящен изучению базовых алгоритмов и структур данных, знание которых необходимо для эффективного решения разнообразных задач программирования. Рассматриваются различные алгоритмы сортировки, линейные структуры данных, такие как очереди и списки.
Длительность курса: 4 урока
Перейти к курсу
Рекурсия и сортировка Quick Sort простыми словами на JavaScript
Если хотите разобраться, как устроена рекурсия и сортировка массива Quick Sort, то читайте статью ниже. В ней автор простыми словами разбирает эти алгоритмы на JavaScript.
👉Читать статью
Шаги решения любой задачи
Нашел статью недавно и понимаю теперь где я косячил в самом начале.
Никогда не пытайтесь сразу решать задачу оптимизированно. Или, что еще хуже, тупо не разбираясь в самой проблеме стараться ее зазубрить. Поверьте - это не выход и так вы ничему не научитесь.
В статье описываются шаги того, что надо сделать приступая к любой проблеме:
1. Понять саму проблему
2. Выбрать общее направление по решению проблемы.
3. Подумайте что вы можете сделать (используя ваш предыдущий опыт)
4. Попробуйте найти, что вы не можете сделать. А также в этом кейсе подумайте и над исключительными ситуациями, которые могут произойти.
5. Только теперь подумайте над тем, что вы можете улучшить в текущем решении.
Экспоненциальный поиск или Finger Search
Finger Search ищет элемент в отстортированном массиве, перескакивая 2 ^ i элеентов на каждой итерации, где i представляет значение переменной управления циклом. После идет проверка: присутствует ли элемент поиска между последним и текущим переходом.
Как это работает?
1. Проходите по элементам массива по 2 ^ i за один раз, выполняя поиск условия:
Array[2 ^ (i - 1)] < valueWanted < Array[ 2 ^ i]Если 2 ^ i больше, чем длина массива, установите верхнюю границу равной длине массива 2. Выполните двоичный поиск между массивами Array[2 ^ (i - 1)] и Array[2 ^ i]
Знакомим с разработкой и учим думать, как программист.
Подготовительный 14-дневный курс по Python для новичков 🐍
Даём только мясную и прикладную информацию. Никакой воды и траты времени! По окончании вы уже владеете базовым знанием языка.
Вас ждет 69 уроков теории и практики прямо в браузере, вебинары, лайвкодинг и первая собственная программа на Python, написанная под руководством опытного наставника.
Начинаем 9 ноября, вы с нами?
Алгоритм Interpolation Search
1. В цикле вычисляем значение позиции (pos), используя формулу, что обсуждали в предпоследнем посте.
2. Если есть совпадения, то вернуть индес элемента и выйти из цикла
3. Если элемент меньше, чем позиционный элемент, вычислить положение для левого подмассива, в противном случае в правом подмассиве
4. Повторять, пока не найдется совпадение или пока подмассив не уменьшится до нуля.
Выбор позиции для поиска в Interpolation Search
Чтобы разделить массив на две части, мы используем следующую формулу:
mid = Lo + ((Hi - Lo) / (A[Hi] - A[Lo])) * (X - A[Lo]), гдеA - наш искомый массив X - элемент, который мы ищем Lo - наименьший индекс массива Hi - наивысший индекс массива An - значение, хранящееся под индексом n в списке. Если средний элемент больше, чем искомый элемент, то позиция снова вычисляется, но уже в подмассиве. Это продолжается до тех пор, пока размер подмассива не уменьшится до нуля
