Требования к выполнению лабораторной работы. В варианте работы предложено три отдельных задачи

В варианте работы предложено три отдельных задачи. Для каждой задачи разработаны отдельные требования.

Требования к выполнению первой задачи варианта

1. Разработать программу, основной алгоритм которой оформить в виде функции и применить функцию.

2. Ввод и вывод результатов выполнить в основной программе.

3. Для передачи данных в подпрограмму использовать механизм параметров.

4. Выполнить отладку функции и программы.

 

Требования к выполнению второй задачи варианта

1. Разработать процедуру для выполнения операций с последовательность.

2. Для выполнения операций над числами последовательности использовать функцию, разработанную в задании 1.

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

4. Вывод результатов выполнить в основной программе.

 

Требования к выполнению третьей задачи варианта

1. Выполнить декомпозицию задачи и сформировать список подзадач.

2. Обосновать выбор вида подпрограммы для каждой подзадачи.

3. Определить постусловия и предусловия для каждой подпрограммы.

4. Разработать алгоритм основной программы, использующей вызовы подпрограмм, реализующих подзадачи, и записать его на псевдокоде.

5. Реализовать подпрограммы последовательно, выполняя их тестирование и отладку.

6. Выполнять тестирование и отладку программы по мере реализации подпрограммы.

7. Протестировать программу на всех возможных тестах.

Варианты

Вариант1.

1.Разработать функцию, которая вычисляет количество единиц в двоичном коде целого числа.

2. Разработать процедуру, которая в последовательности целых чисел находит число, в двоичном представлении которого больше всего единиц и количество единиц в этом числе.

3. Дана последовательность из n целых чисел. Определить количество чисел, содержащих в своей десятичной записи хотя бы одну цифру 7 и являющихся простыми числами.

 

Вариант2

1. Разработать функцию, которая определяет, образует ли последовательность цифр в целом числе арифметическую прогрессию.

2. Разработать процедуру, которая в последовательности целых чисел находит количество чисел, цифры которых образуют арифметическую прогрессию и максимальное среди этих чисел.

3. Дана последовательность целых чисел, заканчивающаяся отрицательным числом. Если последовательность упорядочена по возрастанию, то определить «максимальное расстояние» между парой чисел следующих друг за другом, а если нет, то определить, сколько раз было нарушено правило упорядоченности по возрастанию.

 

Вариант3

1. Разработать функцию, которая определяет, является ли целое число простым.

2. Разработать процедуру, которая в последовательности целых чисел находит количество простых чисел и максимальное среди этих чисел.

3. Дана последовательность из n целых чисел. Для скольких чисел последовательности выполняется условие: сумма цифр числа является степенью трех.

 

Вариант4

1. Разработать функцию, которая преобразует целое число по правилу: удаляет из записи этого числа цифры 3 и 7, оставляя порядок оставшихся цифр прежним.

2. Разработать процедуру, которая в последовательности целых чисел находит количество преобразованных по правилу 1 чисел и наименьшее среди этих чисел.

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

 

Вариант5

1. Разработать функцию, которая определяет сумму цифр целого числа.

2. Разработать процедуру, которая в последовательности целых чисел находит количество чисел, сумма цифр которых кратна 7 и максимальное среди них.

3. Дана последовательность целых чисел, заканчивающаяся нулем. Найти количество чисел последовательности, являющиеся степенью двух и сумма цифр этих чисел кратна 7..

 

Вариант6

1. Разработать функцию, которая определяет делиться ли целое число на каждую из своих цифр.

2. Разработать процедуру, которая в последовательности целых чисел находит количество чисел, делящихся на каждую из своих цифр и минимальное среди них.

3. Дана последовательность из n целых чисел. Определить, количество чисел у которых первая цифра в записи числа больше последней и цифры числа упорядочены по убыванию.

Вариант7

1. Разработать функцию, которая определяет, является ли целое число степенью двух, т.е. можно ли его представить в виде 2^P.

2. Разработать процедуру, которая определяет, является ли целое простым числом

3. Разработать процедуру, которая в последовательности целых чисел подсчитывает количество чисел являющихся числом Мерсена. (число N является числом Мерсена, если это простое число и N+1=2^P) и количество простых чисел, не являющихся числом Мерсена.

Вариант8

1. Разработать функцию, которая определяет НОД двух целых чисел.

