МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образование
Учреждение высшего профессионального образования
«Ижевский государственный технический университет имени
М.Т. Калашникова»
(ФГБОУ ВПО «ИЖГТУ им. М.Т. Калашникова»)
Отчет по курсовой работе
«Программирование»
Тема: «Способы хранения и обработки информации»
Вариант 6
Выполнил:
студент группы Б02-781-1
Коробейникова Н.А.
Проверила:
доцент кафедры ВТ
Талашева В.С.
Ижевск 2011
Оглавление
Оглавление 2
1 Цель работы 3
2 Данные задачи 4
3 Словесное описание алгоритма 5
4 Блок-схема алгоритма 6
7
8
1 Цель работы
Целью курсового проекта является анализ различных способов хранения информации: одномерный массив, типизированный файл и динамический список. Необходимо решить предложенную задачу с использованием различных способов хранения информации, в ходе решения выявить достоинства и недостатки каждого способа.
Каждому студенту выдается свое индивидуальное задание. При обработке информации числовые данные к заданию должны храниться в текстовом файле, который создается самим студентом любым способом. Необходимо переписать числовые данные из текстового файла в:
Одномерный массив
Типизированный файл
Линейный динамический список.
Необходимо обработать все эти данные по одному и тому же алгоритму в соответствии варианта задания и выполнить в виде трех процедур, не связанных между собой (например, при обработке типизированного файла или динамического списка не ссылаться на размер массива и т.д.). Так как исходные данные будут записаны в памяти тремя различными способами, то и подход к решению одной и той же задачи будет различен.
2 Данные задачи
Вариант 6
Отсортировать только положительные числа, отрицательные оставить на своих местах. Затем вставить любое введенное положительное число в отсортированную последовательность, не нарушая при этом сортировку.
3 Словесное описание алгоритма
При запуске программа вызывает меню, в котором можно выбрать способ хранения данных при решении задачи (клавиши «1»-«4»).
При нажатии клавиши «1» программа вызывает процедуру решения задачи при помощи одномерных массивов.
При нажатии клавиши «2» задача будет решена при помощи типизированного файла.
При нажатии клавиши «3» для решения будут использованы динамические линейные списки.
При нажатии клавиши «4» завершается работа всей программы.
После попадания в одну из функций из текстового файла создаем соответственно массив, типизированный файл или динамический линейный список. Затем создаем вспомогательный массив из индексов положительных элементов при обработке в массиве и файле и адресов при обработке динамического линейного списка. После чего производим сортировку элементов по элементам вспомогательного массива. Читаем введенное с клавиатуры число. Проходим циклом по уже отсортированному массиву, и сравниваем текущий элемент с введенным числом. Как только находим элемент больше введенного, запоминаем его номер и выходим из цикла. Еще раз проходим по массиву с конца до элемента, который запомнили. В цикле сдвигаем элементы, и на нужную позицию записываем введенное число. Выводим на экран исходный, отсортированный и массив с новым элементом с помощью встроенной процедуры вывод. В процедуру посылаем текст и количество элементов массива.