7_第7章_数组.unlocked.pdfVIP

第7 章 数组 7.1 教学要点 本章通过典型程序解析，主要介绍有关数组的定义、存储方式、引用等基本概念，包括 一维数组、二维数组和字符串，并介绍几个典型的算法。使学生理解能综合运用数组编写程 序。 7.1 节通过案例“选择排序算法”，详细介绍一维数组的基本使用方法，教师在讲授时， 应详细介绍一维数组在内存的存储方式、一维数组的定义及引用、一维数组的初始化，并通 过若干实例说明一维数组的使用方法，其中应重点分析选择排序法的实现。使学生能正确使 用一维数组进行程序设计。 7.2 节通过案例“找出矩阵中最大值所在的位置”，详细介绍二维数组的基本使用方法， 教师在讲授时，应详细介绍二维数组在内存的存储方式、二维数组的定义及引用、二维数组 的初始化，并通过若干实例说明二维数组的使用方法，其中应重点说明对矩阵的操作。使学 生能正确使用二维数组进行程序设计。 7.3 节通过案例“进制转换”，详细介绍字符串的基本概念及使用方法，教师在讲授时， 应详细介绍字符串与一维字符数组的区别、字符串的存储以及字符串的操作方法，并通过若 干实例说明字符串的正确使用，使学生能正确使用字符串进行程序设计。 讲授学时：6 学时，实验学时同讲授学时。 本章的知识能力结构图见图 7.1 。 定义和引用 一维数组 初始化 选择排序法 定义和引用 能根据实际情况合理使用数组 二维数组 初始化 并熟练编写程序 矩阵操作 一维字符数组 字符串 字符串的存储 字符串的操作 图7.1 知识能力结构图 7.2 讲稿 1 本章分 3 节。 Chap 7 数 组 7.1 排序问题 7.2 找出矩阵中最大值所在的位置 7.3 进制转换 2 提出本章的学习要点。 本章要点  什么是数组? 为什么要使用数组? 如何定义数组?  如何引用数组元素?  二维数组的元素在内存中按什么方式存放?  什么是字符串? 字符串结束符的作用是什么?  如何实现字符串的存储和操作，包括字符串的输 入和输出?  怎样理解C语言将字符串作为一个特殊的一维字符 数组? 3 引导学生分析题目： 7.1 排序问题 这是一个对若干个数的排序问题。 先考虑：输入三个数，从小到大输出。怎 例7-1: 输入一个正整数n (1n≤10)，再输入 么实现？ n个整数，用选择法将它们从小到大排序后 输出。 对 n 个数进行排序，问题是：