34

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ, МОЛОДЕЖИ И СПОРТА УКРАИНЫ

ДВНЗ «ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

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

по курсу «Алгоритмические языки и программирование»

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

«Компьютерные науки»

Донецк 2011

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ, МОЛОДЕЖИ И СПОРТА УКРАИНЫ

ДВНЗ «ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

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

по курсу «Алгоритмические языки и программирование»

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

«Компьютерные науки»

Утверждено на заседании

кафедры автоматизированных

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

протокол №16 от 04.04.2011

Донецк 2011

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

«Алгоритмические языки и программирование» (для студентов направления «Компьютерные науки») /Сост. Савкова Е.О., Светличная В.А., Теплова О.В. Донецк: ДонНТУ, 2011.- 32 с

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

Составители:

Савкова Е.О. доц.

Светличная В.А., доц.

Теплова О.В. асс.

Рецензент

Тарасюк В.П. доц.

Отв. за выпуск

Скобцов Ю.А. проф.

СОДЕРЖАНИЕ

1	ЦЕЛЬ И ЗАДАЧИ КУРСОВОЙ РАБОТЫ		5
2	ТЕМАТИКА КУРСОВЫХ РАБОТ		6
3	СОДЕРЖАНИЕ И ЭТАПЫ ВЫПОЛНЕНИЯ КУРСОВОЙ РАБОТЫ		7
4	СОСТАВ КУРСОВОЙ РАБОТЫ И ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ		8
	4.1	Содержание пояснительной записки	8
	4.2	Реферат	8
	4.3	Основная часть	8
	4.4	Инструкция пользователя	12
	4.5	Анализ результатов работы программы.	13
	4.6	Заключение	13
5	ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ КУРСОВОЙ РАБОТЫ		14
	5.1	Требования к структуре программы	14
	5.2	Требования к интерфейсу программы	14
	5.3	Требования к входным и выходным данным	15
	5.4	Требования к оформлению пояснительной записки	15
	5.5	Требования к содержанию программы	16
6	ВАРИАНТЫ ЗАДАНИЙ НА КУРСОВУЮ РАБОТУ		17
	6.1	Обработка одномерных массивов	17
	6.2	Обработка матриц	19
	6.3	Определение параметров функций	22
	6.4	Построение графических фигур	24
	6.5	Задачи с использованием геометрических данных	26
	6.6	Задачи сортировки	28
	6.7	Задачи исследования геометрических областей	31
	6.8	Обработка бинарных файлов	33
	6.9	Обработка текстовых файлов	35
7	ПОРЯДОК ВЫПОЛНЕНИЯ И ЗАЩИТЫ КУРСОВОЙ РАБОТЫ		38
Приложение 1			39
Приложение 2			40

1. Цель и задачи курсовой работы

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

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

• выбора и использования математических методов решения задачи;

• формализации и алгоритмизации задачи;

• разработки и отладки программ с использованием алгоритмического языка высокого уровня;

• проведения и анализа результатов вычислительных экспериментов;

• оформления программной документации в соответствии с ГОСТ и ЕСКД.

1. Тематика курсовых работ

Тематика курсовых работ, связана с тематикой дисциплин «Алгоритмические языки и программирование», «Высшей математики», «Компьютерная графика», «Алгоритмы и структуры данных» и посвящена методам решения задач по разделам:

1. Методы обработки одномерных массивов

2. Методы обработки матриц.

3. Методы сортировки массивов.

4. Построение графических объектов.

5. Исследование геометрических областей

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

Возможна также выдача индивидуальных заданий по иной тематике.

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

Типовые варианты индивидуальных заданий на курсовую работу приведены в разд. 6.

2. Содержание и этапы выполнения курсовой работы

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

• уяснить и сформулировать развёрнутую постановку задачи программирования;

• произвести анализ и выбор метода решения задачи (если он не задан однозначно);

• выполнить необходимые этапы формализации, алгоритмизации программирования и машинной реализации задачи;

• решить поставленную задачу на компьютере;

• проанализировать полученные результаты;

• оформить и защитить курсовую работу.

Выполнение курсовых работ включает следующие этапы (табл. 3.1).

Таблица 3.1 Основные этапы выполнения курсовых работ

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

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