Алгоритм. Введение в программирование

Содержание

Слайд 2

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к

решению поставленной задачи за конечное число шагов.
Слайд 3

Свойства алгоритмов Дискретность - алгоритм должен состоять из конкретных действий, следующих

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

Дискретность - алгоритм должен состоять из конкретных действий, следующих в

определенном порядке.
Детерминированность - любое действие должно быть строго и недвусмысленно определено в каждом случае.
Слайд 4

Конечность - каждое действие и алгоритм в целом должны иметь возможность

Конечность - каждое действие и алгоритм в целом должны иметь возможность

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

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

Слайд 5

Исполнители алгоритмов Исполнитель алгоритма

Исполнители алгоритмов

Исполнитель алгоритма

Слайд 6

Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может

Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может

быть человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Слайд 7

Способ описания алгоритмов Словесные Графические (блок-схемы) Программные

Способ описания алгоритмов

Словесные
Графические (блок-схемы)
Программные

Слайд 8

Таблица основных условных обозначений в блок-схемах

Таблица основных условных обозначений в блок-схемах

Слайд 9

Виды алгоритмов Линейный алгоритм - описание действий, которые выполняются последовательно друг за другом в заданном порядке.

Виды алгоритмов

Линейный алгоритм - описание действий, которые выполняются последовательно друг за

другом в заданном порядке.
Слайд 10

Решение задач

Решение задач

Слайд 11

Задача Вычислить периметр произвольного треугольника по его трем сторонам. Составить схему

Задача
Вычислить периметр произвольного треугольника по его трем сторонам. Составить схему алгоритма.
Решение:
1

этап: Постановка задачи.
Исходные данные: А, B, C – стороны произвольного треугольника
Выходные данные: P – периметр треугольника.
2 этап: Математическая модель.
P=A+B+С
Слайд 12

3 этап: Составление алгоритма

3 этап: Составление алгоритма

Слайд 13

Вычислите значение функции Y при X=2, используя блок-схему алгоритма. Y = 2

Вычислите значение функции Y при X=2, используя блок-схему алгоритма.

Y = 2

Слайд 14

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

Алгоритм называется разветвляющимся, если порядок выполнения шагов алгоритма изменяется в

зависимости от заданных условий
Слайд 15

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

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

условия совершается одна или другая последовательность действий, называется ВЕТВЛЕНИЕМ
Слайд 16

Слайд 17

Слайд 18

Слайд 19

Слайд 20

Слайд 21

Составить блок-схему алгоритма вычисления абсолютной величины числа

Составить блок-схему алгоритма вычисления абсолютной величины числа

Слайд 22

Вычислить алгоритм разветвленной структуры, представленный в виде блок-схемы, при заданном входном потоке исходных данных. 20 220

Вычислить алгоритм разветвленной структуры, представленный в виде блок-схемы, при заданном входном

потоке исходных данных.

20

220

Слайд 23

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

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

Слайд 24

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

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

Слайд 25

Тело цикла – шаги алгоритма, которые повторяются. Параметр цикла – величина,

Тело цикла – шаги алгоритма, которые повторяются.
Параметр цикла – величина, от

которой зависит число повторений в цикле.
Слайд 26

ЦИКЛ С ПРЕДУСЛОВИЕМ (цикл-пока) ЦИКЛ С ПОСТУСЛОВИЕМ (цикл-до) ЦИКЛ С ПАРАМЕТРОМ итерационные циклы

ЦИКЛ С ПРЕДУСЛОВИЕМ
(цикл-пока)

ЦИКЛ С ПОСТУСЛОВИЕМ
(цикл-до)

ЦИКЛ С ПАРАМЕТРОМ

итерационные циклы

Слайд 27

Составьте алгоритм работы автомата по продаже банок «PEPSI». Шаги: Посмотреть цену

Составьте алгоритм работы автомата по продаже банок «PEPSI».

Шаги:
Посмотреть цену
Опустить монету
Подойти

к автомату
Набралась нужная сумма?
Достать деньги
Взять банку
Нажать кнопку
Слайд 28

Начало Подойти к автомату Посмотреть цену Достать деньги Опустить монету Набралась

Начало

Подойти к автомату

Посмотреть цену

Достать деньги

Опустить монету

Набралась нужная сумма?

Нажать кнопку

Достать банку

Конец

Нет

Да

Слайд 29

Выполнить алгоритм, представленный в виде блок-схемы. Занести значения переменных, изменяющихся в ходе выполнения алгоритма в таблицу

Выполнить алгоритм, представленный в виде блок-схемы. Занести значения переменных, изменяющихся в

ходе выполнения алгоритма в таблицу