向 连接圈 表示算法流向出口或入口连接点 优点:直观、形象 缺点:不能被计算机识别和执行 例6-1-1:“物体在恒力作用下的加速度”的算法用下图表达。 开始 F2=f 3.用程序实现算法 用计算机能理解和执行的程序设计语言把算法表示出来,然后把程序输入到计算机并执行,计算机才能按照预定的算法去解决问题。 不同类型的计算机能够识别的指令和语言不尽相同,即使对同一种计算机语言,不同类型的计算机对该语言的解释程序也有差异。 因此,用程序表示算法时,必须按照程序设计语言适用某类计算机的具体规定来进行。 例:用Pascal语言表示“从键盘输入一组数据并求该组数据的平均值”的程序如下: Program ex_aver Var I:integer;x,av:real; Begin Av:=0;I:=0; Do while not eof() Begin Readln(x); av:=av+x; I:=I+1; End av:=av/I; Writenln(“The average value is :”,av); End a=(F1-F2)/M M=m 一条流线 给出流程图的作法,通过详细的解释说明使学生初步掌握流程图的使用和基本画法。 F1=F 输出a 结束 了解计算机解决问题的一般过程,为今后用编程解决实际问题打下基础。 三、用计算机解决问题的一般过程 使用计算机解决一个问题,一般包括四个过程 1.需求分析 “需求分析”是指对要解决的问题进行详细的分析,弄清楚问题的要求,包括需要输入什么数据,要得到什么结果,最后应输出什么。 “需求分析”就是确定要计算机“做什么”。 2.设计算法 弄清楚要计算机“做什么”后,就要设计计算法,明确要计算机“怎么做” 解决一个问题,可能有多种算法。例如,数学题常常有“一题多解”。这就是说,解决一个问题的算法可能不止一种。这是,应该通过分析、比较、挑选一种最优的算法。 3.编写程序 计算机只能接受并执行计算机程序设计语言编写的程序。当我们为解决一个问题确定了算法后,还必须将该算法用计算机程序设计语言编写程序。这个过程成为“编码”或“编程”。 4.上机调试与维护 编写完成的程序,不一定完全符合实际问题的要求,还必须在计算机上运行这个程序,排除程序中可能出现的错误,才能得到结果。这个过程称为“上机调试”。 即使是经过调试的程序,在使用一段时间后,仍然会被发现错误或不足之处。这就需要对程序做进一步的修改,使之更加完善。这个过程称为“维护”。 在实际解决问题时,上述四个步骤可能会根据不同的问题有所侧重。 五、课外拓展 1、相关资源
东莞中学信息技术网:http://itedu.dgzx.net/Article_Class.ASP?ClassID=32 普通高中技术课程网:http://blog.cersp.com/6002/category/4662.aspx 2、课外练习
小明是小学一年级学生,请你为他设计一个小程序,专门用来练习加法运算。具体讲就是让计算机产生两个整数并组成加法竖式,再从键盘输入一个结果数,最后让计算机来判断结果是否正确。
1-3 程序与程序设计语言
一、教学目标 1、知识与技能
使学生知道什么是源代码,并理解算法、程序设计、程序设计语言之间的关系,了解程序设计语言的发展及种类。
2、过程与方法
使学生初步体验编程乐趣,了解如何编辑程序、编译程序和连接程序。 3、情感态度与价值观
让学生进一步领会算法和程序设计在解决问题中的地位,体会编写出程序的魅力,从而培养学生学习编程的兴趣。
二、重点难点
(1) 重点:了解代码所包含的算法思想;
(2) 难点:计算机是如何编辑程序、编译程序和连接程序的。
三、 教学环境
1、教材处理
上一节课学习了三种描述算法的方法,但这三种算法计算机无法识别,必须编写程序代码,方可实现用计算机解决问题。本节课将学习用VB编写“韩信点兵”问题的算法,然后同学们通过自主学习,认识一下VB程序设计方面的知识。 2、预备知识
学生已掌握了用计算机解决问题的过程,并对算法及其作用有初步的认识。
3、硬件要求
建议本节课在多媒体电脑教室中完成,最好有广播教学系统或投影仪,为拓展学习,学生机应允许上互联网。
4、所需软件
学生机要安装VB6.0或以上版本。 5、所需课时
2课时(100分钟) 四、 教学过程 正课讲解
(一) 尝试用VB编写程序 1、 么是VB?
——VB是一种基本BASIC语言的可视化程序开发工具。 2、 编写程序
⑴从桌面上启动VB,弹出“新建工程”对话框,从“新建”页面中选“标准EXE”,然后“打开“按钮,
建立”标准EXE工程。
注:为了避免打开时总是出现“新建工程”对话框,在首次启动时,勾选“不再显示这个对话框”。 ⑵单击工具箱“CommandButton”的按钮,在Form1窗体中拖出一个“Command1”按钮。 Command1是命令按钮,它有6个属性、2个事件和4个方法。
属性 Caption 标题 Default Style Picture 方法 单击 Drag Move 拖动 移动 Refresh 刷新 SetFocus 设置焦点,将当前焦点强制设置到文本框对象上 决定窗体的默认命令按钮 控件的外观 显示的图形 Enabled 决定对象是否响应用户生成事件 Visible 事件 Click KeyPress 字符键被单击 决定对象是否可见 ⑶选中此按钮,从属性窗口中将Caption改为“韩信点兵”。 ⑷给按钮添加代码,在Private Sub Command1_Click()和 End Sub之间添加代码: Dim N As Integer ‘声明N为整型
N=1 ‘赋初始值 Do(N mod 3=2) and(N mod 5=3) and (N mod 7=2)
Then ‘满足条件打印N,不满足继续循环
Print N Exit do
End if N=N+1 Loop
⑸从“运行”菜单中“单击”启动命令,运行程序。运行后,单击“韩信点兵”按钮。
注:运行时,不能修改程序代码。
实践题:从“调试”菜单中点击“逐语句”命令(F8),然后按F8键试着单步运行程序,观察代码是如何运行的,程序执行注释部分吗?在程序运行的过程中,用鼠标指向变量N,看看它的值有什么变化,为什么会这样变?
(二) 算法、程序设计与程序设计语言之间的关系 ⑴算法
提出问题:什么是算法?算法有哪些特征?
⑵程序设计——寻求解决问题的方法,并将其实现步骤写成计算机可执行的程序的过程。 ⑶程序设计语言——泛指一切用于书写计算机程序的语言。 算法是程序设计的前提,它包含方法和步骤; 程序是实现算法中的思想的过程;
程序设计语言把算法转化为计算机认识的语言。 (三) 认识程序设计语言 1、 发展过程
机器语言:由一串“0”和“1”构成二进制代码。 汇编语言:是一种符号化(英文助记符)的机器语言。
高级语言:如Basic、C/C++、Fortran、Pascal、Cobol、Java等。 2、分类(按转换方式不同分类) 编译型语言 解释型语言 编写的源程序需要用编译程序先翻译成机器语言的源程序输入计算机后,运行源程序,相应的解释程序目标程序,然后再由连接装配程序进行连接装配,生会逐条分析源程序中的语句,每解释一句由计算机执成可执行程序,这样才能被计算机执行。 行一句。 C/C++ 、 VB 、 Pascal 、 Cobol Qbasic 、 Lisp 3、编辑程序、编译程序和连接程序 ⑴编辑程序
包含内容:一是将源程序逐个字符输入到计算机内存,二是修改源程序,三将修改好的源程序保存在磁盘文件中。
⑵编译程序:将已编辑好的源程序(已存储在磁盘文件中)翻译成二进制的目标代码。
二进制代码在UNIX下后缀为“.o”的文件,在DOS下是后缀为“.obj”文件。
⑶连接:将各模块的二进制目标代码与系统标准模块经连接处理后,得到具有有绝对地址的可执行文件,它是计算机直接执行的文件。
在UNIX下它以“.out”为后缀,在MS-DOS以下“.exe”为后缀。 执行过程:
五、 课外拓展
1、相关资源
东莞中学信息技术网:http://itedu.dgzx.net/Article_Class.ASP?ClassID=32 普通高中技术课程网:http://blog.cersp.com/6002/category/4662.aspx 2、课外练习
写出“求100以内能被3整除的数”的算法,并试编写程序。
2-1节 VB语言及程序开发环境
一、 教学目标
1、 知识与技能
掌握VB定义的常用的基本数据类型,常量与变量的定义方法,运算符、函数和表达式的描述。熟悉VB程序设计语言的开发环境,能调试简单的VB程序。
2、 方法与过程
本节涉及到基础知识较多,所以要一个一个问题解决,从一个简单的求圆的面积的程序入手,从中分析VB程序一般包括的四部分,基本数据类型、常量与变量,运算符、函数和表达式,而且结合练习来加强对这些新知识的巩固。通过介绍VB程序的开发环境中的菜单、常用工具和常用窗口等,再通过上机操作运行一个程序,让学生更容易上手。
3、 情感态度和价值观
这一节是学习VB程序的重要的入门课,授课时要注意结合学生的思路,逐个问题解决,不可一蹴而就。 二、 重点难点
1、 教学重点
(1) VB常用的的基本数据类型,常量与变量,运算符和表达式 (2) VB程序的开发环境 2、 教学难点 把本节的内容加以运用
三、 教学环境
1、 教材处理
教材选自《广东省普通高中信息技术选修一:算法与程序设计》第二章第一节,教材的内容编排合理,导入的方式也很好,而且能结合练习,所以直接使用教材的内容,不作修改。练习的题量可以适当地增加。
2、 预备知识
学生已掌握使用计算机解决问题的四个步骤——分析问题、建立模型、设计算法和编写程序。
3、 硬件要求:建议本节课在多媒体电脑教室中完成,有广播教学系统或投影仪。 4、 所需软件:学生机要安装VB6.0或以上版本。 5、 所需课时:2课时(100分钟) 四、 教学过程
导入:
以下是一个“求半径为r的圆的面积”的程序,请你注意观察程序的组成结构及其功能,并思考如下的问题: (1)程序有多少行,每一行的作用是什么?
(2)如果按语句的作用区分,这个程序包含几个部分?
Private sub command1_click() ‘定义名为command1_click()的事件过程 Const pi as single=3.14 ‘说明程序中pi是常量∏
Dim r as single,s as single ‘定义半径r和面积s为单精度实型 r=inputbox(“r=”,”请输入半径”) ‘输入r的值 s=pi*r*r ‘把表达式pi*r*r的值赋给s print “圆的面积s=”;s ‘把s的值输出到当前的窗体上 End sub ‘过程结束
考察上述程序,我们容易看到:程序共有代码7行,每一行都是VB的一个语句,VB的程序就是由这样的一组语句组成。每一个语句都是按照一定的规则书写的。
总结上述分析,我们可以得到VB程序的一般包括如下部分:
(1) 数据类型说明部分 (2) 数据的输入部分 (3) 数据的处理部分 (4) 数据的输出部分 一、基本数据类型