




已阅读5页,还剩14页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第二章算法的基本概念 2 1算法的概念2 2简单算法举例2 3算法的特性2 4算法的表示2 5结构化程序设计方法 2 1算法的概念 2 1算法的概念为解决一个问题而采取的方法和步骤 就称为算法 l计算机算法 计算机能够执行的算法 l计算机算法可分为两大类 数值运算算法 求解数值 非数值运算算法 事务管理领域 一个程序应包括 l对数据的描述 程序中要指定数据的类型和数据的组织形式 即数据结构 l对操作的描述 即操作步骤 也就是算法 程序 算法 数据结构 程序设计方法 语言工具和环境算法的概念 为解决一个问题而采取的方法和步骤 就称为算法 例1 求1 2 3 4 5 最原始方法 步骤1 先求1 2 得到结果2 步骤2 将步骤1得到的结果乘以3 得到结果6 步骤3 将6再乘以4 得24 步骤4 将24再乘以5 得120 算法结束 返回 2 2简单算法举例 改进的算法 S1 使t 1S2 使i 2S3 使t i 乘积仍然放在在变量t中 可表示为t i tS4 使i的值 1 即i 1 iS5 如果i 5 返回重新执行步骤S3以及其后的S4和S5 否则 算法结束 如果计算100 只需将S5中的i 5改成i 100即可 思考 能否将S5写成 若i 5 返回S3 否则 结束 例2 判定2000 2500年中的每一年是否闰年 将结果输出 1 能被4整除 但不能被100整除的年份 2 能被100整除 又能被400整除的年份 S1 2000 y 设y为被检测的年份 S2 若y不能被4整除 输出y 不是闰年 然后转到S6S3 若y能被4整除 不能被100整除 则输出y 是闰年 然后转到S6S4 若y能被100整除 又能被400整除 输出y 是闰年 否则输出y 不是闰年 然后转到S6S5 输出y 不是闰年 S6 y 1 yS7 当y 2500时 返回S2继续执行 否则 结束 返回 l有穷性 一个算法应包含有限的操作步骤而不能是无限的 l确定性 算法中每一个步骤应当是确定的 而不能应当是含糊的 模棱两可的 l有零个或多个输入 l有一个或多个输出 l有效性 算法中每一个步骤应当能有效地执行 并得到确定的结果 2 3算法的特性 对于程序设计人员 必须会设计算法 并根据算法写出程序 2 4算法的表示 用自然语言表示算法用流程图表示算法用N S流程图表示算法用伪代码表示算法用计算机语言表示算法 举例 直观 形象 用介于自然语言和计算机语言之间的文字和符号来描述算法 流程图元素 例3 将例1求5 的算用流程图表示 例4 将例2判定闰年的算用流程图表示 三种基本结构流程图 1 顺序结构 含义 先执行A 后执行B 脱离本结构 2 选择结构 若条件p成立 执行A 否则执行B 脱离本结构 3 循环结构1 当型 重复判断条件p是否成立 执行A 一旦条件p不成立 立即脱离本结构 2 直到型 重复执行A 判断条件p是否成立 一旦条件p成立 立即脱离本结构 至少执行0次 执行 1次 用N S流程图表示算法 1973年美国学者提出了一种新型流程图 顺序结构循环结构选择结构A B为下面三者之一 空 一个语句 不引起转移 结构化程序段 三种基本结构的共同特点 l只有一个入口 l只有一个出口 l结构内的每一部分都有机会被执行到 l结构内不存在 死循环 用计算机语言表示算法例5 求1 2 3 4 5用C语言表示 voidmain inti t t 1 i 2 while i 5 t t i i i 1 printf d t 2 5结构化程序设计方法 自顶向下 逐步细化 模块化设
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 幼儿园生活老师职责培训大纲
- 2026届北京市人民大附属中学化学九上期末学业水平测试试题含解析
- 浙江省杭州市萧山区厢片五校2026届九年级化学第一学期期中质量检测模拟试题含解析
- 2025电工技师考试题库及参考答案
- 2025年风力发电运维值班员(技师)职业技能鉴定考试题库(含答案)
- 2026届陕西省安康紫阳县联考化学九年级第一学期期中学业质量监测模拟试题含解析
- 2026届天津市和平区二十中学化学九年级第一学期期中检测试题含解析
- 花卉的秘密课件-2024-2025学年湘美版(2024)初中美术七年级下册
- 2026届海南省临高县美台中学化学九上期中调研试题含解析
- 2026届广东省揭阳揭西县联考九上化学期中考试试题含解析
- 一周小组工作总结
- 2024年四川省大学生国家安全知识竞赛参考试题库(含答案)
- 人教版数学四年级上册第五单元 《平行四边形和梯形》 大单元作业设计
- 2022中国学生营养日零食选择科普讲座课件
- 传染病科护士的新技术和新疗法应用
- 卫生洁具采购与安装投标方案(技术标)
- 华为HCIE-CloudServiceSolutionsArchitect云服务练习试题附答案(一)
- 消防维保方案(消防维保服务)(技术标)
- 画法几何及工程制图完整课件
- 部编版语文七年级上册第一单元类文阅读理解题(含解析)
- 篮球比赛8队淘汰赛-对阵表
评论
0/150
提交评论