Лабораторная работа по "Алгоритмизации и программированию"

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

учреждение высшего образования «Национальный

исследовательский университет

"Высшая школа экономики"

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

Департамент электронной инженерии

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

Отчет

По лабораторной работе №1

Студент: Филиппова Елизавета Александровна

Группа: БИТ212

Вариант: №250 (6, 8, 1)

Руководитель: Альбатша Ахмад Мухаммад Хусайн

Оценка:______________________

Дата сдачи ___________________

Москва 2021

Оглавление

Задание.        2

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

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

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

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

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

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

Задание.

1. Вычислить массив R[1:n] в соответствии с формулами

r[i] = 5,5 sin (ih) + cos (ax + ih);

(i=1, n и x, h, a – заданы).

2. Из вычисленного массива R удалить все элементы, расположенные между последним положительным и первым максимальным по модулю элементами;

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

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

Дано:

1. i=1, n-целое, x, h, a - вещественные
2. нет входных данных
3. нет входных данных

Результат:

1. R [1:n] – вещ.
2. R [1:k] – вещ. или сообщение <<Последний положительный и первый максимальный по модулю элементы расположены рядом или совпадают>>
3. sr – вещ. или сообщение <<Нет среднего значения>>

При: n€N, n≤lmax

Связь:

1. См. формулу в условии
2. Ǝn1 : Ɐi = [pic 1]

[pic 2]

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

1. [pic 3]
2. n1=1

np=0

k=n

{для 𝑖=  np=i если r[i]>0[pic 4]

{для 𝑖= n1=i если |r[i]|>|r[n1]|[pic 5]

c=n1, b=np если n1<np

c=np, b=n1 если n1>=np

k=c

для 𝑖=  [pic 6]

k=k+1

r[k]=r[i]

1. nmin=1

nm=0

{для 𝑖=  nmin=i если r[i]<r[nmin][pic 7]

{для 𝑖= nm=i если r[i]<0[pic 8]

p=nmin, s=nm, если nmin<nm

p=nm s=nmin, если nmin>=nm

sr=0

для i=p + 1, n − 1

sr=sr +r[i]

sr=sr/ (s-p-1)

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

[pic 9]

Лабораторная работа №1

Выполнила: Филиппова Елизавета Александровна

Группа: БИТ212

Задание №1[pic 10][pic 11]

Введите длину массива R от 1 до <<lmax>>

{<n>}* до n>0 и n<lmax