Работа с офисным пакетом Openoffice.org
Как всегда, нужно оформить предыдущее домашнее задание. Вот только в этом задании есть блок-схема, которую нужно нарисовать. Рисовать будем в векторном графическом редакторе OpenOffice.org Draw. Запустите редактор, нарисуйте блок-схему из домашнего задания. Сохраните в файле ~/2009/September/28/scheme.odg.
Затем в текстовом редакторе записываете домашнее задание. Вставить рисунок из OpenOffice.org Draw можно двумя способами – либо выделив все объекты рисунка (Ctrl-A – выделить всё), скопировав в буфер обмена и вставив в текстовом редакторе, либо сохранив рисунок в формате EPS, затем вставив картинку в редакторе.
Файл сохраните под именем ~/2009/September/28/homework.odt и распечатайте. Сдайте распечатанную работу.
Задания
Рассматриваем алгоритмы:нц пока положительное
если четное
кц то разделить на 2
иначе
вычесть 1
разделить на 2
всеиначе
вычесть 1
разделить на 2
Нарисовать блок-схему для этого алгоритма. Почему данный алгоритм будет давать верный результат?
Домашнее задание
нц пока положительное нц пока четное
вычесть 1
кцразделить на 2
кцвычесть 1
а) Нарисуйте блок-схему, соответствующую данному алгоритму.
б) Верно ли, что этот алгоритм получает число 0 из любого положительного числа?
в) Примените этот алгоритм к числам 13, 1024, 1023. Сколько раз будет выполнен цикл "пока положительное" для каждого из этих чисел?
Дан алгоритм:
нц пока положительное
вычесть 1
нц пока четное
кцнц пока четное
разделить на 2
всеа) Нарисуйте блок-схему, соответствующую этому алгоритму.
б) Корректен ли этот алгоритм? Если некорректен, то приведите пример числа, для которого этот алгоритм работает некорректно.
Дан алгоритм:
нц пока положительное
если нечетное
нц пока четное
кц то вычесть 1
всенц пока четное
разделить на 2
всеа) Нарисуйте блок-схему, соответствующую этому алгоритму.
б) Корректен ли этот алгоритм? Если некорректен, то приведите пример числа, для которого этот алгоритм работает некорректно.
Форматтер highlight/comments отсутствует
Продолжительность занятия – 2 часа