如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
普通高中课程标准实验教科书数学必修3(北师大版)算法算法课程设计思路——结构算法课程顺序、课时安排编写特点教材分析算法的概念算法的特点:例4给出求1+2+3+4+5的一个算法。算法2:可以运用公式排序问题与算法的多样性有序列的概念:对于一组数据按照一定的规则顺序排列时,通常称之为有序列.问题一:已知一有序数组{13,27,51,57,82},怎样将数据52插入到数据列中?比较52与a5,因为52<a5=82有序列插人排序算法有很多,前面我们学习了直接插入排序的算法,这里我们介绍另一种方法——折半插入排序方法.问题一:已知一有序数组{13,27,51,57,82},怎样用折半插入排序方法将数据52插入到数据列中?问题二:对一组无序的数据{49,38,65,97,76,13,27,49},如何完成排序工作呢?【探究】将数据组{49,38,65,97,76,13,27,49}按照从小到大的顺序排列.冒泡排序法算法框图的基本结构及设计开始算法框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。输入A、B、C例2任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图.解:流程图如图所示:开始活动探究开始开始例9设计算法,求100个数中的最大数,画出算法框图.例10菲波那契数列表示这样一列数:0,1,1,2,3,5,…后一项等于前两项的和,请你设计一个算法流程,输出这个数列的前50项。1.循环条件:利用下标i做变量,来控制循环,i初始值为3.上述解法中,一共设置了50个变量A1,A2,…A50,为了节约空间,及时调整变量,可采用下列方式:几种基本语句输入语句、输出语句和赋值语句对应于算法中的顺序结构.这三种语句的一般格式是:If…then一般地,对于形如右方流程图的算法,都可以用下列语句来表示:满足条件?条件语句的一般格式有两种:例2在音乐唱片超市里,每张唱片售价25元.顾客如果购买5张以上(含5张)唱片,则按照九折收费;如果顾客购买10张以上(含10张)唱片,则按照八五折收费.请用语句描述完成计费工作的算法,画出算法流程图.INPUTa条件1循循环结构是算法中的基本结构,For语句是表达循环结构最常见的语句之一,它适用于预先知道循环次数的循环结构.循环次数开始在一些循环结构中,预先不知道循环次数,要根据其他形式的终止条件停止循环,在这种情况下,一般用DoLoop语句来描述:1(1)UNTIL语句的一般格式:当型(while型)格式:例1用While语句编写计算机程序,来计算1+2+…+100的值.例1(2)用UNTIL语句编写计算机程序,来计算1+2+…+100的值.开始注意:注意:1.取函数f(x),给定精确度d.开始a=0b=1Dom=(a+b)/2Iff(m)=0Thena=mb=mEndIfIff(a)*f(m)>0Thena=mElseb=mEndIfLoopUntilAbs(a-b)<0.005PRINTStr((a+b)/2))End教学建议2.重视算理,在算法设计中最关键的东西是理解算理.3.帮助学生掌握解决算法问题的基本步骤:第一、清晰地描述问题第二、明确算理第三、用自然语言描述解决问题的步骤第四、确定问题中的常量与变量第五、用框图描述解决问题的过程第六、选择特殊情况进行检验教学体会谢谢