山东省实验中学教科版高中信息技术选修一第一章算法与算法的描述知识要点复习

山东省实验中学教科版高中信息技术选修一：第一章算法与算法的描述知识要点复习算法与程序设计选修模块知识要点第一章算法与算法的描述1．算法的定义算法：就是解决问题的思想方法，对解题过程的精确描述。计算机解决问题的步骤为解析问题、设计算法、编写程序、调试程序。2．算法的特色1、有穷性：一个算法必定保证执行有限步此后结束；2、确定性：算法的每一步骤必定有确实的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法自己定出了初始条件；4、输出：一个算法有一个或多个输出，以反响对输入数据加工后的结果。没有输出的算法是毫没心义的；5、可行性：算法中执行的任何计算步都是能够被分解为基本的可执行的操作步，即每个计算步都能够在有限时间内完成；（也称之为有效性）3．算法的描述方法算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。（1）自然语言描述法：指用人们平常生活中使用的语言（本国语言），用自然语言描述吻合我们的习惯，且简单理解。例1：求圆的周长和面积算法以下：（自然语言描述法）输入半径r；计算周长c=2*π*r；计算面积s=π*r*r；输出周长c，输出头积s；结束2）流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。常用的“流程图”所用的基本符号及功能程序框名称功能开始/结束框表示算法的开始或结束输入/输出框表示算法中变量的输入或输出办理框表示算法中变量的赋值与计算判断框表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的连接例2：求圆的周长和面积开始输入rc←2*π*r输出c,s结束s←π*r*r3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。流程图的基本图形及功能：例3：求圆的周长和面积1/2山东省实验中学教科版高中信息技术选修一：第一章算法与算法的描述知识要点复习inputrc=2*pi*rs=pi*r*rprintc,s4．程序与程序语言1）程序的定义：程序实际上是一组机器的操作的指令或语句的序列，是算法的一种实现。2）程序的基本结构：序次结构、选择结构、循环结构。3）程序设计语言的的产生和发展1、机器语言：最早的程序设计语言，二进制代码指令，01代码序列，与机器硬件亲密相关，难于记忆和使用，仅有少许人能够掌握,但是能被机器直接鉴别。2、汇编语言：为便于记忆和使用，发了然近似英语缩略词且带有助记性符号的语言，每条汇编指令和一条机器指令相对应，可是指令码和操作数都采用符号形式。而这种语言是不能够被机器直接接受，必定用一种语言翻译器将程序中的每条语句翻译成机器语言才能执行。比方：MOVAH23、高级语言：高级语言自己不是一种语言，可是一类语言的分类。用高级语言编写的程序必定经过翻译器将其翻译成机器语言，才能在计算机上执行。更便于实行和使用，常有的高级语言：C语言、C++、pascal、java、C#、VB、Basic5、程序的编写和翻译1、程序的编写：以汇编语言也许高级语言所编写的程序被称为“源代码”，这些代码需要我们逐一的输入到计算机中。并把他们以文件的形式保存起来，这个过程称为程序的编写2、程序的翻译：前面的学习中使我们知道，计算机只能鉴别和执行二进制的机器语言代码，而我们用级语言或