Чтобы посмотреть презентацию с картинками, оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов презентации:
ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ:следование, ветвление, повторение Основные алгоритмические конструкцииДля записи любого алгоритма достаточно трёх основных алгоритмических конструкций:следования, ветвления, повторения. (Э. Дейкстра)Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Следование Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.Действие 1Действие 2Алгоритмическая структура «следование»
х:=2у:=х*ху:=у*ух:=у*хs:=x+yШаг алгоритмаПеременные xys123452242323216164816-----Вычисления по алгоритмуАлгоритмОтвет: s = 48
ВетвлениеВетвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися. Полная форма ветвленияДействие 1УсловиеДействие 2Пример: правописание частиц НЕ, НИ если частица под ударением то писать НЕ иначе писать НИ ДаНет
Неполная форма ветвленияДействие 1УсловиеПример: сборы на прогулку если на улице дождь то взять зонтикДаНет
Вычисление функции f(x)=|x| НачалоХХ>0Y:=XY:=-XYКонецданет Простые и составные условияПростые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не).Пример. Алгоритм определения принадлежности точки Х отрезку [A; B]. A, B, X(X>=A) and (X<=B)ДАНЕТданетОтвет: ПринадлежитA=2X=4B=6Ответ: Не принадлежитB=4X=6
ШагКонстанты Переменная Условие АВСY1030201234103030 > 10 (Да)20 > 30 (Нет)Y = AB >Y C >Y Y = BНаибольшая из 3-х величинПеременной Y присваивается значение большей из трёх величин A, B и C.Y:=AB>YY:=BY:=CC>YданетданетОтвет: Y = 30
Решение линейного уравнения ax + b = 0Корней нетa, ba<>0x:=-b/ab<>0Любое числонетдаданет
ПовторениеПовторение - последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла. Типы цикловЗаданы условияпродолжения работыМогут бытьЗаданы условияокончания работыЗадано числоповторений Пока есть кирпичРовно 100 кирпичейПока не наступит ночь
Цикл с заданным числом повторений (цикл - ДЛЯ, цикл с параметром) Тело циклаi = i1, i2 Вычисление степениКонецНачалоy := 1 y := y * a ya, ni = 1, n y=an
Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием) Тело циклаУсловиеданет Задача о тренировкахКонецданетНачалоi := 1 x := 10x>= 25i := i +1 x := x +0.1*xiПлан тренировок:В 1-й день пробежать 10 км.Каждый следующий день увеличивать расстояние на 10% от результата предыдущего дня. Как только дневной пробег достигнет или превысит 25 км, прекратить увеличение и пробегать 25 км ежедневно. Начиная с какого дня спортсмен будет пробегать 25 км?Пусть x — количество километров, которое спортсмен пробежит в некоторый i-й день. Тогда в следующий (i + 1)-й день он пробежит x + 0,1x километров (0,1x — это 10% от x).
Вычисление значения переменной bКонецданетНачалоa := 1 b := 1a = 8a := a *2 b := b +ab Цикл с заданным условием продолжения работы (цикл - ПОКА, цикл с предусловием)Тело циклаУсловие данет Частное и остатокданетНачалоx, yr:=xq:=0r >=yr:= r - yq:= q +1Конецq, r