- •Оглавление
- •Введение
- •1. Анализ постановки задачи и ее предметной области
- •Классификация данных по структурному признаку
- •2.Формальное решение задачи
- •3.Основы алгоритмизации
- •4.Основные средства представления алгоритмов
- •5.Визуальные алгоритмы
- •6. Разветвленные алгоритмы
- •Задания для самостоятельного выполнения
- •7. Циклические алгоритмы
- •Задания для самостоятельного выполнения
- •8. Алгоритмы обработки последовательностей чисел
- •Задания для самостоятельного выполнения
- •9. Алгоритмы обработки одномерных числовых массивов
- •Задания для самостоятельного выполнения
- •10. Алгоритмы сортировки одномерных массивов
- •10.1. Сортировка модифицированным методом простого выбора
- •10.2.Сортировка методом парных перестановок
- •Задания для самостоятельного выполнения
- •11. Алгоритмы обработки упорядоченных массивов
- •11.1. Поиск элементов в упорядоченном массиве
- •Задания для самостоятельного выполнения
- •12. Алгоритмы обработки одномерных символьных массивов
- •Задания для самостоятельного выполнения
- •13.Алгоритмы обработки двумерных массивов
- •Задания для самостоятельного выполнения
- •Заключение
- •Приложение 1. Тестовый самоконтроль
- •Приложение 2.Таблица соответствия алгоритмических и программных фрагментов
- •Словарь основных понятий и терминов
- •Литература
Приложение 2.Таблица соответствия алгоритмических и программных фрагментов
Фрагменты блок-схем алгоритмов |
Назначение |
Соответствующие фрагменты программ на языке Паскаль |
|
Начало и конец алгоритма |
Begin
End |
X: =A+B |
Блок обработки, в нем вычисляются новые значения или производится вызов подпрограммы. |
X: =A+B |
|
Ввод исходных данных или вывод результатов. |
Read (x, y) Write (x, y) |
x=b
x=a _ _
+ |
Ветвление полное. Если значение переменной a больше b, то выполняется x=a , иначе x=b. |
If a>b then X: =a else X:=b
|
x=a _ _ _
+ |
Ветвление неполное. Если значение переменной a больше b, то выполняется x=a. |
If a>b then x:=a |
i=1
K:=K+1
i:=i+2
_ + +
|
Цикл с предусловием. Пока значение условия i<6 истино выполняется тело цикла, то есть действия К=К+1 и i=i+2. Переменная i определяет количество повторений и называется счетчиком цикла. |
i: =1; While i<6 do Begin K: =K+1; i: =i+2; End; Write(K);
|
i=1
K:=K+1
i:=i+0,1
- + _ + |
Цикл с постусловием. Пока значение условия i>6 ложно выполняется тело цикла, то есть действия К=К+1 и i=i+0,1.Переменная i определяет количество повторений в цикле и называется счетчиком цикла.
|
i: =1; Repeat K: =K+1; i: =I+0.1; Until I>6; Write(K); |
i=1
K:=K+S
i:=i+1
+ |
Цикл с постоянным приращением счетчика. В этом цикле изменение счетчика цикла i происходит только на единицу. Пока значение счетчика цикла меньше или равно 6 Выполняется тело цикла, то есть действия K=K+S и i=i+1. |
For i: =1 to 6 do K: =K+S; Write(K); |
