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

тела цикла из условия задачи неизвестно и будет определяться в процессе его выполнения.

Переменной цикла будет величина del, которая является целой частью частного от деления числового значения b на 10. При каждом выполнении тела цикла выделяется одна цифра (сh) и добавляется в сумму (s). Текущее значение переменной b принимается равным целой части очередного частного от деления на 10. Деление продолжается до тех пор, пока целая часть частного не станет равна 0.

После того, как выполнение цикла будет закончено, необходимо вывести полученную сумму цифр и завершить алгоритм.

Целая часть числового значения обозначается в алгоритме квадратными скобками.

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

Ввод: b

s = 0

del = 10b ch = b −del 10

21

Задача 5. Задана матрица C размера m×n. Составить алгоритм определения минимального элемента матрицы.

Матрица – это прямоугольная таблица чисел. В общем случае матрица C имеет следующий вид:

где m – количество строк, n – количество столбцов матрицы. Обращение к элементу двумерного массива производится по

имени массива с указанием индексов, что обеспечивает прямой доступ к любому элементу массива, например: С11 , Cij,, Сi3 и т.д.

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

Ввод/вывод массива производится поэлементно, с использованием циклического алгоритма. Для матрицы допускается ввод как по строкам, так и по столбцам. Способ ввода матрицы определяется тем, какой индекс (строки или столбца) изменяется первым.

При разработке алгоритма необходимо сначала организовать ввод матрицы: ввести количество строк (m) и столбцов (n) матрицы, а также ее элементы. Для ввода элементов массива обычно используют циклы с параметром, так как количество элементов известно из условия задачи, и их нужно вводить последовательно друг за другом начиная с первого. Таким образом, во внешнем цикле переменная i, которая определяет номер строки в индексе вводимого элемента Cij, будет изменяться от 1 до m с шагом 1, а во внутреннем цикле переменная j, которая определяет номер столбца в индексе вводимого элемента Cij, будет изменяться от 1 до n с шагом 1.

Затем следует определить начальное значение переменной, в которую будет помещаться минимальная величина (Min). В качестве начального минимального значения (Min) можно принять

первый элемент заданной матрицы ( С11 ).

22

Вывод: Min

24

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

1.Что такое алгоритм?

2.Какими свойствами характеризуется алгоритм?

3.Какие существуют способы представления алгоритмов?

4.Что такое блок-схема?

5.Какой алгоритм называют линейным?

6.Какой алгоритм называют разветвляющимся?

7.Какой алгоритм называют циклическим?

8.Какая переменная называется переменной цикла?

9.Как определяется переменная цикла?

10.Как определяется тело цикла?

11.Какой цикл называется циклом с предусловием?

12.Какой цикл называется циклом с постусловием?

13.Какой цикл называется циклом с параметром?

14.Какой алгоритм называют комбинированным?

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА

1.Информатика. Базовый курс : учеб. для вузов / С.В. Симонович [и др.]. – СПб. : Питер, 2004. – 640 с.

2.Острейковский В.А. Информатика : учеб. для вузов / В.А. Острейковский. – М. : Высшая школа, 2005. – 511 с.

3.Кнут Д. Искусство программирования. Т.1. Основные алгоритмы = The Art of Computer Programming. V.1. Fundamental Algorithms. - 3-е изд. - М. : Вильямс, 2006. – 720 с.

4.Единая система программной документации. ГОСТ 19.701–

90.Схемы алгоритмов, программ данных и систем. Условные обозначения и правила выполнения. – М.: Издательство стандартов, 1994.

5.Информатика: Энциклопедический словарь для начинающих / Под ред. Д.А. Поспелова - М.: Педагогика, 1994. – 352 с.

6.Современный словарь иностранных слов: Ок. 20 000 слов. -

М.: Рус. Я., 1992. - 740 с.

7.Толковый словарь по вычислительным системам / Под ред. В. Иллингуорта и др.: Пер. с англ. А. К. Белоцкого и др.; Под ред. Е.К. Масловского. - М.: Машиностроение, 1991. - 560 с.

25

26