Перетворення чисел з однієї системи числення в іншу

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ЗАКАРПАТСЬКИЙ ДЕРЖАВНИЙ УНІВЕРСИТЕТ

ФАКУЛЬТЕТ ІНФОРМАТИКИ

Кафедра загальної інформатики та математичного моделювання

Реєстраційний №______

Дата ________________

КУРСОВА РОБОТА

З об’єктно-орієнтовного програмування

Тема: Перетворення чисел з однієї системи числення в іншу

Рекомендована до захисту

“____” ____________ 2008р.

Робота захищена

“____” ____________ 2008р.

з оцінкою

_______________________

Підписи членів комісії

Виконав студент

ІІ - го курсу

денної форми навчання

Дюркі Андрій Євгенович

Науковий керівник

ст.викл. Мельник О.О.

Ужгород - 2008

Зміст

Вступ

1. Системи числення

2. Двійкові системи числення

3. Інші системи числення

4. Числа з фіксованою і плаваючою комою

5. Висновки

6. Програмна реалізація

7. Список використаної літератури

Вступ

Рацiональне i вмiле використання широких можливостей ЕОМ - важлива проблема сучасного етапа розвитку людства, актуальнiсть якої росте по мiрi збiльшення парку машин i вдосконалення їх технiчного i програмного оснащення. Ефективний шлях рiшення вказаної проблеми складається в глибокому освоєнi i широкому використанi на практицi методiв алгоритмiчного описаня задач i їх програмування на основi стандартних мовних засобiв-мов програмування високого рiвня.

Проблема перекладу з однієї системи числення в іншу дуже часто зустрічається при програмуванні. Особливо часто з'являється така проблема при програмуванні на Асемблері. Наприклад, при визначенні адреси комірки пам'яті, для одержання двійкового або шістнадцяткового еквівалентів десятичного числа. Іноді стає проблема збільшення швидкості обчислень, і тоді приходить на поміч двійкова система числення. У цій системі числення можна дуже швидко робити операцію множення шляхом зсуву одного з операндів у двійковому виді вліво на таке число позицій у який стоїть одиниця в другому операнді. Роздивимося докладніше як це здійснюється. Нехай нам треба помножити число 1101 на 101 (обидва числа в двійкові системі числення). Машина робить це в такий спосіб: вона бере число 1101, і якщо перший елемент другого множника дорівнює 1 то вона заносить його в суму. Потім зрушує число 1101 уліво на одну позицію, одержуючи тим самим 11010 і якщо другий елемент другого множника дорівнює одиниці то теж заносить його в суму. Якщо елемент другого множника дорівнює нулю то сума не змінюється. У зв'язку з цим, якщо другий множник містить багато нулів, то операція множення виконується досить довго, тому що машина перевіряє кожну цифру другого множника, у тому числі і нулі. Якщо ж самому робити операцію множення то нулі можна пропустити і тоді множення виконається швидше.

Що стосується застосування шіснадцяткової системи числення то тут теж великі можливості. По-перше, деякі стандартні процедури мов програмування потребують задачі параметрів у шістнадцяткові системі, а по-друге, така система числення дуже зручна для збереження інформації, тому що число в шістнадцяткові формі займає менше обсягу пам’яті чим теж число в десятковому, а тим більше в двійковому виді.

У такий спосіб ми переконалися, що проблема перекладу чисел з однієї системи числення в іншу є дуже актуальною.

1 . Системи числення

Системою числення називається сукупність прийомів і правил для найменування і позначення чисел. Умовні знаки, вживані для позначення чисел, називаються цифрами.

Зазвичай всі системи числення розбивають на два класи: непозиційні і позиційні. Непозиційною називають систему числення, в якій значення кожної цифри в будь-якому місці послідовності цифр, що означає запис числа, не змінюється.

Історично першими системами числення були саме непозиційні системи. Одним з основних недоліків є трудність запису великих чисел. Запис великих чисел в таких системах або дуже громіздкий, або алфавіт системи надзвичайно великий. Прикладом непозиційної системи числення, що достатньо широко застосовується в даний час, може служити так звана римська нумерація.

Для визначення значення числа недостатньо знання типу і алфавіту системи числення. для цього необхідне ще завдання правила, що дозволяє по значенню цифр встановити значення числа. Наприклад, для визначення значення числа 945 в звичайній десятковій системі числення застосовується функція десяткового складання, тобто значення числа визначається по значенню цифр (9 в крайній лівій позиції, 5 в крайній правій позиції, 4 між ними) звичайним підсумовуванням: значення числа 945 є 900+40+5. У римській нумерації число IX визначається відніманням: значення числа IX є 10-1=9.

Позиційна система числення

Системи, в яких значення кожної цифри залежить і від місця в послідовності цифр при записі числа, носять назву позиційних. Позиційною системою числення є звичайна десяткова система числення.

Загальноприйнятою в сучасному світі є десяткова позиційна система числення, яка з Індії через арабські країни прийшла в Європу. Основою цієї системи є число десять. Основою системи числення називається число, яке означає, у ск

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать