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

第一章计算机和算法 1 1使用计算机解决问题的一般过程 1 1 1从问题到算法 计算圆面积根据活期利率计算利息密码输入抛硬币 计算正面朝上的次数计算数列 1 2 3 100猜数字游戏 计算圆面积 密码输入 开始 输入密码 密码正确吗 密码正确 继续 结束 不正确 返回重新输入 设置密码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算法的流程图表示 处理框输入 输出框判断框连接框流程线开始 结束框 计算圆面积 示意图 流程图 密码输入 示意图 流程图 实战练习 考虑下列问题的算法并画流程图计算一个三角形的面积底边和高直接设置底边和高由键盘输入计算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 结束 举例三 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 结束 T 10 T F 实战练习 绘制流程图 假设有一个密码为123 提示键盘输入密码到a 如果a的值与密码相符 输出 密码正确 并结束 否则提示 重新输入 并返回重新输入 如要控制重新输入的次数怎么绘制 绘制一个计数器的工作流程图 使计数器从初值0累计到3