




已阅读5页,还剩20页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1 1算法与程序框图 简单地说 算法就是解决问题的步骤 什么是算法呢 第一步 第三步 第五步 2 得 解 得 写一写 2 得 解 得 第二步 第四步 得到方程组的解 在数学上 通常是按照一定规则解决某一类问题的明确有限的步骤 算法的定义 算法1 第二步 计算101 50 第三步 写出运算结果 算法2 第一步 取n 100 第二步 计算 第三步 写出运算结果 写出求1 2 3 100的一个算法 1 100 2 99 50 51 第一步 将原式变形为 例 算法的基本特点 1 有穷性 一个算法应包括有限的操作步骤 能在执行有穷的操作步骤之后结束 2 确定性 算法的计算规则及相应的计算步骤必须是唯一确定的 既不能含糊其词 也不能有二义性 3 逻辑性 算法中从开始的 第一步 到 最后一步 之间做到环环相扣 分工明确 前一步 是 后一步 的前提 后一步 是 前一步 的继续 任意给定一个正实数 设计一个算法求以这个数为半径的圆的面积 第一步 输入任意一个正实数r 0 第二步 计算圆的面积 s r2 第三步 输出圆的面积s 练习 解 算法步骤 程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 1 程序框图的概念 2 常见的程序框图 流程线 流程进行的方向 连结点 连接另一页或另一部分 一 程序框图 起止框 输入 输出框 处理框 判断框 框图的开始或结束 数据的输入或者结果的输出 赋值 执行计算语句 结果的传送 判断某一条件是否成立 成立时在出口处标明 是 不成立时标明 否 探究 求两个实数a b的算术平均值aver s1 输入两个实数a b s2 计算c a b s3 计算aver c 2 s4 输出aver 输出aver 开始 输入a b 结束 解 用数学语言 二 顺序结构及框图表示 1 顺序结构 按照步骤依次执行的一个算法 称为具有 顺序结构 的算法 或者称为算法的顺序结构 语句a 语句b 2 顺序结构的流程图 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 它是由若干个处理步骤组成的 这是任何一个算法都离不开的基本结构 探究 画出下列问题的算法流程图1 求当x 2时 y 3x 1的函数值 2 已知梯形的两底和高分别是a b h求梯形的面积 先写算法 再画流程图 第四步 计算 2 试描述求点 x0 y0 到直线ax by c 0的距离的算法 并画出算法的程序框图 第一步 输入x0 y0 a b c 第二步 计算z1 ax0 by0 c 第三步 计算z2 a2 b2 第五步 输出d 解 用数学语言 开始 输入x0 y0 a b c z1 ax0 by0 c z2 a2 b2 输出d 结束 程序框图 探究 写出求方程x2 bx c 0的解一个的算法 并画出算法流程图 条件结构 1 条件结构 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构 它的一般形式是 基本形式1 三 条件结构及框图表示 满足条件 语句 否 是 三 条件结构及框图表示 满足条件 语句1 语句2 是 否 基本形式2 基本形式2包含一个判断框 根据给定的条件是否成立而选择执行语句1或语句2 无论条件是否成立 只能执行语句2或语句2之一 不可能执行语句1又执行语句2 也不可能语句1 语句2都不执行 例2 已知 写出求函数值的算法流程图 开始 输入x值 x 0 结束 是 否 计算y x 计算y x 输出y 输出y 开始 输入x x 0 否 是 输出x 输出 x 结束 课堂练习 1 设计一个求任意数的绝对值的算法 并画出程序框图 第一步 输入x 第二步 如果x 则lxl x 否则 lxl x 第三步 输出lxl 开始 输入x x 3 否 是 结束 y 5 1 2 x 3 输出y y 5 2 卫生费 计费方法 3人和3人以下 每户收5元 超过3人的住户 每超过1人加收1 2元 设计一个算法 根据输入的人数 计算应收的卫生费 并画出程序框图 开始 输出min 结束 min a 输入a b c b min 是 否 min b 3 画出一个求3个实数中最小数的程序框图 c min min c 否 是 1 1 开始 y 1 结束 输入x x 100 否 是 x 5000 x 100000 y x 1 y 50 是 是 否 否 4 观察所给程序框图 说出它所表示的函数 思考 下列流程图解决何种问题 为了使大家彼此之间能够读懂各自画出的框图 必须遵守一些共同的规则 下面对一些常用的规则作一简单的介绍 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 其它框图符号只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 4 一类判断框是 是 与 否 两分支的判断 而且有且仅有两个结果 另一类是多分支判断 有几种不同的结果 4 画流程图的规则 5 在图形符号内描述的语言要非常简练清楚 7 一个程序框图包括以下几部分 表示相应
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 农村住宅设计合同范本
- 高危作业安全知识测试题集
- DB∕T 69-2017 活动断层探察 遥感调查
- DB61-T 1947-2024 地理标志证明商标 勉县黑河猪
- 幼儿园情绪管理主题健康活动设计方案
- 2023年高考生物考点知识点总结
- 牛津版八年级英语阅读理解专项练习
- 三年级语文部编版教学设计范例
- 2025年电石炉配电考试题及答案
- 《齐桓晋文之事》词类活用讲解与应用
- 10KV电力设备维护技术标准手册
- 中医药膳制作流程与行业标准
- PDCA循环提升胰岛素注射规范率
- 信息安全全员培训课件
- 旧木房线路改造方案(3篇)
- 某单位2025年上半年平安建设自查自评工作报告
- 湖北省武汉市武昌部分学校2023-2024学年七上期中联考数学试题(原卷版)
- 2025年江苏省无锡市中考物理试卷附答案
- 老旧小区改造施工噪音控制实施方案
- 2025年法官入额遴选政治理论真题及答案
- 输电线路运行规程课件
评论
0/150
提交评论