Уфимский государственный авиационный технический университет

Кафедра вычислительной техники и защиты информации

Методические указания

к курсовому проектированию

по дисциплине «Методы программирования и прикладные алгоритмы»

для студентов специальности 075400 –

Комплексная защита объектов информатизации

Семестр 4

Доцент., к.т.н. Селиванова М. В.

Зав. кафедрой ВТиЗИ,

проф., д.т.н. Васильев В.И.

Уфа – 2001

Содержание

1. Цели и задачи курсовой работы .................………………………….……	3
2. Тематика курсовых работ.......………..........................…………………….	3
3. Порядок выполнения курсовой работы…………………………………...	5
4. Основные требования к выполнению и оформлению курсовой работы…………………………………………………………………….……	5
5. Оценка курсовой работы…………………………………………………...	6
6. Список рекомендуемой литературы………………………………………	7
Приложение А (справочное)……………………………….…………………	8

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

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

Целью курсовой работы по дисциплине «Методы программирования и прикладные алгоритмы» является:

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

• совершенствование практических навыков работы на ПЭВМ;

• развитие профессиональных навыков работы с CASE-средствами.

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

Для выполнения курсовых работ студенты должны самостоятельно освоить объектно-ориентированный язык программирования Visual C++ с решением на нем задачи, поставленной перед ними руково­дителем курсовой работы. В процессе решения студенты разрабатывают математическое, алгоритмическое и программное обеспечение, анализируют полученные результаты и делают соответствующие выводы.

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

• анализ эффективности различных алгоритмов (сортировки, поиска, на графах ...);

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

• разработка графических редакторов и программ графической обработки;

• разработка баз данных (БД) средствами (функциями) объектно-ориентированных сред программирования;

• специальные задания (индивидуальные и комплексные работы) выдаются преподавателем.

Примерные темы курсовых работ:

1) Разработка прикладного алгоритма и его реализация на языке С++:

а) Написать программу-таймер, которая по истечении заданного промежутка времени, величина которого вводится с кла­виатуры, выдает звуковой сигнал.

б) Разработать программу для просмотра и редактирования базы данных студентов (ФИО, оценки, полученные на занятиях и экзамене); данные хранятся во внешнем текстовом файле.

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

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

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

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

2) Разработка программы на языке С++ для построения сложных геометрических фигур на плоскости (исходные данные, вводимые пользователем приведены на схемах, кроме построения контура, выделенного утолщенной линией, необходимо осуществлять проверку исходных данных на соответствие полученному варианту – обязательное пересечение окружностей и т.п.):

а) б)

в) г)

д) е)

3) Разработка прикладного алгоритма и его реализация на языке С++(комплексный):

а) Расчет площади фигуры, ограниченной выбранными пользователем функциями (полиномы n-ой, задаваемые с помощью коэффициентов), методом Монте-Карло.

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