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

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

11 тем
4 главы
22 мин

Начать с первой темы

Темы

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

Ваш прогресс

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

Начать

11 тем

1
Алгоритмы сортировки: метод пузырька
Сортировка упорядочивает данные и ускоряет последующий поиск. Разберём идею сортировки пузырьком, её работу по шагам и причину, по которой она медленна на больших массивах.
Глава 1. Алгоритмы2 мин
2
Алгоритмы поиска: линейный и двоичный
Линейный поиск работает в любом списке, а двоичный очень быстро находит элемент в упорядоченном массиве. Вы изучите оба метода, их отличия и узнаете, когда какой выбрать.
Глава 1. Алгоритмы2 мин
3
Рекурсия
Рекурсия — это вызов функцией самой себя. На примере факториала и чисел Фибоначчи изучаем устройство рекурсии, условие остановки и подводные камни.
Глава 1. Алгоритмы2 мин
4
Быстрая сортировка: метод «разделяй и властвуй»
Быстрая сортировка делит массив на две части вокруг опорного элемента и рекурсивно сортирует каждую. Разбираем её идею, реализацию на Python и преимущество перед сортировкой пузырьком.
Глава 1. Алгоритмы2 мин
5
Стек и очередь
Стек работает по принципу «последним пришёл — первым вышел», а очередь — «первым пришёл — первым вышел». Разберём их операции, реализацию в Python и области применения.
Глава 2. Структуры данных2 мин
6
Словари и множества
Словарь быстро находит значение по ключу, а множество хранит неповторяющиеся элементы. Изучаем назначение и операции структур `dict` и `set` в Python.
Глава 2. Структуры данных2 мин
7
Деревья и графы
Дерево и граф — структуры, описывающие связи между объектами. Рассматриваем их основные понятия, хранение в Python и практическое применение.
Глава 2. Структуры данных2 мин
8
Основы баз данных
База данных — упорядоченно хранимая совокупность данных. Изучаем понятия таблицы, записи, поля и первичного ключа, а также роль СУБД.
Глава 3. Базы данных2 мин
9
Язык SQL: основные запросы
SQL — язык для работы с базами данных. Изучаем команды `SELECT`, `WHERE`, `ORDER BY`, `INSERT`, `UPDATE`, `DELETE` и их использование в Python через `sqlite3`.
Глава 3. Базы данных2 мин