文档介绍：实训项目简介
第5章计算机程序设计基础
第5章计算机程序设计基础
算法
程序设计概述
C++程序设计基础
程序设计方法
编译原理
第5章计算机程序设计基础
重点:
算法的概念,算法的表示;
程序的概念;
程序设计语言的分类;
C++程序设计基础。
难点:
C++程序设计基础;
编译过程。
算法
什么是算法
简单的算法举例
算法的特性
怎样表示一个算法
算法的评价标准
什么是算法
算法
广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”。
例如:从家到学校,煎鸡蛋等。
注意:
对同一个问题,可以有不同的解题方法和步骤。
为了有效地进行解题,不仅需要保证算法正确,还要考虑算法的质量(算法分析),选择合适的算法。
什么是算法
计算机算法:
一个能够被计算机处理的,有限长的操作序列。
计算机算法可分为两大类别:
数值运算算法
数值运算的目的是求数值解。
非数值运算算法
非数值运算包括的面十分广泛,最常见的是用于事务管理领域。
简单的算法举例
例1 求1×2×3×4×5
可以用最原始的方法进行:
步骤1:先求1*2,得到结果2。
步骤2:将步骤1得到的乘积2再乘以3,得到结果6。
步骤3:将6再乘以4,得24。
步骤4:将24再乘以5,得120。这就是最后的结果。
例1 求1×2×3×4×5 × …×1000
太繁琐
简单的算法举例
改进的算法:
设变量p为被乘数
变量i为乘数
用循环算法求结果
简单的算法举例
S1:使p=1,或写成1p
S2:使i=2,或写成2i
S3:使p与i相乘,乘积仍放在变量p中,可表示为:p*ip
S4:使i的值加1,即i+1 i
S5:如果i不大于5,返回重新执行S3;否则,算法结束
最后得到p的值就是 5!的值
若是1000,求什么?
简单的算法举例
S1:使p=1,或写成1p
S2:使i=2,或写成2i
S3:使p与i相乘,乘积仍放在变量p中,可表示为:p*ip
S4:使i的值加1,即i+1 i
S5:如果i不大于5,返回重新执行S3;否则,算法结束
最后得到p的值就是 5!的值
若求1×3×5×7×9×11
3
3
2
2
11
所求
相当于i ≦11