Основы программирования

Июль 25, 2022

Главная
Информатика
Основы программирования

Содержание

2. ЛИТЕРАТУРА 1. Керниган Б., Ритчи Д. Язык программирования Си. - М.: Финансы и статистика, 1990. -
3. 5. Кнут Д. Искусство программирования для ЭВМ, т. 1, Основные алгоритмы. – М.: Издательский дом «Вильямс»,
4. СИСТЕМЫ СЧИСЛЕНИЯ Общие сведения о системах счисления Все «фантастические» возможности вычислительной техники (ВТ) реализуются путем создания
5. Система счисления – совокупность приёмов и правил для изображения чисел с помощью символов (цифр), имеющих определенные
6. Непозиционной системой счисления называется такая система, в которой количественное значение каждой цифры не зависит от занимаемой
7. Позиционной системой счисления называется такая система, в которой количественное значение каждой цифры зависит от ее позиции
8. Основанием системы счисления d называется количество знаков или символов, используемых для изображения числа в данной системе
9. Двоичная система счисления в ЭВМ является основной системой счисления, в которой осуществляются арифметические и логические преобразования
10. Шестнадцатеричная система счисления имеет основание d=16 и использует знаки 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F. Данная система счисления как и восьмеричная
12. Алгоритм перевода чисел из одной системы счисления в другую 1. Из десятичной системы счисления: разделить число
13. 3. Для перевода числа в восьмеричную необходимо разбить число на триады. Например, 1000110 = 1 000
14. Пример 1. Перевести число 11(10) в двоичную систему счисления. Ответ: 11(10)=1011(2).
15. Пример 2. Перевести число 122(10) в восьмеричную систему счисления. Ответ: 122(10)=172(8).
16. Пример 3. Перевести число 500(10) в шестнадцатеричную систему счисления. Ответ: 500(10)=1F4(16).
17. Перевод чисел из одной позиционной системы счисления в другую: перевод правильных дробей. Чтобы перевести правильную дробь
18. Формула перевода из одной системы счисления в другую Ap = an-1·pn-1+an-2·pn-2 + ... + a1·p1+a0·p0 +a-1·p-1+a-2·p-2
19. Если при переводе получается дробь в виде бесконечного или расходящегося ряда, процесс можно закончить при достижении
20. Пример 1. Перевести число 0,7(10) в шестнадцатеричную систему счисления. Ответ: 0,7(10)=0,В333(16).
21. Правило перевода из двоичной системы счисления в шестнадцатеричную: разбить двоичное число вправо и влево от запятой
22. Пример: перевод чисел из двоичной системы счисления в шестнадцатеричную систему счисления. Переведем число 1001011,0112 в шестнадцатеричную
23. Перевод двоичных, восьмеричных и шестнадцатеричных чисел в десятичную систему счисления. Для перевода числа P-ичной системы в
24. Пример. Перевести число 7A,84(16) в десятичную систему счисления. Ответ: 7A,84(16)= 122,515625(10) .
26. Скачать презентацию

Слайд 2

ЛИТЕРАТУРА
1. Керниган Б., Ритчи Д. Язык программирования Си. - М.: Финансы

и статистика, 1990. - 230с.

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

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

Слайд 3

5. Кнут Д. Искусство программирования для ЭВМ, т. 1, Основные алгоритмы.

– М.: Издательский дом «Вильямс», 2000. – 720 с.

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

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

Слайд 4

СИСТЕМЫ СЧИСЛЕНИЯ Общие сведения о системах счисления
Все «фантастические» возможности вычислительной техники (ВТ)

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

Слайд 5

Система счисления – совокупность приёмов и правил для изображения чисел с

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

Слайд 6

Непозиционной системой счисления называется такая система, в которой количественное значение каждой

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

Слайд 7

Позиционной системой счисления называется такая система, в которой количественное значение каждой

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

Слайд 8

Основанием системы счисления d называется количество знаков или символов, используемых для

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

Слайд 9

Двоичная система счисления в ЭВМ является основной системой счисления, в которой

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

Слайд 10

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

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

Слайд 11

Слайд 12

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

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

Слайд 13

3. Для перевода числа в восьмеричную необходимо разбить число на триады.

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

Слайд 14

Пример 1. Перевести число 11(10) в двоичную систему счисления.
Ответ: 11(10)=1011(2).

Слайд 15

Пример 2. Перевести число 122(10) в восьмеричную систему счисления.
Ответ: 122(10)=172(8).

Слайд 16

Пример 3. Перевести число 500(10) в шестнадцатеричную систему счисления.
Ответ: 500(10)=1F4(16).

Слайд 17

Перевод чисел из одной позиционной системы счисления в другую: перевод правильных

дробей.

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

Слайд 18

Формула перевода из одной системы счисления в другую
Ap = 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

Слайд 19

Если при переводе получается дробь в виде бесконечного или расходящегося ряда,

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

Слайд 20

Пример 1. Перевести число 0,7(10) в шестнадцатеричную систему счисления.
Ответ: 0,7(10)=0,В333(16).

Слайд 21

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

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

Слайд 22

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

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

Слайд 23

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

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

Слайд 24

Основы программирования

Содержание

ЛИТЕРАТУРА1. Керниган Б., Ритчи Д. Язык программирования Си. - М.: Финансы

5. Кнут Д. Искусство программирования для ЭВМ, т. 1, Основные алгоритмы.

СИСТЕМЫ СЧИСЛЕНИЯ Общие сведения о системах счисления Все «фантастические» возможности вычислительной техники (ВТ)

Система счисления – совокупность приёмов и правил для изображения чисел с

Непозиционной системой счисления называется такая система, в которой количественное значение каждой

Позиционной системой счисления называется такая система, в которой количественное значение каждой

Основанием системы счисления d называется количество знаков или символов, используемых для

Двоичная система счисления в ЭВМ является основной системой счисления, в которой

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

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

3. Для перевода числа в восьмеричную необходимо разбить число на триады.

Пример 1. Перевести число 11(10) в двоичную систему счисления.Ответ: 11(10)=1011(2).

Пример 2. Перевести число 122(10) в восьмеричную систему счисления. Ответ: 122(10)=172(8).

Пример 3. Перевести число 500(10) в шестнадцатеричную систему счисления.Ответ: 500(10)=1F4(16).

Перевод чисел из одной позиционной системы счисления в другую: перевод правильных

Формула перевода из одной системы счисления в другуюAp = an-1·pn-1+an-2·pn-2 +

Если при переводе получается дробь в виде бесконечного или расходящегося ряда,

Пример 1. Перевести число 0,7(10) в шестнадцатеричную систему счисления.Ответ: 0,7(10)=0,В333(16).

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

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

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

Пример. Перевести число 7A,84(16) в десятичную систему счисления.Ответ: 7A,84(16)= 122,515625(10) .

Похожие презентации