Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

.doc
Скачиваний:
8
Добавлен:
16.03.2016
Размер:
214.02 Кб
Скачать

18

ТРЕБОВАНИЯ К КУРСОВОЙ РАБОТЕ ПО ИНФОРМАТИКЕ.          Курсовая работа представляет собой итоговый документ, предусмотренный учебной программой на заключительном этапе изучения учебной дисциплины.

I. Структура курсовой работы.

1. Титульный лист;

2. Оглавление;

3. Введение;

4. Постановка задачи;

5. Разработка алгоритма;

6. Блок-схема;

7. Текст программы;

8. Выводы по работе;

9. Заключение;

10. Список используемой литературы;

11. Список приложений.

1. Титульный лист оформляется в соответствии с Приложением 1.

2. Оглавление оформляется в соответствии с Приложением 2.

3. Введение

Цель данной курсовой работы:

- научиться анализировать задание и определить перечень вопросов, которые будут решаться в данной работе;

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

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

4. Постановка задачи.

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

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

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

В любом случае следует помнить, что постановка задачи – это первый и ответственный этап разработки, после которого составляется алгоритм программы.

5. Разработка алгоритма.

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

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

Первый шаг в написании программы - записать на естественном языке, что именно и как она должна делать. Такое описание алгоритмов полезно по нескольким причинам: оно помогает в деталях продумать алгоритм, найти на самой ранней стадии некоторые ошибки, разбить программу на логическую последовательность блоков, а так же обеспечить комментарии к программе.

6. Блок-схема.

Блок схема - графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции, выполнение одной или нескольких операций и т.д.).

При составлении блок-схемы необходимо добавлять элементы сверху вниз последовательно друг за другом. При возникновении условий соблюдать древовидную иерархию. Блок-схема обязательно должна начинаться с элемента "Начало" и заканчиваться элементом "Конец", причем каждый из них должен быть употреблен только по одному разу.

Каждое действие в блок-схеме графически изображается в виде геометрической фигуры. Основные элементы схем алгоритма представлены в Приложении 3.

Примеры некоторых алгоритмов и блок-схем с ветвящейся структурой представлены в Приложении 4.

7. Текст программы.

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

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

Исходный текст программы автоматически переводится в набор инструкций процессора с помощью специальной программы, называемой компилятором. В среде С++ для этого достаточно выполнить всего одну команду или нажать одну клавишу. Процесс компиляции — перевода (трансляции) исходного текста в конкретные команды процессора выполняется очень быстро. За секунду программа-компилятор анализирует и транслирует тысячи строк исходного кода. Исходный текст программы готовится в среде С++ с помощью встроенного редактора исходных текстов. Этот редактор специализирован. Он отличается гибкими возможностями цветового выделения различных элементов текста программы (ключевых слов, названий, операций, комментариев).

Для вычисления значений по формулам в С++ применяются выражения, состоящие из операндов (данных, констант и переменных), связанных между собой арифметическими операциями.

Программа на С++ может снабжаться комментариями разработчика к своему исходному тексту. Желательно всегда сопровождать тексты своих программ комментариями, даже если алгоритм кодируется с помощью довольно простых операторов. Обычно трудно сразу понять, что делает участок программы из нескольких десятков операторов, особенно если реализуемая ими логика достаточно сложна. Хорошие комментарии написать так же сложно, как и хорошую программу.

Комментарии в С++ бывают двух типов: многострочные и однострочные.

Очень много конкретных рекомендаций по программированию на С++ содержится в книге "С/С++. Программирование на языке высокого уровня " Т.А. Павловской.

Пример текста программы представлен в Приложении 5.

8. Выводы по работе.

В этой части курсовой работы необходимо отметить, что в процессе выполнения работы поэтапно было выполнено следующее:

- получено и проанализировано задание, определен перечень вопросов, которые впоследствии были решены в данной работе;

- разработан алгоритм и составлена блок-схема программы;

- разработан программа и пользовательский интерфейс;

- произведена отладка программы и получен результат.

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

9. Заключение.

В заключении должны содержаться итоги работы, выводы, к которым пришёл автор, рекомендации относительно возможностей практического применения материалов работы. Заключение должно быть кратким, обстоятельным и соответствовать поставленным задачам. (1-2 страницы).

10. Список используемой литературы.

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

11. Список приложений.

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

II. Рекомендации студенту

Студенту, работая над курсовой работой, следует: - изучить и проанализировать научную, учебно-методическую литературу и периодику по проблеме исследования; - обобщить результаты выполненного практического задания, обосновать выводы; - оформить курсовую работу в соответствии с требованиями стандарта.

III. Требования к оформлению курсовых работ

