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

Различия

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

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

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия		Предыдущая версия
Последняя версияСледующая версия справа и слева
ht:skvortsov [11/11/2019 11:43] – [Задачи на Ноябрь-Декабрь 2019] ocaht:skvortsov [25/02/2020 09:48] – [Задачи на Март 2020] oca
Строка 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 ==== ==== Задачи на октябрь 2019 ====
  
Строка 40: Строка 179:
 Написать программу, определяющую путь между указанными вершинами //взвешенного графа//, либо его отсутствие. Написать программу, определяющую путь между указанными вершинами //взвешенного графа//, либо его отсутствие.
  
-Оценивние+Оценивание
  
 30 баллов -- иногда ошибается 30 баллов -- иногда ошибается
Строка 51: Строка 190:
 === Задача №2 === === Задача №2 ===
  
-Ввести граф по диаграме (картинке).+Ввести граф по диаграмме (картинке).
  
 Написать программу, определяющую путь между указанными вершинами //орграфа//, либо его отсутствие. Написать программу, определяющую путь между указанными вершинами //орграфа//, либо его отсутствие.
  
-Оценивние+Оценивание
  
 30 баллов -- иногда ошибается 30 баллов -- иногда ошибается
Строка 73: Строка 212:
 Данные могут быть повреждены --  Данные могут быть повреждены -- 
  
-Оценивние+Оценивание
  
 30 баллов -- может определить число компонент связности в корректноом списке 30 баллов -- может определить число компонент связности в корректноом списке
Строка 86: Строка 225:
  
 Построить его //минимальное остовное дерево//, т.е вывести его матрицу смежности, либо предупредить о несвязности графа. Построить его //минимальное остовное дерево//, т.е вывести его матрицу смежности, либо предупредить о несвязности графа.
 +
 +Оценивание
  
 30 баллов -- иногда ошибается 30 баллов -- иногда ошибается