43

Министерство образования и науки Российской Федерации

Государственное образовательное учреждение высшего

профессионального образования

«Новгородский государственный университет имени Ярослава Мудрого»

Кафедра информационных технологий и систем

Алгоритмические языки и программирование

Методические указания по лабораторным работам

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

230100.62 – Информатика и вычислительная техника

Разработал

доцент кафедры ИТИС

________________Л.И.Винник

_____ ________________2011 г.

Принято на заседании кафедры

Заведующий кафедрой

______________А.Л. Гавриков

_____ ________________2011 г.

Cодержание

Правила оформления документации разрабатываемой программы 3

Последовательность защиты лабораторной работы 5

Сроки выполнения и оценка выполнения лабораторных работ 5

Лабораторная работа №1 “Решение типовой задачи” 6

Основные цели работы 6

Требования к разрабатываемой программе 6

Варианты индивидуального задания 6

Лабораторная работа № 2 ”Решение задач, заданных графически»” 8

Основные цели работы 8

Требования к разрабатываемой программе 8

Варианты индивидуального задания 8

Лабораторная работа №3 ”Организация циклических вычислений” 19

Основные цели работы 19

Требования к разрабатываемой программе 19

Варианты индивидуального задания 20

Лабораторная работа №4 ”Организация рекурсивных вычислений” 22

Основные цели работы 22

Требования к разрабатываемой программе 22

Варианты индивидуального задания 22

Лабораторная работа № 5 ”Сортировка массивов” 32

Основные цели работы 32

Требования к разрабатываемой программе 32

Варианты индивидуального задания 33

Лабораторная работа №6 «Редактирование текстовых файлов» 37

Основные цели работы 37

Требования к разрабатываемой программе 37

Варианты сложности реализации функций 38

Лабораторная работа № 7 ”Создание и ведение баз данных” 40

Основные цели работы 40

Требования к разрабатываемой программе 40

Варианты индивидуальных заданий 41

43

Общие положения

Основной задачей лабораторного практикума является формирование навыков разработки программных продуктов с продуманным уровнем качества. Лабораторный практикум выполняется в первом и втором семестрах первого курса. Базовым языком программирования является язык высокого уровня С (стандарт ANSI, C 89).

Правила оформления документации разрабатываемой программы

Отчет должен содержать следующие разделы:

Задание на лабораторную работу

I. Постановка задачи (внешние спецификации)

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

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

• Вход - описываются входные данные;

• Выход – описываются выходные данные.

Внешние спецификации данных

Объект программы	Имя этого объекта в программе	Тип данных	Диапазоны представления	Простая/ структура	Вход/ выход/ Константа

3. Внешние спецификации функций программы

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

4. Математическая формулировка задачи

• разработка математической модели решаемой задачи;

• обоснование выбора структуры данных;

• обоснование ограничений на данные.

5. Спецификации интерфейса

6. Внешние данные тестирования

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

Типы ошибок:

• ошибки при вводе данных (неправильный ввод):

  • данные вне диапазона;

  • данные в диапазоне, но неправильное (неверное) по конкретному значению;

  • неправильный числовой формат.

• ошибки, возникающие при вычислениях.

Номер теста	Назначение теста	Значения исходных данных	Ожидаемый результат	Реакция программы

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