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

Сентябрь 14, 2022

Главная
Математика
Понятие алгоритма

Содержание

2. СВОЙСТВА АЛГОРИТМА Понятность для исполнителя — исполнитель алгоритма должен знать, как его выполнять. (Дискpетность прерывность, раздельность)
3. ФОРМЫ ЗАПИСИ АЛГОРИТМОВ словесная (записи на естественном языке); графическая (изображения из графических символов); псевдокоды (описания алгоритмов
4. БЛОК-схема последовательности связанных между собой функциональных блоков
6. Линейные алгоритмы содержат несколько шагов и все шаги выполняются последовательно друг за другом
7. Вычисление площади круга СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА НАЧАЛО. ПЕРЕХОД НА ШАГ 2. ВВЕСТИ R. ПЕРЕХОД НА ШАГ
8. Вычисление площади треугольника СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА НАЧАЛО. ПЕРЕХОД НА ШАГ 2. ВВЕСТИ a, b, c. ПЕРЕХОД
9. Разветвляющиеся алгоритмы порядок выполнения шагов изменяется в зависимости от некоторых условий
10. Найти наибольшее из заданных чисел. СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА НАЧАЛО. ПЕРЕХОД НА ШАГ 2 ВВЕСТИ X И
11. Существует ли треугольник?
12. Циклические алгоритмы определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла)
14. Скачать презентацию

Слайд 2

СВОЙСТВА АЛГОРИТМА
Понятность для исполнителя — исполнитель алгоритма должен знать, как его

выполнять.
(Дискpетность прерывность, раздельность) — т.е. алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).
Опpеделенность — каждый шаг алгоpитма должен быть однозначным
Pезультативность (или конечность). Алгоpитм должен пpиводить к pешению задачи за конечное число шагов.
Массовость - алгоpитм pешения задачи должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными

Слайд 3

ФОРМЫ ЗАПИСИ АЛГОРИТМОВ
словесная (записи на естественном языке);
графическая (изображения из графических символов);
псевдокоды

(описания алгоритмов на условном алгоритмическом языке);
программная (тексты на языках программирования).

Слайд 4

БЛОК-схема
последовательности связанных между собой функциональных блоков

Слайд 5

Слайд 6

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

другом

Слайд 7

Вычисление площади круга
СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА
НАЧАЛО. ПЕРЕХОД НА ШАГ 2.
ВВЕСТИ R. ПЕРЕХОД

НА ШАГ 3.
ВЫЧИСЛИТЬ S:=3.14*R*R. ПЕРЕХОД НА ШАГ 4.
ВЫВЕСТИ S. ПЕРЕХОД НА ШАГ 5.
КОНЕЦ.

Слайд 8

Вычисление площади треугольника
СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА
НАЧАЛО. ПЕРЕХОД НА ШАГ 2.
ВВЕСТИ a, b,

c. ПЕРЕХОД НА ШАГ 3.
ВЫЧИСЛИТЬ p=(a+b+c)/2. ПЕРЕХОД НА ШАГ 4.
ВЫЧИСЛИТЬ S=SQRT(p*(p-a)*(p-b)*(P-c)). ПЕРЕХОД НА ШАГ 5.
ВЫВЕСТИ S. ПЕРЕХОД НА ШАГ 6.
КОНЕЦ.

Слайд 9

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

Слайд 10

Найти наибольшее из заданных чисел.
СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА
НАЧАЛО. ПЕРЕХОД НА ШАГ 2
ВВЕСТИ

X И Y. ПЕРЕХОД НА ШАГ 3.
ЕСЛИ XMAX=X. ПЕРЕХОД НА ШАГ 6.
MAX=Y. ПЕРЕХОД НА ШАГ 6.
ВЫВОД МАХ. ПЕРЕХОД НА ШАГ 7.
КОНЕЦ.

Слайд 11

Существует ли треугольник?

Слайд 12

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

величины (параметра цикла)

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

Содержание

СВОЙСТВА АЛГОРИТМАПонятность для исполнителя — исполнитель алгоритма должен знать, как его

ФОРМЫ ЗАПИСИ АЛГОРИТМОВсловесная (записи на естественном языке);графическая (изображения из графических символов);псевдокоды

БЛОК-схема последовательности связанных между собой функциональных блоков

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

Вычисление площади кругаСЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМАНАЧАЛО. ПЕРЕХОД НА ШАГ 2.ВВЕСТИ R. ПЕРЕХОД

Вычисление площади треугольникаСЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМАНАЧАЛО. ПЕРЕХОД НА ШАГ 2.ВВЕСТИ a, b,

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

Найти наибольшее из заданных чисел.СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМАНАЧАЛО. ПЕРЕХОД НА ШАГ 2ВВЕСТИ