четверг, 22 января 2026 г.

Решение задач на количество информации (10а/10б, информатика)

1. Посмотрите пример решения задачи (https://rutube.ru/video/3831dfc5e47227b39b14aa28ec634590/?r=plwd)

2. Решите задачи:

1. При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 211 символов. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите максимальное количество символов, которое может быть использовано для формирования идентификатора (мощность алфавита), если известно, что информация о 23654 идентификаторах занимает не более 3241 Кбайт.

2. В ВУЗе хотят сделать базу данных, где будут хранить номер каждого из 5642 студентов. Уникальный номер студента состит из 4 частей: Факультет на котором обучается студент(всего 10 факультетов), номер семестра обучения(всего 12 семестров), номер группы(число от 1 до 8 включительно) и символ говорящий о форме обучения(всего 3 формы). Каждое поле в номере студента представлено минимально возможным целым количеством бит. Каждый номер представлен минимально возможным целым количеством байт. Сколько Кбайт потребуется выделить для хранения информации о всех студентах?

3. Решения приносите на следующий урок. 

Комментариев нет:

Отправить комментарий