Тема 9. Алгоритмы преобразования разреженных матриц a(nm), хранящихся в разреженном строчном формате
1. Ввод и представление разреженных матриц.
2. Вывод разреженных матриц на экран.
3. Смоделировать операцию транспонирования матрицы с получением результата в том же формате.
4. Смоделировать операцию умножения двух разреженных матриц, заданных в строчном формате. Результат представить в той же форме.
5. Смоделировать операцию сложения двух разреженных матриц, заданных в строчном формате. Результат представить в той же форме.
6. Смоделировать операцию умножения симметричной разреженной матрицы на заполненный вектор-столбец. Результат представить в виде вектора.
7. Смоделировать операцию перестановки двух строк матрицы с получением результата в том же формате.
8. Создать управляющую программу с эффектным интерфейсом.
9. Подготовить контрольные примеры, демонстрирующие работу созданного программного комплекса.
Тема 10. Алгоритмы преобразования разреженных матриц, хранящихся в форме 3 объектов:
- вектора А, содержащего значения ненулевых элементов;
- вектора JA содержащего номера столбцов для элементов вектора A;
- связного списка IA, в элементе Nk которого находится номер компонент в А и JА, с которых начинается описание строки Nk матрицы A.
1. Ввод и представление разреженных матриц в форме 3 объектов.
2. Вывод разреженных матриц, представленных в форме 3 объектов на экран.
3. Смоделировать операцию сложения двух матриц, хранящихся в этой форме с получением результата в той же форме.
4. Смоделировать операцию умножения двух матриц, хранящихся в этой форме с получением результата в той же форме.
5. Смоделировать операцию умножения хранящихся в этой форме матрицы и вектора-столбца с получением результата в той же форме.
6. Смоделировать операцию умножения хранящихся в этой форме вектора-строки и матрицы с получением результата в той же форме.
7. Создать управляющую программу с эффектным интерфейсом.
8. Подготовить контрольные примеры, демонстрирующие работу созданного программного комплекса.
Тема11. Рекурсия.
1. Написать программу, в которой требуется получить двоичное представление натурального числа N. Включить в программу процедуру, которая получает в качестве параметра целое положительное N и выводит его двоичное представление.
2. Написать программу, в которой требуется найти N-e число Фибоначчи по заданному целому N>0. Числа Фибоначчи определяются следующим образом: F=F2=1; FN=FN +FN2 при N>2.
3. Написать программу, которая вычисляет наименьшее К, такое, что заданное натуральное N представимо в виде суммы K квадратов натуральных чисел.
4. Написать программу, которая находит НОД(п, т), используя натуральные числа п, т. Включите рекурсивную процедуру вычисления НОД, основанную на соотношении НОД(п, т) =НОД(т, r), где r - остаток от деления n на m.
5. Написать программу, в которой нужно получить f (т), используя натуральные числа а, с, т.
где g(n) — остаток от деления ап+с на 10.
6. Написать программу, которая вычисляет А (п,т), используя неотрицательные числа п, т (функция Аккермана).
Где
7. Создать управляющую программу с эффектным интерфейсом.
8. Подготовить контрольные примеры, демонстрирующие работу созданного программного комплекса.