实用C语言程序设计教程第1章.pptVIP

实用C语言 程序设计教程 ;;第1章程序设计及C语言概述 ;1.1 算法与程序设计;;第一步：0?s,1?i。 第二步：s+i?s。 第三步：i+1?i。 第四步：如果i≤100，转第二步；否则，转第五步。 第五步：输出结果s，结束。 算法二只有两步： 第一步：100×101/2?s。 第二步：输出s，结束。 ;;第一步：输入n的值。 第二步：i作除数，2?i。 第三步：n除以i，得余数r。 第四步：如果r=0，表示n能被i整除，则打印n不是素数，转第七步；否则执行第五步。 第五步：i+1?i。 第六步：如果i≤n-1，返回第三步；否则打印n是素数，转第七步。 第七步：结束。 ;算法的属性： 1．有穷性 有穷性是指一个算法的操作步骤必须是有限的和合理的，即在合理的范围之内结束算法。例如求整数累加和的算法，由于整数本身是个无限集合，如果不限定其范围，会导致求解步骤是无限的。又例如，计算机执行某个算法需要几千年，虽然是有限的，但却是不合理的。当然，究竟什么算“合理”，并没有严格标准，由人们的常识和需要而定。;2．确定性 算法中每个操作步骤都应当是明确的，而不应是含糊的、模棱两可的。在计算机算法中最忌讳的是歧义性，所谓“歧义性”是指可以被理解为两种或多种可能的含义。因为计算机至今还没有主动思维的能力，如果给定的条件不确定，计算机就无法执行。例如，“计算3月1日是一年中的第几