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

Содержание

Слайд 2

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

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

Слайд 3

Тест

Тест

Слайд 5

Понятие и свойства алгоритма

Алгоритм – это точное предписание на выполнение последовательности действий,

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

Слайд 6

Дискретность

Понятность

Конечность и результатив ность

Точность

Массовость

Свойства алгоритма:

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

Слайд 7

Дискретность

Алгоритм состоит из отдельных законченных шагов – операций, которые и составляют всю

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

Дискретность

Слайд 8

Понятность

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

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

Понятность

Слайд 9

Результативность

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

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

Результативность и конечность

Слайд 10

Определённость.

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

Определенность

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

Слайд 11

Массовость.

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

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

Массовость

Слайд 12

Формы представления

Словестная

Графическая

Программная

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

Слайд 13

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

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

Блоки для графического представления

Слайд 14

Алгоритмические структуры

Линейная

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

Разветвляющаяся

Циклическая

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

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

Слайд 15

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

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

Слайд 16


Даны два числа.
Вычислить их сумму.

Пример

начало

Ввод A,B

S:=A+B

Вывод

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

конец

Слайд 17

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

Пример

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

Слайд 18

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

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

Пример

Слайд 19

Алгоритм, в котором появляется условие перехода в то или иное действие называется

Алгоритм, в котором появляется условие перехода в то или иное действие называется
разветвляющимся (условным).

РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ

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

Разветвляющиеся алгоритмы

Слайд 20

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

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

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

Слайд 21

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

Y=

Пример

Конец

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

Слайд 22

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

Пример

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

Слайд 23

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

Пример

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

Слайд 24

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

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

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

Слайд 25

Например, необходимо проверить температуру в комнате, и , если она меньше 20

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

Пример

Слайд 26

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

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

Далее

Пример

Слайд 27

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

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

Пример

Слайд 28

Циклом называется блок кода, который для решения задачи требуется повторить несколько раз.

ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ

Цикл

Циклом называется блок кода, который для решения задачи требуется повторить несколько раз.
с предусловием

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

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

Циклические алгоритмы

Слайд 29

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

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

Слайд 30

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

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

Пример

Слайд 31

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

Пример

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

Слайд 32

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

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

Слайд 33

Цикл с постусловием удобно использовать при проверке вводимых пользователем данных. Например необходимо

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

Пример

Слайд 34

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

Пример

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

Слайд 35

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

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

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

Слайд 36

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

Пример

Например, необходимо посчитать сумму чисел от 0 до 1000. Пример
Имя файла: Основы-алгоритмизации-и-программирования.pptx
Количество просмотров: 43
Количество скачиваний: 0