Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пособие по ИП_(алгоритмы).doc
Скачиваний:
7
Добавлен:
11.11.2018
Размер:
2.02 Mб
Скачать

Задания для самостоятельного выполнения

  1. Составить алгоритм вычисления стоимости покупки с учётом скидки. Скидка в 3% предоставляется, если сумма покупки > 1000 р., 5 % - если сумма > 2000 р.

  2. Составить алгоритм, который проверяет, является ли введённое число чётным, а также делится ли оно на 3.

  3. Составить алгоритм, проверяющий является ли введённый год високосным (делится без остатка на 4 и не делится на 100)

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

  5. Написать программу нахождения суммы целых положительных чисел больших 30, меньших 100 и кратных 3.

  6. Даны три числа x, y, z. Определить, существует ли треугольник с длинами сторон x, y, z. Если треугольник существует, то определить его тип (равносторонний, равнобедренный, прямоугольный, остроугольный, тупоугольный). Результат вывести на экран.

  7. Найти сумму первых n натуральных чисел, которые делятся на 5.

  8. Необходимо вычислить значение выражения Результат вывести на экран.

  9. Решить уравнение .

  10. Написать программу ввода последовательности из n чисел. Вводить числа до тех пор, пока не встретится число 7. Как только встретилось – вывести соответствующее сообщение на экран.

  11. Написать программу ввода чисел до тех пор, пока их сумма не превысит 100. Вывести на экран все числа и их сумму.

Тема 3. Циклические алгоритмы. Одномерные массивы

Массив – это структура данных, состоящих из однородных переменных, то есть переменных, имеющих одно и то же смысловое значение. Например, массив результатов измерений некоторого параметра в научном эксперименте, массив (список) фамилий работников учреждения; массив оценок, полученных студентами 1-го курса УИР, массив наименований изделий на складе предприятия и т. д.

Переменные в массиве упорядочены, каждый элемент имеет порядковый номер – индекс. В качестве индексов обычно используются переменные i, j, k, l, m, n. Нумерация элементов массива начинается с 0. Элемент i массива A обозначается A [i].

Примеры построения алгоритмов на одномерных массивах

Найти сумму элементов массива, содержащего числовые значения, и их среднее значение.

Опишем переменные, которые необходимы для решения задачи: number – количество элементов массива mas, mas – массив элементов, sum – сумма элементов массива,SR – среднее значение, i – переменная, используемая как счётчик числа повторений цикла и как индекс массива MAS.

Определим порядок действий решения задачи.

  1. Описание используемых переменных.

  2. Ввод количества элементов number.

  3. Ввод массива mas.

  4. Присвоенить переменной SUM значения 0.

  5. Присвоение переменной i значения 0.

  6. Организуем цикл вычисления суммы; прибавляем к значению SUM значение элемента массива MAS [i]. При первом вычислении значение SUM станет равным mas [0]; увеличиваем значение счётчика I на 1; проверяем условие i=number; если оно не соблюдается (не все элементы массива просуммированы) цикл повторяется (переход к оператору SUM=SUM+MAS [i]), если оно выполняется (сумма вычислена), переходим к оператору вычисления среднего значения.

  7. Вычисляем среднее значение SR массива MAS.

  8. Выводим значения SUM и SR.

Вывести элементы одномерного массива в обратном порядке.

Для начала опишем переменные, которые необходимы для решения этой задачи: number – количество элементов массива; mas [i] – массив элементов; i – переменная, используемая как счётчик и индекс массива mas.

Определим порядок действий решения задачи:

  • Описание переменных, которые используются;

  • Ввод количества элементов number;

  • Присвоение переменной i значения 0. Это означает, что ввод элементов массива начинается с начала;

  • Организуем цикл ввода элементов массива: счётчик цикла устанавливаем в ноль, вводим элемент массива, увеличиваем счётчик на единицу, и проверяем, значение счётчика – равно ли оно переменной number. Если оно равно (введены все элементы) – выход из цикла и переход к следующему действию, если меньше – цикл продолжается;

  • Организуем второй цикл – вывод массива mas на экран. Для этого можно было установить счётчик i в ноль, но мы воспользуемся тем, что значение number в счётчике установлено, и выведем тем самым массив с конца. Каждый раз при выводе элемента массива мы будем уменьшать счётчик на единицу, перемещаясь по одному элементу к началу массива. При i=0 будет выведен последний элемент mas.

Нарисуем блок-схему по этим действиям