Путь дерева все пути дерева

Технологическая карта урока информатики по теме «Все пути дерева», 3 класс
план-конспект урока по информатике (3 класс) на тему

Цель: научить определять все пути дерева по количеству листов.

Скачать:

Вложение	Размер
tehnologicheskaya_karta_uroka_informatiki_po_teme_vse_puti_dereva_3_klass.doc	62 КБ

Предварительный просмотр:

Технологическая карта урока информатики по теме «Все пути дерева», 3 класс

Тип : Урок усвоения новых знаний.

Цель: научить определять все пути дерева по количеству листов.

— закрепить понятие «дерево» и его основные элементы: вершина, корень, лист;

— формировать умения составлять дерево по словесному описанию отношений между предметами и существами, читать дерево: определять отношения между предметами;

— формировать умение определять все пути дерева;

— формировать умение работать на компьютере в программе Microsoft Office Word.

— развивать логическое мышление, внимание, память;

— формировать умение планировать свою деятельность.

— воспитывать информационную культуру, культуру межличностных взаимоотношений;
— совершенствовать умение сотрудничать при работе в группах и в парах.

Средства обучения: Учебник – «Информатика. 3 класс». Авт. Рудченко Т.А., презентация Power Point компьютерная, мультимедиа проектор, дерево.

Цель: проверка готовности обучающихся, и их настроя на работу.

Дети рассаживаются по местам. Проверяют наличие принадлежностей.

Проявление эмоциональной отзывчивости на слова учителя. Проверка готовности к уроку.

Актуализация необходимых знаний

Актуализируют знания по теме «Путь дерева».

Работа с понятиями: дерево, вершина, корень, лист, путь

Работа с мультимедийной презентацией. Слайд 1

— Что изображено на рисунке? (Дерево)

— Как определили? Название дерева? (дерево Б)

— Следующая стрелка, что показывает? (корень дерева)

— Следующая стрелка, что показывает? (вершины дерева).

— Что изображено под номерами? (Путь) — Слайд 2

— Что такое путь? (Это цепочка вершин дерева)

— Какие из представленных цепочек, являются путями дерева Б? ( 1, 2, 3, 6, 7).

— Почему цепочки № 4 и 5 не являются путями дерева Б? (Первая бусина не является корневой вершиной).

— Как называется последняя вершина в пути, которая не имеет следующих за ней вершин (Лист).

Мотивация познавательной деятельности

Формулировка темы, постановка задач урока.

Создать условия для возникновения у учеников внутренней потребности включения в учебную деятельность.

— Как узнать, сколько в дереве путей?

— Сегодня на уроке мы продолжим учиться определять все пути дерева.

— Что изображено на рисунке? (дерево Z)

— Перечислите фигуры, которые являются листами дерева Z?

— А сейчас, постройте для каждого листа дерева Z путь, ведущий к этому листу (1 уч. у доски), остальные работают на листочках.

— Сколько путей для указанного дерева вы построили? ( Сравнивают ответы на доске и на листочках ).

Количество листов совпадает с количеством путей дерева.

— А теперь, предлагаю убедиться, что для каждого листа дерева можно построить только один ведущий к нему путь.

— Какой лист возьмем для доказательства?

Красная круглая бусина не корневая вершина, поэтому можно найти предыдущую перед ней вершину (она всегда только одна).

Зеленая квадратная бусина не корневая вершина, поэтому можно найти предыдущую перед ней вершину – это корневая бусина. Путь построен.

— Какой вывод можем сделать?

— Чтобы построить все пути дерева, что мы должны сделать? (для каждого листа дерева построить ведущий к нему путь).

— Прочитаем вывод в учебнике на стр. 59.

В дереве столько же путей, сколько листьев. Чтобы построить все пути дерева, нужно построить для каждого листа этого дерева ведущий к нему путь.

Актуализируют знания. Отвечают на вопросы. Анализируют. Делают вывод.

Источник

Презенация по информатике на тему «Путь дерева»

В настоящий момент дополнительные накопительные скидки (от 2% до 25%) предоставляются 58.685 образовательным учреждениям . Чтобы узнать, какая скидка действует для всех сотрудников Вашего образовательного учреждения, войдите в свой личный кабинет «Инфоурок».

Курс повышения квалификации

Теоретические и методологические основы преподавания информатики с учётом требований ФГОС ООО

К данной скидке мы можем добавить скидку Вашего образовательного учреждения (она зависит от того, сколько Ваших коллег прошло курсы «Инфоурок»)

В настоящий момент дополнительные накопительные скидки (от 2% до 25%) предоставляются 58.685 образовательным учреждениям . Чтобы узнать, какая скидка действует для всех сотрудников Вашего образовательного учреждения, войдите в свой личный кабинет «Инфоурок».

Курс профессиональной переподготовки

Информатика: теория и методика преподавания с применением дистанционных технологий

К данной скидке мы можем добавить скидку Вашего образовательного учреждения (она зависит от того, сколько Ваших коллег прошло курсы «Инфоурок»)

В настоящий момент дополнительные накопительные скидки (от 2% до 25%) предоставляются 58.685 образовательным учреждениям . Чтобы узнать, какая скидка действует для всех сотрудников Вашего образовательного учреждения, войдите в свой личный кабинет «Инфоурок».

Креативные инструменты в PowerPoint

Описание презентации по отдельным слайдам:

3 слайд Дети летом купаются.
Дети летом загорают
Дети летом играют.
Дети зимой катаются на коньках.
Дети зимой катаются на лыжах.
Дети зимой катаются на санках.

