- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
C语言编程基础 章程序的灵魂—算法
第三讲 算法
联系方式:
第三讲 目标 回顾:、什么是程序和编程语言、程序的基本结构和上机步骤 目标:、理解什么是算法,算法的特性、算法的三种基本结构、描述一个算法的不同方法、简单算法的举例 算法引言 第三讲 算法引言 完整的程序设计应该是: 著名计算机科学家沃思提出一个公式 数据结构+算法+程序设计方法+语言工具 数据结构+算法程序 什么是算法 广义:为解决一个问题而采用的方法和步骤 计算机算法:给定初始状态或输入数据,经过计算机程序的有限次运算,能够得出所要求或期望的终止状态或输出数据。包含数值运算算法和非数值运算算法 第三讲 什么是算法 例:将瓶中的醋和酱油互换 步骤 1、瓶中装醋,瓶中装酱油,空瓶 2、醋? 3、酱油? 4、? 书中练习2 算法的特性 第三讲 算法的特性 ()有穷性:有限的操作步骤且在合理的范围内 ()确定性:算法的描述必须无歧义,以保证算法的执行结果是确定的。 ()有效性:又称可行性,每个步骤都能有效地执行,并得到确定的结果 ()输入:一个算法必须有零个或多个输入量 ()输出:一个算法应有一个或多个输出量 算法的设计要求 第二章 2.2 常量和变量 正确性、可读性、健壮性、效率与低存储量需求 ; 第三讲 算法结构 基本控制结构 通常一个算法只能由三种基本控制结构组成,这三种基本结构是: 顺序结构; 选择结构; 循环结构; 第三讲 算法结构 顺序结构: 根据条件的不同,有选择性的执行代码 按照书写顺序依次执行 选择结构: 根据条件,重复执行一些代码 循环结构: 第三讲 算法结构 顺序结构 选择结构 三种基本结构的流程图: 第三讲 算法结构 当型(型)循环结构 直到型(型)循环 算法的描述 自然语言—日常使用的语言(通俗易懂,但文字冗长,容易出现“歧义性”) 流程图(传统的流程图、改进的流程图、流程图) 伪代码 第三讲 算法描述 计算机语言 可以用不同的方法描述算法,常用的有: 第三讲 流程图 传统流程图的弊端 传统流程图用流程线指出各框的执行顺序,对流程线的使用没有严格限制。因此,使用者可以毫不受限制地使流程随意地转向,使流程图变得毫无规律,阅读者要花很大精力去追踪流程,使人难以理解算法的逻辑。如图: 第三讲 流程图 传统流程图的流程可以是: 这种如同乱麻一样的算法称为型算法,意为一碗面条( ),乱无头绪。 缺点:难以阅读、修改,使算法的可靠性和可维护性难以保证。 解决办法:必须限制箭头的滥用,即不允许无规律地使流程随意转向,只能顺序地进行下去。 改进的流程图表示算法 第三讲 流程图 流程图用规定式样的图形、指向线和文字组合起来表示算法.其优点是直观、清晰、易懂,便于检查、修改和交流.规定了一些常用的流程图符号: 起止框 判断框 处理框 输入/输出框 注释框 流向线 连接点 例 输入一个整数,输出其绝对值. 开始 输出 结束 输入 输出 例 将求!的算法用流程图表示 开始 * 输出 结束 例 将判定闰年的算法用流程图表示 用流程图表示算法要比用文字描述算法逻辑清晰、易于理解。 第三讲 流程图 流程图是表示算法的较好的工具。一个流程图包括以下几部分 : ()表示相应操作的框; ()带箭头的流程线; ()框内外必要的文字说明。 第三讲 N-S流程图 用流程图表示算法 年美国学者和提出了一种新的流程图形式。在这种流程图中,完全去掉了带箭头的流程线。全部算法写在一个矩形框内,在该框内还可以包含其它的从属于它的框,或者说,由一些基本的框组成一个大的框。这种流程图又称结构化流程图。 流程图用以下的流程图符号: ()顺序结构 ()选择结构 ()循环结构 流程图与改进流程图对比: 流程图与改进流程图对比: 例 将例的改进流程图改为 流程图 输入 输出 输出 * * * * C语言编程基础
您可能关注的文档
- 初一年级家长会的课件稿.ppt
- 初一数学《垂线》的课件稿.ppt
- 初一英语字母教学.ppt
- 初中作文指导:一材多用(材料的移花接木法).ppt
- 厨房用具的详细介绍,赶紧看一下吧.ppt
- 创新是民族进步的灵魂吴莉.ppt
- 创新是民族进步的灵魂相关.ppt
- 创新是一个民族进步的灵魂.ppt
- 从零开始学销售讲稿.ppt
- 从贸易大国走向贸.ppt
- 虚拟现实技术在建筑方案展示中的多尺度可视化与空间认知研究教学研究课题报告.docx
- 2024年化验员考前冲刺试卷附完整答案详解(易错题).docx
- 高中地理“全球环境问题与可持续发展战略探讨”课题研究教学研究课题报告.docx
- 《制造业绿色供应链构建与实施路径优化研究》教学研究课题报告.docx
- 融合人工智能的初中化学教师教学画像多维度特征提取与应用研究教学研究课题报告.docx
- 高中环境教育创新实践:校园废旧物品再利用技术探索教学研究课题报告.docx
- 《大数据隐私保护与数据加密技术融合的挑战与创新》教学研究课题报告.docx
- 2024年化验员考试彩蛋押题及参考答案详解(基础题).docx
- 高中教师数字素养评价与提升路径研究——以数字化校园为例教学研究课题报告.docx
- 2024年化验员考试彩蛋押题【名校卷】附答案详解.docx
最近下载
- 管理学论文5000字.docx VIP
- 新修订特种作业(高处安装、维护、拆除作业)考试题库(核心题版).pdf VIP
- 《服装设计基础》知识考试复习题库资料(含答案).pdf VIP
- 2025年医学高级职称-精神病学(医学高级)考试近5年真题荟萃附答案.docx
- 2025年医学高级职称-精神病学(医学高级)考试近5年真题荟萃附答案.docx
- 2024最新传唤证模板.doc VIP
- 2025年医学高级职称-精神病学(医学高级)考试近5年真题集锦(频考类试题)带答案.docx
- 2025年高压电工复审考试题库库+答案.docx VIP
- 2025年医学高级职称-精神病学(医学高级)考试近5年真题集锦(频考类试题)带答案.docx
- 车轮制动器教案.doc VIP
文档评论(0)