2. Разработать функцию, которая вычисляет НОК и НОД последовательности из N целых чисел. (НОК(a1, a2, a,3 a4….. aN).= (a1,* a2* a,3*a4*…..*aN)./ НОД(a1, a2, a,3 a4….. aN).

3. Дана последовательность из n целых чисел. Вывести те числа последовательности, которые не имеют в своей записи цифры три и делятся на каждую из своих цифр.

Вариант9

1. Разработать функцию, которая, которая вычисляет десятичное число М, которое получается из двоичной записи числа Р изменением порядка цифр на обратный.

2. Разработать процедуру, которая в последовательности натуральных чисел, заканчивающейся нулем находит количество чисел, для которых Р и М равны.

3. Дана последовательность из n целых чисел. Определить количество чисел последовательности, которые содержат нечетное количество цифр и являются палиндромами.

 

Вариант10

1. Разработать функцию, которая определить,является ли целое число совершенным.

(Число считается совершенным, если оно равно сумме всех своих делителей кроме самого этого числа. Например: 6=1+2+3)

2. Разработать процедуру, которая в последовательности натуральных чисел, заканчивающейся нулем находит количество совершенных чисел и максимальное среди них.

3. Дана последовательность из n целых чисел. Определить количество чисел «близнецов» в последовательности. Числа «близнецы» это простые числа, которые отличаются друг от друга на 2, например, 41 и 43.

Вариант11

1. Разработать функцию, которая определяет, являются ли два числа дружественными.

2. Разработать процедуру, которая среди первых N натуральных чисел находит первую пару дружественных. (Число считается дружественным, если сумма делителей одного равна сумме делителей другого).

3. Дана последовательность из n целых чисел. Определить, сколько в последовательности простых чисел, у которых первая и последняя цифры равны.

Вариант12

1. Разработать функцию, которая вычисляет количество делителей целого натурального числа.

2. Разработать процедуру, которая в последовательности натуральных чисел находит числа с максимальным и минимальным количеством делителей.

3. Дана последовательность из n целых чисел. Найти среднее арифметическое тех чисел последовательности, которые имеют в своей записи цифру три.

Вариант13

1. Разработать функцию, которая вычисляет НОД двух целых натуральных чисел по алгоритму Евклида.

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

3. Дана последовательность из n целых чисел. Определить количество чисел последовательности равных «перевертышу» первого простого числа в последовательности. Число «перевертыш» – это число, записанное наоборот, например, число 13, его перевертыш 31.

Вариант14

1. Разработать функцию, которая вычисляет цифровой корень натурального числа по алгоритму: Сложить все цифры введенного числа, затем его суммы и так повторять столько раз, пока число не станет однозначным – это и будет цифровым корнем исходного числа.(Например:n=34697 S1=3+4+6+9+7=29 S2=2+9=11 s3=2 2- цифровой корень числа n)

2. Разработать процедуру, которая в последовательности натуральных чисел находит количество чисел с максимальным цифровым корнем.

3. Даны три последовательности. Каждая заканчивается нулем. Определить в какой из них больше чисел, являющихся степенью трех и с суммой цифр равной 9.

Вариант 15

1. Разработать функцию, которая определяет, является ли целое число симметричным, т.е.343 или 3443.

2. Разработать процедуру, которая в последовательности из N находит первое симметричное число и их общее количество.

3. Даны коэффициенты двух многочленов n- ой степени Р и Q и вещественное число х. Вычислить значение выражения P(x+Q(x)P(x+1))

 

Вариант 16.

1. Разработать функцию, которая, используя поразрядное вычитание, находит разность двух целых чисел.

2. Разработать процедуру, которая в последовательности из N целых чисел находит количество пар чисел, разность между которыми больше заданного М.

3. Дана последовательность из n целых чисел. Если в последовательности есть два числа палиндрома (например, 121), определить равны ли у них суммы цифр.

Вариант 17.

1. Разработать функцию, которая переводит целое число из семеричной системы счисления в десятичную.

2. Разработать процедуру, которая в последовательности неотрицательных целых чисел, записанных в семеричной системе счисления, находит максимальное, которое представлено в десятичной системе счисления.

3. Даны три последовательности целых положительных чисел, заканчивающихся отрицательным числом. Найти сумму чисел каждой последовательности. Определить какая сумма представляет число, которое делится на свою первую цифру.

 

Вариант 18

1. Разработать функцию, которая определяет, является ли целое число палиндромом

2. Разработать процедуру, которая формирует число палиндром из целого числа, используя алгоритм

· если это число не палиндром, то изменить порядок его цифр на обратный и сложить исходное число с получившимся;

· если сумма не палиндром, то повторим предыдущее действие и так до получения палиндрома.

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

3. Дана последовательность из n целых чисел. Найти количество совершенных чисел и максимальное среди них. Совершенное число равно сумме своих делителей, не включая само число. Например, число 6 (1+2+3) и число 28 (1+2+4+7+14).

 

Вариант 19.

1. Разработать функцию, которая определяет, равны ли в целом числе первая и последняя цифры..

2. Разработать процедуру, которая в последовательности из N целых чисел находит первое число, у которого первая и последняя цифры равны и общее количество таких чисел в последовательности.

3. Даны два многочлена n-ой степени, т.е. заданы их коэффициенты и число х. Определить, значение многочлена и его производной. У какого многочленов значение и значение производной наибольшее.

Вариант 20

1. Разработать функцию, которая возводит действительное число в целую степень n.

2. Разработать процедуру, которая среди трехзначных чисел находит первое число Армстронга и их общее количество. (Число Армстронга должно удовлетворять условию, например: 153=1³+5³+3³).

3. Дана последовательность из n целых чисел. Определить сколько чисел в последовательности имеют нечетное количество цифр и имеют ровно три простых множителя.