Различия

Здесь показаны различия между двумя версиями данной страницы.

--- ht:skvortsov [02/12/2019 11:44]
oca [Задачи на Ноябрь-Декабрь 2019]
+++ ht:skvortsov [25/02/2020 09:50] (текущий)
oca [Задачи на Март 2020]
@@ Строка 1: / Строка 1: @@
+==== Задачи на Март 2020 ====
+== Упражнение ==
+Узнайте, какой "сдвиг вправо" используется в Вашем любимом/рабочем языке программирования:
+переносящий сдвигаемые биты (циклический)
+дополняющий старшим разрядом у знаковых типов (арифметический)
+дополняющий нулями
+=== Занятие 1 ===
+== Задача № 1 ==
+Вводится строка. Может ли эта строка быть IP адресом?
+Вводится строка. Может ли эта строка быть маской подсети?
+Определить по этим данным адрес сети и номер компьютера в ней.
+== Задача № 2 ==
+IP-адрес был записан на бумажке, которую разорвали на 4 части.
+Написать программу, которая по 4-м  строкам восстанавливает все возможные IP-адреса
+=== Занятие 2  ===
+== Задача № 1 ==
+Написать программу, которая с помощью побитовых операций переводит десятичные числа
+  * бинарные(двоичные)
+  * восьмиричные
+  * шестнадцатеричные
+== Задача № 2 ==
+Вводятся последовательно 4 числа. Могут ли они быть частями IP адреса?
+Вводится строка.  Могут ли они быть частями быть маски подсети?
+Определить по этим данным адрес сети и номер компьютера в ней.
+=== Занятие 3 ===
+Продолжение следует..
+==== Задачи на Январь-Февраль 2020 ====
+Декодирование - это действие по восстановлению первоначальной формы представления информации. Для декодирования необходимо знать код и правила кодирования.
+Средством кодирования и декодирования служит кодовая таблица соответствия. Например, соответствие в различных системах счисления - 24 - XXIV, соответствие алфавита каким-либо символам (Рис. 2).
+=== Занятие 1 (Кодирование) ===
+== Задача №1 ==
+Написать программу, которая
+  - считывает кодировку из произвольного алфавита А, который является подмножеством латинского (английского), в алфавит Х, который также является подмножеством латинского (английского),
+  - получает сообщение в алфавите А
+  - выводит закодированное указанной кодировкой сообщение в кодировке Х
+== Задача №2 ==
+Написать программу, которая
+  - считывает кодировку из произвольного алфавита А, который является подмножеством латинского (английского), в алфавит Х, который также является подмножеством латинского (английского),
+  - получает сообщение в алфавите Х, предположительно закодированное заданной кодировкой.
+  - выводит декодированное сообщение в алфавите А или предупреждает об ошибке
+== Задача №3 ==
+Написать программу, которая считывает и проверяет кодировку на условие Фано.
+----
+=== Занятие 2 (Кодирование) ===
+На этом занятии входящий алфавит -- некоторое подмножество латинского, выходной -- 0 и 1. Требуется вывести кодировку, т.е. перечислить все символы входящего алфавита и соответствующие им кодовые слова в выходящем алфавите
+== Задача №1 ==
+Входящий алфавит А состоит из n первых букв латинского (английского) алфавита. На входе -- число n.
+По числу n, количеству входящих букв, выдать кодировку, удовлетворяющую критерию Фано
+== Задача №2 ==
+Входящий алфавит А состоит из n букв латинского (английского) алфавита. На входе -- число n и частичная кодировка в любой форме.
+Кодировка некоторых букв уже задана. Выдать кодировку для всех букв, удовлетворяющую критерию Фано.
+== Задача №3 ==
+Входящий алфавит А состоит из n букв латинского (английского) алфавита. На входе -- число n и строка S.
+Известно слово S в алфавите А, которое мы хотим передать.  Предложить кодировку в выходящем алфавите {0, 1}, в которой выходящее сообщение самое короткое.
+----
+=== Занятие 3 (Логика) ===
+== Задача №1 ==
+Написать программу, которая проверяет, для какого имени ложно высказывание:
+Первая буква гласная \/ Четвертая буква согласная?
+  - Петр
+  - Алексей
+  - Наталья
+  - Елена
+== Задача №2 ==
+Написать программу, которая проверяет, для какого имени ложно высказывание:
+(Первая буква имени гласная → Четвертая буква имени согласная).
+  - ЕЛЕНА
+  - ВАДИМ
+  - АНТОН
+  - ФЕДОР
+----
 ==== Задачи на октябрь 2019 ====