Представление алгоритма и его базовые структуры

Алгоритм – это точное описание способа решения задачи устанавливающее состав и последовательность выполнения действий.

Способы описания алгоритмов:

1. Текстовый (описание последовательности действий текстом).

2. Программный (описание последовательности действий командами языка программирования)

3. Графический (описание последовательности действий блоками)

- одно или несколько - циклический - ввод

вычислений процесс исходных

Данных

- решение или проверка - вывод результатов на печать

условия

- - вычисл. в подпрограмме - начало и конец блок-схемы алгоритма

Существует три типа алгоритмов:

1. Линейной структуры называется алгоритм в котором блоки выполняются последовательно друг за другом

x = a+b;

y = c+d

2.

y = a-b, a=b

3. Циклической структуры называется алгоритм, в котором результат достигается многократным вычислением формул при различных значениях входящих в них величин

z = x+y начало

x = 5 ввод x,h

2. Базовые понятия программирования.

Языки программирования являются искусственными языками, в которых синтаксис и семантика строго определены. Поэтому языки программирова­ния в отличие от естественных языков, не допускают многозначных и про­извольных толкований.

Синтаксис — это набор правил, которые определяют основные внут­ренние структуры и последовательности символов, допустимых в языке про­граммирования.

Семантика — это значения языковых единиц (слов и предложений).

Составление программ для ЭВМ первого поколения велось исключи­тельно на машинно-зависимом языке (т.е. ориентированным на конкретную машину), который представляет собой свод правил ко­дирования действий ЭВМ с помощью чисел. Ос­новной принцип при создании языков символического кодирования состоит в замене машинных кодов на их буквенные обозначения а также процесса распределения памяти и диагностики ошибок. Такой машинно-зависимый язык получил название языка Ассемблера. Перевод программы, написанной на языке Ассемблера, на машинный язык осуществляется с помощьюспециальной программы - транслятора.

На следующем уровне развития языков находятся машинно -независимые языки. В отличие от машинно-зависимых языков, и семантика этих языков не зависят от состава имеющихся команд конкретной ЭВМ. Привязку составленной программы к конкретному типу ЭВМ осуществляет транслятор.

Процессы перевода и исполнения программы называется трансляцией которая может реализовываться двумя способами.

· Первый способ, называемый компиляцией при котором процесс выполнения программы ЭВМ осуществляется после полного завершения процесса перевода.

· Второй способ — интерпретация — предполагает, что начальные операторы выполняются сразу после трансляции, после чего та же процедура совершается над другими опера­торами.