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