close

Вход

Забыли?

вход по аккаунту

?

Алгоритм и его свойства

код для вставкиСкачать
Урок по учебнику Гейна А.Г. $7
Алгоритм и его свойства
§
7, №18 –
23, стр. 35
Алгоритмом
называется последовательность действий, допустимых для некоторого исполнителя, которая приводит к определенному результату.
Алгоритм, записанный на формальном языке исполнителя называется программой.
Для поиска ошибок в программе используется отладка
Ошибки в программе
Семантические
Синтаксические
Способы организации действий
Способ организации
действий
Запись в алгоритме
Схема алгоритма
Линейный
{
оператор;
оператор;
Неполное
ветвление
Если
(условие), то
{
????? ???????????
оператор
...
}
?
да
нет
Способы организации действий
Способ организации
действий
Запись в алгоритме
Схема алгоритма
Ветвление в полной форме
Если
(условие), то
{
????? ???????????
оператор
}
Иначе
{
оператор;
оператор
}
?
да
нет
Способы организации действий
Способ организа
ции
действий
Запись в алгоритме
Схема алгоритма
Цикл в форме пока
Делать
пока
(условие)
{
оператор;
оператор
...
}
(* конец цикла
*)
?
да
нет
Способы организации действий
Способ организа
ции
действий
Запись в алгоритме
Схема алгоритма
Цикл в форме пока
Делать
от
k:=a до b
с шагом
c
{
оператор;
оператор
...
}
(* конец цикла
*)
k:=a, b, c
Переменные
Операция
Выражение
Типы операндов
Тип результата
Сложение
А+В
Оба целые
Целый
Хотя бы один вещественный
Вещественный
Умножение
А*В
Оба целые
Целый
Хотя бы один вещественный
Вещественный
Вычитание
А
-
В
Оба целые
Целый
Хотя бы один вещественный
Вещественный
Деление
А/В
Целый или вещественный
Вещественный
Целое деление
А div B
Оба целые
Целый
Остаток
при целом делении
A
mod B
Оба целые
Целый
Целая
часть
INT(A)
Целый или вещественный
Целый
Квадратные корень
Sqrt
(A)
Целый или вещественный
Вещественный
Типы переменных
Целые
Вещественные
Символьные
Логические (булевы)
Свойства алгоритма
Дискретность
Детерминированность
Результативность
Конечность
Понятность
Алгоритм Евклида
Алгоритм
НОД
Цел:
m, n
;
{
Запросить
m;
запросить
n;
Делать
пока
(
не
(
m=n))
{
Если
(
m>n)
то
{m:=m
-
n;}
иначе
{n:=n
-
m;}
}
Сообщить
m;
}
Модифицированный алгоритм Евклида
Автор
zukovaivik
Документ
Категория
Презентации
Просмотров
137
Размер файла
93 Кб
Теги
алгоритм, свойства
1/--страниц
Пожаловаться на содержимое документа