山东省实验中学教科版高中信息技术选修一:第一章 算法与算法的描述 知识要点复习
算法与程序设计选修模块知识要点
第一章 算法与算法的描述
1.算法的定义
算法:就是解决问题的思想方法,对解题过程的精确描述。
计算机解决问题的步骤为分析问题、设计算法、编写程序、调试程序。
2.算法的特征
1、有穷性:一个算法必须保证执行有限步之后结束;
2、确定性:算法的每一步骤必须有确切的定义;
3、输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
4、输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
5、可行性:算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成;(也称之为有效性)
3.算法的描述方法
算法的描述:可分多种表达方法,一般用自然语言、流程图和伪代码进行描述。
(1)自然语言描述法:指用人们日常生活中使用的语言(本国语言),用自然语言描述符合我们的习惯,且容易理解。
例1:求圆的周长和面积
算法如下:(自然语言描述法)
(1)输入半径r ;
(2) 计算周长c=2*π*r ;
(3) 计算面积 s=π*r*r ;
(4) 输出周长c,输出面积s ;
(5) 结束
(2)流程图描述:也称程序框图,它是算法的一种图形化表示方法。且描述算法形象、直观,更易理解。
常用的“流程图”所用的基本符号及功能
程序框 | 名称 | 功能 |
| 开始/结束框 | 表示算法的开始或结束 |
|
| 输入/输出框 | 表示算法中变量的输入或输出 |
| 处理框 | 表示算法中变量的赋值与计算 |
| 判断框 | 表示算法中的条件判断 |
|
| 流程线 | 表示算法中的流向 |
|
| 连接点 | 表示算法中的连接 |
例2:求圆的周长和面积
(3)伪代码描述法:是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。流程图的基本图形及功能:
例3:求圆的周长和面积
input r
第 1 页 共 2 页