МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах
РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ" ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах Гендерна антидискримінаційна експертиза може зробити нас моральними рабами ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів Контакти
Тлумачний словник |
|
|||||||
Алгоритм безпосередньої заміни
Один з найбільш загальних алгоритмів переведення чисел визначається правою частиною виразу, що задає правило обчислення кількісного еквівалента числа, записаного у формі (2.2). Для переведення числа А, заданого в системі числення з основою р, в систему з основою q, необхідно записати А в формі для обчислення кількісного еквівалента (2.2), далі замінити цифри і основу р їхніми еквівалентами в системі з основою q, a потім обчислити отримане зображення за правилами арифметики в системі з основою q. Приклад 2.1. Перевести двійкове число А2=1101,0101 в десяткову систему числення. Розв’язання.Використавши формулу (2,2), одержимо . Викладений алгоритм переведення чисел з однієї системи числення в іншу одержав назву алгоритму безпосередньої заміни. Цей алгоритм зручно використовувати у випадку, коли , причому q відповідає системі числення, де просто і "звично" виконуються операції додавання і множення (наприклад, у десятковій системі). Для спрощення обчислень при цьому можна побудувати алгоритм обчислень за так званою схемою Горнера, якій у даному випадку відповідає вираз, який легко одержується з формули для кількісного еквівалента числа шляхом багаторазового винесення за дужки: . Звідси видно, що алгоритм безпосередньої заміни, власне кажучи, складається з двох алгоритмів, а саме: переведення цілого числа, виконуваного відповідно до рекурентної формули: де - ціла частина вихідного числа в системі числення з основою q; і переведення дробів за рекурентною формулою де - дробова частина вихідного числа в системі з основою q. З наведених рекурентних формул випливає, що для одержання необхідно виконати n+1 кроків обчислень, а для одержання - кроків. На лістингу 1 наведено програму MBZ_c_p_10_Ch(X, p), реалізовану з використанням засобів пакету Mathcad, яка реалізовує алгоритм безпосередньої заміни з використанням схеми Горнера для переведення цілих чисел з системи числення p в десяткову систему. Тут X задане ціле число, а p – основа числення, в яку потрібно перевести задане число Х, На цьому ж лістингу наведено приклади переведення при різних значеннях p. При цьому результати виводяться як у звичайному вигляді (число А), так і вигляді вектора (вектор Av), компонентами якого є цифри вихідного числа X.
На лістингу 2 наведено програму MBZ_d_p_10_Ch(X,p,m), яка реалізовує схему Горнера для переведення дробових чисел методом безпосередньої заміни з системи числення p в десяткову систему точно або з одержанням m розрядів дробової частини. Робота програми ілюструється прикладами. Результати виводяться як у звичайному вигляді (число В), так і вигляді вектора (вектор Вv), компонентами якого є цифри вихідного числа X. На лістингу 3 наведено програму MBZ_ p_10(X,p,m), яка реалізовує алгоритм для переведення змішаних чисел з використанням схеми Горнера з системи числення p в десяткову систему з одержанням m розрядів дробової частини. У цьому випадку спочатку виділяється ціла і дробова частини заданого числа, потім здійснюється переведення цілої і дробової частин і виведення цілої, дробової частин і одержаного числа. Робота програми ілюструється прикладами. На лістингу 4 наведено програми переведення цілих і дробових десяткових чисел з десяткової системи числення в систему числення з основою р із виведенням результатів у векторній формі. Це дає можливість переводити десяткові числа і в 16-ву систему числення із одним недоліком, що шістнадцяткові числа виводяться в десятковій системі числення. Зауважимо, що при виведенні результатів дробових чисел розряди з нулями в кінці числа не виводяться.
Читайте також:
|
||||||||
|