К оформлению курсовых работ предъявляются следующие требования: 1) Объем –  20 – 25 страниц печатного текста. 2) Формат – А4, печатается на одной стороне листа. 3) Шрифт – Times  New Roman, кегль 14 (через полтора межстрочных интервала). 4) Нумерация страниц арабскими цифрами посередине верхнего листа. Замечание! Титульный лист и страница, на которой расположено оглавление, не нумеруются, но принимаются за первую и вторую страницу. 5) Поля: верхнее – 20мм, нижнее – 20мм, левое – 20мм, правое – 15 мм. 6)Главы и параграфы должны быть пронумерованы. 7)Номер соответствующего раздела (главы) или подраздела (параграфа) ставится вначале заголовка. 8)Точку в конце заголовка, располагаемого посредине строки, не ставят. 9) Следующие главы или разделы начинаются с новой страницы. 10) Между названием и последующим текстом делается пропуск строки. 11)Названия заголовков глав и пунктов в оглавлении перечисляются в той же последовательности, что и в тексте работы. 12) Введение, заключение, список литературы и приложения в оглавлении не нумеруются. Замечание! Таблицы и графические материалы должны иметь название (выполняются в Word). Они могут размещаться сразу же после ссылки на них в тексте работы или в приложении. Ссылки на них в тексте пишут сокращенно и без значка «№», например: рис. 3, табл. 4.

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

3.1. Примеры оформления списка литературы: 1 автор Т.А. Павловская С/С++. Программирование на языке высокого уровня - СПб., Питер, 2006. - 461 с.: ил. 2 автора Т.А. Павловская С/С++. Структурное программирование: Практикум / Т.А. Павловская, Ю.А. Щупак. - СПб., Питер, 2002. - 240 с.: ил. 3 автора Козлов Д.А. Энциклопедия компьютерных вирусов / Д.А. Козлов, А.А. Парандовский, А.И. Парандовский. - М., 2001. – 457 с. Под редакцией Информатика. Базовый курс. 2-е издание / Под ред. С.В. Симоновича - СПб., Питер, 2005. - 640 с.: ил. Сборник научных трудов Актуальные проблемы экономики и организации производства: Сб. науч. тр. / ДВГУПС; Под ред. А.П. Гончарука. – Хабаровск, 2001. – 145 с. Вопросы динамики и прочности тягового подвижного состава / Под ред. Ю.В. Колесина. - М., 1996. – 96 с. - (Сб. науч. тр. / ВНИИЖТ; Вып. 671). Многотомник Пономарев М.В. Новая и новейшая история стран Европы и Америки: Учеб. пособие для студентов вузов: В 3 ч. Ч.1: Предмет и периодизация курса. Европейская цивилизация в ХVI – XVII вв. / М.В. Пономарев, С.Ю. Смирнова. – М., 2000. – 288 с. История России для детей и юношества: В 6 т.Т.6: Крушение империи. 1886 - 1917/ А.В. Шишов, Ю.Н. Лубченков. - М., 1998. – 448 с. Стандарты ГОСТ 7.80- 2000. Библиографическая запись. Заголовок: Общие требования и правила составления.- М.: Изд-во стандартов, 2000.- 10с.   ИЛИ Библиографическая запись. Заголовок: ГОСТ 7.80- 2000.- М.: Изд-во стандартов, 2000.- 10с. Статья из книги (сборника) Иванов С.А. Маркетинг и менеджмент / С.А. Иванов // Статьи о классиках.- М, 2002.- С.12-23. Думова И.И. Инвестиции в человеческий капитал/ И.И.Думова, М.В.Колесникова // Современные аспекты регионального развития: Сб. статей.- Иркутск, 2001.- С.47-49. Статья из энциклопедии Мелиоранский Б. Христианство / Б. Мелиоранский // Энциклопедический словарь / Ф.А.Брокгауз, И.А. Эфрон.- СПб., 1903.- Т. 37 а, кн. 74.- С. 635-679. Смирнов А.В. Классицизм / А.В.Смирнов, Б.В.Токарев // БСЭ.- 3-е изд.- М., 1974.- Т.12.- С. 154-155. Статья из газеты Скибинская И. Рисками смогут управлять / И. Скибинская // Экономика и жизнь.- 2004.- Янв.(N4).- С.35. Статья из журнала Логинов М. Государственное управление и ипотечное кредитование в современной экономике / М.Логинов // Маркетинг.- 2002.- N1.- С.91-106.

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

  1. Определение совместно с преподавателем темы курсовой работы.

  2. Подбор литературы, справочников и других источников по теме курсовой работы.

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

  4. Определение структуры курсовой работы.

  5. Написание введения и теоретической части курсовой работы.

  6. Оформление практического раздела курсовой (расчеты, графики, диаграммы и т. д.).

  7. Анализ результатов практической работы, описание его и формулировка выводов.

  8. Написание заключения.

  9. Составление списка используемой литературы.

  10. Подготовка и оформление приложений.

  11. Оформление титульного листа.

  12. Предоставление работы руководителю.

  13. Подготовка к защите.

