Отчет по выполнению практического задания
![]()
|
![]()
Москва 2022 Получить навыки применения поразрядных операций в алгоритмах. Постановка задачи
2.1 Решение задачи. Пункт 1Определить переменную целого типа, присвоить ей значение, используя константу в шестнадцатеричной системе счисления. Разработать оператор присваивания и его выражение, которое установит с 7-ого бита пять слева исходного значения переменной в значение 1, используя соответствующую маску и поразрядную операцию.
Код реализации алгоритма![]() Рисунок 1 – Код функции, реализующей поразрядную дизъюнкцию ![]() Рисунок 2 – Код функции main Тестирование алгоритма![]() Рисунок 3 – Тестирование алгоритма задания 1 2.2 Решение задачи. Пункт 2Определить переменную целого типа. Разработать оператор присваивания и его выражение, которое обнуляет 5-ый, 7-ой, 11-ый биты исходного значения переменной, используя соответствующую маску и поразрядную операцию. Значение в переменную вводится с клавиатуры.
Код реализации алгоритма![]() Рисунок 4 – Код функции, реализующей поразрядную конъюнкцию ![]() Рисунок 5 – Код функции main Тестирование алгоритма![]() Рисунок 6 – Тестирование алгоритма задания 2 2.3 Решение задачи. Пункт 3Определить переменную целого типа. Разработать оператор присваивания и выражение, которое умножает значение переменной на 32, используя соответствующую поразрядную операцию. Изменяемое число вводится с клавиатуры.
Код реализации алгоритма![]() Рисунок 7 – Код функции, реализующей побитовый сдвиг влево ![]() Рисунок 8 – Код функции main Тестирование алгоритма![]() Рисунок 9 – Тестирование алгоритма задания 3 2.4 Решение задачи. Пункт 4Определить переменную целого типа. Разработать оператор присваивания и выражение, которое делит значение переменной на 32, используя соответствующую поразрядную операцию. Изменяемое число вводится с клавиатуры.
Код реализации алгоритма![]() Рисунок 10 – Код функции, реализующей побитовый сдвиг влево ![]() Рисунок 11 – Код функции main Тестирование алгоритма![]() Рисунок 12 – Тестирование алгоритма задания 4 2.5 Решение задачи. Пункт 5Определить переменную целого типа. Обнулить n-ый бит, используя маску. Разработать оператор присваивания и выражение, в котором используются только поразрядные операции. В выражении используется маска – переменная. Маска инициализирована единицей в младшем разряде (вар 1). Изменяемое число вводится с клавиатуры.
Код реализации алгоритма![]() Рисунок 13 – Код функции main Тестирование алгоритма![]() Рисунок 14 – Тестирование алгоритма задания 5 Задание 2.1.1 Постановка задачиРеализовать задачу по сортировке данных файла, используя для представления данных файла (107 семизначных чисел) в памяти, массив битов. Смоделировать тест на последовательности, вводимой с клавиатуры. Ограничения: объем – 1 Мб; время – 10с; числа уникальны. 2.1 Алгоритм решения… 2.2 Тестирование алгоритма![]() Рисунок 15 – Пример входных данных ![]() Рисунок 16 – Пример выходных данных 2.3 Код реализации алгоритма![]() Рисунок 17 – Код реализации алгоритма 2.4 Тестирование алгоритма на входных данных объемом 100 и 1000 чисел… |