算法与程序设计部分复习.pptVIP

算法与程序设计部分复习 一、算法与程序设计部分学业水平考试复习依据 二、算法与程序设计部分的教学内容 三、算法与程序设计部分的学业水平考试内容 四、复习策略及方法 五、算法与程序设计部分考试常见题型及典型例题 算法与程序设计部分学业水平考试复习依据 教学指导意见 学业水平考试导引 算法及程序实现的教学内容 理解算法的基本概念，掌握算法的常用表示方法。 了解面向对象程序设计的基本方法，掌握VB应用程序的保存、调试和运行的方法。 掌握标签、图像、文本、按钮等基本控件的应用，初步掌握列表框、计时器等其它控件的应用。 理解 VB基本数据类型，掌握常量、变量和数组变量的概念，及定义和使用方法。 掌握VB中常用标准函数的功能、基本运算及表达式的表示方法。 掌握赋值、选择、循环等基本语句的作用和使用方法。 学会使用 VB编写顺序、选择和循环三种控制结构的简单程序，掌握包括枚举、解析等常用算法的程序实现。 学业水平考试相关内容 复习策略及方法 夯实基础：重点是基本概念的理解、常用控件的名称和对应属性、常用标准函数和表达式的使用。建议整理成电子稿发给学生。 注重操作训练：主要是程序界面的设计、文件的保存与EXE的生成、各种控件的使用、代码的测试、常见调试错误的分析与处理等。 关注差异学生：建议通过一些测试对学生的掌握水平进行分层，特别要关注学习有困难的学生，采取针对性的复习策略，必要时可以在课外开放机房，让学生自主学习。 提倡应用练习软件：实时反馈学生的情况；不仅仅局限于学校，可以在家练习。 算法与程序设计部分考试常见题型及典型例题 题型: 选择题和操作题 题目的形式： 单选、填空、错误分析、界面设计、文件保存、代码调试、EXE文件生成等（以2011、2012年6月会考、2013年学业水平考试导引为例） 知识点 流程图符号 三种结构 * * c 5.算法的程序实现 ①对象、属性、事件和事件处理的概念 ②VB应用程序的界面设计与调试 ③基本数据类型、常量、变量、常用的标准函数、一维数组 ④算术、关系、逻辑三类基本运算及表 达式 ⑤赋值语句、选择语句、循环语句、注释 语句 ⑥解析算法、枚举算法等常用算法的实现 b 4.算法及算法的表示 ①算法的基本概念 ②算法的常用表示方法 ③顺序、选择、循环三种控制结构 第二单元 信息的加工 考试要求 知识条目 单元 所谓算法就是对解题方法精确而完整的描述，即解决问题的方法和步骤。除了有“计算”的问题外，日常生活中解决问题也经常要用到算法。算法具有如下特征： 1 有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。广义地说，“有穷性”一般指操作步骤的数量有限或能在合理的时间范围内完成全部操作。 2 确定性。算法中的每个步骤必须有确切的含义，不能有二义性。 3 可行性。也称可执行性，即算法中每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。 4 有0个或多个输入。算法常需要对数据进行处理，一般需要从外界输入数据，如果所需的数据已经包含在算法中，则不再需要输入，此时是0个输入。 5 有一个或多个输出。算法的目的是用来求解问题，问题求解的结果应以一定的方式输出，即必须告诉用户最后结果，因此至少要有一个输出。 算法的基本概念 除计算机程序语言外，常用的算法表示方法有：自然语言、流程图、伪代码等三种方法。 1 自然语言。自然语言指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 2 流程图。流程图也称“程序框图”，它是算法的一种图形化表示方法，与自然语言相比，它的描述形象、直观、更容易理解。流程图中所用的符号，应遵循国家颁布的标准 GB1526—89，ISO5807—1985 绘制。这套标准中最基本、最常用的构件如下表 3 伪代码。它是介于自然语言和计算机程序语言之间的一种算法描述，没有严格的语法限制，也是专业软件开发人员描述算法的一种常用方法。用以上三种算法表示方式来描述算法时，要注意算法与程序的联系与区别。 算法的表示方法 1 对象 object 是客观存在的事物或概念，是有着状态和行为的实体。在面向对象的程序设计中，一个对象是由一组描述对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观，方法定义其行为，事件定义其用户交互。 a．属性 property ：每个对象都有自己的状态，一个对象的状态是通过若干属性来描述的，如书本有名称、出版社、页码等属性。 b．方法 method ：每个对象都有自己的行为，即对属性进行操作和处理的方法。 c．事件 Event ：事件是发生在对象上的