Понятие алгоритма. Линейный поиск. Бинарный поиск Сложность алгоритма
 Скачать 1.44 Mb.
|
|
Спринт 1 — Понятие алгоритма. Линейный поиск. Бинарный поиск — Сложность алгоритма — Как оценивать время исполнения — Как решать алгоритмические задачи — Как тестировать свою программу — Финальные задачи Спринт 2 — Оперативная память и представление данных — Пространственная сложность алгоритма — Массивы постоянного размера — Сложность вставки и удаления в динамических массивах — Реаллокация в динамических массивах — Связные списки — Структуры данных: стек, очередь, дек — Финальные задачи Спринт 3 — Рекурсивный и базовый случаи — Бинарный поиск с помощью рекурсии — Рекурсивный перебор вариантов — Алгоритмы сортировки — Сортировка вставками и по ключу — Сравнение элементов — Финальные задачи ➌ Алгоритмы и структуры данных Любую задачу можно решить медленно и неэффективно, а можно — быстро и экономно. Неэффективное программное решение может впустую занять все вычислительные ресурсы сервера и замедлить его работу, а то и вовсе сломать его. Изучение алгоритмов поможет избежать подобных ошибок и ускорить работу программ. Вы научитесь проектировать решения для разгрузки системы — это позволит вашим проектам работать эффективнее. 80 часов, 6 недель Каникулы 1 неделя |