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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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