Типовые алгоритмы обработки данных
Выявление максимального элемента среди элементов заданного одномерного массива, значения которых попадают в определенный интервал. Оценка преобразования структуры матрицы. Рассмотрение особенностей выведения на печать значений рассчитываемой функции.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 19.12.2022 |
Размер файла | 810,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство науки и высшего образования
РФ ФГБОУ ВО «Волгоградский государственный технический университет» Кафедра вычислительной техники
Семестровая работа по информатике
«Типовые алгоритмы обработки данных»
Вариант 5
Выполнил студент
Жуков Данил
Проверил доц. Е.С. Павлова
Волгоград 2021
Задание 1
Вычислить и напечатать:
Z=
Значение x ввести с клавиатуры.
Тестовый пример:
1. Вводные данные: m=1;n=2
Выводные данные: z=1.41309
2. Вводные данные: m=1;n=1
Выводные данные: z=101
3. Вводные данные: m=2;n=1
Выводные данные: z=2.75
Алгоритм:
Листинг программы:
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
float m,n,z;
cout<<"vvod m,n"; cin>>m>>n;
if (m>n)
z=m*pow(n,3)+0.75;
else if (m<n)
z=sqrt(fabs(m*n)+tan(3.14*n));
else z=100+m;
cout<<"\nz= "<<z;
}
Задание 2
одномерный массив интервал матрица
Вывести на печать значения функции z=xІ+y+sin(x) при изменении х от - р до 0, с шагом р/6, и при изменении y от -1 до 1 с шагом 0,4.
Алгоритм:
Листинг программы:
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
float z,y,x;
x=-M_PI;
while (x<=0)
{
y=-1;
while (y<=1)
{
z=pow(x,2)+y+sin(x);
cout<<"\nz("<<x<<"|"<<y<<")="<<z;
y=y+0.4;
}
x=x+(M_PI/6);
}
}
Задание 3
Задан одномерный массив А(N) (N<=60). Найти максимальный элемент среди тех элементов этого массива, значения которых попадают в интервал [-5,5]. Все отрицательные элементы массива А домножить на этот элемент. Преобразованный массив распечатать.
Тестовый пример:
Ввод
Элемент |
1 |
2 |
3 |
5 |
9 |
-4 |
2 |
2 |
|
индекс |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Поиск максимума из промежутка [-5;5]
i=0 max=a[0]
i=1 a[1] принадлежит [-5;5]? Да a[1]>max? да max=2
i=2 a[2] принадлежит [-5;5]? да a[2]>max? да max=3
i=3 a[3] принадлежит [-5;5]? да a[3]>max? да max=5
i=4 a[4] принадлежит [-5;5]? нет
i=5 a[5] принадлежит [-5;5]? да a[5]>max? нет
i=6 a[6] принадлежит [-5;5]? да a[6]>max? нет
i=7 a[7] принадлежит [-5;5]? да a[7]>max? нет
умножение отрицательных элементов на максимум
i=0 a[0]<0? нет
i=1 a[1]<0? нет
i=2 a[2]<0? нет
i=3 a[3]<0? нет
i=4 a[4]<0? нет
i=5 a[5]<0? Да, a[5]*max=-4*5=-20
i=6 a[6]<0? нет
i=7 a[7]<0? Нет
Выводные данные
Элемент |
1 |
2 |
3 |
5 |
9 |
-20 |
2 |
2 |
|
индекс |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Алгоритм:
Шаг 1-2
Шаг 2-3
Шаг 3-4
Шаг 4-5
Листинг программы:
#include <iostream>
using namespace std;
int main()
{
int i,n;
cout<<"vvod n: "; cin>>n;
int a[n];
for (i=0;i<n;i++)
{
cout<<"vvod a["<<i<<"]=";
cin>>a[i];
}
int max=a[0];
for (i=0;i<n;i++)
if (a[i]>=-5 && a[i]<=5)
{
if (a[i]>max)
max=a[i];
}
else
max=a[i+1];
for (i=0;i<n;i++)
if (a[i]<0)
a[i]=a[i]*max;
for (i=0;i<n;i++)
cout<<"\na["<<i<<"]="<<a[i];
cout<<"\nmax="<<max;
}
Задание 4
Дана матрица L(N,M) (N?10; M?15). Поменять местами 2-ую и (N-1)-ую строки матрицы. Преобразованную матрицу выдать на печать в общепринятом виде
Тестовый пример:
Ввод матрицы
J=0 |
J=1 |
J=2 |
||
I=0 |
1 |
2 |
3 |
|
I=1 |
4 |
5 |
6 |
|
I=2 |
7 |
8 |
9 |
|
I=3 |
10 |
11 |
12 |
|
I=4 |
13 |
14 |
15 |
Перестановка местами 2-й(i=1) и n-1 строк
J=0 обмен между l[1][0] и l[n-1][0]
J=1 обмен между l[1][1] и l[n-1][1]
J=2 обмен между l[1][2] и l[n-1][2]
Выходная матрица
J=0 |
J=1 |
J=2 |
||
I=0 |
1 |
2 |
3 |
|
I=1 |
13 |
14 |
15 |
|
I=2 |
7 |
8 |
9 |
|
I=3 |
10 |
11 |
12 |
|
I=4 |
4 |
5 |
6 |
Алгоритм:
Шаг 1-2
Шаг 2-3
Шаг 3-4
Листинг программы:
#include <iostream>
using namespace std;
int main()
{
int i,j,m,n;
cout<<"vvod n,m: "; cin>>n>>m;
int l[n][m];
for (i=0;i<n;i++)
for (j=0;j<m;j++)
{
cout<<"vvod L["<<i<<"]["<<j<<"]="; cin>>l[i][j];
}
int R;
for (j=0;j<m;j++)
{
R=l[1][j];
l[1][j]=l[n-1][j];
l[n-1][j]=R;
}
for (i=0;i<n;i++)
{
cout<<"\n";
for (j=0;j<m;j++)
cout<<"\t"<<l[i][j];
}
}
Размещено на Allbest.ru
...Подобные документы
Структуры и алгоритмы обработки данных, представленных в виде пирамиды (максимальной или минимальной – по выбору пользователя). Преобразование массива в пирамиду. Включение элемента в пирамиду и удаление элемента из пирамиды. Вывод пирамиды на экран.
курсовая работа [2,4 M], добавлен 16.03.2011Общая характеристика организации массива в виде двоичного дерева. Особенности линейного и двоичного поиска заданного элемента массива. Методика упорядочения массива методом сортировки деревом. Инструкции и текст программы для нечисленной обработки данных.
курсовая работа [242,3 K], добавлен 12.11.2010Изучение применяемых в программировании и информатике структур данных, их спецификации и реализации, алгоритмов обработки данных и анализ этих алгоритмов. Программа определения среднего значения для увеличивающегося количества чисел заданного типа.
контрольная работа [16,0 K], добавлен 19.03.2015Составление программы для нахождения минимального и максимального элементов массива. Программа вычисления корней квадратных алгебраических уравнений. Ранжирование одномерного массива по заданному признаку. Формирование массивов с помощью функции random.
контрольная работа [1,0 M], добавлен 30.04.2013Разработка блок-схемы и программы обработки одномерного массива с доступом к элементам с помощью индексов и с помощью указателей. Словесное описание алгоритма и пользовательского интерфейса, листинг программы обработки матрицы и результат её выполнения.
курсовая работа [391,1 K], добавлен 30.09.2013Программа обработки одномерного массива средствами Visual Basic for Application (VBA) на предмет преобразования, печати, удаления, сортировки, поиска сумм, положительных, чётных элементов, их кратности и дополнения другими элементами и значениями данных.
контрольная работа [12,3 K], добавлен 07.10.2012Разработка и реализация типовых алгоритмов обработки одномерных массивов на языке Delphi. Максимальный и минимальный элемент массива. Значение и расположение элементов массива. Элементы массива, находящиеся перед максимальным или минимальным элементом.
лабораторная работа [12,8 K], добавлен 02.12.2014Заполнение массива из целых чисел с присвоением элементам разных значений. Варианты программы с использованием различных операторов организации циклов. Определение квадрата максимального из четных элементов массива и общего числа нулевых элементов.
лабораторная работа [259,3 K], добавлен 14.05.2011Виды информационно-вычислительных сетей: локальные, городские, глобальные; их классификация. Разработка программы на языке программирования С: формирование одномерного массива путем замены нулевых элементов на среднеарифметическое, а пробелов - на слова.
практическая работа [37,5 K], добавлен 20.05.2012Программы линейной структуры. Составление программы, которая по заданному номеру и значению соответствующего элемента вычисляет значение всех остальных элементов треугольника. Формулирование одномерного массива с помощью генератора случайных чисел.
отчет по практике [1,2 M], добавлен 01.12.2012История создания, понятие, типы и функции системы управления базами данных. Изучение технологии копирования данных средствами устройства их хранения. Процесс разработки алгоритма и программы для нахождения максимального элемента массива А в массиве В.
отчет по практике [360,4 K], добавлен 08.02.2014Описание процедуры выбора структуры хранения данных. Программная реализация одномерного неоднородного массива. Представление бинарного дерева в виде динамической структуры данных. Изучение способов поиска в упорядоченном дереве. Содержание базы данных.
практическая работа [850,0 K], добавлен 16.04.2015Линейные алгоритмы, условия и циклы. Массивы, строки, множества, подпрограммы и файлы. Определение позиций экстремальных элементов в массивах вещественных чисел. Осуществление циклических сдвигов элементов массива. Определение элементов матрицы.
контрольная работа [719,6 K], добавлен 10.04.2015Краткое описание языка программирования С++. Алгоритм линейного выбора элемента, методов минимального (максимального) элемента и челночной сортировки. Анализ и разработка приложения, организующего сортировку массива данных пятью методами сортировки.
реферат [614,8 K], добавлен 12.04.2014Сущность языка программирования, идентификатора, структуры данных. Хранение информации, алгоритмы их обработки и особенности запоминающих устройств. Классификация структур данных и алгоритмов. Операции над структурами данных и технология программирования.
контрольная работа [19,6 K], добавлен 11.12.2011Составление программы разветвляющейся структуры для вычисления заданной функции. Нахождение произведения чётных и нечётных первых чисел натурального ряда. Приёмы программирования обработки одномерных массивов. Расчет суммы положительных элементов массива.
контрольная работа [1,3 M], добавлен 20.12.2012Обработка текстовых данных, хранящихся в файле. Задачи и алгоритмы обработки больших массивов действительных и натуральных чисел. Практические задачи по алгоритмам обработки данных. Решение задачи о пяти ферзях. Программа, которая реализует сортировку Шел
курсовая работа [29,2 K], добавлен 09.02.2011Модификация и сравнения двух текстовых файлов. Программа, написанная на языке программирования Cи и работоспособна на IBM совместимых компьютерах. Псевдографический и графический интерфейсы. Анализ программы методом сортировки одномерного массива.
курсовая работа [116,2 K], добавлен 21.02.2008Выведение значения элементов массива, которые удовлетворяют неравенству. Подсчет количества отрицательных элементов массива. Изменение исходного массива. Тестирование программы. Проверка её работоспособности. Реакция программы на сообщение об ошибке.
лабораторная работа [1,3 M], добавлен 23.11.2014Структура программного комплекса. Ввод информации из заданного файла. Создание набора данных. Добавление элементов в конец набора данных. Просмотр всех элементов набора данных. Копирование информации из НД в заданный файл. Сортировка массива по номерам.
курсовая работа [630,5 K], добавлен 01.06.2014