Словари
1. процесс действия по гл. задавать I
2. Результат такого действия; то, что задано: упражнение или урок, предложенные ученикам для выполнения.
3. Поручение, возложенное на кого-либо (обычно трудно выполнимое); задача I 3..
ЗАДА́НИЕ — сущ., с., употр. сравн. часто
Морфология: (нет) чего? зада́ния, чему? зада́нию, (вижу) что? зада́ние, чем? зада́нием, о чём? о зада́нии; мн. что? зада́ния, (нет) чего? зада́ний, чему? зада́ниям, (вижу) что? зада́ния, чем? зада́ниями, о чём? о зада́ниях
1. Если вы получили задание от начальника или человека, который руководит вами, значит, вы получили указания сделать что-то.
Дать, выполнить задание. | Важное, опасное задание. | Задание по исследованию окружающей среды. | Дайте задание своим сотрудникам немедленно привести в порядок документацию. | У меня секретное задание, — пошутил я, — выяснить имена самых красивых женщин в городе.
2. В тесте, на экзамене вы выполняете различные задания — отвечаете на вопросы, решаете математические задачи, переводите тексты и т. д.
Дав студентам список из пяти названий товаров, мы просили соотнести их с предложенной рекламой — ни разу никто точно это задание не выполнил! | Я был уверен, что не сдал экзамен — сделал два задания из пяти!
3. Домашнее задание — это работа, которую учитель просит школьников, студентов выполнить дома.
Я проверил домашнее задание у своего внука и нашёл ошибку в вычислениях. | Однажды, в возрасте лет восьми, Маша получила домашнее задание написать, как она провела лето. Это и стало началом творчества.
4. В военном деле заданием называют действия, которые приказано выполнить бойцу, отряду.
Послать на задание. | Не вернуться с задания. | Его друг вчера не пришёл с задания.
5. Боевым заданием в разговорной речи шутливо называют важное и сложное поручение.
Ирина, для тебя боевое задание: уговори его, чтобы он женился.
ЗАДА́НИЕ, задания, ср. Возложенная на кого-нибудь задача, поручение (книжн. газет.). Задание по снижению себестоимости выполнено. Плановое задание. Превысить задание. Работать по заданиям.
|| Замысел, цель, задача. Поставить себе задание.
|| То, что задано; урок (школ. неол.).
ЗАДА́НИЕ, -я, ср. То, что назначено для выполнения, поручение. Дать, выполнить з. Производственное з. Боевое з. Домашнее з. (то же, что урок во 2 знач.).
Аспект трудовой деятельности, связанный с ее целью или задачей, поставленной перед кем-л. для выполнения. То, что назначено для профессионального исполнения;
Ответственное, трудное задание.
1. Цель или задача, поставленная перед кем-л. для выполнения. Ответственное, трудное з. Правительственное, секретное з. З. государственной важности. З. по изучению флоры и фауны Байкала. З. по разведке месторождений. Дать, выполнить з. Установить контакты по заданию центра.
2. Предписанный или заранее указанный объём работы. Производственное з. Плановое з. Работать в счёт задания будущего года. З. по реализации товаров выполнено на тридцать процентов.
3. Упражнение, урок. Домашнее з. Контрольное з. З. по математике, физике. З. на лето, на воскресенье. Получить, записать, задать з. на дом. С заданием не справился!
4. Воен. Оперативная задача. Боевое з. (также: шутл.; безотлагательное поручение). Послать на з. Не вернуться с задания.
То, что назначено для выполнения.
Дивизия получила задание форсировать реку Стырь. Шолохов, Тихий Дон.
Рогов получил задание двинуться в глубь острова, прокладывать трассу нового участка. Ажаев. Далеко от Москвы.
Предписанный или заранее указанный объем работы.
— Ночуйте в моей землянке, — он [летчик] на минуту нахмурился и глухо пояснил: — Сосед мой сегодня не вернулся с задания. Б. Полевой, Повесть о настоящем человеке.
Предписанный, намеченный планом объем работ.
• То же слово Plan во вновь образованных сложных словах широко стало выступать в роли определения: плановое хозяйство — die Planwirtschaft:, плановое задание — die Planaufgabe. Ильенко, Максимова, 295. И тем не менее многие театры с лихвой перекрывают прежние «плановые задания». СПб вед., 29.12.95.
Домашнее задание. Жарг. студ. Шутл. Часть угощения, уносимая с собой с банкета, вечеринки. ВМН 2003, 51.
Дать домашнее задание кому. Жарг. мол. Шутл. Предложить гостям забрать с собой часть угощения. ВМН 2003, 51.
зада́ние, зада́ния, зада́ний, зада́нию, зада́ниям, зада́нием, зада́ниями, зада́нии, зада́ниях
Источник
Задание получено что значит
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает 43 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.
Если в числе было нечётное количество единиц, то в конец допишется 10. Если количество единиц чётное, то допишется 00. Рассмотрим числа, большие 43. Имеем:
4410 = 1011002 — не может являться результатом работы алгоритма,
4510 = 1011012 — не может являться результатом работы алгоритма,
4610 = 1011102 — может являться результатом работы алгоритма, количество единиц (кроме последних двух разрядов) нечетное, и в последних двух разрядах 10.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 10000 преобразуется в запись 100001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 77. В ответе это число запишите в десятичной системе счисления.
Если изначально сумма разрядов была чётная, то в конец запишется 00, что эквивалентно .
Если же сумма была нечётная, то запишется 10, что эквивалентно .
В обоих случаях число получается чётным.
Посмотрим на чётные числа, превосходящие 77.
— на конце 10, а сумма остальных разрядов нечётна. Число подходит под второй случай, значит, число, из которого оно было получено, равно
.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 10000 преобразуется в запись 100001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 97. В ответе это число запишите в десятичной системе счисления.
Если изначально сумма разрядов была чётная, то в конец запишется 00, что эквивалентно .
Если же сумма была нечётная, то запишется 10, что эквивалентно .
В обоих случаях число получается чётным.
Посмотрим на чётные числа, превосходящие 97.
— на конце 10, но сумма остальных разрядов чётна, не подходит ни под один из случаев.
— на конце 00, но сумма остальных разрядов нечётна, не подходит.
— на конце 10, а сумма остальных разрядов нечётна. Число подходит под второй случай, значит, число, из которого оно было получено, равно
.
Источник
4 задание егэ информатика про кодирование и расшифровку сообщений
Кодирование информации
4-е задание: «Кодирование и декодирование информации»
Уровень сложности — базовый,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 2 минуты.
Проверяемые элементы содержания: Умение кодировать и декодировать информацию
«Из-за невнимательного чтения условия задания экзаменуемые иногда не замечают, что требуется найти кодовое слово минимальной длины с максимальным (минимальным) числовым значением.
Кроме того, если в задании указано, что несколько букв остались без кодовых слов (как, например, в задании демоварианта), то кодовое слово для указанной буквы должно быть подобрано таким образом, чтобы осталась возможность найти кодовые слова, удовлетворяющие условию Фано, и для других букв. Так, например, если мы букву А закодируем нулём, а букву Б единицей, то букву В мы уже никак не сможем закодировать с соблюдением условия Фано, поэтому длину кодового слова для А или Б следует увеличить»
- Кодирование — это представление информации в форме, удобной для её хранения, передачи и обработки. Правило преобразования информации к такому представлению называется кодом.
- Кодирование бывает равномерным и неравномерным:
- при равномерном кодировании всем символам соответствуют коды одинаковой длины;
- при неравномерном кодировании разным символам соответствуют коды разной длины, это затрудняет декодирование.
Таким образом, мы получили равномерный код, т.к. длина каждого кодового слова одинакова для всех кодов (2).
Кодирование и расшифровка сообщений
Для решения задач с декодированием, необходимо знать условие Фано:
- если сообщение декодируется с конца, то его можно однозначно декодировать, если выполняется обратное условие Фано:
Однозначное декодирование обеспечивается:
Решение 4 заданий ЕГЭ
Задание демонстрационного варианта 2022 года ФИПИ
Плейлист видеоразборов задания на YouTube:
Закодируйте последовательность букв ВОДОПАД таким способом и результат запишите восьмеричным кодом.
✍ Решение:
- Переведем числа в двоичные коды и поставим их в соответствие нашим буквам:
- Теперь закодируем последовательность букв из слова ВОДОПАД :
- Разобьем результат на группы из трех символов справа налево, чтобы перевести их в восьмеричную систему счисления:
Результат: 22162
Решение ЕГЭ данного задания по информатике, видео:
Рассмотрим еще разбор 4 задания ЕГЭ:
a | b | c | d | e |
---|---|---|---|---|
000 | 110 | 01 | 001 | 10 |
Какой набор букв закодирован двоичной строкой 1100000100110 ?
✍ Решение:
- Во-первых, проверяем условие Фано: никакое кодовое слово не является началом другого кодового слова. Условие верно.
Результат: b a c d e.
✎ 2 вариант решения:
- Этот вариант решения 4 задания ЕГЭ более сложен, но тоже верен.
Сделаем дерево, согласно кодам в таблице:
Результат: b a c d e.
Кроме того, вы можете посмотреть видео решения этого задания ЕГЭ по информатике:
Решим следующее 4 задание:
Определите, какое число передавалось по каналу в виде 01100010100100100110 .
✍ Решение:
- Рассмотрим пример из условия задачи:
- Где сами цифры исходного числа (выделим их красным цветом):
- Первая добавленная цифра 1 после двоичной двойки — это проверка четности (1 единица в 0010 — значит нечетное), 0 после двоичной тройки — это также проверка нечетности (2 единицы в 0011, значит — четное).
- Исходя из разбора примера решаем нашу задачу так: поскольку «нужные» нам цифры образуются из групп по 4 числа в каждой плюс одно число на проверку четности, то разобьем закодированное сообщение на группы по 5, и отбросим из каждой группы последний символ:
- разбиваем по 5:
- отбрасываем из каждой группы последний символ:
- Результат переводим в десятичную систему:
Ответ: 6 5 4 3
Вы можете посмотреть видео решения этого задания ЕГЭ по информатике:
Для кодирования некоторой последовательности, состоящей из букв К , Л , М , Н решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0 , для буквы К — кодовое слово 10 .
Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
✍ Решение:
- Найдём самые короткие возможные кодовые слова для всех букв.
- Кодовые слова 01 и 00 использовать нельзя, так как тогда нарушается условие Фано (начинаются с 0, а 0 — это Н).
- Начнем с двухразрядных кодовых слов. Возьмем для буквы Л кодовое слово 11. Тогда для четвёртой буквы нельзя подобрать кодовое слово, не нарушая условие Фано (если потом взять 110 или 111, то они начинаются с 11).
- Значит, надо использовать трёхзначные кодовые слова. Закодируем буквы Л и М кодовыми словами 110 и 111. Условие Фано соблюдается.
- Суммарная длина всех четырёх кодовых слов равна:
✎ 2 вариант решения:
- Будем использовать дерево. Влево откладываем 0, вправо — 1:
Ответ: 9
По каналу связи передаются сообщения, содержащие только 4 буквы: А , Б , В , Г ; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются такие кодовые слова:
Укажите кратчайшее кодовое слово для буквы Г , при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
✍ Решение:
- Наименьшие коды могли бы выглядеть, как 0 и 1 (одноразрядные). Но это не удовлетворяло бы условию Фано (А начинается с единицы — 101010, Б начинается с нуля — 011011).
- Следующим наименьшим кодом было бы двухбуквенное слово 00. Так как оно не является префиксом ни одного из представленных кодовых слов, то Г = 00.
Результат: 00
Для кодирования некоторой последовательности, состоящей из букв А , Б , В , Г и Д , решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. Использовали код:
Укажите, каким кодовым словом должна быть закодирована буква Д . Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением.
✍ Решение:
- Так как необходимо найти кодовое слово наименьшей длины, воспользуемся деревом. Влево будем откладывать нули, а вправо — единицы:
Поскольку у нас все ветви завершены листьями, т.е. буквами, кроме одной ветви, то остается единственный вариант, куда можно поставить букву Д:
Результат: 101
Подробней разбор урока можно посмотреть на видео ЕГЭ по информатике 2017:
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А , Б , Е , И , К , Л , Р , С , Т , У . Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
✍ Решение:
- Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице — вправо.
При рассмотрении дерева видим, что все ветви «закрыты» листьями, кроме одной ветви — 1100 :
Результат: 1100
Подробное решение данного 4 (раньше №5) задания из демоверсии ЕГЭ 2018 года смотрите на видео:
По каналу связи передаются шифрованные сообщения, содержащие только четыре букв: А , Б , В , Г ; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются кодовые слова:
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
✍ Решение:
- Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице — вправо.
- Поскольку в задании явно не указано о том, что код должен удовлетворять условию Фано, то дерево нужно построить как с начала (по условию Фано), так и с конца (обратное условие Фано).
Дерево по условию Фано (однозначно декодируется с начала):
Получившееся числовое значение кодового слова для буквы Г — 01.
Дерево по обратному условию Фано (однозначно декодируется с конца):
Результат: 00
По каналу связи передаются сообщения, содержащие только буквы: А, Е, Д, К, М, Р; для передачи используется двоичный код, удовлетворяющий условию Фано. Известно, что используются следующие коды:
Укажите наименьшую возможную длину закодированного сообщения ДЕДМАКАР.
В ответе напишите число – количество бит.
✍ Решение:
- С помощью дерева отобразим известные коды для букв:
В результирующем слове — ДЕДМАКАР — вде буквы А. Значит, для получения наименьшей длины необходимо для буквы А выбрать наименьший код в дереве. Учтем это и достроим дерево для остальных трех букв А, М и Р:
Результат: 20
Смотрите виде решения задания:
Источник