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

《高中信息科技(选学模块)的复习提纲 算法与程序设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、高中信息科技（选学模块）的复习提纲算法与程序设计1.1◇使用计算机解决问题的一般过程(课本P3～5)1．用计算机解决问题的步骤：分析问题à设计算法à编写程序à运行程序à问题解决分析问题：明确要计算机做什么设计算法：寻找到解决问题的途径和方法，并把方法步骤化。编写程序：选定编程语言，编制出相应的计算机程序。运行程序：让计算机一步一步地执行算法，以获得问题所需的计算结果。2．计算机程序：指示计算机如何去解决问题或完成任务的一组可执行的指令。（了解）计算机科学克劳斯·沃思指出：算法+数结构=程序3．程序设计：寻求解决问题的方法，并将其实现步骤编写成计算机可

2、以执行的程序的过程。4．指令：用来规定计算机操作的命令。一条指令要求计算机执行一个动作。5．指令集：计算机的所有指令组成了计算机的指令集。6．典型的计算机指令：输入、输出、数学运算、逻辑判断、控制转移指令7．一个程序由两部分组成：指令部分和数据部分。指令部分是由一系列指令构成，描述解决这个问题的计算过程。数据部分是用来存储计算所需的原始数据、计算的中间结果或最终结果。8．设计程序需要考虑的两点：1.数据的存储2.计算的过程（不仅须指出动作，还须指出动作的次序）1.2算法的概念（课本P6）1．（了解）算法的由来：由9世纪阿拉伯数学家花拉子密的名字；派生

3、而来的，这位数学家一生发现了许多求解算术问题的方法，并编写了一本名为《复原和化简的规则》的书。这本书后来翻译成拉丁文，书名被简化成现在人们所熟悉的“代数学”。2．◇算法的定义：解决问题的具体方法和步骤。即，在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。也可以说是：能够清楚地表达解决问题的方法一步步是“怎样做”的过程。3．☆算法的特点：u有穷性：执行步骤有限、能够终止或在合理的时间范围内完成全部操作。（强调有限和合理间范围）u确定性：必须有确切的含义，不能含糊、模棱两可。u可行性：每个步骤能够在有限的时间内实际做到。u有0个或多个输入。

4、u有一个或多个输出。1.3算法的表示方法（课本P8-9）1．◇算法的表示方法：自然语言、流程图、伪代码u自然语言：通过文字或数学表达式来描述解决问题的过程。（缺点：容易产生二义性。）主要格式：(1)……(2)……(3)……(4)……u流程图：用直观易懂的、图形来描述算法的方法。最基本、常用的符号有：8处理框：框中指出要处理的内容，该框有一个入口和一个出口。输入、输出框：用来表示数据的输入或计算结果的输出。判断框：用来表示条件判断的情况，菱形框的四个顶点中，通常用上方的顶点表示入口，用另外三个顶点中两个来表示出口。所以对于判断框而言是一个入口，两个出口

5、。连接框：用于连接因画不下而断开的流程线。流程线：指出流程控制方向，即运作的次序。开始、结束符：用来表示算法的开始或结束。一个算法只能有一个开始处，只能有一个结束处。（书上说一个算法只能有一个开始处，但可以有多个结束处。这样的说法是错误的。要更正）☆流程图表示u伪代码：介于自然语言和计算机程序语言之间的一种算法描述，也是专业软件开发人员描述算法的一种常用方法。输入：read（）输出：write（），print（）赋值：1.3.2☆变量与表达式与2.3.1数组（变量与常量的概念参见学科要求P46，课本P9）常量：指在程序执行过程中事先设置、其值不发生改

6、变的量，即一个具体的数值。变量：指在程序运行过程中，取值可以改变的量，一般用字母表示。在计算机内部变量对应了一定的存储单元。变量命名的基本规则1.只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母。变量名不能为程序设计语言中的保留字（关键词）。2.字母大小写都可以，变量名长度适当。3.变量名与实际意义相符变量的特点：变量的值“取之不尽，一冲就丢”。变量赋值的格式：变量←表达式将赋值号右边常量的值或变量的值存放到左边变量名对应的存储单元中，成为左边变量的值。表达式：指用运算符将常量、变量连接起来有意义的式子。课本P59-60·算术表达式：用算

7、术运算符将常量、变量连接起来有意义的式子。课本P598·字符表达式:用字符运算符将常量、变量连接起来有意义的式子。（优先级数值大于算术表达式，也就是先做算术表达式，再做字符表达式）+：只能是两个字符串间连接如，“123”+“589”=“123589”&：可以是字符串与另一种类型的数据相连接如，“123”&589=“123589”（优先级数值大于算术表达式，也就是先做算术表达式，再做字符表达式）如，2×3&“23”=623注意在VB中使用&符号时，一定要在&的前面和后面加上空格。·关系表达式：用关系运算符将常量、变量连接起来有意义的式子。（课本P59）

8、字符大小比较的实质是其对应以ASCII码大大小。因此字母排列在前的小，排列在后的大，例如:”a”>”b”,”