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

Московский Государственный институт

электроники и математики (ТУ)

Кафедра «Вычислительные системы и сети»

Курсовая работа

по дисциплине «Программирование на языке высокого уровня»

на тему «Динамическое формирование и преобразование списков и структур»

Вариант 19

Исполнитель ст.гр. СВБС-21 ______________________Д. С. Солодов

Руководитель ст. преп. каф. ВСиС ______________________Л. М. Афонина

2012 г.

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

Московский Государственный институт

электроники и математики (ТУ)

Кафедра «Вычислительные системы и сети»

Курсовая работа

по дисциплине «Программирование на языке высокого уровня»

на тему «Динамическое формирование и преобразование списков и структур»

Техническое задание

Листов 3

Задание принял к исполнению ст.гр. СВБС-21 ______________________Д. С. Солодов

Руководитель ст. преп. каф. ВСиС ______________________Л. М. Афонина

2012 г.

Содержание

1) Назначение программы. 3

2) Требования к программе. 3

a) Требование к функциональным характеристикам. 3

b) Требования к обеспечению надежного функционирования программы. 3

c) Требования к составу технических средств. 3

d) Требования к информационной и программной совместимости. 3

3) Требования к программной документации. 3

4) Стадии и этапы разработки. 4

1. Назначение программы.

Разрабатываемая программа предназначена для закрепления теоретического материала и получения практических навыков по программированию на языке С.

2. Требования к программе.

1. Требование к функциональным характеристикам.

Программа должна выполнять следующие функции:

• ввод наименования файлов данных и выходного файла с клавиатуры по запросу;

• считывание входных данных происходит до конца файла;

• проверку на наличие следующих ошибок, при которых должны быть предусмотрены соответствующие сообщения:

а) ошибка открытия файла;

б) отсутствие информации во входных данных;

• ввод дополнительных данных, требуемых программой с клавиатуры;

• выделение памяти для размещения очередной записи списка динамически и при удалении записи высвобождение памяти;

• помещение результатов работы программы в выходной файл следующим образом:

Исходный старый список

Преобразованный (отсортированный, сокращенный) список

• программа должна иметь модульную структуру.

2. Требования к обеспечению надежного функционирования программы.

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

3. Требования к составу технических средств.

Для функционирования программы и выполнения данной работы необходим

компьютер типа IBM(или совместимый с ним) и принтер.

4. Требования к информационной и программной совместимости.

Программа разрабатывается на языке C и функционировать под управлениемперационной системы MS DOS или Windows.

3. Требования к программной документации.

Программная документация должна содержать:

1. Техническое задание.

2. Программа и методика испытаний.

4. Стадии и этапы разработки.

№ п/п	Содержание работ	Срок окончания
1) 2) 3) 4)	I Технический проект Разработка структуры входных и выходных данных.	25.03.2012
	Разработка алгоритма решения задачи.	04.04.2012
	Разработка структуры программы.	10.04.2012
	Разработка тестов	20.04.2012
1) 2) 3) 4)	II Рабочий проект Написание текста программы на заданном языке.	25.04.2012
	Отладка программы.	10.05.2012
	Разработка программной документации	15.05.2012
	Написание отчета о работе III Сдача программы	25.05.2012 04.06.2012

Содержание

1) Задание на курсовую работу. ………….. 2) Постановка задачи. …………………….. 2.1) Перечень исходных данных...... 2.2) Перечень выходных данных….. 3) Внешние спецификации программы….. 3.1) Входные данные………………. 3.2) Выходные данные…………….. 3.3) Сообщения……………………. 4) Метод решения..………………………… 5) Структура программы………………….. 6) Описание алгоритма программы………. 7) Текст программы..……………………… 8) Тестовые примеры……………………… 9) Выводы …………………………………. 10) Литература …………………………….. 11) Приложение…………………………….

………………………………………………….6 ………………………………………………….6 ………………………………………………….6 ………………………………………………….6 ………………………………………………….6 ………………………………………………….6 ………………………………………………….6 ………………………………………………….7 ………………………………………………….8 ………………………………………………….8 ………………………………………………….9 ………………………………………………...14 ………………………………………………...19 ………………………………………………...22 ………………………………………………...23 ………………………………………………...23

1) Задание на курсовую работу.

Написать программу, которая вводит из файла структуры вида:

