南京师范大学C语言第二讲.pptVIP

2.1 算法 的概念与算法描述 算法：解决问题的方法和步骤 算法描述的方法： 1.自然语言；2. 流程图 3. N-S图 4. 伪代码 5. 程序设计语言 2.2 算法 举例 1.给出求1+2+3+…+100的一个算法 算法 按照逐一相加的程序进行． 第一步 计算1 + 2，得到3； 第二步 将第一步中的运算结果3与3相加，得到6； 第三步 将第二步中的运算结果6与4相加，得到10； 第四步 依次类推，直至加到100。 I 100 N Y S←0 输出S I←1 S←S+I I←I + 1 2.编写程序, 输入3个整数，求其中的最大数。 输入3个整数放入a,b,c中,假设a中存放最大数 a与b比较,若b大于a,则交换a,b a与c比较，若c大于a,则交换a,c 输出a 也可以引入一个新变量max来放最大数 3.编写程序,使得任意输入3个整数按大到小的顺序输出。 第一步 输入3个整数a、b、c 第二步 将a与b比较，并把小者赋给b，大的赋给a； 第三步 将a与c比较，并把小者赋给c，大的赋给a 第四步 将b与c比较，并把小者赋给c，大的赋给b 第五步 按顺序输出a，b，c 开始 t=a,a=b,b=t t=a,a=c,c=t t=b,b=c,c=t 输入a，b，c 输入a，b，c b＞a? c＞a? c＞b? 结束 是 是 否 否 是 否 main() { int a,b,c,temp; scanf(%d,%d,%d,a,b,c); if(ba) {temp=a; a=b; b=temp; } if(ca) {temp=a; a=c; c=temp; } if(cb) {temp=b; b=c; c=temp; } printf(a=%d,b=%d,c=%d,a,b,c); } 4.判断整数i是否是素数 P23 用2,3,…i-1去除i,若都除不尽,则i为素数。 用2,3,… 去除i,若都除不尽,则i为素数。 输出i不是素数 n=2 N r = 0 Y 输入i k←int(sqrt(i)) r←mod(i,n) n=n+1 nk Y N 输出i是素数 找出1～100间的素数? 对1～100间的每一个数i判断其是否为素数。 5.求两个整数a和b的最大公约数——欧几里得辗转相除法。 输出a a←b N r = 0 Y 输入a,b r←mod(a,b) b←r 6. 将50个学生中成绩在80分以上的学号和成绩输出 P22 图2.8、2.9 7. 判定2000-2500年中的每一年是否闰年。闰年的条件： （1）能被4整除，但不能被100整除； （2）能被100整除，但不能被400整。 P22 图2.10 8. 求1-1/2+1/3-1/4+…+1/99-1/100 P23 图2.11 2.3算法的特点 1.有穷性 2.确定性 3.有0个或多个输入 4.有一个或多个输出 5.有效性 第一章 概述 * 第一章 概述 * 第一章 概述 * 第一章 概述 * 第一章 概述 * 第一章 概述 * 第一章 概述 * 第一章 概述 *