- •Кубанский государственный аграрный университет
- •Практическое занятие №1. Операции над множествами
- •Операции над множествами
- •Задания для самостоятельного выполнения
- •1. Задайте множество а перечислением его элементов:
- •3. Изобразите с помощью диаграмм Эйлера-Венна в двух вариантах расположения следующие множества:
- •4. Докажите тождества:
- •Практическое занятие №2. Графы
- •1. Докажите, что валентности вершин графов а и б совпадают.
- •2. Подсчитайте валентность вершин:
- •Способы задания графа:
- •4. Постройте для графа g(V,e), заданного геометрически,
- •5.Постройте для графаG(V,e), заданного геометрически 7)
- •1) Матрицу смежности и матрицу инцидентности.
- •2) Подсчитайте валентность вершин.
- •3) Определите тип графа.
- •1. Орграф g1(V,e) задан геометрически. Постройте для орграфа:
- •6.Орграф задан геометрически. Укажите валентность вершин.Постройте матрицу смежности орграфа.
- •7.Дана матрица смежности орграфа. А) Задайте орграф геометрически, в) постройте матрицу инцидентности.
- •8. Запишите: 1) любой путь, не являющийся цепью; 2) цепь и простую цепь; 3) цикл, простой цикл, если таковые имеются.
- •Практическое занятие №3. Комбинаторика.
- •Практическое занятие №4. Системы счисления.
- •1. Получите дробное число и переведите его d10 d2 , d8 и d16
- •2. Представьте целое число d10 d2 , d8 ,d16 методом разложения по степеням:
- •3.Переведите числаD2 , d8 , d16d10
- •5. Переведите d8 d2:
- •6. Переведите d16 d2
- •Практическое занятие №5. Представление чисел в памяти пк.
- •1. Представление целых чисел
- •1. Представьте десятичные числа в прямом и дополнительном коде в формате 16 бит.
- •4. Представьте в форме с плавающей точкой в 32-разрядном формате десятичные числа:
- •Практическое занятие №6. Основы алгебры логики
- •1. Элементы логики высказываний
- •2. Равносильные преобразования формул алгебры логики
- •Задания для самостоятельного выполнения
- •1. Вычислите значения выражений:
- •Практическое занятие №7. Основы алгебры логики Задания для самостоятельного выполнения
- •1. Определите, какие из формул являются тождественно истинными или тождественно ложными:
- •4. Докажите равносильности, используя законы логики:
- •Аршинов Георгий Александрович
- •Лаптев Владимир Николаевич
- •Аршинов Вадим Георгиевич
- •Практикум по математике
1. Получите дробное число и переведите его d10 d2 , d8 и d16
|
|
2. Представьте целое число d10 d2 , d8 ,d16 методом разложения по степеням:
|
|
|
|
|
3.Переведите числаD2 , d8 , d16d10
0) a)1001,0012 = b) 301,218 = с) А19,316= 1) a) 1000,0112 = b) 410,328 = с) 0,В13616= 2) a) 1101,1012 = b) 511,128 = с) 1С2,05316= 3) a) 1011,0112 = b) 670,038 = с) Е51,30416= 4) a) 1111,0012 = b) 716,218 = с) А42,35116= |
5) a) 1001,1012 = b) 307,358 = с) 123,F316= 6) a) 1011,0112 = b) 551,078 = с) 2C4,11316= 7) a) 1101,1112 = b) 360,238 = с) D13,7216= 8) a) 1111,1012 = b) 211,148 = с) 1F12,0616= 9) a) 1001,1112 = b) 402,338 = с) 1B5,01116= |
5. Переведите d8 d2:
124,778=
–234,568=
–456,078=
345,678=
377,768=
–560,778=
–656,128=
207,718=
–340,558=
431,238=
6. Переведите d16 d2
-А,1203416=
1234,АВ16=
СЕ45,6716=
–0,1234АА16=
АВ77,1216=
67СЕ,4516=
–0,АВ152116=
Д7,34СВ16=
–134,В1716=
1С3,3В116=
7. Сравните и поставьте знак: <,> или =
a)2758 В2016; b) 2013 5E416;
a)1А216 7618; b) 2647 110112;
a)6108 1100112; b) 10616 3226;
a) F4616 6578; b) 1279 4D616;
a) 1178 A516; b) 3768 3456;
a)5238 1101102; b) 30116 2103;
a) 4338 1001012; b) 4617 11F16
a) 5638 BA16; b) CE16 3024;
a)2F116 4418; b) 6009 2548;
a)4648 3C516; b) 12A16 2557.
Практическое занятие №5. Представление чисел в памяти пк.
1. Представление целых чисел
Для представления любой информации в памяти ЭВМ используется двоичный способ кодирования.
Элементарная ячейка памяти ЭВМ имеет длину 8 бит (байт). Каждый байт имеет свой номер (адрес). Наибольшую последовательность бит, которую ЭВМ может обрабатывать как единое целое, называют машиннымсловом. Длина машинного слова зависит от разрядности процессора и может быть равной 16, 32 битам и т.д.
Целые числа типа Integer лежат в диапазоне от –32768 (–215) до 32767 (215 – 1) и для их хранения отводится 2 байта. Длинное целое типа LongInt лежит в диапазоне от –231 до 231 – 1 и размещается в 4 байтах. Короткое целое типа ShortInteger лежит в диапазоне от –27 до 27 – 1 и размещается в 1 байте и т.д.
Данные могут быть интерпретированы как числа со знаками, так и без знаков. В случае представления величины со знаком самый левый (старший) разряд указывает на положительное число, если содержит нуль, и на отрицательное, если — единицу. Разряды нумеруются справа налево, начиная с 0.
Прямой код целого числа может быть получен следующим образом: число переводится в двоичную систему счисления, а затем его двоичную запись слева дополняют таким количеством незначащих нулей, сколько требует тип данных, к которому принадлежит число. Для более компактной записи чаще используют шестнадцатеричный код.
Дополнительный код положительного числа совпадает с его прямым кодом, а целого отрицательного числа может быть получен по следующему алгоритму:
1) записать прямой код модуля числа;
2) инвертировать его (заменить 1 - нулями, нули - 1);
3) прибавить к инверсному коду единицу.
При получении числа по его дополнительному коду прежде всего необходимо определить его знак. Если число окажется положительным, то просто перевести его код в десятичную систему счисления. В случае отрицательного числа необходимо выполнить следующий алгоритм:
1) вычесть из кода числа 1;
2) инвертировать код;
3) перевести в десятичную систему счисления. Полученное число записать со знаком минус.
Примеры выполнения заданий
1.Представьте числа 3710 и -3710 в прямом коде в формате integer, затем запишите в шестнадцатеричном коде.
3710 = 1001012.
Занесем результат в разрядную сетку:
знак числа младший разряд
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
-3710 = -1001012.
Занесем результат в разрядную сетку:
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
3710 = 2516
2.Постройте дополнительный восьмиразрядный код для чисел -12810, -12710 и -010, затем запишите в шестнадцатеричном коде.
Число |
-128 |
-127 |
-0 |
Прямой код |
1000 0000 |
0111 1111 |
0000 0000 |
Инверсный код |
0111 1111 |
1000 0000 |
1111 1111 |
Дополнительный код |
1000 0000 |
1000 0001 |
0000 0000 |
D16 |
80 |
81 |
0 |
3.Укажите десятичные числа, имеющие следующее представление в дополнительном коде в формате integer:
а) 0000000000010111. Поскольку в старшем разряде записан нуль, то результат будет положительным. Это код числа 23.
б) 1111111111000000. Здесь записан код отрицательного числа. Исполняем алгоритм:
1) 11111111110000002 – 12 = 11111111101111112;
2) 00000000010000002;
3) 10000002 = 1 26 = 6410. Ответ: -6410
Задания для самостоятельного выполнения