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