版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
程序=数据结构+算法数据的类型和组织形式解决问题的方法和步骤第五章算法描述算法的方法:自然语言、流程图例1:输入两个数a和b,要求实现将a和b中的数据进行交换。算法描述125abt1、定义三个变量a、b、t2、输入a和b的值3、t=a;a=b;b=t;4、输出a和b5.1算法的概念和使用举例一、三个典型实例main(){floata,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、121、定义四个变量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=1i=11、定义2个变量S和i2、S=1;i=1;3、S=S*i;i=i+2;4、如果i<=99;返回3继续否则,转到55、输出s执行算法所占用的空间资源和时间资源二、衡量算法好坏的两个因素算法是否容易理解、调试和测试
有穷性
应该在有限的步骤内完成三、算法的特点确定性
明确而可以执行必须有输出有效性每一步都应该有效而可以执行5.2算法的流程图表示例1:输入两个数a和b,要求实现将a和b中的数据进行交换。用传统流程图表示。返回定义a、b、t输入a、bt=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的值常用的流程图符号开始/结束框处理框输入/输出框条件判断框流程线结束定义S和iS=1;i=1S=S*I;i=i+2;i<=99Y输出S开始例3:编写一个程序,求1×3×5×……×99N1、定义2个变量S和i2、S=1;i=1;3、S=S*i;i=i+2;4、如果i<=99;返回3继续否则,转到55、输出s传统流程图的三种基本结构顺序结构操作A操作B操作C选择结构操作D操作A条件P操作B操作C操作D循环结构操作A条件P操作B操作CYNYN实训(请用传统流程图表示下列两个题目的算法)1、当从键盘输入一个字符时,实现判断该字符是大写字符还是小写字符。如果是大写字符,输出“UPWORD”,并将其转换为小写字符输出;如果是小写字符,则输出“DOWNWORD”,并将其转换为大写字符输出。
2、整数累乘:如果求1×2×3×4×5×……×100的结果。二、算法的N-S流程图表示定义a、b、t输入a、bt=a;a=b;b=t;输出a、b开始结束传统流程图定义a、b、t输入a、bt=a;a=b;b=t;输出a、bN-S流程图输入a、b、cb<aYNt=b;b=a;a=t;c<aYNt=c;c=a;a=t;c<bYNt=c;c=b;b=t;输出a、b、c从键盘输入三个整数,将这三个整数按照从大到小的顺序输出来。结束定义S和iS=1;i=1;S=S*I;i=i+2;i<=99Y输出S开始例3:编写一个程序,求1×3×5×……×99定义s和iS=1;i=1;输出SS=S*I;i=i+2;i<=99传统流程图N-S流程图总结:传统流程图的三种基本结构顺序结构操作A操作B操作C操作D操作A操作B操作C操作D选择结构操作A条件P操作B操作C操作DYN操作A条件PYN操作B操作C操作D循环结构操作A条件P操作B操作CYN操作A条件P操作B操作C1、奇偶数识别:要求从键盘输入一个整数,判别其是奇数或偶数,如果是奇数,输出“Itisanoddnumber!”;如果是偶数,输出“Itis
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年宁夏中考化学真题含解析
- 2024届吉林省长春市第150中学高三下十月阶段性考试试题数学试题
- 2024个人住房公积金委托贷款合同
- 2024相关的委托加工合同范本
- Dexamethasone-phosphate-Standard-生命科学试剂-MCE
- 回转寿司课程设计题目
- 施工组织课程设计案例
- 昆虫记法布尔读后感(3篇)
- 考核个人总结
- 器乐幼儿表演课程设计
- 《短视频拍摄与制作》课件-3短视频中期拍摄
- (2024年)《青春期性教育》课件
- 老年护士人才培训课件
- 护理健康科普活动总结与反思
- 产业互联网数据安全风险分析与防范策略
- 北师大版数学五年级上册多边形的面积 大单元作业设计
- 东方美人完整
- 暖菜板行业分析
- 2024年山东省支付清算知识竞赛备考试题库汇总(含答案)
- 课前预习讲解课件
- 小学道德与法治四年级上册《为父母分担》单元解读
评论
0/150
提交评论