Название: методические указания к выполнению лабораторных работ по программированию для студентов направления 5528 «Информатика и вычислительная техника» и 5205 «Лингвистика»(Власенко О. Ф.,Беляева И. В. )

Жанр: Информационные системы и технологии

Просмотров: 3255


Задания на лабораторную работу  по теме"обработка одномерных массивов

"Общее заданиеВ данной лабораторной работе требуется создать программу, выполняющую действия, указанные в варианте. Требования к программе те же, что и к программам из раздела «Задачи для изучающих программирование самостоятельно». Образец оформления программы – это программы к задачам №4, №11 и №17 из раздела «Основные алгоритмы обработки одномерных массивов».Задачи совсем простыеВариант  A1:В  массиве  все  четные элементы обнулить.Пример: из  массива A[5]: 1  3 4 5 6 должен получитьсямассив  1  3 0 5 0Вариант  A2:В  массиве все  нечетные элементы заменить  на   1.Пример: из  массива A[5]: 1  3 4 5 6 должен получитьсямассив  1  1  4 1  6Вариант  A3:В  массиве все  элементы,  стоящие после  нечетных,заменить на   0.Пример: из  массива A[5]: 1  3 4 5 6 должен получитьсямассив  1  0 4 5 0Вариант  A4:В  массиве все  элементы,  стоящие перед  четными,заменить на   9.Пример: из  массива A[5]: 1  3 4 5 6 должен получитьсямассив  1  9 4 9 6Вариант  A5:В  массиве  все  элементы стоящие между   четными заменитьна   1.Пример: из  массива A[5]: 1  3 4 5 6 должен получитьсямассив  1  2 4 1  6Вариант  A6:В  массиве все  элементы,  стоящие после  минимального,заменить на   0.Пример: из  массива A[5]: 3 2 1  5 6 должен получитьсямассив  3 2 1  0 0Вариант  A7:

В  массиве все  элементы,  стоящие перед  максимальным,заменить на   0.Пример: из  массива A[5]: 3 2 1  5 4 должен получитьсямассив  0 0 0 5 4Вариант  A8:В  массиве все  элементы,  стоящие после  максимального,заменить на   0.Пример: из  массива A[5]: 3 2 1  5 4 должен получитьсямассив  3 2 1  5 0Вариант  A9:В  массиве все  нечетные элементы,  стоящие послемаксимального, заменить  на   0.Пример: из  массива A[5]: 3 7 1  5 4 должен получитьсямассив  3 7 0 0 4Вариант  A10:В  массиве все  четные элементы,  стоящие  левееминимального, заменить  на   0.Пример: из  массива A[5]: 3 2 1  0 4 должен получитьсямассив  3 0 1  0 4Задачи простыеВариант  B1Из  массива  удалить  первый из  четных элементов.Пример: из  массива A[5]: 1  3 4 5 6 должен получитьсямассив  A[4]: 1  3 5 6Вариант  B2Из  массива  удалить  последний из  четных элементов.Пример: из  массива A[5]: 1  3 4 5 6 должен получитьсямассив  A[4]: 1  3 4 5Вариант  B3Из  массива  удалить  последний из  нечетных элементов.Пример: из  массива A[5]: 1  3 4 5 6 должен получитьсямассив  A[4]: 1  3 4 6Вариант  B4Из  массива  удалить  первый из  нечетных элементов.Пример: из  массива A[5]: 1  3 4 5 6 должен получитьсямассив  A[4]:      3 4 5 6Вариант  B5После максимального из  четных элементов  вставить  0.

Пример: из  массива A[5]: 1  9 8 3 5 должен получиться массив  A[6]: 1  9 8 0 3 5Вариант  B6После первого  четного  элемента вставить  0.Пример: из  массива A[5]: 1  6 8 3 4 должен получитьсямассив  A[6]: 1  6 0 8 3 4Вариант  B7После последнего  нечетного  элемента  вставить  0.Пример: из  массива A[5]: 1  3 8 3 5 должен получитьсямассив  A[6]: 1  3 8 3 5 0Вариант  B8Удалить максимальный из  четных элементов.Пример: из  массива A[5]: 2 3 4 7 5 должен получитьсямассив  A[4]: 2 3 7 5Вариант  B9Удалить максимальный из  кратных трем  элементов.Пример: из  массива A[5]: 2 3 4 7 5 должен получитьсямассив  A[4]: 2 4 7 5Вариант  B10После последнего  кратного  четырем элемента вставить0.Пример: из  массива A[5]: 1  3 8 3 4 должен получитьсямассив  A[6]: 1  3 8 3 4 0Задачи средниеВариант  C1Из  массива  удалить  четные элементы,  стоящие послемаксимального.Пример: из  массива A[5]: 2 7 4 6 5 должен получитьсямассив  A[3]: 2 7 5Вариант  C2Из  массива  удалить  четные элементы,  имеющие  значениебольше среднего  арифметического всех  элементовмассива.Пример: из  массива A[5]: 8 7 2 6 5 должен получитьсямассив  A[3]: 7 2 5 (среднее  арифметическое  всехэлементов =(8+7+2+6+5)/5=5.6)Вариант  C3Из  массива удалить  элементы,  имеющие  значение  меньше

