Урок 4. Деревья. ИКТ 10 класс по Полякову

• Валентина Титаренко продолжает уроки информатики.  

• Тема урока: структурирование информации, деревья.  

• Деревья имеют иерархическую структуру с несколькими уровнями.  

• Узел дерева обозначается кружком с подписью.  

• Дуги указывают на связи между узлами.  

• Узел может иметь сыновей, родителей и потомков.  

• Корень дерева не имеет предков.  

• Листья дерева не имеют потомков.  

• Примеры: классификация в биологии, файловая система.  

• Деревья можно использовать для представления арифметических выражений.  

• Пример: выражение a + 3 * 5 - 2b.  

• Префиксная форма: корень, левое поддерево, правое поддерево.  

• Префиксная форма: корень, левое поддерево, правое поддерево.  

• Пример: -2, умножение, плюс, а, тройка, умножение, пятерка, умножение, два, б.  

• Префиксная форма читается справа налево.  

• Постфиксная форма: левое поддерево, правое поддерево, корень.  

• Пример: а, тройка, плюс, пятерка, умножение, два, б, минус.  

• Постфиксная форма вычисляется слева направо.  

• Упражнения для тренировки работы с деревьями.  

• Пример: запись выражения в префиксной и постфиксной формах.  

• Префиксная форма: корень, левое, правое.  

• Постфиксная форма: левое, правое, корень.  

• Задание для самостоятельного выполнения.  

• Пример: запись выражения в префиксной и постфиксной формах.  

• Префиксная форма: корень, левое, правое.  

• Постфиксная форма: левое, правое, корень.  

• Вычисление постфиксного выражения.  

• Пример: 12 + 6, 7 - 3, 18, 4.  

• Вычисление выполняется слева направо.  

• Вычитание: 4 - 1 = 3.  

• Умножение: 18 * 3 = 54.  

• Сложение: 54 + 12 = 66.  

• Закрепление темы: правила записи арифметических выражений.  

• Завершение урока: надежда на ясность и понимание.