分形和数据结构仿真平台hdf草稿.ppt

分形及数据结构仿真平台 实现过程 技能的熟练+思考的敏捷 表达的创意+团队的协作,胡东峰,1.神奇的色子,1.平面上随机选A,B,C三个点。再随机选一个点，记为P。2.有一个三面色子，每丢一次，则选中ABC三个中一点。开始游戏：1.重复丢色子，如果选中A，则取A和P的中点P1，画黑，2.如果选中B，则取B和P1的中点P2，画黑3.如果选中A，则取A和P2的中点P3，画黑4.一直重复（如每点一下鼠标，丢100次色子。,实现：每2人一组，共同一台电脑，发草稿纸，当堂实现。,2.简单的3D,1.原理：只要能画出一个点，就能画出这个世界 2.工具讲解：能画线的程序，Color类的运用，,实现：每4人一组，分别画如下示意图形，组合到一位同学的画板上。要求：美观，创意，独特,3.迭代实现分形之一,当a=-2,b=-2,c=-1.2,d=2 时,当a=1.40,b=1.56,c=1.40,d=-6.56,为什么不给点颜色？,3.迭代实现分形之二,a=1,b=4,c=60,a=0.4,b=1,c=0,3.迭代实现分形之三,3.小组任务,http:/,实现：每4人一组，每人实现一种分形，组合到一位同学的画板上。要求：美观，创意，独特,4.递归训练,当堂练习：1，累加 1+2+3+4+n2.乘法表3.FB数序列注意要点：1.退出条件的控制 2.递归时，变量的传递和值的变化 3.进入时的参数值变化和返回时返回值的变化,4.递归训练,当堂练习：1，累加 1+2+3+4+n2.乘法表3.FB数序列注意要点：1.退出条件的控制 2.递归时，变量的传递和值的变化 3.进入时的参数值变化和返回时返回值的变化,4.小组任务,实现：每4人一组，分别画如下示意图形，组合到一位同学的画板上。要求：美观，创意，独特,5.L-System,规律？,1.递归2.预先生成各点坐标3.axiom,axiom,axiom=F-F+F-FF 表示向前走一个单位长度+表示向右转 60 度-表示向左转 60 度F-F+F-F 画出的是什么？如果F(n+1)=F(n)-F(n)+F(n)-F(n)?+表示向右转 90 度-表示向左转 90 度,F-F-F+F-FF-F+F-F-F-F+F-F+F-F+F-F-F-F+F-F,.,超级任务：L-System“实验室”,Google L-syste 待续,5-1.数据结构之数组,技术点：原始类型数组 对象类型数组 重绘的实现练习：1.数组排序 2.对象数组 3.重绘中画棋盘，放棋子 4.用数组保存画过的棋子，重绘出，判输赢，5.拓展自己的独立项目：棋类游戏,5-2.用数组实现队列,技术点：演示队列的基本实现 演示优化思路 演示泛型练 习:1.以上三个版本的练习 2.在重绘中使用队列,5.拓展自己的独立项目：棋类游戏,5-3.链表基础和实现队列,技术点：演示链表的基本实现 强调：数组-连续，链表-离散 链表的遍历练 习:1.将数组存储形式转化为链表形式 2.用链表实现队列,5-3.队列增强，栈的实现,技术点：队列，栈只是概念上的不同，技术上相同 队列的集合运算练 习:1.完成较为完整的数组队列，链表队列编写 2.白板编程实现：要求工整，你能做到精致！,5-4.树形结构的实现,技术点：链表到树的演变 数组结构转为二叉树结构 二分查找到B树的转换练 习:1.将数组存诸转为二叉树形式 2.树的遍历 3.二分查找，优先队列的应用：在十亿个整数中，找出最大的10个的算法实现,5-5.哈夫曼树：一种典型应用,技术点：分析发报机的实现原理和流程 分析编码的实现和优化 哈树的生成规则练 习:1.将一组int存到哈树上，输出其哈夫曼编码 2.给定一组字符序列，输出每个字符的哈码,项目计划-团队的力量,项目目标：分形和数据结构仿真平台,数据结构算法的可视化演示设计要求：数学，逻辑，规则之美流程计划：名单确定，项目名字确定，组长组员（每组34人)，合影，设计说明文档，分工协作，开发，演示总结项目基本内容(不必限于此）：1.四种基本分形+每人二种迭代函数分形(http:/)科赫曲线,毕达哥拉斯三角形 谢尔宾斯基地毯三角形 谢尔宾斯基地毯2.每人一种可视化数据结构算法演示:数组排序 汉诺塔 二叉树遍历 哈夫曼树及编码*每组必有一人.旋转科赫曲线+L系统,