Задание 1 Одномерный массив. Тема. Одномерный массив

• Название: Тема. Одномерный массив
• Дата: 15.02.2022
• Размер: 32.1 Kb.
• Имя файла: Задание 1 Одномерный массив.docx
• Тип: Документы; #362876

Практическое задание 1

Тема. Одномерный массив

Цели.

• 
  приобретение навыков по определению одномерного массива для структуры данных задачи
  
• 
  приобретение навыков создания алгоритмов операций над одномерным массивом
  
• 
  получение навыков по реализации алгоритмов операций над массивом через аппарат функций
  

Задание.

1. 
   Разработать программу для выполнения операций на статическом массиве
   
   1. 
      Разработать функции для ввода и вывода значений массива.
      
   2. 
      Выполнить декомпозицию задач, определенных вариантом индивидуального задания.
      
   3. 
      Разработать алгоритмы решения задач, определенных вариантом индивидуального задания.
      
   4. 
      Реализовать функции, выполняющие задачи, определенные вариантом индивидуального задания.
      
   5. 
      Разработать программу, демонстрирующую работу всех функций.
      
2. 
   Изменить разработанную программу так, чтобы все операции выполнялись над динамическим массивом.
   
3. 
   Изменить разработанную программу так, чтобы все операции выполнялись над динамическим массивом, используя контейнер для его представления в программе.
   
4. 
   Составить отчет, отобразив в нем описание выполнения всех этапов разработки, тестирования и код всей программы со скриншотами результатов тестирования.
   

Таблица 1. Варианты заданий

