4.Дайте определение табл реш. Приведите пример.*
10. Приведите пример и дайте пояснения редуцирования табл реш для какой-либо внешней спецификации.*
7.Дайте определение спецификациям ПО, назовите известные Вам внешние спецификации и их особенности. Приведите пример спецификации.*
6.Дайте определение нотации. Приведите пример.*
11. Назовите нотации и приведите пример нотации для изображения стр-ных алгоритмов.*
4.Дайте определение табл реш. Приведите пример.*
Табл реш – такая внешняя спецификация ПО, в к-й отраж-я комбинации усл-й, вып-ых для вход-х д-х, и соотв-ющие этим комби-ям действия по преобраз-ю информ.
пример из входного потока по следующим правилам: а) if очередной Сим явл-я управляющим, то подать звуковой сигнал и вернуть код ошибки;
б) if буфер формируемой строки заполнен, то подать звуковой сигнал и вернуть код ошибки; в) if очередной Сим не находится в зад-ом диапазоне, (положим, от ‘а’ до ‘я’), то подать звуковой сигнал и вернуть код ошибки;
г) иначе поместить Сим в буфер, увеличить значение счетчика выбранных Симов и вернуть новое значение счетчика.
10. Приведите пример и дайте пояснения редуцирования табл реш для какой-либо внешней спецификации.*
Редуцирование табл реш заключ в уменьшении кол-ва столбцов табл реш путем объедин нек-х столбцов. If есть 2 столбца, у которых перечень действий совпадает и к-е отличаются только результатами условии «Да» или «Нет» в одной строки, такие столбцы м. б. слиты в один.
7.Дайте определение спецификациям по, назовите известные Вам внешние спецификации и их особенности. Приведите пример спецификации.*
Внешняя спецификация ПО – точное опис резултатов программы для всевозможных ситуаций. Фактически спецификации явл опис-ми алгоритмов соотв-ющих ф-й, но разработанными для пользователей ПО.
ТЗ – документ, содер цели автомат с точки зрения пользоват
Функциональная архитектура (тех требования) – документ, включ формализованные опис, предъявляемые к ПО требований как с точки зрения пользователя, так и с точки зрения разработчика прог-ы.
Составлению внешних спецификаций разрабатываемого ПО предшествует анализ целей будущего продукта, к-й в методиках разработки ПО называется структур анализом и методической базой к-го явл-я нисходящая стратегия.
Структур анализом принято называть такое исследование сист, к-е нач с ее общего обзора и затем детал-ся, приобретая иерархическую стр-у с все большим числом уровней. Для таких методов характерно разбиение на уровни абстракции с ограничением числа элем-в на каждом из уровней (обычно от 3 до 6-7). В технологии прог-ия эта идея была сформулирована как 1 из принципов стр-ного прог-ия: разработку прог- реком вести сверху-вниз или, иначе, по нисходящей стратегии.
Внешние спецификации :
стр-ированный естеств. язык
табл. реш
дерево реш
блок-схема
визуальный язык
язык прог-р-ия
Спецификации перечислены в порядке увеличения степени опис функц. возможностей разрабатываемой прог-ы. Сл-но, уменьшается понимание будущего прог-ного продукта заказчиком. Как компромисс м/у детализацией и пониманием этом.б. предложен выбор спецификаций из середины списка.
Наиболее распространено специфицирование с помощью таблиц реш. Проектир-е спецификаций процессов с помощью таблиц реш (ТР) заключается в задании матрицы, отображающей множ-во входных усл-й и множ-во реш.
ТР состоит из двух частей. Верхняя часть табл исп для определения усл-й. Обычно условие явл-я IF-частью оператора IF-ТО и требует ответа ‘да-нет’. Нижняя часть ТР исп для определения действий, т.е. ТО-части оператора IF-ТО. Левая часть ТР содержит собственно опис усл-й и действий, а в правой части перечисляются все возможные комбинации усл-й и, соответственно, указывается, какие конкретно действия и в какой послед-ости выполняются, когда определенная комбинация усл-й имеет место.