среднего  арифметического четных элементов  массива. Пример: из  массива A[5]: 8 7 2 6 5 должен получиться массив  A[3]: 8 7 6 (среднее  арифметическое  четных элементов =(8+2+6)/3=5.33)Вариант  C4Из  массива удалить  элементы,  стоящие послемаксимального  и  имеющие  значение меньше   среднегоарифметического всех  элементов массива.Пример: из  массива A[5]: 8 6 9 4 5 должен получитьсямассив  A[3]: 8 6 9 (среднее  арифметическое  четныхэлементов =(8+6+9+4+5)/5=6.4)Вариант  C5Из  массива  удалить  четные элементы,  стоящие  междумаксимальным  и  минимальным  элементами.Пример: из  массива A[7]: 1  8 8 4 7 0 5 долженполучиться  массив A[5]:            1  8 7 0 5Вариант  C6Из  массива удалить  элементы,  кратные  трем, стоящиемежду   максимальным  и  минимальным  элементами.Пример: из  массива A[7]: 1  9 3 4 9 0 0 долженполучиться  массив A[5]:            1  9 4 0 0Вариант  C7Из  массива удалить  элементы,  имеющие  четный индекс  истоящие  между   максимальным  и  минимальным  элементами.Пример: из  массива A[7]: 9 3 4 9 1  0 0 долженполучиться  массив A[5]:         9 4 1  0 0Вариант  C8Из  массива удалить  элементы,  встречающиеся в  массивеболее  одного раза.Пример: из  массива A[7]: 9 3 4 9 1  0 0 долженполучиться  массив A[3]:      3 4 1Вариант  C9Из  массива удалить  элементы,  встречающиеся в  массиветолько  один раз.Пример: из  массива A[7]: 9 1  4 9 1  9 0 долженполучиться  массив A[5]:    9 1  9 1  9Вариант  C10Из  массива  удалить  нечетные элементы,  встречающиеся  вмассиве  только  один раз.

Пример: из  массива A[7]: 4 1  4 3 1  9 0 должен получиться  массив A[5]:       4 1  4 1  0Задачи посложнееВариант  D1Из  массива удалить  самую   длинную цепочку  четныхэлементов.Пример: из  массива A[8]: 4 1  4 2 1  2 4 6 долженполучиться  массив A[5]:  4 1  4 2 1(самая  длинная  цепочка  четных чисел  включает  элементыс 6 по   8: 2 4 6)Вариант  D2Из  массива  удалить  цепочки из  четных элементов,состоящие  менее  чем   из трех элементов.Пример: из  массива A[8]: 4 3 4 2 1  2 4 6 долженполучиться  массив A[5]:    3 1  2 4 6Вариант  D3Из  массива  удалить  цепочки из  нечетных элементов,состоящие  менее  чем   из трех элементов.Пример: из  массива A[8]: 3 3 4 5 2 3 7 9 долженполучиться  массив A[5]:    4 2 3 7 9Вариант  D4Из  массива A удалить те  элементы,  которые встречаютсяи  в массиве A и  в массиве B по   крайней  мере по   2раза.Пример:       массив  A[8]: 3 3 4 5 2 3 5 9массив  B[7]: 1  2 3 4 5 2 5По  2 раза  в обоих массивах встречается  толькоэлемент, равный 5.Массив  A после  удаления  примет вид: A[6]: 3 3 4 2 3 9Вариант  D5Из  массива из  каждой цепочки четных элементов удалитьсамый   маленький  элемент.Пример:       из  массива A[9]: 3 6 4 5 2 3 4 6 4 долженполучиться  массив A[6]:   3 6 5 3 6 4Вариант  D6Из  массива A удалить те  цепочки четных элементов, вкоторых есть  хотя бы  один элемент  из  массива  B.Пример:    массив  A[9]: 3 2 4 5 2 3 2 6 5массив  B[6]: 1  3 4 7 8 9Массив  A после  удаления  примет вид:

A[7]: 3 5 2 3 2 6 5Вариант  D7Из  массива A удалить те  цепочки нечетных элементов,в  которых нет  ни  одного элемента из  массива B.Пример:    массив  A[10]: 3 2 7 5 2 1  2 6 3 9массив  B[5]:      1  2 5 4 8Массив  A после  удаления  примет вид:A[7]: 2 7 5 2 1 2 6Вариант  D8Из  массива A удалить те  цепочки нечетных элементов,в  которых нет  ни  одного элемента из  массива B.Пример:           массив  A[10]: 3 2 7 5 2 1  2 6 3 9массив  B[5]:            1  2 5 4 8Массив  A после  удаления  примет вид:A[7]: 2 7 5 2 1 2 6Вариант  D9Между  массивами  A и  B обменять  их   самые  длинныецепочки из  одинаковых элементов.

Пример:

массив  A[10]: 3 2 2 5 2 1

1 1 3 9

 

массив  B[8]:  1  2 5 5 4 8

3 3

В  массиве A самая  длинная цепочка:1 1 1  (элементы с  7 по   9)В  массиве B самая  длинная цепочка:5 5 (элементы с  3 по   4)Массив  A после перестановки  в  него  цепочки из  массиваB: A[9]: 3 2 2 5 2 5 5 3 9Массив  B после перестановки  в  него  цепочки из  массиваA: B[9]: 1 2 1 1 1 4 8 3 3Вариант  D10Между  массивами  A и  B обменять  их   самые  длинныецепочки из  четных элементов.Пример:   массив  A[10]: 3 2 4 6 2 1  1 1 8 9массив  B[7]:  1  0 5 5 4 3 3В  массиве A самая  длинная цепочка:2 4 6 2 (элементы со  2 по   5)В  массиве B самая  длинная цепочка:0 (элемент  2)Массив  A после перестановки  в  него  цепочки из  массиваB: A[7]:         3 0 1 1 1 8 9Массив  B после перестановки  в  него  цепочки из  массиваA: B[10]: 1 2 4 6 2 5 5 4 3 3