Саратовский государственный технический университет Кафедра Прикладные информационные технологии
Работа добавлена на сайт samzan.net:
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Саратовский государственный технический университет»
Кафедра «Прикладные информационные технологии»
УЧЕБНО-МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ
по дисциплине
«Технология программирования»
направления подготовки
«Информационные системы и технологии»
Саратов, 2012
Цель работы:
Получить необходимые знания об основных концепциях и алгоритмах в программировании, а также практические навыки их реализации на языке С. Курс предназначен для студентов технических специальностей ВУЗов.
Задание
Результатом выполнения контрольной работы является программная реализация на языке С двух лабораторных работ.
Лабораторная №1
Разработать программу на языке «Си», реализующую три различных алгоритма сортировки одномерного целочисленного массива.
- пузырьковая сортировка
- сортировка вставкой
- сортировка выбором
Массив является динамическим, размерность указывается пользователем при запуске программы. Массив должен быть заполнен по выбору пользователя одним из трех вариантов:
- по возрастанию
- по убыванию
- случайными целыми числами в диапазоне от 0 до 99
Пользователь также должен иметь возможность многократно сортировать массив, любым из трех алгоритмов. Необходимо обеспечить равные условия для работы различных алгоритмов, т.е. все алгоритмы сортировки должны работать над одинаковым массивом (одинаковой исходной последовательностью чисел).
После работы алгоритма сортировки, на экран должна быть выведена суммарная информация о результатах его работы, содержащая время работы алгоритма, количество операций сравнения и количество операций присвоения.
Операции сравнения и присвоения должны быть реализованы в виде функций, функции единственны для всех алгоритмов сортировки.
Отчет по лабораторной работе должен включать:
- титульный лист
- задание на лабораторную работу с номером варианта
- листинг программы
- блок-схемы алгоритмов
- таблицы сравнений алгоритмов на различное число элементов
- выводы о результатах работы
Для сравнения эффективности работы различных сортировок на разных массивах в ходе выполнения лабораторной работы рекомендуется провести испытания разработанной программы для массивов на разное число элементов, например, 10, 100, 1000, 5000. Также должны быть приведены полученные результаты для массивов, заполненных каждым из предложенных вариантов - по возрастанию, по убыванию, случайным образом.
Полученные результаты должны быть представлены в виде таблицы, например:
Таблица сравнения алгоритмов сортировки на различное число элементов
На 10 элементов:
|
Алгоритм сортировки |
Способ заполнения массива |
Время работы алгоритма, мс |
Количество операций |
|
|
сравнения |
присвоения |
|||
|
Сортировка пузырьком |
По возрастанию |
|||
|
По убыванию |
||||
|
Случайным образом |
||||
|
Сортировка вставкой |
По возрастанию |
|||
|
По убыванию |
||||
|
Случайным образом |
||||
|
Сортировка выбором |
По возрастанию |
|||
|
По убыванию |
||||
|
Случайным образом |
Аналогично составляются таблицы на 100, 1000, 5000 элементов.
Для каждого из рассмотренных алгоритмов сортировок составляется блок-схема.
Вывод должен содержать рекомендации по использованию видов сортировок при определенных начальных условиях, т.е. студент должен дать рекомендации, при каких начальных условиях, использование какого типа сортировки предпочтительнее.
Лабораторная № 2
В данной лабораторной работе студентам предлагается создать динамическую однонаправленную списочную структуру на языке Си. Элементы структуры предназначены для хранения вещественных чисел.
Программа должна реализовывать следующие функции по работе со списком:
- добавление элемента в начало списка;
- удаление элемента из начала списка;
- добавление элемента в список на указанную позицию K;
- удаление элемента из списка, находящегося на позиции K;
- добавление элемента в конец списка;
- удаление элемента на конце списка;
- Отобразить элементы списка на экране.
При запуске программы список пуст, пользователю предлагается меню, в котором отображается список допустимых операций по работе со списком. Пользователь может многократно вызывать предлагаемые функции, до тех пор пока не выберет в меню выход из программы.
Отчет по лабораторной работе должен включать:
- титульный лист
- задание на лабораторную работу
- листинг программы
- блок-схему программы
- пример работы программы
Рекомендованная литература:
- Лекция: Алгоритмы сортировки массивов. Внутренняя сортировка URL:http://www.intuit.ru/department/algorithms/staldata/42/1.html
2. Особенности уголовной ответственности и наказания несовершеннолетних
3. . В приемниках электрической энергии осуществляется преобразование электрической энергии в какуюлибо д
4. мировоззрение был введен немецким философом Иммануилом Кантом
5. тема управления производством Ясухиро Моиден Система управления производством фирмы Тоёта была разр.
6. Вита Оглавление О книге К читателю Благодарности Введение Часть I
7. Анализ сказки МЕ Салтыкова-Щедрина Карась-идеалист
8. тюменский государственный нефтегазовый университет Инсти.html
9. Дипломная работа по журналистике Я в Лермонтовы Пушкины и Маяковские не записываюсь и вполне отд
10. Структура себестоимости издательской продукции
11. Организационно-техническое обеспечение логистической системы
12. Вклад Ломоносова в русский язык и литературу
13. наука о частях Она включает в себя классификацию по морфемам и то как слово членится на морфемы
14. Эффективность освоения и основные направления совершенствования системы обработки почвы
15. Агентство по кадрам Зебра на 26 августа 2013 года Мы рады ответить на Ваши вопросы по телефону 8142782200 или
16. Новая почта для Украины
17. Object Fill in the blnk in the sentence- Room hs
18. . Понятие следственного эксперимента его виды и значение В процессе расследования преступлений при устано
19. лист Массаж Стоимость руб
20. Европейское право на 20132014 Понятие и отличительные признаки европейского права