Программа сортировки файла с данными

 

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

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

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

Омский Государственный Технический университет

Кафедра: Радиотехнические устройства и системы диагностики

Специальность: Радиотехника

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

На тему: Программа сортировки файла с данными

По дисциплине: Информатика

Студент

Савченко Андрей Анатольевич

Группа: РИБ-110

Омск-2011г.

Содержание

1. Описание используемых в программе операторов, процедур и функций

.1 Директивы. Директива #include

.2 Операторы

.3 Цикл с параметром (For)

.4 Условный оператор (If)

.5 Заголовочные файлы

.6 Функции. Объявление и определение

.7 Функция main()

.8 Функции ввода-вывода

.9 Функции чтения-записи

. Блок-схема алгоритма программы

.1 main()

.2 ReadFileParse()

.3 psort()

.4 WriteFile()

. Исходный текст программы с комментариями

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

1. Описание используемых в программе операторов, процедур и функций

.1 Директивы. Директива #include

В программировании термин «директива» (указание) по использованию похож на термин «команда», так как также используется для описания некоторых конструкций языка программирования <#"center">подпрограмма чтение файл запись

1.8 Функции ввода-вывода

Стандартная библиотека C/C++ включает ряд функций для чтения и записи в консоли (клавиатура и монитор). Эти функции читают и пишут данные как простой поток символов.

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

Функция "cin" ( the standart input stream - стандартный поток ввода ) в С++ читается как "си-ин". Обычно она выполняет ввод с клавиатуры. Хотя "cin" может быть связана и с другим устройством.

Функция "cout" ( the standart output stream - стандартный поток вывода ) в С++ читается как "Си-аут". обычно она выполняет вывод на экран дисплея. Однако, "cout" может быть связана и с другим устройством. Когда говорят, что "программа печатает результат", то обычно подразумевают, что данные отображаются на экране. Вместе с тем результаты могут быть выведены и на другое устройство, например, на диски или на принтер в виде твердой копии на бумаге.

Необходимо помнить, что существует еще стандартный поток ошибок: "the standart error stream", который обозначается как cerr. Этот поток обычно связывается с экраном.

Часто программисты и пользователи направляют поток "cout" на другие устройства, сохраняя экран для потока "cerr" ошибок, чтобы иметь возможность немедленно получать сведения об ошибках в программе в процессе ее работы.

.9 Функции чтения-записи

Чтобы вывести данные в файл или вывести их из файла программа должна подключить к нему потоковый объект класса ifstream или ofstream соответственно, эти классы определены в библиотеке fstream и отнесены к пространству имен std. Заголовочный файл iostream определяет выходной поток cout. Аналогично, заголовочный файл fstream определяет класс выходного файлового потока с именем ofstream Используя объекты класса ofstream, наши программы могут выполнять вывод в файл. Для начала мы должны объявить объект типа ofstream, указав имя требуемого выходного файла как символьную строку, что показано ниже:

ofstream file_object("FILENAME.TXT");

Если вы указываете имя файла при объявлении объекта типа ofstream, C++ создаст новый файл на вашем диске, используя указанное имя, или перезапишет файл с таким же именем, если он уже существует на вашем диске. Подобным образом ваши программы могут выполнить операции ввода из файла, используя объекты типа ifstream. Опять же, вы просто создаете объект, передавая ему в качестве параметра требуемое имя файла:

ifstream input_file("filename.TXT");

2. Блок-схема алгоритма программы

.1 main()

2.2 ReadFileParse()

2.3 psort()

.4 WriteFile()

3. Исходный текст программы с комментариями

#include <cstdlib> // Проверка нормального завершения программы

#include <iostream> // Ввод-вывод (Для работы с потоками)

#include <fstream> // Работа с файлами

#include <Windows.h> // Создания паузы во время работы программы

#include <math.h> //Работа с математическими функциями

namespace std; //Используем стандартное пространство имён

mas[50]; //Описываем массив целых чисел

psort() //Подпрограмма сортировки чисел

{i,j, k; //Описываем переменные целого типаmas1[50]; //Описываем массив целых чисел, дополнительный=0; //Счётчик для временного массива(k=0; k<10;k++) //Инициализируем цикл

{(k==0) //Условие для поиска нулей

{(j=0;j<50;j++) //Инициализируем вложенный цикл

{(k==mas[j]) //Если текущее значение равно 0,то

{[i]=mas[j]; //Текущее значение сохраняем во временном массиве++; //Прибавляем счетчик для временного массива

}

}

}//Если к не равно 0

{(j=0;j<50;j++) //Инициализируем цикл

{((k==mas[j]) or((mas[j]>(10*k-1)) and(mas[j]<(10*k+10)))) //Проверяем условие сортировки

{[i]=mas[j]; //Сохраняем текущее значение во временно массиве++; //Прибавляем счетчик для временного массива

}

}

}

}<<"Конечный файл: "; //Выводим сообщение<<"\n\n"; //Переходим на новую строку и выводим пустую строку(j=0;j<50;j++) //Инициализируем цикл

{mas[j]=mas1[j]; //Переносим значения из маs1 в mas<<j<<" - "<<mas[j] <<"\n";} //Выводим результат сортировки(30); //Приостанавливаем выполнение программы на заданное время

}

ReadFileParse(void) //Подпрограмма чтения из файла

{i; //Описываем переменные целого типаinfile("first1.txt"); //Подключаем файл с числами cout<<"Исходный файл: ";<<"\n\n"; //Переходим на новую строку и выводим пустую строку

for (i=0; i<50; i++) / /Инициализируем цикл

{>> mas[i]; //Считываем числа из файла в массив<< i << " - " << mas[i]<<"\n"; //Выводим исходный файл на печать(30); //Приостанавливаем выполнение программы на заданное время

}<<"\n\n"; //Выводим 2 пустые строки

}

WriteFile() //Подпрограмма записи в файл

{i; //Описываем переменные целого типаoutfile("sort.txt"); //Подключаем файл для записи

for (i=0; i<50; i++) //Инициализируем цикл

{<<mas[i]; //Записываем число в выходной файл<<"\n"; //Переводим курсор для записи на новую строку

}

}

main() //Основная часть программы

{

(); //Вызов подпрограммы чтения файла(); //Вызов подпрограммы сортировки чисел(); //Вызов подпрограммы записи в файл("PAUSE"); //Делаем паузу для просмотра результатов работыEXIT_SUCCESS; //Проверяем нормальное завершение программы

}

. Список используемых литературных источников

1. С\С++. Программирование на языке высокого уровня \ Т.А. Павловская. - СПб.: Питер, 2003. - 461 с

. Липпман, Стенли Б., Лажойе, Жози, Му, барбара Э. Язык программирования С++. Вводный курс, 4-е издание.: Пер. с англ. - М.: ООО «И. Д.Вильямс», 2007. - 896 с.

. ГОСТ 19.701-90 (ИСО 5807-85). Единая система программной документации. Схемы алгоритмов, программ данных и систем. Условные обозначения и правила выполнения.

Федеральное агентство по образованию Государственное общеобразовательное учреждение высшего профессионального образования Омский Государственный Технич

Больше работ по теме: