Реферат по предмету "Информатика, программирование"


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

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

1. Заданиена курсовую работу
Написать программу, которая:
· вводитиз файла структуры вида:
/>
Схема 1 – Задание
· размещаетих в двунаправленный линейный список,
· создает новый список магазинов, имеющих продукты заданногонаименования по цене, превышающей среднюю по списку больше, чем на 10%.
· и результатзаписывает в файл.
Считывание до конца файла, а не по записям.

2. Постановказадачи
2.1 Дано
· путь кисходному файлу;
· исходныйфайл определённой структуры;
· путь крезультирующему файлу.
2.2 Требуется
· прочитанныйиз файла и занесённый в память список исходных данных;
· результирующийфайл (возможно создание во время выполнения программы), в который заносятся исходныеданные и новый список.
2.3 Ограничения
· исходныйфайл должен быть определённой структуры описанной выше;
· Значениявсех числовых данных не должны выходить из диапазона целого типа данных (-32768…32767).

3. Внешние спецификации программы
 
3.1 Входные данные
 
Входной текстовый файл вида:
- номер
- город
- улица
- номердома
- наименованиетовара
- цена
- дата реализации
3.2 Выходныеданные
Выходной текстовый файл вида:
- номер
- город
- улица
- номердома
- наименованиетовара
- цена
- дата реализации
3.3 СообщенияMenu Выдаётся при запуске программы и после выполнения какого либо пункта из меню. Enter path to file to open (ex. C:\\file.txt): Запрос на ввод имени файла с исходными данными. File readed succesfully! Press any key... Выдаётся после успешного чтения файла. Enter path to file to write (ex. C:\\file.txt): Запрос на ввод имя выходного файла для записи выходной информации. You must create new list! Выдается если не был создан новый список. Invalid filename or file is missing! Выдаётся, если невозможно открыть входной файл. You must open a file! Выдаётся, при попытке распечатать пустой список, сохранить пустой список, обработать пустой список. File is empty! Выдаётся, если входной файл имеет нулевой размер.

4. Метод решения
Реализовано меню, в зависимости от выбранного варианта ход выполненияпрограммы может меняться;
· Меню имеетвид:
1. Open file
2. Print list of markets
3. Create a new list
4. Print new list of markets
5. Save new list
6. Exit
· При выборепункта №1, у пользователя запрашивается путь к исходному файлу, затем происходитчтение записей из исходного файла и создание в памяти из этих записей двунаправленноголинейного списка;
· При выборепункта №2, на экран выводятся записи, прочитанные из файла;
· При выборепункта №3, программа обработает список находящийся в памяти и запишет результатыв новый список
· При выборе№4 программа выведет на экран записи, полученные после обработки списка.
· При выборе№5 программа запросит путь к файлу в котором сохранит новые записи.

5. Структурапрограммы
main — главная программа, содержащая меню, из которого осуществляется вызов всехостальных подпрограмм.
выбрали пункт меню №1 – запускается подпрограмма open -подпрограмма чтения записейиз файла;
выбрали пункт меню №2 — запускается подпрограмма print – подпрограмма вывода записейна экран выбрали пункт меню №3 — запускается подпрограмма newlist – подпрограмма выполняет обработкусписка выбралипункт меню №4 — запускается подпрограмма printnew – подпрограмма вывода новыхзаписей на экран.
выбрали пункт меню №5 — запускается подпрограмма save – подпрограмма сохранения результатав файл.
выбрали пункт меню №6 – выход из программы.

6. Описание алгоритма программы
Схема1 — Main
/>

Схема 2 — Функция open
/>

Схема 3 — Функция print
/>

Схема 4 — Функция printnew
/>

Схема 5 — Функция newlist
/>

Схема 6 — Функция save
/>

