计算概论-复习提纲.PPT

作业遗留问题 未递交大作业 大作业未达标的（12分） 平时作业积欠 大作业完善 做有独创性的研究 独创就意味着标新立异，与众不同 在科学研究中，切忌跟随他人，应该努力开辟自己的道路 第一固然很好，但能做唯一也是可贵的 中国的教育理念太强调争做第一，而忽视了成为唯一的重要性 我们在这种教育理念的培养下深受其害，常常积重难返 其实我们每个人都是独特的，如果我们不努力成为唯一，就等于否定自己 海伦·凯勒 我是唯一的，但我仍然是普通的。我不能做所有的事情，但我仍然能做一些事情；正因为我不能做所有的事情，所以我要做自己能做的事情 I am only one, but still I am one. I cannot do everything, but still I can do something; and because I cannot do everything, I will not refuse to do something that I can do. 敢于承担风险 艾森豪威尔将军在诺曼底登陆战役之前，写了两封信，一封是为战胜时写的，一封是为战败时写的。 诺曼底登陆是一场空前激烈的战役。可以推想，艾森豪威尔在开战前，并没有胜利的把握，他是承担了很大的风险的。 快速失败（fail fast）战略的重要性 既然不能保证成功，一旦失败，就应该尽快撤退，投入到下一个战斗中去，不要恋战 重要的是在制定研究计划时，就要考虑到这一点 卡耐基·梅隆大学Raj Reddy教授 ，图灵奖获得者 回到大作业 Raptor具有明显的局限性 所以是一个prototype tool 但是，所有的计算装置（包括程序设计语言）都存在局限性 我们的任务，就是将装置的“潜能”发挥到最大 Raptor是一个很好的训练平台，其潜能已经可以看到，但并没有发挥到极限 快速失败（fail fast）战略 当你要开发一个从来没开发过的复杂系统时，去构建一系列容易抛弃的系统，并不断从中学到东西 The fail fast strategy says that if you are trying to build a complex system that has never been built before, it is prudent to build a series of throwaway systems and improve the learning curve. 课程结束以后 每周三的上机时间，继续安排 完善大作业 复习迎考 学习他人大作业的长处 考试时间安排在16周，届时通知 四个班级，统一考卷 评分: 20%(平时作业)+20%（大作业）+60%（期末） 总评不及格者：下个学期第一周有补考，以考试成绩计分（总分不高于70分） 箴言—话剧(立秋) 天地生人 有一人当有一人之业 人生在世 生一日当有一日之勤 计算概论2012 2012/04/28 数值计算与牛顿迭代 迭代循环与精度控制 Xk+1=Xk-F(Xk)/F’(Xk) Set_ precision(10) 使用递归方法解数列等的第N项 递归的典型实现方式 BaseCase+Recursion Raptor中的参数传递 数据样本 采用随机函数产生 从文件读入 排序算法的实现 排序结果屏幕输出 排序结果写入到文件 查找 找到返回数据在数组中的索引 找不到返回-1 对称加密 单字母表的加解密 多字母表的加解密 任何曾经出现在电子教室中的可行算法 会有算法的部分说明（算法的主要功能） 要求追加Comment,包括： 子图或子程序的主要功能 主要变量（数组）的功能 算法的主要步骤说明 主要的算法策略说明 算法时间或空间复杂性的评价 有图产生出邻接矩阵 使用Raptor实现 由邻接矩阵产生图 使用“亿图”实现 使用带权路径长度（WPL）方法对字母集合进行编码，并计算熵值 对发生频率不同的文本信号进行熵计算 人机界面的设计与评价 OS Browser OA Handset…. 特殊应用的人机界面 残障人士专有（非可视化操作设备） 残障人士专有（非手动操作设备） …