Алгоритмы программ с накапливанием

Вычисление суммы и произведения нескольких чисел, а также подсчет их количества выполняется постепенно, путем накапливания.

Перед вычислениями начальному значению суммы нужно присвоить значение «ноль».

Перед вычислениями начальному значению произведения нужно присвоить значение единицы.

3) Подсчет количества выполняется по формуле, подобной формуле для вычисления суммы:

Начальному значению количества присваивается значение «ноль».

1) Составьте алгоритм, выводящую на экран квадраты чисел от 10 до 20.

2) Составьте алгоритм, который вычисляет сумму чисел от 1 до 100.

3) Составьте алгоритм, который вычисляет сумму чисел от 1 до N. Значение N вводится с клавиатуры.

4) Составьте алгоритм, который вычисляет произведение чисел от 1 до N. Значение N вводится с клавиатуры.

5) С клавиатуры вводятся N чисел. Составьте алгоритм, который определяет количество отрицательных, количество положительных и количество нулей среди введенных чисел. Значение N вводится с клавиатуры.

6) Составьте алгоритм, который печатает таблицу перевода расстояний из дюймов в сантиметры (1 дюйм = 2,5 см) для значений длин от 1 до 20 дюймов.

7) Ввести с клавиатуры 10 пар чисел. Составить алгоритм сравнения чисел в каждой паре и напечатать большие из них.

8) Даны натуральные числа от 20 до 50. Составить алгоритм, определяющий те чисел, которые делятся на 3, но не делятся на 5.

9) Даны натуральные числа от 1 до 50. Составить алгоритм, определяющий сумму тех чисел, которые делятся на 5 или на 7.

10) Составить алгоритм, определяющий сумму чисел от 100 до 200, кратных 17.

11) Ввести с клавиатуры 10 чисел. Составить алгоритм, определения квадратов чисел, которые меньше 100.

12) Составьте алгоритм, который вычисляет сумму квадратов чисел от 1 до введенного целого числа n.

1) Дайте определения циклического алгоритмического процесса.

4) Какие математические структуры соответствуют одномерным и двумерным массивам?

5) Приведите примеры построения алгоритмов различных видов циклической структуры.

6) Что такое цикл с заданным количеством повторений?

7) Назовите основные особенности организации циклов с предусловием и постусловием.

8) назовите основные особенности организации циклов с заданным количеством повторений.

Тема: «Разработка алгоритмов, использующих структуру данных массив»

Цель работы – изучить принцип построения алгоритмов, использующих структуру данных массив.

Массив – это совокупность элементов, имеющих одинаковое имя и отличающихся номером (индексом) их расположения в последовательности. Одномерный массив – последовательность чисел А(1), А(2), А(3),..., А(n). Размерность массива равна количеству элементов в нем. Обращение к элементу массива производится с указыванием имени массива и порядкового номера элемента массива в скобках, например,А(5).

Пример 9.1. Дан одномерный массив А(i) длиной 20, упорядоченный по убыванию. Переупорядочить массив А(i) по возрастанию его элементов, используя первоначальную упорядоченность массива, и сохранить его значения в массиве В(i). Вывести полученный массив В(i) на дисплей.

Рассмотрим алгоритм решения задачи (рис.9.1а):

1) В цикле последовательно перебрать все элементы массива В(i) (начиная с первого по двадцатый).

2) Присвоить им значения соответствующих элементов массива А(21−i) (начиная с конца).

Пример 9.2. Одномерный массив А длиной 20 заполнить случайными числами. Составить алгоритм определения первого минимального элемента массива А и определить его индекс.

Рассмотрим алгоритм решения задачи (рис.9.1б):

1)В первом цикле присвоить значения элементам массива А.

2) Переменной min присвоить значение первого элемента массива А, а переменной N, в которой будет храниться значение индекса минимального элемента массива, присвоить значение 1.

3) Во втором цикле, который будет последовательно выбирать элементы массива А(i), начиная со второго, сравнить значение текущего элемента массива А(i) со значением переменной min, и если выполняется условие А(i)<min, то на место min записать текущее значение элемента массива А(i), а в переменной N запомнить соответствующий номер индекса.

5) Вывести полученные значения переменных min и N.

Рисунок 9.1 – Решение задачи с одномерным массивом

1) Составить алгоритм поиска суммы положительных элементов линейного массива целых чисел. Размерность массива – 10. Заполнение массива осуществить с клавиатуры.

2) Составить алгоритм поиска суммы четных элементов массива целых чисел. Размерность массива – 20. Заполнение массива осуществить случайными числами от 100 до 200.

3) Составить алгоритм поиска произведения элементов массива целых чисел, кратных 7. Размерность массива 15. Заполнение массива осуществить случайными числами 1…50.

4) Составить алгоритм поиска суммы элементов массива вещественных чисел, имеющих нечетные номера. Размерность массива – 20. Заполнение массива осуществить числами от 100 до 200.

5) Составить алгоритм поиска произведения всех элементов массива целых чисел, меньших 0. Размерность массива – 10. Заполнение массива осуществить с клавиатуры.

6) Составить алгоритм поиска суммы всех элементов массива целых чисел, кратные 3. Размерность массива – 20. Заполнение массива осуществить случайными числами от 200 до 300.

7) Составить алгоритм поиска суммы всех элементов массива целых чисел, больших заданного числа. Размерность массива– 20. Заполнение массива осуществить случайными числами от 50 до 100.

8) Составить алгоритм поиска произведения всех элементов массива вещественных чисел, меньших заданного числа. Размерность массива – 10. Заполнение массива осуществить случайными числами от 50 до 100.

9) Составить алгоритм поиска произведения элементов массива, кратных 3 и 9. Размерность массива – 10. Заполнение массива осуществить случайными числами от 5 до 500.

10) Составить алгоритм поиска разности четных элементов массива и заданного числа. Полученные значения записать в новый массив.

11) Составить алгоритм поиска суммы нечетных элементов массива и заданного числа. Полученные значения записать в новый массив. Размерность массива – 15. Заполнение массива осуществить случайными числами от 10 до 50.

12) Составить алгоритм поиска суммы всех положительных и отрицательных элементов массива. Размерность массива – 10. Заполнение массива осуществить случайными числами от 100 до 150.

2) Укажите основные функциональные блоки, используемые при построении алгоритмов обработки массивов.

3) Какие математические структуры соответствуют понятиям одномерного и двумерного массива?

5) Укажите основные особенности работы с массивами.

6) Дайте определение понятию вложенные циклы.

ЧТО ПРОИСХОДИТ, КОГДА МЫ ССОРИМСЯ Не понимая различий, существующих между мужчинами и женщинами, очень легко довести дело до ссоры...

Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право...

ЧТО ПРОИСХОДИТ ВО ВЗРОСЛОЙ ЖИЗНИ? Если вы все еще «неправильно» связаны с матерью, вы избегаете отделения и независимого взрослого существования...

Что будет с Землей, если ось ее сместится на 6666 км? Что будет с Землей? - задался я вопросом...

Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: