算法与程序设计是高中信息技术课程的选修模块，以问题解决与程序.doc

“算法与程序设计”是高中信息技术课程的选修模块，以问题解决与程序设计为主线，揭示利用计算机解决问题的过程。学生通过本模块的学习能体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。现以《标准》中“算法与程序设计”部分的内容标准为依据制订以下考试内容： 软件环境：VB6.0 1.利用计算机解决问题的基本过程 ⑴了解利用计算机解决问题的基本过程。 计算机并非能帮助人类解决所有问题，但它能解决的问题的范围越来越多。需要解决的问题是否有明确的算法？需要处理的数据是否都能数字化？ 是计算机能否帮助我们解决该问题的前提。 利用计算机解决问题的一般过程： “运行程序，验证结果”需要人工验证，计算机并不能帮我们验证，问题分析有遗漏或算法设计有错误或编写的程序与算法不一致，都将可能导致程序运行结果不正确，这时需要回过头来检查错误是发生在“分析问题”阶段？还是“设计的算法”有误?还是“编写的程序”与算法不一致？更正错误后，再运行，再验证，直到问题得到正确解决。因此上述流程能确保问题得到正确解决。 ⑵了解问题分析与算法设计之间的关系。 问题分析是确定需要解决的任务的已知数据、需要输入什么数据、需要进行什么运算处理、需要输出什么结果？ 算法设计是按计算机的工作机制设计出解决问题的方法与步骤。 ⑶了解算法的基本特征。 算法具有以下特征： 1）有穷性 2）确定性 3）可行性 4）有零个或多个输入数据 5）至少有一个输出结果 ⑷能用自然语言、流程图或伪代码描述算法。 算法的描述方法有三种： 1）自然语言描述法 2）流程图描述法 3）伪代码描述法 ⑸了解程序设计语言产生与发展过程。 认识程序设计语言： 机器语言是计算机唯一能直接识别（理解）、执行的语言，所有指令都用二进制代码表示，同样的指令，如加运算在不同类型的CPU上，可能用不同的二进制代码表示，所以机器语言与计算机的硬件紧密相关。如8086系列指令系统、Z80指令系统等。所有参加运算的数据也都用二进制表示，称为指令的操作数。这种语言的缺点是：不好学、不好记忆、机器语言程序不好修改，因与硬件关系密切，程序不好移植。优点是：程序的执行效率最高。 汇编语言是机器语言的符号化，汇编语言编写的程序电脑并不能直接识别，需要编译或解释转换为机器语言，电脑才能执行。这种语言的优点是：比机器语言好记忆，移植性较好，执行效率还不错。缺点是：尽管比机器语言好记忆，但普通人还是不好学、好用。 机器语言和汇编语言同属“低级语言”。是相对高级语言而言。 高级语言:比较接近自然语言，好学、好用，编写的程序同样需要编译或解释电脑才能执行。常用的高级语言有：C/C++语言、Pascal、Basic、Cobol、Java、Fortran、Visual Basic等。 2.程序设计基础 ⑴能够使用可视化程序开发工具设计简单的用户界面。 Visual Basic语言提供了美观、友好的开发界面，通过视图菜单，能个性化定制用户界面，主要包括；系统菜单栏、工具栏、工程管理器、窗口设计区、对象（控件）属性窗口、代码窗口、常用工具箱（常用控件）、布局窗口等。 用可视化、形象化的图像表示抽象化的控件对象，编程设计工作形象直观。 ⑵知道常用的数据类型、变量、常量的含义；学会定义常量、变量的数据类型。 数字化数据有不同类型，在Vb6.0中，主要的数据类型有： Integer(整型)，数值区间：-32768到32767间的整数 Long(长整型)，数值区间：-2147483648到2147483647间的整数 Single(单精度)，数值区间：见书本P21 Double(双精度)，参见书本 String(字符串型)， 指所有用双引号（半角）括起来的文字符号。 Boolean（布尔型），也叫逻辑型，这种类型的数据只有两个,一个是True，另一个是False。 Date(日期型)，这种类型的数据指所有有效的按规定书写格式表示的日期。 数据的表达有两种方式：常量或变量 特别注意： 字符串常量是所有用双引号括起来的文字符号，如：”100” 日期常量的书写格式：#2009-5-12# 或 #5-12-2009# 变量都要有名称，即变量名，请参见书本关于变量名的命名规则（重点） 一个变量原则上能存储任意类型的数据，但若用Dim命令显式声明一个变量的类型，则被声明的变量只能存储声明的类型的数据，否则赋予变量什么类型的数据，则该变量就是相应数据类型。 如：Dim x As Integer，则x变量只能存储整型数据 再如： Y=”100”，因y未显式声明为何种类型数据，当用该赋值命令赋予”100”给变量y，则这时y是字