Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
19 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
2.11 MB
Просмотров:
53
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Алгоритмические конструкции
№2 слайд
№3 слайд
Содержание слайда: Свойства алгоритмов
№4 слайд
Содержание слайда: Виды алгоритмов
№5 слайд
Содержание слайда: Формы представления алгоритмов
Алгоритм может быть представлен в различных формах:
словесной,
графической,
табличной,
программной.
№6 слайд
№7 слайд
Содержание слайда: Представление алгоритмов в виде описания последовательности действий, то есть в словесной форме
№8 слайд
Содержание слайда: Графического способ представления алгоритмов
Одной из форм графического представления являются рисунки. Примеры представления алгоритмов в виде рисунков вы можете увидеть на упаковках продуктов быстрого приготовления, в инструкциях по использованию бытовой техники и пр.
№9 слайд
Содержание слайда: Способ представления алгоритмов в виде графа
Граф — геометрический объект, состоящий из вершин и соединяющих вершины линий-дуг. В алгоритме анализа структуры предложения вершинами являются члены предложения, дуги показывают связи членов предложения, направления дуг — последовательность анализа (порядок действий алгоритма).
На рисунке представлен алгоритм «Разбор предложения» в виде графа.
№10 слайд
Содержание слайда: Если алгоритм предназначен для исполнения техническим устройством, например станком с числовым программным управлением или компьютером, он представляется в виде программы.
№11 слайд
Содержание слайда: Наиболее распространенной формой представления алгоритма является блок-схема.
Для отображения алгоритма в виде блок-схемы используется стандартный набор графических объектов (блоков), перечень и условные обозначения которых приведены в таблице.
№12 слайд
Содержание слайда: Приведем алгоритм решения задачи,
представив его в разных формах.
Пример :
Требуется рассчитать необходимое количество рулонов обоев для оклейки комнаты. Заданы параметры комнаты: длина (а), ширина (b) и высота (h). Заданы параметры рулона обоев: длина (I), ширина (d). Считаем, что площадь окон и дверей составляет 15 % от площади стен.
Словесно-формульное описание алгоритма «Оклейка обоями» представляется в виде нумерованной последовательности действий, понятных человеку.
Алгоритм «Оклейка обоями»
Рассчитать периметр комнаты: р=2*(а+b).
Рассчитать площадь стен с учетом дверей и окон: s1=0,85*p*h.
Рассчитать площадь одного рулона обоев: s2=l*d.
Вычислить количество рулонов: k=div(s1/s2)+l, где div — функция определения целой части числа.
Конец алгоритма
№13 слайд
Содержание слайда: Блок-схема алгоритма «Оклейка обоями»
Пояснения к блок-схеме:
действия, указанные в блоках 1-4, соответствуют действиям, указанным в словесном алгоритме в пп. 1- 4;
дополнительно введены блоки для ввода исходных данных в компьютер и вывода результата вычислений;
дополнительно введены блоки начала и конца алгоритма.
№14 слайд
Содержание слайда: Таблица Алгоритм «Оклейка обоями» в виде программы на школьном алгоритмическом языке
№15 слайд
Содержание слайда: Алгоритмические конструкции
Любой, даже самый сложный алгоритм, можно представить с помощью трех типовых конструкций (структур):
последовательности,
ветвления,
цикла.
Каждая структура имеет один вход и один выход.
№16 слайд
Содержание слайда: Блок-схемы базовых структур
В структуре «последовательность» действия выполняются последовательно, сверху вниз, без возвратов
№17 слайд
Содержание слайда: Блок-схемы базовых структур
В структуре «ветвление» выполняется либо одна, либо другая группа действий в зависимости от истинности (выполнения) или ложности (невыполнения) условия
№18 слайд
Содержание слайда: Блок-схемы базовых структур
В структуре «цикл» действия повторяются до тех пор, пока выполняется заданное условие .
№19 слайд
Содержание слайда: Набор типовых структур часто называют алгоритмическими конструкциями, потому что из них, как из конструктора, можно составить алгоритм любой сложности.
В зависимости от того, какие базовые структуры использованы при составлении алгоритмов, различают три основные разновидности алгоритмов: линейный, разветвляющийся, циклический и вспомогательный или подпрограмма.