Для зручності учнів JavaRush ми вирішабо зібрати лекції та статті про найважливіші теми у програмуванні. Третя добірка – про алгоритми. У міні-гайді ми коротко викладаємо суть статей, а якщо перейти за посиланням — можна докладніше ознайомитися з темою, що цікавить. Додайте добірку в закладки та повертайтеся до неї, коли потрібно.
У гарвардському курсі "CS50. Основи програмування" розбираються базові знання, якими має володіти розробник. У цій лекції розповідається про такий алгоритм, як сортування злиттям. Цей алгоритм - рекурсивний, він розбиває одне велике завдання сортування на підзавдання, виконання яких роблять його ближчим до вирішення початкового великого завдання. Ця лекція є і в текстовому, і відео форматах.
Наступна лекція із гарвардського курсу "CS50. Основи програмування" розповідає про сортування вибором. На прикладі сортування масиву чисел у лекції розбирають цей алгоритм сортування. Як і в попередній лекції, ви можете прочитати її, або переглянути відео, залежно від того, як вам легше засвоювати інформацію.
Ще одна лекція з гарвардського курсу, перекладеного JavaRush на російську. Основна ідея цього алгоритму (сортування вставками) – поділ масиву на дві частини, відсортовану та невідсортовану. На кожному кроці алгоритму число переходить від невідсортованого до відсортованої частини.
Лектор на простих прикладах розбирає, як працює алгоритм бульбашкового сортування. Цей алгоритм дуже зрозумілий і найпростіший у реалізації. Тож новачки його дуже люблять. Читайте лекцію і дивіться відео, щоб вивчити сортування бульбашкою.
Сортування елементів - одна з категорій алгоритмів, до яких розробник має звикнути. У цій статті автор розбирає алгоритми сортування: найпростіше сортування, сортування вибором, сортування вставками, човникове сортування, сортування Шелла та інші. Доданий до статті матеріал дозволить вам дізнатися ще більше, оскільки це оглядова стаття. І мета її – дати невеликий вступ.
Це переклад статті про алгоритми написання коду. Автор перекладу передбачає, що статтю прочитають люди, які вже знають основи мови та хочуть трохи розширити свої знання алгоритміки. Загальні підходи до вирішення поданих нижче завдань включають: сортування, бінарний пошук, хеш-таблиці, хіпи , дерева, пошук в глибину , динамічне програмування .
Вступна стаття про алгоритми. Покроково на прикладі завдання, яке необхідно розв'язати, у тексті розбирають алгоритми та як ними користуватися. Наприкінці лекції є перелік корисних джерел з інформацією про алгоритми.
Алгоритми у “питаннях та відповідях на співбесідах”
Різні види алгоритмів використовуються у проектах частіше, ніж це може здатися. Наприклад, потрібно відсортувати деякі дані за тими чи іншими параметрами (колонкам), щоб ми могли без особливих зусиль переміщатися ними. Тому співбесіди прийому працювати можуть запитати у тому чи іншому базовому алгоритмі, і, можливо, дати завдання реалізувати його з допомогою коду. У цій статті можна ознайомитись з деякими базовими алгоритмами та з конкретними прикладами їх реалізації на Java.
У попередній статті автор розповідав про різні алгоритми сортування масивів і так званий жадібний алгоритм. У цій статті йдеться про графи та алгоритми, пов'язані з ними.
Дуже докладний огляд книги "Грокаємо алгоритми" Адітья Бхаргава. Автор поетапно розглядає кожен розділ книги: чи є подано тему, чи вистачає поданої інформації. Читайте рецензію та вирішуйте, чи варто купувати книгу про алгоритми.
Ця книга присвячена вивченню та використанню структур даних та алгоритмів у програмуванні. Вона розповість, як структури даних визначають спосіб організації даних у пам'яті, і навіть як алгоритми забезпечують виконання різних операцій із цими структурами.
ПЕРЕЙДІТЬ В ПОВНУ ВЕРСІЮ