Міністерство освіти і науки України

Національний технічний університет

«Дніпровська політехніка»

ЗВІТ
Про виконання лабораторної роботи №2 з
дисципліни «Алгоритми та структури даних»
Варіант 22

Роботу виконав: студент

гр. 121-21-1
Мельніков Дмитро Владиславович

Прийняв:
доцент каф. ІТКІ
Сергєєва К.Л.

НТУ «ДП» – 2021

Умова
Завдання 1. Дан цілочисельний масив розміру N. Знайти максимальний з його
локальних мінімумів.

Завдання 2. Дан масив дійсних чисел A розміру NxN. Сформувати одновимірний

динамічний масив з елементів вихідного масиву, розташованих над побічною
діагоналлю.
Код (Завдання 1)

1. #include <iostream>
2. using namespace std;
3. int main()
4. {
5. setlocale(LC_ALL, "Russian");
6. int max=0;
7. const int m = 11;
8. int a[m] = { 3,5,6,7,1,0,12,4,15,10 };//инициализация массива
9. for (int i = 1; i < m - 1; i++)
10. if (a[i] < a[i - 1] && a[i] < a[i + 1])//число меньше предыдущего и следующего по
порядку
11. {
12. max = a[i];
13. }
14. cout << "max = " << max << endl;
15. system("pause");
16. return(0);
17. }

Результат

Код (Завдання 2)

1. #include <iostream>
2. using namespace std;
3. int main()
4. {
5. setlocale(LC_ALL, "ru");
6. srand(time(NULL));//при каждом новом запуске будет другая генерация
7. const int n = 6;
8. const int m = 6;
9. int k = 0;
10. float A[n][m];
11. for (int i = 0; i < n; i++)
12. {
13. for (int j = 0; j < m; j++)
14. {
15. A[i][j] = rand() % 10;//генерация случайных чисел
16. }
17.
18. }
19. cout << "Двумерный масив:" << endl;
20. for (int i = 0; i < n; i++)
21. {
22. for (int j = 0; j < m; j++)
23. {
24. cout << A[i][j] << "\t";
25. }
26. cout << endl;
27. }
28. float* a = new float[15];//объявление одномерного динамического массива
29. for (int i = 0; i < n - 1; i++)
30. {
31. for (int j = 0; j < n - i - 1; j++)
32. {
33. a[k] = A[i][j];
34. k++;
35. }
36. }
37. cout << "Одномерный масив:" << endl;
38. for (int k = 0; k < 15; k++)
39. {
40. cout <<" "<<a[k];
41. }
42. cout << endl;
43. delete[] a;//освобождение памяти динамического массива
44. system("pause");
45. return 0;
46. }

Результат

Висновки

У ході виконання лабораторної роботи було опановано принципи роботи

з динамічними масивами, заповненими різнотипними значеннями
елементів та розроблено програму для опису одновимірного динамічного
масиву.