2020版信息技术浙江高考新选考一轮（课件+讲义+习题）（含最新高考题和模拟题）：必修1第二章(2)　信息的加工(算法及程序实现) (共2份打包)

第二章(2)　信息的加工(算法及程序实现) 一、算法的基本概念 所谓算法就是对解题方法精确而完整的描述，由有限个步骤组成。算法具有如下特征：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。 1.有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。广义地说，“有穷性”一般指操作步骤的数量有限或能在合理的时间范围内完成全部操作。 2.确定性。算法中的每个步骤必须有确切的含义，不能有二义性。 3.可行性。算法中每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。 4.有0个或多个输入。算法常需要对数据进行处理，一般需要从外界输入数据，如果所需的数据已经包含在算法中，则不再需要输入，此时是0个输入。 5.有一个或多个输出。算法的目的是用来求解问题，问题求解的结果应以一定的方式输出，即必须告诉用户最后结果，因此至少要有一个输出。 二、算法的常用表示方法 常用的算法表示方法有：自然语言、流程图、计算机语言等三种方法。 1.自然语言。是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 2.流程图。是算法的一种图形化表示方法，与自然语言相比，它的描述更形象、更直观。 3.计算机语言。是指编写程序的语言，它是计算机要执行的指令集合。 三、顺序、选择、循环三种控制结构 算法的执行流程是指算法中各处理步骤的执行次序和模式，通常由以下三种基本结构组成： 1.顺序结构是按照次序从上往下依次执行，每条语句必须而且只能执行一次。 2.选择结构，又称分支结构。执行过程根据条件判断选择不同分支执行：条件为真时执行处理步骤step1，否则执行处理步骤step2。选择模式对条件是否成立只判断1次。 3.循环模式，是对某个条件进行判断，当结果为真时，执行步骤step(循环体)，然后再判断这个条件，当结果为真时，再次执行step，并继续判断条件。重复上述过程，直到判断的结果为假，跳出循环，执行循环体后面的指令。循环模式对条件是否成立往往判断多次。 四、对象、属性、事件和事件处理的概念 1.对象(object)：是客观存在的事物或概念，是有着状态和行为的实体。在面向对象的程序设计中，一个对象是由一组描述对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观，方法定义其行为，事件定义其用户交互。 2.属性(property)：每个对象都有自己的状态，一个对象的状态是通过若干属性来描述的，如书本有名称、出版社、页码等属性。 3.方法(method)：每个对象都有自己的行为，即对属性进行操作和处理的方法。 4.事件(Event)：事件是发生在对象上的事情，通常是由用户在对象上激发的一种动作。 5.事件处理过程。 一个事件的发生，可以引起对象的某个方法(事件处理过程)的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。 事件处理过程：sub事件处理过程(参数表) 语句块 End Sub 其中，事件处理过程名的表达规范：对象名_事件的标准名称。如Command1_Click()、Form_load()、Timer1_Timer()等。 五、VB应用程序的界面设计与调试 1.VB程序设计语言，在Basic语言的基础上发展起来，可视化的(Visual)程序设计工具。 2.VB程序设计环境的窗口主要由控件工具箱、属性窗口、对象窗口、工程窗口组成。 3.控件工具箱中常用的基本控件：图片(Image)、标签(Label)、文本框(TextBox)、命令按钮(Command)、列表框(ListBox)等。 4.窗体(Form)是VB应用程序的基本结构，可以看作一个“容器”，其中放置着各种各样在应用程序中必须用到的对象。 六、基本数据类型、常量、变量、常用的标准函数、一维数组 1.基本数据类型：Date(日期型)、Integer(整数型)、Long(长整数型)、String(字符串型)、Boolean(逻辑型)、Single(单精度)、Double(双精度)。 2.常量：在程序执行过程中其值不能改变的存储单元或数据。 3.变量：在程序运行的过程中，这些存储区中的值可以改变。变量名由英文字母、数字和下画线等字符组成，但必须以英文字母开头，而且，不能是VB中的保留字。 变量的定义方法：Dim变量名As变量的数据类型 例如：Dim xm As string Dim r As single，s As single 4.常用的标准函数：Abs(x)取绝对值、Int(x)取整、Sqr(x)算术平方根、Rnd( )随机数、str(x)取字符串、Asc(x)取AscⅡ码值、Chr(x)AscⅡ码变字符、Len(x)取字符长度、Mid(x，n，k)取字符串X中的部分字