Контрольная работа 2015 г. для курса "Программирование ЯВУ"

Методические указания к выполнению контрольной работы по курсу «Программирование на языках высокого уровня» для специальности ИСТ заочной формы обучения

1. Общие указания

Целью контрольной работы (КР) по курсу «Программирование на языках высокого уровня» является ознакомление студентов с процедурой программирования с использованием необходимого системного программного обеспечения – компиляторов, загрузчиков, отладчиков. В качестве языка программирования используется язык Си, для которого имеется большое количество свободно-распространяемых инструментальных средств, к которым в первую очередь относятся компилятор gcc и отладчик gdb. Для проверки созданной программы и получения практических навыков необходимо установить и использовать системное программное обеспечение, позволяющее многократно выполнять процессы компиляции, сборки и отладки программных текстов на Си. Лучшим выбором является использование операционной среды ОС семейства Linux (версия дистрибутива значения не имеет, поскольку работы лучше выполнять в консольном режиме). При отсутствии навыков работы в ОС этого семейства можно использовать для среды Windows некоммерческую версию свободной оболочки Dev-C++. Использование каких-либо версий и вариантов на основе Microsoft Visual Studio является нежелательным.

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

Перед началом выполнения КР следует получить общее представление о структуре программ на языке Си, используемых типах данных, основных операциях, выполняемых над ними, операторах управления потоком выполнения и подключаемых библиотеках общесистемных функций и функций ввода – вывода. Для этого можно использовать любой учебник по классическому языку, например [ 1 ]. Для этих же целей можно порекомендовать Интернет-ресурс дистанционного образования [ 2 ].

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

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

Добившись отсутствия синтаксических ошибок, программу следует выполнить под управлением отладчика, проверяя правильность присвоения значений основным переменным и соответствие числа повторений циклов запланированным значениям.

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

3. Требования к оформлению.

КР должна быть оформлена печатным способом на листах формата А4 в любом текстовом редакторе шрифтом с кеглем 12 – 14 пунктов. На титульном листе следует указать название КР, автора-исполнителя и преподавателя, принимающего работу. Остальные листы должны содержать описание выполненных действий, результаты выполнения, ссылки на использованные источники. При необходимости можно добавлять скриншоты и распечатки.

4. Варианты заданий.

Все варианты заданий представляют собой примеры алгоритмов работы с данными агрегатного типа – массивами. Каждая задача должна быть решена двумя способами – с использованием классических массивов и с использованием указателей. Содержание вариантов приведено в таблице 1

Таблица 1.

Вариант	Задание
1	Найти наибольший и наименьший элементы заданного массива
2	Найти наибольший и наименьший элементы массива заданной длины, вводимого с клавиатуры
3	Отсортировать по убыванию заданный массив
4	Отсортировать по убыванию массив заданной длины, вводимый с клавиатуры
5	Отсортировать по возрастанию заданный массив
6	Отсортировать по возрастанию массив заданной длины, вводимый с клавиатуры
7	Объединить два заданных массива так, чтобы элементы нового массива были упорядочены по возрастанию
8	Объединить два заданных массива так, чтобы элементы нового массива были упорядочены по убыванию
9	Объединить два массива, вводимых с клавиатуры так, чтобы элементы нового массива были упорядочены по возрастанию
10	Объединить два массива, вводимых с клавиатуры так, чтобы элементы нового массива были упорядочены по убыванию
11	Найти наибольший и наименьший элементы массива, заданного в файле
12	Отсортировать по убыванию массив, заданный в виде файла
13	Отсортировать по возрастанию массив, заданный в виде файла
14	Объединить два массива, заданных в файлах так, чтобы элементы нового массива были упорядочены по возрастанию
15	Объединить два массива, заданных в файлах так, чтобы элементы нового массива были упорядочены по убыванию
16	Преобразовать заданный массив так, чтобы его элементы оказались расположенными в обратном порядке
17	Преобразовать массив, заданный в виде файла так, чтобы его элементы оказались расположенными в обратном порядке
18	Преобразовать файл, содержащий числовой массив, так, чтобы в преобразованном файле числа оказались расположенными в порядке убывания
19	Преобразовать файл, содержащий числовой массив, так, чтобы в преобразованном файле числа оказались расположенными в порядке возрастания
20	Упорядочить заданный текстовый файл в лексико-графическом (алфавитном) порядке

5. Литература.

1. Брайан Керниган, Деннис Ритчи: Язык программирования Си.

2. http://www.intuit.ru/studies/courses/43/43/info