单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级2-C语言程序设计第二章程序的灵魂 -- 算法1主要内容2.1 算法的概念2.2 简单算法举例2.3 算法的特性2.4 怎样表示一个算法2.5 结构化算法设计方法22.1 算法的概念沃思公式: 数据结构算法程序具体化:程序算法数据结构程序设计方法语言工具和环境 对数据的描述要指定数据的类型数据的组织形式对操作的
例2:求11213…1100如果题目变为: 1-1213-…-1100在C语言中要求对所有用到的变量作强制定义也就是先定义后使用其意义有三:1保证变量名使用正确2根据类型分配存贮单元3根据类型判断其运算是否合法§ 变量赋初值程序中需要对一些变量预先设置初值C中可在定义变量时同时使变量初值化如: int a=4 float h= char c=a它等同于: int a a=4如:
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第2章 算法---程序的灵魂一个程序主要包括以下两方面的信息:(1) 对数据的描述在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式这就是数据结构(data structure)(2) 对操作的描述即要求计算机进行操作的步骤也就是算法(algorithm)数据是操作的对
第二章 程序的灵魂---算法什么是程序计算机是机器----在求解某一问题时----需要有相应程序----程序是用计算机能够识别的语言表示出的如何求解问题的一段文章----因为没有程序的计算机是不知如何求解问题的那如何写出程序呢一是:学习掌握计算机能够识别的语言二是:求解问题的方法步骤----算法三是:将两者的结合即用计算机语言将求解问题的方法步骤表达出来即写出程序程序是用计算机语言表达的
第二章 程序的灵魂——算法讨论: 当我们拿到一件事情之后首先我们是作什么思考明确目的找准思路确定方法行动所以 找准思路以达到目的是很关键的一步它决定着整件事情的成败 从广义上说为解决一个问题而采取的方法和步骤——算法算法的概念 算法是对特定问题求解步骤的描述它是指令的有限序列 从北京到天津开会 吃饭上学打球 到超市购物 一个程序的实现例:求12345
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第2章 算法---程序的灵魂一个程序主要包括以下两方面的信息:(1) 对数据的描述在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式这就是数据结构(data structure)(2) 对操作的描述即要求计算机进行操作的步骤也就是算法(algorithm)数据是操作的对
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 程序的灵魂— 算法一个程序应包括:数据结构:在程序中要指定数据的类型和数据的组织形式算法:对操作的描述即操作步骤数据结构 算法 = 程序§2.1 算法的概念计算机算法数值运算算法非数值运算算法§2.2 简单算法举例例2.1 求1x2x3x4x5原始方法:步骤1:先求1x2得结果2步骤2:将2x3得结
简单算法举例例 求1×2×3×4×5可以用最原始的方法进行步骤1: 先求1×2得到结果2步骤2: 将步骤1得到的乘积2再乘以3得到结果6步骤3: 将6再乘以4得24步骤4: 将24再乘以5得120这就是最后的结果这样的算法虽然是正确的但太繁琐如果要求1×2×…×1000则要写999个步骤显然是不可取的而且每次都直接使用上一步骤的数值结果(如2624等)也不方便应当找到一种通用的表示方法例 求1-1
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级Advanced ProgrammingAdvanced Programming单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级Advanced Programming单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级Advanced Programming单击此处编辑母版标题样式
计算机算法可分为两大类别:数值运算算法非数值运算算法数值运算的目的是求数值解非数值运算包括的面十分广泛最常见的是用于事务管理领域若是1000求什么相当于i ≦11闰年399次循环后sum的值就是所要求的结果算法的特性 用自然语言表示算法 用流程图表示算法 三种基本结构和改进的流程图 用N-S流程图表示算法 用伪代码表示算法 用计算机语言表示算法……连接点位置不够N结束YYYNyear是闰年N 例
违法有害信息,请在下方选择原因提交举报