4-3 非数值计算 课件 教科版信息技术必修一数据与计算.pptxVIP

;4.3 非数值计算;学习目标; 在数值计算中，我们更多考虑的是“数” ，但计算应该是一个更广泛的领域。计算的对象可以是自然界和人类社会的一切事物。更确切地说，计算的对象可以是某些信息，如数据、文字、语言、图形、知识、事物的运动过程及思维过程。如果说数值计算主要探讨数学问题的话，那么非数值计算更多探讨＂ 算法” 问题。;任务一 巧翻字典 — 统计查字典次数;凡治众如治寡，分数是也。 ——《孙子兵法》;二分思想：将数列有序排列，采用跳跃的方式查找数据。;;例：; 在翻页过程中借助两个书签，划定目标所属范围，然后翻到两个书签的中间位置。每次目标区域都更新为原来的“二分之一”，当数据范围缩小到只有1个数的时候肯定能得到问题的解。1000以内的页码，最多翻10次肯定能找到解。;有了翻字典的实际操作经验，我们来尝试完善下面的二分查找程序。; 如果输入的数据不在范围内，会出现什么结果呢？程序还需要在哪些地方进行完善？大家一起来试试吧。;任务二 玩转“汉诺塔”游戏 ——剖析问题，设计游戏策略;;递归;递归的基本思想; 移动3个木盘的方法是：根据木盘叠放规则，要使A杆上最大的木盘（记为x)移动到C杆上（子问题1, 如图第4步），必须先把 x上方的所有木盘移动到B杆上（