{page title="Задания по программированию для 2020в"} {body}

Проект «Криптосистема Меркла—Хеллмана»

Реализовать три описанных ниже режима для полноценной работы криптосистемы Меркла—Хеллмана. Предлагаемое число передаваемых бит n (и, соответственно, длина сверхвозрастающей последовательности): нескольно сотен. Число бит (цифр в двоичной записи) в числах последовательности: примерно от n до 2n.

generateKeys: Создать новый открытый и закрытый ключ. Продумайте, как этот метод будет получать «зерно» (randseed) для генератора псевдослучайных чисел и в каком формате будет выдавать ключи.

encrypt(message, publicKey): Зашифровать данное сообщение открытым ключом.

decrypt(message, privateKey): Расшифровать данное сообщение закрытым ключом.

Работа в классе и дома «Объект по номеру и обратно»

Все четыре задачи отсюда.

Работа в классе и дома «Рекурсивная генерация объектов»

Задачи отсюда, 8 штук:

Белышев Антоний        CDFGJLNO
Громов Фёдор           BCFHKNOP
Золотников Иван        ABCDFIJN
Леонов Максим          BCGIKNOP
Макогон Артём          CEGIJLMO
Михайлов Борис         CDFJKLNP
Никонов Максим         CDGJKLMP
Рогулин Дмитрий        CEHIJKOP
Слепанчук Артём        BEFGJLMN
Солостовский Василий   BEFGHJMN
Фирсов Виктор          ABCFGHMO
Чекаль Михайл          BEFIKLMN

Работа в классе и дома «Задачи о последовательностях»

Задачи о последовательностях.

Работа в классе и дома «Одномерные таблицы»

Все задачи отсюда и отсюда.

Д/з «Двоичный поиск»

Задачи C+D отсюда и задачи A+E+F отсюда.

Д/з на 15 октября

Дорешать задачи A-D школьного тура и решить задачи A-C отсюда.

Работа в классе

Работа в классе: 6 задач.

{/body}