
- •Алгоритмические языки и программирование
- •230100.62 – Информатика и вычислительная техника
- •Общие положения
- •I. Постановка задачи (внешние спецификации)
- •II Проектирование задачи
- •Наименование программы
- •Уточненное словесное описание задачи
- •Выбор метода решения поставленной задачи
- •6. Алгоритмизация
- •III Кодирование
- •Iy Демонстрация и защита работы
- •Y Выводы
- •Лабораторная работа №1 “Решение типовой задачи”
- •Лабораторная работа № 2 ”Решение задач, заданных графически»”
- •Лабораторная работа №3 ”Организация циклических вычислений”
- •Лабораторная работа №4 ”Организация рекурсивных вычислений”
- •Лабораторная работа № 5 ”Сортировка массивов”
- •Лабораторная работа №6 «Редактирование текстовых файлов»
- •Лабораторная работа № 7 ”Создание и ведение баз данных”
Министерство образования и науки Российской Федерации
Государственное образовательное учреждение высшего
профессионального образования
«Новгородский государственный университет имени Ярослава Мудрого»
Кафедра информационных технологий и систем
Алгоритмические языки и программирование
Методические указания по лабораторным работам
для студентов специальности
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. Постановка задачи (внешние спецификации)
Наименование задачи – краткое, емкое наименование, по возможности отражается суть проблемы.
Словесное описание: изложение сути задачи на языке предметной области (сбор информации о задаче, формулировка условия задачи, определение конечных целей решения задачи, определение формы выдачи результатов, описание данных).
Вход - описываются входные данные;
Выход – описываются выходные данные.
Внешние спецификации данных
-
Объект программы
Имя этого объекта в программе
Тип данных
Диапазоны представления
Простая/
структура
Вход/
выход/
Константа
Внешние спецификации функций программы
Описываются функциональные требования к разрабатываемой программе и ее функциональные возможности.
Математическая формулировка задачи
разработка математической модели решаемой задачи;
обоснование выбора структуры данных;
обоснование ограничений на данные.
Спецификации интерфейса
Внешние данные тестирования
Описываются возможные ошибки и их программная обработка. Анализируются ошибки, которые могут возникнуть из-за неправильных действий пользователя.
Типы ошибок:
ошибки при вводе данных (неправильный ввод):
данные вне диапазона;
данные в диапазоне, но неправильное (неверное) по конкретному значению;
неправильный числовой формат.
ошибки, возникающие при вычислениях.
Номер теста |
Назначение теста |
Значения исходных данных |
Ожидаемый результат |
Реакция программы |
|
|
|
|
|
Пример работающей программы (руководство пользователя)