高中信息科技算法教学建议一.doc

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