Основы алгоритмизации и программирования

Лекций 12
Лабораторных работ 8
Контрольных работ на лекциях 2
Контроль знаний экзамен

Тест

Понятие и свойства алгоритма
Алгоритм – это точное предписание на выполнение последовательности действий, приводящих от исходных данных к результату.

Дискретность
Понятность
Конечность и результатив ность
Точность
Массовость
Свойства алгоритма:

Дискретность
Алгоритм состоит из отдельных законченных шагов – операций, которые и составляют всю последовательность.
На первом шаге задаются исходные данные.
Каждый последующий шаг – выполнение какого-либо действия.
Последний шаг выдаёт результат алгоритма.
Дискретность

Понятность
Каждый шаг алгоритма должен быть однозначно понятен и выполним для конкретного исполнителя. Не зависит от выбора языка
Понятность

Результативность
Количество шагов алгоритма должно быть конечным и их последовательность должна приводить к запланированному результату.
Результативность и конечность

Определённость.
На каждом шаге алгоритма должны быть однозначно и точно определены действия.
Определенность

Массовость.
Возможность многократного применения алгоритма (без изменения структуры) с различными исходными данными.
Необходимо продумать все варианты использования данных для избежания ошибок
Массовость

Формы представления
Словестная
Графическая
Программная

- начало(конец) алгоритма
- действие
- проверка условия
- ввод или вывод данных
Блоки для графического представления

Алгоритмические структуры
Линейная
Полное ветвление
Неполное ветвление
Разветвляющаяся
Циклическая
Цикл с предусловием
Цикл с постусловием
Цикл с параметром

Линейный алгоритм

Даны два числа.
Вычислить их сумму.
Пример
начало
Ввод A,B
S:=A+B
Вывод S
конец

Вычислить площадь круга
Пример

Определить расстояние, пройденное человеком, если известно время движения, а так же известно, что движение было равномерным.
Пример

Алгоритм, в котором появляется условие перехода в то или иное действие называется разветвляющимся (условным).
РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ
Полное ветвление
Неполное ветвление
Разветвляющиеся алгоритмы

Полное ветвление
Полное ветвление

Вычислить по
формулам значенияY,
если известен X.
2X+1, если X>2
3X-5, если X<=2
Y=
Пример
Конец

Вычислить значение функции
для заданного х.
Пример

Определить делимость числа на 7
Пример

Неполное ветвление
Неполное ветвление

Например, необходимо проверить температуру в комнате, и , если она меньше 20 °C, увеличить температуру до 22 °C.
Пример

Какое значение получит переменная Z в результате выполнения алгоритма?
Х=1, Y=1;
X=1. Y= -1;
X= -1, Y=1.
Далее
Пример

Какое значение получит переменная Z в результате выполнения алгоритма?
Х=1, Y=1;
X=1. Y= -1;
X= -1, Y=1
X= -1, Y=-1
Пример

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

Цикл с предусловием

Пока скорость движения автомобиля меньше 60 км/ч, продолжать наращивать скорость на 10 км/ч.
Пример

Вводить числа, пока не встретится 0. Определить сумму и количество введенных чисел.
Пример

Цикл с постусловием

Цикл с постусловием удобно использовать при проверке вводимых пользователем данных. Например необходимо пользователю необходимо ввести номер месяца. Он не может быть отрицательным числом и находится в диапазоне от 1 до 12.
Таким образом ввод будет продолжаться, пока пользователь не введёт корректное значение месяца.
Пример

Вычислить сумму ряда
с точностью 0.001.
Пример

цикл с параметром
Цикл с параметром

Например, необходимо посчитать сумму чисел от 0 до 1000.
Пример