Программирование

Задачи для начинающих по программированию. Цикл, условие, присвоение, рекурсия.

Перестановка строк матрицы(размером m * n) по невозрастанию максимальных элементов ее строк.

Дана действительная матрица размером m * n; упорядочить (пе­реставить) строки матрицы по невозрастанию максимальных элемен­тов строк матрицы. Разрешается использовать дополнительный массив. Задание №4(Сортировка массивов) (см. "Сборник задач для начинающего программиста").

Ключевые слова: 
массив, список, поиск максимального элемента

Представление каталога книг в виде двунаправленного списка

Каталог книг, содержащихся в библиотеке, представлен в виде двунаправленного списка. Написать программу, обрабатывающую такой каталог (включение, исключение книг, поиск нужной книги). Задание № 7 (Двунаправленные списки) (см. "Сборник задач для начинающего программиста").

Ключевые слова: 
структура, двунаправленные списки, удаление элемента, поиск

Сортировка столбцов матрицы

Дана действительная матрица размером m * n; упорядочить (переставить) столбцы матрицы по неубыванию значений первых элементов столбцов. Разрешается использовать дополнительный массив. Задание №15 (Сортировка массивов). (см. "Сборник задач для начинающего программиста")

Ключевые слова: 
массив, сортировка выбором, перестановка столбцов в матрице

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

Построить список натуральных чисел длиной N. Сжать полученный список, убрав все четные числа. Задание №2 (Простые списки) (см. Сборник задач для начинающего программиста)

Ключевые слова: 
список, последовательность, структура

Сортировка строк матрицы

Дана действительная матрица размером m * n; упорядочить (переставить) строки матрицы по неубыванию значений первых элементов строк. Разрешается использовать дополнительный массив.
Задача № 1 (Сортировка массивов) (см. Сборник задач для начинающего программиста)

Ключевые слова: 
массив, матрица, сортировка, метод пузырька

Построение последовательности для ряда натуральных чисел

Для ряда натуральных чисел длиной N>2 представленного в виде списка, построить последовательность: A1+A3, A2+A4, . . . An-2+An.
Задача № 4 (Простые списки) (см. Сборник задач для начинающего программиста)

Ключевые слова: 
список, последовательность, перестановка, массив

Вычисление минимальной сложности алгоритма перемножения матриц

Пусть известно, что для перемножения матрицы размера n*m на матрицу размера m*k требуется n*m*k операций. Необходимо определить, какое минимальное число операций потребуется для перемножения n матриц А1,...Аn, заданных своими размерами n(i)*m(i). При этом можно перемножать любые две рядом стоящие матрицы, в результате чего получается матрица нужного размера.

Замечание:
n(i) - число строк в матрице Ai
m(i) - число столбцов в матрице Ai
n(i)=m(i)+1.

Ключевые слова: 
перемножения матриц, сложность алгоритма
Синдикация материалов