第二讲 算法 程序的设计参考课件.pptVIP

程序设计基础 * * 什么是计算机程序 一个简单的C语言中至少要包括哪些内容 C语言源程序要经过哪几个步骤才能变成可执行文件 C程序的开发过程中哪个环节最重要 回顾 目标 什么是算法 如何描述算法 算法的特性 绘制流程图 算法的几种表现形式 什么是算法 算法就是描述程序执行的一系列步骤 这些步骤最终能够变成编程语言的一条指令 算法中通常有如下步骤： 输入，输出 算术计算 逻辑计算（判断） 跳转 * 农夫带狼、山羊、蔬菜过河的问题 　　　一个农夫带着一条狼、一头山羊和一篮蔬菜过河，但只有一条小船。每次只能让农夫带一样东西过河，而且农夫在场的情况下三样东西将相安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。问农夫如何能安全地带这三样东西过河？ 算法举例 计算长方形的面积 问题： 1.接收用户输入的长方形长度和宽度两个值； 2.将长度和宽度两个值相乘得到面积 3.显示面积。 算法 算法描述 在算法中涉及到的数据，如果是变化的通常我们用英文字母表示 上例中长方形的长度和宽度用length,width表示 面积用area表示 1.输入length和width 2.Area = length * width 3.输出Area 算法 算法的特性 有穷性 确定性 有已知项 有输出 有效性 算法的优化 一个优秀的算法，应该具备描述问题的完整性，可读性和可扩展性 完整性：在描述问题过程中能考虑到各种情况 可读性：每个步骤大家都可以看懂 扩展性：能够应用到多种相似的问题中 流程图 流程图是用一些图框表示各种操作，用图形表示算法，直观形象，易于理解。 开始/结束 处理 输入/输出 判断/分支 连接符 流程线 注释 使用流程图描述算法 开始 输入 length 和 width Area=length*width 显示 Area 结束 length和width 0? 显示“输入错误” 否 是 1 1 程序设计基础 * * *