第1章计算机和算法.pptVIP

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