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

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

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

«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ

РАДИОТЕХНИКИ, ЭЛЕКТРОНИКИ И АВТОМАТИКИ

(ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)»

Л.А. Скворцова, Н.Д. Чудновская

Методические указания по выполнению курсовой работы по дисциплине Программирование направления 230100 (бакалавр)

МОСКВА 2011

ББК 32.973-018.2

Я73

УДК 004.43(075.8)

Рецензенты:

Я73 Скворцова Л.А., Чудновская Н.Д. Методические указания по выполнению курсовых работ / Государственное образовательное учреждение высшего профессионального образования “Московский государственный институт радиотехники, электроники и автоматики (технический университет)”– М., 2011. – 108 с.

©Московский государственный институт радиотехники, электроники и автоматики (технический университет), 2011

Введение

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

Каждая работа выполняется отдельным студентом.

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

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

• программный продукт, соответствующий теме.

Задания к темам

ЗАДАНИЕ НА ВЫПОЛНЕНИЕ КУРСОВОЙ РАБОТЫ

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

(тема 1)

1. Наименование и основание для выполнения курсового проекта.

1. Наименование курсовой работы

Создание объектно-ориентированных приложений в среде Delphi.

2. Исходные данные.

Среда разработки приложений – Delphi.

Задание для разработки.

3. Выходные данные

Модуль с определением базового класса и реализацией методов.

Приложение, демонстрирующее применение разработанного класса.

Расчетно–пояснительная записка по форме темы 1.

4. Основание для выполнения КР (курсовой работы)-учебный план по дисциплине Программирование

2. Цели и задачи KP.

1. Целью курсовой работы является получение практических навыков по разработке приложений и реализация средствами Delphi

2. Задачи решаемые в КP.

1. Исследование предложенной вариантом задачи.

2. Определение класса, указанного в варианте.

3. Разpаботка приложения, демонстрирующего использование созданного класса.

4. Pазpаботка алгоритмов методов для базового (и наследованного классов ).

5. Выбор способа реализации диалогового интерфейса, разработка его структуры, методов реализации диалога.

6. Создание установочной дискеты для установки приложения.

1. Требования к разрабатываемому приложению

1. Приложение должно содержать диалоговый интерфейс, реализованный в виде формы или меню.

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

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

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

5. Класс - наследник должен содержать методы, расширяющие возможности базового класса, а также свойства полей (по смыслу использования).

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

4. Требования к документации.

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

Варианты

Задание 1

Базовый класс

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

Наследник

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

Задание 2

Класс

Многочлен N-ой степени.

Член многочлена характеризуется двумя параметрами: коэффициент и степень при этом коэффициенте.

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

Реализация многочлена на динамическом массиве.

Вычисление выражения, операнды которого – многочлены.

Задание 3

Класс – F - число.

Формат F числа – включает разделы.

• В - основание системы счисления – 1 байт,

• С – вид кода представления числа: прямой, обратный, дополнительный – 1 байт.

• S –знак числа – 1 байт

• D – цифровая часть числа - последовательность из N цифр (цифра представлена без знаковым однобайтовым полем)

Операции над числом

• Приведение числа F к заданному коду

• Преобразование числа F к заданной системе счисления

• Изменение знака числа

• Сложение двух заданных F чисел

• Получить остаток от деления двух F чисел

Решить задачи

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

Примечание.F – число. Формирование кода числа

Код числа включает знак числа и цифровую часть.

В – основание системы счисления.

1. Для положительных чисел все коды совпадают с представлением числа в заданной системе счисления.

2. Для отрицательных чисел.

1. В прямом коде цифровая часть представляет модуль числа.

2. В обратном коде цифры соответствуют дополнениям числовых эквивалентов цифр, представления модуля числа, до числа (В-1). Например, если система счисления равна 5, то (В-1) равно 4, т.е. дополнение до 4-х.

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

Пример

Основание системы счисления В	Прямой код	Обратный	Дополнительный
5	+340	+340	+340
5	-340	-104(каждая цифра – дополнение до 4)	-110(340-1=334, а затем дополнение каждой цифры до 4)
2	-10010	-01101	-01110

Задание 4

Класс – F - число.

Формат F числа – включает разделы.

• В - основание системы счисления – 1 байт,

• С – вид кода представления числа: прямой, обратный, дополнительный – 1 байт.

• S –знак числа – 1 байт

• D – цифровая часть числа - последовательность из N цифр (цифра представлена без знаковым однобайтовым полем)

Операции над числом

• Приведение числа F к заданному коду

• Преобразование числа F к заданной системе счисления

