数据结构与算法课程总结

——......................................................................

一、知识点概述

1、数据结构和算法

本章作为全书的导引，全面介绍了相关概念，如数据、数据元素、数据类型以及数据结构的定义。其中，数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类：集合型、线性、树形和图形结构；数据元素的存储结构分为：顺序存储、链接存储、索引存储和散列存储四类；最后介绍算法的时间性能分析以及算法的空间性能分析。

2、顺序表及其应用

本章主要介绍的是线性逻辑结构的数据在顺序存储下的数据结构表的概念、数据类型、数据结构、基本运算及相关问题。一、主要介绍顺序表的定义，基本算法和时间性能的分析；二、主要介绍一些简单的查找算法和排序算法

3、链表及其应用 本章主要介绍的是线性逻辑结构的数据在链接存储下的数据结构链表的相关知识，本章主要介绍单链表、循环链表的数据类型的定义及一些对数据的操作的算法和时间性能的分析。以及链表的应用主要有多项式相加，归并问题、箱子排序问题等方面。

4、堆栈及其应用

本章介绍了两种不同的存储结构下设计的堆栈，即顺序栈和链栈；分别对顺序栈和链栈的数据类型定义和对数据的操作比若说取栈顶元素和元素入栈等算法。最后介绍了堆栈的应用如：汉诺塔和火车车厢重排问题。

5、队列及其应用

本章介绍了的是队列的定义和逻辑结构、基本算法。队列也有两种存储方式，链队列和顺序队列，其中顺序队列包括顺序队列和顺序循环队列；最后介绍了基数排序问题

6、特殊矩阵、广义表及其应用

本章介绍了特殊矩阵和广义表的概念与应用。其中，特殊矩阵包括对称矩阵、三角矩阵、对角矩阵和稀疏矩阵，书中分别详细介绍了它们的存储结构。稀疏矩阵的应用包括转置和加法运算等。最后介绍了广义表的相关概念及存储结构，关于它的应用，课本中举了m元多项式的表示问题

…… …… 余下全文

课 程 学 习 总 结

共 页 第 页

…… …… 余下全文

课程设计说明书

课程名：《数据结构课程设计》

题 目：一元多项式运算系统

    20##年1月

一、课程认识

数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。

学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的：

u 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

u 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；

u 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；

u 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

u 训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。

二、问题描述及分析

1、问题描述

设计一个一元多项式程序，并完成多项式的加法、减法、以及乘法的运算。如A(x)=15+6x+9x7+3x18    B(x)=4x+5x6+16x7  求 A+B  A*B

2、问题分析

①.在数学上，一个一元多项式Pn(x)可按升幂写成：Pn(x)=a 0+a1 x+a2 x^2 +…+an x^n-1 .它由n+1个系数惟一确定，因此，在计算机里，它可用一个线性表P来表示：Pn=(a0,a1,a2,…,an)每一项的指数i隐含在其系数ai的序号里。设m

…… …… 余下全文

程序设计心得体会

做了一个星期的程序设计终于做完了，在这次程序设计课中，真是让我获益匪浅，我突然发现写程序还挺有意思的。

由于上学期的C语言跟这学期的数据结构都算不上真正的懂，对于书上的稍微难点的知识就是是而非的，所以我只是对老师的程序理解，我也试着去改变了一些变量，自己也尽量多的去理解老师做程序的思路。当我第一天坐在那里的时候，我就不知道该做些什么，后来我只有下来自己看了一遍书来熟悉下以前学过的知识。

通过这次的程序设计，发现一个程序设计就是算法与数据结构的结合体，自己也开始对程序产生了前所未有的兴趣，以前偷工减料的学习也不可能一下子写出一个程序出来，于是我就认真看老师写的程序，发现我们看懂了一个程序其实不难，难的是对于一个程序的思想的理解，我们要掌握一个算法，不仅仅限于读懂，主要的是要理解老师的思路，学习老师的解决问题的方法。

这次试验中，我发现书本上的知识是一个基础，但是我基础都没掌握，更别说写出一个整整的程序了。自己在写程序的时候，也发现自己的知识太少了，特别是基础知识很多都是模模糊糊的一个概念，没有落实到真正的程序，所以自己写的时候也感到万分痛苦，基本上涉及一个知识我就会去看看书，对于书本上的知识没掌握好。在饭后闲暇时间我也总结了一下，自己以前上课也认真的听了，但是还是写不出来，这主要归结于自己的练习太少了，而且也总是半懂就不管了。在改写老师的程序中也出现了很多的问题，不断的修改就是不断的学习过程，当我们全身心的投入其中时，实际上是一件很有乐趣的事情。对于以后的学习有了几点总结：第一、熟记各种数据结构类型，定义、特点、基本运算（分开点一点也没多少东西，难度不大，但是基本）；第二、各种常用的排序算法，如冒泡排序、堆排序……，这些是必考的内容，分数不会少于20%；第三，多做习题，看题型，针对题型来有选择复习；数据结构看上去很复杂，但你静下心来把书扫上几遍，分解各个知识点，这一下来，学数据结构的思路就会很清晰了。

…… …… 余下全文

课程设计总结

