8 Задание Разработка алгоритмов и программ (балл -20)
0 вариант
Дан массив целых чисел {Ai} где i=1,2,3,…,M, причем M=15. Программа на псевдокоде вычисляет произведение сумм некоторых элементов этого массива. Работу программы описывает выражение (в программе введены следующие константы: G=1; W=12; T=8; L=15;)
ПРОГРАММА 15; ФУНКЦИЯ SUMMA(I1,I2); НАЧАТЬ ФУНКЦИЮ ||S:=0; ||НЦ ДЛЯ I:=I1 ДО I2 ||||S:=S + A[I] ||КЦ; ||SUMMA:=S КОНЕЦ ФУНКЦИИ; НАЧАТЬ ПРОГРАММУ ||ПИСАТЬ ('ВВЕДИТЕ ЗНАЧЕНИЯ МАССИВА A:' ); ||НЦ ДЛЯ J:=1 ДО M ||||ЧИТАТЬ (A[J]); ||КЦ; ||P:=SUMMA (G, W)*SUMMA(T, L); ||ПИСАТЬ ('ПРОИЗВЕДЕНИЕ РАВНО:', P:6) КОНЕЦ ПРОГРАММЫ.
Определите верный вариант
Напишите программу и нарисуйте блок-схему.
1 вариант
Вычислить среднее
значение и дисперсию для заданного
массива X(k) наблюдений:
.
Разработать блок-схему и программу для решения этой задачи.
2 вариант
В массиве K(n) в порядке убывания представлены достоинства денежных знаков (купюр и монет) валютной системы некоторой страны. Реализовать выдачу в этой системе заданной суммы m минимальным числом денежных знаков. Разработать блок-схему и программу для решения этой задачи.
3 вариант
Составьте программу вычисления числа сочетаний из N по М. Число
сочетаний определяется по формуле N!/(M!*(N—М)!),
где N — количество элементов перебора. Используйте подпрограмму вычисления факториала. Разработать блок-схему и программу для решения этой задачи.
4 вариант
Разработать программу сортировки одномерного массива с использованием заданной процедуры OBMEN.
ПРОЦЕДУРА OBMEN(A-массив, N –целое)
НАЧАТЬ ПРОЦЕДУРУ ||НЦ ДЛЯ I:=1 ДО N-1 ||НЦ ДЛЯ J:=1 ДО N-I ЕСЛИ A[J]>A[J+1] ТО V:= A[J ]; A[J] := A[J+1 ]; A[J+1]:=V; КЦ;
КЦ;
КОНЕЦ ПРОЦЕДУРЫ;
Разработать блок-схему процедуры.
5 вариант
С клавиатуры вводятся числа, до тех пор, пока не будет введено первое отрицательное число. Определите, сколько чисел из входного потока, равно сумме кубов своих цифр. При решении задачи используйте функцию, которая будет проверять, равно ли натуральное число сумме кубов своих цифр. Разработать блок-схему и программу для решения этой задачи.
6 вариант
Используя процедуру обмена значений двух переменных, упорядочьте по возрастанию переменные a, b, c. Разработать блок-схему и программу для решения этой задачи.
7 вариант
Седловой точкой в матрице называется элемент, являющийся одновременно наибольшим в столбце и наименьшим в строке. Седловых точек может быть несколько (в этом случае они имеют разные значения). В матрице А(n,m) найти седловую точку и ее координаты.
Разработать блок-схему и программу для решения этой задачи.
8 вариант
Результаты сессии, состоящей из трех экзаменов, для группы из n студентов представлены матрицей K(n,3). Оценка ставится по пятибалльной системе; неявка обозначена единицей. Подсчитать количество неявок, неудовлетворительных, удовлетворительных, хороших и отличных оценок по каждому предмету.
Разработать блок-схему и программу для решения этой задачи.
9 вариант
Для матрицы A(m,n)
найти ее норму:
.
Разработать блок-схему и программу для решения этой задачи.