![\left[\begin{array}{cccccc}I&L&L&I&L&L\\I&L&I&L&L&I\\L&I&I&L&I&L\\I&L&L&I&I&I\\L&L&L&I&L&I\\L&I&I&I&I&L\\\end{array}\right]](/tpl/images/3970/0792/d5c3d.png)
1. 1411₁₀ → 583₁₆ → 10110000011₂ → 2603₈
2.
141₈ = 97₁₀
7А2₁₆ = 1954₁₀
100101₂ = 37₁₀
Объяснение:
1.
1411 / 16 = 88 + остаток 3
88 / 16 = 5 + остаток 8
5 / 16 = 0 + остаток 5
записываем остатки снизу вверх
1411₁₀ = 583₁₆
переводим каждую цифру в тетраду
5 - 0101
8 - 1000
3 - 0011
записываем по порядку цифр, у первой цифры отбрасываем 0 стоящие слева
583₁₆ = 10110000011₂
раскладываем на триады начиная с конца, если цифр не хватает приписываем 0 слева
011 - 3
000 - 0
110 - 6
010 - 2
записываем снизу вверх
10110000011₂ = 2603₈
2.
141₈ = 1 * 8² + 4 * 8¹ + 1 * 8⁰ = 1 * 64 + 4 * 8 + 1 * 1 = 64 + 32 + 1 = 97₁₀
7А2₁₆ = 7 * 16² + А * 16¹ + 2 * 16⁰ = 7 * 256 + 10 * 16 + 2 * 1 = 1792 + 160 + 2 = 1954₁₀
100101₂ = 1 * 2⁵ + 0 * 2⁴ + 0 * 2³ + 1 * 2² + 0 * 2¹ + 1 * 2⁰ = 32 + 4 + 1 = 37₁₀
Триады:
0 - 000
1 - 001
2 - 010
3 - 011
4 - 100
5 - 101
6 - 110
7 - 111
Тетрады:
0 - 0000
1 - 0001
2 - 0010
3 - 0011
4 - 0100
5 - 0101
6 - 0110
7 - 0111
8 - 1000
9 - 1001
А - 1010
В - 1011
С - 1100
D - 1101
E - 1110
F - 1111
В качестве цифр шестнадцатеричной системы счисления обычно используются цифры от 0 до 9 и латинские буквы от A до F.
A = 10₁₀ В = 11₁₀ С = 12₁₀ D = 13₁₀ Е = 14₁₀ F = 15₁₀
Цель работы: изучить основные блоки и периферийные устройства персонального компьютера их соединения, конструктивы (разъемы), основные характеристики (название, тип разъема, количество контактов, скорость передачи данных, дополнительные свойства); научиться определять по внешнему виду типы разъемов, подключаемое к ним оборудование, знать основные устройства персонального компьютера, их назначение и основные характеристики; научиться определять компоненты системного блока по внешнему виду, уяснить порядок и их соединения.
Бюджет времени: 2 часа.
Оборудование: системный блок, кабели в комплекте, монитор, клавиатура, периферийные устройства для различных разъемов (мышь, принтер, модем и др.), системный блок в сборе, макеты видеоадаптера, материнской платы, корпуса, жесткого диска, накопителя на флоппи-дисках, интерфейсные кабели.
Краткие теоретические сведения
В основу устройства компьютера положен принцип открытой архитектуры, т.е. возможность подключения к системе дополнительных независимо разработанных устройств для различных прикладных применений. Все устройства подключаются к системе и взаимодействуют друг с другом через общую шину.
Минимальный набор аппаратных средств, без которых невозможен запуск, и работа ПК определяет его базовую конфигурацию. В базовую конфигурацию ПК входят: системный блок, монитор, клавиатура и ручной манипулятор – мышь. Включение ручного манипулятора в базовую конфигурацию обусловлено тем, что работа в современных графических операционных системах без этого устройства возможна, но крайне затруднительна.
Системный блок. Системный блок является центральной частью ПК. В корпусе системного блока размещены внутренние устройства ПК.
Системные блоки ПК имеют различные дополнительные элементы (вентилятор, динамик) и конструктивные особенности, обусловленные назначением и условиями эксплуатации ПК. Обязательным узлом системного блока является блок питания, который преобразует поступающий из сети переменный ток напряжением 220В в постоянный -3.3В, -5В и -12В для электропитания всех внутренних устройств компьютера. Основным параметром блока питания, учитываемым при сборке требуемой конфигурации ПК, является его мощность. Питание монитора также возможно через блок питания системного блока.
По внешнему виду системные блоки отличаются формой корпуса (рис. 3). Наиболее распространенными на сегодняшний день являются системные блоки форм-фактора АТХ (на следующем практическом занятии рассмотрим особенности конструкции системных блоков нового перспективного форм-фактора – ВТХ).
]
Предположите, что вес каждой дуги равен 1 и найдите (если он существует)
а) Кратчайший путь (пути) от вершины 1 до вершины 2;
б) Кратчайший путь (пути) от вершины 3 до вершины 6;
в) Контур длины 5.
Задание 2:
Проследите за работай алгоритма Дейкстры на примере орграфа (рис 8.7) и найдите кратчайшие пути до каждой вершины.
а) От вершины A.
б) От вершины C.
Задание 3:
С алгоритма Дейкстры найдите кратчайший путь от вершины S до всех остальных вершин в