- •Введение
- •Основные понятия
- •Тема 1. Линейные алгоритмы Примеры построения линейных алгоритмов
- •Конец начало Задания для самостоятельного выполнения
- •Тема 2. Разветвляющиеся алгоритмы Примеры построения разветвляющихся алгоритмов
- •Задания для самостоятельного выполнения
- •Тема 3. Циклические алгоритмы. Одномерные массивы
- •Примеры построения алгоритмов на одномерных массивах
- •Задания для самостоятельного выполнения
- •Тема 4. Циклические алгоритмы. Двумерные массивы
- •Примеры построения алгоритмов на двумерных массивах
- •Задания для самостоятельного выполнения
- •Тема 5. Циклические алгоритмы. Трехмерные массивы
- •Примеры построения алгоритмов на трехмерных массивах
- •Задания для самостоятельного выполнения
- •Литература
- •Приложение 1. Символы (гост 19.701-90)
Задания для самостоятельного выполнения
-
Составить алгоритм вычисления стоимости покупки с учётом скидки. Скидка в 3% предоставляется, если сумма покупки > 1000 р., 5 % - если сумма > 2000 р.
-
Составить алгоритм, который проверяет, является ли введённое число чётным, а также делится ли оно на 3.
-
Составить алгоритм, проверяющий является ли введённый год високосным (делится без остатка на 4 и не делится на 100)
-
Предприниматель, начав дело, взял кредит размером рублей под процентов годовых и вложил его в свое дело. По прогнозам, его дело должно давать прибыль рублей в год. Сможет ли он накопить сумму, достаточную для погашения кредита, и если да, то через сколько лет? Результат вывести на экран.
-
Написать программу нахождения суммы целых положительных чисел больших 30, меньших 100 и кратных 3.
-
Даны три числа x, y, z. Определить, существует ли треугольник с длинами сторон x, y, z. Если треугольник существует, то определить его тип (равносторонний, равнобедренный, прямоугольный, остроугольный, тупоугольный). Результат вывести на экран.
-
Найти сумму первых n натуральных чисел, которые делятся на 5.
-
Необходимо вычислить значение выражения Результат вывести на экран.
-
Решить уравнение .
-
Написать программу ввода последовательности из n чисел. Вводить числа до тех пор, пока не встретится число 7. Как только встретилось – вывести соответствующее сообщение на экран.
-
Написать программу ввода чисел до тех пор, пока их сумма не превысит 100. Вывести на экран все числа и их сумму.
Тема 3. Циклические алгоритмы. Одномерные массивы
Массив – это структура данных, состоящих из однородных переменных, то есть переменных, имеющих одно и то же смысловое значение. Например, массив результатов измерений некоторого параметра в научном эксперименте, массив (список) фамилий работников учреждения; массив оценок, полученных студентами 1-го курса УИР, массив наименований изделий на складе предприятия и т. д.
Переменные в массиве упорядочены, каждый элемент имеет порядковый номер – индекс. В качестве индексов обычно используются переменные i, j, k, l, m, n. Нумерация элементов массива начинается с 0. Элемент i массива A обозначается A [i].
Примеры построения алгоритмов на одномерных массивах
Найти сумму элементов массива, содержащего числовые значения, и их среднее значение.
Опишем переменные, которые необходимы для решения задачи: number – количество элементов массива mas, mas – массив элементов, sum – сумма элементов массива,SR – среднее значение, i – переменная, используемая как счётчик числа повторений цикла и как индекс массива MAS.
Определим порядок действий решения задачи.
-
Описание используемых переменных.
-
Ввод количества элементов number.
-
Ввод массива mas.
-
Присвоенить переменной SUM значения 0.
-
Присвоение переменной i значения 0.
-
Организуем цикл вычисления суммы; прибавляем к значению SUM значение элемента массива MAS [i]. При первом вычислении значение SUM станет равным mas [0]; увеличиваем значение счётчика I на 1; проверяем условие i=number; если оно не соблюдается (не все элементы массива просуммированы) цикл повторяется (переход к оператору SUM=SUM+MAS [i]), если оно выполняется (сумма вычислена), переходим к оператору вычисления среднего значения.
-
Вычисляем среднее значение SR массива MAS.
-
Выводим значения SUM и SR.
Вывести элементы одномерного массива в обратном порядке.
Для начала опишем переменные, которые необходимы для решения этой задачи: number – количество элементов массива; mas [i] – массив элементов; i – переменная, используемая как счётчик и индекс массива mas.
Определим порядок действий решения задачи:
-
Описание переменных, которые используются;
-
Ввод количества элементов number;
-
Присвоение переменной i значения 0. Это означает, что ввод элементов массива начинается с начала;
-
Организуем цикл ввода элементов массива: счётчик цикла устанавливаем в ноль, вводим элемент массива, увеличиваем счётчик на единицу, и проверяем, значение счётчика – равно ли оно переменной number. Если оно равно (введены все элементы) – выход из цикла и переход к следующему действию, если меньше – цикл продолжается;
-
Организуем второй цикл – вывод массива mas на экран. Для этого можно было установить счётчик i в ноль, но мы воспользуемся тем, что значение number в счётчике установлено, и выведем тем самым массив с конца. Каждый раз при выводе элемента массива мы будем уменьшать счётчик на единицу, перемещаясь по одному элементу к началу массива. При i=0 будет выведен последний элемент mas.
Нарисуем блок-схему по этим действиям