(共17张PPT)
本章优化总结
本
章
优
化
总
结
专题探究精讲
知识体系网络
章末综合检测
知识体系网络
专题探究精讲
算法设计
一些问题的解决常常需要设计出一系列可操作步骤,只要按顺序执行这些步骤,就能完成任务,通常把这种解决问题的思想称为程序化思想或者算法思想.
算法设计与一般意义上的解决问题的方法不同,它是对一类问题的一般解法的抽象与概括,它要借助一般问题的解决方法,又要包含这类问题的所有可能情形,它往往是把问题的解法划分为若干个可执行的步骤,有时甚至是重复多次,但最终都必须在有限个步骤之内完成.
设计一个算法,将高一某班56名同学中考试成绩不及格者的分数打印出来.
【思路点拨】 首先可输入一个学生的成绩,然后判断成绩是否小于60,如果小于60,则输出,否则不输出,然后继续输入下一个学生的成绩,直到输入56个同学的成绩为止.
例1
【解】 算法步骤如下:
S1 令n=1;
S2 如果n>56,则转到S7;
S3 输入一个学生的成绩G;
S4 将G和60比较,如果G<60,则输出G;
S5 n=n+1;
S6 转到S2;
S7 结束.
【名师点评】 该题中实际是用到了算法的条件分支结构和循环结构,条件分支结构用于判断分数是否小于60;循环结构用于控制输入成绩的次数.
程序框图及其画法
程序框图是用规定的图形和连接线来准确、直观、形象地表示算法的图形,一定要分析算法的逻辑结构,根据逻辑结构画出相应的程序框图.
到银行办理个人异地汇款(不超过100万)时,银行要收取一定的手续费.汇款额不超过100元,收取1元手续费;超过100元但不超过5000元,按汇款额的1%收取;超过5000元,一律收取50元手续费.
例2
设计算法,要求输入汇款额x(元)时,输出银行收取的手续费y(元),画出程序框图.
【解】 程序框图如图所示.
【名师点评】 处理有关分段函数的问题,常用条件分支结构实现算法.
基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种,它们对应于算法的三种逻辑结构:顺序结构、条件分支结构、循环结构,用基本语句编写程序时要注意各种语句的格式要求,特别是条件语句和循环语句,应注意这两类语句中条件的表述以及循环语句中有关变量的取值范围.
用基本算法语句编写程序
要求输入20个数,输出其中正数、负数、零的个数,用程序框图和基本算法语句表示其算法.
【思路点拨】 根据题意可知,需要用到上述五种基本语句,循环次数为20次,数与0进行比较.
例3
【解】 程序框图如图所示.
根据程序框图,程序为:
【名师点评】 本题利用了全部基本语句,实现了统计正负数功能.
章末综合检测
本部分内容讲解结束
点此进入课件目录
按ESC键退出全屏播放
谢谢使用