人工智能语言.ppt

R=0 W=1 .T. .F. 读入数N W=0 MOD(N,2) ? R I+1 = I 直到 IN-1 W=0 .T. .F. 打印N’是素数’ 打印N’不是素数’ 用N-S结构图表示判断N是否是素数的算法。 输入两个正整数 M 和N ，求其最大公约数。 读入M,N M存放M,N中大的数 求M,N的余数R=MOD(M,N) 当R?0时 N ? M R ? N R = MOD ( M , N ) 打印最大公约数N 打印N 结束 开始 读入M和N M存放M,N中的大数 求M,N的余数R=MOD(M,N) 求M,N的余数R=MOD(M,N) R?0 N?M R?N .T. .F. .T. 开始 0 ? S 1 ? I I=100 I + 1 ?I S + I ?S .F. S 结束 0 ?S 1 ? I 输出计算结果S 当I=100 S+I ? S I+1 ?I 当型循环 0 ?S 1 ? I 输出计算结果S 直到 I 100 S+I ?S I+1 ?I 直到型循环 111111111111111111111111 用N-S结构图或流程图表示求 1 + 2 + 3 + … + 100 的算法。 读入A, B, C A B .T. .F. A与B交换 A C .T. .F. A与C交换 B C .T. .F. B与C交换 输出A, B, C 用N-S结构图或流程图表示以下算法。输入a , b , c 三个数，要求按照a b c的顺序把它们打印。 开始 读入A,B,C 输出A,B,C 结束 A B A与B交换 .F. .T. A C A与C交换 .F. .T. B C B与C交换 .F. .T. 结构化程序设计 结构化程序的优点： 容易设计、理解、调试和维护 三种基本结构 顺序结构 判定结构 循环结构 N-S结构流程图 PAD图（Problem Analysis Diagram） 第七节程序设计的步骤 确定问题的需求 构造数学模型 选择计算方法 设计算法和绘制流程图 编程序 调试程序 整理资料 程序评价 程序维护和升级 第一章结束 使用输入设备输入数字（例如2和7）及输入指令ADD，指令和数字被临时存放在内存里。计算机取回数字和指令，然后执行加法来处理数字，结果9被临时存放在内存。该结果可以从内存输出或被存储起来。计算机使用打印机或监视器屏幕作为输出设备，输出处理结果。当数据不需要立即处理时，它们被存储到磁盘上。 如果计算机是乐队，那么程序员就是指挥家，程序就是乐谱。 如果计算机是军队，那么程序员就是总司令，程序就是作战计划。 这只是一个简单描述。在很多后续课程（如：计算机组成原理、编译原理）中，将更详细、深入地学习这个过程。 程序设计语言是人与计算机进行交流的语言，有很多种，分别适合做不同的事情。现在还只能人主动学计算机的语言，做不到计算机学会人的语言。当计算机懂了人语，就几乎不再需要编程，想让计算机干什么，尽管对着它说好了。 第五节计算机算法 算法与算法的表示方法 1. 算法的概念 2.算法的表示方法 2.1.自然语言表示 2.2.流程图表示 2.3. N-S结构化流程图表示 2.4. 伪码表示 算法的概念 解题方法的精确描述。即为解决一个特定问 题而采取的确定的有限操作步骤。广义地说做任 何事情都有其算法。 就是一个有穷规则的集合，其中的规则确定 了一个解决某一特定类型问题的运算序列。 数值运算算法： 非数值运算算法： 算法分类 数值运算算法： 解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等 非数值运算算法： 主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题 算法的验证 1.有穷性。 2.确定性。 3.有效性。 4.没有输入或有多个输入。 5.有一个或多个输出。 即算法包含的操作步骤应是有限的， 每一步都应在合理的时间内完成。 即算法的每个步骤都应是确定的，不 允许有歧义性。 算法中的每个步骤都应是能有效执行 的，而且能得到确定的结果。 算法举例(1) 算法1 算法2 用从1到n的每一个数去除m和n，最后 能同时整除m和n的数即是最大公约数。 用从n到1的每一个数去除m和n，第一 个能同时整除m和n的数即是最大公约数。 求任意两个数m、n(mn)的最大公约数。 举例 算法举例(2) 算法3 B: 当P=0 则 n 为最大公约数 否则: A:mod(m,n)