关于算法的教学建议(一)算法基础.doc

关于算法的教学建议(一)算法基础
摘要:输出:一个算法有一个或多个输出,没有输出的算法是毫无意义的. ...用计算机解决问题的一般过程:分析问题;设计算法;编写程序;...
关键词:算法,计算机
类别:专题技术
来源:牛档搜索()
本文系牛档搜索()根据用户的指令自动搜索的结果,文中内涉及到的资料均来自互联网,用于学习交流经验,作品其著作权归原作者所有。不代表牛档搜索()赞成本文的内容或立场,牛档搜索()不对其付相应的法律责任!
关于算法的教学建议(一)——算法基础
知识点
必须落实的要点
选用例题、练习
例题、练习处理
算法与算法描述
算法的概念与特征:
算法:为解决某一问题而设计的确定的有限的步骤。
主要特征:
有穷性: 一个算法必须保证执行有限步骤之后结束。
确切性: 算法的每一步骤必须有确切的含义。
能行性: 算法的每一步骤都能有效地执行,并得到确定的结果。
输入:一个算法有0个或多个输入。
输出:一个算法有一个或多个输出,没有输出的算法是毫无意义的。
算法的描述方法:
用自然语言表达;
用流程图表达;
【例1】渡河问题。一个农夫带着一条狼、一只山羊和一篮蔬菜过河,但只有一条小船,并且每次只能让农夫带一样东西过河。农夫在场的情况下一切相安无事,一旦农夫不在,狼会吃羊,羊会吃蔬菜。问聪明的农夫如何解决过河问题。
【例2】用自然语言描述:从键盘输入两数,求两数之和并输出。
【例3】将上题用流程图来描述。
【例1】采用游戏方式,让学生体验解决此问题设计的步骤,引入算法概念,从而说明算法的主要特征。
【例2】按解决问题的先后次序描述步骤。
说明:此时,只宜出现顺序结构。
【例3】主要是依据自然语言画流程图,降低直接画流程图的难度
用程序表达。
流程图最常用的符号:
起止框;
输入输出框;
处理框;
判断框;
流程线和连接圈。
【例4】提供一种语言,编写一个实现求和问题的程序,说明如何用程序描述算法。
。本例中强调各图形符号的作用,规范画法,尤其是流程线的自上而下的流向。
【例4】教师可以选择较简单的典型语言环境(如VB,TC,QB等)。
华师大版教材中的问题:P37三个end。
用计算机解决问题的一般过程
用计算机解决问题的一般过程:
分析问题;
设计算法;
编写程序;
上机调试和维护。
算法中基本步骤:
输入-处理-输出。
【例5】已知圆半径,求面积。
【例5】按解决问题的过程进行分析。
分析问题:
分析解决问题所需要的数据(条件)——输入;
确定要计算机解决什么问题,即“做什么”——处理;
明确最后得到的结果——输出。
此例中要求输入圆半径,计算圆面积,输出圆面积。
设计算法:
设计出解决某一问题的一组(有限个)求解步骤,即怎么做。本例用计算圆面积公式即可得到结果。请学生用自然语言与流程图分别描述出来。
需指出的是,为计算机设计算法就必须依据计算机的工作原理(冯·诺依曼型计算机),因为设计的算法和程序最终要让计算机去执行的。有些问题的算法计算机与人工的方法是不同的,例如:记录原始数据和中间结果,计算机要利用存储器,而人工需要纸和笔;又如解方程,计算机只能根据公式进行数值运算而人工则能进行代数运算。
【例6】上例中增加求周长,设计出算法,并用流程图表示。
编写程序(略)。
本例中“输入半径”、“计算面积”、“输出面积”等步骤,流程图中只能用文字表达,暂不涉及变量及表示变量的字母,但需强调的是处理后输出的必要性。
【例6】处理时,学生可能会画出两个流程图,此时应说明:可在一个流程图中实现输出两个结果。
常量与变量名
常量:指在程序执行过程中事先设置、其值不发生改变的量,即一个具体的数值。
【例7】上例中设圆的半径为5cm,如果半径用字母r表示,周长用字母c表示,面积用字母s表示,求圆的周长和
【例7】分清常量与变量。
本例中数字5就是常量。
本例中r、c、s就是变量。
变量:
变量:指在程序运行过程中,取值可以改变的量,一般用字母表示。在计算机内部变量对应了一定的存储单元。
变量命名的基本规则
只能由字母、数字和下划线三类字符组成,但第一个字符必须是字母。
字母大小写都可以,变量名长度适当。
变量名与实际意义
变量类型
面积。设计出算法,并用流程图表示。
【例8】判断下列变量名是否正确。a,c1,class*1, sum,3f,grade、******@a , data, a/a。
【例9】举些生活中常用数据用变量来表示,并起一个合适变量名。例如:mark-成绩数据,name-姓名,no-学号等。
【例10】上述变量分别是哪种变量的类型。
流程图中,可以