《计算机和算法》PPT课件.ppt

第一章 计算机和算法,1.1使用计算机解决问题的一般过程,1.1.1 从问题到算法,计算圆面积 根据活期利率计算利息 密码输入 抛硬币，计算正面朝上的次数 计算数列：1+2+3+100 猜数字游戏,计算圆面积,密码输入,开始,输入密码,密码正确吗？,密码正确，继续,结束,不正确，返回重新输入,设置密码 P,猜数字游戏,开始,随机产生一个数 N（1100),输入一个数 A,A N ?,结束,提示“猜小了”,A N,提示“猜大了”,提示“猜对了”,Y,N,Y,N,使用计算机解决问题的步骤,分析问题并确定计算机做什么 寻找解决问题的途径和方法 用计算机进行处理,1.1.2 计算机与程序,计算机程序 解决问题或完成任务的一组可执行的指令 程序设计 寻求计算机解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程,设计一个程序需要考虑的两点：,数据的存储 原始数据和计算结果的保存 计算的过程 执行的动作（指令）和执行次序,计算机程序中典型指令,输入： 通过输入设备，从外部向程序提供数据并存储与变量 输出： 将要显示的数据和结果，通过输出设备显示或打印 数学运算： 加、减、乘、除、平方、开方等 逻辑判断： 、=、及not（非）、and（与）、or（或） 控制转移指令：,1.2 算法的概念,算法：就是指解决问题的具体方法和步骤。 算法的每个步骤必须是 确定的 可行的 无二义性的,算法的特点,有穷性 确定性 可行性 有0个或多个输入 有一个或多个输出,1.3 算法的表示方法,自然语言描述 流程图描述 伪代码或直接用计算机程序描述,1.3.1 算法的流程图表示,处理框 输入、输出框 判断框 连接框 流程线 开始、结束框,计算圆面积,示意图,流程图,密码输入,示意图,流程图,实战练习,考虑下列问题的算法并画流程图 计算一个三角形的面积 底边和高直接设置 底边和高由键盘输入 计算a除以b的商 键盘输入水果的重量、单价，计算总价,1.3.2 变量及用途,程序中的变量：数据存储单元 例：a，b1，sum等 变量的使用：将数字值或表达式的计算结果存储到变量 例：a=3；b=a+1；s=s+1,举例一：,举例二：,开始,a 3 b 5,c a a b b c,输出a，b，c,结束,举例三：,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 的值与密码相符，输出“密码正