МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

Учреждение образования

Белорусский Государственный Университет Транспорта

Кафедра "Информационные технологии"

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

по предмету

"Информатика и информационные технологии"

Выполнил: студент группы Эм-21 Крупенков Е.А.

Проверил: преподаватель Балащенко Д. В.

Гомель 2010

Содержание

Введение

Листинг программы

Заключение

Список использованной литературы

Введение

Язык программирования Си был разработан в лабораториях Bell Labs в период с 1969 по 1973 годы. Существует несколько легенд, касающихся причин разработки Си и его отношения к операционной системе UNIX, включая следующие:

1) Разработка Си стала результатом того, что его будущие авторы любили компьютерную игру, подобную популярной игре Asteroids (Астероиды). Они уже давно играли в неё на главном сервере компании, который был недостаточно мощным и должен был обслуживать около ста пользователей. Томпсон и Ритчи посчитали, что им не хватает контроля над космическим кораблём для того, чтобы избегать столкновений с некоторыми камнями. Поэтому они решили перенести игру на свободный PDP-7, стоящий в офисе. Однако этот компьютер не имел операционной системы, что заставило их её написать. В конце концов, они решили перенести эту операционную систему ещё и на офисный PDP-11, что было очень тяжело, потому что её код был целиком написан на ассемблере. Было вынесено предложение использовать какой-нибудь высокоуровневый портативный язык, чтобы можно было легко переносить ОС с одного компьютера на другой. Язык Си, который они хотели сначала задействовать для этого, оказался лишён функциональности, способной использовать новые возможности PDP-11. Поэтому они и остановились на разработке языка Си.

2) Самый первый компьютер, для которого была первоначально написана UNIX, предназначался для создания системы автоматического заполнения документов. Первая версия UNIX была написана на ассемблере. Позднее для того, чтобы переписать эту операционную систему, был разработан язык Си.

К 1973 году язык Си стал достаточно силён, и большая часть ядра UNIX, первоначально написанная на ассемблере PDP-11/20, была переписана на Си.

Язык С++ возник в начале 1980-х годов, когда сотрудник фирмы Bell Laboratories Бьёрн Страуструп придумал ряд усовершенствований к языку Си под собственные нужды.

Название "Си++" было придумано Риком Масситти (Rick Mascitti) и впервые было использовано в декабре 1983 года. Ранее, на этапе разработки, новый язык назывался "Си с классами".

Нововведениями С++ в сравнении с С являются:

• поддержка объектно-ориентированного программирования;

• поддержка обобщённого программирования через шаблоны;

• дополнительные типы данных;

• исключения;

• пространства имён;

• встраиваемые функции;

• перегрузка операторов;

• перегрузка имён функций;

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

• дополнения к стандартной библиотеке.

Язык С++ во многом является надмножеством языка С.

Целью данной курсовой работы является усовершенствование навыков работы с языками С и С++. Мне предстоит разработать и реализовать информационно-поисковый справочник "Блок питания". В программе будет реализовано динамическое распределение памяти, работа с файлами и две несложные сортировки. Решение этих задач позволит глубже понять возможности языка и получить практические навыки в написании программ.

Листинг программы

“my. h”

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

#include

#include

#include

#include

#include

#include

#include

struct e{

char year [5];

char name [40];

int a;

short p;

short db;

int number;

struct e *next;

struct e *pre;

struct e *I;

};

int vvod (struct e *k, int n);

void vyvodAll (struct e *k);

void vyvodOne (struct e *k, int n);

void max3 (struct e *k);

void min4 (struct e *k);

void buble (struct e **head, int n);

void insertion (struct e **head);

void f2s (struct e *f, struct e *s, struct e **head);

void writeFileB (struct e *k, int argc, char **argv);

void readFileB (struct e **head, int *n, int argc, char **argv);

void nameSort (char *fileName);

void del (struct e **head, int n);

void readName (char* name);

void writeFileBC (struct e *k, char *fileName);

