Задания. Практикум по курсу Информатика. Часть 2

• Название: Практикум по курсу Информатика. Часть 2
• Дата: 15.12.2018
• Размер: 0.72 Mb.
• Имя файла: Задания.doc
• Тип: Практикум; #60339
• страница: 5 из 6

Вариант 21

Дан вещественный массив максимальной размерности 100. Переставить элементы массива так, чтобы вначале в массиве шла группа элементов, отсортированная по возрастанию, больших того элемента, который в исходном массиве располагался на 1 месте, затем – сам этот элемент, потом – группа элементов, меньших или равных ему, отсортированная по убыванию. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 22

Дан целый массив максимальной размерности 200. Провести сортировку по возрастанию значений, кратных 3, и по убыванию – элементов, делящихся на 3 с остатком 1. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 23

Дан действительный массив максимальной размерности 20*20. Упорядочить строки матрицы по невозрастанию сумм элементов строк. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 24

Дан действительный массив максимальной размерности 20*20. Упорядочить строки матрицы по невозрастанию значений наибольших элементов строк. Ввод исходного массива организовать из файла , при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 25

Дан действительный массив максимальной размерности 20*20. Упорядочить строки матрицы по неубыванию значений наименьших элементов строк. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Контрольные вопросы

1. 
   Что означает понятие «сортировка»?
   
2. 
   Объясните метод обменной сортировки с выбором (метод пузырька).
   
3. 
   Поясните суть метода Шелла.
   
4. 
   В чем заключается метод сортировки выбором?
   
5. 
   Сравните данные методы по времени сортировки.
   
6. 
   Как сделать метод «пузырька» более эффективным?
   

Лабораторная работа №7

Название

Решение математических задач численными методами.

Цель работы

Ознакомиться с численными методами решения алгебраических и трансцендентных уравнений, систем линейных алгебраических уравнений (СЛАУ), восстановления функциональных зависимостей и вычисления определенного интеграла. Научиться реализовывать данные методы программно на языке Си.

Порядок выполнения

1. 
   Получить номер варианта задания у преподавателя, ведущего лабораторные занятия.
   
2. 
   Ознакомиться с заданием к лабораторной работе (файл Задания.doc).
   
3. 
   Ознакомиться с учебно-методическими указаниями (файл Лаб_7.doc).
   
4. 
   Составить алгоритм решения задачи согласно своему варианту.
   
5. 
   Составить блок-схему алгоритма программы.
   
6. 
   Набрать текст программы на языке Си при помощи текстового редактора.
   
7. 
   Провести трансляцию и компоновку программы.
   
8. 
   Решить контрольный пример.
   
9. 
   Выполнить задание с использованием пакетов MS Excel и MathCad.
   
10. 
    Составить отчет по лабораторной работе в соответствии с правилами оформления отчета (файл Общие_указания_к_лабораторным_работам.doc).
    

Задание

Задача 1

Определить на заданном интервале изменения переменной x корни уравнения вида F(x) = 0, используя предложенный в варианте задания метод. Границы интервала, коэффициенты уравнения, точность решения и начальные приближения ввести с терминала. Предусмотреть возможность поиска решения при одном запуске программы при других начальных условиях (границы, коэффициенты) и задаваемой точности.

Результаты решения вывести на экран и в файл вместе с заданными начальными условиями и видом решаемого уравнения. Варианты заданий приведены в таблице 3.

Таблица 3

Варианты заданий

№ варианта	F(x)	Метод решения
1		Метод Ньютона
2		Модифицированный метод Ньютона
3		Метод половинного деления
4		Модифицированный метод Ньютона
5		Метод секущих
6		Метод Ньютона
7		Метод секущих
8		Метод половинного деления
9		Метод Ньютона
10		Модифицированный метод Ньютона
11		Метод секущих
12		Метод половинного деления
13		Метод половинного деления
14		Метод секущих
15		Модифицированный метод Ньютона
16		Метод половинного деления
17		Метод секущих
18		Модифицированный метод Ньютона
19		Метод Ньютона
20		Метод половинного деления
21		Метод секущих
22		Метод половинного деления
23		Метод Ньютона и простых итераций
24		Метод половинного деления и простых итераций
25		Метод секущих и простых итераций

Задача 2

Решить СЛАУ предложенным в варианте задания методом. Ввод коэффициентов системы организовать из файла. Результаты решения и исходные данные вывести в файл.

В программе предусмотреть проверку возможности решения СЛАУ предложенным методом.

В случае решения системы методом Гаусса предусмотреть процедуру выбора главного (образующего) элемента. Варианты заданий приведены в таблице Error: Reference source not found.

Таблица 4

Варианты заданий

№ варианта	Максимальный порядок СЛАУ	Метод решения
1	15	Метод простых итераций
2	20	Метод Гаусса
3	10	Метод Зейделя
4	12	Метод простых итераций
5	18	Метод Гаусса
6	16	Метод Зейделя
7	11	Метод простых итераций
8	19	Метод Гаусса
9	15	Метод Зейделя
10	20	Метод простых итераций
11	10	Метод Гаусса
12	12	Метод Зейделя
13	18	Метод простых итераций
14	16	Метод Гаусса
15	11	Метод Зейделя
16	19	Метод простых итераций
17	14	Метод Гаусса
18	17	Метод Зейделя
19	12	Метод простых итераций
20	20	Метод Гаусса
21	18	Метод Зейделя
22	18	Метод простых итераций
23	20	Методы простых итераций и Гаусса
24	18	Методы Зейделя и Гаусса
25	25	Методы простых итераций, Зейделя и Гаусса

Задача 3

Составить программу интерполирования функции с использованием полинома Лагранжа.

Ввод узловых значений функции организовать из файла. Ввод аргумента, в котором восстанавливается значение функции, и порядка восстанавливающего полинома организовать с терминала. Максимально возможный порядок интерполирующего полинома (n) и максимальное количество узлов интерполяции (m) заданы в вариантах задания.

Организовать вывод узловых значений исходной функции, порядка восстанавливающего полинома и вычисленного значения функции на экран и в файл. При одном запуске программы предусмотреть возможность ввода разных значений аргумента и порядка полинома.

В программе использовать динамическое выделение памяти для хранения данных. Варианты заданий приведены в таблице Error: Reference source not found.

Таблица 5

Варианты заданий

№ варианта	m (max)	n (max)	№ варианта	m (max)	n (max)
1	140	15	14	131	25
2	150	18	15	100	15
3	135	13	16	128	18
4	122	14	17	200	13
5	118	16	18	134	15
6	155	17	19	119	14
7	145	20	20	130	18
8	141	19	21	141	17
9	125	15	22	122	16
10	111	18	23	130	20
11	160	14	24	110	15
12	158	19	25	250	30
13	182	20