|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.04.2020, 16:21 | #1 |
Новичок
Джуниор
Регистрация: 02.05.2018
Сообщений: 1
|
Список доступа на Python
Реализовать программу на PYTHON с применением любых библиотек или GUI, которая по входным данным из одного или нескольких текстовых файлов формирует в оперативной памяти ”разряженную” матрицу A[1:n; 1:m] прав доступа, n – количество субъектов доступа, 3 ≤ n ≤ 12000; m – количество объектов доступа, , 3 ≤ m ≤ 12000; для 1 ≤ i ≤ n, 1 ≤ j ≤ m, P = A[i, j], P {‘r’, ‘w’}, ‘r’ - код права чтения, ‘w’ – код права записи. Матрица считается ”разряженной” , если более половины ее клеток хранят одинаковое значение (например, отсутствие любого доступа , назовем такие клетки стандартными), которые, таким образом, можно не хранить вообще в матрице, считая его известным заранее. Существуют: списочная организация хранения нестандартных клеток, векторная организация (одномерные массивы). В зависимости от выбранной организации представления A[1:n; 1:m] определяется способ задания входных данных.
Реализовать в программе: a) редактирование содержимого любой (т.е. стандартной или нестандартной) клетки A[i, j] матрицы, т.е. добавление/удаление заданного права в эту клетку; b) добавление нового субъекта в матрицу с указанием пользователю под каким номером зарегистрирован новый субъект в матрице. Например, команда: add Ventura Ответ программы: Ventura has been registrated as 5555; c) удаление существующего субъекта из матрицы, например, delete 5555; d) вычисление процента заполненности матрицы (с учетом стандартных клеток при подсчете общего числа клеток, но исключая стандартные клетки при подсчете реально хранимых клеток); e) формирование списка субъектов, имеющих некоторый доступ к заданному объекту g (g – входное данное). |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Повторный список. Python | print_Alex | Помощь студентам | 5 | 29.10.2019 21:32 |
Двунаправленный линейный список на python | General_ghest | Python | 1 | 10.10.2019 20:36 |
Задача на список или словарь в Python | nata22440 | Фриланс | 2 | 23.05.2017 10:46 |
список быстрого доступа | mitiay | Windows | 12 | 21.04.2016 11:20 |
Занести в список доступа раб. место | Ol'ga | Linux (Ubuntu, Debian, Red Hat, CentOS, Mint) | 1 | 13.02.2014 19:50 |