Для начала пояснения небольшие как производить арифметические действия в двуичной системе. Сложение выполняется поразрядно столбиком, начиная с младшего разряда и используя таблицы двоичного сложения: 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10. При сложении необходимо помнить, что 1+1 дают нуль в данном разряде и единицу переноса в старший. Вычитание выполняется поразрядно столбиком, начиная с младшего разряда и используя таблицы двоичного вычитания: 0 – 0 = 0 1 – 0 = 1 1 – 1 = 0 10 – 1 = 1. Т.е. при вычитании двоичных чисел в случае необходимости занимается 1 из старшего разряда, которая равна двум единицам младшего разряда. Умножение в двоичной системе производится по тому же принципу что и в десятичной системе счисления, при этом используется таблица двоичного умножения: 0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1 . Деление в двоичной системе производится вычитанием делителя со сдвигом вправо, если остаток больше нуля. P.S. Решение на фото во вложеном файле. Думаю разберешься
Современное состояние теории алгоритмов в настоящее время развивается по 3-м направлениям: 1. Классическая теория алгоритмов - изучает проблемы, формулировки задач в терминах формальных языков, вводится понятие задач и решения, проводит классификацию задач по классам сложности 2. Теория алгоритмического анализа алгоритмов - рассматривает методы получения ассимптотических анализов, времени выполнения алгоритмов, оценивает рост потребности алгоритма ресурсов с увеличением объёма входных данных 3. Теория практического анализа вычислительных алгоритмов - решает задачи получения явных функций трудоемкости, поиска практических критериев качества алгоритмов, разработки методики выборорациональных алгоритмов.
Написано из лекции по "Теории алгоритмов"
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
