资源描述：
《附：_算法与流程图》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、附：算法与流程图1具体课程内容入门编程过程算法自然语言描述算法的方法:流程图其他描述算法的方法结构化程序设计方法2一、入门计算机用来进行计算.解决问题.程序提供给计算机来解决问题的一套指令.程序＝算法＋数据结构＋程序设计方法＋语言工具和开发环境3二、编程过程问题解决一个复杂的过程.算法解决问题所使用的一系列合乎逻辑的、简洁的步骤.解决问题包含的步骤:仔细研究问题.搜集相关的资料.处理相关的信息.得到结果.4编程过程(续上)检查一个数是奇数还是偶数的步骤:读入这个数.用2来除这个数.如果余数是零,那么这个数是偶数.否则这个数是奇数.5三、
2、算法预定火车票的算法:旅客输入如姓名,年龄,路程起点,终点,日期等信息.然后他将订票单交到订票处.柜台工作人员查看是否有座位.如果存在满足要求的有效座位,就给旅客一张确认票.否则,发给一张等待单.如果有其他人退票,可凭等待单换取车票.如果最终乘客没有订到车票,他将得到退款.6算法特性:1.有穷性2.确定性3.有0个或多个输入4.有1个或多个输出5.有效性算法的表示方法:1.自然语言描述:用自然语言给出解决问题的详细步骤.2.流程图算法(续上)7四、自然语言例１求５！我们设两个变量ｐ表示被乘数，ｉ表示乘数。这样我们就可以用下面的算法表示。
3、Step1:p=1;Step2:i=2;Step3:p=p*i;Step4:i=i+1;Step5:如果ｉ>5算法结束，否则返回step3继续执行。8自然语言(续上)例2有５０个学生，要求将他们中成绩在８０分以上的学生及其成绩打印出来。分析：定义两个数组，n[i]和g[i],分别表示第ｉ个同学及他的成绩。这样我们就可以判断ｇ［ｉ］是否大于８０，如果大于就打印ｎ［ｉ］和ｇ［ｉ］。算法：step1:i=1;step2:如果ｇ［ｉ］大于８０，打印ｎ［ｉ］和ｇ［ｉ］，否则不打印；step3:i=i+1;step4:如果ｉ<=50,返回step2
4、,否则算法结束。9自然语言(续上)例3求１－１／２＋１／３－１／４＋．．．＋１／９９－１／１００分析：定义变量ｓｕｍ用于存放结果，ｓｉｇｎ表示符号，ｄｅｎｏ表示分母。这样可以用下面的算法表示。算法：step1:sum=1;step2:sign=-1;step3:deno=2;step4:sum=sum+sign*1/deno;step5:sign=-1*sign;step6:deno=deno+1;step7:如果deno<=100,返回step4,否则算法结束。10五、流程图以图解方式说明实现一个解决方案所需完成的一系列操作.为了达到
5、下列目的:一目了然,比文字描述易懂.程序可以很容易地查看和修改.提供有效的程序文档.解释程序和讨论解决方案变得容易.111、流程图里常用的符号开始或结束程序运算步骤输入或输出指令判断和分支一个程序中两个部分之间的连接程序的流程12流程图(续上)得出两个数和的流程图开始读入两个数将两数相加显示两数之和结束13上面的流程图代表一个线性逻辑.这种算法结构称为顺序结构实际上,重复执行程序的某一部分是很常见的有时,我们对于不同的情况作出不同的处理流程图(续上)142、分支指处理过程可能沿着两个或更多路径进行.15分支(续上)查看一个数是奇数还是偶
6、数的程序.NY开始读入一个数被2除余数r=0？显示奇数显示偶数结束16分支(续上)YYYNNN开始读入a，b，ca＞b？a＞c？c＞b？显示a显示c显示b结束17分支涉及的框图一般形式？？YYNN（ⅰ）（ⅱ）18图(i)中,一个分支有计算步骤,而另一个分支没有任何计算步骤.图(ii)中,两个分支都是含有一个或多个计算步骤的.分支(续上)194、循环指的是反复地执行一个或多个步骤.类型固定可变20循环(续上)求5!开始p=1i>5结束i=2p=p*ii=i+1NY21循环(续上)给定例如姓名和年龄这样的信息,得到年龄大于50的人的列表.年
7、龄大于50?是最后一人?读入姓名、年龄开始将该人的信息加到列表中结束YYNN22循环的基本框图先判断后执行（当型）先执行后判断（直到型）YNYN23循环(续上)固定的进行固定次数的重复操作.循环内计算或处理的数值对循环操作的次数没有影响.可变的重复操作,直到一个指定的条件满足.循环次数可以变化.245、连接符在为复杂问题准备流程图时流程图可能无法放在一页中要将所有的图块直接连接起来比较困难流程图可以被分割成若干部分.连接符可以用于指定连接的位置.25连接符(续上)在连接符中指定了一个唯一的数.在图表断开的地方,一个箭头指示了那一点.26
8、连接符(续上)a>b?12读入a,b,c开始a>c?c>b?12显示a显示c显示b结束这里的1和2就是连接符.NYNNYY276、流程图的一些提示画流程图时应该记住的一些要点:开始把注意力集中在问题的逻辑上
