第9讲数组(上)分解.ppt

9.4二维数组的应用举例 断点调试：F5 断点调试：F5 断点调试：F5 9.4二维数组的应用举例 [例]有一个3×4的矩阵，要求编程序以求出其中值最大的那个元素的值及其所在的行号和列号。 算法：“打擂台”，首先把第一个元素a[0][0]作为临时最大值max，然后把临时最大值max与每一个元素a[i][j]进行比较，若a[i][j]max，把a[i][j]作为新的临时最大值，并记录下其下标i和j。当全部元素比较完后，max是整个矩阵全部元素的最大值 9.4二维数组的应用举例 9.4二维数组的应用举例 本讲重点 数组的内涵：整体定义、连续存储（地址表示）、逐个引用（循环语句） 数组的定义和引用格式 数组解题思路 逐过程和断点调试的使用方法 第8次实验练习 本次共2题。提交截止时间为第11周末。 第1题：犀利哥故事之十一：喜结良缘 话说犀利哥对天仙妹妹的一片真情，终于打动了天仙妹妹及其父母。“金诚所致，金石为开”。父母同意不要彩礼了，只求得有一个良辰吉日，将两人的婚礼给办了。犀利哥非常感动，决定从199只羊中挑出最大10只，送给岳父岳母。如何选拔这10只最肥的羊，请同学帮忙使用至少2种不同算法编程。提示:羊的重量可以采用随机函数RAND()来产生 另外：使用断点调试，截获保存“最大10只羊”数组的调试窗口图，并在作业中提交 网络版的函数使用说明 百度?查找 联机帮助版函数使用说明 帮助?索引?查找 第8次实验练习 第2题：利用高斯(Gauss)消去法求解线性代数方程组（求解方法见下页）。具体要求：编写程序来求解下列线性代数方程组，其中系数矩阵与常数向量利用初始化赋初值。要求输出系数矩阵与常数向量。输出形式为 MAT A= 1.1161 0.1254 0.1397 0.1490 0.1582 1.1675 0.1768 0.1871 0.2368 0.2471 0.2568 1.2671 0.1968 0.2071 1.2168 0.2271 MAT B= 1.5471 1.6471 1.8471 1.7471 结果输出形式为 x(1)=具体值 x(2)=具体值 x(3)=具体值 x(4)=具体值 高斯(Gauss)消去法 选作题：情何以堪 某著名高校数学系教授在家教孙子做作业：题是这样：鸡和兔共15只，且有40只脚，问鸡和兔各几只？ 他开始给孙子解答，“设鸡的数量为X，兔的数量为Y”……还没等他讲完这些，旁边另一位小朋友已给出了答案！ 他的算法是：假设鸡和兔都训练有素，吹一声哨，抬起一只脚，40-15=25。再吹哨，又抬起一只脚，25-15=10。此时鸡都一屁股坐地上了，兔子还两只脚立着。所以，兔子有10÷2=5只，鸡有15-5=10只。这种算法，让教授们情何以堪！ 试想一下：如果是计算机解题？又该如何编程呢？ * 第11语句多了一个分号。 * 第9讲 数组(上） 黄永峰 2015.11.16 快速学习C++的途径 --C++语言数据类型 老子曰：道生一、一生二、二生三、三生万物 基本类型 构造类型 指针类型 空类型 整型 字符型 实型 枚举类型 （浮点型） 单精度型 双精度型 数组类型 结构体类型 共用体类型 数据类型 普遍规则 学习一种新的数据类型时，需要问自己如下问题 如何定义 如何初始化 如何引用 为什么要引入该数据类型？ 本讲主要内容 为什么要引入数组？ 一维数组定义、初始化和引用 二维数组定义、初始化和引用 程序的调试方法* 参考教材的第5.1-5.3节 9.1 为啥要引入数组 话说上回犀利哥在家借酒浇愁，愤愤自语:“哥喝的不是酒而是寂寞”。然而“神马都是浮云”，悲愤之后便是喜悦。天仙妹伤好出院，犀利哥欢天喜地。为了表示庆贺，决定从家里1000只羊群中选一只最肥的羊宴请天仙妹妹。再然而,犀利哥由喜变愁:如何记录每只羊的重量呢? 需要定义1000个变量(a1,a2…..)吗? 如何找到最肥的羊呢？ 分析： （1）如何表示相同类型的序列数据； （2）如何实现1000次比较操作？ 犀利哥故事之十：喜洋洋 m ax = 0.0; 将记录最重的羊的重量置 0 for ( i=0; i1000; i=i+1 ) 提示输入第 i 只羊的重量； 键入第 i 只羊的重量 sheep[i]; max sheep[i] 是 否 max = sheep[i]; k = i; 存重者，记录第 i 只。 输出 max ( 最重的羊的重量 ) 输出