C语言程序的灵魂——算法.pptVIP

算法及其表示方法结构化程序设计方法程序、程序设计和程序设计语言著名科学家沃思(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程序、程序设计和程序设计语言程序：使用语言给计算机的一组指令序列程序设计：为求解特定问题而编写的正确有效的程序程序设计语言：编写程序所用的语言*这一章主要三部分内容首先介绍什么是算法，有哪些表示方法第二，介绍程序化结构方法，以及相关概念第三，什么是程序，什么是程序设计，什么叫程序设计语言*著名科学家沃思(NikiklausWirth)提出程序就是等于数据结构+算法我们编写一个程序就是让计算机求解某些问题，假如说有一批原始数据，希望经过处理(怎么处理呢，有很多种处理方式)，最后得到结果，这里面我们写程序的时候的一个形式。其中在设计程序的时候会涉及两个问题，一个是数据结构，一个数算法。数据结构式将数据以一定的形式存储到计算机内部，主要是描述数据的类型和组织形式；还有一部分内容就是对数据如何进行处理，以什么的操作步骤来进行呢？这就是算法。所以说，程序就是由算法+数据结构构成下面是第一节，我们看算法的概念我们在日常生活中做任何事情做事情都有一定的方法、步骤(顺序。比如说弹琴的乐师有弹琴的琴谱。琴谱就是他们弹琴的步骤。步骤安排的好，弹出的琴声就悦耳。如果步骤不好，该低音的地方你来个高音，该高音的地方来个低音，毫无疑问，按照这样的谱子，弹出来的很难听。厨师做饭有个菜谱，菜谱也说明了用哪些原料和怎么做，做饭的步骤，如果这两部分都合理，则是美味佳肴。让计算机求解问题，也有一个方法步骤的问题。这个方法步骤问题就决定了你做事情的成败。所以说在计算机，算法就是求解某个问题而采取的方法步骤。有两大类计算机算法：数值运算算法和非数值运算算法数值运算的算法主要是对各种各样的数值进行运算的，这种算法比较成熟。比如说，求解微分方程有几类算法。还有一种是非数值运算，主要是用于各种事务管理。目前这种算法应用最广泛，有人统计，目前非数值运算占计算机处理的80%以