ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ОРЛОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ

УНИВЕРСИТЕТ

ФАКУЛЬТЕТ ЭЛЕКТРОНИКИ И ПРИБОРОСТРОЕНИЯ

 

Кафедра: «Информационные системы»

ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ

Методические указания по выполнению курсового проекта

Дисциплина

- «Информатика и программирование»

Специальности

- 080800.62 «Прикладная информатика (бакалавры)»

- 080801 «Прикладная информатика (в экономике)»

Печатается по решению редакционно-издательского совета ОрелГТУ

ОРЕЛ 2007

Автор: канд. экон. наук, доцент кафедры «Информационные системы»

Рецензент: канд. техн. наук, доцент кафедры «Информационные системы»

Настоящие методические указания предназначены для выполнения курсового проекта по дисциплине «Информатика и программирование» студентов очной формы обучения для специальностей: 080800.62 «Прикладная информатика (бакалавры)», 080801 «Прикладная информатика (в экономике)»

А Константинова

Технический редактор

Орловский государственный технический университет

Лицензия ИД 00670 от 5.01.2000

АНО «ОрелГТУ-РЦФИО»

Подписано к печати Формат 6084 1\16

Печать офсетная Усл. печ. л. 0,8 . Тираж 50 экз.

Заказ №

Отпечатано с готового оригинал-макета

на полиграфической базе ОрелГТУ,

5

© ОрелГТУ, 2007

© АНО «ОрелГТУ-РЦФИО»

© , 2007

СОДЕРЖАНИЕ

1 ЦЕЛЬ РАБОТЫ... 4

2 ПОРЯДОК ВЫПОЛНЕНИЯ КУРСОВОГО ПРОЕКТА.. 4

3 ПРАВИЛА ОФОРМЛЕНИЯ ПОЯСНИТЕЛЬНОЙ ЗАПИСКИ.. 5

4 СОДЕРЖАНИЕ ПОЯСНИТЕЛЬНОЙ ЗАПИСКИ.. 5

5 ПОДГОТОВКА К ЗАЩИТЕ И ЗАЩИТА КУРСОВОГО ПРОЕКТА.. 6

НЕ нашли? Не то? Что вы ищете?

6 ВАРИАНТЫ ТЕМ ДЛЯ КУРСОВОГО ПРОЕКТА.. 7

СПИСОК ЛИТЕРАТУРЫ... 8

ПРИЛОЖЕНИЕ А. (обязательное) форма титульного листа курсового проекта.. .10

ПРИЛОЖЕНИЕ Б. (обязательное) Пример титульного листа курсового проекта.. 11

ПРИЛОЖЕНИЕ В. (обязательное) Лист задания курсового проекта.. 12

ПРИЛОЖЕНИЕ Г. (обязательное) Примет листа задания курсового проекта.. 14


Введение

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

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

При написании пояснительной записки обязательным требованием является оформление ее с помощью текстового редактора WORD.

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

1 ЦЕЛЬ РАБОТЫ

Расширенное изучение некоторых разделов курса и закрепление практических навыков программирования на языке высокого уровня (PASCAL).

2 ПОРЯДОК ВЫПОЛНЕНИЯ КУРСОВОГО ПРОЕКТА

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

2.2 Теоретическое обоснование решения задачи по теме (п. п. 4.5, 4.6) выполняется студентом самостоятельно в объеме 5-10 страниц печатного текста на основании углубленного изучения предложенного задания по рекомендуемой преподавателем или подобранной самостоятельно литературе. Список используемой литературы обязателен.

2.3 Одним из этапов разработки программы является составление ее алгоритма. Язык программирования – Pascal. Текст программы должен быть представлен в приложении без комментариев для возможности ее защиты. Также должны прилагаться результаты работы программы.

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

3 ПРАВИЛА ОФОРМЛЕНИЯ ПОЯСНИТЕЛЬНОЙ ЗАПИСКИ

