мета-данные страницы
  •  
Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

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

Ссылка на это сравнение

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия		Предыдущая версия
ht:skvortsov [07/02/2020 09:00] – [Задачи на Январь-Февраль 2020] ocaht:skvortsov [25/02/2020 09:50] (текущий) – [Задачи на Март 2020] oca
Строка 1: Строка 1:
 +==== Задачи на Март 2020 ====
 +
 +== Упражнение ==
 +
 +Узнайте, какой "сдвиг вправо" используется в Вашем любимом/рабочем языке программирования:
 +переносящий сдвигаемые биты (циклический)
 +дополняющий старшим разрядом у знаковых типов (арифметический)
 +дополняющий нулями
 +
 +=== Занятие 1 ===
 +
 +== Задача № 1 ==
 +
 +Вводится строка. Может ли эта строка быть IP адресом?
 +
 +Вводится строка. Может ли эта строка быть маской подсети?
 +
 +Определить по этим данным адрес сети и номер компьютера в ней.
 +
 +== Задача № 2 ==
 +
 +IP-адрес был записан на бумажке, которую разорвали на 4 части.
 +
 +Написать программу, которая по 4-м  строкам восстанавливает все возможные IP-адреса
 +
 +=== Занятие 2  ===
 +
 +== Задача № 1 ==
 +
 +Написать программу, которая с помощью побитовых операций переводит десятичные числа 
 +  * бинарные(двоичные)
 +  * восьмиричные
 +  * шестнадцатеричные
 +
 +== Задача № 2 ==
 +
 +Вводятся последовательно 4 числа. Могут ли они быть частями IP адреса?
 +
 +Вводится строка.  Могут ли они быть частями быть маски подсети?
 +
 +Определить по этим данным адрес сети и номер компьютера в ней.
 +
 +=== Занятие 3 ===
 +
 +Продолжение следует..
 ==== Задачи на Январь-Февраль 2020 ==== ==== Задачи на Январь-Февраль 2020 ====
  
Строка 31: Строка 76:
  
  
-=== Занятие 2(Кодирование) ===+=== Занятие 2 (Кодирование) ===
  
-На этом занятии входящий алфавит -- некоторое подмножество латинского, выходной -- 0 и 1.+На этом занятии входящий алфавит -- некоторое подмножество латинского, выходной -- 0 и 1. Требуется вывести кодировку, т.е. перечислить все символы входящего алфавита и соответствующие им кодовые слова в выходящем алфавите
  
 == Задача №1 == == Задача №1 ==
  
-Входящий алфавит А состоит из n первых букв латинского (английского) алфавита.+Входящий алфавит А состоит из n первых букв латинского (английского) алфавита. На входе -- число n.
  
 По числу n, количеству входящих букв, выдать кодировку, удовлетворяющую критерию Фано По числу n, количеству входящих букв, выдать кодировку, удовлетворяющую критерию Фано
Строка 43: Строка 88:
 == Задача №2 == == Задача №2 ==
  
-Входящий алфавит А состоит из n букв латинского (английского) алфавита.+Входящий алфавит А состоит из n букв латинского (английского) алфавита. На входе -- число n и частичная кодировка в любой форме. 
  
 Кодировка некоторых букв уже задана. Выдать кодировку для всех букв, удовлетворяющую критерию Фано. Кодировка некоторых букв уже задана. Выдать кодировку для всех букв, удовлетворяющую критерию Фано.
Строка 49: Строка 94:
 == Задача №3 == == Задача №3 ==
  
-Входящий алфавит А состоит из n букв латинского (английского) алфавита.+Входящий алфавит А состоит из n букв латинского (английского) алфавита. На входе -- число n и строка S.
  
 Известно слово S в алфавите А, которое мы хотим передать.  Предложить кодировку в выходящем алфавите {0, 1}, в которой выходящее сообщение самое короткое. Известно слово S в алфавите А, которое мы хотим передать.  Предложить кодировку в выходящем алфавите {0, 1}, в которой выходящее сообщение самое короткое.
Строка 65: Строка 110:
 Первая буква гласная \/ Четвертая буква согласная? Первая буква гласная \/ Четвертая буква согласная?
  
-1) Петр +  - Петр 
- +  - Алексей 
-2) Алексей +  - Наталья 
- +  - Елена
-3) Наталья +
- +
-4) Елена+
  
 == Задача №2 == == Задача №2 ==
Строка 79: Строка 121:
 (Первая буква имени гласная → Четвертая буква имени согласная). (Первая буква имени гласная → Четвертая буква имени согласная).
  
-1) ЕЛЕНА +  - ЕЛЕНА 
- +  - ВАДИМ 
-2) ВАДИМ +  - АНТОН 
- +  - ФЕДОР
-3) АНТОН +
- +
-4) ФЕДОР+