НЕФТЯНОЙ ИНСТИТУТ
КАФЕДРА ИНФОРМАТИКИ
КУРСОВАЯ РАБОТА
ПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА»
РАЗДЕЛ: АЛГОРИТМИЧЕСКИЙ ЯЗЫК PASCAL
НА ТЕМУ:
выполнил студент: Ф.И.О. студента
группы: номер группы
проверил: звание и Ф.И.О. преподавателя
АЛЬМЕТЬЕВСК 2013 год
Приложение 2
ОБРАЗЕЦ РЕШЕНИЯ ЗАДАЧИ
ГРАФИЧЕСКИМ И ПРОГРАММНЫМ СПОСОБАМИ
ПО ТЕМЕ «ОДНОМЕРНЫЕ МАССИВЫ»
Тема курсовой работы:
«Разработка в среде Turbo Pascal программы сравнения элементов двух одномерных массивов».
ПОСТАНОВКА ЗАДАЧИ
Заданы два одномерных массива. Проверить, все ли элементы первого массива превосходят соответствующие элементы второго массива. Первый исходный массив упорядочить по возрастанию.
Исходными данными являются элементы двух одномерных массивов. Программа подразумевает обработку произвольных массивов данных. В результате решения задачи должно производиться сравнение двух массивов, а также сортировка одного из них.
ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ
ГРАФИЧЕСКИМ СПОСОБОМ
Укрупненная схема алгоритма
Детализация укрупненной схемы алгоритма
В программе решаются следующие подзадачи:
1. Заполнение одномерных массивов.
2. Сравнение соответствующих элементов массивов.
3. Сортировка первого массива.
4. Вывод преобразованного массива.
Ввод элементов одномерных массивов
Так как никаких определенных условий по созданию данных массива в условии задачи не задано, элементы обоих массивов будем вводить с клавиатуры. Для ввода элементов массивов используем цикл с параметром.
Проверка соответствующих элементов массивов
Обработка массива заключается в сравнении соответствующих элементов двух массивов. Можно перебирать все элементы массива. Но по условию задачи все элементы массива перебирать не обязательно. Это можно делать до достижения первого элемента, который не будет удовлетворять условию задачи. То есть, как только встретится первый элемент первого массива, который окажется меньше элемента второго массива с тем же индексом, цикл прекратит свое действие и выдаст соответствующее сообщение. Изложенный выше фрагмент блок-схемы можно описать следующим образом:
Сортировкаобменом
Для сортировки (упорядочивания) массива используем алгоритм сортировки обменом. При сортировке элементы массива меняются местами таким образом, что их значения оказываются упорядоченными.
Ниже приведена блок-схема, которая демонстрирует данную сортировку обменом.
Вывод элементов одномерного массива
После сортировки выводим преобразованный массив. Вывод элементов одномерного массива осуществляется также при помощи цикла с параметром.
Блок-схема алгоритма
РАЗРАБОТКА ПРОГРАММЫ
НА ЯЗЫКЕ PASCAL
В качестве заголовка программы возьмем к примеру название Massiv, который будет записан после ключевого слова Program.
Для очистки ненужной информации на экране подключим процедуру ClrScr, которая должна быть описана в модуле CRT в разделе Uses сразу после запуска программы.
В данной программе в разделе констант (const) объявим константу N=10, где N - количество элементов массива.
В разделе переменных Var опишем целочисленные массивы А1 и А2, целочисленную переменную i - счетчик циклов и буферную переменную В.
В разделе операторов опишем действия, которые должна выполнить программа согласно выбранного алгоритма. Этот раздел заключен между словами begin и end.
