算法与程序设计—算法概述.pptVIP

算法与程序设计 ——计算机和算法 思考：为什么用电脑解决问题要设计算法？ 人脑解决问题的一般过程 分析问题 根据已有知识、经验进行判断、推理 尝试按一定的方法和步骤去解决 使用电脑解决问题的一般过程 分析问题 设计算法（设计出解决某一问题的有限个求解步骤 ） 编写程序 运行程序 1.2算法的和算法的描述 算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。简而言之，算法是指解决问题的具体方法和步骤。 一个完整的算法有三个部分：输入、处理、输出。 算法的特征 有穷性 一个算法总是在执行了有穷步的运算后终止。 确定性 算法的每一种运算必须有确定的意义，该种运算应执行何种动作应无二义性，目的明确。 可行性 要求算法中有待实现的步骤都要能够实际做到的，而且在有限的时间内完成。 有0个或多个输入 在算法运算开始之前给出算法所需数据的初值，就是要计算机处理的数据“告诉”计算机 有一个或多个输出 计算机是百分百听话的，若不通知它将结果告诉用户，它是不会告诉你结果的，作为算法运算的结果，一个或多个。 练一练 根据完整算法有三部分（包括：输入、处理、输出）的要求，写出下列问题的算法： 输入矩形的长和宽，求矩形的面积。 分析与提示：如果你的程序只能计算如长为5、宽为4的矩形面积，那么这个程序也就没什么实用性。所以，长和宽应该是可变的量（变量：是计算过程中要用的数据存储单元。记录矩形的长、宽、面积可以使用三个变量，如a、b、S。 输入三角形的三条边长，求三角形的面积。 面积计算公式： 其中，a,b,c是三角形的三条边长，p=(a+b+c)/2。s=sqrt(p*(p-a)*(p-c)*(p-b)),计算一个数的平方根可用函数sqrt。 算法的三种描述方法 （1）自然语言 （2）流程图 （3）伪代码 （1）自然语言 自然语言就是人们平时交流使用的语言，如汉语、英语、德语等。 例：求“三个数中最大的数”的算法 第一步：输入三个正整数a、b、c 第二步：如果a大于b，则将a的值赋给max,否则将b的值赋给max 第三步：如果c大于max,则将c的值赋给max 第四步：打印：“最大值为”max (2)流程图 是描述算法的常用工具，用一组规定了功能的图形符号表示算法。 常用的“流程图”所用的基本符号 例：求三个数中最大的数的算法的流程图 （3）伪代码 是用介于自然语言和计算机程序设计语言之间的人工语言来描述算法的工具。 例：“求三个数中最大的数”的伪代码 input three integer numbers output the result print “请输入三个整数” print “最大的数 input a,b,c 是”：max maxinum if ab then max=a else max=b if cmax then max=c 比较三种描述算法的优缺点： （1）自然语言 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行 （2）流程图 优点：形象、直观、容易理解 （3）伪代码 优点：简洁、易懂、修改容易 缺点：不直观、错误不容易排查 课后作业： 用流程图描述“求两个正整数最大公约数的俩个算法”的流程图 1.3 算法的表示1.3.1变量、常量及其用途 常量：不可以改变的量。 变量：可以改变的量。 一般以字母开头，可长可短，中间没有空格 便于记忆 取之不尽，用之不竭 ★程序中的变量与常量是计算过程中要用的数据的存储单元，因此是计算机将数据存放到存储单元中，或者称为给变量赋值。 两种特殊的变量及其使用 计数器（counter）：记录某种事件发生次数的变量 累加器（sum）：存放数据之和的变量 ★使用前，初始置设为0 赋值语句 counter←counter+1 sum←sum+a 1.3.2运算符及运算次序 算术运算符 ：+、-、*、/、∧（指数）、 \（整除：即取商的整数部分）、mod（取模：即取余数） 字符运算符 或+。 关系运算符 、、=、=、=、（不等于） 关系运算的结果是一个逻辑值： Ture（真）或False（假） 逻辑运算符 and、or、not。 优先级：算术运算与字符运算最优先，关系运算次之，最后为逻辑运算，括号可以改变次序。 字符串运算符：＋、