41

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

НЕГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

Международный институт компьютерных технологий

Липецкий филиал

ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ И ЭНЕРГЕТИЧЕСКИХ СИСТЕМ

КАФЕДРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

МЕТОДИЧЕСКОЕ пособие

требования к выполнению курсовых работ

по дисциплине «Программирование»

Составитель: Т.В. Лаврухина

для студентов направления

230100 – Информатика и вычислительная техника

(Вычислительные машины, комплексы, системы и сети)

Липецк 2011

УДК 381.3

ББК 74.480.276.4р30

Л 136

Т. В. Лаврухина. Методическое пособие. Требования к выполнению курсовых работ по дисциплине «Программирование» для студентов 2 курса направления 230100 – Информатика и вычислительная техника / составитель Т. В. Лаврухина: ЛФ МИКТ, 2011. – 40 с.

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

Методическое пособие предназначено для студентов направления 230100 «Информатика и вычислительная техника».

Рецензент: доцент, кандидат технических наук Ю.А. Кондрашин (ФГБОУ ВПО «Липецкий государственный педагогический университет»)

© Т. В. Лаврухина

© Издательство ЛФ МИКТ, 2011

введение

Курсовая работа предусмотрена рабочим учебным планом для студентов направления 230100 – Информатика и вычислительная техника, выполняется в ходе изучения дисциплины “Программирование ”. Курсовая работа является самостоятельной работой студента, позволяет оценить качество знаний и отражает приобретенные студентом практические навыки, а также способствует:

• закреплению, углублению и обобщению знаний, полученных студентами в процессе изучения лекционных курсов по дисциплине «Программирование»;

• развитию умений и навыков, полученных при выполнении лабораторных работ;

• применению этих знаний, умений и навыков к решению конкретных задач;

• развитию навыков работы со специальной литературой и разработки программного обеспечения.

Целью курсовой работы (КР) является углубление знаний и расширение навыков по разработке алгоритмов и их реализации на персональном компьютере.

Курсовая работа позволяет расширить объем знаний студентов в области программирования и создать реальную основу использования своих знаний для решения на ЭВМ задач по другим дисциплинам и в своей дальнейшей практической деятельности.

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

1. Выбор темы курсовой работы

Тема назначается руководителем курсовой работы и утверждается на заседании кафедры.

Перед студентом ставится задача разработать программу на языке С++ с целью решения конкретной задачи. Результатом решения является:

а) пояснительная записка, составленная с учетом требования стандартов ЕСПД;

б) исполняемый файл программы, прилагаемый к пояснительной записке на диске.

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

• последовательное исполнение — однократное выполнение операций в том порядке, в котором они записаны в тексте программы;

• ветвление — однократное выполнение одной из двух или более операций, в зависимости от выполнения некоторого заданного условия;

• цикл — многократное исполнение одной и той же операции до тех пор, пока выполняется некоторое заданное условие (условие продолжения цикла.

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

Разработка программы ведётся пошагово, методом "сверху вниз". Сначала пишется текст основной программы, в котором вместо каждого связного логического фрагмента текста вставляется вызов подпрограммы, которая будет выполнять этот фрагмент. Вместо настоящих, работающих подпрограмм, в программу вставляются "затычки", которые ничего не делают. Полученная программа проверяется и отлаживается. После того, как программист убедится, что подпрограммы вызываются в правильной последовательности (то есть общая структура программы верна), подпрограммы-"затычки" последовательно заменяются на реально работающие, причём разработка каждой подпрограммы ведётся тем же методом, что и основной программы. Разработка заканчивается тогда, когда не останется ни одной "затычки", которая не была бы удалена. Такая последовательность гарантирует, что на каждом этапе разработки программист одновременно имеет дело с обозримым и понятным ему множеством фрагментов и может быть уверен, что общая структура всех более высоких уровней программы верна. При сопровождении и внесении изменений в программу выясняется, в какие именно процедуры нужно внести изменения, и они вносятся, не затрагивая непосредственно не связанные с ними части программы. Это позволяет гарантировать, что при внесении изменений и исправлении ошибок не выйдет из строя какая-то часть программы, находящаяся в данный момент вне зоны внимания программиста.

Используемые структуры данных должны быть представлены в виде схем данных. При программной реализации алгоритма должен использоваться структурный (функционально-модульный) подход. Все функции должны иметь строгую спецификацию. Разработанная программа должна быть протестирована, при этом следует уделить внимание подбору тестов и обоснованию их полноты.

При выполнении курсовой работы студент должен:

• разработать структуры данных и алгоритмы;

• реализовать функции и основную программу;

• разработать тесты и выполнить тестирование программы;

• оформить пояснительную записку и приложения.

Задание курсовой работы состоит из трех частей, приведенных ниже.