幻灯片_C语言程序设计_第2章.ppt

C程序设计;第2章 程序的灵魂-算法;2.1 算法的概念;2.2 简单算法举例;;[例2.2]有50个学生，要求将他们之中成绩在80分以上的学号和成绩输出;[例2.3]判定2000-2500年中的每一年是否是闰年;[例2.4]求1-1/2+1/3-1/4+…+1/99-1/100;[例2.5]对一个大于或等于3的正整数，判断它是不是一个素数;2.3 算法的特性;2.4 怎样表示一个算法;2.4.2 用流程图表示算法;[例2.6]将例2.1求5!的算法用流程图表示;[例2.7]将例2.2的算法用流程图表示。将50名学生中成绩在80分以上者的学号和成绩输出 ;[例2.8]将例2.3判定闰年的算法用流程图表示;[例2.9]将例2.4的算法用流程图表示。即求1-1/2+1/3-1/4+…+1/99-1/100;[例2.10]将例2.5判断素数的算法用流程图表示;2.4.3 三种基本结构;;;2.4.4 用N-S流程图表示算法;;;[例2.11]将例2.1的求5！算法用N-S图表示;[例2.12]将例2.2的算法用N-S图表示。将50名学生中成绩高于80分的学号和成绩打印出来;[例2.13]将例2.3判定闰年的算法用N-S图表示 ;[例2.14]将例2.4的算法用N-S图表示。求1-1/2+1/3+…+1/99-1/100;[例2.15]将例2.5判断素数的算法用N-S流程图表示;2.4.5 用伪代码表示算法;[例2.16]用伪代码表示算法(求5!)也可以写成;[例2.17]输出50个学生中成绩高于80分的学号和成绩 begin 1=i while i=50 { input ni and gi i+i=i } 1=i while i=50 { if gi=80 print ni and gi i+1=i } end ;[例2.18]输出2000-2500年每一年是否闰年 begin 2000=y while y=2500 { if y 能被4整除 if y 不能被100整除 print y；“是闰年” else print y；“非闰年” endif endif else print y；“非闰年” endif y+1=y } end ;[例2.19]求1-1/2+1/3-1/4+…+1/99-1/100 begin 1=sum 2=deno 1=sign while deno=100 { (-1)*sign=sign sign*1/deno =term sum+term =sum deno+1 =deno } print sum end ;2.4.6 用计算机语言表示算法;#include stdio.h main() { int i, t; t=1; i=2; while(i=5) { t=t*i; i=i+1; } printf(%d, t); } ;[例2.21]求例2.14表示的算法(求级数的值)用C语言表示;#include stdio.h main() { int sign=1; float deno=2.0, sum=1.0, term; while(deno=100) { sign=-sign; term=sign/deno; sum=sum+term; deno=deno+1; } printf(%f, sum); } ;2.5 结构化程序设计方法;习题;(1)有两个瓶子A和B，分别盛放醋和酱油，要求将它们互换。;(2)依次将10个数输入，要求将其中最大的数输出;(3)有3个数a、b、c，要求按大小顺序把它们输出;(4)求1+2+3+……+100;(5)判断一个数n能否同时被3和5整除;(6)将100-200之间的素数输出;(7)求两个数m和n的最大公约数;(8)求方程式ax2+bx+c=0的根。分别考虑：有两个不等的实根；有两个相等的实根