C语言程序的灵魂-算法_第1页
C语言程序的灵魂-算法_第2页
C语言程序的灵魂-算法_第3页
C语言程序的灵魂-算法_第4页
C语言程序的灵魂-算法_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

程序的灵魂——算法算法及其表示方法结构化程序设计方法程序、程序设计和程序设计语言著名科学家沃思(NikiklausWirth)提出：数据结构+算法=程序2.1算法的概念做事情都有——方法、步骤(顺序)——决定事情的成败算法：计算机求解某个问题而采取的方法步骤两大类计算机算法：数值运算算法、非数值运算算法算法的特性(p19)：有穷性、确定性、有效性等算法的描述：描述算法的方法有多种文字图形(符号)描述数据的类型和组织形式描述对数据的操作步骤2.2算法的描述方法带符号的自然语言描述易懂却不直观，不严格流程图用定义的几何图形来描述算法灵活、自由、形象、直观，可表示任何算法N-S图(盒图)完全去掉了带箭头的流程线，算法的所有处理步骤都写在一个大矩形框(表示简单、符号结构化思想)起止判断处理输入/输出流程线连接点A处理判断循环伪代码用介于自然语言与计算机语言之间的文字及符号来描述算法方便、易懂、便于向计算机语言过度例1计算s=1+2+3+…+100，写出其算法2.3结构化程序设计的方法近年来被广泛采用的一种程序设计的原则和方法使程序易读、易理解、易修改，以提高程序设计和维护工作的效率结构化程序设计的基本思想是把程序划分为若干个模块，每个模块独立存放、一个模块完成一个功能模块模块可以是一条语句、一段程序、一个函数等仅有一个入口，一个出口执行该模块的功能只能从模块的入口处开始执行，执行完该模块的功能后，从模块的出口执行其他功能即使模块中有多个语句，也不能随意从其他语句开始执行，或提前退出模块结构化设计方法结构化设计方法是以模块设计为中心，将待开发的软件系统分为多个相互独立的模块，使完成每个功能的模块变得单纯而明确将问题划分为模块时，采用自顶向下、逐步求精的方法自顶向下：从顶层开始，向下逐层分解、逐步细化，直到最底一层达到最简单的功能模块为止的方法。逐步求精：将一个抽象的问题分解成若干个相对独立的小问题，并逐级进行由抽象到具体，由粗到细，由表及里不断进行精细化。(举例)由于模块相互独立，因此在设计其中一个模块时不会影响其他模块容易扩充、修改、易于维护求一组正数中的最大者找出这些数中的最大的数打印最大数使max=0逐个读入数据，把最大者送到max中例：求一组正数中的最大者。结构化程序的三种形式按照结构化程序设计方法的基本思想，任何程序都可以用三种基本结构的组合来实现，即顺序结构，选择结构，循环结构语句序列1语句序列2语句序列1条件？成立不成立语句序列2语句序列不成立成立条件？顺序结构选择结构循环结构2.3程序、程序设计和程

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论