算法教学基本要求.docxVIP

选学模块一 算法与程序设计 一、知识与技能 第一单元 算法基础 1 ?算法的概念及特点。 （1） 复述算法的概念； 答：答案1:书P6――算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。 答案2:――为解决某一问题而设计的确定的有限的步骤称为算法。 （2） 解释算法的主要特点； 答：书P6 1有穷性：指每一个算法都应该在一定的时间和步骤内完成。 2、 确定性：指算法的每个步骤必须有确切的含义，而不应当是含糊的、模棱两可的。 3、 可行性：指算法中的每一个步骤都必须是实际能做的，而且能在有限的时间内完成。 如果4、 有0个或多个输入：指算法的执行需要从外界获取信息， 为算法的某些阶段建立初试状态。 建立初试状态所需要的信息已经包含在算法中，那就不再需要输人。 如果 5、 有1个或多个输出：指算法用来解决问题的结果应以一定的方式输出，即使问题“无”解答，也 需要输出相关信息。 （3） 描述用算法解决问题的一般过程。 答：书P3 答案1： 1、分析问题 T 2、设计算法 T 3、编写程序 T 4、运行程序 答案2: 1、需求分析 t 2、设计算法 t 3、编写程序 t 4、上机调试与维护 2?算法的描述方法；流程图的绘制方法；用流程图来描述算法。 （1） 列举算法的描述方法（用自然语言描述、用流程图描述、用程序语言描述实现） 答：书P8, 1、自然语言描述；2、流程图描述；3伪代码或直接用计算机程序描述 （2） 列举常用的流程图符号（起止框、输入输出框、处理框、判断框、流程线等） 答：书P 8— P 9 C j 开始结束框（即：起止框） 判断框 / /输入、输出框 * 流程线 连接框 处理框 连接框 根据需要使用合适的流程图符号描述算法； 灵活应用(特别注意区分 / / 和| | ) 描述绘制流程图的基本要求。 答： 3?常量和变量的区别。 复述常量和变量的概念； 答：书P57 常量一一常量是在程序运行过程中值不变的数据或存储单元。 变量一一变量用来表示数据的存数区，在程序运行过程中，这些存储区中的值是可以改变的。 比较常量与变量的不同； 答：在程序运行过程中，常量的值不变，变量的值可以改变 列举数据的基本类型(整型、实数型、字符型、逻辑型等) 。 答：书P58表3.4 说明 数据类型 表示氾围 整型 In teger -32768?32767范围内的任何整数 长整型 Lo ng -2147483648?2147483647范围内的任何整数 单精度 实数型 Si ngle 绝对值在 1.401298E-45 ?3.402823E+38 内的任何 实数，有效数字约 6~7位 双精度 实数型 Double 绝对值在10E-324?1.79E308内的任何实数，有效 数字约6~7位 字符串 Stri ng 一段文字与符号 逻辑型 Boolea n True 或 False 日期型 Date 日期和时间 ?变量的作用和特点；设置和使用变量。 描述变量的基本作用和特点； 答：在程序中，往往需要将某一个或某些数据暂时存放起来，以备后用，我们一般将这些数据暂存 在变量中。变量指在程序运行过程中，取值可以改变的量，一般用字母表示。在计算机内部变量对 应了一定的存储单元。 列举变量命名的基本规则； 答：变量名只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母。 字母大小写都可以，变量名长度适当。 （3） 使用赋值语句对变量进行赋值； 答：赋值语句一一将赋值号（ =或?）右边常量的值或变量的值存放在左边变量名对应的存储单元 中，成为左边变量的值。例如： a=3 （4） 描述变量赋值的过程与特点。 答：赋值过程：例如 a=3+a 读取变量a的值，在这个值得基础上加上 2,将结果存放到变量 应的存储单元中。 变量赋值特点：1、变量先赋值，后使用； 2、 变量可反复使用，即 取之不尽”； 3、 变量可重新赋值，重新赋值后，变量的值改变，即 赋值即覆盖”。 5.运算符、运算的优先次序、表达式。 （1）列举各类运算符的作用及运算规则（算术运算符、字符运算符、关系运算符、逻 辑运算符）； 答： 算术运算符: 基本运算 运算符 优先级 示例 乘方 A 9 2人8表示2 负号 - 8 -3表示负3 乘法 * 7 a*b表示a乘以b 除号「 / 7 5.2/2计算结果为2.6 整除 \ 6 5\2计算结果为2 求余数 Mod 5 17 mod 3计算结果为2 加法 + 4 a+b表示a加b的和 减法 - 4 a-b表示a减去b的差 说明：1 ）优先级数字越大，优先级别越高，在进行运算时越先计算。 2 ） VB中只使用一种括号（），它可以多次嵌套。 字符运算符 字符运算 运算符 示例 连接 +、 1 3:结果为 13 1 + 3:结