Алгоритмизация и программирование

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича

Факультет информационных систем и технологий

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

На тему: «Алгоритмизация и программирование»

Выполнил: студ.1 курса, гр.ИСТ342

Гайнетдинова Ю.И.

Принял: ст.пр. каф. БИС

Евстигнеев В.А.

Аннотация

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

а) считывание массива;

б) выполнение простейших операций с членами массива;

в) сохранение массива.

Содержание

Аннотация

1. Задача

2. Последовательность действий для выполнения курсовой работы

3. Формализация задачи

4. Разработка алгоритма

5. Код программы

6. Руководство пользователя

Заключение

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

1. Задача

Разработать блок-схему алгоритма программы и программу, которая:

а) вводит с клавиатуры или читает из файла одномерный массив целых чисел размерностью [15] элементов и выводит его на экран. Элементы массива в файле расположены в виде одного столбца;

б) производит поиск max или min элемента массива по запросу и результат выдает на экран. Предусмотреть возможность повторного поиска по запросу пользователя;

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

2. Последовательность действий для выполнения курсовой работы

формализация задачи и разработка алгоритма;

составление программы;

ввод и отладка программы.

Решение

Для создания функционирующей программы был составлен ее алгоритм и написан код на языке программирования С++ в интегрированной среде разработки Code::Blocks 13.12.

3. Формализация задачи

Для написания программы использован язык C++.

В программе организовано, в соответствии с заданием, два способа ввода массива: из заранее подготовленного файла и с клавиатуры.

· Для ввода названия файлов ввода и вывода данных программы используются специальный класс строковых переменных string. Для того чтобы использовать объекты класса string, необходимо включить соответствующий заголовочный файл: #include <string>;

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

Чтобы считать информацию из текстового файла, необходимо описать переменную типа ifstream. Для завершения считывания данных из файла нужно закрыть его, для этого используется процедура закрытия f.close().

· В случае ввода массива с клавиатуры используется вложенная циклическая конструкция for, и элементы считываются с помощью оператора вывода библиотеки iostream;

Для вывода считанного массива на экран используется оператор вывода iostream.

· Нахождение минимума и максимума осуществляется при помощи булевой переменной .В цикле типа do происходит сравнение элементов массива друг с другом для выяснения максимального и минимального значения . Операция повторяется многократно, по требованию пользователя . while закрывает цикл. Результат выводится на экран с помощью оператора вывода.

· Для записи информации в файл необходимо описать переменную типа ofstream. После этого нужно открыть файл для записи с помощью оператора open. Для записи в поток массива используется вложенная циклическая конструкция. Для завершения записи данных в файл нужно закрыть его, для этого используется процедура закрытия f.close().

4. Разработка алгоритма

По поставленной задаче была составлена общая блок-схема алгоритма программы(рис. 1) . Структура программы составлена из 3 основных функций соответствующих пунктам задания (а, б, в).

Рис. 1.



Рис. 2.



Рис. 3.



Рис. 4.

5. Код программы

#include <fstream>

#include <iostream>

#include <string>

#include <locale>

using namespace std;

int mas[15];

void vvod_massiva()

{

int vybor;

cout << "Для ввода массива с клавиатуры - нажмите 1 " << endl;

cout << "Для ввода массива из файла - нажмите 2 " << endl;

cout << "Ваш выбор : ";

cin >> vybor;

if(vybor == 1) // ветвление в зависимости от источника

{

cout << "Введите 15 целочисленных элементов : " << endl;

for (int i = 0; i < 15; i++)

{

cin >> mas[i];

}

}

else

{

string putb; //

ifstream file;

cout << "Введите путь к файлу : ";

cin >> putb;

file.open(putb.c_str());

for (int i = 0; i < 15; i++)

{

file >> mas[i]; }

file.close();}

for (int i = 0; i < 15; i++)

{

cout << mas[i] << " ";}

}

void min_max()

{

bool repeat;

do//цикл с неизвестным числом повторений зависит от пользователя

{

int min = mas[0];

int max = mas[0];

for (int i = 0; i < 15; i++)

{

if (min>mas[i]) min = mas[i];

if (max<mas[i]) max = mas[i];

}

cout << endl << "Min = " << min << " Max = " << max;

cout << endl << "Повторить? - 1.Да, 0.Нет : "; cin >> repeat;

} while (repeat);}

void coxp_massiv()

{

ofstream file; //переменная потока вывода

string putb; // переменная пути к файлу

int schet = 0;//вспомогательная переменная для переноса строки

cout << endl << "Введите путь к файлу, в который нужно вывести массив : "; cin >> putb;

file.open(putb.c_str());

for (int i = 0; i < 15; i++)

{

file << mas[i] << " ";

schet++;

if (!(schet % 5)) file << endl; }

file.close();}

int main()

{программа интерфейс компьютер числовой

setlocale(LC_ALL, "Russian");

vvod_massiva();

min_max();

coxp_massiv();

return 0;

}

6. Руководство пользователя

Последовательность действий при работе с программой приведена ниже.

1) Запустите программу из файла source.exe.

2) В появившемся окне выберете один из подходящих вам вариантов ввода массива.

a. Ввод с клавиатуры:

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

б. Чтение из файла:

Необходимо ввести полный путь файла, содержащего данные для обработки. Формат файла должен быть .txt. Элементы, содержащиеся в файле, должны быть целочисленные. После указания нужного документа, выполните его открытие при помощи клавиши Enter.

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

4) При завершении программы, предлагается сохранить массив в выбранный вами документ. Для этого следует прописать полный путь файла, в который произведется сохранение. Он должен быть формата .txt.

5) Программа завершает свою работу автоматически.

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

закрыть программу, нажав крестик в верхнем правом углу окна;

запустить программу и вновь произвести всю работу.

Для работы программы требуется ПК с ОС семейства Windows.

Заключение

Мною была написана программа, выполняющая все заданные требования по работе с числовыми массивами. Разработанные блок-схемы в полной мере отражают алгоритм работы программы. Написанное руководство пользователя, а также дружественный интерфейс помогают освоить все аспекты работы с программой, делая ее простой и понятной. Объем программы 86 строк.

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

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

2. Стефан Р. Дэвис - С++ Для чайников - СПб.: Диалектика, Вильямс, 2003.

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

4. Конспект лекций по курсу «Алгоритмизация и Программирование».

Размещено на Allbest.ru

...