13 задание. Организация компьютерных сетей. Адресация.
13 задание. Организация компьютерных сетей. Адресация. Это задание проверяет знание компьютерных сетей, а именно работу с IP-адресами и масками подсетей. В задании дается IP-адрес узла (компьютера) или адрес самой сети и маска сети. Требуется найти адрес сети, маску или неизвестные части адреса, количество возможных адресов или выполнить подсчет единиц/нулей в двоичной записи. При этом применяется операция поразрядной конъюнкции (логическое «И») между IP-адресом и маской. Решать можно опять же двумя способами: 1. Вручную: сначала переводить числа из десятичной системы в двоичную (перевод можно сделать и в программе) и анализировать сетевые байты, умножая побитово IP-адрес и маску. 2. Использовать язык программирования Python и специальную библиотеку ipaddress, что сильно ускоряет поиск ответа и исключает ошибки. Но опять же за малый промежуток времени трудно выучить столько программ. Да и за достаточное количество времени не легко. Поэтому ученики часто выбирают ручной способ. Он в принципе не сложный, решается по одному принципу. 14 задание. Кодирование чисел. Системы счисления Это задание проверяет умение работать с позиционными системами счисления. В нем нужно выполнять арифметические операции, переводить числа и анализировать цифры в разных основаниях с помощью языка программирования Python. Основные типы задач: Подсчет количества определенных цифр в записи числа. Поиск неизвестного значения (x) в арифметическом выражении. Определение наименьшего или наибольшего основания системы счисления. Один из способов, которые предлагают программисты для решения данного задания это записать заданное выражение в переменную на Python, написать цикл для деления числа на основание системы счисления, использовать готовые методы или функции для поиска остатков от деления. Однако, есть задания, которые этим способом не решить. Для них предлагается другое решение: сразу записать данное выражение в десятиричной системе счисления. Этим способом можно решать все типы задач 14-го задания. Это позволит меньшее количество кодов запоминать. Ну и выбираем вариант решения от способности ученика запоминать программы и времени отведённого для этого процесса. 15 задание. Преобразование логических выражений. Это задание проверяет умение работать с логическими выражениями и законами математической логики. Основные типы задач включают: поиск неизвестного отрезка на числовой прямой, нахождение количества точек на плоскости, поиск делителей чисел или поиск побитовых конъюнкций, при которых заданное выражение тождественно истинно. Решать эти задачи можно аналитически через преобразование логических формул, законы де Моргана, таблицы истинности и анализ условий истинности импликации. Но в данном задании легче решить с помощью программирования на Python. Несмотря на то, что типы задания такие разные, программы примерно одинаковые. Чаще предлагается решать полным перебором. Но я предлагаю использовать не полный перебор, останавливаясь сразу при получении первого ложного результата. Такая программа как раз подходит почти для всех типов задач 15-го задания. Немного по-другому выглядит программа для отрезков. И многим ученикам легче этот тип задач решать вручную, преобразуя выражения по логическим формулам и находя нужный отрезок на числовой прямой. Здесь дело вкуса, кому как нравится.