7.  Текст программы
#include
#include
#include
#include
#include
#include
#define mgstruct mg
#define adstruct ad
#define prstruct pr
pr {
charname[20];
intprice;
chartime[20];
};
ad{
charcity[20];
charstr[20];
intdom;
};
mg{
intnum;
adadr;
prpro[5];
mg*prev, *next;
};
///////////////////////////OPENLIST FROM FILE///////////////////////////////
mg*open (mg *last) {
mg*p, *start;
FILE*f;
intn;
charfilename[50];
start=NULL;
last=NULL;
clrscr();
printf(«Enterpath to file to open (ex. C:\\file.txt):\n»);
scanf("%s",filename);
if((f=fopen(filename,«r»))==NULL) {
printf("(!)Invalid filename or file is missing! Press any key to return to menu.");
getch();
}else
if(filelength(fileno(f))==0){
clrscr();
printf(«Fileis empty! Press any key...»);
getch();
gotoend;
}
else{
while(!feof(f)) {
p=(mg*)malloc(sizeof(mg));
scanf(f,"%d", &(p->num));
fscanf(f,"%s", p->adr.city);
fscanf(f,"%s", p->adr.str);
fscanf(f,"%d", &(p->adr.dom));
for(n=0;n
fscanf(f,"%s", p->pro[n].name);
fscanf(f,"%d", &(p->pro[n].price));
fscanf(f,"%s", p->pro[n].time);
}
p->prev=last;
p->next=NULL;
if(last!=NULL)
last->next=p;
last=p;
if(start==NULL)start=last;
}
fclose(f);
printf(«Filereaded succesfully! Press any key...»);
getch();
}
end:
returnstart;
}
//////////////////////PRINTOLD LIST ON SCREEN/////////////////////////////
void*print (mg *start) {
intn;
mg*p=start;
while(p->next!=NULL){
clrscr();
printf("\nMAGAZINE#%d", p->num);
printf("\nAddress");
printf("\n  City: %s", p->adr.city);
printf("\nStreet: %s", p->adr.str);
printf("\n House: %d", p->adr.dom);
printf("\nProducts");
for(n=0;n
printf("\n%d)", n+1);
printf("\n Name: %s", p->pro[n].name);
printf("\nPrice: %d", p->pro[n].price);
printf("\n Time: %s", p->pro[n].time);
printf("\n");
}
printf("\n\nAnykey to next record...");
getch();
p=p->next;
}
returnstart;
}
///////////////////////////PRINTNEW LIST ON SCREEN//////////////////////////
void*printnew (mg *start2) {
intn;
mg*p2=start2;
clrscr();
while(p2!=NULL){
clrscr();
printf("\nMAGAZINE#%d", p2->num);
printf("\nAddress");
printf("\n  City: %s", p2->adr.city);
printf("\nStreet: %s", p2->adr.str);
printf("\n House: %d", p2->adr.dom);
printf("\nProducts");
for(n=0;n
printf("\n%d)", n+1);
rintf("\n Name: %s", p2->pro[n].name);
printf("\nPrice: %d", p2->pro[n].price);
printf("\n Time: %s", p2->pro[n].time);
printf("\n");
}
printf("\n\nAnykey to continue...");
getch();
p2=p2->next;
}
returnstart2;
}
//////////////////////////SAVENEW LIST//////////////////////////////////
voidsave (mg *start, mg *start2) {
mg*p, *p2;
FILE*f;
intn;
charfilename[50];
clrscr();
printf(«Enterpath to file to write (ex. C:\\file.txt):\n»);
scanf("%s",filename);
if((f=fopen(filename,«w»))==NULL) {
clrscr();
printf(«Invalidfilename or file is corrupt! Press any key...»);
getch();
gotoend;
}
p=start;
while(p->next!=NULL){
clrscr();
fprintf(f,"%d\n", p->num);
fprintf(f,"%s\n", p->adr.city);
fprintf(f,"%s\n", p->adr.str);
fprintf(f,"%d\n", p->adr.dom);
for(n=0;n
fprintf(f,"%s\n", p->pro[n].name);
printf(f,"%d\n", p->pro[n].price);
fprintf(f,"%s\n", p->pro[n].time);
}
p=p->next;
}
fprintf(f,"---------------\n");
p2=start2;
while(p2!=NULL){
clrscr();
fprintf(f,"%d\n", p2->num);
fprintf(f,"%s\n", p2->adr.city);
fprintf(f,"%s\n", p2->adr.str);
fprintf(f,"%d\n", p2->adr.dom);
for(n=0;n
fprintf(f,"%s\n", p2->pro[n].name);
fprintf(f,"%d\n", p2->pro[n].price);
fprintf(f,"%s\n", p2->pro[n].time);
}
p2=p2->next;
}
fclose(f);
printf(«Filecreated succesfully! Press any key...»);
getch();
end:
}
////////////////////////////CREATINGNEW LIST//////////////////////////////
mg*newlist (mg *start) {
mg*p, *p2, *start2, *last2;
FILE*f;
charprod[20];
intnp, k=0, sump=0, n, count=0;
p2=last2=start2=NULL;
clrscr();
printf(«Enterproduct's name: „);
scanf(“%s»,prod);
p=start;
while(p->next!=NULL){
count++;
for(n=0;n
if(strcmp(p->pro[n].name, prod)==0) {
np=n;
sump=p->pro[n].price+sump;
}
else{ k++; }
}
if(k==5*count) {
printf(«Thereis no such product. Press any key...»);
getch();
gotoend;
}
p=p->next;
}
p=start;
while(p->next!=NULL){
if(p->pro[np].price> (sump/count))
if((p->pro[np].price — (sump/count)) > ((sump/count)/10)) {
p2=(mg*)malloc(sizeof(mg));
p2->num=p->num;
strcpy(p2->adr.city,p->adr.city);
strcpy(p2->adr.str,p->adr.str);
p2->adr.dom=p->adr.dom;
for(n=0;n
strcpy(p2->pro[n].name,p->pro[n].name);
p2->pro[n].price=p->pro[n].price;
strcpy(p2->pro[n].time,p->pro[n].time);
}
p2->prev=last2;
p2->next=NULL;
if(last2!=NULL)
last2->next=p2;
last2=p2;
if(start2==NULL)start2=last2;
p2=p2->next;
}
p=p->next;
}
printf(«Newlist created succesfully! Press any key...»);
getch();
end:
returnstart2;
}
/////////////////////////MAINFUNCTION////////////////////////////////
voidmain() {
mg*start, *start2, *last;
inti,n, newn,t=0;
charans;
clrscr();
for(i=1;i
clrscr();
printf("====================MENU=====================\n");
printf(«1.Open file\n»);
printf(«2.Print list of markets\n»);
printf(«3.Create a new list\n»);
printf(«4.Print new list of markets\n»);
printf(«5.Save new list\n»);
printf(«6.Exit\n\n»);
printf(«Press1-6 key. Any other key will exit program»);
gotoxy(1,20);
printf("===============COURSEPROJECT=================\nStudent: Saushkin Pavel Nikolaevich. Group: CBC-31.MIEM 2008");
ans=getch();
switch(ans){
case'1': {
start=open(last);
if(start!=NULL)t=1;
elseif(start->num > 1000 || start->num
clrscr();
printf("(!)Error of reading file! Incapable data type! Press any key...");
getch();
break;
}
break;
}
case'2': {
if(t==0)goto err1;
print(start);
break;
}
case'3': {
if(t==0)goto err1;
start2=newlist(start);
t=2;
break;
}
case'4': {
if(t==0)goto err1; else if (t==1) goto err2;
printnew(start2);
break;}
case'5': {
if(t==0){
err1:
clrscr();
printf(«Youmust open a file! Press any key...»);
getch();
break;
}else if (t==1) {
err2:
clrscr();
printf(«Youmust create a new list! Press any key...»);
getch();
break;
}
save(start,start2);
break;
}
default:{ i=3; }
}
}

8. Тестовыепримеры
Содержимое исходного файла (in.dat):
/* Начало файла */
25
Moscow
Lenina
14
butter
17
12.05.08
meat
19
22.07.09
milk
25
17.03.08
eggs
47
07.08.08
juice
12
24.11.08
756
Minsk
Zhukova
52
butter
19
07.04.08
meat
21
29.02.09
milk
23
01.11.09
eggs
33
09.10.08
juice
14
27.08.08
666
Kiev
Gagarina
47
butter
22
12.05.08
meat
29
26.02.09
milk
22
26.07.08
eggs
56
31.10.08
juice
16
02.05.08
748
Petersburg
Pavlovskaya
62
butter
30
19.08.08
meat
27
27.08.09
milk
17
10.03.08
eggs
31
09.08.08
juice
19
30.11.08
33
Volgograd
Potemkina
57
butter
34
10.07.08
meat
29
27.08.09
milk
19
27.03.08
eggs
38
13.02.08
juice
14
16.05.08
/* Конец файла
Работапрограммы(Пример№1):
1. Open file
2. Print list of markets
3. Create a new list
4. Print new list of markets
5. Save new list
6. Exit
Выбранныйпунктменю: 1
Enter path to file to open (ex. C:\\file.txt):
Вводим: d:\in.dat
*File readed successfully! Press any key…*
Возврат в меню.
Выбранный пункт меню: 2
MAGAZINE #25
Address
City: Moscow
Street: Lenina
House: 14
Products
1)
Name: butter
Price: 17
Time: 12.05.08
2)
Name: meat
Price: 19
Time: 22.07.09
3)
Name: milk
Price: 25
Time: 17.03.08
4)
Name: eggs
Price: 47
Time: 07.08.08
5)
Name: juice
Price: 12
Time: 24.11.08
MAGAZINE #756
Address
City: Minsk
Street: Zhukova
House: 52
Products
1)
Name: butter
Price: 19
Time: 07.04.08
2)
Name: meat
Price: 21
Time: 29.02.09
3)
Name: milk
Price: 23
Time: 01.11.09
4)
Name: eggs
Price: 33
Time: 09.10.08
5)
Name: juice
Price: 14
Time: 27.08.08
MAGAZINE #666
Address
City: Kiev
Street: Gagarina
House: 47
Products
1)
Name: butter
Price: 22
Time: 12.05.08
2)
Name: meat
Price: 29
Time: 26.02.09
3)
Name: milk
Price: 22
Time: 26.07.08
4)
Name: eggs
Price: 56
Time: 31.10.08
5)
Name: juice
Price: 16
Time: 02.05.08
MAGAZINE #748
Address
City: Petersbutg
Street: Pavlovskaya
House: 62
Products
1)
Name: butter
Price: 30
Time: 19.08.08
2)
Name: meat
Price: 27
Time: 27.08.09
3)
Name: milk
Price: 17
Time: 10.03.08
4)
Name: eggs
Price: 31
Time: 09.08.08
5)
Name: juice
Price: 19
Time: 30.11.08
MAGAZINE #33
Address
City: Volgograd
Street: Potemkina
House: 57
Products
1)
Name: butter
Price: 34
Time: 10.07.08
2)
Name: meat
Price: 29
Time: 27.08.09
3)
Name: milk
Price: 19
Time: 27.03.08
4)
Name: eggs
Price: 38
Time: 13.02.08
5)
Name: juice
Price: 14
Time: 16.05.08
Any key to next record...
Any key to continue...
Выбранныйпунктменю: 3
Enter product’s name:
Вводимmeat
*New list created successfully! Press any key…*
Возврат в меню.
Выбранный пункт меню: 4
MAGAZINE #666
Address
City: Kiev
Street: Gagarina
House: 47
Products
1)
Name: butter
Price: 22
Time: 12.05.08
2)
Name: meat
Price: 29
Time: 26.02.09
3)
Name: milk
Price: 22
Time: 26.07.08
4)
Name: eggs
Price: 56
Time: 31.10.08
MAGAZINE #33
Address
City: Volgograd
Street: Potemkina
House: 57
Products
1)
Name: butter
Price: 34
Time: 10.07.08
2)
Name: meat
Price: 29
Time: 27.08.09
3)
Name: milk
Price: 19
Time: 27.03.08
4)
Name: eggs
Price: 38
Time: 13.02.08
5)
Name: juice
Price: 14
Time: 16.05.08
Any key to continue...
Выбранныйпунктменю: 5
Enter path to file to write (ex. C:\\file.txt):
Вводим d:\meat.dat
*File created successfully! Press any key…*
Возврат в меню.
Выбранный пункт меню: 6
Работа программы завершена.
Содержимое выходного файла (meat.dat):
/* Начало файла */
25
Moscow
Lenina
14
butter
17
12.05.08
meat
19
22.07.09
milk
25
17.03.08
eggs
47
07.08.08
juice
12
24.11.08
756
Minsk
Zhukova
52
butter
19
07.04.08
meat
21
29.02.09
milk
23
01.11.09
eggs
33
09.10.08
juice
14
27.08.08
666
Kiev
Gagarina
47
butter
22
12.05.08
meat
29
26.02.09
milk
22
26.07.08
eggs
56
31.10.08
juice
16
02.05.08
748
Petersburg
Pavlovskaya
62
butter
30
19.08.08
meat
27
27.08.09
milk
17
10.03.08
eggs
31
09.08.08
juice
19
30.11.08
33
Volgograd
Potemkina
57
butter
34
10.07.08
meat
29
27.08.09
milk
19
27.03.08
eggs
38
13.02.08
juice
14
16.05.08
---------------
666
Kiev
Gagarina
47
butter
22
12.05.08
meat
29
26.02.09
milk
22
26.07.08
eggs
56
31.10.08
juice
16
02.05.08
33
Volgograd
Potemkina
57
butter
34
10.07.08
meat
29
27.08.09
milk
19
27.03.08
eggs
38
13.02.08
juice
14
16.05.08
/* Конец файла
Работапрограммы(Пример№2):
1. Open file
2. Print list of markets
3. Create a new list
4. Print new list of markets
5. Save new list
6. Exit
Выбранныйпунктменю: 1
Enter path to file to open (ex. C:\\file.txt):
Вводим: d:\in.dat
*File readed successfully! Press any key…*
Возврат в меню.
Выбранный пункт меню: 2
MAGAZINE #25
Address
City: Moscow
Street: Lenina
House: 14
Products
1)
Name: butter
Price: 17
Time: 12.05.08
2)
Name: meat
Price: 19
Time: 22.07.09
3)
Name: milk
Price: 25
Time: 17.03.08
4)
Name: eggs
Price: 47
Time: 07.08.08
5)
Name: juice
Price: 12
Time: 24.11.08
MAGAZINE #756
Address
City: Minsk
Street: Zhukova
House: 52
Products
1)
Name: butter
Price: 19
Time: 07.04.08
2)
Name: meat
Price: 21
Time: 29.02.09
3)
Name: milk
Price: 23
Time: 01.11.09
4)
Name: eggs
Price: 33
Time: 09.10.08
5)
Name: juice
Price: 14
Time: 27.08.08
MAGAZINE #666
Address
City: Kiev
Street: Gagarina
House: 47
Products
1)
Name: butter
Price: 22
Time: 12.05.08
2)
Name: meat
Price: 29
Time: 26.02.09
3)
Name: milk
Price: 22
Time: 26.07.08
4)
Name: eggs
Price: 56
Time: 31.10.08
5)
Name: juice
Price: 16
Time: 02.05.08
MAGAZINE #748
Address
City: Petersbutg
Street: Pavlovskaya
House: 62
Products
1)
Name: butter
Price: 30
Time: 19.08.08
2)
Name: meat
Price: 27
Time: 27.08.09
3)
Name: milk
Price: 17
Time: 10.03.08
4)
Name: eggs
Price: 31
Time: 09.08.08
5)
Name: juice
Price: 19
Time: 30.11.08
MAGAZINE #33
Address
City: Volgograd
Street: Potemkina
House: 57
Products
1)
Name: butter
Price: 34
Time: 10.07.08
2)
Name: meat
Price: 29
Time: 27.08.09
3)
Name: milk
Price: 19
Time: 27.03.08
4)
Name: eggs
Price: 38
Time: 13.02.08
5)
Name: juice
Price: 14
Time: 16.05.08
Any key to continue...
Выбранныйпунктменю: 3
Enter product’s name:
Вводимeggs
*New list created successfully! Press any key…*
Возврат в меню.
Выбранный пункт меню: 4
MAGAZINE #25
Address
City: Moscow
Street: Lenina
House: 14
Products
1)
Name: butter
Price: 17
Time: 12.05.08
2)
Name: meat
Price: 19
Time: 22.07.09
3)
Name: milk
Price: 25
Time: 17.03.08
4)
Name: eggs
Price: 47
Time: 07.08.08
5)
Name: juice
Price: 12
Time: 24.11.08
MAGAZINE #666
Address
City: Kiev
Street: Gagarina
House: 47
Products
1)
Name: butter
Price: 22
Time: 12.05.08
2)
Name: meat
Price: 29
Time: 26.02.09
3)
Name: milk
Price: 22
Time: 26.07.08
4)
Name: eggs
Price: 56
Time: 31.10.08
Press any key to continue…
Выбранныйпунктменю: 5
Enter path to file to write (ex. C:\\file.txt):
Вводим d:\eggs.dat
*File created successfully! Press any key…*
Возврат в меню.
Выбранный пункт меню: 6
Работа программы завершена.


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

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем реферат самостоятельно:
! Как писать рефераты
Практические рекомендации по написанию студенческих рефератов.
! План реферата Краткий список разделов, отражающий структура и порядок работы над будующим рефератом.
! Введение реферата Вводная часть работы, в которой отражается цель и обозначается список задач.
! Заключение реферата В заключении подводятся итоги, описывается была ли достигнута поставленная цель, каковы результаты.
! Оформление рефератов Методические рекомендации по грамотному оформлению работы по ГОСТ.

Читайте также:
Виды рефератов Какими бывают рефераты по своему назначению и структуре.

Сейчас смотрят :

Реферат Классификация методов исследования систем управления
Реферат Современные видеокарты
Реферат College Essay Barnard College Essay Research Paper
Реферат Подгруппа углерода. Углерод.
Реферат Шизоанализ в западной социологии эпохи постмодерна
Реферат Ефективність управління підприємством
Реферат Образ Ивана Флягина в повести "Очарованный странник"
Реферат Tempest Technology Essay Research Paper TEMPEST Technology
Реферат Измененные состояния сознания
Реферат Кинетика двухатомного газа
Реферат Проблеми виявлення та розслідування злочинів що вчиняються в офшорних зонах
Реферат Художественное своеобразие Путешествия из Петербурга в Москву Радищева и его влияние на передовую
Реферат Обрунтування технічних регулювань та розрахунок технологічних конструктивних і енергетичних
Реферат Крейсер I-го ранга Цусимской кампании Дмитрий Донской История и технические характеристики
Реферат Хронотоп «провинциальный городок» в романе Дж. Фаулза «Волхв»