算法与程序设计基础c语言.ppt

第一章 C语言程序设计 本章要点 什么是程序设计 什么是算法，如何设计和表示算法 结构化程序设计的思想和方法 计算机语言分类 1.1 程序设计的基本概念 程序设计的步骤 1. 枚举法（穷举法）特点:算法简单，容易理解，运算量大。基本思想： 根据题目的部分条件确定答案的大致范围，然后在此范围内对所有可能的情况逐一验证，直到所有情况均通过验证。若某个情况符合题目条件，则为本题的一个答案；若全部情况验证完后均不符合题目的条件，则问题无解。 如：百元买百鸡问题。假定小鸡每只0.5元，公鸡每只2元，母鸡每只3元。现在有100元钱要求买100只鸡，问共有几种购鸡方案？ 根据题目，设母鸡、公鸡、小鸡各为x,y,z只，列出方程为：x+y+z=100，3x+2y+0.5z=100 利用穷举法，将各种可能的组合一一测试，输出符合条件的组合。即在各个变量的取值范围内不断变化x,y,z的值，穷举x,y,z全部可能的组合，若满足方程组则是一组解。 #include "stdio.h" main() { int x,y,z; printf("母鸡 公鸡 小鸡"); for(x=0;x<=33;x++) for(y=0;y<=50;y++) { z=100-x-y; if((3*x+2*y+0.5*z)==100) printf("\n%-6d %-6d %-6d ",x,y,z); } } #include "stdio.h" main() { int i,x; x=1; printf("第 7 天的桃子数为：1只\n"); for(i=6;i>=1;i--) { x=(x+1)*2; printf("第 %d 天的桃子数为：%d只", i,x); printf("\n"); } } 3.求最大值、最小值问题 采用如同打擂台的方法。 在n个数中，先假设第一个数为最大值，成为擂主，依次同第2，3，……n个数据逐一比较，一旦某个数大，马上替换擂主；所有值比较完，最大值也就获得。 求最小值问题则先假设第一个数为最小值。 如 对输入的若干个学生成绩，求出最高分。 授课学时 （讲授32学时，上机24学时4-15周） 教材: C语言程序设计 C语言程序设计习题解析与上机指导 机械工业出版社 参考教材：C语言程序设计 谭浩强编写 清华大学出版社 交流平台：网上学习中心 关于考试：课程结束全校统一安排 关于本课程 教员：杨 微 EmaiL:yw3104@126.com 计算机语言：是规则和符号的集合，是与计算机交流的工具。必须具有数据表达和数据处理（流程控制）的能力。 程序：求解问题的指令序列 软件：程序的集合 学习语言 设计程序 制作软件 概念： 学软件：学思想、学功能、学操作。熟练工种 学语言：学规则、学方法、学设计、学应用。 规范学习，灵活应用 面向过程语言 面向对象语言 FORTRAN BASIC C PASCAL COBOL LISP C++ C# Visual C Visual BASIC Visual J++ 系统软件设计 具有图形功能 科学计算 商用 人工智能 数据元素：数据的最小单位 数据结构：数据元素的组织形式 程序设计＝数据结构＋算法＋方法＋工具 数据结构的优劣决定了 软件或程序的复杂程度和面貌 一个程序应包括两个方面的内容: 对数据的描述：数据结构 对操作的描述：算法 完整的程序设计应该包括四部分: 分析问题，建立数学模型 确定数据结构 确定算法，描述算法 编制程序，调试程序 运行结果 程序的三种基本结构 1.顺序结构 程序按照语句的书写次序顺序执行。 B A 先执行A操作，再执行B操作，两者是顺序执行关系。 2.选择结构 通过判断特定条件，选择一个分支执行。 当P条件成立时，执行A操作，否则执行B操作 A P B 成立 不成立 语句 不成立 P 成立 当P条件成