Скачать презентацию Алгоритмическая конструкция следование Алгоритмическая конструкция следование Информатика Скачать презентацию Алгоритмическая конструкция следование Алгоритмическая конструкция следование Информатика

b4cb9ea8d926a8702797fb600def65cf.ppt

  • Количество слайдов: 23

Алгоритмическая конструкция следование Алгоритмическая конструкция следование

Алгоритмическая конструкция следование. Информатика 8 класс Токар И. Н. Алгоритмическая конструкция следование. Информатика 8 класс Токар И. Н.

Алгоритмическая конструкция следование Ключевые слова • следование • линейные алгоритмы Алгоритмическая конструкция следование Ключевые слова • следование • линейные алгоритмы

Алгоритмическая конструкция следование Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических Алгоритмическая конструкция следование Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: • следования, • ветвления, • Повторения. (Э. Дейкстра) Эдсгер Вибе Дейкстра (1930– 2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.

Алгоритмическая конструкция следование Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в Алгоритмическая конструкция следование Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование» , называются линейными алгоритмами. Действие 1 Действие 2 Алгоритмическая структура «следование»

Алгоритмическая конструкция следование Линейный алгоритм приготовления отвара шиповника Начало Столовую ложку сушёных плодов шиповника Алгоритмическая конструкция следование Линейный алгоритм приготовления отвара шиповника Начало Столовую ложку сушёных плодов шиповника измельчить в ступке Залить стаканом кипячёной воды Кипятить 10 минут на слабом огне Охладить Процедить Конец

Алгоритмическая конструкция следование Линейный алгоритм для исполнителя Робот СКИ исполнителя Робот: вверх, вниз, влево, Алгоритмическая конструкция следование Линейный алгоритм для исполнителя Робот СКИ исполнителя Робот: вверх, вниз, влево, вправо и закрасить. алг узор нач закрасить вправо закрасить вниз влево закрасить вверх влево кон

Алгоритмическая конструкция следование Вычисления по алгоритму Алгоритм х: =2 у: =х*х у: =у*у х: Алгоритмическая конструкция следование Вычисления по алгоритму Алгоритм х: =2 у: =х*х у: =у*у х: =у*х s: =x+y Шаг алгоритм а Переменные x y s 1 2 - - 2 2 4 3 2 16 - 4 32 16 - 5 32 16 48 Ответ: s = 48

Алгоритмическая конструкция следование Целочисленная арифметика С помощью операции div вычисляется целое частное, с помощью Алгоритмическая конструкция следование Целочисленная арифметика С помощью операции div вычисляется целое частное, с помощью операции mod - остаток. 7 : 3 = 2 (ост. 1) 7 div 3 = 2 7 mod 3 = 1 8 : 3 = 2 (ост. 2) 8 div 3 = 2 8 mod 3 = 2 10: 3 = 3 (ост. 1) 10 div 3 = 3 10 mod 3 = 1 13 : 4 = 3 (ост. 1) 13 div 4 = 3 13 mod 4 = 1 11 : 4 = 2 (ост. 3) 11 div 4 = 2 11 mod 4 = 3 8 : 3 = 2 (ост. 2) 8 div 3 = 2 8 mod 3 = 2

Алгоритмическая конструкция следование Алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот по Алгоритмическая конструкция следование Алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот по 500 (k 500), 100 (k 100), 50 (k 50) и 10 (k 10) рублей. k 500: =s div 500 s: =s mod 500 k 100: =s div 100 s: =s mod 100 k 50: =s div 50 s: =s mod 50 k 10: =s div 10 Линейный алгоритм

Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a b : c d = a d b c = m n начало алг Деление дробей PROGRAM цел a, b, c, d, m, n VAR нач Division ; : ; BEGIN a, b, c, d, m, n ввод a, b, c, d READLN ( m : = a d m : = a d n : = b c ; вывод m WRITELN ( m ) вывод n ; ; n : = b c INTEGER WRITELN ( n ) ввод a, b, c, d m : = a d n : = b c конец кон a, b, c, d ) ; END. Программа на языке Паскаль для вычисления результата деления одной простой дроби на другую является примером реализации линейного вычислительного алгоритма. Программа начинается с заголовка (служебное слово PROGRAM). За служебным словом следует произвольное имя, придуманное программистом. В конце заголовка ставится точка с запятой.

Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a b : c d = a d b c = m n начало алг Деление дробей PROGRAM цел a, b, c, d, m, n VAR нач Division ; : ; BEGIN a, b, c, d, m, n ввод a, b, c, d READLN ( m : = a d m : = a d n : = b c ; вывод m WRITELN ( m ) вывод n ; ; n : = b c INTEGER WRITELN ( n ) ввод a, b, c, d m : = a d n : = b c конец кон END. a, b, c, d ; ) a b c d m n 1 3 2 5 m n Раздел описания переменных, начинается со слова VAR, за которым следует список имен однотипных переменных через запятую. Идентификаторы переменных составляются из латинских букв и цифр (первый символ обязательно должен быть буквой. Тип указывается через двоеточие. В нашем примере все переменные имеют целый тип (INTEGER). В конце описания каждого типа необходимо ставить разделитель – точку с запятой

Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a b : c d = a d b c = m n начало алг Деление дробей PROGRAM цел a, b, c, d, m, n VAR нач Division ; : ; BEGIN a, b, c, d, m, n ввод a, b, c, d READLN ( m : = a d m : = a d n : = b c ; вывод m WRITELN ( m ) вывод n ; ; n : = b c INTEGER WRITELN ( n ) ввод a, b, c, d m : = a d n : = b c конец кон END. a, b, c, d ; ) a b c d m n 1 3 2 5 m n Служебное слово BEGIN (начало) является операторной скобкой и с него начинается раздел операторов. Используется вместе с другой операторной скобкой - END (конец). Между этими служебными словами помещаются все операторы, из которых складывается программа.

Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a b : c d = a d b c = m n начало алг Деление дробей PROGRAM цел a, b, c, d, m, n VAR нач Division ; : ; BEGIN a, b, c, d, m, n ввод a, b, c, d READLN ( m : = a d m : = a d n : = b c ; вывод m WRITELN ( m ) вывод n ; ; n : = b c INTEGER WRITELN ( n ) ввод a, b, c, d m : = a d n : = b c конец кон a, b, c, d END. По оператору READ (READLN) происходит ввод данных с клавиатуры. При выполнении команды ввода компьютер ожидает действий пользователя, который должен набрать на клавиатуре значения переменных в том порядке, в котором они указаны в списке, отделяя их друг от друга пробелами. Одновременно с набором данных на клавиатуре они появляются на экране (пример: 5, 9, 7, 13). В конце набора нажимается клавиша ВВОД (Enter). ; ) a b c d m n 1 3 2 5

Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a b : c d = a d b c = m n начало алг Деление дробей PROGRAM цел a, b, c, d, m, n VAR нач Division ; : ; BEGIN a, b, c, d, m, n ввод a, b, c, d READLN ( m : = a d m : = a d n : = b c ; вывод m WRITELN ( m ) вывод n ; ; n : = b c INTEGER WRITELN ( n ) ввод a, b, c, d m : = a d n : = b c конец кон a, b, c, d END. В данном разделе программы с помощью операторов присваивания организован процесс вычисления значений переменных m и n по исходным данным a, b, c, d, значения которых были предварительно введены в компьютер с клавиатуры. ; ) a b c d m n 1 3 2 5 5 n

Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a b : c d = a d b c = m n начало алг Деление дробей PROGRAM цел a, b, c, d, m, n VAR нач Division ; : ; BEGIN a, b, c, d, m, n ввод a, b, c, d READLN ( m : = a d m : = a d n : = b c ; вывод m WRITELN ( m ) вывод n ; ; n : = b c INTEGER WRITELN ( n ) ввод a, b, c, d m : = a d n : = b c конец кон a, b, c, d END. В данном разделе программы с помощью операторов присваивания организован процесс вычисления значений переменных m и n по исходным данным a, b, c, d, значения которых были предварительно введены в компьютер с клавиатуры. ; ) a b c d m n 1 3 2 5 5 n

Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a b : c d = a d b c = m n начало алг Деление дробей PROGRAM цел a, b, c, d, m, n VAR нач Division ; : ; BEGIN a, b, c, d, m, n ввод a, b, c, d READLN ( m : = a d m : = a d n : = b c ; вывод m WRITELN ( m ) вывод n ; ; n : = b c INTEGER WRITELN ( n ) ввод a, b, c, d m : = a d n : = b c конец кон END. Вывод результата на экран по оператору WRITE (WRITELN). На этом шаге производится вывод значения переменной m ( 65 ) a, b, c, d ; ) a b c d m n 1 3 2 5 5 5 6

Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a b : c d = a d b c = m n начало алг Деление дробей PROGRAM цел a, b, c, d, m, n VAR нач Division ; : ; BEGIN a, b, c, d, m, n ввод a, b, c, d READLN ( m : = a d m : = a d n : = b c ; вывод m WRITELN ( m ) вывод n ; ; n : = b c INTEGER WRITELN ( n ) ввод a, b, c, d m : = a d n : = b c конец кон END. Вывод результата на экран по оператору WRITE (WRITELN). На этом шаге производится вывод значения переменной n ( 63 ) a, b, c, d ; ) a b c d m n 1 3 2 5 5 6

Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a Алгоритмическая конструкция следование Задача: разделить одну простую дробь на другую - получить результат a b : c d = a d b c = m n начало алг Деление дробей PROGRAM цел a, b, c, d, m, n VAR нач Division ; : ; BEGIN a, b, c, d, m, n ввод a, b, c, d READLN ( m : = a d m : = a d n : = b c ; вывод m WRITELN ( m ) вывод n ; ; n : = b c INTEGER WRITELN ( n ) ввод a, b, c, d m : = a d n : = b c конец кон END. Вывод результата на экран по оператору WRITE (WRITELN). На этом шаге производится вывод значения переменной n ( 63 ) a, b, c, d ; ) a b c d m n 1 3 2 5 5 6

Алгоритмическая конструкция следование Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций Алгоритмическая конструкция следование Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Следование алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование» , называются линейными.

Вопросы и задания Алгоритмическая конструкция следование Известно, заданного количества 1 верста = требуется и Вопросы и задания Алгоритмическая конструкция следование Известно, заданного количества 1 верста = требуется и Запишите чтоалгоритмы целое переменная учисло Робот Приведите пример вёрст, исполняя ) после Какие линейный = линейного формулу. миля получит суток ( переменных Для. По значениеалгоритм, трёхзначное 500 из Какое алгоритму 7 называются линейными? Исходное 1 данное целочисленныхtfhкоторый x. x Определите значение -восстановитеалгоритма саженей, нарисует на для x фрагмента минут алгоритм. и 1 сажень = повседневной( жизни. 28 (дюймов, 3 аршина, 1 следующий m) узор выполнения = часов определить количествоa 1: =1/xh), алгоритма? секунд (c). Выполните клетчатом поле следующий и 125 аршин = y после выполнения=фрагмента алгоритма. вернётсядюймх: =1 положение: 1 в исходное мм. 25, 4 a 2: =a 1/x a: =x div 100 Пользуясь этой информацией, составьте линейный x: =336 у: =2*x b: =x mod 100 div 10 a 3: =a 2/x алгоритм перевода расстояния Х миль в километры. у: =у+3 * У: =8 mod 10 c: =x a 4: =a 3/x у: =у*х s: =a+b+с. x: =x div y y: =a 1+a 2 y: =у+4 Чем y: =y+a 3 y: =х mod у является результат s этого алгоритма? y: =y*х y: =y+a 4 y: =y+5 Восстановите формулу вычисления у для произвольного значения х.

Алгоритмическая конструкция следование Опорный конспект Следование алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, Алгоритмическая конструкция следование Опорный конспект Следование алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование» , называются линейными. Действие 1 Действие 2

Алгоритмическая конструкция следование Источники информации 1. http: //www. cs. utexas. edu/~EWD/EWDwww. jpg - фото Алгоритмическая конструкция следование Источники информации 1. http: //www. cs. utexas. edu/~EWD/EWDwww. jpg - фото Эдсгер Вибе Дейкстра 2. http: //school-collection. edu. ru/catalog/res/0 df 0356 b-6 cff-4 f 5 b-a 74 e 08122 a 0 ebdf 8/? – демонстрация линейного алгоритма «Деление дробей» 3. http: //www. forchel. ru/uploads/posts/2011 -01/1295413504_parovoz 2. jpg поезд 4. http: //cs 9448. vkontakte. ru/u 14338764/109925135/y_79 d 1 b 2 d 1. jpg - поезд 1 5. http: //i. allday. ru/uploads/posts/thumbs/1206872135_028_202. jpg - шиповник 6. http: //novosibirsk. i-mne. com/img/p/641 -789 -thickbox. jpg - отвар шиповника 7. http: //img. gazeta. ru/files 3/579/3418579/nornikell. jpg - кассир магазина 8. http: //p-p. com. ua/-/uploads/articles/022/555/original 8 ea 90590 c 78112 df 3329 a 77 d 01428 acf. jpg - деньги России