ТЕМЫ КУРСОВЫХ ПРОЕКТОВ

ПО ПРЕДМЕТУ «ТЕХНОЛОГИЯ РАЗРАБОТКИ ПРОГРАММНЫХ ПРОДУКТОВ»

ДЛЯ СТУДЕНТОВ СПЕЦИАЛЬНОСТИ 2203

Курсовой проект выполняется студентами специальности 2203 во 2 семестре 3 курса.

Предлагаются 32 темы курсовых проектов.

Темы 1-5 и 9 предусматривают использование знаний, полученных студентами при изучении курса «Применение математических методов в программировании» (численное интегрирование, интерполирование и т.д.)

Темы 6-8 связаны с матричными операциями (обращение матрицы, нахождение определителя, перемножение матриц).

Темы 10-15 предусматривают использование знаний, полученных студентами при изучении курса «Математическая статистика», причем в темах 10-11 используется одномерная выборка, а в темах 12-15 – многомерная. При этом выполнение курсовых проектов по темам 12-15 может потребовать от студентов изучения дополнительной литературы по многомерной статистике.

Темы 16-22 связаны с разнообразными «играми со словами» (нахождение в заданном словаре анаграмм, перевертышей, игра в «Поле чудес» и т.д.) Данные темы не требуют знания каких-либо специальных математических методов. При программировании наибольшие трудности у студентов могут возникнуть при обработке текстовых файлов разнообразных форматов и при создании пользовательского интерфейса.

Темы 23-26 связаны с частотным анализом текста. Особенности программной реализации – такие же, как для тем 16-22.

Темы 27-29 связаны с задачами целочисленной арифметики (нахождение множителей числа).

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

Темы 33-34 предусматривают использование знаний, полученных студентами при изучении курса «Компьютерное моделирование».

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

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

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

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

1. Решение системы n-линейных уравнений с n-переменными

а) n≤100; время решения ≤5 с, исходные данные вводятся с клавиатуры; точность - 10-5;вывод результатов по выбору на экран или в файл

б) n≤1000; исходные данные хранятся в текстовом файле специального формата; точность - 10^-8; вывод результатов в текстовый файл специального формата

в) n≤20; исходные данные вводятся по выбору пользователя с клавиатуры или из текстового файла специального формата; должна быть обеспечена возможность записи введенных с клавиатуры данных в файл и последующей корректировки; точность - 10^-12; вывод результатов по выбору пользователя на экран, принтер или в файл

в) n≤20; данные вводятся из текстового файла специального формата; должен быть обеспечен вывод исходных данных на экран и их ручная корректировка; факт проведения корректировки должен отображаться при выводе результатов; точность - 10^-8; вывод результатов на экран, принтер или в файл по желанию пользователя

2. Численное интегрирование произвольной функции

а) границы интегрирования вводятся с клавиатуры; точность - 10^-9; вывод результатов (значение интеграла, число разбиений, достигнутая точность) по выбору пользователя на экран, принтер или в файл

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

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

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

3. Решение дифференциального уравнения (задача Коши), решается дифференциальное уравнение первого порядка; начальные условия задаются с клавиатуры.

а) требуется найти значения функции в заданной точке (абсцисса задается с клавиатуры); точность - 10^-8; вывод результатов по желанию пользователя на экран, принтер или в файл

б) требуется найти значения функции в заданной точке (абсцисса задается с клавиатуры); точность задается с клавиатуры; вывод результатов по желанию пользователя на экран, принтер или в файл

в) требуется найти значения функции на заданном интервале с заданным шагом (все вводится с клавиатуры); точность - 10^-8; вывод результатов по желанию пользователя на экран, принтер или в файл

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

4. Решение дифференциального уравнения (краевая задача), решается дифференциальное уравнение второго порядка; тип и краевые значения вводятся с клавиатуры.

а) требуется найти значение функции в точке, абсцисса которой вводится с клавиатуры; точность - 10^-5; вывод результатов по желанию пользователя на экран, принтер или в файл

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

в) требуется найти значение функции на заданном интервале с заданным шагом (все вводится с клавиатуры); возможно решение задачи для одной и той же функции с разными значениями шага; точность - 10^-5; вывод результатов по желанию пользователя на экран, принтер или в файл

г) требуется найти значение функции на заданном интервале с заданным шагом (все вводится с клавиатуры); требуемая точность - 10^-5; вывод результатов по желанию пользователя на экран или принтер, а также в текстовый файл специального формата