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