《算法教学基本要求与建议-基础及顺序.ppt》由会员分享，可在线阅读，更多相关《算法教学基本要求与建议-基础及顺序.ppt（13页珍藏版）》请在金锄头文库上搜索。
1、高中算法与高中算法与高中算法与高中算法与程序设计教学建议程序设计教学建议程序设计教学建议程序设计教学建议 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.算法结构算法结构算法基础算法基础算法实例算法实例顺序结构顺序结构分支结构分支结构循环结构循环结构算算法法与与程程序序设设计计知知 识识 框框 图图Evaluation only.Created with Aspose.Slides for .NET 3.5 Clie
2、nt Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.一、算法基础一、算法基础 v算法与算法描述算法与算法描述 算法的概念与特征算法的概念与特征 算法的描述方法算法的描述方法计算机解决问题的一般过程计算机解决问题的一般过程有穷性有穷性 、确定性、可行性、确定性、可行性有有0 0个或多个输入、有一个或个或多个输入、有一个或多个输出多个输出实例宜选用顺序结构；实例宜选用顺序结构；从自然语言过渡到画流程图，从自然语言过渡到画流程图，注意流程图规范，准确使用各注意流程图规范，准确使用各类框图及符号；类框图及符号；流程图中暂不出现变量；流程图中暂不出
3、现变量；适当进行练习画流程图。适当进行练习画流程图。基本步骤：输入基本步骤：输入- -处理处理- -输出；输出； 比较计算机解决问题与人工方比较计算机解决问题与人工方法的不同点。法的不同点。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.一、算法基础一、算法基础 v变量与变量名变量与变量名变量、常量变量、常量变量命名的基本规则变量命名的基本规则变量名与实际意义变量名与实际意义变量类型变量类型v变量的赋值变量的赋值变量
4、名与变量值变量名与变量值 变量的引入；变量的引入；变量对应存储单元；变量对应存储单元；知道数值型、字符型两种类型知道数值型、字符型两种类型 。变量名变量名变量值变量值存储单元存储单元a3赋值号赋值号 a=3Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.一、算法基础一、算法基础 v执行下列赋值语句后，执行下列赋值语句后，写出写出a,b,c,da,b,c,d的结果。说的结果。说明变量的特点明变量的特点变量先赋值，后使用
5、；变量先赋值，后使用；变量可反复使用，即变量可反复使用，即“取之不尽取之不尽”；变量可重新赋值，即变量可重新赋值，即“赋值即覆盖赋值即覆盖”。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.一、算法基础一、算法基础 v运算符与表达式运算符与表达式 各类运算符，优先次序各类运算符，优先次序表达式及其类型表达式及其类型列表法记录变量值列表法记录变量值不同语言运算符定义会不同；不同语言运算符定义会不同；学习表达式的写法；学
6、习表达式的写法；暂时不引入累加器与计数器；暂时不引入累加器与计数器；关系运算符关系运算符“=”“=”与赋值号与赋值号“=”“=”关系与逻辑表达式为分支学习关系与逻辑表达式为分支学习中的条件作准备。中的条件作准备。成为记录变量变化的一种方法；成为记录变量变化的一种方法；加深变量赋值即覆盖的特点。加深变量赋值即覆盖的特点。aba=2a=22b=3b=323b=a+bb=a+b25b=a-bb=a-b2-3a=a-ba=a-b5-3Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyri
7、ght 2004-2011 Aspose Pty Ltd.二、顺序结构二、顺序结构v顺序结构特顺序结构特征征v常用函数常用函数算术平方根算术平方根 sqr sqr（x x） 绝对值绝对值 abs abs（x x）取整函数取整函数 int int（x x）Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.二、顺序结构二、顺序结构理解顺序结构；理解顺序结构；利用一般数学或物理公式利用一般数学或物理公式计算。复习巩固变量、变
8、计算。复习巩固变量、变量值、表达式。量值、表达式。 【例【例1 1】键盘输入一个正方形的边长】键盘输入一个正方形的边长a a，求该正方形与其内切圆所夹，求该正方形与其内切圆所夹部分的面积并输出。部分的面积并输出。学习取整函数学习取整函数int(x);int(x);利用利用int(xint(x）与取余数运）与取余数运算符算符modmod结合使用。结合使用。可适当降低难度可适当降低难度 利用带函数利用带函数sqr(x)sqr(x)的数学的数学公式计算公式计算; ; 进一步巩固表达式。进一步巩固表达式。 【例【例2 2】键盘输入一个二位正整数】键盘输入一个二位正整数n n，输出它的十位数输出它的十位
9、数x x。【例【例3 3】输入任意一个三位正整数】输入任意一个三位正整数n n，输出这个三位数各位数字之和输出这个三位数各位数字之和totaltotal。【例【例4 4】输入一元二次方程的系数】输入一元二次方程的系数a a、b b、c(c(确保确保b b2 2-4ac0)-4ac0)，计算并输出，计算并输出两个实根两个实根x1x1、x2x2。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.二、顺序结构二、顺序结构【例
10、【例5 5】交换两个变量的值。】交换两个变量的值。-借用第三变量借用第三变量 a ab ba=1a=11 1b=2b=21 12 2a=ba=b2 22 2b=ab=a2 22 2引入第三引入第三个变量个变量t t 为了防止有用的为了防止有用的数据丢失，预先数据丢失，预先将将a a的值保护起的值保护起来。来。 分析原因：赋值分析原因：赋值即覆盖即覆盖atbEvaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.二、顺序结构二
11、、顺序结构【例【例5 5】交换两个变量的值。】交换两个变量的值。写出流程图执行后写出流程图执行后a a与与b b的值。的值。分析流程图的功能。分析流程图的功能。思考还有什么方法解决？并注意学生在提出思考还有什么方法解决？并注意学生在提出其它方法是否有条件的限制。其它方法是否有条件的限制。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.顺序结构教学注意点顺序结构教学注意点v巩固有关变量、变量值、表达式的相关知识，以及有
12、关函巩固有关变量、变量值、表达式的相关知识，以及有关函数的知识。数的知识。v让学生进一步体会计算机解决问题的环节：输入让学生进一步体会计算机解决问题的环节：输入处理处理输出，在顺序结构中，把输入、输出环节的问题解决，输出，在顺序结构中，把输入、输出环节的问题解决，就能为后两种结构学习扫除障碍。就能为后两种结构学习扫除障碍。v取整函数取整函数intint（x x）和）和modmod运算的应用，交换两个变量的值是运算的应用，交换两个变量的值是解决问题中常用工具和算法，学生理解了这部分内容，就解决问题中常用工具和算法，学生理解了这部分内容，就为以后应用创造了条件。为以后应用创造了条件。v算法基础和顺
13、序结构重点在于让学生理解，怎样让计算机算法基础和顺序结构重点在于让学生理解，怎样让计算机按人的思想来实现。按人的思想来实现。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.500500v一元二次方程一元二次方程axax2 2+bx+c=0+bx+c=0，将判别式，将判别式(b(b2 2-4ac-4ac）赋给变量）赋给变量d d。v某商店一商品价格存放在变量某商店一商品价格存放在变量priceprice中，将价格打对折
14、中，将价格打对折后，仍存放于变量后，仍存放于变量priceprice中。中。( (假设假设商品原价为商品原价为500500） price=price/2price500price=500变量变量= 先运算，后赋值先运算，后赋值读写250CPU250算500/2Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.
