第三章信息的编程加工和智能化加工第二课信息的编程加工教学目标：要求学生通过体验一个完整的程序设计过程，知道利用计算机解决问题的步骤，了解计算机加工信息的内在机制。教学内容：1．体验程序设计的独特魅力，了解编程加工信息的内在机制2．了解并尝试编程的主要过程教学重点：让学生体验通过编程实现计算机加工信息的过程，知道利用计算机解决问题的步骤和基本思想的步骤和基本方法，从而了解计算机信息加工的内在机制。教学难点：让学生理解用算法描述实际问题，理解人们的思维在计算机工作中发挥的作用。课时数：1课时导入新课课本43页引入的“100米决赛成绩排序程序”一例，目的是“计算机语言只是工具，算法才是程序设计”。正课讲解例：求1~100的和。分析：我们可以在纸上按顺序从1加到100，也可以采用另外的方法：100+（99+1）+（98+2）+……（49+1）+50。但是在计算机里我们能否这样计算吗？显然是不能的，因为计算机只认识两个数字“1”、“0”，那我们怎么让计算机认识除1和0以外的数字呢？这里就需要引入“算法”概念。算法是方法简单、运算步骤少、能迅速得出正确结果的算法。令S=0，n的取值范围：1~100，计算公式S=S+n。当n=1时，S=1当n=2时，S=3当n=3时，S=6当n=4时，S=10……一、算法设计1．什么是算法？——为解决一个问题而采取的方法和步骤。2．算法的特征：确定性：算法中的每一步必须是明确的，不可以有“多义性”或“歧义性”。有效性：算法中的每一步必须是计算机能够有效执行，并且能得到有效结果的。有穷性：算法中的步骤应是有限的。一个或多个输出：算法中必须有把结果输出给用户的步骤。演示：冒泡排序课件二、数组的基本概念（1）数组——一组相同类型的变量集合，集合中的每个元素都是独立的变量，它们能够通过数组序号被引用。mark(1to100)表示一个包含100个数组元素的名为mark。（2）数组元素（数组中的变量，用下标表示）表示方法：数组名（P1，P2，……）P1，P2……是“下标”，表示元素在数组中的排列位置。（3）数组维数：（由数组元素中下标的个数决定）一个下标表示一维数组VB中有一维数组、二维数组、……，最多有60维数组（4）下标（表示顺序号）①每个数组有一个唯一的顺序号；②下标不能超过数组声明时的上、下界范围；③下标可以是整型的常量、变量、表达式及一个数元素；④取值范围：下界to上界，缺省下界，默认为0。下界最小为-32768，上界最大为32767。练习：判断下列数组的取值范围：A（10），B（－3to5）（5）数组声明（先声明后使用）声明数组——让系统在内存中分配一个连续的区域，用来存储数组元素。声明内容：数组名、类型、维数、数组大小一维数组⑴一维数组形式：Dim数组名（下标）[AS类型]①数组声明时的下标必须为常数，不可以是表达式或变量。②一维数组的大小：上界－下界+1例：DimA(12)asinteger声明A是数组名、整型、一维数组、有13个元素、下标的范围是0~12。练习：说明“DimA(-3to6)asString*3”包含的内容。多维数组格式：Dim数组名（下标1[，下标2……]）[AS类型]每一维的大小=上界－下界+1数组大小=每一维大小的乘积例：DimC(-1to5,3)AsLong声明C是数组名、长整型、二维数组，第一维下标范围为-1~5，第二维下标范围为0~3，占据7×4个长整型变量的空间。练习：（1）多维数组中下标最少有维数组，最多有维数组。（2）求该数组DimA(5,-3to3)的数组大小（3）试说明“DimA(5,-2to3,4to8)AsSingle”三、冒泡排序法1．基本思想将每个记录R[i]看作是重量为R[i].key的气泡，根据轻泡不能在重泡之下的原则，从最后一个记录开始往上扫描，两两进行比较，凡扫描到违反上述原则的“气泡”就进行交换，保证气泡在上，如此反复进行，直到任何两个气泡都达到轻者在上，重者在下为止。例：现把一组数（5、7、2、14、9、11、8、12）从小到大排列思考问题：问题1：若让我们对这些数据排序，该怎么办？问题2：计算机会自己会思考如何排序吗？那如何让计算机也知道怎么使用我们设计好的算法完成任务呢？分析：定义数组a(7)，用来存放这8个数，分别是a(0)、a(1)、a(2)、a(3)、a(4)、a(5)、a(6)、a(7)。将a(0)和a(1)比较，若a(0)>a...
