资源简介

(共16张PPT)
2.2.2描述算法
　　描述算法就是将解决问题的步骤，用一种可理解的形式表示出来。常用的描述算法的方法有自然语言、流程图和伪代码等。
2022-2023学年人教版高中信息技术教学课件★★
　　自然语言描述算法的优缺点：
　　优点：易于理解，既可以描述生活中的算法，也可以描述在计算机中执行的算法。
　　缺点：容易产生二义性，使得某些步骤出现不确定性。
1、用自然语言描述算法
2.2.2描述算法
　　流程图是用图形表示算法的一种常用工具，优点是直观易读，问题解决的步骤清晰简洁，算法结构表达明确，很适合初学算法的人员使用。
2、用流程图描述算法
流程图中常用的符号及其功能
入口
出口：一般用2个
算法的三种基本控制结构用流程图表示如下：
指令1
指令2
指令3
（a）顺序结构
（b）选择结构（分支结构）
条件
指令1
指令2
真
假
条件
真
假
指令
（c）循环结构
用流程图描述算法
2.2 算法的概念及描述
认识分支结构
功能：进行判断并作出选择
特点：
先判断
择其一
语句块1
条件
语句块2
是
否
用流程图描述算法举例
分支结构
判断a和b的值，如果a大于b，则把a赋值给c，否则，则把b赋值给c。这样c变量里放的就是a和b的最大数。
其结果就是得到两个数中较大的一个数。
试分析这个流程图的输出结果
认识循环结构
功能：进行判断，条件成立，反复执行语句块1，不成立，结束循环。
特点：
判断，
满足条件，循环执行；
不满足条件，结束
是
否
语句块1
条件
用流程图描述算法举例
循环结构
试分析这个流程图的输出结果
将a赋值10，s赋值0，如果a大于或者等于1，则将s和a的和赋值给s，循环进行，直到a为0。
求出10，9，8，……1的和，并输出。
算法的三种基本控制结构用流程图表示如下：
指令1
指令2
指令3
（a）顺序结构
（b）选择结构（分支结构）
条件
指令1
指令2
真
假
条件
真
假
指令
（c）循环结构
用流程图描述算法
2.2 算法的概念及描述
绘制流程图的工具
手工纸上绘制
文本编辑软件
专门绘制流程图的软件
在线绘制流程图的网站
用流程图描述算法
2.2 算法的概念及描述
用流程图描述算法---使用画程软件
　　用伪代码描述算法就是采用类似于程序设计语言的代码来描述算法。伪代码没有固定的、严格的语法规则，只要定义合理，没有矛盾即可。
用伪代码描述算法回避了程序设计语言严格的书写格式，保持了语言叙述准确、无二义性的优点，结构性强，比较容易书写和理解。
① 用伪代码表示的格式如下：
　 输入：…………
　 输出：…………
　 指令：…………
　　　　 …………
　　　　 …………
3、伪代码描述算法
2.2 算法的概念及描述
　　伪代码的4种基本指令：赋值指令、输出指令、条件指令和循环指令。
赋值指令
　 格式：助记符←表达式;
如：p1 ←10；
输出指令
　 格式：输出（表达式）；
伪代码描述算法
2.2 算法的概念及描述
条件指令
格式如下：
if(条件表达式）
{
指令序列1
}
else
{
指令序列2
｝
循环指令：
　 一般格式：
while(条件表达式）
{
循环体
}
例：倒计时15 s可用伪代码描述为：
t←15
while t≥1
output t
sleep 1s
clear
t←t-1
end while
伪代码描述算法
2.2 算法的概念及描述
技 术 改 变 生 活
谢 谢

展开更多......

收起↑