
- •Обработка одномерных массивов на языке программирования turbo pascal Учебное пособие для студентов
- •Оглавление
- •Введение
- •Теоретический материал по массивам Понятие массива
- •Индексы массива
- •Представление массива в памяти
- •Пользовательский тип – массив
- •Одномерные и n-мерные массивы
- •Двумерные массивы
- •Основные алгоритмы обработки массивов Общие замечания
- •Ввод/вывод массива
- •Вычисление суммы и среднего арифметического элементов массива
- •Поиск максимального/минимального элемента массива
- •Подсчет количества элементов, удовлетворяющих заданному условию
- •Удаление элемента из массива
- •Вставка новых элементов в массив
- •Удаление нескольких элементов массива
- •Обработка нескольких массивов
- •Проверка соседних элементов массива
- •Методы сортировок массивов Сортировка массивов
- •Сортировка методом вставки
- •Сортировка методом выбора
- •"Пузырьковая" сортировка
- •Быстрая сортировка
- •Примеры решения задач на сортировку массивов
- •Задания для самостоятельного решения Вариант №1
- •Вариант №2
- •Вариант №3
- •Вариант №4
- •Вариант №5
- •Вариант №6
- •Вариант №7
- •Вариант №8
- •Вариант №9
- •Вариант №10
- •Вариант №11
- •Вариант №12
- •Вариант №13
- •Вариант №14
- •Вариант №15
- •Список используемой литературы
- •420012, Казань, ул. Чехова, 36
Задания для самостоятельного решения Вариант №1
1. Дан одномерный массив А (а1, а2, а3,..., аn). Сформировать новые одномерные массивы В (а1, а3, а5,...) и С (а2, а4, а6,...).
2. Даны два одномерных массива А (а1, а2, а3,..., аn) и С (с1, с2, с3,..., сn). Найти минимальный элементы в массивах.
3. Дан одномерный массив размера М. Элементами этого массива являются символы. Упорядочить английские буквы массива в алфавитном порядке.
Вариант №2
1. Даны одномерный массив А (а1, а2, а3,..., аn). Cформировать новый одномерный массивы В из четных элементов массива А.
2. Дан одномерный массив А (а1, а2, а3,..., аn) Найти сумму отрицательных элементов массива А стоящих после минимального элемента и сумму положительных элементов массива.
3. Дан массив, элементами которого являются целые числа. Упорядочить по убыванию, ту часть массива, которая находится между максимальным и минимальным элементами. Применить пузырьковый метод сортировки.
Вариант №3
1. Даны одномерный массив А (а1, а2, а3,..., аn) Сформировать новый одномерный массивы В из элементов массива А стоящих на четных позициях предварительно увеличив их на значение числа стоящего на первой позиции массива А.
2. Дан одномерный массив А (а1, а2, а3,..., аn) Найти наибольшее число одинаковых, идущих подряд элементов в массиве.
3. Дан одномерный массив, элементами которого являются слова. Расставить в алфавитном порядке по последней букве слова, длина которых не превышает 4, а остальные слова оставить как было.
Вариант №4
1. Дан одномерный массив А (а1, а2, а3,..., аn). Сформировать новый одномерный массивы В из элементов массива А, сдвинув каждый его элемент на две позиции влево. (Примечание, при сдвиге элементы стоящие на первой позиции переносятся на последнюю позицию)
2. Дан одномерный массив А (а1, а2, а3,..., аn). Найти минимальный элементы среди четных элементов массива.
3. Дан массив размера N, состоящий из целых чисел. Упорядочить массив следующим образом: разместив в начале массива все его отрицательные элементы, за ними расположить элементы равные нулю, и положительные элементы, а затем полученные части отсортировать по убыванию.
Вариант №5
1. Дан одномерный массив А (а1, а2, а3,..., аn). Сформировать новый одномерный массивы В из элементов массива А, сдвинув каждый его элемент на три позиции вправо. (Примечание, при сдвиге элементы стоящие на последней позиции переносятся на первую позицию)
2. Дан одномерный массив А (а1, а2, а3,..., аn). Найти максимальный элементы среди отрицательных элементов массива.
3. Дана последовательность натуральных чисел a1, a2, …. , an. Отсортировать по возрастанию те элементы массива, которые находятся между первым и минимальным числом этой последовательности.
Вариант №6
1. Дан одномерный массив А (а1, а2, а3,..., аn). Сформировать новый одномерный массивы В из элементов массива А, стоящих после максимального элемента, предварительно увеличив значение каждого из них на значение максимального.
2. Дан одномерный массив А (а1, а2, а3,..., аn). Изменить порядок следования на обратный в массиве А с первого элемента до максимального.
3. Дан одномерный массив, состоящий из слов. Отсортировать по убыванию длины слов элементы этого массива, которые заканчиваются на букву ''z''.