Базовая работа с массивом фиксированной длинны

Федеральное государственное автономное образовательное учреждение

высшего образования
"Национальный исследовательский университет
"Высшая школа экономики"

Московский институт электроники и математики им. А.Н. Тихонова НИУ ВШЭ

Департамент компьютерной инженерии

Курс: Алгоритмизация и программирование

ОТЧЕТ

по лабораторной работе №_1_

Студент:

Группа:                        

Вариант:                                 

Руководитель:                                

Оценка:                                        

Дата  сдачи                                        

МОСКВА 2022

Оглавление

Задание        2

Постановка задачи        3

Метод решения задачи        4

Внешняя спецификация        5

Описание алгоритма на псевдокоде        6

Листинг программы        8

Распечатка тестов к программе и результатов        10

Задание

1. Вычислить массив R[1:n] в соответствии с формулой: [pic 1]
2. Из вычисленного массива R удалить все отрицательные элементы, расположенные между первым минимальным и последним положительным элементами;
3. В полученном массиве R[1:k], где k – число элементов, оставшихся после удаления, подсчитать среднее арифметическое элементов, расположенных до первого минимального по модулю отрицательного элемента;

ЗАМЕЧАНИЕ. Все три части оформить в одной программе.

ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ РАБОТЫ.

1. Необходима проверка допустимости исходных данных.
2. В наборе тестов должны быть примеры, дающие все возможные варианты результатов.
3. Удаление элементов массива должно производиться путем сдвига, т.е. без формирования нового массива и с использованием одного цикла.
4. При отсутствии результата выполнения задания необходимо выводить на экран соответствующие сообщения.

        Постановка задачи

Дано:

1. n – целое, a, x, h
2. Нет входных данных
3. Нет входных данных

Результат:

1. R[1:n]-вещ.
2. R[1:k]-вещ. или “Нет положительного элемента” или “ Первый минимальный и последний положительный расположены рядом”
3. sr-вещ. или “Элементы до первого минимального по модулю отрицательного элемента отсутствуют” или “ Минимальный по модулю отрицательный элемент отсутствует ”

При:

        n ∈ ℕ, n ≤ 100

Связь:

1. [pic 2]
2. ꓱn1:Ɐi = [pic 3]

R[n1]≤R[i]

min = R[n1]

:t=; R[t] = min[pic 4][pic 5]

ꓱnp:np = :R[np]>0, :q = :R[q]>0[pic 6][pic 7][pic 8]

c = min(n1,np);b = max(n1,np)

Ɐi =:R[i] ≥ 0 ∃t ∈[c+1,l]:R[t] = R[i][pic 9]

Ɐi =  ∃p∈[l+1,k]:R[p] = R[i][pic 10]

1. ∃md:md =  : Ɐi = [pic 11][pic 12]

|R[md]|≤|R[i]|: R[md] < 0

:t = :R[t] = R[md][pic 13][pic 14]

sr =
[pic 15]

Метод решения задачи

Задание 1[pic 16]

Для i = [pic 17]

r[i] = 0.8*cos(8*a*x – i*h)

Задание 2

n1 = 1

np = 0

k = n[pic 18]

Для i =[pic 19]

np = i, если r[i] > 0

n1 = i, если r[i] < r[n1]