高一信息 算法和程序设计.ppt

信息科技基础知识梳理 算法与程序设计 9、VB中有哪些常用的类型？ 整数型：integer (-32768~32767) long 实数型：single double 字符型：string 逻辑型：boolean 10、VB中有哪些运算符？ 11、VB中常用函数有哪些？ 常用数学函数 int（）、 sqr（）、abs（） 常用类型转换函数 val（）、 str（） 练习： int (2.5 ) = _______ int（-2.5） = _______ 17 mod 7 = _______ 1 mod 7 = _______ abs( -5.5 ) = _______ sqr ( 0.36 ) = _______ 12、什么是表达式？ 由常量、变量、函数、运算符、及圆括号组成。 练习： 数学表达式 ，在VB中表示为 。 表示“0≤x1且y≠0”的VB逻辑表达式是 。 第二单元 算法的基本结构 1、有哪三种基本结构？ 说说下列流程图的功能和控制循环的方法 第三单元 算法实例 1 、解析算法的关键是什么？算法结构有无特征？ 已知条件和要求结果之间的数学关系式 流程结构无特征，可能是三种中的一种，或组合。 练习：输入已知三角形三条边的长a、b、c，利用海伦公式求三角形面积（流程图和VB程序）。 2、枚举算法的关键是什么，流程有无特征？ 列举和检验 流程结构特点：循环中嵌套分支结构 列举——由循环结构实现 检验——由分支结构实现 3、数组如何定义和使用？ Dim 数组变量名 (A1 to A2) AS 元素类型 如：dim a(1 to 30) as integer 一般通过循环结构输入输出 练习：输入10个数字，依次存放到数组中，再将其逆序输出。 4、冒泡排序的思想 自下而上依次把数组中相邻的两个数据进行比较，通过交换数据,把较小的数据依次向上移动。直到将最小的数据移到第一位；然后对剩余的数据进行类似的操作。 练习：将下列数据进行由小到大冒泡排序。 5、顺序查找的关键 按照数组元素的先后次序，从第一个元素开始逐个检验是否和查找键相等，找到第一个就结束 6、对分查找的关键 前提：有序数组 取数组中间值，每查找一次，查找范围就缩小一半 * 第一单元 算法基础 1、算法的概念是什么？ 为解决某一问题设计的确定的有限的步骤。 2、计算机解决问题的一般过程分为哪几步？ 分析问题——设计算法（最核心）——编写程序——调试运行 3、计算机程序一般由哪两部分组成？ 指令部分和数据部分 4、计算机指令的种类有哪些？ 输入、输出、数学运算、逻辑判断、控制转移指令 5、算法的主要特征 确定性 可行性（分母不能为0、负数不能开方） 有穷性（不能出现死循环，时间要合理） 可以没有输入 一定要有输出 6、算法的描述方法有哪些？ 自然语言，流程图，伪代码或直接用程序 7、流程图中常用的符号有哪些？ 起止框 输入输出框 处理框 判断框 流程线 一入或一出 一入一出 一入一出 一入二出 8、什么是常量、变量和数组？ 常量：在程序执行过程中，其值不发生改变的量。 变量：在程序执行过程中，取值可以改变的量。 数组：用于存储一批类型作用相同的数据。 例：区分下列常量、变量和数组 0 “a” a a(1) a1 1a False d(10)=123 数组名 数组元素下标 数组元素的值 数组元素 数值型常量 字符型常量 变量 数组变量 变量 不能使用 逻辑型常量 四类运算符优先级比较： 运算和 运算 运算 运算 逻辑运算符 关系运算符 字符运算符 算术运算符 优先级 运算结果类型 运算符 类别 + = = = and or not 数值型 字符型 逻辑型 逻辑型 ^ -（取负） * / \ mod + - 相同 not and or 算术 字符 关系 逻辑 相同 + - * /