Алгоритмизация. Виды и свойства алгоритмов

Сентябрь 13, 2022

Главная
Математика
Алгоритмизация. Виды и свойства алгоритмов

Содержание

2. Алгоритм Алгоритм - набор инструкций - набор инструкций, описывающих порядок действий исполнителя для достижения результата решения
3. Свойства алгоритмов Дискретность алгоритма означает, что он разбит на отдельные шаги, реализация которых сводится к выполнению
4. Свойства алгоритмов Массовость алгоритма означает, что должна быть возможность применения алгоритма для решения всего класса однотипных
5. Блок-схема алгоритма вызов процедуры или функции; выполнение операций, меняющих команды или группы команд; Пуск-останов – начало,
6. Блок-схема алгоритма выполнение операций, в результате которых изменяются значения данных, форма представления или расположение данных; Ввод-вывод
7. Виды алгоритмов Линейным называется алгоритм, в котором все операторы выполняются строго последовательно.
8. Определить объем параллелепипеда по заданным длинам сторон.
9. Примеры заданий по линейным алгоритмам Вычислить площадь круга по заданному диаметру. Вычислить величину гипотенузы прямоугольного треугольника
10. Разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких возможных путей вычислительного процесса.
11. Определить большее из двух чисел.
12. Определить большее из трех чисел.
13. Примеры заданий по разветвляющимся алгоритмам Даны радиус круга и сторона квадрата. Определить фигуру, имеющую большую площадь.
14. Циклическая структура предполагает неоднократное выполнение оператора или группы операторов. На рисунке представлен общий вид цикла с
15. Вывести заданное число на экран 10 раз.
16. Вычислить значение для
17. Примеры заданий по циклическим алгоритмам Для заданного числа найти все его делители. Вывести слово «информатика» на
18. Пример: Составить программу, которая запрашивает пароль до тех пор, пока он не будет введен правильно.
19. Цикл со счетчиком Пример задания: Среди чисел 1, 4, 9, 16, 25, … найти первое большее
21. Скачать презентацию

Слайд 2

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

для достижения результата решения задачи за конечное число действий.
Ранее часто писали «алгорифм» (Нормальный алгорифмм» (Нормальный алгорифм Маркова).

Слайд 3

Свойства алгоритмов
Дискретность алгоритма означает, что он разбит на отдельные шаги, реализация

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

Слайд 4

Свойства алгоритмов
Массовость алгоритма означает, что должна быть возможность применения алгоритма для

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

Слайд 5

Блок-схема алгоритма
вызов процедуры или функции;
выполнение операций, меняющих команды или группы команд;
Пуск-останов

– начало, конец процесса обработки данных;

разделение блок-схемы на части;

Слайд 6

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

или расположение данных;

Ввод-вывод - преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод);

Условие – выбор направления выполнения алгоритма в зависимости от некоторых переменных условий;

Слайд 7

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

Слайд 8

Определить объем параллелепипеда по заданным длинам сторон.

Слайд 9

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

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

Слайд 10

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

путей вычислительного процесса.

Слайд 11

Определить большее из двух чисел.

Слайд 12

Определить большее из трех чисел.

Слайд 13

Примеры заданий по разветвляющимся алгоритмам
Даны радиус круга и сторона квадрата. Определить

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

Слайд 14

Циклическая структура предполагает неоднократное выполнение оператора или группы операторов.
На рисунке

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

Слайд 15

Вывести заданное число на экран 10 раз.

Слайд 16

Вычислить значение
для

Слайд 17

Примеры заданий по циклическим алгоритмам
Для заданного числа найти все его делители.
Вывести

слово «информатика» на экран 10 раз.

Слайд 18

Пример:
Составить программу, которая запрашивает пароль до тех пор, пока он не

будет введен правильно.

Слайд 19

Цикл со счетчиком
Пример задания: Среди чисел 1, 4, 9, 16, 25,

… найти первое большее N.

Алгоритмизация. Виды и свойства алгоритмов

Содержание

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

Свойства алгоритмовДискретность алгоритма означает, что он разбит на отдельные шаги, реализация

Свойства алгоритмовМассовость алгоритма означает, что должна быть возможность применения алгоритма для

Блок-схема алгоритмавызов процедуры или функции;выполнение операций, меняющих команды или группы команд;Пуск-останов

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

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

Определить объем параллелепипеда по заданным длинам сторон.

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