Рабочие листы
к вашим урокам
Скачать
1 слайд
Вт 22.дек 15
СОСТАВЛЕНИЕ БЛОК-СХЕМ
Учитель информатики Минина О.В.
2 слайд
Вт 22.дек 15
Алгоритм представляет собой последовательность точно определенных операций, описывающих необходимый порядок действий для решения поставленной задачи. Любая задача может быть решена с помощью алгоритма.
Наиболее простые типы алгоритма: линейные, циклические и алгоритмы с ветвлением. Каждый из них, путем конечного числа операций, осуществляет переход от вводных данных к искомому в задаче результату.
ЧТО ТАКОЕ АЛГОРИТМ
3 слайд
Вт 22.дек 15
Блок-схема
Блок-схема – это способ представления алгоритма в виде наглядной графической схемы. Для визуального пояснения тех или иных шагов.
Описать блок-схемой можно не каждый алгоритм, но этот метод подходит для многих задач.
4 слайд
Элементами блок-схемы являются геометрические фигуры, внутри которых пишется код или описание действий. Начинается схема всегда с вытянутого овала. Он означает начало или конец программы, а также начало или конец функции (вызов и возврат). В более широком смысле, можно сказать, что это начало и конец проблемы.
Вт 22.дек 15
Графическая модель алгоритма нужна для того, чтобы взглянуть на последовательность действий и мысленно охватить ее всю. Известно, что человеческий мозг гораздо лучше решает задачи, если представляет ситуацию в комплексе, и блок-схема – идеальный способ описать таким образом алгоритмы для программирования.
Организация блок-схемы
5 слайд
Вт 22.дек 15
Прямоугольник со столбиками по бокам – блок предопределенного процесса. В нем описывается вызов подпрограммы и перечисляются переменные, которые передаются при этом. Например, так обозначается вызов функции.
Параллелограмм – блок ввода/вывода данных. В нем перечисляются данные, которые нужно отправить на устройство вывода или получить с устройства ввода.
6 слайд
Вт 22.дек 15
Прямоугольник служит для перечисления операций, арифметических или присваивания. Это блок действия.
Ромб – логический блок, в котором содержится условие. Он означает проверку на соответствие условию, затем происходит ветвление. Направлений ветвления может быть как два (конструкция «если, то»), так и несколько (обычно в языках программирования такая конструкция описывается словом «case»)
7 слайд
Вт 22.дек 15
Шестиугольник, вытянутый по горизонтали. Эта фигура обозначает цикл. Внутри пишется начальное значение переменных цикла, его шаг и условие выхода. Этот блок может быть разделен на две половины, тогда в первой пишется начало цикла, а во второй конец, а все операции помещают посередине.
8 слайд
Вт 22.дек 15
Инструкция по составлению блок-схемы
Любой алгоритм требует формализованной записи. Если вам требуется составить блок-схему алгоритма, используйте специальные элементы для обозначения каждой операции создаваемой инструкции. Как правило, это блоки из прямоугольных и ромбических фигур, соединенные в общее дерево.
9 слайд
Вт 22.дек 15
1. Составьте общий алгоритм решения задачи. На первом шаге введите в алгоритм переменные величины, обозначающие известные данные и результирующие значения. Присвойте переменным известные из условия задачи значения.
2. Детализируйте алгоритм. Подробно распишите условие задачи. Каждый шаг инструкции должен быть записан на отдельной строке. При необходимости задайте циклы или разветвления алгоритма.
10 слайд
Вт 22.дек 15
3. Все действия в шагах инструкции производите с заданными переменными. Если необходимо ввести вспомогательные переменные, включите их дополнительно в самом начале алгоритма.
4. Часто из смысла исходной задачи в процессе решения вытекают условия, при удовлетворении которых над данными проводится одно действие, а без удовлетворения – другое. В этом случае речь идет о разветвлении алгоритма. Оформите его двумя ветками дерева-инструкции.
11 слайд
Вт 22.дек 15
5. Если при разветвлении алгоритма после прохождения условия одну из веток необходимо вернуть назад по телу алгоритма, то образуется циклический алгоритм. Четко проследите, чтобы цикл внутри инструкции не был бесконечен и имел конечное число итераций.
6. Любая последовательность выполняемых действий должна привести к конечному результату, заданному в условии задачи. После получения искомой величины, завершите тело алгоритма и запишите полученный ответ.
12 слайд
Вт 22.дек 15
ОБЪЯСНИТЕ АЛГОРИТМИЧЕСКУЮ ЗАДАЧУ
13 слайд
Вт 22.дек 15
ОБЪЯСНИТЕ АЛГОРИТМИЧЕСКУЮ ЗАДАЧУ
14 слайд
Вт 22.дек 15
ВОПРОСЫ:
Какие вы знаете алгоритмы
Что отображает блок-схема
Назовите этапы составления алгоритма
Рабочие листы
к вашим урокам
Скачать
6 663 647 материалов в базе
Настоящий материал опубликован пользователем Минина Ольга Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс профессиональной переподготовки
600 ч.
Мини-курс
6 ч.
Мини-курс
4 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.