Задания на лабораторные работы по дисциплине «Программирование на языке высокого уровня» для студентов первого курса специальности 230105 – «Программное обеспечение вычислительной техники и автоматизированных систем» (стр. 1 )

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

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

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

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

Задания

на лабораторные работы по дисциплине

«Программирование на языке высокого уровня»

для студентов первого курса специальности 230105 –

«Программное обеспечение вычислительной техники и автоматизированных систем»

г. Великий Новгород

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Лабораторная работа № 4 ”Сортировка массивов”. 20

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

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

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

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

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

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

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

Лабораторная работа № 6 ”Создание и ведение баз данных”. 33

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

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

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

Лабораторная работа №7 Абстрактные типы данных (АТД): список, стек, очередь. Реализация АТД на базе линейного однонаправленного списка. 36

Цель работы.. 36

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Типы ошибок:

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

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

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

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

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

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

II Проектирование задачи

1.      Наименование программы

2.      Уточненное словесное описание задачи

3.      Выбор метода решения поставленной задачи

4.      Уточненные глобальные данные программы и пользовательские типы

5. Декомпозиция функций

6. Алгоритмизация

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

III Кодирование

Требования к исходному тексту программы:

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

-     название программы;

-     назначение программы (или данного файла в составе программы);

-     автор (фамилия, имя, группа, курс);

-     дата создания;

-     назначение переменных;

-     назначение функции;

-     входные параметры;

-     выходные параметры;

-     назначение участка;

-     описание механизма работы.

IY Демонстрация и защита работы

В компьютерном классе студент демонстрирует преподавателю работу программы. При этом он должен иметь при себе разработанные и защищенные внутренние и внешние спецификации программы, код программы на внешнем носителе.

Y Выводы

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

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

Защита лабораторной работы происходит поэтапно:

1.                  разработка и защита внешних спецификаций (постановки задачи);

2.                  разработка и защита внутренних спецификаций (проектирование);

3.                  написание кода программы, тестирование и отладка программы;

4.                  демонстрация и защита работы программы.

Защита каждого последующего этапа возможна лишь после согласования и защиты предыдущего.

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

В таблице 1 приведены темы лабораторных работ, сроки их выполнения и оценка проведения работ в баллах.

Таблица 1

Из за большого объема этот материал размещен на нескольких страницах: 1 2 3 4 5 6 7 8 9 10