Деревья. Реализация дерева с помощью ссылочных структур. Двоичные (бинарные) деревья. Построение дерева для заданного арифметического выражения Готовый урок информатики для 11 класса
Урок информатики для 11 класса по федеральной рабочей программе (ФООП), раздел «Раздел 2. Алгоритмы и программирование». В комплекте уже есть презентация, рабочий лист, план-конспект и подкаст. Видео появится позже.
Информатика · 11 классУрок 38 из 136Раздел «Раздел 2. Алгоритмы и программирование»1 часУглублённая программа
7 дней бесплатно · карта не нужна
Что вы получите к уроку
Шесть материалов к уроку — в том порядке, в каком они в кабинете учителя. Тестирование собирается по вашему заказу: у каждого ученика свой вариант.
Презентация
10–15 слайдов
Выводите на доску как есть
Рабочий лист
до 10 заданий
С ключом ответов для учителя
План-конспект
45 минут
Ход урока по слайдам и листу
Видео
готовится
Появится в комплекте позже
Аудио-подкаст
до 5 минут
Повторить тему дома
Тестирование
до 30 вариантов
У каждого ученика свой
← Урок 37Практическая работа по теме "Использование очереди"Урок 39 →Практическая работа по теме "Использование деревьев для вычисления арифметических выражений"
Уроки раздела «Раздел 2. Алгоритмы и программирование»
- 19Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений. Тезис Чёрча—Тьюрингаполный комплект
- 20Практическая работа по теме "Составление простой программы для машины Тьюринга"полный комплект
- 21Машина Постаполный комплект
- 22Нормальные алгорифмы Марковаполный комплект
- 23Алгоритмически неразрешимые задачи. Задача останова. Невозможность автоматической отладки программполный комплект
- 24Сложность вычисленийполный комплект
- 25Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена»полный комплект
- 26Практическая работа по теме "Поиск простых чисел в заданном диапазоне"полный комплект
- 27Многоразрядные целые числа, задачи длинной арифметикиполный комплект
- 28Практическая работа по теме "Реализация вычислений с многоразрядными числами"полный комплект
- 29Словари (ассоциативные массивы, отображения). Хэш-таблицы. Построение алфавитно-частотного словаря для заданного текстаполный комплект
- 30Практическая работа по теме "Построение алфавитно-частотного словаря для заданного текста"полный комплект
- 31Анализ текста на естественном языке. Выделение последовательностей по шаблону. Регулярные выражения. Частотный анализполный комплект
- 32Практическая работа по теме "Анализ текста на естественном языке"полный комплект
- 33Стеки. Анализ правильности скобочного выраженияполный комплект
- 34Вычисление арифметического выражения, записанного в постфиксной формеполный комплект
- 35Практическая работа по теме "Вычисление арифметического выражения, записанного в постфиксной форме"полный комплект
- 36Очереди. Использование очереди для временного хранения данныхполный комплект
- 37Практическая работа по теме "Использование очереди"полный комплект
- 38Деревья. Реализация дерева с помощью ссылочных структур. Двоичные (бинарные) деревья. Построение дерева для заданного арифметического выраженияготовится
- 39Практическая работа по теме "Использование деревьев для вычисления арифметических выражений"полный комплект
- 40Рекурсивные алгоритмы обхода дерева. Использование стека и очереди для обхода дереваполный комплект
- 41Рекурсивные алгоритмы обхода дерева. Использование стека и очереди для обхода дереваготовится
- 42Алгоритмы на графах. Построение минимального остовного дерева взвешенного связного неориентированного графаготовится
- 43Обход графа в глубину. Обход графа в ширинуготовится
- 44Количество различных путей между вершинами ориентированного ациклического графаготовится
- 45Алгоритм Дейкстры.готовится
- 46Практическая работа по теме "Вычисление длины кратчайшего пути между вершинами графа (алгоритм Дейкстры)"готовится
- 47Алгоритм Флойда—Уоршаллаготовится
- 48Задачи, решаемые с помощью динамического программирования: вычисление рекурсивных функцийготовится
- 49Практическая работа по теме "Вычисление рекурсивных функций с помощью динамического программирования"готовится
- 50Задачи, решаемые с помощью динамического программирования: подсчёт количества вариантовготовится
- 51Практическая работа по теме "Подсчёт количества вариантов с помощью динамического программирования"готовится
- 52Задачи, решаемые с помощью динамического программирования: задачи оптимизацииготовится
- 53Понятие о парадигмах программирования. Обзор языков программированияготовится
- 54Понятие об объектно-ориентированном программированииготовится
- 55Объекты и классы. Свойства и методы объектовготовится
- 56Объектно-ориентированный анализготовится
- 57Практическая работа по теме "Использование готовых классов в программе"готовится
- 58Разработка программ на основе объектно-ориентированного подходаготовится
- 59Практическая работа "Разработка простой программы с использованием классов"готовится
- 60Инкапсуляция. Практическая работа по теме "Разработка класса, использующего инкапсуляцию"готовится
- 61Наследование. Полиморфизмготовится
- 62Практическая работа по теме "Разработка иерархии классов"готовится
- 63Среды быстрой разработки программ. Проектирование интерфейса пользователяготовится
- 64Проектирование интерфейса пользователяготовится
- 65Использование готовых управляемых элементов для построения интерфейсаготовится
- 66Практическая работа по теме "Разработка программы с графическим интерфейсом"готовится
- 67Изучение второго языка программированияготовится
- 68Изучение второго языка программированияготовится
Частые вопросы
Подойдёт ли урок к моему учебнику информатики для 11 класса?
Урок собран по теме федеральной рабочей программы (ФООП) — «Деревья. Реализация дерева с помощью ссылочных структур. Двоичные (бинарные) деревья. Построение дерева для заданного арифметического выражения», 11 класс. Материалы написаны по теме урока, а не по страницам конкретной книги, поэтому подходят к любому учебнику, по которому вы ведёте эту программу.
Что входит в комплект к уроку?
Презентация, видео, аудио-подкаст, рабочий лист с ключом ответов, план-конспект на 45 минут по слайдам и тестирование — до 30 вариантов, у каждого ученика свой.
Сколько это стоит?
Первые 7 дней — бесплатно, карта не нужна. Дальше — подписка: 690 ₽ в месяц, 3 790 ₽ за полгода или 5 990 ₽ за год. Автопродление включается, только если вы выберете его сами при оплате.
Можно ли показывать материалы в классе?
Да, для этого они и сделаны: презентацию и видео выводите на доску, рабочий лист и тестирование печатаете на класс, подкаст можно дать послушать дома.