7 слайд Выполни самостоятельно:
№ 109, 110, 111, 112, 114,115.
2 задания – «3»
3 задания – «4»
4-5 заданий – «5»

14 слайд Презентацию подготовила:
Кускова Екатерина Владимировна
Учитель начальных классов
Салымской СОШ №1

Краткое описание документа:

Презентация разработана по учебнику А.Л. Семенова, Т.А. Рудченко «Информатика», 2 часть, 3-4 класс.

Урок по теме «Путь дерева» 12 по календарно-тематическому планированию.

В презентации предусмотрено решение заданий с использованием анимации, также возможно использование интерактивной доски. Предусмотрены задания для самостоятельной работы и правильные решения для самопроверки учащимися, также с использованием анимации для комментирования правильности решения (учителем или учащимися).

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 329 215 материалов в базе

Другие материалы

• Учебник: «Информатика», Босова Л.Л., Босова А.Ю.
• Тема: § 2. Компьютер — универсальная машина для работы с информацией

Вам будут интересны эти курсы:

Оставьте свой комментарий

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал. Удалить материал

Автор материала

• На сайте: 5 лет и 11 месяцев
• Подписчики: 5
• Всего просмотров: 14181
• Всего материалов: 17

66 минут

Видеолекция Интерактивные уроки и геймификация: Pruffme — платформа для совместной работы и обучения в режиме реального времени

40 минут

203 минуты

• 

• 

• 

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Источник

Презентация «Все пути дерева» по информатике 3 класс к учебнику А.Л. Семенов Т.А. Рудченко

В настоящий момент дополнительные накопительные скидки (от 2% до 25%) предоставляются 58.685 образовательным учреждениям . Чтобы узнать, какая скидка действует для всех сотрудников Вашего образовательного учреждения, войдите в свой личный кабинет «Инфоурок».

Курс повышения квалификации

Теоретические и методологические основы преподавания информатики с учётом требований ФГОС ООО

К данной скидке мы можем добавить скидку Вашего образовательного учреждения (она зависит от того, сколько Ваших коллег прошло курсы «Инфоурок»)

В настоящий момент дополнительные накопительные скидки (от 2% до 25%) предоставляются 58.685 образовательным учреждениям . Чтобы узнать, какая скидка действует для всех сотрудников Вашего образовательного учреждения, войдите в свой личный кабинет «Инфоурок».

Курс профессиональной переподготовки

Информатика: теория и методика преподавания с применением дистанционных технологий

К данной скидке мы можем добавить скидку Вашего образовательного учреждения (она зависит от того, сколько Ваших коллег прошло курсы «Инфоурок»)

В настоящий момент дополнительные накопительные скидки (от 2% до 25%) предоставляются 58.685 образовательным учреждениям . Чтобы узнать, какая скидка действует для всех сотрудников Вашего образовательного учреждения, войдите в свой личный кабинет «Инфоурок».

Креативные инструменты в PowerPoint

Описание презентации по отдельным слайдам:

9 слайд http://files.school-collection.edu.ru/dlrstore/96f8498d-259c-a9a7-448c-efcc51958540/main84.swf

Рабочие листы и материалы для учителей и воспитателей

Более 10 000 дидактических материалов для школьного и домашнего обучения

Дистанционные курсы для педагогов

Евгений Ямбург Павел Северинец

Нововведения в новом учебном году 2023

Открытая сессия для учителей и руководителей образовательных организаций

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 329 215 материалов в базе

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

• 27.05.2017 4479
• PPTX 318.2 кбайт
• 247 скачиваний
• Рейтинг: 1 из 5
• Оцените материал:

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал. Удалить материал

Автор материала

• На сайте: 8 лет и 9 месяцев
• Подписчики: 0
• Всего просмотров: 38426
• Всего материалов: 20

Дистанционные курсы
для педагогов

35 минут

Видеолекция Психология общения: сенсорные каналы их диагностика и использование в общении. Имидж и самопрезентация

34 минуты

31 минута

• 

• 

• 

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Источник

Вывести все пути от корня до листовых узлов бинарного дерева

Для заданного бинарного дерева напишите эффективный алгоритм для вывода всех путей от корневого узла до каждого конечного узла в нем.

Например, рассмотрим следующее бинарное дерево:

The binary tree has four root-to-leaf paths:

1 —> 2 —> 4
1 —> 2 —> 5
1 —> 3 —> 6 —> 8
1 —> 3 —> 7 —> 9

Идея состоит в том, чтобы обойти дерево в предзаказ моды и сохранить каждый встреченный узел на текущем пути от корня к листу в векторе. Если мы встретим листовой узел, выведите все узлы, присутствующие в векторе. Ниже приведена реализация этой идеи на C++, Java и Python:

C++

результат:

1 2 4
1 2 5
1 3 6 8
1 3 7 9

Java

результат:

[1, 2, 4]
[1, 2, 5]
[1, 3, 6, 8]
[1, 3, 7, 9]

Python

результат:

[1, 2, 4]
[1, 2, 5]
[1, 3, 6, 8]
[1, 3, 7, 9]

Временная сложность приведенного выше решения равна O(n) , куда n это общее количество узлов в бинарном дереве. Программа требует O(h) дополнительное место для стека вызовов, где h это высота дерева.

Проблема кажется немного сложной для решения без рекурсии. Существует один обходной путь, когда мы сохраняем путь от корня к листу в строке, когда мы итеративно проходим по дереву, и печатаем путь всякий раз, когда встречаем какой-либо конечный узел. Это показано ниже на C++, Java и Python:

Источник