2章 计算机的基础知识.pptVIP

* Desktop publishers mix text and graphics Image editors modify bitmap image files Illustrators modify vector files Image galleries are libraries of electronic images Graphic suites bundle separate programs * Desktop publishers mix text and graphics Image editors modify bitmap image files Illustrators modify vector files Image galleries are libraries of electronic images Graphic suites bundle separate programs * Desktop publishers mix text and graphics Image editors modify bitmap image files Illustrators modify vector files Image galleries are libraries of electronic images Graphic suites bundle separate programs * Desktop publishers mix text and graphics Image editors modify bitmap image files Illustrators modify vector files Image galleries are libraries of electronic images Graphic suites bundle separate programs * Desktop publishers mix text and graphics Image editors modify bitmap image files Illustrators modify vector files Image galleries are libraries of electronic images Graphic suites bundle separate programs * 2.4.7 人工智能程序设计语言 人工智能程序设计语言的特点 适合于知识表示和逻辑推理。 常用人工智能程序设计语言 LISP LISP是LISt Processing（表处理）的缩写。 可以解决人工智能中的符号处理问题。 PROLOG 是PROgramming in LOGic（逻辑程序设计）的缩写。 自动实现模式匹配、自动回溯这两种人工智能中常用的基本操作。 * 良好的程序设计风格 标识符：按意命名、保留字用大写字母、使用统一的缩写规则。 表达式：使用括号、使用库函数、条件化简、函数与过程 模块化：模块的独立性（高内聚、低耦合）、模块的规模适中。 程序行的排列格式：排列格式美观、层次分明、使用统一的缩进格式，同一嵌套深度并列的语句对齐。 注释：添加必要的注释，以说明程序、过程和语句等的功能及注意事项。 2.4 程序设计基础 * 算法 算法：是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定问题的解。 算法的性质： 确定性 通用性 有限性 算法的描述工具： 自然语言 流程图 决策表 算法描述语言 2.5 算法基础 * 欧几里德算法（Euclid’s Algorithm） 例2-32〗若给定两个正整数m和n，试写出求它们的最大公因子的算法。 该算法的步骤用文字表述如下： 第1步：读入两个正整数m和n（设mn）。 第2步：求m和n的余数r＝mod（m,n）。 第3步：用n的值取代 m，用r的值取代n。 第4步：判别r的值是否为零，如果r＝0，则m为最大公因子；否则返回 第2步。 第5步：输出m的值，即为最大公因子。 2.5 算法基础 * 2.5 算法基础 欧几里德算法（算法描述语言表示） PROCEDURE Euclid； BEGIN READ（m,n）;  REPEAT; r:=MOD（m,n）; m:=n; n:=r; UNTIL r＝0; WRITE (m) END * 欧几里德算法（流程图表示） m=n BEGIN READ m，