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

算法与程序设计 第一章计算机和算法1 1计算机解决问题的一般过程1 2算法的概念1 3算法的表示方法1 4程序设计基础第二章基本算法实例及其实现2 1解析算法2 2枚举算法2 3排序2 4查找 算法与程序设计 计算机和算法 软件的重要组成部分是 程序软件 解决计算机管理和各种应用问题所编写的各种程序以及与此相关的文档资料 程序 是指示计算机如何去解决问题或完成任务的一组可执行的指令 指令 指用来规定计算机操作的命令 分为 输入输出指令 数据处理指令 数据传送指令 程序控制指令 想一想 为什么要使用软件 程序的实现要经历哪些过程 1 1计算机和算法 思考 为什么用电脑解决问题要设计算法 人脑解决问题的一般过程分析问题根据已有知识 经验进行判断 推理尝试按一定的方法和步骤去解决 使用电脑解决问题的一般过程分析问题设计算法 设计出解决某一问题的有限个求解步骤 编写程序运行程序 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 1sum sum a 1 3 2运算符及运算次序 算术运算符 指数 整除 即取商的整数部分 mod 取模 即取余数 字符运算符 或 关系运算符 不等于 关系运算的结果是一个逻辑值 Ture 真 或False 假 逻辑运算符and or not 优先级 算术运算与字符运算最优先 关系运算次之 最后为逻辑运算 括号可以改变次序 字符串运算符 字符串运算符 功能是两个字符串的连接 的区别 两边若都为字符串 则为连接运算 两边若都为数值型 则为算术加法运算 两边若一个为字符串 另一个为数值 则将出错 两边不管是字符型还是数值型 总是以字符型连接使用 时 左右两边需空一格 逻辑运算符 逻辑运算符 逻辑运算的结果是逻辑值true或false逻辑运算符运算次序 not and or back 1 3 3表达式 表达式 指用运算符将常量 变量连接起来有意义的式子 表达式的类型 算术表达式 其结果是一个具体的数值 字符表达式 其结果是一个字符串 关系表达式 结果是一个逻辑值 逻辑表达式 结果是一个逻辑值 练习 求下列表达式的值 假设 a 1 b 2 c 3 那么a b ccmodb aa b aa0a b corb c aandc a b 练习 将下列描述用赋值表达式表示 1 设圆的半径为5cm 将它存放在变量r中 将圆周长赋值给变量c 面积赋值给变量s 2 假设一元二次方程的系数存放在变量a b c 将判别式赋给变量d 3 将 信息科技 字符信息赋值给变量title 4 某商店一商品价格存放在变量price中 将price打对折 赋值给变量price中 作业 根据完整算法有三部分 包括 输入 处理 输出 的要求 写出下列问题的算法 某学校需购买n套学生课桌椅 已知每套单价200元 另加总价的3 5 的送货费 请计算学校应付款是多少 单价用变量j表示 套数用n表示 总价用m表示 应付款用p表示 输入任意一个三位正整数n 输出这个三位数各位数字之和total 例如 输入456 输出结果为15 1 3算法的表示方法 自然语言流程图伪代码 介于自然语言和计算机程序语言之间的一种算法描述 算法的流程图表示 常用符号有 画出该问题的流程图 1 输入三角形的三条边长 求三角形的面积 面