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

| 2页
| 566人阅读
| 153人下载
普通

算法与程序设计选修模块知识要点

第一章 算法与算法的描述

 

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 rpage number 0

第 1 页 共 2 页


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。