Полином на основе списка

Федеральное агентство по образованию Российской Федерации

Государственное образовательное учреждение

высшего профессионального образования

Нижегородский государственный университет им. Н.И. Лобачевского

Факультет Информационных технологий, математики и механики

Отчёт по лабораторной работе

Полином на основе списка

Выполнил:

  студент ИТММ гр. 381808-2

Некравцев А. А.

 Проверил:

Нижний Новгород

2019 г.

Содержание 

Введение ….............................................................................................................3

Постановка задачи ….............................................................................................4

Руководство пользователя …................................................................................5

Руководство программиста …..............................................................................6

Описание структуры программы ….........................................................6

Описание структур данных …..................................................................7

Описание алгоритмов …...........................................................................8

Заключение …......................................................................................................10

Приложение ….....................................................................................................11

Введение

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

При решении различных прикладных задач нередко возникают такие объекты как полиномы. При достаточно большом количестве слагаемых выполнение «вручную» простых арифметических операций над ними становиться затруднительным. Поэтому возникает необходимость разработки программы, которая способна выполнять элементарные арифметические операции с полиномами и быстро вычислять результат той или иной операции.

В данной лабораторной работе будет рассматриваться способ реализации полинома при помощи списка.

Постановка задачи

Требуется разработать программу, выполняющую арифметические операции с полиномами одной переменной (x): сложение, вычитание,  умножение двух полиномов и нахождение полинома в заданной точке. Считается, что полином составлен из мономов от одной переменной. Коэффициенты полинома - вещественные числа. Степени полинома – целые числа. Кроме того, необходимо разработать пользовательское консольное приложение.

Особенности реализации:

• В качестве структуры хранения полинома использовать список мономов;
• Элементы списка хранить упорядоченными;
• При умножении и сложение (вычитание) необходимо следить, чтобы в итоговом полиноме были приведены подобные слагаемые и не хранилось мономов с нулевым коэффициентом;

Руководство пользователя

1. По очереди вводятся полиномы, далее значение х.
2. В консоль будут выведены результаты всех арифметических операций, а так же значение в точке х.
3. Для выхода из программы следует ввести “q”.

Руководство программиста

Описание структуры программы