V. Критерии оценки курсовой работы

  1. Соответствие содержания работы теме.

  2. Степень самостоятельности.

  3. Глубина проработки материала.

  4. Правильность и полнота разработки поставленных вопросов.

  5. Логичность и последовательность изложения материала.

  6. Результативность выполненного практического задания.

  7. Качество использованных литературных источников (исключить Википедию).

  8. Уровень грамотности (общий и специальный).

  9. Соответствие оформления курсовой работы стандартам.

Курсовая работа по ее завершению представляется студентом руководителю, который оценивает ее по 5 – бальной системе.

Приложение 1. Образец титульного листа

Федеральное агентство РФ по образованию

  Федеральное Государственное Бюджетное Образовательное Учреждение высшего профессионального образования

"Южно-Уральский Государственный Университет"

(Национальный исследовательский университет)

Электротехнический факультет филиала ФГБОУ ВПО "ЮУрГУ" (НИУ) в г. Миассе  

Кафедра "Прикладная математика и ракетодинамика"

 

 

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

Курсовая работа

по специальности "Информатика"

Зав. кафедрой____________

к.т.н, доцент

В.И. Киселёв

Студент__________________

И.И. Иванов

Руководитель_____________

к.т.н, доцент

В.Н. Переходюк

  Миасс 2012

Приложение 2. Образец оглавления

ОГЛАВЛЕНИЕ

Введение.........................................................................................................................3 Глава I. Структура курсовой работы........................................................................4

1.1. Постановка задачи.

1.2. Разработка алгоритма.

1.3. Блок-схема.

1.4. Текст программы.

1.5. Выводы по работе.

1.6. Заключение.

1.7. Список используемой литературы.

1.8. Список приложений..........................................................................................5

Глава II. Рекомендации студенту.........................................................................6

Глава III. Требования к оформлению курсовых работ.......................................7

3.1. Примеры оформления списка литературы..................................................8

Глава IV. Последовательность выполнения курсовой работы.........................9

Глава V. Критерии оценки курсовой работы.......................................................10

Заключение..................................................................................................................11 Список литературы.....................................................................................................12

Приложения..................................................................................................................13

Приложение 3. Основные элементы схем алгоритма

Обозначает начало или конец программы. Выделяет границы взаимодействия с внешней средой. Используется обычно с надписями "Начало","Конец" либо "Пуск","Остановка" строго по одному разу.

Процесс

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

Решение

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

Модификация

Выполнение циклических команд for. Операции и действия цикла располагаются ниже элемента. При каждом шаге цикла программа возвращается к заголовку по левой стрелке. Выход из цикла производится по правой боковой стрелке.

Предопределенный процесс

Обозначение процедуры, функции, модуля (части программы вне текущего последовательного кода).

Данные

Осуществление обмена данными (ввод-вывод). Обобщенное представление обмена информацией без определенного типа носителя.

Документ

Вывод данных на бумажный носитель (печать на принтере).

Ручной ввод

Неавтономный ввод данных с помощью клавиатуры.

Ручное управление

Отображение процесса, выполняемого человеком.

Сохраненные данные

Обмен данными при использовании запоминающего устройства, управляемого непосредственно процессором.

Соединитель

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

Межстраничный соединитель

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

Комментарии

Пометка неактивной части программы.

Линия потока

Отображает поток данных, с возможным указанием направления их передачи. Объединяет между собой элементы блок-схемы.

Пунктирная линия

Альтернативная связь между объектами. Используется также для обведения комментариев.

Параллельные действия

Синхронизация нескольких операций в программе единовременно.

Пропуск элементов блок-схемы. Используется когда можно оставить часть программы без внимания.

Как правило, при составлении блок-схем используются только часть этих элементов

Приложение 4. Алгоритмы с ветвящейся структурой

Представление ветвлений на алгоритмическом языке.

4.1. Трассировка ветвящихся алгоритмов.

Рассмотрим несколько задач, решение которых на компьютере получается с помощью ветвящихся алгоритмов.

Первая задача: даны два числа; выбрать большее из них.

Пусть исходными данными являются переменные А и В. Их значения будут задаваться вводом. Значение большего из них должно быть присвоено переменной С и выведено на экран компьютера. Например, если А = 5, В = 8, то должно получиться: С = 8.

