高一数学 1.1算法初步（第2课时）.pptVIP

算法初步;程序框图基本概念：;起止框;输入、输出框;处理框;判断框;流程线;设计算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac0）的根,画出相应的流程图 ;算法有三种基本逻辑结构（课本第7页） 顺序结构、条件结构、循环结构。 ; 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。; A;例、写出图1、图2中程序框图的运行结果： ;（2）图中输出a＝ 。;练习1：写出下列算法的功能。;练习册：;条件结构 ;（2）此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行。 ;（4）在许多算法中，需要对问题的条件???出逻辑判断，判断后依据条件是否成立而进行不同的处理方式，这就需要用条件结构来实现算法。如上面的问题，不能用顺序结构来表示算法，必须用条件结构来表示。 ;设计算法,求一元二次方程ax2+bx+c=0（a≠0, ）的根,画出相应的流程图 ;设计算法,求一元二次方程ax2+bx+c=0（ ）的根,画出相应的流程图 ;练习册：;程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。;1. 顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成。 2.条件结构的特点是需要根据对条件的判断结果来决定后面的步骤的结构。;循环结构：;当型循环结构;直到型循环结构;3.循环结构的设计步骤;当型循环与直到循环的区别： ;（1）循环结构不是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要用条件结构来判断。因此，循环结构中一定包含条件结构。 ;（3）在循环结构中都有一个计数变量或累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。 ;算法如下： 第一步：i＝1； 第二步：sum＝0； 第三步：sum＝sum＋i； 第四步：i＝i＋1； 第五步：如果i不大于100，返回重新执行第三步，第四步，第五步，否则，算法结束，最后得到的sum值就是1＋2＋3＋…＋100的值。;例1.设计一个计算1+2+3+…+100的程序框图.;例1.设计一个计算1+2+3+…+100的程序框图.;最后的结果;步骤A;是;1.画出求T=1×2×3×…×100问题的程序框图.;开始;开始;练习册：;1．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。 2．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。;3．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。 4．画循环结构程序框图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.