1 / 21
文档名称:

第5章 算法.ppt

格式:ppt   大小:621KB   页数:21页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

第5章 算法.ppt

上传人:春哥知识店铺 2021/12/2 文件大小:621 KB

下载得到文件列表

第5章 算法.ppt

相关文档

文档介绍

文档介绍:程序=数据结构+算法
数据的类型和组织形式
解决问题的方法和步骤
第五章 算法
描述算法的方法:自然语言、流程图
例1:输入两个数a和b,要求实现将a和b中的数据进行交换。
算法描述
12
5
a
b
t
1、定义三个变量a、b、t
2、输入a和b的值
3、t=a;a=b;b=t;
4、输出a和b
算法的概念和使用举例
一、三个典型实例
main( )
{float a, b ,t;
scanf (“%f %f ”,&a ,&b);
t=a;
a=b;
b=t;
printf ( “%f, %f ”.a. b);}
思考题: 从键盘输入两个数, 将这两个数按照从小到大的顺序输出来。比如输入5和1,则输出结果为1,5。
例2:从键盘输入三个整数,将这三个整数按照从大到小的顺序输出来。
比如:如果输入34、12、89;则输出为89、34、12
1、定义四个变量a、b、c、t;
2、输入a、b、c的值
3、如果b>a,则{ t=b;b=a;a=t;}
4、如果c>a,则{ t=c;c=a;a=t;}
5、如果c>b,则{ t=c;c=b;b=t;}
6、输出a、b、c的值
例3:编写一个程序,求1×3×5×……×99
1×3×5×7×9×……×99
假设用S表示乘积结果,用i表示被乘数
S=1
i=1
1、定义2个变量S和i
2、S=1;i=1;
3、S=S*i;i=i+2;
4、如果i<=99;返回3继续
否则,转到5
5、输出s
执行算法所占用的空间资源和时间资源
二、衡量算法好坏的两个因素
算法是否容易理解、调试和测试
有穷性 应该在有限的步骤内完成
三、算法的特点
确定性 明确而可以执行
必须有输出
有效性
每一步都应该有效而可以执行
算法的流程图表示
例1:输入两个数a和b,要求实现将a和b中的数据进行交换。用传统流程图表示。
返回
定义a、b、t
输入a、b
t=a; a=b; b=t;
输出a、b
开 始
结 束
一、算法的传统流程图表示
例2:从键盘输入三个整数,将这三个整数按照从大到小的顺序输出来。
1、定义四个变量a、b、c、t;
2、输入a、b、c的值
3、如果b>a,则{t=b;b=a;a=t;}
4、如果c>a,则{t=c;c=a;a=t;}
5、如果c>b,则{t=c;c=b;b=t;}
6、输出a、b、c的值
常用的流程图符号
开始/结束框
处理框
输入/输出框
条件判断框
流程线

最近更新

2024年某小学工作总结通用7篇 18页

HT-7上面向长脉冲等离子体放电的边界再循环及.. 1页

HMMEPDT对兔血管平滑肌细胞的杀伤作用及机制的.. 3页

HA通信公司设备管理信息化研究的任务书 2页

2024年有爱心作文600字参考5篇 7页

GPS接收机中多径信号伪码跟踪误差分析及消除技.. 1页

GMW序列和分量序列的构造和性质分析的中期报告.. 1页

2024年最新有关消防安全的演讲稿实用范文4篇 7页

居间服务合同5篇 15页

EVA估价改进模型在企业并购定价过程中的运用的.. 2页

委托代理协议书10篇 43页

2024年最新20安全教育日活动总结参考范文3篇 8页

心理测量试题 27页

Dirichlet边界条件的声波散射问题的几种数值解.. 1页

CZ公司国际贸易风险管理研究的中期报告 2页

2024年泰州市高职单招职业技能考前测试试题及.. 8页

2024年商丘工学院单招职业适应性测试题库及答.. 3页

CIMCO公司经营绩效评估指标体系研究的中期报告.. 2页

B2C电子商务中商品推荐模型研究的任务书 2页

A公司国际物流项目优化方案研究的任务书 2页

统编版四年级下册13课《猫》的说课课件 31页

《数与形》教学课件 18页

口腔负压系统分类及管道排布 5页

IDD门机安装调试说明解析 29页

棉被质量标准 1页

歌剧《魔笛》赏析 20页

亚马逊发票模板-(适用于亚马逊各个站点) 1页

lng加气站不锈钢管道焊接质量控制 2页

毕业设计(论文)-浅谈S700K转辙机 21页

基督教查经资料总汇 8页