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个数据逐一比较，一旦某个数大，马上替换擂主；所有值比较完，最大值也就获得。 求最小值问题则先假设第一个数为最小值。 如 对输入的若干个学生成绩，求出最高分。 计算机语言：是规则和符号的集合，是与计算机交流的工具。必须具有数据表达和数据处理（流程控制）的能力。 程序：求解问题的指令序列 软件：程序的集合 学习语言 设计程序 制作软件 概念： 学软件：学思想、学功能、学操作。熟练工种 学语言：学规则、学方法、学设计、学应用。 规范学习，灵活应用 面向过程语言 面向对象语言 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条件成立时，执行语句操作，否则跳过语句操作 3. 循环结构 在给定条件下，反复执行循环体，直到条件不满足为止. (1)形式a （当型循环结构） 不成立 P A 成立 当P条件成立时，反复执行A,直到P为零为止。 (2)形式b （直到型循环结构） 先执行A操作，再判断P是否成立，若P成立，再执行A，直到P不成立为止。