程序框图与算法的基本逻辑结构学案.pptVIP

第二步 若x≤3,则y=5;否则,y=5+1.2(x -3); 第三步 输出y. 程序框图如图所示. 【评析】(1)解决求分 段函数的函数值问题时,一 般要采用条件结构来设计 算法. (2)解决这类题的 关键是设计好正确的算 法步骤,然后画出准确 的程序框图. 返回 在国内寄平信,每封信的重量x(克)不超过60克时的邮费(单位:分)标准为y= 试画出计算邮费的程序框图. 80 x∈(0,20］ 160 x∈(20,40］ 240 x∈(40,60］ 解：程序框图如图： 返回 学点五 含循环结构的程序框图 设计一个算法,计算12-22+32-42+…+992-1002的值,并画出程序框图. 【分析】本题考查含循环结构的程序框图. 【解析】可以用循环结构来实现累加,设计一个累加变量,用s表示;设计一个计数变量,用i表示.另外还要对i进行奇偶的判断,以决定是加还是减.因此,还需要用到条件结构. 算法步骤如下: 第一步 s=0,i=1; 第二步 如果i100,则执行第三步;否则输出s; 第三步 如果i是偶数,则s=s-i2;否则s=s+i2; 返回 第四步 i=i+1,转到第二步. 程序框图如图所示. 【评析】从本题可以发现,在解决一些有规律的科学计算问题,尤其是累加、累乘等问题时，往往可以利用循环结构来实现算法.如果还有其他附加条件,应再结合条件结构进行算法设计. 返回 写出计算1+2+3+…+1 000的值的算法并画出程序框图. 用i表示循环次数,用sum 表示总和, 算法步骤如下: 第一步 输入i,sum,i的初 始值为1;sum的初始值为0; 第二步 i从1开始循环到 1 000,sum=sum+i; 第三步 循环结束后,输 出sum. 程序框图如图: 返回 1.画程序框图的规则是什么? (1)使用标准的框图符号; (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数框图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的唯一的符号; (4)一种判断是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果； (5)在图形符号内描述的语言要非常简练、清楚. 返回 2.算法的基本逻辑结构及框图表示是怎样的? 任何一种算法都可由顺序结构、条件结构和循环结构这三种基本逻辑结构组成. 学习这部分时应注意: (1)循环结构中一定包含条件结构; (2)在循环结构中,通常都有一个起循环计数作用的变量,这个变量的取值一般都含在执行或终止循环体的条件中; (3)根据对条件的不同处理,循环结构又分为当型(WHILE型)和直到型(UNTIL型)两种.当型循环在每次执行循环体前对控制循环的条件进行判断,当条件满足时执行循环体,不满足则停止;直到型循环在执行了一次循环体之后,对控制循环的条件进行判断,当条件不满足时执行循环体,满足则停止. 返回 3.三种基本逻辑结构有怎样的共同特点？ (1)只有一个入口; (2)只有一个出口,请注意一个菱形判断框有两个出口,而一个条件结构只有一个出口,不要将菱形框的出口和条件结构的出口混淆了; (3)结构内的每一部分都有机会被执行到,也就是说对每一个框来说,都应当有一条从入口到出口的路径通过它; (4)结构内不存在死循环,即无终止的循环.在程序设计中是不允许有死循环出现的. 以上这些共同特点,也是检查一个程序框图或算法是否正确、合理的有效方法. 返回 1.程序框图的作用是为了直观、形象地描述算法，同学们在学习过程中要熟练记忆并正确运用各种图形来画程序框图，图形符号内描述的语言要非常简练、清楚.同时要通过大量的熟悉问题的程序框图设计,体会程序框图设计的方法. 2.顺序结构描述的是最简单的 算法结构,语句与语句之间,框与框 之间是按从上到下的顺序进行的. 如图所示,虚线框内是一个 顺序结构.其中A和B两个框是顺次 执行的,即在执行完A框所指定的 操作后,必然接着执行B框所指定 的操作. 返回 * * * * * * * * * * * * * * * * * * * * 开始 学点一 学点二 学点三 学点四 学点五 1.程序框图又称流程图,是一种用　 　　、　　　及 　　　　来表示算法的图形. 2.在程序框图中，一个或