void readFileBC (struct e **head, char *fileName, int *n);

int vvodC (struct e *k, int n);

“2. cpp”

Файл, содержащий главною функцию main (). Она представляет собой меню программы.

#include "my. h"

struct e *head;

int main (int argc, char *argv []) {

int n=0,l;

head= (struct e*) malloc (sizeof (struct e));

head->pre=NULL;

system ("clear");

while (l! =0) {

printf ("\nМеню: \n1-Ввод (111 - (С)) \n2-Вывод всех\n3-Вывод одной\n4-Max разъёмов\n5-Min мощности\n6-Сортировка пузырьком для количества разъёмов (по возростанию) \n7-Сортировка вставками для мощности (по убыванию) \n8-В файл (888 - (С)) \n9-Из файла (999 - (С)) \n10-Сортировка сохранённого файла\n11-Удаление записи\n0-Выход\n");

if (! scanf ("%d",&l)) {

l=31337;

while (getchar ()! ='\n')

continue;

}

switch (l) {

case 1:

system ("clear");

n=vvod (head,n);

break;

case 2:

system ("clear");

if (n! =0)

vyvodAll (head);

else

printf ("Введите что-нибудь\n");

break;

case 3:

system ("clear");

if (n! =0)

vyvodOne (head,n);

else

printf ("Введите что-нибудь\n");

break;

case 4:

system ("clear");

if (n! =0)

max3 (head);

else

printf ("Введите что-нибудь\n");

break;

case 5:

system ("clear");

if (n! =0)

min4 (head);

else

printf ("Введите что-нибудь\n");

break;

case 6:

system ("clear");

if (n==0) {

printf ("Введите что-нибудь\n");

break;

}

if (n==1) {

printf ("Всего одна запись. Нечего сортировать");

break;

}

buble (&head, n);

break;

case 7:

system ("clear");

if (n==0) {

printf ("Введите что-нибудь");

break;

}

if (n==1) {

printf ("Всего одна запись. Нечего сортировать");

break;

}

insertion (&head);

break;

case 8:

system ("clear");

if (n==0) {

printf ("Введите что-нибудь");

break;

}

else

writeFileB (head, argc, argv);

break;

case 9:

system ("clear");

readFileB (&head, &n, argc, argv);

break;

case 10:

system ("clear");

nameSort (argv [1]);

break;

case 11:

system ("clear");

if (n! =0) {

del (&head, n);

n--;

}

else

printf ("Введите что-нибудь");

break;

case 0:

break;

case 111:

system ("clear");

n=vvodC (head,n);

break;

case 888:

system ("clear");

if (n==0) {

printf ("Введите что-нибудь");

break;

}

else

writeFileBC (head, argv [2]);

break;

case 999:

system ("clear");

readFileBC (&head, argv [2], &n);

break;

default:

system ("clear");

printf ("Нет такого пункта меню");

continue;

}

}

return 0;

}

“vvod. cpp”

Функция vvod () считывает с клавиатуры данные, вводимые пользователем. Она динамически выделяет память и формирует в памяти связный список. Так же есть возможность добавлять элементы в существующий список.

Функция написана с использованием потоковых классов С++

Принимаемые значения: количество уже считанных элементов, указатель на первый элемент

Возвращаемые значения: количество считанных элементов

#include "my. h"

using namespace std;

