算法与程序框图上课12.pptVIP

算法与程序框图 算法的基本思想 随着计算科学和信息技术的飞速发展，算法的思想已经渗透到社会的方方面。在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等。完成这些工作都需要一系列程序化的步骤，这就是算法的思想。 算法是什么? 　　 算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能解决一类问题。 7、如图给出的是计算 的值的一个程序框图，其中判断框内应填入的条件是( ）A、i10 B、i10 C、i20 D、i20 第一步：令i=1， S=0. 第二步：如果i≤100成立，则执行第三步，否则，输出S，结束算法. 第三步：S=S+i. 第四步：i=i+1，返回第二步. 解法二： 上述算法的程序框图表示为：当型循环结构 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 循环终止条件 循环体 计数变量:用于记录循环次数,同时还用于判断循环是否终止 累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次. 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 开始 i=1 i100？ 是　　　 输出S 结束 S=0 i=i+1 S=S+i 否 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 1.画出求S=1×2×3×…×100问题的程序框图. 课堂练习 开始 i 100? 否 是 输出S 结束 i=1 S=1 i=i+1 S=S×i 开始 i≤100? 否 是 输出S 结束 i=1 S=0 i=i+1 S=S+i2 书本P.20A2 2.设计一个计算12+22+32+…+1002的一个程序框图. 是 否 S7？ 开始 x＝1 S＝2 x＝x×S S＝S＋1 输出x 结束 左图输出的x =__________ 1×2×3×‥‥×6×7 课堂练习 1．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。 2．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。 课堂小结 3．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。 4．画循环结构程序框图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件. 课堂总结 1、循环结构的概念 2、循环结构三要素： 循环变量、循环体、循环终止条件 3、累加求和、累乘求积 思考：改进1.1-5中的算法，表示输出 1，1＋2，1＋2＋3，…，1＋2＋3＋…＋100的过程。 结束 输出S S= S+i i= i+1 i100? 否 是 S=0 i=1 开始 1.1-5 输出S S= S+i i= i+1 否 是 S=0 i=1 开始 i100? 结束 改： 结束 输出S S= S+i i= i+1 否 是 S=0 i=1 开始 输入n in? 思考：改进1.1-5中的算法，表示输出 1，1＋2，1＋2＋3，…，1＋2＋3＋…＋（n-1)+n的过程。 例.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法 第一步：输入2005年的年生产总值. 第二步：计算下一年的年生产总值. 第三步：判断所得结果是否大于300.若是，输出该年年份;否则，返回第二步. 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 直到型循环结构 当型循环结构 开始 否 结束 输出 是 开始 结束 输出 否 当型循环结构 直到型循环结构 是 程序框图的画法 一般地，一个算法的程序框图有以下几个步骤： 第一步：用自然语言表述算法步骤. 第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该