课件：C语言ppt-1.ppt

5、编译 文字编辑器 编译程序 链接程序 加载程序 源程序 库目标文件 错误信息 可执行文件 输入 输出 目标文件 不成功 成功 6、执行程序 可执行文件就是用户可运行的程序。 7、程序测试与调试 调试就是寻找并纠正错误的过程。 8、程序维护和更新 分析 问题 确定处理方案 （数学模型） 确定 算法 上机调 试运行 修改 程序 修改 算法 修改数 学模型 编写 程序 整理 结果 计算机处理一个实际问题的主要过程： 五、计算机算法 定义：是一种解决问题的策略，即对解题过程的具体描述，是为了解决特定的问题所提供的一组操作序列。 六、算法的性质 1、能行性 算法中包含的每一个操作都应是计算机可 以执行的. 例如:算术运算,关系运算,逻辑运算,数据传递 2、确定性 算法的每一步必须有清楚的定义,不能有多义 性或模棱两可的解释. 3、有穷性 一个算法必须在执行有穷步之后结束. 4、输出 算法执行完后,至少有一个输出. 5、输入 有适当的输入,即有确定的条件. THANK YOU SUCCESS * * 可编辑 七、算法的描述 1、文字描述 2、流程图描述 起止框，表示算法的开始和结束 一般处理框 判断框 输入输出框 流程线，表示流程的方向 连接点 开 始 h=(b-a)/n s=0;i=1 i=i+1 s=s+h*f(a+(i-1)*h) 输入a,b,n 结 束 i=n 输出a,b,n F T 例：求1+2+3+···+100的和. 五种基本控制结构： 顺序型 A B 选择型 P A B F T P=1 P=2 P=N A1 A2 AN T T T F F F 多情况选择型 S P T F S P T F 先判定型循环(DO-WHILE)： 循环控制条件成立时，重复执行特定的加工。 后判定型循环(DO-UNTIL)： 重复执行某些特定的加工，直到控制条件成立。 循环型 例：输入一个数X，如为正，打印出X的值。 开 始 输入X X0？ 打印X的值 结 束 F T 例：输入10个数，把其中的正数打印输出。 开 始 N=0 N=10？ 输入X X0？ 打印X N=N+1 结 束 T F T F 3、N-S结构化流程图表示法 N-S图是一种符合结构化程序设计原则的图形描述工具，也叫盒图。 A B P F T B A P F T A 顺序型 选择型 DO－WHILE　P S S DO－UNTIL　P P ＝1 ＝2 。。。 ＝N A1 A2 。。 AN 循环型 多分支选择型 （CASE型） P是循环条件 S是循环体 P为控制条件，根据P的取值相应地执行其值下面各框的内容。 输入a,b,n 当i=n时执行 s=s+h*f(a+(i-1)*h) i=i＋1 输出a,b,n,s h=(b-a)/n s=0 i=1 例：输出一个数的绝对值 输入一个数X X＞＝0？ T F 输出X 输出－X 例：输入50名学生的成绩，统计不及格人数。 N＝0，M＝0 当N＜50 输入一个成绩G G＜60 T F M＝M＋1 N＝N＋1 输出M的值 开始 N＝0，M＝0 N＜50 输入成绩G G＜60 M＝M＋1 N＝N＋1 输出M 结束 例：已知两正整数m、n，求最大公约数。 解：第一步：求余 以小数(n)除以大数(m)，求得余数r(0≤r＜n) 　　　 　　第二步：判断 若r=0，n即为所求数，否则执行第三步 　　第三步：置换 令n→m，r → n，然后返回第一步 开始 输入M、N MN？ M→A N→M M/N，得余数R R=0？ R→N N→M 输出N 结束 A→N T F T F DO－UNTIL 入口 出口 A B X1 X2 X3 C D E F G H I J X4 X5 X6 F T ＝1 ＝2 ＝3 T F F T F T F T DO－UNTIL DO－WHILE CASE A B X1 T F F X2 T F X4 I DO-UNTIL X5 G H =1 =2 =3 DO-WHILE X3 C D E J DO-UNTIL X6 结构化程序设计：要求程序设计者按一定的规范书写程序，而不能随心所欲地设计程序。 按照“工程化”生产方法来组织软件生产，每个编程人员都必须按照同一规则、同一方法进行生产，使生产的软件有统一的标准、统一的风格，成为“标准产生”，便于推广，便于生产和