10. Развитие языков программирования. Алгоритмы и основы программирования: понятие алгоритма, его св-ва. Способы записи алгоритма, примеры.

Этап	Описание
1 этап (1940— 1950 гг.)	Машинные коды, непосредственно воспринимае­мые машиной. Составление программ для первых ЭВМ — утомительный и малопроизводительный процесс, где могло быть много ошибок
2 этап (1950— 1960 гг.)	Символические ассемблеры — условные мнемони­ческие обозначения-автокоды. Программа, составленная на ассемблере, переводится на машинный язык с помощью специальной программы, тоже называемой ассемблером.
3 этап (1960— 1970 гг.)	Процедурно-ориентированные, объектно-ориентированные языки программирования высо­кого уровня
4 этап (1970— 1980 гг.)	Языки систем управления базами данных
5 этап (1995-1999 гг.)	Языки, приближённые к человеческой логике и применимые в Интернете

Алгоритм - описанная на некотором языке точная конечная система правил, определяющая содержание и порядок действий над некоторыми объектами, строгое выполнение которых дает решение поставленной задачи.

Свойства:

• Дискретность ( разрывность) - это свойство алгоритма, характеризующее его структуру: каждый алгоритм состоит из отдельных законченных действий, говорят «Делится на шаги».

• Массовость - применимость алгоритма ко всем задачам рассматриваемого типа, при любых исходных данных. Например, алгоритм решения квадратного уравнения в области действительных чисел должен содержать все возможные исходы решения, т.е.,рассмотрев значения дискриминанта, алгоритм находит либо два различных корня уравнения, либо два равных, либо делает вывод о том, что действительных корней нет.

• Определенность (детерминированность, точность) - свойство алгоритма, указывающее на то, что каждый шаг алгоритма должен быть строго определен и не допускать различных толкований.

• Результативность - свойство, состоящее в том, что любой алгоритм должен завершаться за конечное (может быть очень большое) число шагов.

• Формальность - это свойство указывает на то, что любой исполнитель, способный воспринимать и выполнять инструкции алгоритма, действует формально, т.е. отвлекается от содержания поставленной задачи и лишь строго выполняет инструкции.

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

словесная (запись на естественном языке); Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

Например.

1)задать два числа; 2)если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; 3)определить большее из чисел; 4) заменить большее из чисел разностью большего и меньшего из чисел; 5)повторить алгоритм с шага 2.графическая (изображения из графических символов); При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.

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

Программа - описание структуры алгоритма на языке алгоритмического программирования.