第5章 计算机程序设计基础C语言
实训项目简介 第5章 计算机程序设计基础 5.1 算法 5.2 程序设计概述 5.3 程序设计基础 5.4 程序设计方法 5.5 编译原理 第5章 计算机程序设计基础 重点: 算法的概念,算法的表示; 程序的概念; 程序设计语言的分类; C/C++程序设计基础。 难点: C/C++程序设计基础; 编译过程。 5.1 算法 5.1.1 什么是算法 5.1.2 简单的算法举例 5.1.3 算法的特性 5.1.4 怎样表示一个算法 5.1.5 算法的评价标准 5.1.1 什么是算法 广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”。 例如:从家到学校,煎鸡蛋等。 注意: 对同一个问题,可以有不同的解题方法和步骤。 为了有效地进行解题,不仅需要保证算法正确,还要考虑算法的质量(算法分析),选择合适的算法。 5.1.1 什么是算法 计算机算法: 一个能够被计算机处理的,有限长的操作序列。 计算机算法可分为两大类别: 数值运算算法 数值运算的目的是求数值解。 非数值运算算法 非数值运算包括的面十分广泛,最常见的是用于事务管理领域。 算法是程序的灵魂,解决“做什么”和“怎么做”的问题。 5.1.2 简单的算法举例 例1 求1×2×3×4×5 可以用最原始的方法进行: 步骤1:先求1*2,得到结果2。 步骤2:将步骤1得到的乘积2再乘以3,得到结果6。 步骤3:将6再乘以4,得24。 步骤4:将24再乘以5,得120。这就是最后的结果。 5.1.2 简单的算法举例 改进的算法: 设变量p为被乘数 变量i为乘数 用循环算法求结果 5.1.2 简单的算法举例 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!的值 5.1.2 简单的算法举例 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!的值 5.1.2 简单的算法举例 例2 有50个学生,要求将成绩在80分以上的学生的学号和成绩输出。 用ni代表第i个学生学号,gi表示第i个学生成绩 S1:1?i S2:如果gi≥80, 则输出ni和gi,否则不输出 S3:i+1?i S4:如果i≤50,返回到步骤S2,继续执行,否则,算法结束 5.1.2 简单的算法举例 例3 判定2000—2500年中的每一年是否闰年,并将结果输出。 闰年的条件: (1)能被4整除,但不能被100整除的年份都是闰年,如2008、2012、2048年 (2)能被400整除的年份是闰年,如2000年 不符合这两个条件的年份不是闰年 例如2009、2100年 5.1.2 简单的算法举例 设year为被检测的年份。算法表示如下: S1:2000?year S2:若year不能被4整除,则输出year 的值和“不是闰年”。然后转到S6 S3:若year能被4整除,不能被100整除,则输出year的值和“是闰年”。然后转到S6 S4:若year能被400整除,则输出year的值和“是闰年” ,然后转到S6 S5: 其他情况输出year的值和“不是闰年” S6:year+1?year S7:当year≤2500时,转S2,否则停止 5.1.2 简单的算法举例 5.1.3 算法的特性 一个有效算法应该具有以下特点: (1) 有穷性。一个算法应包含有限的操作步骤,而不能是无限的。 (2) 确定性。算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。 (3) 有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。 (4) 有一个或多个输出。算法的目的是为了求解,“解” 就是输出。 没有输出的算法是没有意义的。 (5) 有效性。算法中的每一个步骤都应当能有效地执行,并得到确定的结果。 5.1.3 算法的特性 对于算法使用者来说: 可以使用别人已设计好的现成算法和程序; 只需根据已知算法的要求给予必要的输入,就能得到输出的结果; 对使用者来说算法就像一个黑盒子。 对于算法设计者来说: 必须知道算法的细节。 5.1.4 怎样表示一个算法 1、用自然语言表示算法 2、用流程图表示算法 3、用N-S流程图表示算法 4、用伪代码表示算法 5、用计算机语言表示算法 1、用自然语言表示算法 5.1.2节介绍的算法是用自然语言表示的。 用自然语言表示通俗易懂,但文字冗长,容易出现歧义性。 用自然语言描述包含分支和循