Типовые структуры алгоритмов. Определение алгоритма. Свойства алгоритма. Способы представления алгоритма

Страницы работы

25 страниц (Word-файл)

Фрагмент текста работы

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

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

Блок-схема 1

?Задача 2. Для заданной последовательности, состоящей из n элементов, составить алгоритм определения максимального  элемента.

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

Для ввода и обработки следующих элементов последовательности обычно используется цикл с параметром, так как количество элементов известно из условия задачи (n) и их нужно обрабатывать последовательно друг за другом. Таким образом, переменная цикла (i), которая определяет номер обрабатываемого элемента последовательности, будет изменяться от 2 до n с шагом 1. В теле цикла необходимо осуществлять ввод очередного элемента последовательности (а) и сравнение его с максимальным значением (Мах). Если значение а больше максимального значения, тогда этот элемент нужно принять за максимальный. В противном случае необходимо выполнять возврат на начало цикла для обработки следующего элемента последовательности.

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

Блок-схема 2

?Задача 3. Составить алгоритм вычисления количества цифр в записи заданного натурального числа.

Для того чтобы определить количество цифр в заданном числе нужно делить это число на 10 до тех пор, пока частное не станет меньше 1. Количество выполненных делений будет соответствовать количеству цифр. Например, если задано число 1234: 1). 1234:10=123,4                       2). 123,4:10=12,34 3). 12,34:10=1,234 4). 1,234:10=0,1234. Деление прекращается, так как частное стало меньше 1. Таким образом, количество цифр в записи числа 1234 равно 4.

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

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

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

Блок-схема 3

?Задача 4. Составить алгоритм вычисления суммы цифр  заданного натурального числа.

Для того чтобы вычислить сумму цифр натурального числа нужно последовательно выделять одну цифру за другой, начиная с младшего разряда, и добавлять ее в сумму.

Для выделения цифры необходимо: делить число на 10, целую часть частного умножать на 10 и полученный результат отнимать от целой части числа. Полученную цифру добавлять в сумму. Эту последовательность действий нужно повторять до тех пор, пока целая часть очередного частного не станет равна 0.

Например, если задано число 1234, тогда последовательность действий

Похожие материалы

Информация о работе

Предмет:
Информатика
Тип:
Методические указания и пособия
Размер файла:
386 Kb
Скачали:
0