编程技术基础实训解说.doc

成 绩 评 定 表 学生姓名 Xxx 班级学号 专 业 电子信息科学与技术 课程设计题目 编程技术基础实训 评 语 组长签字： 成绩 日期 2016 年 7 月1 日 学 院 信息科学与工程学院 专 业 电子信息科学与技术 学生姓名 Xxx 班级学号 xxx 课程设计题目 编程技术基础实训 实践教学要求与任务: 题目一：稀疏矩阵的运算 1.稀疏矩阵A采用三元组表示。 2.求出A的转置矩阵D，输出D。 题目二：杨辉三角队列的实现 利用循环顺序队列打印杨辉三角。杨辉三角的特点是两个腰上的数字都为1，其它位置上的数字是其上一行中与之相邻的两个整数之和。所以在打印过程中，第i行上的元素要由第i-1行中的元素来生成。在循环队列中依次存放第i-1行上的元素，然后逐个出队并打印，同时生成第i行元素并入队列。打印的杨辉三角形如下所示： 1 1?? 1 1?? 2??? 1 1?? 3?? 3?? 1 1?? 4?? 6?? 4?? 1 1?? 5?? 10?? 10?? 5?? 1 1?? 6?? 15?? 20?? 15?? 6?? 1 1?? 7?? 21?? 35?? 35?? 21?? 7?? 1 工作计划与进度安排 指导教师： 崔宁海 张德慧 2016年 7 月 1 日 专业负责人： 程磊 2016年 7 月 1 日 学院教学副院长： 2016年 7 月 1日 目 录 一、课程设计目的------------------------------------------------------------1 二、课程设计内容和要求---------------------------------------------------1 三、题目一设计过程---------------------------------------------------------2 四、题目二设计过程---------------------------------------------------------5 五、设计总结------------------------------------------------------------------9 六、参考文献------------------------------------------------------------------9 题目 （1）稀疏矩阵的运算（2）杨辉三角队列的实现 一、课程设计的目的 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求学生掌握《数据结构》中的各方面知识，还要求学生具备一定的C语言基础和编程能力。 （1）题目一的目的： 1.掌握多维数组的逻辑结构和存储结构 2.掌握稀疏矩阵的压缩存储及基本操作 （2）题目二的目的： 1.掌握队列的顺序存储结构 2.掌握队列先进先出运算原则在解决实际问题中的应用 二、课程设计的内容和要求 （1）题目一的内容和要求： 1.稀疏矩阵A采用三元组表示。 2.求出A的转置矩阵D，输出D。 （2）题目二的内容和要求： 利用循环顺序队列打印杨辉三角。杨辉三角的特点是两个腰上的数字都为1，其它位置上的数字是其上一行中与之相邻的两个整数之和。所以在打印过程中，第i行上的元素要由第i-1行中的元素来生成。在循环队列中依次存放第i-1行上的元素，然后逐个出队并打印，同时生成第i行元素并入队列。打印的杨辉三角形如下所示： 1 1?? 1 1?? 2??? 1 1?? 3?? 3?? 1 1?? 4?? 6?? 4?? 1 1?? 5?? 10?? 10?? 5?? 1 1?? 6?? 15?? 20?? 15?? 6?? 1 1?? 7?? 21?? 35?? 35?? 21?? 7?? 1 三、题目一设计过程 1、题目分析 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现稀疏矩阵的转置运算。 稀疏矩阵的输入形式采用三元组表示，运算结果则以通常的阵列形式列出。 首先提示用户输入矩阵的行数、列数、非零元个数，再采用三元组表示方法输入矩阵，然后进行转置运算。 2、算法描述 采用三元组表示法输入数据创建一个稀疏矩阵，再进行矩阵的转置操作，并以通常的阵列形式输出结果。主要实现