1分形和数据结构仿真平台-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.迭代实现分形之三 set1 set2 set3 set4 a 0.0 0.2 -0.15 0.75 b 0.0 -0.26 0.28 0.04 c 0.0 0.23 0.26 -0.04 d 0.16 0.22 0.24 0.85 e 0.0 0.0 0.0 0.0 f 0.0 1.6 0.44 1.6 p 0.1 0.08 0.08 0.74 3.小组任务 /fractals/ 实现：每4人一组，每人实现一种分形，组合到一位同学的画板上。 要求：美观，创意，独特 4.递归训练 当堂练习： 1，累加 1+2+3+4+n 2.乘法表 3.FB数序列 注意要点： 1.退出条件的控制 2.递归时，变量的传递和值的变化 3.进入时的参数值变化和返回时返回值的变化 4.递归训练 当堂练习： 1，累加 1+2+3+4+n 2.乘法表 3.FB数序列 注意要点： 1.退出条件的控制 2.递归时，变量的传递和值的变化 3.进入时的参数值变化和返回时返回值的变化 4.小组任务 实现：每4人一组，分别画如下示意图形，组合到一位同学的画板上。 要求：美观，创意，独特 5. L-System 规律？ 1.递归 2.预先生成各点坐标 3. axiom axiom axiom = F-F++F-F F 表示向前走一个单位长度 +表示向右转 60 度 -表示向左转 60 度 F-F++F-F 画出的是什么？如果 F(n+1)= F(n)-F(n)++F(n)-F(n) ? +表示向右转 90 度 -表示向左转 90 度 F - F-F++F-F F-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. 队列增强，栈的实现 技术点： 队列，栈只是概念上的不同，技术上相同