Методическая разработка. Алгоритмизация. Решение задач

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ РЕШЕНИЕ ЗАДАЧ Подготовлена: Наумчик Н.В.ГОУ Лицей 408 Пушкинского района С-Пб2016год  Основы алгоритмизации Алгоритм — это строгая и логичная последовательность действий для решения какой-либо задачи    Алгоритм - это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к определенному результату. В программировании алгоритм является фундаментом программы, а основным исполнителем — компьютер. Программа - это детальное и законченное описание алгоритма средствами языка программированияАлгоритм - это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к определенному результату Алгоритм может быть записан с помощью блок-схемы, текстовым предписанием, с помощью рисунков, таблично или на специальном алгоритмическом языке. Наиболее популярны блок-схемы и предписания.        НАЧАЛО ДЕЙСТВИЕ ПРОВЕРКА УСЛОВИЯ ВВОД И ВЫВОД Блок-схема - графический  способ описания алгоритма с использованием геометрических фигур, внутри которых записываются действия. Направление алгоритма обозначается стрелками НАЧАЛОПОКА<сверху свободно> вверхПОКА<слева свободно> влевоПОКА<снизу свободно> внизПОКА<справа свободно> вправоКОНЕЦ Способы записи алгоритма Основные алгоритмические структуры Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм - содержит несколько шагов и все они выполняются последовательно друг за другом - порядок выполнения шагов изменяется в зависимости от выполнения некоторых условий - определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины  РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ Если условие выполнено, то для решения задачи используется ветвь "да", в противном случае - ветвь "нет" ЦИКЛИЧЕСКИЙ АЛГОРИТМ Цикл - это последовательность операторов, которая может выполняться более одного раза.                                                      Тело цикла - это шаги алгоритма, которые повторяются несколько раз.                                                                                     Параметры цикла - величина, от которой зависит число повторений в цикле.  ЦИКЛ СО СЧЕТЧИКОМЦикл For..To..Do.. Оператор цикла со счетчиком циклов выполняет заданную команду несколько раз в пределах заданных начального и конечного значений For <параметры цикла>:=<Нач.значение> To <Конеч. значение> Do <Тело цикла>; ЦИКЛ С ПРЕДУСЛОВИЕМЦикл While While <Условие>Do<Тело цикла>  Используется в тех случаях когда необходимо организовать повторяющиеся действия до тех пор, пока выполняется какое либо условие. По ходу выполнения проверяется истинность Условия, если оно истинно, то выполняется Команда  и так дальше по кругу, пока Условие не станет ложным.Цикл "Пока" имеет следующий вид: Repeat<Тело цикла>Until <Условие>; ЦИКЛ С ПОСТУСЛОВИЕМЦикл Repeat .. Until  Выполнение этого цикла зависит от выполнения того или иного условия. Цикл имеет следующий вид: Операции div  и mod Операция div вычисляет результат деления нацело первого аргумента на второй:Операция mod  вычисляет остаток от деления первого аргумента на второй Решение задач на выполнение фрагмента алгоритма   Задача 1  Определите значение  переменной b после выполнения фрагмента алгоритма:  Задача 2 Определите значение  переменной а после выполнения фрагмента алгоритма:  Задача 3 1. Определите значение переменной b после выполнения фрагмента алгоритма: Задача 4 Определите значение переменной b после выполнения фрагмента алгоритма: Задача 5 Определите значение переменной а после выполнения фрагмента алгоритма: Бейсик Паскаль a = 100b = 30a = a – b * 3IF a > b THENc = a – bELSE c = b – aENDIF a := 100;b := 30;a := a – b * 3;if a > b thenc := a – belse c := b – a; Си Алгоритмический a = 100;b = 30;a = a – b * 3;if (a > b)c = a – b;else c = b – a; a := 100b := 30a := a – b * 3если a > b то c := a – bиначе c := b – aвсе Задача 6Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования):  1) c = 20 2)c = 70 3) c = – 20 4) c = 180 Задача 7Определите значение переменной c после выполнения следующего фрагмента программы: a := 5;a := a + 6;b := –a;c := a – 2*b;      1) c = –11            2) c = 15               3) c = 27               4) c = 33 При создании презентации использовались материалы: 1.П.Я. Якушкин, С.С. Крылов, ЕГЭ 2011. Информатика. Федеральный банк экзаменационных материалов/- Москва, изд. Эксмо 2009, 160 с.2.www.rusedu.info.ru