算法的表示方法课件_第1页
算法的表示方法课件_第2页
算法的表示方法课件_第3页
算法的表示方法课件_第4页
算法的表示方法课件_第5页
已阅读5页,还剩43页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

算法的表示方法算法的表示方法本节课内容及要求1.认识算法的三种常用表示方法2.会用自然语言描述解决问题的算法3.掌握流程图的六种基本符号的用法4.会绘制简单的流程图本节课内容及要求1.认识算法的三种常用表示方法算法的表示方法用自然语言描述算法。用流程图描述算法。用伪代码或直接用计算机程序来描

述算法。常用的算法描述方法:

算法的表示方法常用的算法描述方法:用自然语言描述算法 用自然语言描述算法,即用人们日常所使用的语言加上一些必要的数学符号来描述算法。用自然语言描述算法 用自然语言描述算法,即用人们日常所使用的1、自然语言描述算法C引入一个空杯子【例1】交换两个杯子中的液体。

提问同学,如何处理?将杯子A中的液体倒给杯子C;将杯子B中的液体倒给杯子A;将杯子C中的液体倒给杯子B。AB1、自然语言描述算法C引入一个空杯子【例1】交换两个杯子中的1、自然语言描述算法【例2】从键盘输入两数,求两数之和并输出。

1、输入一个加数2、输入另一个加数3、计算两数之和4、输出和1、自然语言描述算法【例2】从键盘输入两数,求两数之和并输出练习:描述出求任意长方形面积的算法。算法开始

1.输入a,b

2.

s=

a*b3.输出s算法结束a:长b:宽s:面积练习:描述出求任意长方形面积的算法。算法开始a:长用自然语言描述:

求任意两个数a和b中的较大的数,并输出这个数的算法。分析:要求出两个数中的较大的数,首先要知道这两个数a和b,然后比较这两个数,如果a大于b,则输出a的值;反之,输出b的值。用自然语言描述:分析:算法开始

1.输入a,b

2.如果a≥b,则输出a3.如果a<b,则输出b算法结束

