1.3 项目挑战：网络信息系统的用户角色数据组织 课件

这是一份1.3 项目挑战：网络信息系统的用户角色数据组织 课件，共19页。

选择性必修1《数据与数据结构》第一章 数据与数据组织项目挑战《网络信息系统的用户角色数据组织》研究汇报某数据表中采用“压缩”方法存储用户角色特征，现在需要将某个十进制角色特征值转换为一个对应的二进制数。1.项目背景1.项目背景 论坛一般由站长（创始人）创建，并设立各级管理人员对论坛进行管理，包括论坛管理员、超级版主、版主（俗称 斑竹”）进行分级管理。其具有着复杂的用户权限管理体系，可以设定每一用户在每一板块的访问权、信息发布权以及管理权。如何管理网络信息系统的用户角色数据？1.项目背景用户角色数据组织形式1用户角色数据组织形式2 请简要阐述这两种数据组织形式的特点及优缺点。1.项目背景数据实际采用十进制的形式“压缩” 存储，更省空间。2.项目任务某数据表中采用了前面所述的“压缩”方法存储用户角色特征，现在需要将某个十进制角色特征值转换为一个对应的二进制数。具体要求如下：1. 抽象与建模，将问题已知条件和求解目标用清晰的语言描述，然后建立一个可行的计算模型。2. 设计算法与数据结构，并选择合适的方式描述算法，为后阶段用计算机程序求解提供支撑。抽象与建模设计算法与数据结构描述算法抽象与建模0000000000001111000020位二进制数的取值范围？0~(220-1=1048575)十进制数如何转为二进制数？20种互相独立的角色分类2.设计算法与数据结构 依托前面建立的计算模型，根据已知数据及数据之间的关系设计数据结构，同时设计解决该问题的算法，并描述你的分析过程。3.描述算法用除二取余法列竖式实现十进制转二进制算法描述 选用恰当的方式（自然语言、流程图或者伪代码等）来描述你的算法，帮助算法执行者顺利地按照你的算法逐步执行（如果要让计算机来实施处理，需要用计算机程序设计语言准确地描述该算法）。自然语言流程图伪代码6.研究成果展示自然语言描述1.输入十进制数Oct2.初始化Bin=[0]*203.设置数组下标i=04.如何Oct>0执行语句5， 如果不成立执行语句85.Oct除2取余，余数赋值到Bin[i]6.把Oct整除2的结果赋值给Oct7.i自增1，返回第4步继续执行8.逆序输出Bin数组伪代码:a=[0]*20i=0输入十进制数Octwhile Oct>0: a[i]=Oct%2 Oct//=2 i=i+1逆序输出a数组6.研究成果展示小组交流，进一步完善使用字符串数据结构存储二进制数。字符串形式实现流程图学生选择的流程图绘制软件Visioxmindword通过复制您的文本后，在此框中选择粘贴。通过复制您的文本后，在此框中选择粘贴。通过复制您的文本后，在此框中选择粘贴。1.组长总结组长以小组负责人的身份，对本小组的项目研究工作进行全面总结，提炼经验，分析问题，吸取教训。组长总结标题张三2.组员总结李四王五赵六陈七