《2022年算法与程序设计教学说明 .pdf》由会员分享，可在线阅读，更多相关《2022年算法与程序设计教学说明 .pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算法与程序设计第一块：算法和算法的表示一、知识点1. 使用计算机解决实际问题的一般过程（会出概念选择题， 只要理解概念就可以，不需要扩宽）（1）分析问题确定要用计算机来“做什么”，即确定解题的任务。（2）寻求解决问题的具体途径和方法。（3）用计算机进行处理。2. 程序的组成程序通常包括指令和数据二大部分：（1）指令部分：指令是对计算机操作类型和操作数地址作出规定的一组符号。（2）数据部分：计算所需的原始数据、中间结果或最终结果。3. 设计程序时需要考虑的问题（1）数据的存取计算机所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。（2）计算的过程把解决问题的方法步骤化，并用计算机能执行
2、的指令来有序地实现对应的步骤。4. 典型的指令类型（1）输入指令（2）输出指令（3）算术运算指令（4）逻辑运算指令（5）控制转移指令5. 算法的特征 （这对算法的流程执行有特殊意义，理解，会出概念选择题）（1）有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。（2）确定性。既算法中的每个步骤必须有确切的含义。（3）可执行性。算法中的每个步骤都要实践能做的，而且能在有限的时间内完成。（如果是你设计的算法是无限的话，说明你的算法设计是错误的，了解这个概念，对算法程序的设计有指导意义）（4）有 0 个或多个输入。（5）有一个或多个输出。6. 算法的表示方法（会考地位：出选择题，但也只设计
3、概念，只要跟学生讲清楚三种表示方法：自然语言，流程图，伪代码）（1）自然语言就象写文章时所列的提纲一样，有序地用简洁的语言加数学符号来描述。（2）流程图（ Flowchart ）用国家颁布的标准（BG1526-89，ISO 5807-1985 ）中规定的图示及方法来画流程图。常用的构件有： （在去年的会考中，考核最简单的选择题，竟然是问你判断框是怎么样的，开始结束框是怎么样的，要引起注意，考到了好几题）处理框：框中指定要处理的内容，该框有一个入口和一个出口。输入 / 输出框：用来表示数据的输入或计算结果的输出。判断框：用来表示分支情况，有一个入口和多个出口。名师资料总结 - - -精品资料欢迎
4、下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 连接框：用于连接因画不下而断开的流程线。开始 / 结束框：用来表示算法的开始和结束。一个算法只能有一个开始处，但可以有多个结束处。7. 程序中的变量及用途（1）程序中的变量指的是数据的存储单元，其中存储的数据在程序执行的过程中是可以改变的。（2）可以将输入的数据或计算的结果存入到指定的变量中；如果计算机执行过程中需要某个变量中的数据，随时可以取出来使用。（3）在大多数程序设计语言中，定义变量时都要明确说明变量的数据类
5、型。8. 算法的三种基本模式（在会考中，一，会出概念选择题，问你三种结构是哪三种，二，给你判断三种结构，根据所给的题目的意思，有时候是流程图，有时候是自然语言，选择正确的结构模式，三，一定要透彻理解流程图的每一步意思，最后的大题，如果给图的话，能看懂，并且在其中填写相关的语句。也是本章教学重点）（1）顺序模式在算法流程中，执行完一个处理步骤step1 后，顺序执行紧跟着的下一个步骤step2 ，一直这样下去，直到遇到其他模式（如图6-1 ） 。（2）选择模式 （会考重点考点，难度要扩展，仅仅下面的，绝对不够，要搞清楚行IF语句，块IF 语句的用法，和流程画法，以及跟循环嵌套的画法）在算法流程中
6、， 往往需要对某个情况e 进行判断， 当结果为真时， 执行 yes 指向的流程线下的步骤step1, 否则执行 no 指向的流程线下的步骤step2 （如图 6-2 ） 。（3）循环模式 （会考重点考点，难度要扩展，循环有两种语法都要搞清楚，FOR语句，与DO WHILE 语句，一，循环与选择的画法区别，二，FOR,DO WHILE 两种语句的区别）在算法流程中， 对某个情况e 进行判断， 当结果为真时， 执行 yes 指向的流程线下的步骤 step1 ，然后再次判断情况e，如果结果还为真，则再次执行步骤 step1 ，并继续判断情况 e， 重复上述过程， 直到判断的结果为假，执行 no 指向
7、的流程线下的其他语句（如图 6-3 ） 。Step1 Step2 图 6-1 N 情况 e 为真? Step1 Step2 Y 图 6-2 Y N 情况 e为真 ? Step1 图 6-3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 本章重点：（1）使用计算机解决问题的一般过程。（2）算法的自然语言描述和流程图描述。（3）算法的三种基本模式。本章难点：用流程图来描述算法；算法的三种基本结构。注意点：(1) 描述算法要有逻辑性
8、，哪个先哪个后脑子里要非常清楚，如果在学习中一时不能做到，建议先用自然语言来描述算法，然后把它翻译成流程图。(2) 画流程图不同于自由画图，要使用标准的框图来画，并且每个框图的使用要正确。（3）一个完整的算法，不管用什么方法来表示，都至少有一个输出结果。第二块 ：VB程序设计初步一、知识点1对象、属性、类、事件和事件处理的概念（会考出题，概念）（1）对象是客观存在的事物或概念。它有两个特点：状态和行为。（2）一个对象的状态是通过若干个属性（property）来描述的；行为是指对属性进行操作和处理的方法（method） 。在面向对象的程序设计中，一个对象是由一组对象状态的数据和一组描述处理对象属
9、性的方法的代码构成的。对象的属性定义其外观，方法定义其行为，事件定义其与用户的交互。（3）类（class ）是对相同性质的对象的一种抽象，而一个对象则是类的一个“实例”。（4）事件（ event ）就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法（事件处理过程）的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。2VB应用程序的界面设计（1）VB程序设计语言：基于Basic 语言的可视化程序设计环境，采用面向对象的程序设计方法（ OOP ） 。（2）VB应用程序设计环境的的窗口主要由对象窗口、控件工具
10、箱、属性窗口、工程窗口组成。（3） 控件工具箱集中了常用的基本控件：标签 label 、 文本框 TextBox 、 命令按钮 Command Button 、列表框ListBox等。 （会考考核：基本概念题，三种控件是重点，在2007 年会考中出到好几个题目，基本是考核学生有没有掌握三种控件的基本用法，和属性。）(4) 窗体（ Form）是 VB应用程序的基本结构。窗体可以看作是一个“容器”，其中放置着各种各样在应用程序中必须用到的对象。3VB应用程序的运行和保存（2007 年会考中，也是出到基本概念题）运行：单击工具栏中“运行”选项中的启动按钮，运行应用程序。保存：在“文件”菜单中选“工程
11、另存为”，该应用程序的窗体和工程分别存储到文件中， 其相应的文件扩展名分别是“ .frm ”和“ .vbp” 。也可以选“文件”菜单中的“生成工程 xxx.exe ” ，这样，就可在Windows 环境中直接运行这个应用程序了。4VB 的基本数据类型、常量、变量和数组（ 2007 年会考的选择题出到好几个题考核变量的类型是很简单，就是要记住，理解）（1）数据：数据是信息的一种记录形式。在VB中，常用的基本数据类型有以下几种：Integer(整数型 ) 、Long( 长整数型 ) 、 Single(单精度实数型) 、Double( 双精度实数型) 、String(字符串型 ) 、Boolean(
12、 逻辑型 )、Date( 日期型 ) 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - （2）常量：常量是在程序执行过程中其值不变的存储单元或数据。在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。（3）变量： 变量用来表示数据的存储区，在程序运行过程中，这些存储区中的值是可以改变的。变量名由字母、数字和下划线等字符组成，但必须以字母开头，在变量名中对大小写字母是不加区分的。变量说明语句的常用形式为：Dim 变
13、量名As 变量的类型。(4) 数组：数组是由一批同类型的变量构成的一个序列，组成数组的每一个变量被称为数组的元素，也称为下标变量，下标是一个整数，用来指出某个元素在数组中的位置。一维数组的常用形式为：Dim 数组变量名 (A1 To A2) As 元素的类型。二维数组的常用形式为：Dim 数组变量名 (A1 To A2 ， B1 To B2) As 元素的类型。（数组变量看起来很难，结果也是考概念题，2007 年会考选择题仅仅考了如何定义一维数组）5 VB 中的常用标准函数 （函数考核起来很灵活，在概念的基础上， 结合数学知识， 2007年会考选择题考的比较多）（1）常用数学函数：Abs(X)
14、 、 Int(X)、Sqr(X) 、Rnd（） 、 Exp(X) 、 Log(X) 、Sin(X) 、Cos(X) 、Tan(X) 。 rnd() 的功能是产生01 的随机数。（2）常用类型转换函数和字符串函数：Asc(X) 、Chr(X) 、Val(X) 、Str(X) 、Len(X) 、Mid(X,n,k)、Fix(X) 。6基本运算与表达式（只要考核跟数学中不同的和没有的，比如MOD ,*,? =, 表达式里各种运算符，注意灵活运用。）（1）VB的基本运算：VB的基本运算包括算术运算、关系运算和逻辑运算三大类。算术类基本运算有：、- 、* 、/ 、 、Mod 、+、- 关系类基本运算有：
15、=、= 逻辑类基本运算有：Not 、And 、Or （2）表达式：表达式主要用来规定值的计算过程，以及对于某些情况或条件的判断。一个表达式中可能包括算术运算、关系运算和逻辑运算等多种基本运算，以及这些基本运算所涉及的数据（变量和常量）。（3）基本运算的优先级从高到低为：（1 级） ，- （指负号， 2 级） ，、 /（3 级） ，（4 级） ，Mod （5 级） ，+、- （6 级） ，=、=（ 7 级） ，Not（8 级） ，And（9级） ，Or（10 级） 。7VB的基本语句 （赋值语句，选择语句，循环语句是重点考核点，这些要熟练掌握，灵活运用，并能简单的运用这些结构来编写一段小程序。）
16、（1）赋值语句：变量名 = 表达式或对象名 . 属性名 = 表达式（2）选择语句：行 If语句： If 条件表达式Then 语句 1 Else 语句 2 或If 条件表达式Then 语句块 If语句：If 条件表达式1 Then 语句块 1 ElseIf 条件表达式2 Then 语句块 2 , ElseIf 条件表达式n Then 语句块 n 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - Else 语句块 0 End If （
17、3）循环语句： For 语句 For 循环变量 = 初值To 终值Step 步长语句块Next 循环变量 Do 语句 Do While 条件表达式语句块Loop （4）注释：注释是以单引号（）开头的一串文字，可以出现在程序中需要说明的位置上，通过这一串文字，对附近的程序段进行简要的说明，增加程序的可读性。注释对程序的执行效果没有任何影响，程序运行时自动跳过注释。（了解）8过程和函数 （概念，理解）（1）VB 应用程序是按模块化的方式组成的，一个程序模块是程序的一部分，每个模块负责解决整个应用问题的一部分任务。程序模块分为过程和函数两种。（2）过程： 将程序划分成一个个较小的逻辑单元，每个逻辑单
18、元构成一个过程。过程中的代码可以被重复调用。过程分成两类，一类是事件处理过程，另一类是通用过程。（3）事件处理过程： Sub 事件处理过程名（参数表）语句块 End Sub 其中，事件处理过程名必须符合下面的规则：对象名_事件的标准名。VB的一些常用对象上的常见事件的标准名有：文本框 Text ：Text_Click、Text_DblClick、 Text_KeyPress 命令按钮Command ：Command_Click、 Command_DblClick 标签 Label ：KeyPress (4) 函数：函数是类似于过程的另一个程序模块，不同之处是函数执行完成后，函数的计算结果被送到
19、函数的调用点上，供程序的后继部分继续进行处理。自定义函数： Function 函数名（参数表） As 类型名语句块End Function 本章重点：(1) 对象、属性、类、事件和事件处理的概念；控件工具箱的使用；VB 应用程序的保存和运行。(2) VB程序设计语言的基础知识，包括基本数据类型、常量、变量、数组、常用的标准函数、算术类、关系类、逻辑类基本运算及表达式、赋值语句、选择语句、循环语句、注释语句、事件处理过程、自定义函数。(3) 用 VB 程序设计语言实现顺序、选择、循环三种控制结构并理解模块化程序设计的基本思想，初步掌握其基本方法。本章难点：（1）对象、属性、类、事件和事件处理的概
20、念；(2) 控件的初步使用；(3) 事件处理过程和自定义函数。注意点名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - (1) For 循环语句主要用于循环次数已知的情况，步长值不能为0， 如果步长为1， 则 “Step 1”可以省略不写。(2) 自定义函数中的语句块中至少要有一个形如函数名 = 表达式的语句，这样， 表达式的计算结果才能作为函数的返回值，被送到函数的调用点上，供程序的后继部分继续进行处理。第三块：算法的程序实现一、
21、知识点1枚举算法及程序实现枚举算法的基本思想是根据问题的本身性质，一一列举出该问题所有可能的情况，并根据题目的条件逐个作出判断，从中挑选出符合条件的解答。枚举算法属于搜索策略，适用于那些解变量确定的连续值域的问题。设置枚举算法要列举出所有可能的情况，不能遗漏，也不能重复。2解析算法及程序实现解析算法的基本思想是用解析的方法找出表示问题的前提条件与所求结果之间关系的数学表达式，并通过数学表达式的计算来实现问题的求解。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -