Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Никифорова Н.М. МОУ "Шумшевашская. - презентация

1 Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

2 Понятность для исполнителя (алгоритм составляется в соответствии с системой команд исполнителя). Дискретность ( алгоритм состоит из последовательности конечного числа шагов). Результативность (получение нужного результата по окончанию алгоритма). Массовость (применимость для широкого класса задач). Детерминированность ( команды четко прописаны и правильной формы.) Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

3 Словесный (описание алгоритма с помощью слов русского языка). Пример. Алгоритм включения компьютера. Подойти к компьютеру. Включить монитор. Включить системный блок. Запись на алгоритмическом языке Пример. Алгоритм нахождения минимального из двух введенных чисел. Начало Ввод числа х Ввод числа у Если х

4 Блок-схема (Графическое представление алгоритма)(будет рассмотрен ниже) Программа (запись алгоритма на языке программирования) Пример. Определение четности введенного числа. BASICPascal INPUT Введите целое число; X A$=четное IF X MOD 20 THEN A$=не+A$ PRINT Введенное число, A$ Var x: Integer; Str: String; Begin Write(Введите целое число); ReadLn(x); If x Mod 2 0 Then Str:=не+Str; WriteLn(Введенное число, Str); End. Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

5 Блок-схемы являются одним из графических способов представления алгоритмов. Блок-схема состоит из блоков, соединенных линиями. Чаще всего используются блоки следующих типов: - выполнение операции; - выбор направления выполнения алгоритма в зависимости от выполнения условия; - ввод/вывод данных; - начало и конец алгоритма. Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

6 Группа шагов алгоритма, выполняемых последовательно друг за другом без каких-либо условий, называется линейной последовательностью. Действие 1 Действие 2 Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

7 условие Действие 1 Действие 2 да нет Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

8 услови е действие да нет Конструкция ветвления в сокращенной форме реализуется следующим образом. Если выбрано направление, в котором отсутствует действие, то конструкция ветвления не выполняется и управление получает конструкция, следующая за ветвлением. Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

9 Цикл представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и та же последовательность шагов, называемая телом цикла. Каждое однократное исполнение цикла называется итерацией. Если тело цикла будет выполнено N раз, говорят, что произведено N итераций. Задание начальных параметров цикла Условие окончания цикла Тело цикла Задание новых значений параметров Выход из цикла данет Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

10 Различают два вида циклов: циклы с заранее известным числом повторений и циклы с заранее неизвестным числом повторений. Цикл с заранее известным числом повторений называют циклом с параметром. Блок-схема цикла с параметром помещена на предыдущем слайде. В циклах с заранее неизвестным числом повторений для того, чтобы определить момент прекращения выполнения тела цикла, используется условие цикла. Если при истинности условия цикл продолжается, то такое условие называется условием продолжения цикла. Если при истинности условия цикл завершается, то такое условие называется условием завершения цикла. В этом случае цикл продолжается до тех пор, пока условие не станет истинным. Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

11 условие действие данет Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

12 действие условие да нет Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

13 Условие цикла Условие ветвления Действие 1Действие 2 да нет да Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

14 условие Серия 1 Серия 2 да нет Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

15 Условие 2 Серия 2 Серия 3 да нет условие 1 Серия 1 Задание 2. (Задание А6 демоверсии 2005 г.) Фрагмент блок-схемы (см. рис. 9) представляет алгоритм, который содержит команды ветвления: 1.команду ветвления в сокращенной форме, в которую вложена команда ветвления в полной форме; 2.две команды ветвления в полной форме, одна из которых вложена в другую; 3.две команды ветвления в сокращенной форме, одна из которых вложена в другую; 4.команду ветвления в полной форме, в которую вложена команда ветвления в сокращенной форме.да нет Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

16 нет Рис.10. нет y:=y-xx:=x-y да x>y xy x:=55; y:=75 нет да Задание 3. (Задания А29 демоверсии 2005 г., А6 демоверсии 2006 г.) Определите значение целочисленной переменной х после выполнения следующего фрагмента блок-схемы (см. рис.10) 1.1; 2.5; 3.10; Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

17 Задание 4. (Задание А9 демоверсии 2004 г.) Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы (ниже представлена одна и та же программа, представленная на разных языках программирования): 1. x=2; y=5; t=5; 2. x=7; y=5; t=5; 3. x=2; y=2; t=2; 4. x=5; y=5; t=5. БейсикПаскальАлгоритмическ ий x=5 y=7 t=x x=y MOD x y=t x:=5; y:=7; t:=x; x:=y Mod x; y:=t; x:=5 y:=7 t:=x x:=mod (x,y) y:=t Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики

18 БейсикПаскальАлгоритмический a=42 b=14 a=a\b b=a*b a=b\a a:=42; b:=14; a:=a Div b b:=a*b a:=b Div a a:=42 b:=14 a:=Div (a,b) b:=a*b a:=Div (b,a) 1.a=42; b=14; 2.a=1; b=42; 3.a=0; b=588; 4.a=14; b=42. Никифорова Н.М. МОУ "Шумшевашская СОШ" Аликовского района Чувашской Республики