2. Алгоритм

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

Оператор (инструкция)– совокупность символов, указывающих операцию и значение или местонахождение ее операндов. Например: delete s;

Операнд – объект, над которым выполняется операция в компьютере.

Машинная команда – оператор, опознаваемый и выполняемый техническими средствами компьютера.

Процесс составления программы называется программированием.

Основные способы (средства) представления (записи) алгоритмов:

1. Словесный

2. Графический (блок-схемы)

3. Языки программирования.

Запись алгоритма с помощью алгебраических символов и словесного текста называют словесной.

Например. Алгоритм Евклида – нахождение наибольшего общего делителя Н двух положительных чисел: А и В.

1. Сравнить А и В:

• если А = В, то Н = А и перейти к третьему шагу;

• если А < В, то поменять А и В местами, и перейти к следующему шагу;

• если А > В, то перейти к следующему шагу.

2. Найти А = А–В и перейти к первому шагу.

3. Процесс вычислений прекратить.

Блок-схема – графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки данных представляется в виде геометрических фигур (блоков).

Язык программирования – язык, предназначенный для записи программ и описания данных.

Имеются следующие типы алгоритмических процессов:

1. Линейные

2. Ветвящиеся

3. Циклические

Линейные процессы: алгоритм представляется в виде линейной последовательности операций (рис.11.1).

П ример: И=В+П–Р.

Рис.11.1. Алгоритм линейного процесса

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

Ветвящийся процесс называется простым (рис.11.2), если в нем имеется две ветви, и сложным, если более двух.

П ример: Найти С=S/n.

Рис.11.2. Алгоритм ветвящегося процесса

При решении реальных задач некоторые участки в них повторяются несколько раз. Многократно повторяющийся участок называют циклом, а вычислительные процессы, содержащие циклы, – циклическими. Если внутри цикла содержатся другие циклы, такой цикл называется кратным (сложным), в противном случае – простым. Общее число вложений циклов называется кратностью вложения (рис. 11.3).

Пример: найти квадраты N чисел.

N<=10

Начало Конец

1

2

3

4

N=1

Нет

даа

K=N*N

Вывод

N, K

5

N=N+1

Рис.11.3. Алгоритм циклического процесса

В зависимости от расположения проверки окончания цикла циклические процессы делят на циклы с предусловием и постусловием. В циклах с предусловием проверка окончания цикла предшествует рабочей части цикла. В циклах с постусловием проверка окончания цикла следует за рабочей частью.