高中信息科技程序算法部分复习提纲.docVIP

算法复习提纲： 概念： 计算机解题的过程： （1）正确理解题意； （2）寻找解题方法； （3）设计正确算法； （4）编写程序； （5）执行程序。 一个程序在内存中由两部分组成：（1）指令部分；（2）数据部分。 算法的概念：针对某一问题的一系列具有精确定义的有限的操作步骤称为算法，确定这些步骤的过程就是算法设计的过程。 算法的五个特征： 1、有穷性 2、确定性 3、可行性 4、有0个或多个输入 5、有一个或多个输出 算法表示的方法： （1）用自然语言描述算法； （2）用流程图描述算法； （3）用程序代码或伪代码描述算法。 流程图常用的符号： （l）处理框（矩形框）； (2)输入输出框（平行四边形）（3）判断框（菱形框）； （4）连接框（圆形框）；（5）流程线（有向线段）（6）开始／结束符（椭圆框）。 常量及其类型： 变量： 变量的命名规则：只能使用3种字符：字母、下划线、数字；第一个字符必须是字母；不能使用系统的保留字 变量的类型：integer（注意范围3万2以下的整数）、long、single、double、string 变量的使用特点：取之不尽用之不竭，赋值即覆盖 变量的使用（赋值语句）：用=进行复制，=左边是被赋值的对象（变量），=右边为赋值内容 数组：是一种特殊的变量，它在内存中的位置是连续的，用一个统一的名称表示的、顺序排列的一组变量。同一个数组内数组元素变量的类型是统一的。 运算符及其优先等级： 算术运算符：^、*、/、\、mod、+、—、 （ 关系运算符：、= 、=、=、 逻辑运算符：not 、and、 or 先做算术运算然后关系运算最后逻辑运算，同种运算符中也有优先次序，优先次序影响表达式的运算结果 常用函数：sqr（ ）算术平方根、abs（ ）绝对值、int（ ）向下取整函数 val（ ）字符转数值函数、str（ ）数值转字符函数、 算法的三种基本结构： 顺序结构 分支结构：判断框一个入口两个出口，分支结构一个入口一个出口 单分支与双分支 循环结构 当型循环与直到型循环 当型与直到型的区别： 当型先判断后执行，循环体可以一次都不执行，循环条件是循环的执行条件； 直到型先执行后判断，循环体至少执行一次，循环条件是循环的终止条件。 累加器的使用：算法执行过程中，用来形成并存贮数据之和的变量。 例如：累加器Sum初值一般为0， Sum=Sum+D 累乘器的使用：例如：累乘器S初值一般为1， S=S*D 计数器的使用：算法执行过程中，用来记录某种事件发生次数的变量。 例如：计数器N初值一般为0， N=N+l 控制循环的方法： 计数法（循环次数固定） 循环次数的计算公式 标志法（循环次数不明确） 语句格式： 变量定义语句： Dim 变量名 as 变量类型 Dim 数组名（下标值 to 下标值） as 变量类型 输入语句：eg: x=val(inputbox(“请输入X的值”)) 输出语句：eg: print “累加之和S为”,s 赋值语句：eg：a=3；a=“abc” 分支结构：IF语句（要会写分支嵌套的语句） 循环结构： 当型语句：do while loop 语句 For next 语句 Eg：s=0: i=1 Eg: s=0 Do while i=5 for i=1 to 5 step 1 s=s+i s=s+i i=i+1 next i Loop 直到型语句：do loop until 语句 Eg：s=0:i=1 Do s=s+i i=i+1 Loop until i5 经典算法： 按结构分： 顺序结构： 两个变量互换