(
课件网) 人教中图版普通高中教科书 第二章 算法与程序实现 2.1解决问题的一般过程和用计算机解决问题 2.2算法的概念及描述 2.3程序设计基本知识 2.4常见算法的程序实现 描述算法的特征，理解算法在问题解决中的作用。 选用恰当的描述方法和控制结构表示简单算法。 学习目标 那怎么来表示算法呢？ 了解了算法的概念和特征，但是重要的是，要把解决某些问题的具体算法表达出来。 算法的描述 算法的常见描述方式有自然语言、流程图等。 什么是自然语言？ 算法的描述 游戏一开始，通过键盘触发小猫移动，同时计算机不断侦测小猫是否碰到“终点”（红色），如果没有碰到就继续移动，否则提示到达终点，结束游戏。 算法的描述 算法的描述 流程图是用图形表示算法的一种常用工具。用流程图描述的算法直观易读，问题解决的步骤清晰简洁，算法结构表达明确。 开始/结束框 输入/输出框 处理框 判断框 流程线 算法的描述 流程图符号 名称 功能 开始/结束框 表示算法的开始或结束 输入/输出框 表示输入或输出数据 处理框 框中指出要处理的内容，此框有一个入口和一个出口 判断框 用于表示条件判断及产生分支的情况，判断框有四个顶点，通常上面的顶点表示入口 流程线 用于控制流程方向 算法的描述 算法的描述 用流程图表示求两个数（用A和B表示）中较大的数的算法。 开始 结束 输入A、B 输出A 输出B A>B？ 是 否 算法的描述 3.求1+2+3+……+9+10的和。 1.计算机随机产生一个两位数，用户猜，猜中输出“你赢了”，没有猜中输出“你输了”。 2.登录程序：用户输入账号和密码，系统校验是否正确，正确输出“登录成功”，失败输出“账号或密码错误。” 算法的描述 1.计算机随机产生一个两位数，用户猜，猜中输出“你赢了”，没有猜中输出“你输了”。 开始 结束 A=B 是 否 产生随机两位数A 用户输入B 输出“你赢了” 输出“你输了” 2.登录程序：用户输入账号和密码，系统校验是否正确，正确输出“登录成功”，失败输出“账号或密码错误。” 开始 结束 账号、密码正确？ 是 否 用户输入账号和密码 输出“登录成功” 输出“账号或密码错误” S1 Sn … 顺序结构 False True S1 S2 C 选择结构 三种基本结构 S1 C False True 循环结构 程序设计的基本结构 S1 Sn … 顺序结构 顺序结构 顺序结构是最基本、最简单的结构，是指程序中的语句按排序从上到下依次执行，直至结束的结构。 实践练习 利用计算圆的周长公式C=2求圆的周长。算法表述为：输入圆的半径，计算圆的周长，输出周长的值。 开始 输入圆的半径r的值 C=2 输出圆的周长C 结束 实践练习 利用计算体重指数公式BMI=体重（kg）/。算法表述为：输入体重，输入身高，计算BMI，输出BMI的值。 实践练习 若x=2，y=3，则如图程序框图的运行结果是多少。 开始 输入x，y x=x+3 y=y-1 输出x，y 结束 选择结构 选择结构也叫分支结构，是指程序中先进行条件判断，再根据判断结果执行下一步程序。 False True S1 S2 C 选择结构 实践练习 用户输入账号和密码，系统校验是否正确，正确输出“登录成功”，失败输出“账号或密码错误。” 开始 结束 账号、密码正确？ 是 否 用户输入账号和密码 输出“登录成功” 输出“账号或密码错误” 实践练习 用程序框图实现，判断任意输入正整数的奇偶性。 实践练习 用程序框图实现：公交车单程票价1元，刷卡时，乘客所持公交卡余额如果大于等于5元，则扣除1元并提示“欢迎乘车”；大于1元但少于5元，扣除1元并提示“请充值”；少于1元提示“请购票”。 循环结构 循环结构是指程序中某些语句在条件控制下，重复执行的结构。 如图，在给定的条件C成立时，执行S1，然后再判断C是否成立，如果仍然成立，依然执行S1 ... ...