• Вычитание двух заданных F чисел

• Найти частное при делении двух F чисел

Решить задачи с использованием F числа

Разработать процедуру сортировки по возрастанию массива положительных F чисел методом прямого выбора.

Задание 5

Класс – F - число.

Формат F числа – включает разделы.

• В - основание системы счисления – 1 байт,

• С – вид кода представления числа: прямой, обратный, дополнительный – 1 байт.

• S –знак числа – 1 байт

• D – цифровая часть числа - последовательность из N цифр (цифра представлена без знаковым однобайтовым полем)

Операции над числом

• Приведение числа F к заданному коду

• Преобразование числа F к заданной системе счисления

• Умножение положительных F чисел

• Возведение в степень

Решить задачи

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

Задание 6

Представить решение на основе класса.

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

Программа сортировки во время работы системы должна вызываться раз в час и до ее завершения клиент не может продолжать работу в системе. Поэтому на сортировку отводиться несколько минут, оптимальное время - 10 сек. Чтобы обеспечить такое время необходимо, чтобы все данные находились в ОП. Для хранения данных в системе может быть выделено до 1 Мб.

Используя битовое представление массива в памяти решите эту задачу.

Задание 7

Класс – Интеграл

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

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

Задание 8

Класс - Интеграл

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

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

ЗАДАНИЕ НА ВЫПОЛНЕНИЕ КУРСОВОЙ РАБОТЫ

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

(тема 2)

2. Наименование и основание для выполнения курсового проекта.

   1. Наименование курсовой работы.

Разработка приложений в среде Delphi. Создание компонентов пользователя.

2. Исходные данные.

Среда разработки приложений – Delphi.

Задание для разработки.

3. Выходные данные

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

Приложение, демонстрирующее применение разработанного компонента.

Расчетно – пояснительная записка по форме темы 2.

4. Основание для выполнения КР(куpсовой pаботы)-учебный план по дисциплине Программирование на ЯВУ.

5. Цели и задачи KP.

   1. Целью куpсовой pаботы является получение навыков разработки пользовательских компонентов Delphi и приложений, использующих эти компоненты.

   2. Задачи решаемые в КP.

      1. Исследование предложенной вариантом задачи.

      2. Определение базового класса, указанного в варианте.

      3. Разработка (не визуального или визуального) компонента класса.

      4. Разработка приложения, демонстрирующего использование разработанного компонента.

      5. Выбор способа реализации диалогового интерфейса, разработка его структуры, методов реализации диалога.

      6. Разработка алгоритм установки компонента в палитру компонентов.

      7. Создание установочной дискеты для установки приложения.

      8. Разработка алгоритма удаления компонента из среды компонентов.

6. Требования к разрабатываемому приложению

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

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

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

7. Требования к документации.

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

Варианты к теме 2

Данные задачи могут быть реализованы с использованием ООП или как отдельный модуль Unit. Решение обязательно должно включать операции шифрования и дешифрования.

Литература. Ю.В.Романец и др. Защита информации в компьютерных системах и сетях, под ред. В.Ф.Шаньгина.

Задание 1

Шифры сложной замены: американский стандарт шифрования DES в режиме «Сцепление блоков шифра».

Задание 2

Шифры сложной замены: американский стандарт шифрования DES в режиме «электронная кодовая книга».

Задание 3

Шифры сложной замены: американский стандарт шифрования DES в режиме «обратная связь по шифру».

ЗАДАНИЕ НА ВЫПОЛНЕНИЕ КУРСОВОЙ РАБОТЫ

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

(тема 3)

3. Наименование и основание для выполнения курсового проекта.

   1. Наименование курсовой работы.

Разработка библиотеки подпрограмм на основе модуля Unit и библиотеки DLL.

2. Исходные данные.

Среда разработки приложений – Delphi.

Задание для разработки.

3. Выходные данные

Модули Unit и DLL.

Приложение, демонстрирующее использование разработанных библиотек.

Расчетно – пояснительная записка по форме темы 3.

4. Основание для выполнения КР (курсовой работы)-учебный план по дисциплине Программирование на ЯВУ.

8. Цели и задачи KP.

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

   2. Задачи решаемые в КP.

      1. Исследование предложенной вариантом задачи.

      2. Разработка алгоритмов задач варианта.

      3. Создание и отладка модуля Unit.

      4. Создание и отладка DLL библиотеки.

      5. Разработка приложения, демонстрирующего использование разработанной библиотеки на основе Unit.

      6. Разработка приложения, демонстрирующего использование разработанной библиотеки на основе DLL.

      7. Разработка интерфейса приложения.