算法竞赛入门经典授课教案第3章数组和字符串(精心排版,并扩充部分内容).docVIP

第3章 数组和字符串 PAGE 第 PAGE 98页 第3章 数组和字符串 【教学内容相关章节】 3.1数组 3.2字符数组 3.3最长回文子串 3.4小结与习题 【教学目标】 （1）掌握一维数组的声明和使用方法； （2）掌握二维数组的声明和使用方法； （3）掌握字符串的声明、赋值、比较和连接方法； （4）熟悉字符的ASCII码和ctype.h； （5）正确认识++、+=等能修改变量的运算符； （6）学会编译选项-Wall获得更多的警告信息； （7）掌握fgetc和getchar的使用方法； （8）了解不同操作系统中换行符的表示方法； （9）掌握fgets的使用方法并了解gets的“缓冲区溢出”的漏洞； （10）理解预处理和迭代开发的技巧。 【教学要求】 （1）掌握一维数组和二维数组的声明和使用方法； （2）掌握字符串的声明、相关的操作； （3）掌握fgetc和getchar的使用方法； （3）掌握fgets和gets的使用方法。 【教学内容提要】 通过对第2章的学习，了解了计算机的计算优势，但没有发挥出计算机的存储优势——只用了屈指可数的变量。尽管有的程序也处理了大量的数据，但这些数据都只是“过客”，只参与了计算、并没有被保存下来。 本章介绍数组和字符串，二者都能保存大量的数据。字符串是一种数组（字符数组），但由于其应用的特殊性，适用一些特别的处理方式。 【教学重点、难点】 教学重点： （1）掌握一维数组和二维数组的声明和使用方法； （2）掌握字符串的声明、相关的操作； （3）掌握fgetc和getchar的使用方法； （3）掌握fgets和gets的使用方法。 教学难点： （1）掌握一维数组和二维数组的声明和使用方法； （2）掌握字符串的声明、相关的操作及字符串处理函数的使用。 【课时安排（共5学时）】 3.1数组 3.2字符数组 3.3最长回文子串 3.4小结与习题 3.1 数 组 下面从一个问题出发，说明一下为何使用数组。 问题：读入一些整数，逆序输出到一行中，已知整数不超过100个。 【分析】 首先通过循环来读取100个整数的输入，然后把每个数都存下来，存放在数组中，最后输出。 程序3-1 逆序输出 #include stdio.h #define MAXN 100 + 10 int a[MAXN]; int main(){ int i, x, n = 0; while(scanf(%d, x) == 1) a[n++] = x; for(i = n-1; i = 1; i--) printf(%d , a[i]); printf(%d\n, a[0]); return 0; } 说明：语句int a[100]声明了一个包含100个整型变量的数组，它们是：a[0],a[1],a[2],…,a[99]。注意，没有a[100]。 提示3-1：语句int a[MAXN]声明了一个包含MAXN个整型变量的数组，即a[0],a[1],a[2],…,a[MAXN-1]，但不包含a[MAXN]。MAXN必须是常数，不能是变量。 在本程序中，声明MAXN为100+10而不是100，主要是为了保险起见。 提示3-2：在算法竞赛中，常常难以精确计算出需要的数组大小，数组一般会声明得稍大些。在空间够用的前提下，浪费一点不要紧。 语句a[n++]=x;的等价于两条语句a[n]=x; n++;，循环结束后，数据被存在了a[0],a[1],…,a[n-1]，其中变量n个整数的个数。 在数组中存放整数后，依次输出a[n-1],a[n],…,a[1]和a[0]。一般要求输出的行首行尾均无空格，相邻两个数据间用单个空格隔开，一共需要输出n个整数，但只有n-1个空格，所以只好分两条语句输出。 也可以采用如下程序： for(i = n-1; i = 0; i--) { if(n!=0) printf(%d , a[i]); else printf(%d\n, a[0]); } 在上述程序中，数组a被声明在main函数的外面。简单地说，只有在放外面时，数组a才可以开得很大；放在main函数内时，数组稍大就会异常退出。 分别运行一下以下两个程序，观察运行结果： #include stdio.h #define MAXNint a[MAXN]; int main() { return 0; } #include stdio.h #define MAXNint main() { int a[MAXN]; return 0; } 提