信息的编程加工.ppt

计算机信息加工的类型 1 基于程序设计的编程加工 2 基于大众信息技术工具的人性化信息加工 3 基于人工智能技术的智能化加工 3 2信息的编程加工 案例1 007加密 案例2猜数字 有趣的自然数 首先 它是一个三位数 其次 它的各位数字的立方和就是这个数本身 水仙花数 问题 请大家思考如何找出三位数中所有的水仙花数 正确的方程 a3 b3 c3 a 100 b 10 c 如何求解 注意 a b c是指每一位上的数字 有同学会写成 a3 b3 c3 abc 提示 可以用数学中的穷举法和排除法 方法 首先 取数字100 那么对应的a b c分别为1 0 0 判断这个方程是否成立 然后 再取数字101 再进行判断 如此反复 一直判断到数字999 能否用人工算出这个问题的答案 900次 我们要进行多少次的验证才能够得出所有的水仙花数 用计算机求水仙花数 程序演示 能否用计算机求解 计算机能快速地求出问题的解 是不是代表它有思维 知道如何解决问题 答案是否定的 必须告诉它解决问题的过程和方法 在程序设计中我们称之为算法 算法是指解决问题的方法和步骤 强调 算法不仅是指计算的方法 而且还包含从何处着手 解题步骤以及结果处理等全过程 计算机是如何办到的 从生活实例中看算法思想 例 小学有篇课文 里面提到过著名数学家华罗庚 烧水泡茶 的问题 对于这个问题 他是怎么解决的 第一步 烧水 第二步 烧水过程中 洗刷茶具 第三步 水烧开后沏茶 总结 算法的设计分两个内容 一是寻找一种方法 二是描述实现这个方法的步骤 注意 步骤与内容同样重要 一 分析问题 设计算法 那么在求水仙花数的过程中 我们应该寻找什么方法 实现这个方法的步骤又是什么 1 首先确定水仙花数的范围 是一个三位数 也就是从100到999 判断表达式a3 b3 c3 a 100 b 10 c是否成立 如果成立就是水仙花数 如果不成立就不是水仙花数 水仙花数的算法 从何处着手 请思考如何分离出一个三位数的各位上的数 2 思考等式中a b c的值是从哪里来 对于一个三位数 计算机是不知道如何分离出各位上的数字 所以还得向计算机说明如何分离 细化解题步骤 a Int i 100 b Int i 10 a 10b int i 10 mod10c iMod10 3 然后对表达式a3 b3 c3 a 100 b 10 c的成立与否进行判断 如果成立就显示出这个数 整个算法思想 让计算机从100到999依次进行百位 十位和个位数字的分离 然后对表达式a3 b3 c3 a 100 b 10 c的成立与否进行判断 如果成立就显示出这个数 结果处理 注 VB语言 提供的可视化设计工具 可以直接使用窗体和控件设计程序的界面 大大地提高了程序设计的效率 1 界面设计 标题 说明性文字 按钮 用户界面是一个应用程序最重要的部分 界面是应用程序呈现给用户的外观 也是实现人机交互的接口 二 编程实现 2 代码编写 PrivateSubCommand1 Click DimiAsIntegerDimaAsIntegerDimbAsIntegerDimcAsIntegerFori 100To999a Int i 100 b Int i 10 a 10c iMod10Ifa a a b b b c c c iThenPrintiEndIfNextiEndSub 定义自然数变量 定义百位上的数的变量 定义十位上的数的变量 定义个位上的数的变量 分离百位 十位和个位数分别放入a b c 如果表达式成立 就输出该自然数 如果表达式不成立 则不输出 变量i增加1 进入下一次循环 3 调试运行 在代码编写过程中和编写完成后都需要不断调试运行 以确保数据排序无误 再看计算机求水仙花数 信息的编程加工的一般步骤 分析信息设计方法编写代码调试运行 概括地说 信息的编程加工就是利用某种计算机语言 对解决问题的方法和步骤进行描述 然后通过调试和修改得到可实现加工目标的程序 最终解决问题 下课了 1 打开程序 猜数字 先玩一下这个游戏 得出这个游戏的规律 然后用自然语言写出这个游戏的算法思想 课堂作业 有趣的自然数 在自然数中有很多数都是有规律的 1991 2002 110年 9个 从2002年再过多少年 才能再碰到一个 回文数 的年份 两位的 回文数 有几个 整个算法思想 让计算机从100到999依次进行百位 十位和个位数字的分离 然后对表达式的成立与否进行判断 如果成立就显示出这个数 例 求水仙花数的算法思想 刚才我们是从100到999将每个数 都重复如下操作 分离出百位 十位 个位上的数值 并判断表达式是否成立 如果成立就输出 再取下一个数字进行同样的操作 请大家讨论除了这种算法还有没有其他算法 提示 刚才是从数字出发分离出a b c 能不能换个角度从a b c拼出数字 作为百位上的a可以取1 9之间的任意数 而b和c可以取0 9之间的任意数 从已知的a b c求出100 a 10 b c 看是否等于它们的立方和 如果相等就输出 拓展与延伸 2 象棋与麦子的故事 传说古代印度有个国王叫舍罕 他很迷恋棋类 而宰相达依尔是个聪明的大臣 发明了国际象棋 国王玩得爱不释手 决定奖赏宰相 达依尔所 陛下 我别无他求 请你在这张棋盘的第一个格子里赏我1粒麦子 在第二个格子里赏我2粒麦子 在第三个格子里赏我4粒麦子 在第四个格子里赏我8粒麦子 依此类推直到第64个格子 国际象棋是8 8 64格 按这张棋盘上各格应赏给的麦子全赏给我吧 国王听了 觉得达依尔的要求并不高 说道 你能如愿以偿的 然而 国王却不知道这个数字是多么巨大 设计算法找规律 第一个格和 S0 1 20 第二个格和 S1 S0 21第三个格和 S2 S1 22 S 1 21 22 23 24 263 编写程序 Dim