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

算法与程序设计 第一章 计算机和算法 1.1 计算机解决问题的一般过程 1.2 算法的概念 1.3 算法的表示方法 1.4 程序设计基础 第二章 基本算法实例及其实现 2.1 解析算法 2.2 枚举算法 2.3 排序 2.4 查找 算法与程序设计 ——计算机和算法 思考：为什么用电脑解决问题要设计算法？ 人脑解决问题的一般过程 分析问题 根据已有知识、经验进行判断、推理 尝试按一定的方法和步骤去解决 使用电脑解决问题的一般过程 分析问题 设计算法（设计出解决某一问题的有限个求解步骤 ） 编写程序 运行程序 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.3 算法的表示1.3.1变量、常量及其用途 常量：不可以改变的量。 变量：可以改变的量。 一般以字母开头，可长可短，中间没有空格 便于记忆 取之不尽，用之不竭 ★程序中的变量与常量是计算过程中要用的数据的存储单元，因此是计算机将数据存放到存储单元中，或者称为给变量赋值。 两种特殊的变量及其使用 计数器（counter）：记录某种事件发生次数的变量 累加器（sum）：存放数据之和的变量 ★使用前，初始置设为0 赋值语句 counter←counter+1 sum←sum+a 1.3.2运算符及运算次序 算术运算符 ：+、-、*、/、∧（指数）、 \（整除：即取商的整数部分）、mod（取模：即取余数） 字符运算符 或+。 关系运算符 、、=、=、=、（不等于） 关系运算的结果是一个逻辑值： Ture（真）或False（假） 逻辑运算符 and、or、not。 优先级：算术运算与字符运算最优先，关系运算次之，最后为逻辑运算，括号可以改变次序。 字符串运算符：＋、＆ 字符串运算符：＋、＆，功能是两个字符串的连接＋、＆的区别： ＋：? 两边若都为字符串，则为连接运算；? 两边若都为数值型，则为算术加法运算；? 两边若一个为字符串，另一个为数值，则将出错；＆：? 两边不管是字符型还是数值型,总是以字符型连接使用＆时，左右两边需空一格 逻辑运算符 逻辑运算符：?? 逻辑运算的结果是逻辑值true或false 逻辑运算符运算次序：not and or 1.3.3表达式 表达式：指用运算符将常量、变量连接起来有意义的式子。 表达式的类型： 算术表达式。其结果是一个具体的数值。 字符表达式。其结果是一个字符串。 关系表达式。结果是一个逻辑值。 逻辑表达式。结果是一个逻辑值。 练习：求下列表达式的值 假设：a=1,b=2,c=3，那么 a+b*c c mod b+a ab-a ab and (c-a)/20 a+bc or b+ca and c+ab 练习：将下列描述用赋值表达式表示 （1）设圆的半径为5cm,将它存放在变量r中，将圆周长赋值给变量c，面积赋值给变量s。 （2）假设一元二次方程的系数存放在变量a,b,c，将判别式赋给变量d。 （3）将“信息科技”字符信息赋值给变量title。 （4）某商店一商品价格存放在变量price中，将price打对折，赋值给变量price中。 作业 根据完整算法有三部分（包括：输入、处理、输出）的要求，写出下列问题的算法： 某学校需购买n套学生课桌椅，已知每套单价200元，另加总价的3.5%的送货费，请计算学校应付款是多少？（单价用变量j表示，套数用n表示,总价用m表示,应付款用p表示） 输入任意一个三位