2.1程序
算法+数据结构=程序
(1)数据结构:对数据的描述,在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式
(2)算法:对操作的描述,即要求计算机进行操作的步骤,对同一个问题,可有不同的解题方法和步骤
例:求1加到100的值
方法1:1+2+3+4+5+6+......+100 加99次
方法2:100+(1+99)+(2+98)+.....+(49+51)+50=100+49*100+50 加51次
2.2简单的算法举例
例:求1*2*3*4*5
步骤1: 先求1*2,得到2
步骤2:将步骤一的结果再乘3,得到6
步骤3:将6再乘4,得24
步骤4:24乘5,得120
如果要求1*2*3*....*1000,则要写999个步骤
如何解决,可以自行百度
2.3算法的特点:
<1>有穷性:步骤有限
<2>确定性:算法中的每一个步骤都应当正确
<3>有零个或多个输入:输入是指执行算法时需要从外界取得必要的信息
<4>有一个或多个输出:算法的目的是为了求解,“解”就是输出
<5>有效性:算法中的每一个步骤都应当能有效地执行,并得到确定地结果
2.4算法的表示
<1>自然语言
<2>流程图
<3>结构化N-S流程图
<4>伪代码
<5>计算机语言