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