Удаление элементов из массива и вставка элементов в массив.

1 Цель занятия

Получить первичные навыки составления алгоритмов для удаления элементов из массива и вставки элементов в массив.

2 Оборудование рабочего места и программное обеспечение

Персональный компьютер.

Программное обеспечение: Microsoft Office Visio 2007

3 Краткие теоретические сведения

Прием удаления элементов из массива так, чтобы оставшиеся элементы сохранили исходный порядок расположения в массиве, выполняется с помощью алгоритма:

• ввод элементов массива в цикле с параметром;

• для индексов оставшихся элементов вводят дополнительную переменную. Вначале её значение равно нулю;

• в цикле с параметром проверяются значения всех элементов массива, и если элемент надо оставить в массиве, увеличивают индекс на 1 и элементу с этим индексом присваивают значение текущего элемента. После выхода из цикла последнее значение индекса соответствует количеству элементов, оставшихся в массиве.

Вставка элементов в массив должна выполняться так, чтобы не затирать значения исходных элементов. Весь алгоритм должен разбиваться на три этапа:

• поиск места вставки;

• сдвиг элементов от места вставки до последнего элемента на количество вставляемых чисел;

• вставка чисел на освободившиеся места.

Первый этап рационально выполнять циклом с предусловием. Если по условию задачи место вставки чисел известно, то первый этап может отсутствовать в алгоритме.

Второй этап – это цикл с параметром. В этом цикле управляющая переменная должна меняться с шагом –1, так как сдвиг должен выполняться, начиная с конечного элемента. При этом не затираются значения исходных элементов.

Третий этап очень прост и не требует дополнительных пояснений.

Используемая литература.

1. Конспект лекций.

2. Учебное пособие по дисциплине «Основы алгоритмизации и программирования», тема 1.5.

4 Порядок выполнения работы

1. Переписать задание к работе в тетрадь.

2. Выполнить задание

3. Ответить на контрольные вопросы.

5 Содержание отчета

1. Наименование практической работы.

2. Цель работы.

3. Конкретное задание и его выполнение.

4. Ответы на контрольные вопросы.

6 Контрольные вопросы

1. Как должно выполняться удаление элементов из массива?

2. Для чего нужна дополнительная переменная?

3. Что находится в дополнительной переменной до удаления и после удаления элементов из массива?

4. Сколько этапов в задаче по вставке элементов в массив?

5. Что содержит первый этап алгоритма вставки?

6. В каком порядке должен происходить сдвиг элементов исходного массива?

7 Варианты заданий к практическому занятию №12

Вариант № 1

1. Ввести массив из 12 целых чисел. Удалить из него все элементы с нечетными значениями и найти произведение элементов нового массива. Полученный новый массив и произведение вывести на экран.

2. Ввести массив из 12 целых чисел. Вставить в него числа А и В перед шестым элементом. Числа А и В ввести с клавиатуры. Полученный новый массив вывести на экран.

Вариант № 2

1. Ввести массив из 10 целых чисел. Удалить из него 3 и 8 элементы. Полученный новый массив вывести на экран.

2. Ввести массив из 12 целых чисел. Вставить в него числа А и В после третьего элемента. Числа А и В ввести с клавиатуры. Полученный новый массив вывести на экран.

Вариант № 3

1. Ввести массив из 10 целых чисел. Удалить из него первые 5 элементов. Полученный новый массив вывести на экран.

2. Ввести массив из 12 целых чисел. Вставить в него число А перед первым элементом. Число А ввести с клавиатуры. Полученный новый массив вывести на экран.

Вариант № 4

1. Ввести массив из 12 целых чисел. Вставить в него число А после K-го элемента. Полученный новый массив вывести на экран.

2. Ввести массив из 10 целых чисел. Удалить из него все числа после максимального элемента. Полученный новый массив вывести на экран.

Вариант № 5

1. Ввести с клавиатуры числа А и В. Ввести массив из 10 целых чисел. Удалить из него все элементы, равные А и В. Полученный новый массив вывести на экран.

2. Ввести массив из 12 целых чисел. Вставить в него числа А и В перед k-м элементом. Числа А и В ввести с клавиатуры. Полученный новый массив вывести на экран.

Вариант № 6

1. Ввести массив из 12 целых чисел. Удалить из него все положительные элементы. Полученный новый массив вывести на экран.

2. Ввести массив из 15 целых чисел. Вставить в него 4 числа перед первым элементом. Числа А, В, C, D ввести с клавиатуры. Полученный новый массив вывести на экран.

Вариант № 7

1. Ввести массив из 12 целых чисел. Удалить из него все отрицательные элементы. Полученный новый массив вывести на экран.

2. Ввести массив из 12 целых чисел. Вставить в него числа А и В перед последним элементом. Числа А и В ввести с клавиатуры. Полученный новый массив вывести на экран.

Вариант № 8

1. Ввести массив из 14 целых чисел. Удалить из него все элементы с нечетными номерами, найти сумму элементов нового массива. Полученный новый массив и его сумму вывести на экран.

2. Ввести массив из 12 целых чисел. Вставить в него числа А и В перед вторым элементом. Числа А и В ввести с клавиатуры. Полученный новый массив вывести на экран.

Вариант № 9

1. Ввести массив из 12 целых чисел. Удалить из него все элементы с четными номерами. Полученный новый массив вывести на экран.

2. Ввести массив из 12 целых чисел. Вставить в него число А перед первым элементом. Число А ввести с клавиатуры. Полученный новый массив вывести на экран.

Вариант № 10

1. Ввести массив из 10 целых чисел. Удалить из него 2, 3, 7 элементы. Полученный новый массив вывести на экран.

2. Ввести массив из 12 целых чисел. Вставить в него число А после K-го элемента. Полученный новый массив вывести на экран.