Пояснительная записка к курсовому проекту в объеме 20-25 страниц печатается с помощью текстового редактора WORD. Она должна быть выполнена грамотно, без общих фраз, в соответствии с правилами оформления курсовых и дипломных проектов. Текст программы в пояснительной записке присутствует только в приложении.

4 СОДЕРЖАНИЕ ПОЯСНИТЕЛЬНОЙ ЗАПИСКИ

4.1 Титульный лист ( см. приложения А, Б).

4.2 Задание на курсовой проект ( см. приложения В, Г).

4.3 Введение.

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

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

4.6 Обоснование выбора структур данных, используемых в задаче, обсуждение альтернативных вариантов.

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

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

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

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

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

4.12 Приложение, включающее листинг программы.

5 ПОДГОТОВКА К ЗАЩИТЕ И ЗАЩИТА КУРСОВОГО ПРОЕКТА

Выполнение курсового проекта осуществляется в соответствии со следующим графиком, в котором указываются сроки выполнения частей проекта:

№ недели семестра

Содержание работы

1-3

Выбор темы курсового проекта

4-5

Обоснование выбора метода решения задачи

6-9

Выбора структур данных

10-12

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

13-14

Оформление пояснительной записки и сдача курсового проекта на проверку

15-16

Защита курсового проекта

После выполнения всего объема задания и оформления записки студенту назначается срок защиты курсового проекта.

При защите курсового проекта студент должен:

- прокомментировать содержание основных теоретических положений и ответить на вопросы по его теме;

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

- рассказать работу программы по листингу
, не содержащему комментариев;

- проанализировать решение и результаты работы программы;

- ответить на дополнительные вопросы по курсу лекций дисциплин «Программирование на языках высокого уровня» и «Информатика и программирование».

По результатам защиты курсового проекта выставляется оценка.

6 ВАРИАНТЫ ТЕМ ДЛЯ КУРСОВОГО ПРОЕКТА

Тема № 1 Решение задачи Джозефуса с помощью циклического массива

Тема № 2 Очереди. Моделирование автостоянки

Тема № 3 Мультисписки

Тема № 4 Решение задачи Джозефуса с помощью циклического списка

Тема № 5 Циклические списки

Тема № 6 Очереди. Моделирование работы фирмы по закупке и продаже товара

Тема № 7 Очереди. Моделирование работы банка

Тема № 8 Сложение длинных чисел одного знака при помощи двунаправленных связанных списков

Тема № 9 Выполнение операций со связанными списками

Тема № 10 Сложение двух длинных чисел с противоположными знаками с помощью двунаправленных связанных списков

Тема № 11 Умножение двух длинных чисел одного знака при помощи двунаправленных связанных списков

Тема № 12 Реализация очереди стеков, стека очередей, очереди очередей

Тема № 13 Сложение положительных целых чисел при помощи циклических списков

Тема № 14 Связанные списки

Тема № 15 Способы организации очереди очередей

Тема № 16 Моделирование работы торговой фирмы при помощи связанных списков

Тема № 17 Моделирование вычислительной системы с несколькими пользователями при помощи связанных списков

Тема № 18 Моделирование вычислительной системы, вычисляющей выражение в постфиксной форме

Тема № 19 Вычисление выражений, представленных в постфиксной форме

Тема № 20 Преобразование выражений из инфиксной формы записи в префиксную и постфиксную

СПИСОК ЛИТЕРАТУРЫ

1*. Программирование на языке Пачкаль/ Пер. с англ. СП.

Забродина, . M.: Мир, 1982, С.

2. Алгоритмы + Структуры данных = программы Паскаль/ Пер. с англ.
C. П. Забродина, . М.: Мир, 1985.

3. , Язык программирования Turbo Pascal 7.0, М.: Унитех, 1997.

4. , Паскаль и Windows, М.: МВТУ – ФЕСТО ДИДАКТИК, 1995.,
539 с.

5. Наука программирования. М: Мир, 1984., 416 с.

6. Гудман С, Введение в разработку и анализ алгоритмов, М.:
Мир, 1981.,368 с.

