Методические указания для выполнения курсовой работы по информатике для студентов специальностей 220100 Вычислительные машины, комплексы, системы и сети (стр. 9 из 10)

Таблица 23

Вид данных	Характеристика данных	Обозначение
входные	целое десятичное число, простое данное	А
выходные	целое двоичное число, простое данное	Z
промежуточные	- частное от деления на 2 или делимое, простое данное - остаток при делении на 2, массив	B C

2) в соответствии с принципом нисходящего проектирования представим вначале в виде блок-схемы обобщенный алгоритм перевода (рис. 3).

Рис. 3. Укрупненная блок-схема перевода

В задачу включена проверка необходимости перевода (блок 2): очевидно, перевод десятичного целого числа в двоичную систему счисления необходим, если переводимое число не меньше 2. Так, например, если исходное десятичное число (переменная А) равно 5, управление переходит на блок 4, в котором начинается сам перевод. Если же исходное число равно, например, 1, управление передается блоку 3, в котором результирующая переменная Z приравнивается исходному числу: т.е. результат совпадает с входными данными. В этом случае алгоритм перевода заканчивает свою работу. В соответствии с принципом модульного проектирования блок Перевод в силу сложности задачи перевода показан как предопределенный процесс и требует отдельной разработки. Оставшиеся шаги (анализ, ввод и вывод) могут быть реализованы как отдельные операторы произвольного языка программирования, потому дальнейшей конкретизации не подлежат;

3) в соответствии с принципом нисходящего проектирования представим в виде блок-схемы блок, реализующий задачу перевода (рис. 4).

Рис. 4 . Блок-схема задачи перевода

В блоке 1 определяется частное от деления исходного числа на 2. Его значение присваивается переменной В.

В блоке 2 рассчитывается первый остаток. Его значение присваивается первому элементу одномерного массива С.

В блоке 3 задается условие выполнения цикла: перевод числа продолжается, пока частное остается не меньше 2 (эта проверка аналогична той, что проводилась в блоке 2 блок-схемы рис. 3). Если условие нарушается, управление передается на блок 6, в котором из полученных ранее остатков и последнего частного «собирается» результат. Очевидно, это сложная задача, поэтому блок 6 в соответствии с принципом модульного проектирования представлен как предопределенный процесс.

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

В блоке 5 «подготавливается» новое выполнения цикла: как отмечалось ранее, на очередном шаге цикла бывшее частное становится делимым. Эта замена формально представляется той подменой, которая и выполняется в этом блоке. Управление передается блоку 3, в котором уже в роли делимого выступает бывшее на предыдущем шаге частное.

4) в соответствии с принципом нисходящего проектирования представим в виде блок-схемы задачу формирования С (рис. 5).