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

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

• обработка текстовых файлов с элементами лексического и синтаксического анализа;

• разработка информационных систем различного назначения;

• разработка текстового редактора;

• разработка программ проверки знаний;

• обработка матриц;

• обработка текстовых файлов.

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

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

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

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

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

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

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

2.2 Разработка алгоритма

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

На этом этапе следует обратить внимание на предотвращение появления следующих видов ошибок:

• ошибки в алгоритме: алгоритм на самом деле не решает (или решает не всегда) ту задачу, для которой его разработал автор;

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

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

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

Метод проектирования программ сверху – вниз предусматривает вначале формулировку решения в общих чертах, а затем постепенное уточнение алгоритма. На каждом шаге уточнения следует выяснить основные подзадачи. Процесс уточнения идет до тех пор, пока решение последней задачи не станет совершенно ясным. Подзадачи, возникающие на каждом уровне, должны быть достаточно простыми. Если это не так, значит, неправильно сформулированы подзадачи. После того, как задача разбита на подзадачи, необходимо проверить, правильно ли они взаимодействуют. В разделе "Разработка алгоритма" пояснительной записки следует привести в самом общем виде описание алгоритма на словесном уровне, а затем составить более подробную схему алгоритма.