Составление линейных алгоритмов

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

Пример 1. Дано двухзначное целое число b. Найти сумму его цифр.

Текстуальная форма алгоритма задачи.

1. Ввести число b с клавиатуры в ЭВМ.

2. Для выделения первой цифры воспользуемся известным в математике способом деления числа b на 10, и возьмем целое число от этого деления.

3. Для выделения второй цифры разделим число b на 10, и возьмем дробную часть от этого деления.

4. Найдем сумму найденных цифр.

5. Полученный результат выдать на экран дисплея.

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

Рисунок 2 – Схема алгоритма к примеру 1

#include < iostream.h>

#include < math.h>

#include < stdlib.h>

main ()

{ int b, x, y, z;

div_t res; // описание структуры функции div:

// struct div_t (int quit; int rem;) div (n, d);

// где n – числитель, d - знаменатель,

// quit – целая часть от деления,.

// rem – дробная часть от деления.

cout < < “ Введите целое число: “; cin > > b > > endl;

res = div (b, 10); // делим число b на 10, и расчленяем на

x = res.quit; // целую часть и

y = res.rem; // дробную часть

z = x + y;

cout < < “ Сумма цифр числа ”< < b < < “ равна “ < < z < < endl;

}

Варианты заданий

Задание. Составить алгоритм, написать программу на языке программирования С ++, отладить программу на ПК. Написать тест программы. Все результаты предъявить преподавателю. Подготовить ответы на контрольные вопросы.

1. Дано трехзначное число. Найти число, полученное при прочтении его цифр справа налево.

2. Дано натуральное число n (n > 9). Найти число единиц в нем.

3. Дано трехзначное число. Найти сумму его крайних цифр.

4. Дано четырехзначное число. Найти произведение и сумму второй и последней цифр заданного числа.

5. Даны два целых числа. Разделить каждое число на целое число d. Найти произведение их остатков от деления.

6. Даны два целых числа. Переменой d присвоить результат деления первого числа на второе число, а переменой f присвоить результат деления второго числа на первое число. Найти произведение их остатков от деления.

7. Дано четырехзначное число. Найти сумму и произведение его цифр.

8. Дано натуральное число n (n > 99). Найти число десятков в нем.

9. Даны два целых числа. Разделить каждое число на целое число d. Найти сумму их целой части от деления.

10. Дано трехзначное число. Найти число, полученное при перестановке первой и последней цифр заданного числа.

11. Дано четырехзначное число. Найти сумму и произведение второй и третьей цифр заданного числа.

12. Дано трехзначное число. Найти число, полученное при перестановке первой и второй цифр заданного числа.

13. Дано трехзначное число. Переставить местами вторую и третью цифры в числе.

14. Дано четырехзначное число. Найти сумму первых цифр и произведение двух последних цифр в числе.

15. Даны два целых двухзначных числа. Переставить местами последние цифры чисел. Например, даны числа 25 и 48, после перестановки получится 28 и 45.