Задачник и решебник, страница 26

Например, число 2703 равно 2 х 1000 + 7 х 100 4+ 0 х 10 + З х 1.Если места цифр (разряды) пронумеровать справа налево и са­мой правой позиции присвоить номер ноль, то можно заметить,что вес /-ОГО разряда равен /-й степени десятки (рис. П1).10^^=10000 ^10^=1000Ч Вес10^=^00разряда10^=1010°=1У2 7 О 5Номер разрядаРис. П 1 . Вес разрядов в десятичной системе счисленияДля внутреннего представления чисел в компьютере использует­ся двоичная система счисления.

Двоичные числа записываютсяпри помощи двух цифр — нуля и единицы. Как и десятичная,двоичная система — позиционная. Весовой коэффициент разря­да /-ГО равен двум в /-й степени (рис. П2).Двоичные числа наиболее точно отражают состояние памяти,регистров процессора и внешних устройств компьютера. Вместе276C/C++ в задачах и примерахс тем, работать с двоичными числами не совсем удобно —слишком много цифр приходится записывать. Поэтому быларазработана шестнадцатеричная система счисления и записичисел, позволяюш.ая компактно записывать двоичные числа иобеспечивающая простой способ перевода двоичного числа вшестнадцатеричное и обратно.2'=:128 ч2'=:б42'=322^16>2^=82^=42^=22°=11 1 00 1 1 017 6 5 4 3 2 1 ОVЛ^Весразряда.у^Номер разрядаМожно задать одно и то же число так1x128+1x64+0x32 + 0x16+ 1x8 + 1x4 + 0x2 + 1x1 =205или(11001101)2= (205) 10Рис.

П 2 . Вес разрядов в двоичной системе счисленияВ основе шестнадцатеричной системы счисления лежит тотфакт, что, используя четыре двоичные цифры, можно записатьшестнадцать чисел (максимальное значение четырехразрядногодвоичного числа равно пятнадцати).Шестнадцатеричное число получается из двоичного следующимобразом (рис.

ПЗ).Цифры двоичного числа делятся на группы по четыре. Каждойгруппе ставится в соответствие сначала десятичное число, яв­ляющееся десятичным эквивалентом четырехзначного двоично­го, затем полученное десятичное число записывается шестнадца­теричной цифрой. В табл. П1 приведены десятичные числа отнуля до 15 и соответствующие им шестнадцатеричные цифры.ПриложениеlOllloiOlг1115i277Двоичное число, разделенноена группы по четыре битаДесятичные цифрыiв5\Шестнадцатеричные цифры/в5Шестнадцатеричное числоРис- ПЗ.

Перевод двоичного числа в шестнадцатеричноеТаблица П1. Перевод десятичных чисел в шестнадцатеричныеДесятичное числоШестиадцатеричная цифра0123456789101112131415О123456789АВСDЕFВ тексте программы первая цифра шестнадцатеричного числапредваряется символами Ох. Вот примеры шестнадцатеричныхчисел: 0х2А, OxFF, 0x01.С п и с о к ДОПОЛНИТЕЛЬНОЙЛИТЕРАТУРЫ1. Керниган Б., Ритчи Д., Фьюэр А. Язык программированияСи. -— М.: Финансы и статистика, 1985.2. Уинер Р. Язык Turbo Си: Пер. с англ. — М.: Мир, 1991.

—384 с: йл.3. Уэйт М., Прата С, Мартин Д. Язык Си. Руководство для на­чинающих: Пер. с англ. — М.: Мир, 1988. — 512 с: ил.4. Вирт И. Алгоритмы и структуры данных: Пер. с англ. — М.:Мир, 1989. — 360 с: ил.5. Зелковиц М., Шоу А., Гэннон Дж.

Принципы разработкипрограммного обеспечения: Пер. с англ. — М.: Мир, 1982. —386 с: ил.6. Мик Б. и др. Практическое руководство по программирова­нию: Пер. с англ. — М.: Радио и связь, 1986. — 168 с: ил.7. Фокс Дж. Программное обеспечение и его разработка: Пер. сангл. — М.: Мир, 1985. — 368 с: ил.8. Язык компьютера/ Под ред.

и с предисл. В. М. Курочкина.Пер. с англ. — М.: Мир, 1989. — 240 с: ил.ПРЕДМЕТНЫЙ УКАЗАТЕЛЬмАлгоритм Евклида 41вВвод из файла 65Вывод:в файл 63, 67иллюстрации 271гГрафик 60, 62ДДеловая графика 60, 61Диаграмма 60иИгра:"Азбука морзе" 51"Угадай число" 39, 50Интефал 35кКод символа 47, 48Магический квадрат 46Массив:поиск минимального(максимального)элемента 42, 43поиск элемента 44слияние 44сортировка 44Мультипликация 60, 62нНаибольший общий делитель 41пПоиск:в массиве 44в последовательности 38в упорядоченном массиве 44в файле 64Преобразование:в строчные 48двоичное в десятичное 48десятичное в двоичное 36десятичное в другое 49десятичное вшестнадцатеричное 49(продолжение рубрики см.

на стр. 280)280Преобразование (окончание):шестнадцатеричное вдесятичное 49Программа тестирования 36, 65Простое число 39Система счисления:двоичная 275десятичная 275шестнадцатеричная 276Сортировка:двухмерного массива 49массива 44методом "пузырька" 44методом обмена 44тТаймер 40ФФайл:добавление 63просмотр 63создание 63Функции:abs 243acos 243arc 257atof245atoi 245atol 245bar 257bar3d 258circle 259clrscr 252cos 243cprintf 250cputs 249delay 269Предметный указательdrawpoly 259ellipse 259exp 244fclose 255feof255ferror 254fgets 254fopen 252fprintf 253fputs 254fscanf 253gcvt 246getch 249getmaxx getmaxy 260gets 248getx 260gotoxy 251grapherrormsg 261graphresult 260initgraph 261itoa 246line 261linerel 262lineto 262Itoa 246moverel 263moveto 262nosoiind 270outtext 263outtextxy 263pieslice 264pow 244printf247putch 249putpixel 264puts 248rand 244rectangle 265scanf 248sector 265setcolor 266setfillstyle 267setlinestyle 267281Предметный указательsettexstyle 268sin 243sound 269sprintf 246sqrt 244srand 245strcat 255strchr 257strcmp 256strcpy 255strlen 255strlwr 256strset 256strupr 256tan 243textbackground 251textcolor 250utoa 246window 252Число "ПИ" 41Чтение из файла 63шШестнадцатеричная цифра 276Шестнадцатеричные числа48, 276.