第四章 树 项目挑战：《利用二叉树实现信息加密》项目汇报 课件（18张PPT）

(共18张PPT)
选择性必修1《数据与数据结构》
项目挑战《利用二叉树实现信息的加密》研究汇报
第四章 树
目 录
01
项目任务
02
研究步骤
03
研究成果
04
小组总结
01
项目任务
1.项目背景
信息加密是保证信息安全的重要手段，加密的方法有很多，其中利用二叉树的遍历生成新的信息串序列，是典型的生成法加密，加密性能比较高。例如，在甲、乙双方共同完成的加密、解密过程中，甲方先以二叉树作为载体按照指定的规则对一个二进制数序列进行加密，同时将加密得到的密文和该二叉树的中序遍历序列发送给乙方。乙方确认收到密文后，甲方再发送二叉树的前序序列或后序序列给乙方。乙方在综合各种信息的基础上推导出二叉树的结构，最后完成解密。
2.项目任务
学校创新社团举办信息安全竞赛，你与同学被选派参加“利用二叉树实现信息加密” 的竞赛项目。该项目需要你（甲方，也是加密方）与同学（乙方，也是解密方）双方共同 完成。两位同学需要事先熟悉加密、解密规则，熟练掌握二叉树遍历的相关技能，以良好的状态快速完成竞赛项目。
3.项目分析
二叉树的信息加密方法，关键是要熟悉二叉树的遍历。二叉树有前序遍历、中序遍历和后序遍历，由中序遍历和前序或后序遍历，就可以确定一棵二叉树。再根据二叉树中左孩子是0右孩是1的方法，即可对密字进行解密。
02
研究步骤
研究步骤
2.项目准备
3.竞赛实施
4.竞赛反思阶段
1.组建团队
1.组建团队
组长：XXX
组员：XXX、XXX
2.任务分工
3.项目准备
熟悉加密规则。
熟悉三种二叉树的遍历。
4.竞赛实施阶段
讨论如何构建一棵二叉树？
模拟出三种二叉树遍历，并将中序遍历发给对方。
讨论基于该二叉树，如何对明文进行加密？
根据甲方发来的两种二叉树遍历，如何解密？
5.竞赛反施阶段
编写成果报告，展示竞赛结果
交流探讨
03
研究成果
研究成果
04
小组总结
1.组长总结
组长以小组负责人的身份，对本小组的项目研究工作进行全面总结，提炼经验，分析问题，吸取教训。
组长总结标题
组长
2.组员总结
小组组员感言
构建二叉树
小组组员感言
三种遍历
小组组员感言
设计明文
小组组员感言
解密
组员XXX
组员XXX
组员XXX
组员XXX