1.2_算法与程序框图习题课.pptVIP

1.2 算法与程序框图习题加强课 * 1.1 算法与程序框图习题课 1.算法的概念： 在数学中“算法”通常是指按照一定的规则来解决的某一类问题的明确和有限的步骤，这些步骤必须是明确和有效的，而且能够在有限步之内完成。 3.算法的基本思想与特征: 2.算法的表示方法：自然语言、程序框图、程序 (1)解决某一类问题 (2)在有限步之内完成 (3)每一步的明确性和有效性 (4)每一步具有顺序性 (一般性) (有限性) (确定与可行性) (顺序性) 表示程序执行的流向 流线 表示程序将根据条件C来选择执行路径 判断框 表示数据作某种处理 处理框 表示数据的输入或输出 输入/输出框 表示程序的开始和结束 开始/终止框 功能 名 称 图形符号 条件C 连接符 连接程序框图的两部分 i=i+1 i≥n或r=0? 否 是 求n除以i 的余数 输入n i=2 n不是质数 r=0? n是质数 是 否 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的。 程序框图有以下三种不同的逻辑结构： 顺序结构 选择结构 循环结构 语句1 语句2 一、顺序结构 1、含义：表示程序中的各种操作是按照他们出现的先后顺序执行的，是最简单的一种基本结构，任何算法都离不开顺序结构。 2、框图表示 问(1)中填什么？ 二、选择结构 常见的选择结构可以用程序框图表示为下面两种形式： 表示程序的执行步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。 条件? 语句2 N Y 语句1 条件? N Y 语句1 周一下雨吗 ？ 去上学 去秋游 请标注上Y和N ab? Y N 把流程图补充完整 1.含义：表示程序反复执行某个或某些操作，直到某条件为真（假）时终止循环。反复执行的步骤称为循环体。 三、循环结构 在科学计算中，有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构. 条件? 循环体 Y N 小明根据自身情况制订了大课间锻炼计划：首先跳绳100次，然后练习投篮，一直到大课间时间结束。 计数器n=0 N=100? Y N 跳绳一次 n n+1 S1 S1 大课间未结束？ Y N 练习投篮 -1 为了强居民的节水意识，某市制订了以下生活用水收费标准：每户每月用水未超过7立方米时，每立方米收费1元，并加收0.2元/立方米的城市污水处理费；超过7立方米的部分，每立方米收费1.5元，并加收0.4元的城市污水处理费。请设计出程序框图 设某户每月用水量为x立方米，应缴纳水费为y元，函数关系式为： *