单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 程序的灵魂— 算法一个程序应包括:数据结构:在程序中要指定数据的类型和数据的组织形式算法:对操作的描述即操作步骤数据结构 算法 = 程序§2.1 算法的概念计算机算法数值运算算法非数值运算算法§2.2 简单算法举例例2.1 求1x2x3x4x5原始方法:步骤1:先求1x2得结果2步骤2:将2x3得结
例2:求11213…1100如果题目变为: 1-1213-…-1100在C语言中要求对所有用到的变量作强制定义也就是先定义后使用其意义有三:1保证变量名使用正确2根据类型分配存贮单元3根据类型判断其运算是否合法§ 变量赋初值程序中需要对一些变量预先设置初值C中可在定义变量时同时使变量初值化如: int a=4 float h= char c=a它等同于: int a a=4如:
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级2-C语言程序设计第二章程序的灵魂 -- 算法1主要内容2.1 算法的概念2.2 简单算法举例2.3 算法的特性2.4 怎样表示一个算法2.5 结构化算法设计方法22.1 算法的概念沃思公式: 数据结构算法程序具体化:程序算法数据结构程序设计方法语言工具和环境 对数据的描述要指定数据的类型数据的组织形式对操作的
简单算法举例例 求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 例
S1:2000=>y S2: y不能被4整除则输出y 不是闰年转S6 S3:若y能被4整除不能被100整除则输出y 是闰年转S6 S4:若y能被100整除又能被400整除输出y是闰年否则输出不是闰年 转S6 S5:输出y 不是闰年 S6:y1=>y S7:当y≤2500时转S2继续执行如y>2500算法停止(2)三种基本结构 算法上难免会包含一些分支和循环1966
什么是算法11year被100整除又能被400整除1-12例 求S1:sign=1S2:sum=1S3:deno=2S4:sign=(-1)signS5:term=sign(1deno)S6:sum=sumtermS7:deno=deno1S8:若deno≤100返回S4否则算法结束一个有效算法应该具有以下特点:(3) 有零个或多个输入所谓输入是指在执行算法时需要从外界取得必要的信息(4) 有一个
第2章 算法---程序的灵魂一个程序主要包括以下两方面的信息:(1) 对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式这就是数据结构(data structure)(2) 对操作的描述。即要求计算机进行操作的步骤也就是算法(algorithm)数据是操作的对象操作的目的是对数据进行加工处理,以得到期望的结果著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第2章 算法---程序的灵魂一个程序主要包括以下两方面的信息:(1) 对数据的描述在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式这就是数据结构(data structure)(2) 对操作的描述即要求计算机进行操作的步骤也就是算法(algorithm)数据是操作的对
违法有害信息,请在下方选择原因提交举报