31475

Дослідження позиційних та непозиційних систем числення

Лабораторная работа

Информатика, кибернетика и программирование

1 Дослідження позиційних та непозиційних систем числення. Мета лабораторної роботи ознайомитись з позиційними та непозиційними системами числення отримати і закріпити практичні навички з побудови алгоритмів і програм для роботи з системами числення. Короткі теоретичні відомості В позиційних системах числення один і той самий числовой знак цифра у запису числа має різні значення в залежності від того месця розряду де він розсташований. В позиційних системах числення величина позначена цифрою залежить від місця позиції...

Украинкский

2013-09-01

81.5 KB

13 чел.

Лабораторна робота 1.1

Дослідження позиційних та непозиційних систем числення.

Мета лабораторної роботи   ознайомитись з позиційними та непозиційними системами числення, отримати і закріпити практичні навички з побудови алгоритмів і програм для роботи з системами числення.

Короткі теоретичні відомості

В позиційних системах числення один і той самий числовой знак (цифра) у запису числа має різні значення в залежності від того месця (розряду) де він розсташований.

В позиційних системах числення величина, позначена цифрою, залежить від місця (позиції) цифри у числі. Так у числі 222 права цифра означає дві одиниці, друга праворуч — два десятка (двадцять), третя – дві сотні (двісті).

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

Древнє зображення десяткових цифр не випадкове: кожна цифра означає число за кількістю вуглів у ній. Історично десяткова система числення сформувалася в Індії. Європейці перейняли індійську систему числення у арабів, назвав її арабською.

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

В Китаї довгий час використовували п’ятеричну систему числення.

Широке розповсюдження до першої третини XX ст. мали елементи дванадцяткової системи числення. Річ у тому, що число 12 має більше ділителів (2, 3, 4, 6), ніж 10 (2 і 5). Тому у дванадцятковій системі числення зручніше виконувати розрахунки. Але можливість лічення на пальцях рук дала перевагу десятковій системі. Тим не менш дюжина міцно увійшла в наше життя: в добі дві дюжины годин, час ділиться на п’ять дюжин хвилин, коло складає тридцять дюжин градусів. Вплив дванадцяткової системи числення відчувається сьогодні хоча б у тому, що карандашів або фломастерів у наборі буває 6, 12, 24 і т.д.

Найбільш використованими у теперішній час позиційними системами є:

2 — двійковадискретній математиці, информатиці, програмуванні),

3 — трійкова система числення,

10 — десяткова система числення,

12 — дванадцяткова система числення (дюжина),

16 — шестнадцяткова (найбільш часто використовується у програмуванні, а також в шрифтах)

60 — шістдесятична (одиниці виміру часу, вимірювання кутів).

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

, де на коефіцієнтт ak (цифри) накладаються деякі обмеження. 

Записом числа x в змішаній системі числення називається перелічування його цифр у порядку зменшення індексу k, починаючи з першого ненульового.

Найбільш відомим прикладом змішаної системи числення є представлення часу у вигляді кількості діб, годин, хвилин та секунд. При цьому величина d дній h годин m хвилин s секунд відповідають значенню d*24*60*60+h*60*60+m*60+s секунд.

  •  фібоначчієва система числення це система в основі якої лежать числа Фібоначчі.

, де Fk — числа Фібоначчі, , при цьому у запису не зустрічаються дві одиниці підряд.

  •  у факториальній системі числення основою є послідовність факториалів bk = k!, і кожне натуральне число x предствляеться у вигляді:

,  де  .

Система числення майя. Майя використовували 20-тичну систему числення за одним виключенням: у другому розряді було не 20, а 18 ступенів, тобто за числом (17)(19) зразу йшло число (1)(0)(0). Це було зроблено для полегшення розрахунків календарного циклу, так як (1)(0)(0) = 360 приблизно дорівнює числу днів у сонячному році.

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

  •  біноміальна система числення

Представлення,  яке використовує біноміальні коефіцієнти

,  де 0<c1<c2<…<cn.

  •  римська система числення

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

I—1,
V—5,
X—10,
L—50,
C—100,
D—500,
M — 1000

Наприклад, II = 1 + 1 = 2 тут символ I означає 1 незалежно від місця у числі.

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

IV=4, у той час як: VI = 6

Завдання

Надати звіт, згідно з варіантом завдання, які видаються викладачем, обсягом не менше 15 повних сторінок формату А4 (кегль – 14 pt, міжрядковий інтервал – 1, абзацний відступ – 1,25 см, поля – 2 см, шрифт – Times New Roman, мова – українська) на тему лабораторного заняття.

Наприклад, теми рефератів можуть бути такими:

  1.  Позиційна система числення.
  2.  Непозиційна система числення.
  3.  Змішана система числення.
  4.  Історія виникнення систем числення.

Контрольні питання

  1.  Що таке система числення?
  2.  Які існують системи числення? Охарактеризувати властивості систем числення.
  3.  Навести приклади систем числення.
  4.  Які системи використовуються для запису чисел у 2, 8, 16 системах числення?


 

А также другие работы, которые могут Вас заинтересовать

