Перейти к основному содержимому
Informatik.uz
Общее образование

Информатика — 11 класс

Рекурсия, алгоритмы сортировки и поиска, структуры данных, базы данных, искусственный интеллект и программный проект.

  • 11 тем
  • 4 главы
  • 22 мин
Начать с первой темы

Темы

Темы разбиты на главы и расположены в порядке изучения.

0%

Ваш прогресс

Войдите и отмечайте пройденные темы — прогресс сохранится.

Начать

4 темы

  1. 1

    Алгоритмы сортировки: метод пузырька

    Сортировка упорядочивает данные и ускоряет последующий поиск. Разберём идею сортировки пузырьком, её работу по шагам и причину, по которой она медленна на больших массивах.

    Глава 1. Алгоритмы2 мин

  2. 2

    Алгоритмы поиска: линейный и двоичный

    Линейный поиск работает в любом списке, а двоичный очень быстро находит элемент в упорядоченном массиве. Вы изучите оба метода, их отличия и узнаете, когда какой выбрать.

    Глава 1. Алгоритмы2 мин

  3. 3

    Рекурсия

    Рекурсия — это вызов функцией самой себя. На примере факториала и чисел Фибоначчи изучаем устройство рекурсии, условие остановки и подводные камни.

    Глава 1. Алгоритмы2 мин

  4. 4

    Быстрая сортировка: метод «разделяй и властвуй»

    Быстрая сортировка делит массив на две части вокруг опорного элемента и рекурсивно сортирует каждую. Разбираем её идею, реализацию на Python и преимущество перед сортировкой пузырьком.

    Глава 1. Алгоритмы2 мин