Описание
Разбить решение на понятные шаги.
Разберитесь, как описывать, проверять и сравнивать способы решения задач.
Работа с алгоритмами — разработка, применение и анализ последовательностей действий для решения определённых задач.
Эти профессии связаны с навыком в каталоге KURSEZ. Конкретные задачи зависят от специализации и места работы.
Разбить решение на понятные шаги.
Проверить результат на обычных и крайних случаях.
Оценить затраты времени и памяти при разных входных данных.
Определите входные данные, требуемый результат и ограничения задачи.
Бесплатный курс для разработчиков о формате алгоритмических собеседований и самостоятельной подготовке к решению задач.
Курс для разработчиков с опытом: современные возможности C++, многопоточность, асинхронность и практические работы с код-ревью.
Курс для разработчиков с технической подготовкой: структуры данных, алгоритмы, оценка сложности и подготовка к техническому собеседованию.
Курс домашней школы Фоксфорда по информатике для 11 класса с Александром Клиндюком; каталог школы называет основой УМК К. Ю. Полякова.
Алгоритм описывает способ получить результат из заданных входных данных. Алгоритмы используют при поиске, сортировке, обработке данных и решении множества других вычислительных задач.
При сравнении важно учитывать корректность и затраты ресурсов на разных входах. Теоретическая оценка помогает понять рост затрат, но фактическое время зависит и от реализации, данных и среды выполнения.
Для практики опишите два способа найти значение в учебном списке. Проверьте оба на пустом списке и при отсутствии значения, затем сравните число проверок на разных размерах данных.