版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第三章算法基础
第二节
算法及其描述算法的定义算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。探究活动若要求方程6x+5y+4z=50的正整数解的个数t。解决问题的算法步骤:1、t=0;2、x=1;3、y=1;4、z=1;5、如果满足式子6x+5y+4z=50,则解的个数加1(即t=t+1);6、z=z+1;7、如果z<=12则转步骤5,否则步骤8;8、y=y+1;9、如果y<=10则转步骤4,否则步骤10;10、x=x+1;11、如果x<=8则转步骤3,否则步骤12;12、结束。表示右边式子的赋值给左边的式子描述算法的常用方法有自然语言描述算法、流程图描述算法和伪代码描述算法。算法的特征(5个)①有穷性执行有穷步之后结束,计算步骤是有限的②确定性执行的每一步骤都必须有确切的定义③数据输入0个或多个数据输入
④数据输出1个或多个数据输出
⑤可行性
基本可执行步骤的集合,有限时间内完成。
注意与数据、信息的特征区分开来!可以没有输入,但至少有一个输出。自然语言描述算法使用日常交流所用语言来描述算法(如汉语、英语等)例:如果a>b,则把a的值赋值给max。流程图描述算法伪代码描述算法使用程序框图来描述算法介于自然语言与计算机语言之间的文字与符号。不使用图形符号,书写方便
,易于理解。例:ifa的值大于b的值max=aMax=bMax=a开始结束a>b?输入a、b输出MaxYN流程图伪代码求解方程算法描述的方法优势不足自然语言描述法通俗易懂,不必专门训练难以清晰表示深层次结构歧义易导致算法的不确定性描述语言过长,不便翻译成计算机语言流程图描述法流程清晰、简洁不依赖计算机与计算机语言,独立书写不便,修改不易伪代码描述法书写方便,格式紧凑,易于理解种类繁多,不规范,易误读三种算法描述方法的比较实践:画出辗转相除法求两个正整数的最大公约数的流程图设给定两个正整数为m和n,求它们的最大公约数。1、以m除以n,令所得的余数为R。2、若R=0,则输出结果n,算法结束;否则,继续步骤33、令m=n,n=R,并返回步骤1m=n,n=R开始结束R=0?输入m、n输出nYNR=mmodn例:(319和377的最大公约数)
mnR319÷377=0(余319)(319,377)=(377,319)377÷319=1(余58)(377,319)=(319,58)319÷58=5(余29)(319,58)=(58,29)58÷29=2(余0)(58,29)=29(319,377)=29三种基本控制结构任何复杂的算法都可以用这三种基本控制结构组合。三种基本控制结构的作用①顺序结构表示程序中的各步操作按出现的先后顺序执行。②选择结构表示程序的处理步骤出现了分支,需要根据某一特定的条件选择其中的一个分支执行。(单选择、双选择、多选择)③循环结构表示程序反复执行某个或某些操作,直到判断条件为假(或为真)时,才可终止循环。WORD练习:1.设置字体:字体
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 自由教练协议书(2篇)
- 购买玉石的消费合同(2篇)
- 南京航空航天大学《电子商务案例分析含实践》2023-2024学年第一学期期末试卷
- 南京航空航天大学《测试技术》2021-2022学年第一学期期末试卷
- 南京工业大学浦江学院《数媒工作坊-4》2022-2023学年第一学期期末试卷
- 【初中化学】水资源及其利用第1课时课件+2024-2025学年化学人教版九年级上册
- 反证法说课稿
- 《纸的发明》说课稿
- 《学会尊重》说课稿
- 《桃花源记》说课稿9
- 快手2025CNY《寨子里的歌晚》招商项目方案
- 2023年唐山银行招聘考试真题
- 《小学低年级语文说话能力培养的研究》课题实施方案
- 大型机械运输服务方案
- 2024年公司工会工作计划模版(三篇)
- 9.1增强安全意识课件-2024-2025学年统编版道德与法治七年级上册
- 榆能集团笔试考什么
- 应用英语智慧树知到答案2024年陕西交通职业技术学院
- 光伏组件回收再利用建设项目可行性研究报告写作模板-拿地申报
- 水电站可行性研究阶段勘探工作施工组织设计
- 2024年高考英语考试易错点:名词性从句(4大陷阱)(解析版)
评论
0/150
提交评论