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