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

《1.2_算法与程序框图习题课》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1算法与程序框图习题课1.算法的概念：在数学中“算法”通常是指按照一定的规则来解决的某一类问题的明确和有限的步骤，这些步骤必须是明确和有效的，而且能够在有限步之内完成。3.算法的基本思想与特征:2.算法的表示方法：自然语言、程序框图、程序(1)解决某一类问题(2)在有限步之内完成(3)每一步的明确性和有效性(4)每一步具有顺序性(一般性)(有限性)(确定与可行性)(顺序性)表示程序执行的流向流线表示程序将根据条件C来选择执行路径判断框表示数据作某种处理处理框表示数据的输入或输出输入/输出框表示程序的开始和结束开始/终止框功能名称图形符号条件C连接符连接程序框图的两部分i=i+

2、1i≥n或r=0?否是求n除以i的余数输入ni=2n不是质数r=0?n是质数是否尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的。程序框图有以下三种不同的逻辑结构：顺序结构选择结构循环结构语句1语句2一、顺序结构1、含义：表示程序中的各种操作是按照他们出现的先后顺序执行的，是最简单的一种基本结构，任何算法都离不开顺序结构。2、框图表示问(1)中填什么？二、选择结构常见的选择结构可以用程序框图表示为下面两种形式：表示程序的执行步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。条件?语句2NY语句1条件?NY语句1周一下雨吗？去上学去秋游请标注上Y和Na>b

3、?YN把流程图补充完整1.含义：表示程序反复执行某个或某些操作，直到某条件为真（假）时终止循环。反复执行的步骤称为循环体。三、循环结构在科学计算中，有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构.条件?循环体YN小明根据自身情况制订了大课间锻炼计划：首先跳绳100次，然后练习投篮，一直到大课间时间结束。计数器n=0N<=100?YN跳绳一次nn+1S1S1大课间未结束？YN练习投篮-1为了强居民的节水意识，某市制订了以下生活用水收费标准：每户每月用水未超过7立方米时，每立方米收费1元，并加收0.2元/立方米的城市污水处理费；超过7立方米的部分，每立方米收费1.5

4、元，并加收0.4元的城市污水处理费。请设计出程序框图设某户每月用水量为x立方米，应缴纳水费为y元，函数关系式为：1.2算法与程序框图习题加强课开始i=0j=10j<19?i=i+1j=j+3是输出i否结束i=0,j=10,i=0+1=1,j=10+3=13,i=1+1=2,j=13+3=16,i=2+1=3,j=16+3=19.输入a,b,c输出a,b,c开始x=aa=cc=bb=x结束a=21,b=32,c=75,x=21,a=75,c=32,b=21.输入a=21，b=32，c=75，求最后a、b、c输出是多少？开始输入a,b,cb=ac=ba=c输出a,b,c结束a=21,

5、b=32,c=75,b=21,c=21,a=21.(变形)输入a=21，b=32，c=75，求最后a、b、c输出是多少？开始a=5,s=1a≥4?s=s×aa=a-1是否输出s结束a=5,s=1,s=1×5=5,a=5-1=4,s=5×4=20,a=4-1=3报纸同步检测11(5班)开始S=1i=2i≤10?否是S=S×ii=i+1输出S结束写出S的表达式