一周的课程设计结束了，在这次的课程设计中不仅检验了我所学习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情的方法和技巧。在设计过程中，和同学们相互探讨，相互学习，相互监督。我学会了运筹帷幄，学会了宽容，学会了理解，也学会了做人与处世，这次课程设计对我来说受益良多。

课程设计是我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业工作前一个必不少的过程．“千里之行始于足下”，通过这次课程设计，我深深体会到这句千古名言的真正含义．我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在社会大潮中奔跑打下坚实的基础。

我这次设计的科目是数据结。

数据结构，是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。作为一门独立的课程在国外是从19xx年才开始设立的。 19xx年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。 通过这次模具设计，我在多方面都有所提高。

一、编译工具Visual C++

很多程序在结构上是独立的，但是本此设计的程序功能不是零散的，它有一个连接是的程序是一个整体，怎样达到这种统一体呢？因为这个输出连接是贯穿始终的。说到这，就应该说以下我所应用的调试工具，也就是运行环境Visual C++，可以充分利用Windows的支持剪贴版和英文的特点。正是在实现循环链表的程序中充分利用这个特点，才能制作出全汉化的初始化画面。

…… …… 余下全文

《数据结构》 课程设计报告

计算机与信息工程系

《数据结构》课程设计评阅表

(小标题为宋体小四号字加粗)

正文为宋体五号字，行间距为22磅。

一、引言

从数据结构的意义、此项目的意义等多方面抽象阐述；

二、设计过程

课程设计的主要研究内容

1.设每个记录有下列数据项：电话号码、用户名、地址；

2.从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；

3.采用一定的方法解决冲突；

4.查找并显示给定电话号码的记录；

5.查找并显示给定用户名的记录。

数据结构和功能设计

? 哈希函数1

? 哈希函数2

? 输入函数

? 添加节点函数

? 新建节点函数1

? 新建节点函数2

? 显示列表函数1

? 显示列表函数2

? 查找用户信息函数

? 保存用户信息函数

? 菜单函数

程序主要结构

流程的名称解释如下

main()是主函数，负责调用其他所有的函数， hash1()号码哈希函数，hash2()名字哈希函数， node* input()函数用于输入节点，

apend()函数用于添加节点，

creat()函数用于新建电话号码节点，

creat2()函数用于新建名字节点，

list()用于显示按电话号码排列的列表，

list2()用于显示按姓名排列的列表，

find()按号码查询，

infd()按姓名查询，

save()保存用户信息，

menu()是菜单函数。

三、测试及运行结果

列清测试过程中常见的错误，及其解决办法

通过抓图加文字描述的方法写出运行过程及其结果 主菜单

添加记录

保存记录

查找记录

散列查看

四、总结

总结对于数据结构课程的学习、对于课程的设计，自己所得以及不足，今后努力方向等 不少于1000字

通过这次课程设计，我有很深的体会，具体如下：

…… …… 余下全文

“数据结构”课程总结

计算机科学与技术专业从1994年开始为我校专科生开设“数据结构”课程，20##年开始为本科生开设这门课程。由于本门课程的教学从教材、讲授、实验指导都体现了先进的教育理念，该课程的教学体系科学、完整，教学手段与方法先进，课程特色鲜明，20##年被评为赤峰学院本科层次精品课。几年来，数据结构课题组成员从以下几个方面对本门课程进行了建设和改革。

一、课程建设指导思想、定位和特色

1．学科地位

 “数据结构”是计算机科学与技术专业的一门学科基础课，是本专业和相关专业必修课。本课程的教学目标是培养学生通过理解、分析和研究计算机处理的数据对象的特性，从而选择适当的数据结构、存储结构和相应的算法，并熟练掌握算法的时间分析和空间分析技巧。“数据结构”还是计算机科学与技术专业部分专业课的先导课，如“数据库原理与应用”、“计算机操作系统”、“计算机编译原理”和“面向对象的程序设计”等。所以本课程的教学效果将直接影响到学生对其它后续专业课的学习，因此，该课程在专业建设的地位十分重要。

“数据结构”是一门应用性很强的课程，本课程要求学生在掌握各种数据结构，特别是存储结构和有关算法的基础上，通过大量的上机实例把难以理解的、抽象的概念转化为计算机能够正确运行的程序，从而提高学生运用所学知识解决实际问题的能力。

2．课程特色

根据课程建设的规划和我系实际，我们针对《数据结构》课程教学开展讨论，并就实验、图书资料等方面进行建设。在不断的教学实践中，我们按照精品课建设要求，积极探索，积累了丰富的教学经验。

采用国内经典教材，结合前沿的研究领域和最新科研动态，丰富教学内容，让学生了解数据结构的实际应用价值。

采用课堂教学与大作业相结合，上机实践为补充的教学模式，培养学生的创业创新素质和团队协作精神。

二、教师队伍建设

1．良好的学缘结构

任课教师的业务水平和教学水平是影响课程建设质量的重要因素。为此，我们不断加强师资队伍建设，特别注重青年教师和实验指导教师的培养。在担任该课程教学任务的5名教师中，教授1名、副教授2名、讲师2名，学历结构为硕士4人、学士1人，45岁以下3人，35岁以下2人。本教师梯队学历层次较高，职称、年龄结构合理，便于本门课程的建设和发展。

…… …… 余下全文