算法和程序设计教学说明.docVIP

《算法与程序设计》 第一块： 算法和算法的表示 一、知识点 1.使用计算机解决实际问题的一般过程（会出概念选择题，只要理解概念就可以，不需要扩宽） （1）分析问题确定要用计算机来“做什么”，即确定解题的任务。 （2）寻求解决问题的具体途径和方法。 （3）用计算机进行处理。 2.程序的组成 程序通常包括指令和数据二大部分： （1）指令部分：指令是对计算机操作类型和操作数地址作出规定的一组符号。 （2）数据部分：计算所需的原始数据、中间结果或最终结果。 3.设计程序时需要考虑的问题 （1）数据的存取 计算机所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。 （2）计算的过程 把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。 4.典型的指令类型 （1）输入指令 （2）输出指令 （3）算术运算指令 （4）逻辑运算指令 （5）控制转移指令 5.算法的特征（这对算法的流程执行有特殊意义，理解，会出概念选择题） （1）有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。 （2）确定性。既算法中的每个步骤必须有确切的含义。 （3）可执行性。算法中的每个步骤都要实践能做的，而且能在有限的时间内完成。（如果是你设计的算法是无限的话，说明你的算法设计是错误的，了解这个概念，对算法程序的设计有指导意义） （4）有0个或多个输入。 （5）有一个或多个输出。 6.算法的表示方法（会考地位：出选择题，但也只设计概念，只要跟学生讲清楚三种表示方法：自然语言，流程图，伪代码） （1）自然语言 就象写文章时所列的提纲一样，有序地用简洁的语言加数学符号来描述。 （2）流程图（Flowchart）①处理框 ：框中指定要处理的内容，该框有一个入口和一个出口。 ②输入/输出框 ：用来表示数据的输入或计算结果的输出。 ③判断框 ：用来表示分支情况，有一个入口和多个出口。 ④连接框 ：用于连接因画不下而断开的流程线。 ⑤开始/结束框 ：用来表示算法的开始和结束。一个算法只能有一个开始处，但可以有多个结束处。 7.程序中的变量及用途 （1）程序中的变量指的是数据的存储单元，其中存储的数据在程序执行的过程中是可以改变的。 （2）可以将输入的数据或计算的结果存入到指定的变量中；如果计算机执行过程中需要某个变量中的数据，随时可以取出来使用。 （3）在大多数程序设计语言中，定义变量时都要明确说明变量的数据类型。 8.算法的三种基本模式（在会考中，一，会出概念选择题，问你三种结构是哪三种，二，给你判断三种结构，根据所给的题目的意思，有时候是流程图，有时候是自然语言，选择正确的结构模式，三，一定要透彻理解流程图的每一步意思，最后的大题，如果给图的话，能看懂，并且在其中填写相关的语句。也是本章教学重点） （1）顺序模式 在算法流程中，执行完一个处理步骤step1后，顺序执行紧跟着的下一个步骤step2，一直这样下去，直到遇到其他模式（如图6-1）。 （2）选择模式（会考重点考点，难度要扩展，仅仅下面的，绝对不够，要搞清楚行IF语句，块IF语句的用法，和流程画法，以及跟循环嵌套的画法） 在算法流程中，往往需要对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的步骤step1,否则执行no指向的流程线下的步骤step2（如图6-2）。 （3）循环模式（会考重点考点，难度要扩展，循环有两种语法都要搞清楚，FOR语句，与DO WHILE语句，一，循环与选择的画法区别，二，FOR,DO WHILE两种语句的区别） 在算法流程中，对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的步骤step1，然后再次判断情况e，如果结果还为真，则再次执行步骤 step1，并继续判断情况e，重复上述过程，直到判断的结果为假，执行no指向的流程线下的其他语句（如图6-3）。 本章重点： （1）使用计算机解决问题的一般过程。 （2）算法的自然语言描述和流程图描述。 （3）算法的三种基本模式。 本章难点： 用流程图来描述算法；算法的三种基本结构。 注意点： (1) 描述算法要有逻辑性，哪个先哪个后脑子里要非常清楚，如果在学习中一时不能做到，建议先用自然语言来描述算法，然后把它翻译成流程图。 (2) 画流程图不同于自由画图，要使用标准的框图来画，并且每个框图的使用要正确。 （3）一个完整的算法，不管用什么方法来表示，都至少有一个输出结果。 第二块： VB程序设计初步 一、知识点 1．对象、属性、类、事件和事件处理的概念（会考出题，概念） （1）对象是客观存在的事物或概念。它有两个特点：状态和行为。 （2）一个对象的状态是通过若干个属性（property）来描述的；行为是指对属性