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

Свойства алгоритма

Понятие алгоритма

Язык программирования и его составляющие

Технология создания программ

Язык программирования – формализированный язык предназначенный для описания процессов решения задач на ЭВМ. Язык программирования является искусственным.

Язык программирования содержит:

1. Алфавит – фиксированный для данного языка набор основных символов, т.е. «букв алфавита» из которых должен состоять любой текст на этом языке.

2. Синтаксис – совокупность правил, которые определяют допустимые последовательность основных символов. (правила построения фразы).

3. Семантика – система истолкования отдельных конструкций языка и целых фраз

Языки программирования
Машинно-зависимые (требуют указания мелких деталей процесса обработки данных на уровне машинных операций)	Машинно-независимые (языки высокого уровня. Набор средств не зависит от набора машинных команд)
0 машинные
	Машинно-ориентированные
	1 мнемокоды (1:1 Ассемблер)
		2 Автокоды (макро-ассемблер 1:n)
			3 процедурно – ориентированные (алгоритмические)
			4 непроцедурные (объектно-ориентированные, функциональные, языки запросов)

Примеры языков высокого уровня (3, 4 поколения).

ü Процедурные (Turbo Pascal, C, Fortran etc.)

ü Объектно-ориентированные (Object Pascal, C++, C#, Java etc.)

ü Логические (Planner, Prolog, QLisp etc.)

ü Функциональные (Lisp, Sheme etc.)

Сейчас разрабатываются языки пятого поколения, приближающиеся к естественному.

ЛЕКЦИЯ №4

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

1. Определенность (детерминированность). Каждый шаг алгоритма должен интерпретироваться исполнителем однозначно

2. Результативность. За конечное число шагов алгоритм должен либо приводить к решению задачи, либо после конечного числа шагов остановиться с выводом соответствующего сообщения.

3. Дискретность. Алгоритм должен представлять процесс решения задачи как последовательность выполнения простых шагов.

4. Эффективность. Во время выполнения алгоритм должен использовать ограниченный объем ресурсов.

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

1. Словесное описание (запись на естественном языке).

2. С помощью схем.

3. Описание на псевдоязыках.

4. Структуропрограммы (диаграммы Насси-Шнейдермана).

5. Программа на алгоритмическом языке.

Дата добавления: 2014-01-07