Блок-схема алгоритма решения этой задачи изображена на рис. 4.1.

Рис. 4.1. Алгоритм выбора большего из двух чисел (с полным ветвлением)

Нетрудно понять смысл этого алгоритма. Если значение переменной А больше, чем В, то переменной С присвоится значение А. В противном случае, когда А < В, переменной С присвоится значение В.

Условием, по которому разветвляется алгоритм, является отношение неравенства А > В. Изучая базы данных и электронные таблицы, вы узнали, что такое отношение является логическим выражением. Если оно справедливо, то результатом будет логическая величина "истина" и выполнение алгоритма продолжится по ветви "да"; в противном случае логическое выражение примет значение "ложь" и выполнение алгоритма пойдет по ветви "нет".

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

Шаг

Операция

А

В

С

Проверка условия

1

ввод А, В

5

8

2

А>В

5

8

5 > 8, нет (ложь)

3

С:=В

5

8

8

4

вывод С

5

8

8

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

В алгоритме на рис. 4.1. используется полное ветвление. Эту же самую задачу можно решить, применяя структурную команду неполного ветвления. Блок-схема такого алгоритма изображена на рис. 4.2.

Рис. 4.2. Алгоритм выбора большего из двух значений (с неполным ветвлением)

Выполните самостоятельно трассировку этого алгоритма для вариантов 1) А = 0,2, В = 0,3; 2) А = 7, В = 4; 3) А = 5, В = 5. Если вы все проделаете правильно, то убедитесь, что алгоритм верный.

А теперь запишем рассмотренные алгоритмы на Алгоритмическом языке (АЯ). Во-первых, нужно решить вопрос о том, как описать переменные в этом алгоритме. Вспомним, что для всех переменных в алгоритме на Алгоритмическом языке необходимо указать их тип.

Переменные А, В, С - числовые величины. В этой задаче они могут принимать любые значения. В программировании числовые величины, которые могут иметь любые значения - целые, дробные, - называются вещественными. Им ставится в соответствие вещественный тип. На Алгоритмическом языке этот тип указывается служебным словом вещ.

Как выглядит команда ветвления, вы уже знаете. Вот два алгоритма на АЯ, соответствующие блок-схемам на рис. 4.1 и 4.2:

алг БИД1 вещ А, В, С нач ввод А, В если А>В то С:=А иначе С:=В кв вывод С кон

алг БИД2 вещ А, В, С нач ввод А, В С:=А если В>А то С:=В кв вывод С кон

Под сокращенным названием алгоритмов ВИД подразумевается "Большее из двух".

Для программирования характерно то, что одна и та же задача может быть решена с помощью разных алгоритмов. И чем сложнее задача, тем больше можно придумать различных алгоритмов ее решения. Для больших задач (производственных, научных) практически невозможно точное совпадение алгоритмов, составленных разными программистами.

Следующая задача: упорядочить значения двух переменных X и Y по возрастанию. Смысл этой задачи следующий: если для исходных значений переменных справедливо отношение X < Y (например, X = 1, Y = 2), то оставить их без изменения; если же X > Y (например, X = 2, Y = 1), то выполнить обмен значениями.

Алгоритм обмена значениями двух переменных был рассмотрен в предыдущем параграфе. Вспомним, что для обмена нужна третья вспомогательная переменная.В алгоритме решения данной задачи используется неполное ветвление. Приведем блок-схему (рис. 3.8) и алгоритм на АЯ.алг СОРТИРОВКА вещ X, Y, С нач ввод X, Y если X>Y то С:=Х Х:=Y Y:=С кв вывод X, Y кон

Рис. 4.3. Блок-схема алгоритма упорядочения двух величин

Здесь роль вспомогательной переменной для обмена выполняет С.

4.2. Сложные ветвящиеся алгоритмы.

Получим алгоритм решения еще одной задачи: найти наибольшее значение среди трех величин: А, В, С.

Естественно, возникает следующая идея этого алгоритма: сначала нужно найти большее из значений АИВИ присвоить его какой-то дополнительной переменной, например D; затем найти большее среди D и С. Это значение можно присвоить той же переменной D.

Решение задачи сводится к двукратному применению уже знакомого алгоритма нахождения большего из двух значений. Блок-схема алгоритма - на рис. 4.4.

алг БИТ1 вещ А, В, С, D нач ввод А, B, С если А>В то D:=A иначе D:=B кв если C>D то D:=C кв вывод D кон

Рис. 4.4. Блок-схема алгоритма "БИТ" с последовательными ветвлениями

Нетрудно догадаться, что "БИТ" обозначает "Большее из трех". В структуре этого алгоритма содержатся два последовательных ветвления: первое - полное, второе - неполное.