7. Абстракция и структуры данных. Вводный курс, М.: Мир, 1993.

8.  Миллс X., Теория и практика структурного программирования, М.: Мир, 1982.,406с.

9.  Структуры данных для персо­нальных ЭВМ, М.: Мир, 1989., 568 с.

10. Града Буч, Объектно-ориентированное программирование с примерами применения. / Пер. с англ., М.: Конкорд, 1992.

11*. Turbo Pasacl with Objects Version 7.0 Borland International, 1992.

12.  M. Зелковиц, Ф. Шоу, Дж. Гэннон, Принципы разработки программного обеспечения М.: Мир, 1982,368 с.

13.  К. Зиглер, Методы проектирования программных систем, М.: Мир, 1985., 328 с.

* Данная книга отсутствует в библиотеке

Приложение А

(обязательное)

Форма титульного листа

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ОРЛОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра «Информационные системы»

Работа допущена к защите

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

«____»_____________20___г.

КУРСОВОЙ ПРОЕКТ

на тему: _____________________________________________________________

_____________________________________________________________

по дисциплине «_____________________________________________________»

Студент ______________________________

Шифр ______________

Факультет ____________________________

Специальность ________________________

Группа _____________

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

Оценка: «________________» Дата ______________

Орел, 20__

Приложение Б

(обязательное)

Пример титульного листа

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ОРЛОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра «Информационные системы»

Работа допущена к защите

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

«____»_____________20___г.

КУРСОВОЙ ПРОЕКТ

на тему: Мультисписки

по дисциплине «Информатика и программирование»

Студент _________________

Шифр 041212

Факультет электроники и приборостроения

Специальность 080801 «Прикладная информатика (в экономике)»

Группа 11-ЭИ

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

Оценка: «________________» Дата ______________

Орел, 2007

Приложение В

(обязательное)

Лист задания на курсовой проект

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ОРЛОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра «Информационные системы»

УТВЕРЖДАЮ:

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

«___»_____________20__г.

ЗАДАНИЕ

на курсовой проект

по дисциплине «___________________________________________________»

Студент _______________________________ Шифр __________________

Факультет _________________________________________________

Специальность _____________________________________________

Группа ______________

1 Тема курсового проекта

____________________________________________________________________________________________________________________________

2 Срок сдачи студентом законченного проекта __________________

3 Исходные данные
__________________________________________________________________________________________________________________________________________________________________________________________

4 Содержание пояснительной записки

__________________________________________________________________________________________________________________________________________________________________________________________

5 Отчетный материал курсового проекта

______________________________________________________________

______________________________________________________________

______________________________________________________________

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

(подпись и расшифровка подписи)

Задание принял к исполнению: «____» _______________ 20__ г.

Подпись студента___________________

Приложение Г

(обязательное)

Пример оформления листа задания на курсовой проект

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ОРЛОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра «Информационные системы»

УТВЕРЖДАЮ:

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

«___»_____________20__г.

ЗАДАНИЕ

на курсовой проект

по дисциплине «Информатика и программирование»

Студент Иванов 041212

Факультет электроники и приборостроения

Специальность 080801 «Прикладная информатика (в экономике)»

Группа 11–ЭИ

1 Тема курсового проекта

«Мультисписки»

2 Срок сдачи студентом законченного проекта 25.05.07

3 Исходные данные

Условие задачи, алгоритмы построения списков

4 Содержание пояснительной записки

1) Титульный лист

2) Здание на курсовой проект

3) Введение

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

5) Обоснование выбора метода.

6) Обоснование выбора структур данных.

7) Описание алгоритма решения задачи.

8) Описание пользовательского интерфейса.

9) Описание результатов

5 Отчетный материал курсового проекта

Пояснительная записка курсового проекта, программа, реализующая поставленную задачу, записанная на дискете

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

Задание принял к исполнению: « 2 » марта 2008 г.

Подпись студента___________________