Презентация на тему: Вырасти дерево

ВЫРАСТИ ДЕРЕВОВыполнила: учитель информатики Ананьева Елена СергеевнаГБОУ школа №489

Составьте алгоритмСобираюсь в школуСобираюсь на рыбалкуКак построить скворечникКак решить задачу по математикеКак сделать уборку дома

Способы записи алгоритмовГрафический способ (блок-схема) СловесныйТабличный

Виды алгоритмовЛинейныйРазветвляющийся (Ветвление)Циклический

Соберем портфель в школу

Содержимое портфеляУчебник по математикеТетрадь по математикеУчебник по информатикеТетрадь по информатикеПапкаПеналРучка

Содержимое портфеля

Организация информациив виде дерева

Дерево состоит из вершин ирёбер, их соединяющих. Вершины соответствуют объектам, а рёбра – связям между ними.

Вершина, в которую не входит ни одного ребра, называется корнем.

Вершины, из которых не выходит ни одного ребра, называются листьями.

И в каждую вершину дерева (кроме корневой) входит только одно ребро.

Верны ли утверждения для В дереве М три уровня бусин.Каждая бусина дерева М, кроме корневых бусин, такая же, как ее предыдущая бусина.Каждая бусина дерева М, кроме листьев, имеет две следующие бусины.дерева?

Нарисуйте такое дерево L, чтобы все эти утверждения были истинными:В дереве L два уровня бусин.Каждая бусина дерева L, кроме листьев имеет три следующие бусины.Мешок К – это мешок всех корневых бусин

Проверяем себя

Нарисуйте в тетрадях дерево бассейна реки Волги

Проверяем себя

Нарисуйте дерево устройства шариковой ручки

Проверяем себя

Выполните заданияСоздайте два варианта дерева системы «Компьютер», содержащего следующие вершины: процессор, оперативная память, внешняя память, клавиатура, монитор, принтер; а) линия связи обозначает отношение «передает информацию»; б) линия связи обозначает отношение «управляет».

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

Источникиhttp://www.pandia.ru/text/77/21/69122.phphttp://www.krugosvet.ru/enc/nauka_i_tehnika/matematika/ALGORITM.htmlhttp://ru.wikibooks.org/wiki/Виды_информации_и_её_свойстваhttp://images.yandex.ru/yandsearch?text=алгоритм%2C+дерево