Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Основы программирования и алгоритмизации. Практикум
.pdf
7.
Дана целочисленная прямоугольная матрица. Найти номер первого из
столбцов, не содержащих ни одного отрицательного элемента.
Подсчитать количество положительных и отрицательных элементов в
матрице.
8.
Путем перестановки элементов квадратной вещественной матрицы
добиться того, чтобы ее максимальный элемент находился в левом
верхнем углу, следующий по величине — в позиции (2,2), следующий
по величине — в позиции (3,3) и т. д., заполнив, таким образом, всю
главную диагональ. Найти номер первой из строк, не содержащих ни
одного положительного элемента
9.
Дана целочисленная квадратная матрица. Определить: сумму элементов
в тех строках, которые не содержат отрицательных элементов; минимум
среди сумм элементов диагоналей, параллельных главной диагонали
матрицы.
10.
Дана целочисленная прямоугольная матрица. Определить: количество
отрицательных элементов в тех строках, которые содержат хотя бы один
нулевой элемент; номера строк и столбцов всех седловых точек
матрицы.
Матрица А имеет седловую точку если является минимальным
элементом в i-й строке и максимальным в j-м столбце.
1
Отсортируйте по неубыванию методом "пузырька" одномерный
целочисленный массив, заданный случайными числами на промежутке [100; 100). Выведите на экран исходный и отсортированный массивы.
2
Отсортируйте по невозрастанию методом простого выбора одномерный
вещественный массив, заданный случайными числами на промежутке [0;
50). Выведите на экран исходный и отсортированный массивы.
3
Отсортируйте по возрастанию методом простого включения
одномерный целочисленный массив, заданный с клавиатуры
различными числами. Выведите на экран исходный и отсортированный
массивы.
4
Отсортируйте по убыванию одномерный целочисленный массив,
заполненный случайными числами с помощью алгоритма Шейкера.
Выведите на экран исходный и отсортированный массивы.
5
Отсортируйте по убыванию одномерный вещественный массив,
заполненный случайными числами с помощью алгоритма быстрой
сортировки. Выведите на экран исходный и отсортированный массивы.
6
Упорядочить по возрастанию отдельно элементы, стоящие на четных
местах, и элементы, стоящие на нечетных местах.
7
Преобразовать массив таким образом, чтобы сначала располагались все
элементы, отличающиеся от максимального элемента не более чем на
20%, а потом — все остальные.
Индивидуальные варианты к темам 16, 18, 19
131
8
Задан массив из 20 натуральных чисел. Создать новый массив, в котором
числа расположить в порядке убывания их значений. Напечатать в две
строки элементы исходного массива и элементы нового массива, а также
напечатать индексы (номера элементов) исходного массива после
сортировки. Так же вывести минимальное и максимальное значения
массива с порядковым номером до сортировки и после сортировки.
Применить алгоритм простым выбором.
9
Задан массив из N действительных чисел (N может быть задано не более
25). Отрицательные числа в заданном массиве упорядочить по убыванию
их значений. Вывести на экран исходный и новый массивы. Применить
алгоритм Шейкера.
10
Задан массив из N натуральных чисел (N может быть задано любым
двузначным числом). Сформировать новый массив, поместив в него из
исходного только простые числа. Полученный массив упорядочить по
убыванию их значений. Вывести на экран новый массив.
11
Отсортировать по возрастанию четные элементы массива. Применить
алгоритм простыми вставками.
12
Отсортировать по убыванию элементы, стоящие на четных местах.
13
Объединить два одинаково упорядоченных массива разного размера в
один, так же упорядоченный (сортировать новый массив нельзя): а)
элементы расположить также как в исходных массивах; б) элементы
расположить в обратную сторону.
14
Определите количество совпадающих элементов в двух одинаково
упорядоченных массивах. Размеры массивов не обязательно одинаковы.
При вводе массивов проверять их упорядоченность.
15
Переупорядочить заданный одномерный массив таким образом, чтобы
его элементы шли в порядке возрастания их близости к целым числам.
1
Дана действительная матрица размера n×m, упорядочить (переставить)
строки матрицы (используя алгоритмы сортировки): по неубыванию
значений первых элементов строк
2
Дана действительная матрица размера n×m, упорядочить (переставить)
столбцы матрицы (используя алгоритмы сортировки): по неубыванию
значений наименьших элементов столбцов
4
Дана действительная матрица размера n×m, упорядочить (переставить)
строки матрицы (используя алгоритмы сортировки): по неубыванию
значений наименьших элементов строк
5
Дана действительная матрица размера n×m, упорядочить (переставить)
строки матрицы (используя алгоритмы сортировки): по невозрастанию
значений наибольших элементов строк.
6
На основе исходных массивов A[n] и B[m] (n и m – рабочие размеры
массивов) сформировать массив C, который будет состоять из чисел,
Индивидуальные варианты к темам 17 - 19
132
которые входят в массив B, но при этом не входят в массив A.
Упорядочить массив С по возрастанию, используя метод «пузырька».
Вывести элементы массивов A, B и С на экран.
7
На основе исходного двумерного массива C с рабочим размером n x n,
сформировать одномерный массив A. Массив A должен содержать только
те числа, которые встречаются в массиве C только один раз. Упорядочить
массив A по убыванию, используя метод выбора. Вывести массив A на
экран.
8
Используя метод простого перебора, упорядочить по возрастанию
значения, содержащиеся в столбцах двумерного массива C с рабочим
размером n х m. Вывести массив C на экран.
9
Используя метод «пузырька», упорядочить по возрастанию значения,
содержащиеся в строках двумерного массива C с рабочим размером n х m.
Вывести массив C на экран.
10
Используя метод простого перебора, упорядочить по убыванию значения,
содержащиеся в строках двумерного массива C с рабочим размером n х m.
Вывести массив C на экран.
11
Используя метод «пузырька», упорядочить по возрастанию значения,
содержащиеся в столбцах двумерного массива C с рабочим размером n х
m. Вывести массив C на экран.
Практикум
Курипта Оксана Валериевна
Минакова Ольга Владимировна
Проскурин Дмитрий Константинович
ОСНОВЫ ПРОГРАММИРОВАНИЯ И АЛГОРИТМИЗАЦИИ
Отпечатано в авторской редакции
Подписано в печать 10. 11. 2015.Формат 60 х 84 1/16 Уч.-изд.л. 8,3.
Усл.-печ.л. 8,4. Бумага писчая. Тираж 500 экз. Заказ № 468.
_______________________________________________________________
Отпечатано: отдел оперативной полиграфии
издательства учебной литературы и учебно-методических пособий
Воронежского ГАСУ
396006, Воронеж, ул. 20-летия Октября,84
133
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]