Классная работа Основные алгоритмические конструкции. Следование
Выучить § 2.4.1 (стр.92). Задания 2, 3– письменно. Домашнее задание
Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования, ветвления, повторения. ( Э. Дейкстра ) Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
Следование Следование – алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами. Действие 1 Действие 2
Начало Столовую ложку сушёных плодов шиповника измельчить в ступке Залить стаканом кипячёной воды Кипятить 10 минут на слабом огне Охладить Процедить Конец Линейный алгоритм приготовления отвара шиповника
алг узор нач закрасить вправо вправо закрасить вниз влево закрасить вверх влево кон СКИ исполнителя Робот: вверх, вниз, влево, вправо и закрасить. Линейный алгоритм для исполнителя Робот
х:= 2 у:=х*х у:=у*у х:=у*х s:=x+y Шаг алгоритма Переменные x y s 1 2 3 4 5 2 2 4 2 32 32 16 16 48 16 - - - - - Вычисления по алгоритму Алгоритм Ответ : s = 48
С помощью операции div вычисляется целое частное, с помощью операции mod – остаток от деления. Целочисленная арифметика 13 : 4 = 3 (ост.1) 8 : 3 = 2 (ост.2) 7 : 3 = 2 (ост.1) 8 : 3 = 2 (ост.2) 11 : 4 = 2 (ост.3) 10: 3 = 3 (ост.1) 13 div 4 = 3 8 div 3 = 2 7 div 3 = 2 8 div 3 = 2 11 div 4 = 2 10 div 3 = 3 13 mod 4 = 1 8 mod 3 = 2 7 mod 3 = 1 8 mod 3 = 2 11 mod 4 = 3 10 mod 3 = 1 Примеры
Алгоритм работы кассира, выдающего покупателю сдачу ( s ) наименьшим количеством банкнот по 500, 100, 50 и 10 рублей. Например: 1350 руб. – это две по 500 руб. + три по 100 руб. + одна 50 руб. Обозначим результаты: k500, k100, k50 и k10. k500:=s div 500 s:=s mod 500 k100:=s div 100 s:=s mod 100 k50:=s div 50 s:=s mod 50 k10:=s div 10 Алгоритм работы кассира
Определите значения целочисленных переменных x и y после выполнения фрагмента алгоритма. x:=336 У:=8 x:=x div y y:=х mod у Задача
Исходное данное – целое трёхзначное число x. Выполните для x = 125 следующий алгоритм. a:=x div 100 b:=x mod 100 div 10 c:=x mod 10 s:=a+b+с Чем является результат s этого алгоритма? Задача 2
Для заданного количества суток ( K ) определить количество часов ( h ), минут ( m ) и секунд ( c ). Задача 3
Для заданного количества часов ( H ) определить количество суток ( K ) и остаток часов ( H ). Задача 4
Алгоритм, в результате которого переменные А и В литерного типа обменяются своими значениями. Верно Неверно Решение А:= В В:= А М:= А А:= В В:= М Алгоритм обмена значений переменных !
Алгоритм перемещения зайца из клетки 1 в клетку 2, а волка – из клетки 2 в клетку 1. Аналогия с перемещением 1 2 3 Нужна клетка 3.
Работаем за компьютером
Работа в среде Turbo program proba ; var a,b:integer; begin readln(a,b); M:=a; a:=b; b:=M writeln( a,’ ’,b ) ; readln end.
