Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Прехвърляне на частични номера от една система с номера към друга

Реално число, в общия случай, съдържащо интегрални и частични части, винаги може да бъде представено като сума от цяло число и правилна фракция. Тъй като в предходния раздел проблемът за писане на естествени числа в различни бройни системи вече е решен, можем да ограничим разглеждане само до алгоритми за транслиране на регулярни части. Въвеждаме следната нотация: правилната фракция в първоначалната система с числа p ще бъде записана във вид 0, Y p , фракцията в системата q - 0, Y q и преобразуването - във вид 0, Yp → 0, Y q . Последователността на разсъжденията е много подобна на по-ранната за естествените числа. По-специално, това се отнася до препоръката за трансформиране чрез междинен преход към 10-тата система, за да се избегне необходимостта от извършване на изчисления в "необичайни" системи с номера, т.е. 0, Yp → 0, Y 10 0 , Y q . Това, от своя страна, разделя задачата на две компоненти: трансформацията 0, Yp → 0, Y 10 и 0, Y 10 → 0, Y q , всяка от които може да се разглежда независимо.

Преводните алгоритми 0, Y 10 → 0, Y q са получени чрез следното разсъждение. Ако базата на числовата система q, простата фракция съдържа n цифри и b k - разделителни числа (1 ≤ k ≤ n, 0 ≤ b k ≤ q - 1), тогава тя може да бъде представена като сума:

Означаваме частта от фракцията от цифрата i до нейния край ε i и приемаме ε n = b n / q (очевидно, ε 1 = O, Y q ); след това връзката на рецидив се вижда лесно в (4.5):

Ако отново използваме обозначението на функцията в PASCAL - този път trunc, който закръглява цялото реално число чрез отхвърляне на нейната дробна част, тогава последствията (4.6) ще бъдат отношенията, позволяващи да се намерят цифрите на новата фракция:

Отношенията (4.7) дефинират алгоритъма на преобразуване 0, Y 10 → 0, Y q :

1) умножете първоначалната дроб в 10-тата система с q, изберете целочислената част - тя ще бъде първата цифра на новата фракция; изхвърли цялата част;

2) за останалата част от операцията за умножение с освобождаването на целочислените и дробните части се повтарят, докато дробната част е 0 или желаната точност на крайното число (точно) не е достигната ; Целите числа, които се появяват в този случай, ще бъдат цифрите на новата фракция;

3) записва фракцията под формата на поредица от цифри след нула с разделител по реда на тяхното появяване в параграфи 1 и 2.

Блок-схемата на алгоритъма е показана на фиг.4.2. Цикълът на транслация завършва или когато ε i +1 = 0, или последователността от действия ще се повтаря предварително определен брой пъти (постоянна стойност ex ), която съвпада с броя на значимите цифри в дробната част.





Вижте също:

При равни други условия, опитът с равностойни резултати има най-голяма ентропия.

Пример 7.5

Пример 2.8

Класификация на методите за представяне на алгоритми

Пример А.1

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru