1.1算法与程序框图.ppt

1.1算法与程序框图;[问题1]请你写出解二元一次方程组的详细求解过程.;解方程;广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。;应用举例;应用举例;任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.;练习一:任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.;练习二:任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.; 计算机解决任何问题都要依赖于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.;1.1.2程序框图;问题提出; 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.;思考3：基本的程序框和它们各自表示的功能？;知识探究（一）：算法的程序框图;开始;开始;思考4：通过上述算法的两种不同表达方式的比较,你觉得用程序框图来表达算法有哪些特点?;开始;知识探究（二）：算法的顺序结构;思考2:若一个三角形的三条边长分别为a，b，c，令，则三角形的面积

.你能利用这个公式设计一个计算三角形面积的算法步骤吗？;思考3:上述算法的程序框图如何表示？;例2已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.;练习：;2.已知梯形上底为2，下底为4，高为5，求其面积，设计出该问题的流程图．;顺序结构的程序框图的基本特征：;条件结构;条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.;课本例4:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.;程序框图:;练习1;开始;是;练习3：画程序框图,对于输入的x值,输出相应的y值.;练习5：;作业:

P20页A组1;(画出程序框图);作业：设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租.;课本50页1（1）课堂讲评;P:50页A组T1(2);循环结??;引例：设计一算法，求和:1+2+3+…+100;课本例6:设计一个计算1+2+3+……+100的值的算法,并画出程序框图.;求和:1+2+3+…+100;i=i+1;程序框图:;思考2：若将“i=1”改成“i=0”，则程序框图怎么改？;结束;是;（2）注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.;结束;练习巩固;课本例7：某工厂2005年的年生产总值为200万，技术革新以后每年的年生产总值比上一年增长5％。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。;由于“第二步”是重复操作的步骤，所以可以用循环结构来实现。我们按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构。;程序框图:;小结;作业:

课本P20页A组2;