ФГБОУВПО «Воронежский государственный

технический университет»

Кафедра систем информационной безопасности

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

по выполнению лабораторных работ

по дисциплине

"Средства и методы программирования" для студентов специальностей 090105 "Комплексное обеспечение информационной безопасности информационных систем" и 090106 "Информационная безопасность телекоммуникационных систем" очной формы обучения

Часть 2

Воронеж 2011

Составитель канд. техн. наук Г.А. Кащенко

УДК 681.3

Методические указания по выполнению лабораторных работ по дисциплине "Средства и методы программирования" для студентов специальностей 090105 "Комплексное обеспечение информационной безопасности информационных систем" и 090106 "Информационная безопасность телекоммуникационных систем" очной формы обучения Ч.2 / ФГБОУВПО «Воронежский государственный технический университет», сост. Г.А. Кащенко. Воронеж, 2011. 48 с.

Рассматриваются методические указания по выполнению лабораторных работ по дисциплинам "Методы программирования" и "Средства и методы программирования". Содержащаяся информация является базовой для углубленного изучения языка высокого уровня С++.

Методическое руководство подготовлено в электронном виде в текстовом редакторе MS Word XP и содержится в файле Кащенко2лаб.doc.

Рис. 16. Табл. 4. Библиогр.: 7 назв.

Рецензент канд. техн. наук, доц. Г.А. Остапенко

Ответственный за выпуск зав. кафедрой д-р техн. наук, проф. А.Г. Остапенко

Издается по решению редакционно-издательского совета Воронежского государственного технического университета

© ФГБОУВПО «Воронежский государственный

Технический университет», 2011

Введение

Целью проведения лабораторных работ является:

– формирование практических навыков программирования и работы в современных вычислительных системах;

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

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

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

Выполнение лабораторной работы включает следующие этапы:

1. Допуск к работе.

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

2. Проектирование и реализация программы решения задачи (вариант выдает преподаватель после успешного выполнения п. 1).

Этот этап включает:

– разработку и описание алгоритма поставленной задачи,

– написание программы в соответствии с требованиями к лабораторной работе,

– трансляцию и отладку программы на тестовых примерах (набор тестов подбирает студент).

3. Защита лабораторной работы.

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

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

1. Условие задачи.

2. Анализ задачи.

3. Алгоритм решения задачи.

4. Текст программы.

5. Набор тестов.

6. Результаты работы программы.

Анализ задачи необходим для достижения следующих целей:

– установить, что является исходными данными и результатами решения задачи;

– выделить основные отношения между входными и выходными данными (если возможно описать их на языке математики);

– выделить основные подзадачи, которые надо решить, чтобы достичь результата.

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

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

Алгоритм решения задачи – это не программа ее решения, а способ дать человеку (а не машине) представление о структуре алгоритма, о смысле его шагов и их логической взаимосвязи. Поэтому шаги алгоритма должны описываться в терминах тех объектов и отношений между ними, о которых идет речь в условии задачи (это, конечно, не исключает использования математической и другой условной символики).

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