Навигация:

Главная Случайная страница Обратная связь ТОП Интересно знать Избранные Новые материалы

Топ:

Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...

Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...

Интересное:

Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...

Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...

Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...

Дисциплины:

Автоматизация Антропология Археология Архитектура Аудит Биология Бухгалтерия Военная наука Генетика География Геология Демография Журналистика Зоология Иностранные языки Информатика Искусство История Кинематография Компьютеризация Кораблестроение Кулинария Культура Лексикология Лингвистика Литература Логика Маркетинг Математика Машиностроение Медицина Менеджмент Металлургия Метрология Механика Музыкология Науковедение Образование Охрана Труда Педагогика Политология Правоотношение Предпринимательство Приборостроение Программирование Производство Промышленность Психология Радиосвязь Религия Риторика Социология Спорт Стандартизация Статистика Строительство Теология Технологии Торговля Транспорт Фармакология Физика Физиология Философия Финансы Химия Хозяйство Черчение Экология Экономика Электроника Энергетика Юриспунденкция

Арифметические действия над натуральными числами в форме десятичной позиционной системы счисления

2019-11-11

276

0.00 из 5.00 0 оценок

Заказать работу

Содержание

⇐ ПредыдущаяСтр 5 из 5

Рассмотрим примеры выполнения арифметических действий над натуральными числами в десятичной позиционной системе счисления.

В десятичной позиционной системе счисления для записи чисел используются десять различных знаков-цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

Задача 11. (Сложение двух натуральных чисел, записанных в форме десятичной позиционной системы счисления) Требуется написать алгоритм, обладающий следующим свойством: каковы бы ни были два натуральных числа n и k, если на ленте имеется запись этих чисел в форме десятичной позиционной системы счисления на расстоянии в одну ячейку друг от друга (а в остальном лента пуста), а головка размещена над крайним правым символом второго слагаемого (над разрядом единиц), то выполнение алгоритма должно привести к результативной остановке машины через некоторое число шагов, после чего на ленте должен быть записан результат сложения чисел n+k (а в остальном лента должна быть пуста), головка может быть остановлена сразу после выполнения задачи.

Пусть на ленте заданы числа 8 и 7 в форме десятичной позиционной системы счисления на расстоянии в одну ячейку друг от друга, заполненную символом «+». Начальное положение головки над разрядом единиц второго слагаемого (рис. 33). Результатом работы алгоритма должно быть число 15 (два символа на ленте: «1» и «5»).

Рис. 33

Выполняя алгоритм, головка записывает в разряд единиц второго слагаемого символ со значением меньшим на единицу (например: «6» вместо «7»). Затем, двигаясь влево, головка устанавливается над разрядом единиц первого слагаемого и записывает в данный разряд символ со значением большим на единицу (например: «9» вместо «8») (рис. 34). Далее, головка, двигаясь вправо, возвращается в положение над разрядом единиц второго слагаемого. Данный цикл повторяется до тех пор, пока второе слагаемое не обнулится (рис. 35). После чего головка сотрет символ «+» и символ «0» на месте второго слагаемого, оставив на ленте только результат «15» на месте первого слагаемого (рис. 36).

Рис. 34

Рис. 35

Рис. 36

Этот алгоритм записывается в следующем виде:

Q\S

Задача 12. (Вычитание двух натуральных чисел, записанных в форме десятичной позиционной системы счисления) Требуется написать алгоритм, обладающий следующим свойством: каковы бы ни были два натуральных числа n и k, где n≥k, если на ленте имеется запись этих чисел в форме десятичной позиционной системы счисления на расстоянии в одну ячейку друг от друга (а в остальном лента пуста), а головка размещена над крайним правым символом вычитаемого (над разрядом единиц), то выполнение алгоритма должно привести к результативной остановке машины через некоторое число шагов, после чего на ленте должен быть записан результат вычитания чисел n-k (а в остальном лента должна быть пуста), головка может быть остановлена сразу после выполнения задачи.

Пусть на ленте заданы числа 15 и 8 в форме десятичной позиционной системы счисления на расстоянии в одну ячейку друг от друга, заполненную символом «-». Начальное положение головки над разрядом единиц вычитаемого (рис. 37). Результатом выполнения алгоритма должно быть число 7.

Рис. 37

Выполняя алгоритм, головка записывает в разряд единиц вычитаемого символ со значением меньшим на единицу (например: «7» вместо «8»). Затем, двигаясь влево, головка устанавливается над разрядом единиц уменьшаемого и записывает в данный разряд символ со значением меньшим на единицу (например: «14» вместо «15») (рис. 38). Затем, головка, двигаясь вправо, возвращается в положение над разрядом единиц вычитаемого. Данный цикл повторяется до тех пор, пока вычитаемое не обнулится (рис. 39). После чего головка сотрет символ «-» и символ «0» на месте вычитаемого, оставив на ленте только результат «7» на месте уменьшаемого (рис. 40).

Рис. 38

Рис. 39

Рис. 40

Этот алгоритм записывается в следующем виде:

Q\S

-L

-R

⇐ Предыдущая 1 2 3 45

Поделиться с друзьями:

Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...

Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...

Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...