ЛР31. set, dict і вибір структури

Коротко про роботу

Нормалізовані лексеми треба перевіряти на унікальність, належність до множини та частоту появи. Варіант визначає STUDENT_X.

Відкрити робочий зошит Як виконувати лабораторні

1. Умова

Нормалізовані лексеми треба перевіряти на унікальність, належність до множини та частоту появи.

Усі обчислення виконуйте з даними свого STUDENT_X. Значення варіанта друкує перша комірка зошита.

2. Що треба знати

Робота виконується після Л1–Л12. Потрібні поняття:

1. set
2. dict
3. перевірка належності
4. частотна таблиця

Межа матеріалу

Використовуйте поняття, вивчені до Л1–Л12. Не зберігайте лічильник частоти у set: множина не зберігає кількість повторів.

3. Варіант, вхідні дані та результат

У зошиті заповніть STUDENT_NAME, STUDENT_GROUP і STUDENT_X від 1 до 30.

Вхідні дані

Поле	Зміст
tokens	нормалізовані лексеми
query	лексема для перевірки належності
set_a	перше значення множини
set_b	друге значення множини
set_c	третє значення множини

Поля результату

Поле	Зміст
query_present	наявність query у контрольній множині
frequencies	частоти
query_count	частота query у tokens
distinct_count	кількість різних лексем у tokens

Назви полів результату не змінюйте.

4. Терміни і правила

Терміни

• множина set — колекція унікальних елементів.
• словник dict — відображення ключа у значення.
• перевірка належності — запит, чи присутній елемент у колекції.
• частота — кількість появ елемента.

Правила

1. Контрольна множина складається рівно з set_a, set_b і set_c.
2. query_present показує, чи входить query до цієї множини.
3. frequencies відображає кожну лексему з tokens на кількість її появ.
4. query_count читається через get, а distinct_count дорівнює кількості ключів у словнику частот.

5. Завдання

Завдання 1

Створіть множину {set_a, set_b, set_c}. Запишіть у query_present, чи належить їй query.

Завдання 2

Порахуйте кількість появ кожної лексеми з tokens та запишіть результат у frequencies.

Завдання 3

Запишіть query_count через get і кількість ключів у distinct_count. Коротко поясніть роль set і dict.

6. Перевірка і здача

1. Запустіть самоперевірку та виправте помилки.
2. Перезапустіть ядро і виконайте роботу ще раз від початку.
3. Збережіть .ipynb і PDF з кодом та результатами.

Назва PDF: LR31_Прізвище_Група_VNN.pdf.