a:任意一个数b:任意一个数a:任意一个数用流程图描述算法用流程图描述算法流程线:基本符号开始、结束符:处理框:判断框:连接框:输入、输出框:流程线:基本符号开始、结束符:处理框:判断框:连接框:输入、符号作用示例流程线表示程序的流向开始、结束符表示算法的开始或结束startend输入、输出框表示数据的输入,或计算结果的输出输入b输出“大”判断框用于表示分支情况,框内书写判断条件a<bYN连接框用于连接因写不下而断开的流程线11处理框指出要处理的内容a←3符号作用示例流程线表示程序的流向开始、结束符表示算法的开始或下列描述算法的流程图符号中属于判断框符号的是()ABCD下列描述算法的流程图符号中属于判断框符号的是()ABCD算法描述可以有多种表达方式,下面不属于算法描述方式的是()1、自然语言2、流程图3、伪代码4、机器语言算法描述可以有多种表达方式,下面不属于算法描述方式的是(2、用流程图描述算法【例3】将例2用流程图来描述。从键盘输入两数,求两数之和并输出。

1、输入一个加数2、输入另一个加数3、计算两数之和4、输出和2、用流程图描述算法【例3】将例2用流程图来描述。从键盘输入【例4】已知圆半径,求面积。(先画流程图)1、分析问题:2、设计算法:3、编写程序:4、调试程序:分析解决问题所需要的数据(条件)——输入;确定要计算机解决什么问题,即“做什么”——处理;明确最后得到的结果——输出。此例中要求输入圆半径,计算圆面积,输出圆面积。运行【例4】已知圆半径,求面积。(先画流程图)分析解决问题所需要练一练

用流程图描述求任意两个数a和b中的较大的数,并输出这个数的算法。算法开始

1.输入a,b

2.如果a≥b,则输出a

3.如果a<b,则输出b算法结束a:任意数b:任意数练一练用流程图描述求任意两个数a和b中的较大的数,并1.3.4算法的执行流程顺序结构1.3.4算法的执行流程顺序结构1.3.4算法的执行流程顺序结构【例5】键盘输入一个正方形的边长a,求该正方形与其内切圆所夹部分的面积并输出。a1、分析问题:输入数据:处理问题:输出数据:2、设计算法:1.3.4算法的执行流程顺序结构【例5】a1、分析问题:2、1.3.4算法的执行流程选择结构:根据给定条件是否成立而决定执行不同步骤的算法结构。双分支结构单分支结构1.3.4算法的执行流程选择结构:根据给定条件是否成立而决定1.3.4算法的执行流程双分支结构单分支结构【例6】上完体育课,如果是上午最后一节,下课后去食堂吃饭;否则,进教室上课。

流程图:到食堂吃饭到教室上课1.3.4算法的执行流程双分支结构单分支结构【例6】上完1.3.4算法的执行流程双分支结构单分支结构【例7】出门带伞问题:如果下雨,带伞后出门,否则直接出门。

流程图:出门1.3.4算法的执行流程双分支结构单分支结构【例7】出门1.3.4算法的执行流程——循环结构

【例8】过马路问题:如果红灯,则等待,重复前面过程,否则过马路。

组成:循环体:等待。循环条件:是否红灯。1.3.4算法的执行流程——循环结构【例8】过马路问题:组1.3.4算法的执行流程——循环结构

【例2】打印输出五个“你真棒!”。组成:循环体:输出“你真棒!”循环条件:输出“你真棒!””个数是否满5个。开始i=1i<=5打印输出“你真棒!”i=i+1是否结束循环变量三要素:初值、终值、步长开始i=0i<5打印输出“你真棒!”i=i+1是否结束1.3.4算法的执行流程——循环结构【例2】打印输出五个“算法的表示方法算法的表示方法本节课内容及要求1.认识算法的三种常用表示方法2.会用自然语言描述解决问题的算法3.掌握流程图的六种基本符号的用法4.会绘制简单的流程图本节课内容及要求1.认识算法的三种常用表示方法算法的表示方法用自然语言描述算法。用流程图描述算法。用伪代码或直接用计算机程序来描

述算法。常用的算法描述方法:

算法的表示方法常用的算法描述方法:用自然语言描述算法 用自然语言描述算法,即用人们日常所使用的语言加上一些必要的数学符号来描述算法。用自然语言描述算法 用自然语言描述算法,即用人们日常所使用的1、自然语言描述算法C引入一个空杯子【例1】交换两个杯子中的液体。

提问同学,如何处理?将杯子A中的液体倒给杯子C;将杯子B中的液体倒给杯子A;将杯子C中的液体倒给杯子B。AB1、自然语言描述算法C引入一个空杯子【例1】交换两个杯子中的1、自然语言描述算法【例2】从键盘输入两数,求两数之和并输出。

1、输入一个加数2、输入另一个加数3、计算两数之和4、输出和1、自然语言描述算法【例2】从键盘输入两数,求两数之和并输出练习:描述出求任意长方形面积的算法。算法开始

1.输入a,b

2.

s=

a*b3.输出s算法结束a:长b:宽s:面积练习:描述出求任意长方形面积的算法。算法开始a:长用自然语言描述:

求任意两个数a和b中的较大的数,并输出这个数的算法。分析:要求出两个数中的较大的数,首先要知道这两个数a和b,然后比较这两个数,如果a大于b,则输出a的值;反之,输出b的值。用自然语言描述:分析:算法开始

1.输入a,b

2.如果a≥b,则输出a3.如果a<b,则输出b算法结束

a:任意一个数b:任意一个数a:任意一个数用流程图描述算法用流程图描述算法流程线:基本符号开始、结束符:处理框:判断框:连接框:输入、输出框:流程线:基本符号开始、结束符:处理框:判断框:连接框:输入、符号作用示例流程线表示程序的流向开始、结束符表示算法的开始或结束startend输入、输出框表示数据的输入,或计算结果的输出输入b输出“大”判断框用于表示分支情况,框内书写判断条件a<bYN连接框用于连接因写不下而断开的流程线11处理框指出要处理的内容a←3符号作用示例流程线表示程序的流向开始、结束符表示算法的开始或下列描述算法的流程图符号中属于判断框符号的是()ABCD下列描述算法的流程图符号中属于判断框符号的是()ABCD算法描述可以有多种表达方式,下面不属于算法描述方式的是()1、自然语言2、流程图3、伪代码4、机器语言算法描述可以有多种表达方式,下面不属于算法描述方式的是(2、用流程图描述算法【例3】将例2用流程图来描述。从键盘输入两数,求两数之和并输出。

1、输入一个加数2、输入另一个加数3、计算两数之和4、输出和2、用流程图描述算法【例3】将例2用流程图来描述。从键盘输入【例4】已知圆半径,求面积。(先画流程图)1、分析问题:2、设计算法:3、编写程序:4、调试程序:分析解决问题所需要的数据(条件)——输入;确定要计算机解决什么问题,即“做什么”——处理;明确最后得到的结果——输出。此例中要求输入圆半径,计算圆面积,输出圆面积。运行【例4】已知圆半径,求面积。(先画流程图)分析解决问题所需要练一练

用流程图描述求任意两个数a和b中的较大的数,并输出这个数的算法。算法开始

1.输入a,b

2.如果a≥b,则输出a

3.如果a<b,则输出b算法结束a:任意数b:任意数练一练用流程图描述求任意两个数a和b中的较大的数,并1.3.4算法的执行流程顺序结构1.3.4算法的执行流程顺序结构1.3.4算法的执行流程顺序结构【例5】键盘输入一个正方形的边长a,求该正方形与其内切圆所夹部分的面积并输出。a1、分析问题:输入数据:处理问题:输出数据:2、设计算法:1.3.4算法的执行流程顺序结构【例5】a1、分析问题:2、1.3.4算法的执行流程选择结构:根据给定条件是否成立而决定执行不同步骤的算法结构。双分支结构单分支结构1.3.4算法的执行流程选择结构:根据给定条件是否成立而决定1.3.4算法的执行流程双分支结构单分支结构【例6】上完体育课,如果是上午最后一节,下课后去食堂吃饭;否则,进教室上课。

流程图:到食堂吃饭到教室上课1.3.4算法的执行流程双分支结构单分支结构【例6】上完1.3.4算法的执行流程双分支结构单分支结构【例7】出门带伞问题:如果下雨,带伞后出门,否则直接出门。

流程图:出门1.3.4算法的执行流程双分支结构单分支结构【例7】出门1.3.4算法的执行流程——循环结构

【例8】过马路问题:如果红灯,则等待,重复前面过程,否则过马路。

组成:

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论