2012 г «АЛГОРИТМЫ» Подготовила: учитель информатики Агрба Лариса Маратовна презентация для учащихся 9-х классов МБОУ средняя школа 149 г. Нижний Новгород. - презентация

1 2012 г «АЛГОРИТМЫ» Подготовила: учитель информатики Агрба Лариса Маратовна презентация для учащихся 9-х классов МБОУ средняя школа 149 г. Нижний Новгород

2 © Агрба Л. М г ФОРМЫ ЗАПИСИ АЛГОРИТМА На практике наиболее распространенными являются следующие формы записи алгоритмов: На естественном языке Такая форма записи алгоритма представляет собой описание на естественном языке последовательных этапов обработки данных. Недостатки словесного способа: такие описания строго не формализуемы, страдают многословностью записей и появляется неоднозначность толкования. Графический способ записи алгоритмов Графическая форма записи, называемая также схемой алгоритма, представляет собой изображение алгоритма в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного действия. Графическая запись более компактна и наглядна по сравнению со словесной. На формальном языке Алгоритм, записанный на формальном языке, представляет собой полуформализованное описание на условном алгоритмическом языке, включающее как основные элементы языка программирования, так и фразы естественного языка, общепринятые математические и другие обозначения.

3 © Агрба Л. М г ГРАФИЧЕСКИЙ СПОСОБ Наиболее популярным графическим представлением алгоритма является БЛОК-СХЕМА. Блок-схема состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т.д.) Каждое действие алгоритма в блок-схеме изображается в виде отдельной геометрической фигуры и дополняется словесным описанием; Каждому типу действий соответствует своя геометрическая фигура; Блоки в блок-схемах соединяются линиями потока информации, определяющими очередность выполнения действий. Направление потока информации указывается стрелкой.

4 © Агрба Л. М г Блок начала или конца алгоритма Блок ввода или вывода данных Вычислительный блок Блок условия Блок цикла Начало a, b, c у=х/2 да a

5 © Агрба Л. М г ПРАВИЛА ОФОРМЛЕНИЯ БЛОК-СХЕМ Поток информации следует сверху вниз. Если направление потока не соответствует этому то на линии потока ставится стрелка определяющая его направление; Поток информации следует сверху вниз. Если направление потока не соответствует этому то на линии потока ставится стрелка определяющая его направление; Линии потока информации не могут разветвляться, но могут соединяться; Линии потока информации не могут разветвляться, но могут соединяться; В местах пересечения линий потока информации изображается дуга; В местах пересечения линий потока информации изображается дуга; Все блоки имеют только один вход: Все блоки имеют только один вход: 1. 1.за исключением блока начала – у него нет входа. Все блоки имеют один выход: Все блоки имеют один выход: 1.за исключением блока конца – у него нет выхода 2.логического блока - у него два выхода, на которых помечается выполнение условия.

6 © Агрба Л. М г АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ Линейный - алгоритм, в котором все команды (действия) выполняются так, как записаны, без изменения порядка следования, строго друг за другом. Действие 2 Действие 1 Действие 3

7 © Агрба Л. М г Разветвляющийся - алгоритм, в котором выполнение того или иного действия зависит от выполнения или не выполнения условия. Действие 2 Действие 1 Условие данет АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

8 © Агрба Л. М г Если в ветвлении присутствуют действия только для истинности или только для случая ложности условия, то говорят, что она записана в неполной форме. Действие Условие да Действие Условие нет АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

9 © Агрба Л. М г Циклический - алгоритм, в котором некоторая последовательность действий, называемая телом цикла повторяется несколько раз. Тело цикла Задание новых значений параметров Задание начальных параметров цикла Условие окончания цикла Да Нет Выход из цикла АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

10 © Агрба Л. М г Различают циклы: Действие Условие да нет Действие Условие да нет С проверкой условия перед выполнением очередной итерации – циклы с предусловием С проверкой условия после выполнения очередной итерации – циклы с постусловием АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

11 © Агрба Л. М г Действие Условие да нет Действие Условие нет да Если при истинности условия цикл продолжается, то такое условие называется условием продолжения цикла АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

12 © Агрба Л. М г Действие Условие нет да Действие Условие да нет Если при истинности условия цикл завершается, то такое условие называется условием завершения цикла В этом случае цикл продолжается до тех пор, пока условие не станет истинным АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

13 © Агрба Л. М г i=1, 20, 2 тело цикла Цикл с заранее известным числом повторений называют циклом с параметром АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

14 © Агрба Л. М г 1. Определите значение переменной b после выполнения следующего фрагмента алгоритма: a) 6; b) 5; c) 3; d) 4. УПРАЖНЕНИЕ 1 да a:=1 b:=2 c:=1 b:=a+b c:=c+1 c

15 © Агрба Л. М г 1. Определите значение переменной a после выполнения алгоритма: a) 5; b) 11; c) 23; d) 47. a:=2 b:=3 b:=b-1 a:=a*2+1 b>0 да нет начало конец УПРАЖНЕНИЕ 2

16 © Агрба Л. М г 3. Определите значение переменной s после выполнения фрагмента алгоритма s=s+n n>10 да нет n:=1 s:=3 n:=n+1 n четно да нет УПРАЖНЕНИЕ 3

17 © Агрба Л. М г С помощью этой презентации вы можете восполнить все пропущенные уроки. В случае возникновения вопросов – жду вас в кабинете 41. Приходите, не стесняйтесь и будьте здоровы!