《第一章 算法初步[1].docx》由会员分享，可在线阅读，更多相关《第一章 算法初步[1].docx（8页珍藏版）》请在金锄头文库上搜索。
1、第一章 算法初步第二节 算法的表示方法一、教学目标知识与技能1.知道算法的三种表示方法，了解各自的优缺点，能够读懂三种形式表示的算法。2.记忆流程图各个符号的作用，读懂各种结构的流程图（顺序、分支、循环）。3.利用文本框和标签实现数据的输入和输出。过程与方法1.经历计算机解决问题的完整过程，包括设计算法、设计程序界面、编写代码、运行和调试程序。2.进一步熟悉VB的基本控件（文本框、标签、按钮），完成两个编程活动。3.在阅读、分析和设计算法的过程中，总结提炼算法的三个基本组成部分：输出、处理和输出。情感态度与价值观1.对比三种算法表示方法的优缺点，理解人在利用计算机解决问题过程中的探索和尝试。二
2、、教学重点与难点教学重点：1.读懂各种形式表示的算法，尤其是流程图。2.利用文本框和标签实现数据的输入和输出。教学难点：1.完成两个编程活动，提炼算法的三大基本组成部分。三、课型和课时新授课 1课时四、教学方法讲授 示范 启发五、教学过程教学内容教师行为学生行为设计意图回顾旧知1.复习：下面两个算法是否存在问题？违法什么特征？求1*3*5*7*9之积的算法： 第一步：计算s=1*3*5*7*9；第二步：结束求圆的面积的算法：第一步：令半径r的值为1；第二步：计算并输出圆的面积3.14*r*r；第三步：半径r的值增加1；第四步：如果半径r的值0，那么转到第二步继续执行。提问、解析: 算法无输出，
3、没有输出的算法是没有意义的，即没有解决任何问题。算法中，r的初始值为1，在第三步中r的值增加为2，满足第四步的条件，算法转到第二步，继续计算新的面积， r增加为3，继续满足第四步中的条件，再次转到第二步如此循环往复，没有结束。这是一个无限循环的算法，违反有穷性。（PPT笔迹演示）2. 组织学生回忆：算法的概念和特征。 提问: 算法是什么？五大特征是？3.代码填空：补充上节课编写“计算圆的面积”的程序代码r=val（ ）s=3.14*r*r =str（s）提问、强调：text1和text2是控件，text1的text属性输入半径r的值，text2的text属性输出面积s的值。1.回忆算法的特征，
4、完成2个算法的辨析，回答问题。2.回答算法的概念和五大特征。3.回忆文本框实现输入输出的语句。补充程序回忆上节课知识，温故知新编程活动1：计算矩形的面积。设计算法界面设计编写、调试程序1. 设计算法：计算矩形的面积。组织讨论：需要输入什么数据？ 如何计算面积？ 输出什么？总结：计算矩形面积的算法第一步：输入长L；第二步：输入宽W；第二步：计算面积s=L*W； 第四步：输出面积s 。强调：输入和输出。2. 演示程序界面： 观察控件属性属性属性值窗体caption计算矩形的面积label1caption矩形的长label2caption矩形的宽label3caption矩形的面积text1Text
5、 空text2Text 空text3text3 空command1caption计算3.补充程序代码：计算矩形的面积Private Sub Command1_Click( )a=Val( ) b=Val( ) s=a*b =str(s) End Sub4. 组织完成编程活动。 学案提供程序界面图、属性列表、程序代码。 根据上节课作业，强调保存作业的注意事项。（PPT呈现）个别指导，普遍问题全班范围指正。过渡：以上过程中，我们使用两种方式表示算法，一是自然语言。二是程序。1.回忆上节课“计算圆的面积”算法，迁移，设计计算矩形的面积的算法，参与讨论，思考，回答问题。3.观察程序界面，熟悉控件常用属
6、性。4.回忆文本框实现数据输入和输出的语句。5.根据学案提示，完成程序编写活动。迁移任务，一方面巩固设计算法的过程，一方面为新课做铺垫。算法的表示方式：1. 自然语言优点：自然语言符合人的思维习惯，通俗易懂。缺点：由于语言的二义性，存在不确定性的可能。同时，当结构比较复杂时，描述很难清晰。1. 举例：用自然语言表示的算法。例1：输入a，输出a的绝对值。第一步: 输入a的值第二步：如果a=0 那么输出a，跳到第四步。否则，到第三步第三步：输出_ 第四步：结束提问：Q1：补充算法。（-a）Q2：若输入的a是-7，输出结果是_（a=0是判断条件）例2：输出1-100之间能被3整除的整数。（1）：令A
7、=1；（2）：如果A能被3整除，则输出A；（3）：A的值增加1；（4）：如果A=0的作用，回答问题。2.读算法，分析A的范围和输出的A值的特点。通过两个例子初步接触分支结构和循环结构。在两个实例中，通过设计填空、分析等任务，让学生尝试读懂算法，并初步接触分支和循环结构。算法的表示方法：2.程序和伪代码程序有严格的语法规范，计算机能够理解。伪代码介于程序与自然语言之间，书写方便，易于理解。无严格的语言规范。1.举例：用程序表示的算法例1：输出1-100之间所有能被3整除的整数。Dim A As IntegerFor A = 1 To 100 Step 1 If A Mod 3 = 0 Then
8、Print A End IfNext A 鼓励学生尝试阅读程序，提问，解释：Q1：表示A值范围的语句？Q2：表示A能被3整除的语句？强调：对比自然语言，程序表示的算法更简洁，遵循严格的语法规范。例2：阅读程序a=Val (Text1.text)b =1/aprint b提问、解释：Q1：输入a的值为2，输出的b为 。 Q2：算法是否有存在问题？PPT显示修改后的程序：a=Val (Text1.text) if a=0 thenprint “a的值不能为0！”elseb=1/aend if再次强调：程序要遵循严格的语法规范。PPT呈现伪代码：aVal (Text1.text) if a=0 那么
9、输出：a的值不能为0，否则转到：b 1/a：print b组织对比：伪代码无严格的语法规范，易于交流和沟通。总结：伪代码没有严格的语法规范，用于程序设计人员之间的交流，计算机无法理解。程序有严格的语法规范，计算机能够理解。1.尝试阅读程序，思考A值范围的语句，以及A能被3整除的语句。2.对比，感受程序表示算法的简洁3.阅读程序，推断输出值。复习算法的可行性特征。初步接触if语句。4.观察、对比程序和伪代码表示算法的区别。大胆让学生去阅读程序，接触新鲜的知识，学生能一定程度上猜测、推断语句的含义。算法的三种表示方式：3. 流程图优点：直观、清晰、易懂各个符号的含义: 1. 举例：流程图表示的算法
10、例1：输入一个数a，输出其倒数。（同以上例2）提问：观察菱形框的作用？ 观察平行四边形框的作用？对比：用程序和流程图表示算法的优缺点。解释：流程图表示的算法直观、清晰。例2. 读流程图提问：流程图输出的s的值是？2.总结：流程图表示算法的优点。流程图基本符号的含义。1.观察、对比流程图和程序表示的算法。2.根据算法的功能推测各个符号的作用。3.积极主动去推断、猜测流程图的结果值，理解菱形框的作用。通过流程图实例，让学生自己猜测算法的功能，流程图各个算法的功能。比直接讲授，效果更好。通过阅读方式，促进学生看懂各种形式的流程图。VB编程初步1.组成算法的基本部分：输入、处理、输出2.VB基本控件：
11、文本框、按钮、标签的属性和事件。3.利用文本框的text属性完成输入和输出。1.布置编程活动2：简易计算器a）演示程序效果b）引导学生开展算法分析，加法为例： 提问、解释：Q1：补充流程图？输出的是什么？【结果，运算符号+】Q2：a，b如何输入？【文本框的text属性输入】Q3：结果如何输出？运算符号如何输出？【文本框的text属性输出结果、标签的captain属性输出运算符】c) 补充程序代码a=val(text1.text) 输入a和b的值b=val(text2.text)s=a+b 计算和text3.text=str(s) 输出和Label1.caption=“+” 输出加号d）完成四个
12、运算符的程序。演示学生程序，及时指导，解决普遍问题。e）扩展思考：如何实现清除操作？text1.text=”text2.text=”text3.text=”label1.caption=”1.观看演示在属性列表的作用下，完成界面设计根据给出的程序框图，重排流程图。通过2个编程任务，知道组成一个程序的3个部分：输入，处理和输出。通过演示，给出控件属性列表，帮助学生更快熟悉VB的编程风格，更好完成任务。通过问题引导学生，编写代码前，思考输入、处理和输出，建立程序的结构认知。总结总结：*算法的三种表示方式*程序的基本组成部分：输入、处理、输出* VB中实现输入：text的text属性 输出：text
13、的text属性，label的caption属性听见做笔记六、教学反思在第二节课安排两个编程活动，教学时间上比较紧张。学生在时隔一周之后再次编写程序，有些陌生，速度上有些缓慢。课堂上在尽可能多鼓励学生，特别是一些女生，要建立起他们编程的信心。计算器程序的编写，学生兴趣非常浓厚，但受限于时间，多数同学未来得及完成四个运算符的代码编写。导致程序三个组成部分（输入、处理和输出）的提炼没有很好展开。多强调学案的书写，让学生，尤其是有些男生，意识到学案的重要性。七、学案第二节 算法的表示方法姓名: 学号: 一、 复习： 1.以下是求1*3*5*7*9之积的算法，违反算法的什么特征？（ ）第一步：计算s=1*3*5*7*9；第二步：结束A.确定性 B.可行性 C.算法没有输入 D.算法没有
