C程序设计详细分解.ppt

§1-1 Ｃ语言出现的历史背景 §1-2 Ｃ语言的特点 §1-2 Ｃ语言的特点 §1-3 简单的C语言程序介绍 例1.2 求两数之和#include stdio.hvoid main( ) /*求两数之和*/{ int a,b,sum; /*声明，定义变量为整型*/ /*以下3行为C语句 */ a=123; b=456; sum=a+b; printf(″sum is %d＼n″,sum);} 例1.3 求3个数中较大者。#include stdio.hvoid main( ) /* 主函数*/{ int max(int x,int y); / 对被调用函数max的声明 */ int a, b, c; /*定义变量a、b、c */ scanf(″％d,％d″,a,b); /*输入变量a和b的值*/ c=max(a,b); /*调用max函数,将得到的值赋给c */ printf(″max=％d\\n″,c); /*输出c的值*/} §1-3 简单的C语言程序结构总结 §1-3 简单的C语言程序介绍 §1-3 简单的C语言程序介绍 §1-4 运行Ｃ程序的步骤和方法 §1-4 运行Ｃ程序的步骤和方法 第二章 本章要点 算法的概念 算法的表示 结构化程序设计方法 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 化程序设计方法 §2.1 算法的概念 §2.1 算法的概念 §2.2 简单算法举例 §2.3 算法的特性 §2.4 算法的表示 §2.4.1 用自然语言表示算法 §2.4.2 用流程图表示算法 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 §2.4.3 三种基本结构和改进的流程图 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 扩展： 只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 §2.4.4 用N--S流程图表示算法 N--S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 小结： 一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内(如循环中流程的跳转)；一 个非结构化的算法可以用一个等价的结构化算法代替，其功能不变 。如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法。 §2.4.5 用伪代码表示算法 §2.4.6 用计算机语言表示算法 § 2.5 结构化程序设计方法 § 2.5 结构化程序设计方法 §7-2 二维数组的定义和引用 § 7.2.1二维数组的定义 二维数组定义的一般形式为 类型说明符 数组名［常量表达式］［常量表达式］； 例如：定义a为3×4(3行4列)的数组，b为5×10(5行10列)的数组。如下： float a［3］［4］，b［5］［10］； 不能写成 float a［3，4］，b［5，10］; 注意 我们可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组。 例如，可以把a看作是一个一维数组，它有3个元素：a［0］、a［1］、a［2］，每个元素又是一个包含4个元素的一维数组。 § 7.2.1二维数组的定义 二维数组中的元素在内存中的排列顺序是：按行存放，即先顺序存放第一行的元素，再存放第二行的元素… 一维数组在内存中的存放 下图表示对a［3］［4］数组存放的顺序 地址 值 数组元素 b[0][0] b[0][1] b[0][2] b[1][0] b[1][1] b[1][2] b[2][0] b[2][1] b[2][2] 3000H 3002H 3004H 3006H 3008H 300AH 300CH 300EH 3010H 例如：整型数组 b[3][3]={ {1,2,3}, {4,5,6}, {7,8,9} }; 1 2 3 4 5 6 789 问题：有了二维数组的基础，那么多维数组如何定义呢？ 定义三维数组： float