Класс. МУПР ОП.08 Теория алгоритмов. Методические указания по проведению практических работ по дисциплине Теория алгоритмов
 Скачать 3.39 Mb.
|
|
алгоритм решения любой задачи на компьютере может быть составлен из команд: • присваивания; • ввода; • вывода; • обращения к вспомогательному алгоритму (подпрограмме); • цикла; • ветвления. Для описания алгоритмов в дальнейшем мы будем использовать блок-схемы и алгоритмический язык.  Практические задачи Для каждой из задач данного раздела требуется разработать алгоритм решения задачи. Следует рассмотреть различные способы записи алгоритмов. Используйте сначала блок-схемы – графический способ изображения алгоритмов. Разработайте собственный язык (жаргон) для словесного описания алгоритмов "по шагам". Для проверки правильности составленного алгоритма следует строить (если это несложно) трассировочные таблицы, "прокручивая" алгоритм на конкретных исходных данных и следя за изменением переменных. Хотя такими отладочными действиями нельзя доказать правильность алгоритма, они во многих случаях позволяют выявить ошибки в алгоритме. 1. (Умножение натуральных чисел.) Вычислить n = m × k, используя операции сложения и а) вычитания; б) удваивания и делœения пополам. (Операция div делœения пополам определœена следующим образом: r div2=s, если r=2s или 2s+1.) 2. (Деление натуральных чисел.) Вычислить частное и остаток при делœении m на n, используя операции сложения и вычитания. 3. (Возведение в степень.) Для заданных целых  и  вычислить  , используя операции вычитания и умножения.4. (Вычисление "показателя".) Для заданных целых m ³ 1 и n ³ 2 вычислить: а) наименьшее целое k такое, что  ;б) наибольшее целое k такое, что  ;в) количество цифр в десятичной записи числа m. 5. (Выделение квадрата.) Для заданного целого  вычислить k – наибольшее целое, при котором m делится на k2 без остатка.6. (Выделение показателя и степени.) Для заданных целых чисел m,  вычислить наибольшее целое k, при котором m делится без остатка на: а)  ;б)  .7. (Наибольший общий делитель.) Вычислить d = НОД(m, n) – наибольший общий делитель натуральных чисел m и n, используя следующие соотношения: (1) если  , то НОД(m, n) = НОД(m–n, n);(2) НОД(m, n) = НОД(n, m); (3) НОД(n, 0) = n. Контрольные вопросы Что называется алгоритмом? Для чего необходимы выражения? Какова последовательность действий при выполнении оператора присваивания? Какие имеются средства в языке Турбо Паскаль для управления размещением данных на строке? Как организовать вывод значений, сопровождая выводимое значение наименованием переменной? Как организовать пропуск одной, двух строк при выводе? Практическая работа № 4. Описание алгоритма работы программного обеспечения Цель работы: разработать программный продукт в соответствии с заданным вариантом. Важным этапом разработки программного продукта является составление программной документации. Жизненный цикл программного обеспечения содержит специальный процесс, посвященный этому вопросу. На каждый программный продукт должны составляться два типа документации — для разработчиков и для различных групп пользователей. Программная документация пользователей должна содержать все необходимые сведения по эксплуатации ПО. Аналогично, документация разработчика должна содержать сведения, необходимые для разработки и сопровождения программного обеспечения. Виды программных документов Документирование программного обеспечения осуществляется в соответствии с Единой системой программной документации (ГОСТ 19.XXX). ГОСТ 19.101—77 содержит виды программных документов для программного обеспечения различных типов. В данном ГОСТе перечислены документы следующих типов: • спецификация должна содержать перечень и краткое описание назначения всех файлов программного обеспечения, в том числе и файлов документации на него, и является обязательной для программных систем, а также их компонентов, имеющих самостоятельное применение; • ведомость держателей подлинников (код вида документа — 05) должна содержать список предприятий, на которых хранятся подлинники программных документов. Необходимость этого документа определяется на этапе разработки и утверждения технического задания только для программного обеспечения со сложной архитектурой; • текст программы (код вида документа — 12) должен содержать текст программы с необходимыми комментариями. Необходимость этого документа определяется на этапе разработки и утверждения технического задания; • описание программы (код вида документа — 13) должно содержать сведения о логической структуре и функционировании программы. Необходимость данного документа также определяется на этапе разработки и утверждения технического задания; • ведомость эксплуатационных документов (код вида документа — 20) должна содержать перечень эксплуатационных документов на программу, к которым относятся документы с кодами 30, 31, 32, 33, 34, 35, 46. Необходимость этого документа также определяется на этапе разработки и утверждения технического задания; • формуляр (код вида документа — 30) должен содержать основные характеристики программного обеспечения, комплектность и сведения об эксплуатации программы; • описание применения (код вида документа — 31) должно содержать сведения о назначении программного обеспечения, области применения, применяемых методах, классе решаемых задач, ограничениях для применения, минимальной конфигурации технических средств; • руководство системного программиста (код вида документа — 32) должно содержать сведения для проверки, обеспечения функционирования и настройки программы на условия конкретного применения; • руководство программиста (код вида документа — 33) должно содержать сведения для эксплуатации программного обеспечения; • руководство оператора (код вида документа — 34) содержит сведения для обеспечения процедуры общения оператора с вычислительной системой в процессе выполнения программы; • описание языка (код вида документа — 35) — описание синтаксиса и семантики языка программы; • руководство по техническому обслуживанию (код вида документа — 46) содержит сведения для применения программы при обслуживании технических средств. Порядок выполнения работы 1. По результатам лабораторных работ № 1—3 написать код программ для решения поставленной задачи на языке программирования, выбранном на этапе эскизного проектирования. 2. Отладить программный модуль. 3. Получить результаты работы. 4. Оформить документацию к разработанному программному обеспечению. 5. Сдать и защитить работу. Защита отчета по лабораторной работе Отчет по лабораторной работе должен состоять из: 1. Листингов программ. 2. Интерфейса пользователя. 3. Документации к программному обеспечению (руководство пользователя, руководство системного программиста, руководство программиста, руководство оператора). 4. Результатов работы программ. Защита отчета по лабораторной работе заключается в предъявлении преподавателю полученных результатов (на экране монитора), демонстрации полученных навыков и ответах на вопросы преподавателя. Контрольные вопросы 1. В чем состоит этап реализации и отладки программного обеспечения? 2. Какие существуют инструментальные средства разработки? 3. Охарактеризуйте этап стихийного программирования. 4. Охарактеризуйте этапы структурного и модульного программирования. 5. Что такое документация к программному обеспечению? |