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