Для учащихся школы 19. - презентация

1 Для учащихся школы 19

2 Результатом алгоритмизации решения задачи является блок-схема (рис. 2. ) алгоритма, состоящая из некоторой последовательности графических блоков. Общими правилами при проектировании алгоритмов являются следующие: В начале алгоритма должны быть блоки ввода значений входных данных. После могут следовать блоки обработки и блоки условия. В конце алгоритма должны располагаться блоки вывода значений выходных данных. В алгоритме должен быть только один блок начала и один блок окончания. Связи между блоками указываются направленными или ненаправленными линиями.

3 КОНЕЦ НАЧАЛО Блок начала алгоритма Ввести X,Y Y: = F+ B Блок действия Блок ввода или вывода + X> Y Блок условия, имеет два выхода: «да» и «нет» Блок окончания алгоритма Рис. 2. Основные блоки алгоритмов да нет

4 Начало Ввод X,Y Z:=X+Y C:=X-Y D:=X*Y Вывод Z, C, D Конец линейные, разветвленные циклические алгоритмы Линейные алгоритмы предназначены для представления линейных процессов. Они не содержат блока условия. Такие алгоритмы применяют для описания обобщенного решения задачи в виде последовательности модулей. Рис. 3. Пример линейного алгоритма Типы алгоритмов:

5 Разветвленные алгоритмы в своем составе содержат блок условия и различные конструкции ветвления. Ветвление – это структура, обеспечивающая выбор между альтернативами. РАЗВЕТВЛЕННЫЕ АЛГОРИТМЫ + X> Y Блок условия, имеет два выхода: «да» и «нет». Действие 1 Действие 2

6 _ + А>C Z:=AZ:=C X

7 Пример: Составить алгоритм нахождения минимального значения из 3-х чисел. Решение. Для определения минимального значения будем использовать проверку пары значений НАЧАЛО Ввод А, В, С АC A

8 + НАЧАЛО Ввод A,B,C A

9 + + НАЧАЛО КОНЕЦ Ввод A,B,C Вывод M M:=A M>B M>C M:=B M:=C Рис. 6. Поиск минимального числа из трёх А,В,С. Метод сравнения c промежуточной переменной.

10 Решение. При составления этого алгоритма надо рассмотреть случаи, когда уравнение не имеет корней и когда имеется только один корень. Обозначим корни уравнения через переменные Х1, Х2. D – промежуточная переменная для вычисления дискриминанта. Пример 2. Составить алгоритм определения корней уравнения А*X2+B*X+C=0. + КОНЕЦ НАЧАЛО Ввод А,B,C НЕТ КОРНЕЙ Вывод X1,X2 Выво д X D:=B 2 –4*А*C X1:=(-B+D)/2*А X1:=-B/2 X2:=(-B- D)/2*А D