МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕ-СПЕЦИАЛЬНОГО ОБРАЗОВАНИЯ РЕСПУБЛИКИ УЗБЕИСТАН
ТАШКЕНТСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИИ ИМЕНИ ИМАМ АЛЬ-ХОРАЗМИ
ФАКУЛЬТЕТ «ИКТ В СФЕРЕ ФИНАНСОВ»
НАПРАВЛЕНИЕ «ЭЛЕТРОННАЯ КОММЕРЦИЯ»
ПРАКТИЧЕСКАЯ РАБОТА №1
по предмету
«СТРУКТУРА ДАННЫХ И АЛГОРИТМЫ»
Выполнил: студент группы 015-20
Исхоков Х.О.
Ташкент 2022
Практическая работа №1
Вопрос:
Дан массив размера N. Описать функцию, которая проверяет элементы массива на пилообразность, то есть элементы поочередно больше или меньше по значению своих соседей.
N=10
Решение:
|
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
#include
using namespace std;
int main()
{
srand(time(0));
for (int i = 0; i < 10; ++i)
a[i] = rand() % 21;
bool b = true;
for (int i = 0; i < 10; ++i)
cout << a[i] << " ";
cout << endl;
for (int i = 0; i < 8; i += 2)
if ((a[i]>=a[i+1])||(a[i+1]<=a[i+2]))
{
b = false;
break;
}
if ((a[8]>=a[9])||!b)
cout << "непилообразный" << endl;
else
cout << "пилообразный" << endl;
for (int i = 0; i < 10; ++i)
if (a[i]<10)
a[i] = a[i]*a[i];
for (int i = 0; i < 10; ++i)
cout << a[i] << " ";
cout << endl;
}
|
Проверка на «пилообразность» в обе стороны
1
2
3
4
5
6
|
for(i=1; i<9;i++)
if ((a[i] - a[i-1])*(a[i+1] - a[i]) >= 0) break;
if (i==9)
cout << "пилообразный" << endl;
else
cout << "непилообразный" << endl;
|
Do'stlaringiz bilan baham: |
