c语言程序设计第2章课件.pptVIP

2.1　算法的概念 2.2　简单算法举例 2.3　算法的特性 2.4　怎样表示一个算法 习题 2.1 算 法 的 概 念 2.2 简单算法举例 可以设两个变量，一个变量代表被乘数，一个变量代表乘数。不另设变量存放乘积结果，而直接将每一步骤的乘积放在被乘数变量中。今设p为被乘数，i为乘数。用循环算法来求结果。可以将算法改写如下： 如果题目改为求1×3×5×7×9×11。 例2.2 有50个学生，要求将他们之中成绩在80分以上者打印出来。用n表示学生学号，n1代表第一个学生学号，ni代表第i个学生学号。用g代表学生成绩，gi代表第i个学生成绩，算法可表示如下。 例2.3 判定2000—2500年中的每一年是否闰年，将结果输出。 设y 为被检测的年份。可采取以下步骤： S1：2000=y S2： y不能被4整除，则输出y “不是闰年”。然后转到S6 S3：若y能被4整除，不能被100整除，则输出y “是闰年”。然后转到S6 S4：若y能被100整除，又能被400整除，输出y“是闰年”；否则输出“不是闰年”。 然后转到S6 S5：输出y “不是闰年” S6：y+1=y S7：当y≤2500时，转S2继续执行，如y＞2500，算法停止。 S1：1=sign S2：1=sum S3：2=deno S4：(-1)×sign=sign S5：sign×(1/deno)=term S6