C语言学习 清华大学宝钢教授课件 珍藏版 (6).pptVIP

Chapter 7 学习指导(Learning Guides) 概述（Overview） 重要部分（Important parts） 教学目标（Objectives） 重要例题和习题（Important Examples and Exercises） 难点（Difficulties） 内容概述(Contents in Brief)　 成组数据处理问题实例及解决方法 数组的定义及使用 常用算法的使用 结构体类型的声明及使用 重要内容(Important Parts) 7.4 字符数组的定义与引用 7.5 数组元素及数组作函数的参数 教学目标（Objectives）　 掌握一维数组的定义和使用 掌握二维数组的定义和使用 会使用数组输入输出字符串 会使用常用字符串库函数处理字符串 会使用数组名作参数使一组数在函数间传递 重要例题和习题 数组部分例题 7.17 输入一组数并求最小者及位置 7.18 数组的最小者与首元素互换 7.19 对一组数用选择法排序 7.21 对于有序序列用二分法查找某数 数组部分习题：全部 常用算法部分例题 8.3 对一组数用冒泡法排序 8.4 用顺序法查找某数 8.7 十进制数转成其它进制数 8.10 求1000以内的完数 8.12 猴子分桃 结构体部分习题：全部 难点（Difficulties） 冒泡排序算法 选择排序算法 成组数据处理问题实例及解决方法 实例：输入一个班50名学生的程序设计课程成绩。然后按10分为一段，统计各段成绩的学生人数并输出。 i.假设（Assumptions） int ai----第i号学生成绩 　int ji----第i号分段人数 int k----第i号学生成绩所在分段的号值 Notes: [1]学生编号从0开始 　[2]分段编号从0开始。第0分段：0~9分；第1分段：10~19分…...第10分段：100分 　[3]第i号学生的成绩ai，其所在分段的号值k=ai/10 [4] jk对应的分数段：[k*10,(k+1)*10-1] ii.算法（Algorithm） iii.程序设计思路（Thinking） 直接设置变量:a0,a1…a49和j0,,j1…j10会导致大量 重复。这样的程序是低效的程序 程序设计语言提供数组机制（The Mechanism of Array）来组织类似的成组数据。相同类型的一组 变量称数组。 可采用二个数组分别组织二组数据：50个分数及 11个不同分段的人数。具体如下： 假设： 　　　int a[50]-----50个分数 　　　int j[11]-----11个分段的人数 iv.程序（Source） v.运行示例（Sample Dialog） 输入： 90 100 　. 　. 　. 65 输出： 0-- 9: 0 10-- 19: 0 20-- 29: 1 30-- 39: 2 40-- 49: 0 50-- 59: 2 60-- 69: 12 70-- 79: 24 80-- 89: 5 90-- 99: 2 100--109: 2 数组的定义及使用 数组概念（The concept of array） 具有相同类型的一组变量 被分配连续的存储单元 用于组织成组数据 一维数组概念 ii.使用（How to use） 二维数组概念 e.g. 二维数组a:由排列成三行五列的整型变量组成。示意如下： i. 特点（Properties） a.该数组被分配连续的一块存储单元 b.数组元素形成表格 ii.使用（How to use） 使用前要对数组a进行声明：int a[3][5]; 此二维数组a可看作由三个具有五个整型变量的一维数组所组成的一维数组 a[0],a[1]和a[2]可看作是这三个一维数组的名字 例题1 e.g. 对上述一维数组a的所有元素求和 例题2 e.g. 对上述二维数组a的所有元素求和 i.程序（Source） ii.一般化（Generalization） Assignment Ex.1 下面程序段的输出是什么？ int a[5]={1,2,3,4,5},i,t; t=a[0]; for(i=1;i5;i++)a[i-1]=a[i]; a[4]=t; for(i=0;i5;i++) printf(”%3d”,a[i]); Assignment Ex.2 程序填空。函数gcd的功能是求num1,num2的最大