Основы алгоритмизации в информационных системах. Белов М.П. - 5 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

Составители: 

Рубрика: 

Глава 1
АЛГОРИТМИЧЕСКИЕ ОСНОВЫ ПРОГРАММИРОВАНИЯ
1.1. Понятие алгоритма
Для решения задачи исполнителю необходимо указать последователь-
ность действий, которые он должен выполнить для достижения цели – получе-
ния результата. Иначе говоря, исполнителю должен быть указан алгоритм реше-
ния задачи, представленный на понятном ему языке. Под исполнителем подра-
зумевается как человек, так и вычислительная машина.
Перед решением любой задачи с помощью персонального компьютера
(ПК) выполняются следующие этапы: постановка этой задачи, построение
сценария и алгоритмизация.
Алгоритмизация задачи – процесс разработки (проектирования) алгоритма
решения задачи с помощью ПК на основе ее условия и требований к конечно-
му результату.
На этапе постановки задачи описываются исходные данные и предпо-
сылки, формируются правила начала и окончания решения задачи (достиже-
ния цели), т. е. разрабатывается информационная или эквивалентная ей матема-
тическая модель. Методом проб и ошибок ведется поиск метода решения зада-
чи (метода вычислений, метода перебора вариантов, метода распознавания об-
разов). На основании этого метода разрабатывается исходный алгоритм, реа-
лизация которого принципиально возможна с помощью ПК. При разработке
исходного алгоритма и даже при выборе модели пользователь, т. е. человек,
решающий конкретную задачу, должен иметь представление о математическом
обеспечении ПК.
Алгоритм – понятное и точное предписание исполнителю совершить после-
довательность действий, направленных на достижение указанной цели или на
решение поставленной задачи [1].
Алгоритм применительно к ПК – точное предписание, т.е. набор операций и
правил их чередования, при помощи которого, начиная с некоторых исходных
данных, можно решить задачу фиксированного типа. Команда алгоритма –
предписание о выполнении отдельного законченного действия исполнителя.
Термин алгоритм происходит от имени узбекского ученого IX в. Аль-
Хорезми, который в своем труде ″Арифметический трактат″, переведенном в
XII в. с арабского на латынь, изложил правила арифметических действий над
5

Страницы