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

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ РЕШЕНИЕ ЗАДАЧ Подготовлена: Наумчик Н.В. ГОУ Лицей 408 Пушкинского района С-Пб 2016год

Основы алгоритмизации Алгоритм — это строгая и логичная последовательность действий для решения какой-либо задачи      Алгоритм - это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к определенному результату.  В программировании алгоритм является фундаментом программы, а основным исполнителем — компьютер.  Программа - это детальное и законченное описание алгоритма средствами языка программирования Алгоритм - это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к определенному результату

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Алгоритм может быть записан с помощью блок-схемы, текстовым предписанием, с помощью рисунков, таблично или на специальном алгоритмическом языке. Наиболее популярны блок-схемы и предписания.         НАЧАЛО ДЕЙСТВИЕ ПРОВЕРКА УСЛОВИЯ ВВОД И ВЫВОД   Блок-схема - графический  способ описания алгоритма с использованием геометрических фигур, внутри которых записываются действия. Направление алгоритма обозначается стрелками НАЧАЛО ПОКА<,сверху свободно>, вверх ПОКА<,слева свободно>, влево ПОКА<,снизу свободно>, вниз ПОКА<,справа свободно>, вправо КОНЕЦ Способы записи алгоритма

Основные алгоритмические структуры Линейный  алгоритм Разветвляющийся алгоритм Циклический алгоритм - содержит несколько шагов и все они выполняются последовательно друг за другом - порядок выполнения шагов изменяется в зависимости от выполнения некоторых условий - определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины

РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ Если условие выполнено, то для решения задачи используется ветвь да, в противном случае - ветвь нет

ЦИКЛИЧЕСКИЙ АЛГОРИТМ Цикл - это последовательность операторов, которая может выполняться более одного раза.                                                        Тело цикла - это шаги алгоритма, которые повторяются несколько раз.                                                                                        Параметры цикла - величина, от которой зависит число повторений в цикле.

ЦИКЛ СО СЧЕТЧИКОМ Цикл For..To..Do.. Оператор цикла со счетчиком циклов выполняет заданную команду несколько раз в пределах заданных начального и конечного значений For <,параметры цикла>,:=<,Нач.значение>, To <,Конеч. значение>, Do <,Тело цикла>,,

ЦИКЛ С ПРЕДУСЛОВИЕМ Цикл While While <,Условие>,Do<,Тело цикла>,  Используется в тех случаях когда необходимо организовать повторяющиеся действия до тех пор, пока выполняется какое либо условие. По ходу выполнения проверяется истинность Условия, если оно истинно, то выполняется Команда  и так дальше по кругу, пока Условие не станет ложным. Цикл Пока имеет следующий вид:

Repeat <,Тело цикла>, Until <,Условие>,, ЦИКЛ С ПОСТУСЛОВИЕМ Цикл Repeat .. Until  Выполнение этого цикла зависит от выполнения того или иного условия.  Цикл имеет следующий вид:

Операции div  и mod Операция div вычисляет результат деления нацело первого аргумента на второй: Операция mod  вычисляет остаток от деления первого аргумента на второй 26div5=5    5div2=4     16div7=2     26div5=1    5div2=1    16div7=2

Решение задач на выполнение фрагмента алгоритма   Задача 1   Определите значение  переменной b после выполнения фрагмента алгоритма:

Задача 2 Определите значение  переменной а после выполнения фрагмента алгоритма:

Задача 3 1. Определите значение переменной b после выполнения фрагмента алгоритма:

Задача 4 Определите значение переменной b после выполнения фрагмента алгоритма:

Задача 5 Определите значение переменной а после выполнения фрагмента алгоритма:

Задача 6 Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования):  1) c = 20 2)c = 70 3) c = – 20 4) c = 180 Бейсик Паскаль a = 100 b = 30 a = a – b * 3 IF a >, b THEN c = a – b ELSE c = b – a ENDIF a := 100, b := 30, a := a – b * 3, if a >, b then c := a – b else c := b – a, Си Алгоритмический a = 100, b = 30, a = a – b * 3, if (a >, b) c = a – b, else c = b – a, a := 100 b := 30 a := a – b * 3 если a >, b то c := a – b иначе c := b – a все

Задача 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