高中信息科技选学模块的复习提纲算法与程序设计.docVIP

高中信息科技（选学模块）的复习提纲 算法与程序设计 1.1◇使用计算机解决问题的一般过程(课本P3～5) 1．用计算机解决问题的步骤：分析问题(设计算法(编写程序(运行程序(计算机程序：指示计算机如何去解决问题或完成任务的一组可执行的指令。指令：用来规定计算机操作的命令。一条指令要求计算机执行一个动作。 指令集：计算机的所有指令组成了计算机的指令集。 典型的计算机指令：输入、输出、数学运算、逻辑判断、控制转移指令 一个程序由两部分组成：指令部分和数据部分设计程序需要考虑的两点：1.数据的存储 2.计算的过程由9世纪阿拉伯数学家花拉子密的名字；派生而来的，这位数学家一生发现了许多求解算术问题的方法，并编写了一本名为《复原和化简的规则》的书。这本书后来翻译成拉丁文，书名被简化成现在人们所熟悉的“代数学”。 解决问题的具体方法和步骤。即，在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。有穷性：执行步骤有限、能够终止在合理的时间范围内完成全部操作。 确定性：必须有确切的含义，不能含糊、模棱两可。 可行性：每个步骤能够在有限的时间内实际做到。 有0个或多个输入。 有一个或多个输出。自然语言、流程图、伪代码 自然语言：通过文字或数学表达式来描述解决问题的过程。（缺点：容易产生二义性。） 主要格式： (1)…… (2)…… (3)…… (4)…… 流程图：用直观易懂的、图形来描述算