50245. Понятие отчета в СУБД Access и его основных элементов 117 KB
  Понятие отчета в СУБД ccess и его основных элементов Отчеты представляют собой наилучшее средство представления информации из базы данных в виде печатного документа. Основные сведения об отчетах Рис.1 Вид окна Новый отчет Для создания отчета в окне базы данных выбираем пункт Отчет в раскрывающемся списке кнопки Новый объект на панели инструментов или кнопку Создать на вкладке Отчеты . Мастер отчетов запускает основного мастера для создания отчетов позволяющего выбрать поля для отчета задать форматы условия группировки и итоговые...
50246. Пояснить создание и настройку отчета в режиме конструктора СУБД Access 22.5 KB
  Настройка отчетов Чтобы изменить размер выделенного элемента управления можно воспользоваться маркерами изменения размера находящимися на сторонах в нижних углах и в правом верхнем углу. Для перемещения невыделенного элемента управления используйте указатель мыши. Если элемент управления имеет присоединенную надпись она перемещается вместе с ним. перемещать элемент управления и присоединенную надпись можно независимо друг от друга с помощью маркеров перемещения расположенных в левых верхних углах элемента управления и надписи.
50247. Визначення енергії дисоціації молекул йоду 896.5 KB
  Лабораторна установка для вивчення спектрів поглинання розчинів йоду зібрана на базі монохроматора УМ2 який використовується як спектроскоп. 3 виділені оптичні елементи що входять до складу монохроматора. 2 сфокусоване конденсорною лінзою 3 світло проходить через досліджуваний розчин 4 і потрапляє на вхідну щілину 6 монохроматора. Градуювання монохроматора Для цього потрібно див.
50248. СНЯТИЕ КРИВОЙ НАМАГНИЧИВАНИЯ И ПЕТЛИ ГИСТЕРЕЗИСА ФЕРРОМАГНИТНЫХ ВЕЩЕСТВ С ПОМОЩЬЮ ОСЦИЛЛОГРАФА 881.5 KB
  Классический расчет для круговой орбиты дает где eзаряд электрона;  его линейная скорость; rрадиус орбиты. Если для данного вещества экспериментально получить зависимость J=JH которая одинакова для образцов любой формы и размеров и рассчитать по формуле 2 H то на основании уравнения 1 можно найти индукцию магнитного поля в веществе. Экспериментально наиболее просто J=JH определяется для образца в виде тороида на который равномерно нанесены витки провода. 3...
50249. ОПРЕДЕЛЕНИЕ ЭЛЕКТРИЧЕСКОЙ ЕМКОСТИ КОНДЕНСАТОРА 265 KB
  Цель работы: Определение электроемкостей отдельных конденсаторов и двух батарей из последовательно и параллельно соединенных конденсаторов. Емкость конденсатора определяется с помощью соотношения: C= где q абсолютная величина заряда на одной из обкладок конденсатора; U ...
50250. Определение электроемкости конденсатора при последовательном и параллельном соединении 164.5 KB
  Определение электроемкости конденсатора. Принципиальная схема установки или её главных узлов: Схема установки исследуемого конденсатора. Емкость конденсатора определяется с помощью соотношения:...
50251. Пристрій й основні елементи твердотельных лазерів 1.29 MB
  Устаткування й прилади Лазерна технологічна установка Квант16 ; лазер газовий ЛГ105; генераторна головка твердотільного лазера; лазерний стрижень лампа накачування відбивний блок набір дзеркал резонатора випромінювач газового лазера; штангенциркуль лінійка; матеріали вата спирт метиловий дрантя. Процес під дією якого атоми переводяться на верхні рівні називається накачуванням. Існує кілька методів накачування. У цьому випадку електромагнітна хвиля що поширюється в напрямку перпендикулярному до дзеркал буде по черзі відбиватися...
50252. Технологія одержання отвору в заготовці електроерозійної (електроіскровий) обробкою 237.5 KB
  Мета роботи: вивчити процес електроіскрової обробки технологію одержання отвору в заготовці різними способами цього виду обробки. Короткі теоретичні відомості Призначення електроерозійної обробки Цей вид обробки забезпечує великий економічний ефект при виготовленні деталей складного контуру криволінійних отворів і отворів складної форми розрізання дорогих матеріалів. Принцип електроерозійної обробки Електроерозійний спосіб обробки був відкритий в 1943 р. Один з видів електроерозійної обробки електроіскров що характеризується імпульсами...
50253. ОПРЕДЕЛЕНИЕ МОМЕНТА ИНЕРЦИИ МАХОВИКА. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ 167 KB
  ОСНОВНЫЕ ТЕОРЕТИЧЕСКИЕ ПОЛОЖЕНИЯ Вращением абсолютно твёрдого тела вокруг неподвижной оси называется такое его движение при котором все точки тела движутся в плоскостях перпендикулярных к неподвижной прямой называемой осью вращения тела и описывают окружности центры которых лежат на этой оси. Основной закон динамики вращательного движения тела закреплённого в одной неподвижной точке формулируется следующим образом: скорость изменения момента импульса тела вращающегося вокруг неподвижной точки равна...