高一信息期末复习.docVIP

黄书 使用计算机解决问题的三个阶段： ①分析问题 ②寻找解决问题的途径和方法 ③用计算机进行处理 计算机程序就是指示计算机如何去解决问题或完成任务的一个可执行的指令。 设计程序需要考虑： ①数据的存储 ②计算的过程 计算机指令：就是指用来规定计算机操作的命令。 计算机指令类型：输入、输出、数学运算、逻辑判断、控制转移指令。 程序的两个部分：①指令部分 ②数据部分 算法：就是指解决问题的具体方法和步骤。 算法的特点 ①有穷性 ②确定性 ③可行性 ④有0个或多个输入 ⑤有一个或多个输出 算法描述方法 ①自然语言描述 ②流程图描述 ③伪代码或直接用计算机程序语言描述 流程图标准符号： ①处理框 ②输入、输出框 ③判断框 ④连接框 ⑤流程线 ⑥开始、结束符 一旦把数据存储到某个变量中，那么在程序整个运行过程中，变量将永久地保存着这个数据。 计数器：是指在算法执行过程中，用来记录某种事件发生次数的变量。 典型用法： ①在算法执行的准备阶段中，预置初值为0 ②在算法执行过程中，每当指定的事件发生时，计数器计数，即把事件已经发生的次数（计数器中的值）加1后，结果仍然送回计数器中。 累加器：是在算法执行过程中，用来生成并储存数据累加和的变量。 典型用法： ①在求和开始前的准备阶段中，预置初值为0 ②在算法执行过程中，每遇到一个符合要求的数据时，把这个数据累加到累加器中，即计算累加器与数据之和，并把结果重新存储到累加器中。 算法的执行流程：是指算法中各个处理步骤的执行次序和模式。 三种典型流程：①顺序流程 执行完一个语句便执行下一个 ②选择模式 对某种情况进行判断，结果为真时执行step1，否则执行处理步骤step2。 ③重复模式 对某种情况进行判断，当结果为真时，执行处理步骤step，然后再次判断情况，直到情况判断结果为假时结束。 解析算法：是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式。 枚举算法：在有哪些信誉好的足球投注网站结果的过程中，把各种可能的情况都考虑到，并对所多的结果逐一进行判断，过滤掉那些不符合要求的，保留那些符合要求的。（仅当问题的所有可能解的个数不太多时，才有可能使用枚举法。） 排序：把杂乱无章的数据变为有序的数据。 数组变量：一个数组变量中的所有元素拥有一个共同的名称，通过下标（一个从1到n范围内的整数值）指出数组变量中的特定元素。实际上，下标指出了一个数组元素在数组变量中的位置。通常，用数组变量来存储一批类型、作用相同的数据。（占用相邻的一片内存） 冒泡排序：是一种直接交换的排序方法。在这里，冒泡排序算法把待排序的n个元素的数组看成是垂直堆放的一列数据，将数值较小的数据换到上面的一个元素中。重复，直到处理完最后两个元素中的数据，称为一遍加工。当第一遍加工完成后，最小的数据已经上升到第一个元素的位置。然后对于当下的n-1个元素重复上述处理过程，直至最后进行余下两个数据的比较和交换。 变量： i：记录正进行的处理遍数。第一遍处理时，值为1，第二遍值为2，等等。 j：记录当前数组元素下标。每遍处理过程中，j总是从数组下标最大值开始，按每次减一，j的值变化到i+1。每当j取定一个值后，当前数组元素d[j]将与它的前一个元素d[j-1]进行比较，若小于，则互换这两个数组元素中的数据。 查找 顺序查找：找到即止。 对分查找：（以下以降序为例）把查找范围（i，j）的中点位置上的数据d[m]与查找键key进行比较，结果必然是以下几种情况之一： ①keyd[m] 由数组d中数据的递增性，可以确定在（m，j）内不可能存在值为key的数据，必须在新的范围（i，m-1）中继续查找。 ②key=d[m] 找到了需要的数据。 ③keyd[m] 与①同理，须在新的范围（m+1，j）中继续查找。 基本运算 ①算数类基本运算 基本运算 运算符 优先级 范例表达式 范例表达式的值 乘 幂 ^ 1 25^0.5 5 取 负 — 2 -a a的相反数 乘 法 * 3 3*2.5 7.5 实数除法 / 3 3/2 1.5 整数除法 \ 4 3\2 1 求 余 数 Mod 5 8 Mod 5 -7 Mod 3 3 1 加 法 + 6 a+b a与b的和 减 法 — 6 a-b a与b的差 ②关系类基本运算 基本运算 运算符 优先级 范例表达式 范例表达式的值 相 等 = 7 1990 Mod 4=0 False 不 相 等 7 “abc””abd” True 小 于 7 510 True 大 于 7 10100 False 小于等于 = 7 10=20 True 大于等于 = 7 10=20 False ③逻辑类基本运算 基本运算 运算符 优先级 范例表达式 范例表达式的值