РусҚаз

Алгоритмы обработки

Информатика · 9 класс · 4 урока

Что изучают в теме

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы

  1. Поиск: линейный и бинарныйКогда ищешь слово в бумажном словаре, ты не листаешь с первой страницы, а открываешь где-то посередине и смотришь, дальше нужное слово или раньше. Так работает бинарный поиск. А если книги…
  2. СортировкиСортировка — это расстановка вещей по порядку: книги на полке по алфавиту, товары по цене, фотографии по дате. Ты сам сортируешь, когда выстраиваешь друзей по росту для общей фотографии.…
  3. Сложность алгоритмаСложность алгоритма — это ответ на вопрос: во сколько раз больше придётся работать, если данных станет больше. Представь, что ищешь друга в списке класса и в списке всего города: один…
  4. РекурсияРекурсия — это когда функция решает задачу, вызывая саму себя, но для задачи поменьше. Вспомни матрёшку: открываешь одну, а внутри такая же, только меньше, и так до самой крошечной, которая…

Что пройти до этой темы