Основы построения алгоритмов

Автор: Admin

Дата:2012-01-26

Использование Алгоритмов при программировании - последовательность действий

     Для того чтобы решить сложную задачу на компьютере, необходимо её представить в виде последовательности относительно простых операций, каждая из которых может быть переведена на язык двоичных кодов - элементарных инструкций. Такая последовательность называется алгоритмом решения задачи. Уровень простоты операций зависит от используемого в дальнейшем языка программирования. Чем выше уровень языка, тем более сложные операции могут быть содержанием алгоритма. Таким образом, форма алгоритма зависит от языка программирования. Однако, существуют некоторые общие принципы построения алгоритмов, мало зависящие от языка. Это принципы описания элементов алгоритма и его основных структур.
    Основными элементами описания алгоритма являются переменная и символы операций. Переменная это изменяемый числовой объект с фиксированным именем, которому соответствует определенная ячейка памяти компьютера. Форма имени зависит от языка программирования. Переменной можно присвоить численное значение или значение другой переменной. Например, a=5 или a=b. Справа от знака равенства может стоять не только число или имя переменной, но и арифметическая операция. Например, можно записать: a=b+c. Последнее означает в терминах элементарных инструкций: взять число по адресу А1 (это значение переменной b), взять число по адресу А2 (это значение переменной c), сложить их и записать результат по адресу А3. Можно записать также: a=a+c. Это означает: взять число по адресу А1 (это значение переменной a), взять число по адресу А2 (это значение переменной c), сложить их и записать результат по адресу А1 (вместо адреса А3). Таким образом, в ячейке памяти, соответствующей переменной a старое значение заменится новым.
    Вместо знака “+” может стоять знак любой другой арифметической операции. Изменение знака переменной на противоположный, соответствующее операции b=(-1) • b, условимся записывать в виде: b= -b.
    Основными структурными элементами алгоритма являются цикл и передача управления. Цикл - это элемент, обеспечивающий многократное повторение одинаковой последовательности операций. Передача управления - это элемент, позволяющий продолжить выполнение операций с любого места в их последовательности. Форма соответствующих операторов также зависит от языка программирования. Передача управления может быть либо условным переходом (при выполнении некоторого условия), либо безусловным переходом (без всякого условия). Для указания, куда нужно сделать переход, может быть использована так называемая метка. Это некоторый знак рядом со строкой, где записана необходимая операция. Языки программирования высокого уровня обычно имеют такие формы операторов передачи управления, которые не требуют меток. Причиной, побудившей разработчиков программного обеспечения избегать меток, является усложнение программы в машинных (то есть двоичных) кодах при наличии меток.

Количество просмотров: 6021

Комментарии к статье: