《《计算机和算法》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《计算机和算法》PPT课件.ppt（29页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第一章 计算机和算法1.1使用计算机解决问题的一般过程 1.1.1 从问题到算法n计算圆面积n根据活期利率计算利息n密码输入n抛硬币，计算正面朝上的次数n计算数列：1+2+3+100n猜数字游戏计算圆面积开始输入圆的半径 R圆面积=*R*R输出圆面积结束密码输入开始输入密码密码正确吗？密码正确，继续结束不正确，返回重新输入设置密码 P猜数字游戏开始随机产生一个数 N（1100)输入一个数 AA N提示“猜大了”提示“猜对了”YNYN使用计算机解决问题的步骤n分析问题并确定计算机做什么n寻找解决问题的途径和方法n用计算机进行处理开始分析问题设计算法编写程序运行程序问题解决1.1.2 计算机与程序
2、n计算机程序解决问题或完成任务的一组可执行的指令n程序设计寻求计算机解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程设计一个程序需要考虑的两点：n数据的存储原始数据和计算结果的保存n计算的过程执行的动作（指令）和执行次序计算机程序中典型指令n输入输入：通过输入设备，从外部向程序提供数据并存储与变量n输出输出：将要显示的数据和结果，通过输出设备显示或打印n数学运算数学运算：加、减、乘、除、平方、开方等n逻辑判断逻辑判断：、=、=、及not（非）、and（与）、or（或）n控制转移指令控制转移指令：1.2 算法的概念n算法：就是指解决问题的具体方法和步骤。n算法的每个步骤必须是n确定
3、的确定的n可行的可行的n无二义性的无二义性的算法的特点n有穷性n确定性n可行性n有0个或多个输入n有一个或多个输出1.3 算法的表示方法n自然语言描述n流程图描述n伪代码或直接用计算机程序描述1.3.1 算法的流程图表示n处理框n输入、输出框n判断框n连接框n流程线n开始、结束框计算圆面积开始计算：S=*R*R结束输入圆的半径 R输出圆的面积 S开始输入圆的半径 R圆面积=*R*R输出圆面积结束示意图流程图密码输入输入密码密码正确吗？密码正确，继续结束不正确，返回重新输入设置密码 P开始结束设置密码 P开始输入密码 AA=P密码正确，继续示意图流程图实战练习n考虑下列问题的算法并画流程图计算一
4、个三角形的面积n底边和高直接设置n底边和高由键盘输入计算a除以b的商键盘输入水果的重量、单价，计算总价1.3.2 变量及用途n程序中的变量：数据存储单元例：a，b1，sum等n变量的使用：将数字值或表达式的计算结果存储到变量例：a=3；b=a+1；s=s+1举例一：xyz360363361举例二：开始a 3b 5c aa bb c输出a，b，c结束abc350353553533举例三：nt=3开始t 0t t+1输出 t结束t t+1t t+1?知识链接n计数器：计数器：用于记录事件发生次数的变量表达式：t=t+1、c=c+1等初值设置为0n累加器：累加器：用于存放数据累加的结果表达式：s=s
5、+a、p=p+x等初值设置为0n计数器、累加器通常配合循环结构使用1.3.3 算法的执行流程n顺序模式（顺序结构）n选择模式（分支结构）n重复模式（循环结构）顺序模式（顺序结构）选择模式（分支结构）开始输入a，bAbc=ac=b输出c结束TF选择模式（分支结构）开始输入 xX=0 x=-x输出 x结束TF实战练习n键盘输入一个整数到 x，如果不是零，就输出它的倒数，否则输出“零没有倒数”n键盘输入三个正整数，判断能否构成一个直角三角形（注意变量的使用）重复模式（循环结构）开始t 0t t+1输出 t结束T10TF实战练习（绘制流程图）n假设有一个密码为123，提示键盘输入密码到a，如果a 的值与密码相符，输出“密码正确”并结束，否则提示“重新输入”，并返回重新输入。（如要控制重新输入的次数怎么绘制？）n绘制一个计数器的工作流程图，使计数器从初值0累计到3。