Уроки 110 - 113
§4.12. Алгоритмы перевода чисел и их кодирование на языках объектно-ориентированного программирования
Содержание урока
4.12.1. Алгоритм перевода целых чисел
4.12.2. Алгоритм перевода дробных чисел
Проект «Перевод дробных чисел»
Алгоритм перевода дробного десятичного числа в двоичную систему счисления
Алгоритм перевода дробного десятичного числа в восьмеричную систему
Алгоритм перевода дробного десятичного числа в шестнадцатеричную систему счисления
Запуск проекта на языках Visual Basic .NET, Visual С#, Visual J# и Turbo Delphi
4.12.2. Алгоритм перевода дробных чисел
Алгоритм перевода дробного десятичного числа в двоичную систему счисления
Алгоритм перевода дробного десятичного числа в двоичную систему счисления на естественном языке:
1) Ввести десятичное дробное число.
2) В цикле с предусловием, пока исходная дробь или дробная часть произведения не станет равной нулю или не будет достигнута требуемая точность представления числа, выполнить вычисления:
2.1) Выполнить умножение десятичной дроби или полученной дробной части на основание новой системы счисления (на 2).
2.2) Вычислить дробную часть произведения.
2.3) Записать полученную целую часть произведения справа от двоичного числа (целые части произведения, записанные в прямом порядке, образуют двоичное число).
3) Вывести двоичное дробное число.
Алгоритм перевода дробного десятичного числа в двоичную систему счисления в форме блок-схемы (с использованием языка Visual Basic .NET).
Программный код удобнее записывать на том языке программирования, на котором будет кодироваться алгоритм для его выполнения на компьютере (рис. 4.28):
Рис. 4.28. Блок-схема алгоритма перевода дробных десятичных чисел в двоичную систему счисления
Кодирование алгоритма на языке программирования Visual Basic .NET.
При реализации второго шага алгоритма цикл с предусловием может иметь бесконечное число шагов, в результате получается бесконечная периодическая дробь. Однако при реализации алгоритма на компьютере количество шагов ограничивается типом переменной, в которой хранится дробная часть произведения и которая входит в предусловие. Если дробная часть произведения хранится в переменной N, которая имеет тип Single, то ее значение может хранить 7-8 значащих цифр в десятичной системе счисления, что соответствует 23-25 значащим цифрам в двоичной системе счисления.
Следующая страница 
Создание обработчика события, реализующего перевод дробных десятичных чисел в двоичную систему счисления, на языке программирования Visual Basic .NET
Cкачать материалы урока