размещает их в двунаправленный линейный список, выполняет сортировку списка по цене и удаляет машины с EGA-монитором.

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

2.1) Перечень исходных данных:

fin – название файла с исходными данными.

fout – название файла, содержащего результаты работы программы.

2.2) Перечень выходных данных:

Файл с результатами в формате <путь до файла и его название>.txt

3) Внешние спецификации программы.

3.1) Входные данные:

Введите путь и название файла исходных данных: <путь и название исходного файла>

Введите путь и название файла выходных данных: <путь и название выходных файла>

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

<марка> <цена> <произв.> <конфиг.> <тип проц.> <ОП> <диск. память> <такт. частота> <тип монитора>

3.2) Выходные данные:

Выходными данными является файл, содержащий исходный список структур, полученный из файла исходных данных, и выходной, отсортированный и сокращенный список структур. Исходный и выходной списки разделены между собой сплошной линией.

Выходной файл имеет вид:

----- ishodnaya structura imeet vid: -----

Marka: <марка 1-ой ЭВМ>

Cena: <цена 1-ой ЭВМ> pyb

Proiz-l: <производ-ль 1-ой ЭВМ>

Proc-r: <тип проц 1-ой ЭВМ>

Oper: <ОП 1-ой ЭВМ>

HDD: <диск. память 1-ой ЭВМ> Gb

Takt: <такт. частота 1-ой ЭВМ> GHz

Monitor: <тип монитора 1-ой ЭВМ>

Marka: <марка 2-ой ЭВМ>

Cena: <цена 2-ой ЭВМ> pyb

Proiz-l: <производ-ль 2-ой ЭВМ>

Proc-r: <тип проц 2-ой ЭВМ>

Oper: <ОП 1-ой ЭВМ>

HDD: <диск. память 2-ой ЭВМ> Gb

Takt: <такт. частота 2-ой ЭВМ> GHz

Monitor: <тип монитора 2-ой ЭВМ>

_______________________________________________________________________________

----- otsortirovannaya i sokrashennaya structura imeet vid: -----

Marka: <марка не удаленной ЭВМ >

Cena: < цена не удаленной ЭВМ > pyb

Proiz-l: < производ-ль не удаленной ЭВМ >

Proc-r: < тип проц не удаленной ЭВМ >

Oper: < ОП не удаленной ЭВМ >

HDD: < диск. память не удаленной ЭВМ > Gb

Takt: < такт. частота не удаленной ЭВМ > GHz

Monitor: < тип монитора не удаленной ЭВМ >

3.3) Сообщения:

Первым появляется сообщение с описанием задания курсовой работы в виде:

-------------------------------------------------------------------------------

Napisat' programmy kotoraya vvodit iz faila strukturi,

razmeshaet ih v dvunapravlenniy lineyniy spisok

i vipolnyaet obrabotku spiska, a rezultat vivodit v fail.

Otsortirovat' spisok po cene i udalit' mashini s EGA-monitorom

-------------------------------------------------------------------------------

Далее выводится запрос на ввод названия файла с исходными данными вида:

Vvedite nazvanie faila ishodnih dannih:

Далее выводится запрос на ввод названия файла выходных данных вида:

Vvedite nazvanie faila s rezul'tatami:

Если файл исходных данных не найден, на экран выводится сообщение об ошибке:

BHUMAHUE! Fail ishodnih dannih ne nayden! Rabota programmi zavershena..

Если файл исходных данных пуст, на экран выводится сообщение об ошибке:

BHUMAHUE! Fail ishodnih dannih pustoy! Rabota programmi zavershena..

Если исходные данные в файле неверного формата (в структуре указаны не все поля или значения полей не соответствую по смысловому содержанию полям структуры), на экран выводится сообщение об ошибке:

BHUMAHUE! Ishodnie dannie nevernogo formata.. Rabota programmi zavershena..

В процессе обработки данных на экран выводятся уведомления по удаляемым элементам в следующем виде:

..Ydalyaem element: Marka: <марка удаляемого элемента>

Cena: <цена удаляемого элемента>

Monitor: <тип монитора удаляемого элемента>

В конце работы программы на экран выводится сообщение с уведомлением вида:

Rabota so structurami zakonchena, rezul'tat zapisan v fail "<имя файла выходных данных>"