Программирование и основы алгоритмизации. Елизаров И.А - 13 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Практические задания
1. Заданы два одномерных массива с различным количеством элементов и натуральное число. Объединить их в один
массив, включив второй массив между k-м и (
k + 1)-м элементами первого, не используя дополнительный массив.
Даны две последовательности
n
aaa
≤
≤
≤ ...
21
и
m
bbb
≤
≤
≤
...
21
.
Образовать из них новую последовательность чисел так, чтобы она тоже была неубывающей. Примечание. Допол-
нительный массив не использовать.
2.
Составить программу, которая заполняет квадратную матрицу порядка n натуральными числами 1, 2, 3, …,
2
n , за-
писывая их "по спирали".
3.
Сортировка выбором. Дана последовательность чисел ....,,,
21 n
aaa Требуется расположить элементы по убыва-
нию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый – на
место наибольшего. Написать алгоритм сортировки выбором.
4.
Задана квадратная матрица. Переставить строку с максимальным элементом на главной диагонали со строкой с за-
данным номером m .
5.
Сортировка обменами. Дана последовательность чисел ....,,,
21 n
aaa Требуется представить числа в порядке воз-
растания. Для этого сравниваются два соседних числа
i
a и
1+i
a . Если >
i
a
1+i
a , то делается перестановка. Так продолжается
до тех пор, пока все элементы не будут расположены в порядке возрастания. Составить алгоритм сортировки, подсчитывая
при этом количество перестановок.
6.
Вычислить сумму и число положительных элементов матрицы ],[ NNA , находящихся над главной диагональю.
7.
Сортировка вставками. Дана последовательность чисел ....,,,
21 n
aaa Требуется представить числа в порядке воз-
растания. Делается это следующим образом. Пусть
i
aaa ...,,,
21
– упорядоченная последовательность, т.е.
i
aaa
≤
≤
≤
...
21
.
Берется следующее число
1+i
a и вставляется в последовательность так, чтобы новая последовательность была тоже возрас-
тающей. Процесс производится до тех пор, пока все элементы от
1
+
i до
n
не будут перебраны.
8.
Дана целая квадратная матрица п-го порядка. Определить, является ли она магическим квадратом, т.е. такой, в кото-
рой суммы элементов во всех строках и столбцах одинаковы.
9.
Сортировка Шелла. Дан массив n действительных чисел. Требуется упорядочить его по возрастанию. Делается это
следующим образом: сравниваются два соседних элемента
i
a и
1+i
a . Если
1+
≤
ii
aa , то продвигаются на один элемент впе-
ред. Если
1+
>
ii
aa , то производится перестановка и сдвигаются на один элемент назад.
10.
Дан целочисленный массив
[]
nA , среди элементов есть одинаковые. Создать массив из различных элементов
[]
nA .
11.
Дан массив натуральных чисел. Найти сумму элементов, кратных данному
K
.
12.
В целочисленной последовательности есть нулевые элементы. Создать массив из номеров этих элементов.
13.
Дана последовательность целых чисел ....,,,
21 n
aaa Выяснить, будет ли она возрастающей.
14.
Дана последовательность чисел ....,,,
21 n
aaa Заменить все ее члены, большие данного
Z
, этим числом. Подсчи-
тать количество замен.
15.
Дан массив действительных чисел размерностью N . Подсчитать, сколько в нем отрицательных, положительных и
нулевых элементов.
16.
Дана последовательность чисел, среди которых имеется один ноль. Вывести на печать все числа, включительно до
нуля.
17.
В одномерном массиве все отрицательные элементы переместить в начало массива, а остальные – в конец с сохра-
нением порядка следования. Дополнительный массив заводить не разрешается.
18.
Дана матрица
A
размера mn
×
. Определить количество элементов массива больших заданного элемента массива.
19.
Получить матрицу, в которой крайние элементы равны 1, а остальные 0.
20.
Определить максимальный и минимальный элемент в матрице nm
×
.
21.
Дана действительная квадратная матрица порядка n . Преобразовать матрицу по правилу: строку с номером n сде-
лать столбцом с номером n .
22.
Дана действительная матрица размером mn
×
. Требуется преобразовать матрицу: поэлементно вычесть последнюю
строку из всех строк, кроме последней.
23.
Упорядочить по возрастанию элементы каждой строки матрицы размером mn
×
.
24.
Дана действительная матрица порядка n2 . Получить новую матрицу, переставляя ее блоки размера nn
×
крест –
накрест.
Контрольные вопросы
1. Объявление одномерных и многомерных массивов.
2.
Обращение к элементам массива.
3.
Динамически размещаемые одномерные и многомерные массивы.
4.
Освобождение памяти, занимаемой одномерными и многомерными динамическими массивами.
5.
Понятия адреса и указателя.
6.
Использование адресных операций.

Страницы