ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 16.04.2019
Просмотров: 684
Скачиваний: 1
Алгоритм
это
точное
описание
порядка
действий,
которые
должен
выполнить
исполнитель
для
решения
задачи
за
конечное
время.
Алгоритм получает на вход некоторый дискретный входной объект (например, набор чисел или слово) и
обрабатывает входной объект по шагам (дискретно), строя промежуточные дискретные объекты. Этот
процесс может закончиться или не закончиться. Если процесс выполнения алгоритма заканчивается, то
объект, полученный на последнем шаге работы, является результатом работы алгоритма при данном
входе. Если процесс выполнения не заканчивается, говорят, что алгоритм зациклился. В этом случае
результат его работы не определен.
Действительно, операции над десятичными числами, хоть мы об этом и не задумываемся, происходят
по определенному, заранее заданному, порядку действий, и, если все действия произвести правильно,
то это приведет к определенному результату.
Для описания алгоритма любой сложности необходимо и достаточно иметь всего три алгоритмические
конструкции: следование (линейный алгоритм), ветвление и цикл.
© geekbrains.ru
10
Линейный алгоритм
Линейный алгоритм описывает последовательность команд, выполняющихся строго друг за другом.
Рассмотрим запись линейного алгоритма с помощью блоксхем.
© geekbrains.ru
11
Разветвляющиеся алгоритмы
Решим задачу нахождения наибольшего из двух чисел.
Идея решения. Вводим два числа. Сравниваем числа,
если первое число больше второго, то
запоминаем первое число, иначе, запоминаем второе число.
Ветвление в JavaScript реализовано условным оператором
if
(условие)
{
{что
делать,
если
условие
верно}
}
else
{
{что
делать,
если
условие
неверно}
};
© geekbrains.ru
12
Особенности:
●
вторая часть (else) может отсутствовать (не полная форма условного оператора);
●
если в блоке один оператор, можно скобки { и } не ставить.
Реализация алгоритма на JavaScript
<script>
var
a
=+
prompt
(
"a:"
);
var
b
=+
prompt
(
"b:"
);
var
max;
if
(
a
>
b
)
{
max
=
a;
}
else
{
max
=
b;
}
alert
(
max
);
</script>
© geekbrains.ru
13
Решим задачу нахождения наибольшего числа, используя неполную форму условного оператора
Реализация на JavaScript
<script>
var
a
=+
prompt
(
"a:"
);
var
b
=+
prompt
(
"b:"
);
var
max
=
a;
if
(
b
>
a
)
max
=
b;
alert
(
max
);
</script>
© geekbrains.ru
14