Презентация на тему Основы программирования

- М.: Финансы и статистика, 1990. - 230с.
2.

Керниган Б., Ритчи Д., Фьюэр А. Язык программирования Си. Задачи по языку Си. - М.: Финансы и статистика, 1985. - 279с.

3. Хэзвилд Р., Кирби Л. и др. Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений. – К.: ДиаСофт, 2001. – 736с.

1, Основные алгоритмы. – М.: Издательский дом «Вильямс», 2000.

– 720 с.

6. Ашарина И. В. Основы программирования на языках С и С++. – М.: Горячая линия – Телеком, 2002. – 207 с.

7. Шилдт Г. Полный справочник по С. - 4-е изд. - М. : Вильямс, 2005. - 704с. : ил.

вычислительной техники (ВТ) реализуются путем создания разнообразных комбинаций сигналов

высокого и низкого уровней, которые условились называть «единицами» и «нулями».

изображения чисел с помощью символов (цифр), имеющих определенные количественные

значения.

количественное значение каждой цифры не зависит от занимаемой ею

позиции в изображении числа, а определяется лишь самим символом (цифрой).
Например, в римской системе счисления число XX (двадцать) содержит символ Х, который означает 10 единиц не зависимо от позиции.

количественное значение каждой цифры зависит от ее позиции (места)

в числе. Примером можно привести обычную десятичную систему счисления.
Например, число 909 содержит цифру 9 означающую девять сотен и цифру 9 в правой позиции означающую девать единиц.

символов, используемых для изображения числа в данной системе счисления.
От

выбора системы счисления при проектировании ЭВМ зависят такие ее характеристики, как скорость вычислений, объем памяти, сложность алгоритмов выполнения арифметических операций. С точки зрения технической реализации наилучшей является двоичная система счисления, так как для построения ЭВМ нашли широкое применение двухпозиционные элементы.

счисления, в которой осуществляются арифметические и логические преобразования данных.

В двоичной системе счисления основание d=2 и используются знаки 0 и 1.
Восьмеричная система счисления имеет основание d=8 и использует знаки 0,1,2,3,4,5,6,7. Данная система является вспомогательной для ЭВМ и используется для более краткого представления двоичных чисел.

знаки 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F. Данная система счисления как и восьмеричная является

вспомогательной. Запись двоичного числа в шестнадцатеричной системе счисления сокращает количество разрядов в 4 раза.

другую
1. Из десятичной системы счисления:
разделить число на основание переводимой системы

счисления;
найти остаток от деления целой части числа;
записать все остатки от деления в обратном порядке;
2. Из двоичной системы счисления
Для перевода в десятичную систему счисления необходимо найти сумму произведений основания 2 на соответствующую степень разряда;

число на триады.
Например, 1000110 = 1 000 110

= 1068

4. Для перевода числа из двоичной системы счисления в шестнадцатеричную необходимо разбить число на группы по 4 разряда.
Например, 1000110 = 100 0110 = 4616

счисления.
Ответ: 11(10)=1011(2).

счисления.
Ответ: 122(10)=172(8).

счисления.
Ответ: 500(10)=1F4(16).

другую: перевод правильных дробей.


Чтобы перевести правильную дробь из системы

счисления с основанием d1 в систему с основанием d2, необходимо последовательно умножать исходную дробь и дробные части получающихся произведений на основание новой системы счисления d2. Правильная дробь числа в новой системе счисления с основанием d2 формируется в виде целых частей получающихся произведений, начиная с первого. 

= an-1·pn-1+an-2·pn-2 + ... + a1·p1+a0·p0 +a-1·p-1+a-2·p-2 + ...

+ a-m·p-m,

Пример
24,732 = 2·101+4·100+7·10-1+3·10-2

или расходящегося ряда, процесс можно закончить при достижении необходимой

точности.
При переводе смешанных чисел, необходимо в новую систему перевести отдельно целую и дробную части по правилам перевода целых чисел и правильных дробей, а затем оба результата объединить в одно смешанное число в новой системе счисления.

счисления.
Ответ: 0,7(10)=0,В333(16).

разбить двоичное число вправо и влево от запятой на

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

шестнадцатеричную систему счисления.
Переведем число 1001011,0112 в шестнадцатеричную систему счисления.

Разобьем данное число на тетрады, приписав слева в целой части, и справа в дробной части недостающие нули:
0100 1011, 0110
4 В , 6
и заменим каждую тетраду соответствующим шестнадцатеричным кодом (см. таблицу). Можем сделать вывод:
1001011,0112 = 4В,616

систему счисления.
Для перевода числа P-ичной системы в десятичную необходимо

использовать следующую формулу разложения:
аnan-1…а1а0=аnPn+ аn-1Pn-1+…+ а1P+a0  .

7A,84(16)= 122,515625(10) .