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

Август 12, 2022

Главная
Информатика
Понятие алгоритмов, свойства алгоритма

Содержание

2. Алгоритм- чётко организованное последовательное действие, приводящие к определённому результату. Например, алгоритм заварки чая: 1. Вскипятить воду.
3. Свойства алгоритмов Дискретность (раздельность, прерывность) – алгоритм должен быть записан в виде последовательности шагов или этапов.
4. Формы записи алгоритмов: Словесный представляет собой описание последовательных этапов обработки данных на естественном языке Графический -
5. Вычисление Ввод вывод цикл Начало конец условие
6. Линеныйный алгоритм – команды выполняются одна за другой в том порядке, в котором они записаны в
7. Основы алгоритмической структуры Ветвление - данные влияют на ход выполнения алгоритма, т.е. в зависимости от условия
8. Ветвление на улице идёт дождь? Беру зонт, обуваю непромокаемую обувь Одеваю кроссовки Собираюсь на улицу. Одеваюсь
9. Основы алгоритмической структуры Цикл(повторение) - в процессе выполнения алгоритма многократно повторяется определенный набор команд. Условие цикла
10. Цикл(повторение) Овощи выросли Полить Выращивание овощей Начало Посадить семена Нет / ложь Прополоть Собрать урожай Да
11. Исполнитель алгоритма – это некоторая абстрактная или реальная система способная выполнять действие предписываемые алгоритмом (техническое, биологическое
13. Скачать презентацию

Слайд 2

Алгоритм- чётко организованное последовательное действие, приводящие к определённому результату.
Например, алгоритм заварки

чая:
1. Вскипятить воду.
2. Ополоснуть заварник кипяченной водой.
3. Вылить воду из заварника.
4. Всыпать в заварник две столовых ложки чая
5. Залить заварник горячей водой до 2/3 от объема заварника
6. Через 3 минуты долить воды в заварник

Слайд 3

Свойства алгоритмов
Дискретность (раздельность, прерывность) – алгоритм должен быть записан в виде

последовательности шагов или этапов.
Понятность исполнитель алгоритма должен знать, как этот алгоритм выполнять.
Определенность (детерминированность) каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
Результативность (конечность ) алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными.

Слайд 4

Формы записи алгоритмов:
Словесный представляет собой описание последовательных этапов обработки данных на

естественном языке
Графический - последовательность связанных между собой блоков каждый из которых соответствует выполнению одного или нескольких действий (блок-схема).
Программная — форма представления алгоритма в виде программного кода.

Слайд 5

Вычисление
Ввод
вывод
цикл
Начало
конец
условие

Слайд 6

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

в котором они записаны в алгоритме.

Беру батон

Начало

Конец

Беру нож

Отрезаю ломтик
батона

Беру масло

Мажем масло на
ломтик

Слайд 7

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

в зависимости от условия выполняются те или иные действия алгоритма.
+ - + -

Условие

Действие 1

Действие 2

Условие

Действие

Слайд 8

Ветвление
на улице
идёт дождь?
Беру зонт, обуваю
непромокаемую обувь
Одеваю кроссовки
Собираюсь на улицу.

Одеваюсь

Смотрю в окно

Выхожу на улицу

Начало

Конец

Да/ Истина

Не /Ложно

Слайд 9

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

набор команд.

Условие цикла

Действие

Слайд 10

Цикл(повторение)
Овощи выросли
Полить
Выращивание овощей
Начало
Посадить семена
Нет / ложь
Прополоть
Собрать урожай
Да / Истина
Конец

Слайд 11

Исполнитель алгоритма –
это некоторая абстрактная или
реальная система способная

выполнять действие предписываемые алгоритмом (техническое, биологическое или биотехническое).

Технический исполнитель – банкомат

Биологический - человек, живой организм;

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

Содержание

Алгоритм- чётко организованное последовательное действие, приводящие к определённому результату.Например, алгоритм заварки

Свойства алгоритмовДискретность (раздельность, прерывность) – алгоритм должен быть записан в виде

Формы записи алгоритмов:Словесный представляет собой описание последовательных этапов обработки данных на

ВычислениеВводвыводциклНачалоконецусловие

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

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

Ветвление на улице идёт дождь?Беру зонт, обуваюнепромокаемую обувьОдеваю кроссовкиСобираюсь на улицу.

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

Цикл(повторение)Овощи вырослиПолитьВыращивание овощейНачалоПосадить семенаНет / ложьПрополотьСобрать урожайДа / ИстинаКонец

Исполнитель алгоритма – это некоторая абстрактная или реальная система способная

Похожие презентации