МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

Факультет ИиВТ_____

Кафедра ПОВТиАС______

Утверждаю

Зав.каф. Нейдорф Р.А________

_____________________

«___» _____________ 2012 г.

Пояснительная записка

к курсовой работе по дисциплине:

«Структуры и алгоритмы обработки данных»

на тему: работа с многочленами представленная в виде линейных списков__

Разработал: Васильева Р. П.__________ _____

Специальность: Информатика и вычислительная техника ____________

Шифр работы: ____________________ Группа: ВБИ21 ______

Руководитель работы: ______________ ___ Румянцев А.Н __________

(подпись) (Ф.И.О).

Работа защищена ___________________ _____________________________

(дата) (оценка)

Ростов-на-Дону

2012

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

Факультет ИиВТ______

Кафедра ПОВТиАС_______

Утверждаю

Зав.каф. Нейдорф Р.А________

_____________________

«___» _____________ 2012 г.

Задание

на курсовую работу по дисциплине

«Структуры и алгоритмы обработки данных»

Тема: работа с многочленами представленная в виде линейных списков______

Исходные данные: Написать программу, считающую значение выражения при

помощи двоичного дерева.

Руководитель работы: ______________ __Румянцев А.Н___

(подпись) (Ф.И.О).

Задание принято к выполнению:

« » . _______________ _Анишкевич А.А,__

(дата) (подпись) (Ф.И.О. студента)

Ростов-на-Дону

2012

Содержание

Введение 4

1.Анализ предметной области 5

2.Алгоритмическое конструирование 9

3. Тестирование программы 35

Заключение 37 Список литературы 38

Приложение 39

Введение

Паскаль (англ. Pascal) — язык программирования общего назначения. Один из наиболее известных языков программирования.

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

Язык Паскаль был создан Никлаусом Виртом в 1968—1969 годах после его участия в работе комитета разработки стандарта языка Алгол-68. Он был опубликован в 1970 году Виртом как небольшой и эффективный язык, чтобы способствовать хорошему стилю программирования, использовать структурное программирование и структурированные данные.

1. Анализ предметной области

ЛИНЕЙНЫЙ СПИСОК – обобщение структур стеков и очередей.

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

Линейный список – это конечное и упорядоченное множество данных для которых определены операции добавления и удаления элементов в произвольной точке множества, обязательно с сохранением упорядоченности.