数 据 结 构 课 程 设 计 3doc

数 据 结 构 课 程 设 计

题 目： 十字链表相加 姓 名： 学 号： 08212151114 专 业：08计算机科学与技术（1）班 指导老师： 李明 完成时间： 2009年12月31日

信 息 工 程 学 院 计算机 系

安徽新华学院数据结构课程设计成绩评定表

院 系：信息工程学院 年级专业： 08计科（1）班

学 号： 08212151114 姓 名： 设计题目：十字链表相加 成绩评定：

摘要

一 课题

已知两个稀疏矩阵A和B，采用十字链表方式存储，计算C=A+B，C也采用十字链表的方式存储。 二 课题功能

实现两个矩阵相加，并以十字链表方式存储。 三 课题意义

1、有利于基础知识的理解

通过《初中信息技术》必修部分的学习，学生掌握了一些信息时代生存与发展必需的信息技术基础知识和基本技能，具备了在日常生活与学习中应用信息技术解决问题的基本态度与基本能力。但是，学生对于程序、病毒的内涵，程序与文档、数据的区别，计算机运行的机理等知识内容的理解比较肤浅。学生如果接触了程度设计，就能真正理解，从而进一步打破对计算机的神秘感。 2、有利于逻辑思维的锻炼

在许多常规学科的日常教学中，我们不难发现这样一个现象，不少学生的思维常常处于混乱的状态。写起作文来前言不搭后语，解起数学题来步骤混乱，这些都是缺乏思维训练的结果。程序设计是公认的、最能直接有效地训练学生的创新思维，培养分析问题、解决问题能力的学科之一。即使一个简单的程序，从任务分析、确定算法、界面布局、编写代码到调试运行，整个过程学生都需要有条理地构思，这中间有猜测设想、判断推理的抽象思维训练，也有分析问题、解决

问题、预测目标等能力的培养。 3、有利于与其他学科的整合

在程序设计中，我们可以解决其它学科有关问题，也利用其它课程的有关知识来解决信息技术中比较抽象很难理解的知识。在信息技术课中整合其它学科的知识，发挥信息技术的优势。例如，在编写“一元二次方程求解”程序时，就复习了数学的相关知识。而在讲解逻辑运算的知识时，我们又可以利用物理中的电路知识进行讲解，起到意想不到的效果。

4、有利于治学态度的培养。

程序设计中，语句的语法和常量变量的定义都有严格的要求，有时输了一个中文标点、打错了一个字母，编译就不通过，程序无法正常运行。因此，程序设计初学阶段，学生经常会犯这样的错误，可能要通过几次乃至十多次的反复修改、调试，才能成功，但这种现象会随着学习的深入而慢慢改观。这当中就有一个严谨治学、一丝不苟的科学精神的培养，又有一个不怕失败、百折不挠品格的锻炼