ВУЗ:
Составители:
специалисты считают, что правильная постановка задачи это уже полшага в
направлении ее решения.
2) Алгоритм- описание последовательности операций, которые нужно
выполнить для решения задачи. Слово «алгоритм» происходит от имени
арабского математика Мухаммеда бен Мусы аль-Хорезми, предложившего в IX
веке первые алгоритмы решения арифметических задач.
Графическая интерпретация алгоритма называется блок-схемой. В
качестве примера рассмотрим блок-схему простого и хорошо всем известного
алгоритма перехода улицы через перекресток, оборудованный светофором
(Рис. 15).
Рис. 15 Блок-схема алгоритма
Разработку алгоритма можно сравнить с прокладыванием трамвайных
путей, при котором нужно предусмотреть систему стрелок, разворотов таким
образом, чтобы при любых условиях трамваи могли по проложенным путям
дойти от исходного пункта маршрута к конечному.
Требования к алгоритмам:
• отсутствие ошибок.
• однозначность, т.е. четкое предписание, что и как делать в каждой
конкретной ситуации.
Никаких неоднозначностей («можно сделать
так, а можно и так...») быть не должно. Один из пунктов рассмотренного
выше алгоритма перехода улицы звучит неоднозначно- «немного
подождать». Понятно, что данный алгоритм ориентирован на человека, а
человек поймет, что означает слово «немного», правда каждый по-
своему. Для компьютера понятия «немного» не существует, поэтому при
создании машинно-ориентированных алгоритмов нужно указывать
конкретные величины, например «подождать 3 секунды».
61
• универсальность, т.е. применимость данного алгоритма к решению
любой задачи данного типа.
Это означает, что если Вы пишите
программу для решения квадратного уравнения, использованный в ней
алгоритм должен позволить использовать ее для решения любого
Страницы
- « первая
- ‹ предыдущая
- …
- 59
- 60
- 61
- 62
- 63
- …
- следующая ›
- последняя »
