12 (Лабораторная работа №12)

Лабо ато ная абота№12поин о матикена 2007/08 ч. го: 8 ак льтет 1 к с 1семест Техника аботы с елыми числами. Системы счисления Составить программу на языках Си или Паскаль в целом типе данных. которая для любых допустимых и корректно записанных целых чисел в десятичном изображении, вводимых из входного текстового файла, выполняет указанное вариантом действие над их значениями. Нумерация цифр в записи числа ведется справа налево, от младших разрядов к старшим, начиная с нуля. Результатом действия над введенным числом является целое или булевское значение в зависимости от конкретного варианта, выводимое в стандартный выходной текстовый файл. Количество разных тестов для данной задачи должно быть порядка 10.

Концом лакегпа тестов является корректно заданый конец входного текстового файла. В набор тестов должны быть включены разнообразныс, в том числе и простейшие тесты (одноциферные числа), крайние значения для данной задачи (например, 0), тесты с легко предсказуемым результатом (О + 0 = 0), отрицательные и очень большие числа. При составлении программы и тестов необходимо учесть разрядность целого типа инструментальной (домашней) и целевой (лабораторной) ЭВМ, уточнив ее по документации, или предусмотреть ее вычисление в начале программы. В процессе составления, отладки и тестирования программы полезно применить технику диаграмм состояний-переходов (см.

лаб. работы 6, 9, 11) или нормальные алгоритмы. Дополнительно можно опробовать аппаратно реализованные длинные целые 64-битного процессора ВЕС А1РЬа (нестандартныс типы йп~едег64 в Сопграс( Раяса! или 1опд йпседег в О!л(() Рааса! и соответствующие в СП языка Си), предварительно отключив опции контроля стандарта языка. Вариант задания и конкретный язык программирования в группе устанавливается преподавателем. Для выполнения задания могут быть полезными книги Д.

Кнута (Искусство программирования, т. П), Р. Грэхема и др. (Конкретная математика. Основание информатики) и Г. Уоррена, мл. (Алгоритмические трюки для программистов). О. проверить палиндромию числа (разбирается на занятии) !. проверить, есть ли одинаковые цифры в смежных разрядах 2. проверить, все ли цифры в смежных разрядах различны 3. проверить. есть ли цифры, не встречающиеся ни разу 4.

поменять местами первую и последнюю цифры 5. поменять местами вторую и предпоследнюю цифры 6. отсечь первую и последнюю цифры 7. удалить вторую и предпоследнюю цифры 8. приписать в начало и конец по единице 9. удалить все четные цифры из числа 10. удалить все цифры на четных позициях 11,12. инкрсмснтировать!декрементировать (увеличить!уменьшить на единицу) все четные цифры 13.

после каждых двух цифр вставить их сумму, если она также является цифрой 14. после каждых двух цифр вставить абсолютное значение их разности ! 5. пол)шить двоична-кодггрованное десятичное представление числа 16. получить восьлгггрггчгго-кодигроваггное десятичное представление 17,18. упорядочить цифры числа попарно по возрастанию (убыванию) 1++И. Ш++1У, ... 19,20. содержит ли число равные количества нулей и единиц в машинном слове (двоичном представлении) 21. удалить среднюю цифрч числа 22. выбрать тройки идущих подряд цифр числа, сумма которых максимальна 23.

выбрать идущие подряд тройки цифр. упорядоченных по возрастанию 24. выбрать цифры, равные сумме двух предыдущих 25. выбрать цифры, равные модулю разности двух предыдущих 26,27. вычислить обратный (дополнительный) десятичный код 28. перснести первый блок нулей из младших разрядов в середину десятичной записи числа 29. проверить упорядоченность цифр числа по неубыванию 30,31. выполнить циклический сдвиг влево (вправо) десятичного представления числа 32,33. перенести ведущие нули десятичного представления в младшие разряды (в середину двоичной записи числа) .