Навигация
Многочлены представляются в памяти ЭВМ целым числом n - степенью многочлена и массивом коэффициентов a[0],a[1],...,a[n]
68655
знаков
0
таблиц
0
изображений
10. Многочлены представляются в памяти ЭВМ целым числом n - степенью многочлена и массивом коэффициентов a[0],a[1],...,a[n].
а) Составить функцию для вычисления значения y=P(x) многочлена для заданного аргумента x.
double valpoly( int n, double *a);
б) Составить функцию для вычисления коэффициентов многочлена-произведения двух других многочленов, заданных своими степенями и массивами коэффициентов. Функция возвращает степень многочлена - произведения.
int polyprod( int n, double *a, int m, double *b, double *res);
в) Составить функцию для вычисления коэффициентов многочлена-суммы двух других многочленов. Функция возвращает степень многочлена - суммы.
int polysum ( int n, double *a, int m, double *b, double *res);
11. В некоторой программе обработки таблиц сведения о динамически образуемых столбцах определяются глобальными описаниями :
const int L_cln = 20; /*длина столбца таблицы*/
const int L_tab=30; /*максимальное число столбцов*/
struct COLUM
{ char name [ 5 ]; /* имя столбца */
double *adr; /* указатель на столбец */
};
COLUM Tabl [ L_tab } /*массив сведений о столбцах */
Для обращения к столбцам используются их индексы в массиве Tabl. Если столбец не размещен в памяти, то значение поля adr равно 0.
а) Составить функцию для выполнения поэлементного сложения двух столбцов с образованием столбца сумм. Входные данные - номера (индексы в Tabl ) столбцов слагаемых и столбца результата. Если столбец-результат не размещен в памяти, то разместить его и отметить зто в Tabl.
int sumcol( int k, int l, int r);
Функция возвращает 0 при успешном выполнении операции или 1, если один или оба столбца-слагаемых не размещены в памяти.
б) Составить функцию для вычисления столбца частных от деления элементов одного столбца на элементы другого столбца. Предусмотреть сигнализацию о случае, когда элемент столбца-делителя равен нулю. Остальные условия - как в варианте (а).
int subcol ( int k, int l, int r);
в) Составить функцию для вычисления элементов столбца относительных приростов в процентах di=(ai-bi)/ai*100 для заданного исходного столбца. Остальные условия - как в вариантах (а) и (б).
int relincr ( int k, int r);
Функция возвращает 1, если встретится делитель, равный 0, в остальных случаях возвращает 0.
г) Составить функцию для печати таблицы, содержащей столбцы, перечень которых задан списком (массивом ) индексов (номеров) столбцов в массиве Tabl.
int tabprint ( int *list, int n);
12. В некоторой программе аналитических преобразований выражения, определяющие формулы, хранятся в виде динамических структур - деревьев с описанием :
enum tpn = { FUNC, OPER, VAR, CNST}; /*типы узлов*/
struct node
{ enum tpn tp_node; /* тип узла */
int cop; /* тип операции или номер функции, константы, переменной */
node *al, *ar; /* указатели на подчиненные узлы */
} ;
а) Составить функцию для обхода дерева, заданного указателем на его корень, в порядке : левое поддерево, корень, правое поддерево. Выводить на экран (печать) тип узла и значение поля cop в узле.
void lkp ( node *root);
б) В условиях пункта (а) выполнить обход дерева в порядке : корень, левое поддерево, правое поддерево.
void klp ( node *root );
в) В условиях пункта (а) выполнить обход дерева в порядке : левое поддерево, правое поддерево, корень.
void lpk ( node *root);
г) Составить функцию для освобождения памяти, занятой некоторым поддеревом. Входной параметр - указатель на корень удаляемого поддерева.
void deltree ( node *root);
13. В некоторой программе сообщения об ошибках хранятся в файле из записей, каждая запись состоит из двух строк по 60 литер. Позиция записи в дисковом файле определяется кодом ошибки - целым числом.
а)Составить функцию для вывода сообщения об ошибке на экран. Входной параметр код (номер) ошибки. Файл с сообщениями об ошибках открывается в главной программе.
б)Составить программу для создания файла сообщений об ошибках. При использовании этой программы пользователь указывает имя файла, максимальное число сообщений об ошибках, а затем задает коды ошибок и соответствующие им сообщения в произвольном порядке.
14. Составить функцию для решения системы линейных уравнений
1<=i<=n методом исключения неизвестных.
int gauss (int n, double *a, double *b);
Функция возвращает 0 при успешном выполнении и 1, если метод не работает.
15. В памяти хранится массив из n<Nmax вещественных чисел - значений реализации некоторой случайной величины.
а)Cоставить функцию для вычисления оценок математического ожидания и дисперсии случайной величины
void randval( int n, double *a, double *m, double *d);
a - исходный массив, m - вычисляемая оценка математического ожидания, d - оценка дисперсии.
б)Cоставить функцию для построения гистограммы (распределения частот) для реализации случайной величины. Входные данные: n, x -массив значений случайной величины x[1],...,x[n], k - число интервалов, на которые разбивается диапазон значений случайной величины.Результат функции r - массив из k чисел, значения частот попадания в соответствующий интервал.
16. Выполнить варианты 15 (а),(б) для случая,когда значения реализации случайной величины хранятся в текстовом файле, а остальные данные сообщаются пользователем, результаты расчетов выводятся на экран.
17. Значения некоторой функции представлены таблицей с постоянным шагом и в памяти хранятся: число точек таблицы n, массив значений функции y[1],...,y[n], начальное значение аргумента x[1] и шаг по аргументу.
а)Составить функцию для выборки значения функции из таблицы с линейной интерполяцией.
б)Составить функцию для вычисления значения обратной функции для функции,заданной таблицей c постоянным шагом.
18. Составить функцию для выборки значений функции, заданной таблицей с переменным шагом. Таблица хранится в памяти в форме массива из n строк и двух столбцов(аргумент и значение функции).
19. Составить функцию для сортировки (упорядочения) массива mas из n элементов по возрастанию значений элементов:
void sort (int n, int *mas);
20. Составить функцию для сортировки (перестановки строк) матрицы из n строк и m столбцов по возрастанию элементов k-го столбца;
void sortmas ( int n, int m, int *matr, int k);
21. Составить функцию для умножения матрицы matr из n строк и m столбцов на вектор vect (из n элементов) с размещением результата в массиве res:
void matrvect( int n, int m, float *matr, float *vect, float *res);
22. Составить функцию для вычисления произведения матриц a из n строк и m с толбцов и b из m строк и k столбцов с помещением результата в матрицу c:
void matrprod ( int n, int m, int k, float *a, float *b, float *c);
Приложение 2. Задачи по разработке систем объектов
1. Построить систему классов для описания плоских геометрических фигур: круг, квадрат. прямоугольник. Предусмотреть методы для создания объектов, перемещения на плоскости, изменения размеров и вращения на заданный угол.
2. Построить описание класса, содержащего информацию о почтовом адресе организации. Предусмотреть возможность раздельного изменения составных частей адреса. создания и уничтожения объектов этого класса.
3. Составить описание класса для представления комплексных чисел с возможностью задания вещественной и мнимой частей как числами типов double, так и целыми числами. Обеспечить выполнение операций сложения, вычитания и умножения комплексных чисел.
4. Составить описание класса для работы с цепными списками строк (строки произвольной длины) с операциями включения в список. удаление из списка элемента с заданным значением данного. удаления всего списка или конца списка. начиная с заданного элемента.
5. Составить описание класса для объектов - векторов, задаваемых координатами концов в трехмерном пространстве. Обеспечить операции сложения и вычитания векторов с получением нового вектора (суммы или разности), вычисления скалярного произведения двух векторов, длины вектора, cos угла между векторами.
6. Составить описание класса прямоугольников со сторонами, параллельными осям координат. Предусмотреть возможность перемещения прямоугольников на плоскости, изменение размеров, построение наименьшего прямоугольника, содержащего два заданных прямоугольника, и прямоугольника, являющегося общей частью (пересечением) двух прямоугольников.
7. Составить описание класса для определения одномерных массивов целых чисел (векторов). Предусмотреть возможность обращения к отдельному элементу массива с контролем выхода за пределы индексов, возможность задания произвольных границ индексов при создании объекта и выполнения операций поэлементного сложения и вычитания массивов с одинаковыми границами индексов, умножения и деления всех элементов массива на скаляр, печати (вывода на экран) элементов массива по индексам и всего массива.
8. Составить описание класса для определения одномерных массивов строк фиксированной длины. Предусмотреть возможность обращения к отдельным строкам массива по индексам, контроль выхода за пределы индексов, выполнения операций поэелементного сцепления двух массивов с образованием нового массива, слияния двух массивов с исключением повторяющихся элементов, печать (вывод на экран) элементов массива и всего массива.
9. Составить описание класса многочленов от одной переменной, задаваемых степенью многочлена и массивом коэффициентов. Предусмотреть методы для вычисления значения многочлена для заданного аргумента, операции сложения, вычитания и умножения многочленов с получением нового объекта - многочлена, печать (вывод на экран) описания многочлена.
10. Составить описание класса одномерных массивов строк, каждая строка задается длиной и указателем на выделенную для нее память. Предусмотреть возможность обращения к отдельным строкам массива по индексам, контроль выхода за пределы индексов, выполнения операций поэелементного сцепления двух массивов с образованием нового массива, слияния двух массивов с исключением повторяющихся элементов, печать (вывод на экран) элементов массива и всего массива.
11. Составить описание объектного типа TMatr, обеспечивающего размещение матрицы произвольного размера с возможностью изменения числа строк и столбцов, вывода на экран подматрицы любого размера и всей матрицы.
Литература1. Керниган Б., Ритчи Д. Язык программирования Си. - М., “Радио и связь”, 1989.
2. Пол Ирэ. Объектно-ориентированное программирование с использованием С++: Пер. с англ. - Киев: НИПФ “ДиаСофт Лтд, 1995.
3. Цимбал А.А. и др. Turbo C++, язык и его применение. - М.: Джен Ай Лтд, 1993, - 512с.
4. Bjarne Stroustrup The C++ Programming language, Addison Weasley, 1986.
Похожие работы
... найти ошибки и повысит мобильность прикладной программы. Мобильность на уровне исходных текстов Материал, рассмотренный нами в предыдущем разделе, относится к вопросам мобильного программирования в связи с использованием функций операционной среды. Однако, если говорить о переносимости программ между компьютерами с разной архитектурой, имея в виду использование языка Си (не слишком высокого ...
... новые и новые пользователи. И с эволюционным развитием всех трех систем наблюдается устойчивый рост количества пользователей Linux. Компьютерное моделирование Прежде чем приступить к компьютерному моделированию технологического процесса, необходимо знать простейшие математические уравнения для его проведения начнем с проверки воспроизводимости опыта. Проверим воспроизводимость опытов ...
... доступа с записью равной байту. Такие файлы называются двоичными. Файлы прямого доступа незаменимы при написании программ, которые должны работать с большими объемами информации, хранящимися на внешних устройствах. В основе обработке СУБД лежат файлы прямого доступа. Кратко изложим основные положения работы с файлами прямого доступа. 1). Каждая запись в файле прямого доступа имеет свой номер ...
... буквы из имеющихся двадцати шести букв/. 4.5. Правила, определяющие область действия. Функции и внешние переменные, входящие в состав “C”-программы, не обязаны компилироваться одновременно; программа на исходном языке может располагаться в нескольких файлах, и ранее скомпилированные процедуры могут загружаться из библиотек. Два вопроса представляют интерес: Как следует составлять описания, чтобы ...
0 комментариев