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

Различия

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

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

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия		Предыдущая версия
ht:skvortsov [27/01/2020 10:42] – [Задачи на октябрь 2019] ocaht:skvortsov [25/02/2020 09:50] (текущий) – [Задачи на Март 2020] oca
Строка 1: Строка 1:
-==== Задачи на октябрь 2019 ====+==== Задачи на Март 2020 ====
  
-=== Задача №1 ===+== Упражнение ==
  
-Для какого имени ложно высказывание:+Узнайте, какой "сдвиг вправо" используется в Вашем любимом/рабочем языке программирования: 
 +переносящий сдвигаемые биты (циклический) 
 +дополняющий старшим разрядом у знаковых типов (арифметический) 
 +дополняющий нулями
  
-Первая буква гласная \/ Четвертая буква согласная? +=== Занятие 1 ===
- +
  
-1) Петр+== Задача № 1 ==
  
-2) Алексей+Вводится строка. Может ли эта строка быть IP адресом?
  
-3) Наталья+Вводится строка. Может ли эта строка быть маской подсети?
  
-4) Елена+Определить по этим данным адрес сети и номер компьютера в ней.
  
 +== Задача № 2 ==
  
 +IP-адрес был записан на бумажке, которую разорвали на 4 части.
  
-=== Задача №2 ===+Написать программу, которая по 4-м  строкам восстанавливает все возможные IP-адреса
  
-Для какого имени ложно высказывание:+=== Занятие 2  ===
  
-(Первая буква имени гласная → Четвертая буква имени согласная). +== Задача № 1 ==
- +
  
-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 == 
 + 
 +Написать программу, которая проверяет, для какого имени ложно высказывание: 
 + 
 +(Первая буква имени гласная → Четвертая буква имени согласная).
  
-2) ВАДИМ+  - ЕЛЕНА 
 +  - ВАДИМ 
 +  - АНТОН 
 +  - ФЕДОР
  
-3) АНТОН 
  
-4) ФЕДОР 
  
  
 +----
  
  
Строка 39: Строка 135:
  
  
-Продолжение следует...