第2章算法及其描述课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第2章算法及其描述课件.ppt》由用户(ziliao2023)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 及其 描述 课件
- 资源描述:
-
1、Ahead Institute of Software and Technology第第2章章 算法及其描述算法及其描述 (程序的灵魂)Ahead Institute of Software and Technology2.1 算法2.1.1 什么是算法?算法是对问题的思维方法和过程体现.1.算法的特征:(1)确定性,确定唯一的意义,不能有二意性.(2)有限行,执行时有限时间内结束,解决问题.(3)可行性,控制操作是可实现的.2.算法的结构:(1)顺序结构:。(2)选择结构:如果成立 执行 否则执行。(3)循环结构:重复执行直到成立。Ahead Institute of Software an
2、d Technology2.1.2 算法的描述算法是解决问题的方法和步骤在计算机上的表示 任何问题的求解都有一定的“算法”计算机算法有很大不同 算法是人设计出来的 计算机算法是严谨的,不能有二意性.算法可分为两类:数值运算算法:主要用于科学运算 非数值运算算法:如信息检索、人工智能等Ahead Institute of Software and Technology2.1.3 算法的举例:例:判断任意整数 n(n3)是不是素数?素数是只能被1和自身整除(余数为零)的整数算法分析:用 n 做被除数,依次用 2 到(n 1)之间的各个整数做除数,求所有的余数,如果所有余数都不为零,则n为素数;只要
3、有一个余数为零就可以断定n不是素数算法:1)任意输入n2)令 i=2(i 做除数,i=2,3,.,n-1)3)计算 n/i,得余数 r4)若 r=0,则打印“n不是素数”,转到7;否则继续5)令 i=i+16)若 i=0?输出-n输出n例2-2:输出一个数的绝对值解题思路:1、判断n=0;2、是输出n;否则输出-n.输入 nn=0?是否输出n输出-nAhead Institute of Software and Technology例 算法的举例:例:求s=1+2+3+100问题:求100个整数的和s,结果是s 这100个整数是从1到100的所有自然数算法一:设 s 为累加单元1)将1送到S中
4、;2)把2加到S中(即S中的内容1加2后再送回S中,下同)3)把3加到S中;100)把100加到S中;101)把S中的结果输出。Ahead Institute of Software and Technology1=SS+2=SS+3=SS+100=S输出 S例 用流程图与盒图描述算法1 =SS+2=SS+3 =SS+100 =S输出 SAhead Institute of Software and Technology例:求s=1+2+3+100问题:求100个整数的和s,结果是s 这100个整数是从1到100的所有自然数算法二:设 n 为计数单元,s 为累加单元1)将 0 送到S中,将 0
5、 送到 n 中;2)将 n+1 送到 n 中,再把 n 加到 s 中;3)判断 n 的值是否大于等于100?4)若 n n0=Sn n S+n=S例用流程图与盒图描述算法0=S,nn+1=nS+n=S输出 Sn 100是否Ahead Institute of Software and Technology例2-3 输入10个数,求它们的平均值。例2-4 输入50个学生成绩,统计出不及格的人数。Ahead Institute of Software and Technology例例 求求Fibonacci数列:数列:1,1,2,3,5,8,的前的前40个数个数。F1=1 (n=1)F2=1 (n
6、=2)Fn=Fn-1+Fn-2 (n3)1534233159710946750255142293524578241578171 18 855553773772584258417711177111213931213938320408320405702887570288739088169390881692 213138989610610418141812865728657196418196418134626913462699227465922746563245986632459863 321211441449879876765676546368463683178113178112178309217
7、83091493035214930352102334155102334155/*c5_12.c*/#include main()long int f1,f2;int i;f1=1;f2=1;for(i=1;i=20;i+)printf(%12ld%12ld ,f1,f2);if(i%2=0)printf(n);f1=f1+f2;f2=f2+f1;f1=1,f2=1for i=1 to 20输出输出f1,f2f1=f1+f2f2=f2+f1Ahead Institute of Software and Technology例例 判断判断m是否素数是否素数/*c5_13.c*/#include#i
展开阅读全文