Сдам Сам

ПОЛЕЗНОЕ


КАТЕГОРИИ







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





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

1) Сумма вычисляется по формуле:

сумма = сумма + слагаемое.

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

2) Произведение вычисляется по формуле:

произведение = произведение * сомножитель.

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

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

количество = количество + 1.

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

Индивидуальные задания

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) Дайте определения циклического алгоритмического процесса.

2) Какие выделяют этапы организации цикла?

3) Какие виды циклов существуют?

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

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

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

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

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

ЛАБОРАТОРНАЯ РАБОТА № 9

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

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

Теоретические сведения

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



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

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

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

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

3) Вывести полученное значение на дисплей

4) Повторять тело цикла 20 раз.

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

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

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

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

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

4) Повторить тело цикла 20 раз.

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.

Контрольные вопросы

1) Дайте определение понятию массив.

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

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

4) Что такое одномерный и двумерный массивы?

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

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

 

 

ЛАБОРАТОРНАЯ РАБОТА № 10









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


©2015- 2018 zdamsam.ru Размещенные материалы защищены законодательством РФ.