高一信息期末复习.docVIP

黄书 使用计算机解决问题的三个阶段： ①分析问题 ②寻找解决问题的途径和方法 ③用计算机进行处理 计算机程序就是指示计算机如何去解决问题或完成任务的一个可执行的指令。 设计程序需要考虑： ①数据的存储 ②计算的过程 计算机指令：就是指用来规定计算机操作的命令。 计算机指令类型：输入、输出、数学运算、逻辑判断、控制转移指令。 程序的两个部分：①指令部分 ②数据部分 算法：就是指解决问题的具体方法和步骤。 算法的特点 ①有穷性 ②确定性 ③可行性 ④有0个或多个输入 ⑤有一个或多个输出 算法描述方法 ①自然语言描述 ②流程图描述 ③伪代码或直接用计算机程序语言描述 流程图标准符号： ①处理框 ②输入、输出框 ③判断框 ④连接框 ⑤流程线 ⑥开始、结束符 一旦把数据存储到某个变量中，那么在程序整个运行过程中，变量将永久地保存着这个数据。 计数器：是指在算法执行过程中，用来记录某种事件发生次数的变量。 典型用法： ①在算法执行的准备阶段中，预置初值为0 ②在算法执行过程中，每当指定的事件发生时，计数器计数，即把事件已经发生的次数（计数器中的值）加1后，结果仍然送回计数器中。 累加器：是在算法执行过程中，用来生成并储存数据累加和的变量。 典型用法： ①在求和开始前的准备阶段中，预置初值为0 ②在算法执行过程中，每遇到一个符合要求的数据时，把这个数据累加到累加器中，即计算累加器与数据之和，并把