int vvod (struct e *k, int n) {

struct e *q;

q=k;

int i=0,c;

char y;

if (n! =0) {

while (k->next! =NULL)

k=k->next;

k->next= (struct e*) malloc (sizeof (struct e));

k=k->next;

k->pre=q;

}

for (; y! ='Y'; n++) {

while (cin. get ()! ='\n')

continue;

cout<<"Введите год БП №"<

for (i=0;; i++) {

k->year [i] =cin. get ();

if (k->year [i] =='\n') {

k->year [i] ='\0';

break;

}

if (k->year [i] year [i] >57 || i>3) {

k->year [i] ='\0';

while (cin. get ()! ='\n')

continue;

break;

}

}

cout<<"Введите название БП №"<

for (i=0;; i++) {

k->name [i] =cin. get ();

if (k->name [i] =='\n') {

k->name [i] ='\0';

break;

}

if (k->name [i] name [i] >126 || i>38) {

k->name [i] ='\0';

while (cin. get ()! ='\n')

continue;

break;

}

}

cout<<"Введите количество разьёмов БП №"<

cin>>k->a;

while (cin. fail ()) {

cout<<"Недопустимое число. Попробуйте ещё раз"<

cin. clear ();

while (cin. get ()! ='\n')

continue;

cin>>k->a;

}

while (cin. get ()! ='\n')

continue;

cout<<"Введите мощность БП №"<

cin>>k->p;

while (cin. fail ()) {

cout<<"Недопустимое число. Попробуйте ещё раз"<

cin. clear ();

while (cin. get ()! ='\n')

continue;

cin>>k->p;

}

cout<<"Закончить (y/any key)"<

while (cin. get ()! ='\n')

continue;

y=cin. get ();

y=toupper (y);

k->I=k;

k->number=n+1;

if (y=='Y') {

k->next=NULL;

}

else{

k->next= (struct e*) malloc (sizeof (struct e));

k->next->pre=k;

k=k->next;

}

}

system ("clear");

printf ("Ввод закончен");

return n;

}

“vyvodAll. cpp”

Функция vyvodAll () выводит все записи на экран в виде отформатированной таблицы.

Принимаемые значения: указатель на первый элемент

Возвращаемые значения: нет

#include "my. h"

void vyvodAll (struct e *k) {

int j;

system ("clear");

printf (". | Год | Название | Разъёмы | Шум | Мощность |\n");

for (j=0; j<77; j++)

printf ("=");

while (1) {

printf ("\n% -2d|% -5s|% -40s|% -9d|% -5hd|% -9hd|\n",k->number,k->year,k->name,k->a,k->db,k->p);

for (j=0; j<77; j++)

printf ("-");

k=k->next;

if (k==NULL)

break;

}

return;

}

“vyvodOne. cpp”

Функция vyvodOne () выводит одну запись на экран по её номеру.

Принимаемые значения: количество считанных элементов, указатель на первый элемент. Возвращаемые значения: нет

#include "my. h"

void vyvodOne (struct e *k, int n) {

int j, i;

system ("clear");

printf ("Какую запись вывести? \n");

while (! scanf ("%d",&i)) {

printf ("Неверное число\n");

while (getchar ()! ='\n')

continue;

}

if (i>n || i<1)

printf ("Нет такой записи\n");

else{

while (k->number! =i) {

k=k->next;

}

printf (". | Год | Название | Разъёмы | Шум | Мощность |\n");

for (j=0; j<77; j++)

printf ("=");

printf ("\n% -2d|% -5s|% -40s|% -9d|% -5hd|% -9hd|\n",k->number,k->year,k->name,k->a,k->db,k->p);

for (j=0; j<77; j++)

printf ("-");

}

return;

}

“max3. cpp”

Функция max3 () - поиск БП с максимальным количеством разъёмов

Принимаемые значения: указатель на первый элемент

Возвращаемые значения: нет

#include"my. h"

void max3 (struct e *k) {

struct e *q;

q=k;

while (1) {

if (k->a>q->a)

q=k;

if (k->next==NULL)

break;

k=k->next;

}

printf ("Максимальным количеством разъёмов обладает БП #%d: %d",q->number,q->a);

return;

}

“min4. cpp”

функция min4 () - поиск БП минимальной мощности

Принимаемые значения: указатель на первый элемент

Возвращаемые значения: нет

#include"my. h"

void min4 (struct e *k) {

struct e *q;

q=k;

while (1) {

if (k->pp)

q=k;

if (k->next==NULL)