№	Задачи варианта. Операции над элементами структуры
1	Найти индекс элемента массива, являющегося простым числом. Вставить новый элемент в массив в позицию, следующую за первым простым числом в массиве. Удалить каждый элемент массива, который кратен 7.
2	Вставить новое значение в массив перед первым элементом массива. Определить, образуют ли числа массива арифметическую прогрессию. Удалить элементы массива, в значениях которых первая и последняя цифры одинаковы.
3	Вставить новый элемент в массив перед элементом в заданной позиции. Найти последнее вхождение в массив числа, у которого равны первая и последняя цифры. Удалить элементы массива кратные 5.
4	Вставить новое значение после значения в заданной позиции. Определить, сколько раз входит в массив максимальное значение массива (одним алгоритмом). Удалить все числа массива, которые являются совершенными числами (число равно сумме своих делителей кроме самого числа: 6, 28).
5	Вставить новый элемент в массив перед элементом, у которого четное количество цифр. Удалить все четные числа массива. Найти максимальное число среди элементов массива, расположенных на четных местах.
6	Найти индекс элемента массива, цифры которого упорядочены по возрастанию. Считать, что такое число одно. Вставить новый элемент после элемента, цифры которого упорядочены по возрастанию. Удалить число, которое расположено перед числом, цифры которого упорядочены по возрастанию.
7	Найти индекс элемента массива, цифровой корень которого равен 7. Подсказка. Цифровой корень – это однозначное число. Алгоритм определения цифрового корня: дано число 277, сумма его цифр 16 – двухзначное; снова сумма, но уже 16 равна 7 – уже однозначное – это цифровой корень числа 277. Вставить новый элемент перед элементом, цифровой корень которого равен 7. Считать, что такое число одно. Удалить элементы массива цифровой корень которых равен 7.
8	Найти индекс элемента массива, наибольшая цифра значения которого – это первая цифра числа. Вставить новый элемент в массив перед элементом, наибольшая цифра значения которого – это первая цифра числа. Удалить элементы массива, наибольшая цифра значения которых – это первая цифра числа.
9	Найти индекс элемента массива, которое является палиндромом. Удалить элементы массива, расположенное непосредственно перед элементом, содержащим число палиндром. Вставить новый элемент в массив после элемента массива, который является палиндромом.
10	Найти индекс элемента массива, которое является совершенным. Вставить новый элемент в массив после элемента, который является совершенным. Удалить элемент массива, расположенный перед элементом, содержащим совершенное число.
11	Найти индекс элемента массива, цифры которого (слева направо) образуют последовательность Фибоначчи. Вставить новый элемент в массив после элемента, цифры которого образуют последовательность чисел Фибоначчи. Удалить элемент массива, расположенный перед элементом, цифры которого образуют последовательность чисел Фибоначчи.
12	Найти индекс максимального элемента массива, среди четных чисел массива. Вставить новый элемент в массив после элемента с максимальным значением среди черных чисел массива. Удалить элемент массива, расположенный перед элементом, с максимальным значением среди черных чисел массива.
13	Найти максимальное значение массива. Вставить максимальное значение массива после элемента, у которого первая и последняя цифры равны. Удалить элементы массива, цифры которых образуют последовательность чисел Фибоначчи, в которой первое и второе число равно 1.
14	Найти индекс первого вхождения минимального значения среди отрицательных чисел массива. Вставить новый элемент массива после минимального элемента массива. Удалить все элементы массива равные минимальному значению в массиве среди отрицательных чисел.
15	Найти индекс элемента массива, у которого все цифры одинаковые. Вставить новый элемент в массив после элемента, все у которого все цифры одинаковые. Удалить элементы, у которого все цифры одинаковые.
16	Найти индекс элемента массива, двоичный код значения которого содержит ровно три единицы. Вставить новый элемент в массив после элемента, двоичный код значения которого содержит ровно три единицы. Удалить элементы массива, двоичный код значения которых содержит ровно три единицы.
17	Найти индекс элемента массива, старшая цифра значения которого равна заданной. Вставить новый элемент в массив перед элементом массива, старшая цифра значения которого равна заданной Удалить все элементы массива, старшая цифра значений которых равна заданной.
18	Найти индекс элемента массива, троичный код значения которого содержит ровно две двойки. Вставить новый элемент в массив после элемента, троичный код значения которого содержит ровно две двойки. Удалить элементы массива, троичный код значений которых содержит ровно две двойки.
19	Найти индекс элемента массива, значение которого содержит цифру 0. Вставить новый элемент в массив после элемента, значение которого не содержит цифру 0. Удалить элементы массива, значение которого содержит цифру 0.
20	Найти индекс элемента массива, произведение цифр которого больше нуля и кратно трем. Вставить новый элемент в массив перед элементом с максимальным значением. Удалить элемент массива, произведение цифр которого больше нуля и кратно трем.
21	Найти индекс элемента массива, сумма цифр значения которого кратна 7. Вставить новый элемент в массив перед минимальным элементом, сумма цифр значения которого кратна 7. Удалить элементы массива, сумма цифр значения которого кратна 7.
22	Найти индекс элемента массива, значение которого делится на каждую из цифр числа. Вставить в массив новый элемент после элемента, значение которого делится на каждую цифру значения. Удалить из массива все элементы, кратные трем.
23	Определить, упорядочены ли значения в массиве по возрастанию. Если значения в массиве упорядочены по возрастанию, то удалить из массива элементы, которые кратны введенному значению. Если значения в массиве не упорядочены по возрастанию, то вставить новый элемент в массив перед первым элементом.
24	Найти индексы (начальный и конечный) самой длинной упорядоченной по возрастанию подпоследовательности (части массива). Вставить новый элемент перед элементом, с начальным индексом подпоследовательности. Удалить все элементы найденной подпоследовательности.
25	Определить, сколько раз в массиве встречается максимальное значение и сформировать массив индексов этих элементов. Удалить все максимальные значения, используя массив их индексов. Если в массиве только одно максимальное значение, то добавить такое же значение в массив.
26	Определить, упорядочены ли значения в массиве по возрастанию. Если значения в массиве не упорядочены по возрастанию, то удалить из массива элементы, которые кратны введенному значению. Если значения в массиве упорядочены по возрастанию, то вставить новый элемент в массив перед элементом с большим его по значению.
27	Определить, упорядочены ли значения в массиве по убыванию. Если значения в массиве не упорядочены по убыванию, то удалить из массива элементы, значения которых содержат цифру 5. Если значения в массиве упорядочены по убыванию, то вставить новый элемент в массив перед элементом с меньшим его по значению.
28	Сформировать новый массив из простых чисел исходного массива, вставляя каждое значение (кроме первого значения) так, чтобы числа образовали в результате возрастающую последовательность. Удалить минимальное число нового массива. Определить у скольких чисел исходного массива количество делителей больше трех.
29	Сформировать новый массив из чисел исходного массива, сумма цифр которых кратна 7, вставляя каждое значение (кроме первого значения) так, чтобы числа образовали в результате убывающую последовательность. Удалить минимальное число нового массива. Определить у скольких чисел исходного массива цифры образуют возрастающую последовательность.
30	Определить сколько в массиве простых чисел Мерсенна. Считать натуральное число M простым числом Мерсенна, если оно удовлетворяет свойствам: 1) М – простое число 2) число М+1 является степенью двойки. Например, число М=31. Удалить минимальное число, которое является степенью степень числа 2. Вставить в массив новый элемент после элемента, значение которого является максимальным простым числом Мерсенна.