СОДЕРЖАНИЕ

1 Введение в алгоритмизацию и программирование 2

1.2 Основные свойства алгоритмов 2

1.3 Основные элементы блок – схем алгоритмов 3

1.4 Типовые структуры алгоритмов 3

1.4.1 Линейные алгоритмы 3

1.4.2 Алгоритмы ветвящихся процессов 4

1.4.2.1 Алгоритм разветвления 4

1.4.2.2 Алгоритм обхода 5

1.4.2.3 Алгоритм множественного выбора 5

1.4.3 Алгоритмы циклических процессов 5

1.4.3.1 Оператор цикла со счетчиком 5

1.4.3.2 Оператор цикла с предусловием 6

1.4.3.3 Оператор цикла с постусловием 7

Вопросы для самопроверки 7

2 Алгоритмы разветвляющихся процессов 8

2.1 Алгоритмы с простыми условиями 8

2.2 Алгоритмы с составными условиями 9

Вопросы для самопроверки 11

3 Алгоритмы циклических процессов 12

3.1 Оператор цикла со счетчиком 12

3.2 Оператор цикла с предусловием 13

3.3 Оператор цикла с постусловием 14

3.4 Комбинация базовых команд при построении алгоритмов 15

Вопросы для самопроверки 16

4 Алгоритмы вычисления функций 17

Вопросы для самопроверки 19

5 Алгоритмы обработки одномерных массивов 20

5.1 Алгоритмы обработки одномерных массивов 20

5.2 Алгоритмы вычисления суммы и произведения 21

5.3 Алгоритмы определения экстремального элемента 23

Вопросы для самопроверки 25

1 Введение в алгоритмизацию и программирование

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

Алгоритмический язык – представляет собой набор знаков, символов и выражений, связанных между собой определенной синтаксической структурой.

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

Алгоритмические языки делятся на два основных направления:

• на машинно-ориентированные языки, такие как АССЕМБЛЕР;

• проблемно-ориентированные языки, такие как БЕЙСИК, ПАСКАЛЬ, С++.

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

1.2 Основные свойства алгоритмов

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

Четко сформулированная последовательность правил, описывающих этот процесс, и является алгоритмом.

Если алгоритм разработан, то его можно, вручить для выполнения человеку (и вообще любому исполнителю, в том числе и ЭВМ), не знакомому с решаемой задачей, и, точно следуя правилам алгоритма, этот человек (или дру­гой исполнитель) получит ее решение.

Алгоритм обладает следующими основными свойствами, раскрывающими его определение;

1. Дискретность. Возможность разбиения алгоритма на отдельные элементарные действия.

2. Понятность. Инструкции алгоритма должны быть понятны исполнителю.

3. Конечность. Завершение работы алгоритма в целом за конечное число шагов.

4. Однозначность. Единственность толкования правил выполнения действий и порядка их выполнения.

5. Результативность. Возможность указания результата выполнения алгоритма.

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

7. Правильность. При правильном выполнении алгоритма получают правильный результат.