C语言项目开发基础与实战-教案 第23讲.docx

第PAGE1页

学院

教师课时授课教案

编号：23

授课日期

授课班级

授课学时

2

课型

理实

课题：

§6.3多维数组的应用——字符串冒泡排序

教学目标：

本讲通过对字符串排序算法的介绍，使学生能够熟练掌握二维数组的

用法与冒泡排序算法的原理及应用，具体目标包括：1．熟练掌握二维数组的定义

与声明格式；2．熟练掌握二维数组元素的引用方法；3．熟练掌握字符串的的定义

与使用方法；4．掌握C语言中常用字符函数的功能与用法；5．熟练掌握冒泡排序

算法的原理及应用。

重点与难点：

重点：二维数组的定义、声明与引用方法。

难点：冒泡排序算法的程序编制方法。

解决措施：

使用多媒体教学工具，在电子课件的帮助下，结合提问、讨论及互动

等多种教学方法，再辅以综合示例予以解决。

教学方法设计：

讲授，讨论，演示

教学资源：

PPT，DEV-C编译器，多媒体教学工具

学院教案用纸

第23讲

教学环节

教学内容

教学组织与教学方法

组织

教学：

引入：

新课：

重点

难点

重点

难点

1．考勤；

2．对上讲课及作业批改情况进行总结；

3．介绍本讲课内容及相关重难点。

一维数组可以用于描述线性的数据，但不能描述二维平面，对三维、四维，甚至多维空间更不能描述。

三、扩展

1.strcpy(p,p1)复制字符串

2.strncpy(p,p1,n)复制指定长度字符串

3.strcat(p,p1)附加字符串

4.strncat(p,p1,n)附加指定长度字符串

5.strlen(p)取字符串长度

6.strcmp(p,p1)比较字符串

7.strcasecmp忽略大小写比较字符串

8.strncmp(p,p1,n)比较指定长度字符串

9.strchr(p,c)在字符串中查找指定字符

10.strrchr(p,c)在字符串中反向查找

11.strstr(p,p1)查找字符串

12.strpbrk(p,p1)以目标字符串的所有字符作为集合，在当前字符串查找该集合的任一元素

13.strspn(p,p1)以目标字符串的所有字符作为集合，在当前字符串查找不属于该集合的任一元素的偏移

14.strcspn(p,p1)以目标字符串的所有字符作为集合，在当前字符串查找属于该集合的任一元素的偏移

四、完成程序的编制（应用函数的结构）

1.程序头文件

#includestdio.h

#includestring.h

2.常量的声明

#defineN6

#defineMAX_LENGTH8

3.公共数组

charnames[N][MAX_LENGTH+1];

4.函数声明

voidinputNames();

voidsortNames();

voidlistNames();

5.函数定义

⑴输入员工姓名：inputNames()

voidinputNames(){

printf(“输入员工姓名\n”);

for(inti=0;iN;i++){

printf(“第%d个员工：”,i+1);

scanf(“%s”,names[i]);

}

}

⑵输入员工姓名：listNames()

voidlistNames(){

printf(“输出员工姓名\n”);

for(inti=0;iN;i++){

printf(“第%d个员工：%s\n”,i+1,names[i]);

}

}

⑶员工姓名排序：sortNames()

voidsortNames(){

chartempName[MAX_LENGTH+1];

for(inti=0;iN-1;i++){

for(intj=0;jN-i-1;j++){

if(strcmp(names[j],names[j+1])0){

strcpy(tempName,names[j]);

strcpy(names[j],names[j+1]);

str