《2022年高中信息科技程序算法部分复习提纲 .pdf》由会员分享，可在线阅读，更多相关《2022年高中信息科技程序算法部分复习提纲 .pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 / 5 算法复习提纲：概念：计算机解题的过程：（1）正确理解题意；（2）寻找解题方法；（3）设计正确算法；（4）编写程序；（5）执行程序。一个程序在存中由两部分组成：（1）指令部分； （2）数据部分。算法的概念：针对某一问题的一系列具有精确定义的有限的操作步骤称为算法，确定这些步骤的过程就是算法设计的过程。算法的五个特征： 1、有穷性2、确定性3、可行性 4、有 0 个或多个输入 5 、有一个或多个输出算法表示的方法：（1）用自然语言描述算法；（2）用流程图描述算法；（3）用程序代码或伪代码描述算法。流程图常用的符号：（l ）处理框（矩形框） ； (2)输入输出框（平行四边形）（3）判断框
2、（菱形框） ；（4）连接框（圆形框） ； （5）流程线（有向线段） （6）开始完毕符（椭圆框）。常量与其类型：变量：变量的命名规则：只能使用3 种字符：字母、下划线、数字；第一个字符必须是字母；不能使用系统的保留字变量的类型： integer（注意围 3 万 2 以下的整数） 、long 、single 、double 、string 变量的使用特点：取之不尽用之不竭，赋值即覆盖变量的使用（赋值语句） ：用 =进行复制， =左边是被赋值的对象（变量），=右边为赋值容数组：是一种特殊的变量，它在存中的位置是连续的，用一个统一的名称表示的、顺序排列的一组变量。同一个数组数组元素变量的类型是统一的。
3、运算符与其优先等级：算术运算符： 、*、/ 、 、mod 、+、（关系运算符： 、=、=、 逻辑运算符： not 、and、 or 先做算术运算然后关系运算最后逻辑运算，同种运算符中也有优先次序，优先次序影响表达式的运算结果常用函数： sqr （ ）算术平方根、abs（ ）绝对值、 int （ ）向下取整函数 val（ ）字符转数值函数、 str （ ）数值转字符函数、算法的三种基本结构：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - -
4、- - 2 / 5 顺序结构分支结构：判断框一个入口两个出口，分支结构一个入口一个出口单分支与双分支循环结构当型循环与直到型循环当型与直到型的区别：当型先判断后执行，循环体可以一次都不执行，循环条件是循环的执行条件；直到型先执行后判断，循环体至少执行一次，循环条件是循环的终止条件。累加器的使用：算法执行过程中，用来形成并存贮数据之和的变量。例如：累加器Sum初值一般为0， Sum=Sum+D 累乘器的使用：例如：累乘器S初值一般为1， S=S*D 计数器的使用：算法执行过程中，用来记录某种事件发生次数的变量。例如：计数器N初值一般为0， N=N+l 控制循环的方法：计数法（循环次数固定）循环次
5、数的计算公式标志法（循环次数不明确）语句格式：变量定义语句： 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 i5 经典算法：按结构分：顺序结构：两个变量互换 t=a：a=b：b=t 名师资料总结 - - -精
6、品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 3 / 5 取百位数、十位数、个位数 a=x100: b=x10 mod 10: c=x mod 10 分支结构：2 个值比大小， 2 个值排序分段函数（ 3 种情况：分支嵌套）3 个数求最值：抓大放小逐步判断法；组合条件表达的方法；擂台法 ; max=a IF bmax THEN max=b END IF IF cmax THEN max=c END IF 3 个数排序：3 轮顺序的单分支Eg: a 、b
7、、c 依次从小大排序IF ab THEN t=a: a=b: b=t END IF IF ac THEN t=a: a=c: c=t END IF IF bc THEN t=b: b=c: c=t END IF 循环结构：数列问题：关键寻找通项公式，累加器表达式数列项数固定：计数法Eg：求 1+2+3+4+n 前十项之和数列项数不固定：标志法Eg：求满足 1+2+3+4+n20 最大的 n 值。输入数求和、平均数、统计满足条件的个数名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3
8、页，共 5 页 - - - - - - - - - 4 / 5 告诉输入数的个数或需从键盘上输入数的个数：计数法输入某个数作为输入完毕的标志：标志法多个数求最值问题：擂台法 Eg：输入 10 个评委的评分，求去除最高分和最低分后的平均分按算法分：枚举算法。（利用了计算机运算速度快的特点）根据所需解决问题的条件，把该问题所有可能的解，一一列举出来，并逐个检验出问题真正解的方法。枚举法也称为穷举法。设置枚举算法要列举出所有可能的情况，不能遗漏，也不能重复。适用围：适合可能的解的个数是有限的问题2 个关键：循环构建：列举所有可能的解分支构建：检验条件Eg：寻找水仙花数、鸡兔同笼、百鸡百钱解析算法。用
9、解析的方法，即找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解的方法。Eg：求一元二次方程解递推法。Eg：斐波那契数列、猴子吃桃排序冒泡排序： ( 掌握冒泡排序的原理）原始数据89 15 24 61 23 比较次数交换（有? 、无 ）第一轮冒泡（比较 4次，交换 3 次）23 61 第 1次?23 24 61 第 2次?15 23 24 61 第 3次15 89 23 24 61 第 4次?第二轮冒泡（比较 3次，交换 1 次）24 61 第 1次23 24 61 第 2次15 23 89 24 61 第 3次?第三轮冒泡（比较 2次，交换 1 次）24 61
10、 第 1次15 23 24 89 61 第 2次?第四轮冒泡（比较 1次，交换 1 次）15 23 24 61 89 1 次?名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 5 / 5 查找：顺序查找的基本思想 : 从头到尾进行查找，但一旦找到就停止查找，不用继续查找下去。对数组 d 使用以下流程图算法d(1) d(2) d(3) d(4) d(5) 20 5 18 23 18 对于该算法描述以下正确的是_ 。A. 该算法的作用
11、是从头至尾在数组中找同输入 key 相同的一个数，并输出该数位置B. 该算法的作用是在数组中找到所有同输入的 key 相同的数，并输出它们的位置C. 当 key 为 18 时，输出sign 的值为 5 D无论输入数据是否在数组中，循环完毕i的值均等于6 对分查找的基本思想（效率高但数据必须进行排序）掌握对分查找的方法对分点 int(（最小下标值 +最大下标值 )/2) Eg：数组 a 中存放了某校田径运动会中七名100 米短跑运动员的成绩，数据存放情况如下表: a1 a2 a3 a4 a5 a6 a7 12.1 12.3 12.6 12.8 13.0 13.3 13.5 若用对分查找算法查找数值13.5 ，则第 2 次查找到的数组元素的下标是 6 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -