- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
chap3部分
任务 工作任务 任务一 使用Visio画程序流程图 任务二 带简单登录功能的控制台运算器 任务三 可重复登录和计算的控制台运算器 技能目标 介绍算法和流程图的概念 学会使用Visio工具画流程图 学会使用if语句的三种形式,学会switch-case语句 学会使用循环的三种形式。 掌握典型的算法 学会为自己的程序创建登录功能和设置系统菜单 任务一 使用Visio画程序流程图 1.程序设计的灵魂——算法 一个程序应该包括: 对数据的描述。称为数据结构(data structure)。 对操作的描述。即操作步骤,也就是算法(algorithm)。 1.程序设计的灵魂——算法 简单算法举例: 案例【3-1】求1×2×3×4×5。 最原始方法: Step 1:先求 1×2,得到结果2。 Step 2:将步骤1得到的乘积2乘以3,得到结果6。 Step 3:将6再乘以4,得24。 Step 4:将24再乘以5,得120。 1.程序设计的灵魂——算法 改进算法: S1: 使 t=1 S2: 使 i=2 S3: 使 t×i, 乘积仍然放在在变量 t 中,可表示为 t×i→t S4: 使 i 的值+1,即 i+1→i S5: 如果 i≤5, 返回重新执行步骤 S3 以及其后的 S4 和 S5;否则,算法结束。 1.程序设计的灵魂——算法 求1×3×5×7×9×11 S1: 1→t S2: 3→i S3: t×i→t S4: i+2→t S5: 若 i≤11, 返回S3,否则,结束。 课堂练习 1.程序设计的灵魂——算法 1.程序设计的灵魂——算法 案例【3-3】判定2000—2500年中的每一年是否闰年,将结果输出。 闰年的条件(满足其中之一): ①能被4整除,但不能被 100 整除的年份; ②能被100整除,又能被 400 整除的年份。 1.程序设计的灵魂——算法 设 y 为被检测的年份,则算法可表示如下: S1: 2000→y S2: 若y不能被4整除,则输出y“不是闰年”,然后转到 S6 S3: 若y 能被4整除,不能被 100 整除,则输出 y“是闰年”,然后转到 S6 S4: 若y能被100整除,又能被400整除,输出y“是闰年” 否则输出 y“不是闰年”,然后转到 S6 S5: 输出y“不是闰年”。 S6: y+1→y S7: 当 y≤2500 时, 返回 S2 继续执行,否则,结束。 1.程序设计的灵魂——算法 2.流程图 用程序流程图表示算法 2.流程图 任何复杂的算法,都可以由顺序结构、选择(分支)结构和循环结构这三种基本结构组成 一、顺序结构 2.流程图 案例 2.流程图 二、选择结构 2.流程图 案例:求x的绝对值 2.流程图 三、循环结构 2.流程图 案例:打印三次“Hello”字符串 2.流程图分析 案例【3-1】求1×2×3×4×5。 2.流程图分析 将有50个学生,要求将他们之中考试及格的成绩打印出来。 S1: 1→i S2: 如果≥60,则打印和,否则不打印 S3: i+1→i S4: i≤50,返回S2,否则,结束。 3.用Visio制作流程图 制作步骤 课堂练习 任务1:制作两个数相加的流程图,保存为“任务1”.vsd 任务2:按照P8的闰年图,制作并保存为“任务2”.vsd 任务3: 判定用户输入的三条边是否构成三角形,将结果输出。三角形的条件: ①三条边均大于0; ②任意两边之和大于第三边。 4.典型算法分析 问题一: 已知i=10,j=20,现在要将i和j的值交换,请编程实现。 要实现交换两个变量的值,需要借助第三个变量。 变量像一个水杯,数据就是杯中的水 4.典型算法分析 问题一: 已知i=10,j=20,现在要将i和j的值交换,请编程实现。 4.典型算法分析 问题二:依次输入5个数,将其中最大的数输出。 输入:4 2 9 3 输出:9 算法思想:定义一个max变量,总是存放当前最大的值 输入:第一次 第二次 第三次 第四次 input=4 input=2 input=9 input=3 max=4 max=4 max=9 max=9 4.典型算法分析 问题二:依次输入5个数 ,将其中最大的数输出。 4.典型算法分析 问题三:任给三个整数a,b,c,将最大数存放在变量a中,最小数存放在变量c中,并按从大到小输出。 输入:a =5 b=7 c=6 输出:a=7 b=6 c=
文档评论(0)