《测量程序设计教案.doc》由会员分享，可在线阅读，更多相关《测量程序设计教案.doc（8页珍藏版）》请在金锄头文库上搜索。
1、测量程序设计教案1一 、编程语言概述：2010 年3月编程语言排名排名2010年3月排名2009年3月编程语言占比2010年3月变动2009年3月11Java17.509%-2.29%22C17.279%+1.42%34PHP9.908%+0.42%43C+9.610%-0.75%55(Visual) Basic6.574%-1.71%67C#4.264%-0.06%76Python4.230%-0.95%89Perl3.821%+0.40%910Delphi2.684%-0.03%108JavaScript2.651%-0.96%1111Ruby2.327%-0.27%1232Objecti
2、ve-C1.970%+1.79%13-Go0.921%+0.92%1415SAS0.769%-0.03%1513PL/SQL0.737%-0.31%1622MATLAB0.661%+0.20%1717ABAP0.639%+0.00%1816Pascal0.603%-0.13%1919ActionScript0.594%+0.11%2027Fortran0.563%+0.24%十年趋势编程语言排名2010年3月排名2006年3月排名2000年3月Java113C222PHP3414C+431(Visual) Basic554C#6722Python78-Perl865Delphi997JavaS
3、cript101013二、掌握程序设计规范1、基本步骤问题描述按照一定的逻辑顺序将所要解决的实际问题描述清楚，重点要描述如下信息(1)已知信息：包括公共信息和输入的信息；(2)未知信息：计划求解的问题的结果。算法设计解决一个具体问题时通常有多种算法供选用，因此有必要知道哪一种算法是最好的，这就需要对算法执行效率进行分析。算法的复杂性是算法效率的度量，是评价算法优劣的重要依据。一个算法的复杂性的高低体现在运行该算法所需要的计算机资源的多少上面，所需的资源越多，我们就说该算法的复杂性越高；反之，所需的资源越低，则该算法的复杂性越低。因此算法的复杂性包括时间效率和空间效率两个方面，分别称为时间复杂性
4、(time complexity)和空间复杂性(spaee complexity)。时间复杂性描述了算法在计算机上执行时占用计算机时间资源的情况，是一种抽象的描述方式，不是指与算法实现效率有关的算法执行时间，而是指理论上与问题规模、算法输入及算法本身相关的某些操作次数的总和，通常记为T(n)。问题规模逐渐增大后时间复杂度的极限形式称为渐进时间复杂性(asymptotic time complexity)，渐进时间复杂性确定了算法所能解决问题的规模，通常用来分析随着问题规模的加大，算法对时间需求的增长速度。比较时间复杂性时经常使用这样的表达方式：如果存在一个常数C0，一个算法能够在Cn2的时间内
5、处理完规模大小为n的输入，则该算法的时间夏杂性记为O(n2)，称作n2级。不言而喻，对于任意给定的问题，设计出复杂性尽可能低的算法是我们在设计算法时追求的一个重要目标；另一方面，当给定的问题已有多种算法时，选择其中复杂性最低者，是我们在选用算法适应遵循的一个重要准则。因此，算法的复杂性分析对算法的设计或选用有着重要的指导意义和实用价值。简言之，在算法学习过程中，我们必须首先学会对算法的分析，以确定或判断算法的优劣，通常以时间复杂性来衡量，时间复杂性越低，对应的算法就越优。算法:算法就是为了解决一个特定的问题而采取的确定的、有限的、按照一定次序进行的、缺一不可的执行步骤。按照执行的动作和动作执行
6、的顺序解决问题的过程称为算法。任何一个问题的结论都是按照指定的顺序执行一系列动作的结果。如果没有认真研究实际的问题，就提出一些不成熟的算法，并以此编写程序就可能出现错误或疏忽。下例说明了正确地指定动作执行顺序的重要性。某个学生从起床到上课这个过程的算法是：起床、洗梳、出早操、吃早饭、晨读、上课。上述过程能够使这个学生保持良好的精神状态去上课，为正确地作出关键性决策奠定了基础。假如以不同的顺序执行这些步骤就会得到不同的结果。算法作为对问题处理过程的精确描述，应该具备如下特性：1）有穷性：是指解决问题应在“合理的限度之内”，即一个算法应包含有限次的操作步骤，不能是无限的进行（死循环）。因此在算法中
7、必须指定一个结束的条件。2）唯一性：算法中的每一个步骤都必须是确定的，只有一个涵义，不允许存在二义性。3）有零个或多个输入：当计算机为解决某类问题，要求从外界获取必要的原始数据时就需要输入原始数据。当然也有可能计算机解决问题时的数据是在算法内设定的，这时则不需要从外界获取数据。4）有一个或多个输出：利用计算机的目的就是为了求得对某个事务处理的结果，这个结果必须被反映出来，这就是输出结果。没有输出的算法是没有实际意义的。5）正确性：算法的每一个步骤能够在计算机上被有效的执行，并得到正确的结果。算法中所有的运算都必须是计算机能够实现的基本运算。不是所有的算法都适合于计算机上执行，能够在计算机上执行
8、的算法就是计算机算法。计算机算法可以分成两大类：数值运算算法（例如：求方程根、定积分等）和非数值运算算法（例如：人事管理、学生成绩管理等）。复杂度解决一个具体问题时通常有多种算法供选用，因此有必要知道哪一种算法是最好的，这就需要对算法执行效率进行分析。算法的复杂性是算法效率的度量，是评价算法优劣的重要依据。一个算法的复杂性的高低体现在运行该算法所需要的计算机资源的多少上面，所需的资源越多，我们就说该算法的复杂性越高；反之，所需的资源越低，则该算法的复杂性越低。因此算法的复杂性包括时间效率和空间效率两个方面，分别称为时间复杂性(time complexity)和空间复杂性(spaee compl
9、exity)。时间复杂性描述了算法在计算机上执行时占用计算机时间资源的情况，是一种抽象的描述方式，不是指与算法实现效率有关的算法执行时间，而是指理论上与问题规模、算法输入及算法本身相关的某些操作次数的总和，通常记为T(n)。问题规模逐渐增大后时间复杂度的极限形式称为渐进时间复杂性(asymptotic time complexity)，渐进时间复杂性确定了算法所能解决问题的规模，通常用来分析随着问题规模的加大，算法对时间需求的增长速度。比较时间复杂性时经常使用这样的表达方式：如果存在一个常数C0，一个算法能够在Cn2的时间内处理完规模大小为n的输入，则该算法的时间夏杂性记为O(n2)，称作n2
10、级。不言而喻，对于任意给定的问题，设计出复杂性尽可能低的算法是我们在设计算法时追求的一个重要目标；另一方面，当给定的问题已有多种算法时，选择其中复杂性最低者，是我们在选用算法适应遵循的一个重要准则。因此，算法的复杂性分析对算法的设计或选用有着重要的指导意义和实用价值。简言之，在算法学习过程中，我们必须首先学会对算法的分析，以确定或判断算法的优劣，通常以时间复杂性来衡量，时间复杂性越低，对应的算法就越优。算法描述流程图这是一种传统的、广泛应用的且最有争议的算法描述工具，它是利用几何图形的图框来代表各种不同的操作，用“流线”来指示算法的执行方向。流程图可以清晰、直观、形象地反映控制结构的过程。特别
11、是在早期语言阶段，只有通过流程图才能简明地表述算法。下图是流程图的表示符号。流程图描述算法的优点是：表达算法简明直观、易于理解。其缺点是：1）只表示流程，不表示数据结构；2）“流线”代表控制流，可以不受结构化的制约任意跳转控制；3）每个符号对应于一行源程序代码，大型程序的可读性较差。为了避免流程图在描述程序时的随意跳转，1973年由美国人Nassi和Shneiderman提出了用方框图代替流程图，即N-S图。它采用图形的方法描述处理过程，全部算法写在一个大的矩形框中，框内包含若干个基本处理框，没有指向箭头。严格限制一个处理到另一个处理的转移。用N-S图描述的一定是结构化算法。N-S图描述算法的
12、优点是：1）形象直观，可读性强； 2）限制了随意的控制转移；3）强化了设计人员结构化设计方法的思维；4）确保算法的设计质量。其缺点是：修改算法比较困难。程序编码按照程序设计要求，给出算法的具体语言描述，即按照算法，选择恰当的程序设计语言编写出满足要求的程序代码。其实质是将算法翻译成特定的程序。程序测试从狭义角度来说，程序测试是为了发现错误而执行程序的过程”,测试是执行程序的过程,也就是传统意义上的测试在代码完成后,通过运行程序来发现程序代码或软件系统中错误.但是,这种意义上的测试是不能在代码完成之前发现软件系统需求.发现设计上的问题,把需求.发现设计上的问题遗留到后期,这样就会可能造成设计.编
13、程的部分返工.增加软件开发的成本.延长开发的周期等.需求阶段与设计阶段的缺陷产生的放大效应会加大.这非常不利于保证软件质量.这种狭义论是受软件开发瀑布模型影响.程序发布程序部署指将开发完成的软件安装到最终客户环境，并使其正确运行，最终使用户受益。其他：1.需求分析2.详细设计3.实现代码4.测试5.修改6.维护2、设计技巧、风格与规范技巧是长期积累的经验。 可以有自己的风格，按规范编写。三、VB语言的特点和版本Visual Basic之所以受到广大编程爱好者及专业编程人员的青睐，是因为它具有以下一些特点： 1面向对象 VB采用了面向对象的程序设计思想。它的基本思路是把复杂的程序设计问题分解为一
14、个个能够完成独立功能的相对简单的对象集合，所谓“对象”就是一个可操作的实体，如窗体、窗体中的命令按钮、标签、文本框等。面向对象的编程就好像搭积木一样，程序员可根据程序和界面设计要求，直接在屏幕上“画出窗口、菜单、按钮等不同类型的对象，并为每个对象设置属性。 2事件驱动 在Windows环境下，程序是以事件驱动方式运行的，每个对象都能响应多个不同的事件，每个事件都能驱动一段代码事件过程，该代码决定了对象的功能。通常称这种机制为事件驱动。事件可由用户的操作触发，也可以由系统或应用程序触发。例如，单击一个命令按钮，就触发了按钮的Click(单击)事件，该事件中的代码就会被执行。若用户未进行任何操作(未触发事件)，则程序就处于等待状态。整个应用程序就是由彼此独立的事件过程构成。 3软件的集成式开发 VB为编程提供了一个集成开发环境。在这个环境中，编程者可设计界面、编写代码、调试程序，直至把应用程序编译成可在Windows中运行的可执行文件，并为它生成安装程序。VB的集成开发环境为编程者提供了很大的方便。 4结构化的程序设计语言 VB具有丰富的数据类型，是一种符合结构化程序设计思想的语言，而且简单易学。此外作为一种程序设计语言，VB还有许多独到之处。 5强大的数据库访问功能 VB利用数据控件可以访问多种数据库
