篇一 :数据结构课程设计心得体会

心得体会

通过本次课程设计,对图的概念有了一个新的认识,在学习离散数学的时候,总觉得图是很抽象的东西,但是在学习了《数据结构与算法》这门课程之后,我慢慢地体会到了其中的奥妙,图能够在计算机中存在,首先要捕捉他有哪些具体化、数字化的信息,比如说权值、顶点个数等,这也就说明了想要把生活中的信息转化到计算机中必须用数字来完整的构成一个信息库,而图的存在,又涉及到了顶点之间的联系。图分为有向图和无向图,而无向图又是有向图在权值双向相等下的一种特例,如何能在计算机中表示一个双向权值不同的图,这就是一件很巧妙的事情,经过了思考和老师同学的帮助,我用edges[i][j]=up和edges[j][i]=up就能实现了一个双向图信息的存储。

对整个程序而言,Dijkstra算法始终都是核心内容,其实这个算法在实际思考中并不难,也许我们谁都知道找一个路径最短的方法,及从顶点一步一步找最近的路线并与其直接距离相比较,但是,在计算机中实现这么一个很简单的想法就需要涉及到很多专业知识,为了完成设计,在前期工作中,基本都是以学习C语言为主,所以浪费了很多时间,比如说在程序中,删除顶点和增加顶点的模块中都有和建图模块相互重复的函数,但是由于技术的原因,只能做一些很累赘的函数,可见在调用知识点,我没有掌握好。不过,有了这次课程设计的经验和教训,我能够很清楚的对自己定一个合适的水平,而且在这次课程设计中我学会了运用两个新的函数sprintf()和包涵在#include <conio.h>头文件中的输入函数。 因为课程设计的题目是求最短路径,本来是想通过算法的实现把这个程序与交通情况相连,但是因为来不及查找各地的信息,所以,这个计划就没有实现,我相信在以后有更长时间的情况下,我会做出来的。

…… …… 余下全文

篇二 :数据结构与算法课程设计 心得体会 学习体会 (2)

课程设计的心得体会

每一次课程设计,都有不一样的感受,通过课程设计,对我而言,得到的不仅仅是知识,更是获得知识的方法,这显得更加的重要。

本次课程设计,我的设计题目是校园导游程序,本程序主要用到的是课本中图的知识,以校园中的景点作为顶点,以景点间的路径作为边,就构成了图。我用到的时临界表存储结构,这样对空间的浪费不至于很大。主要完成的功能是最短路径和所有路径的算法,最短路径用的是书上的Dijkstra算法,原来我对这个算法的只是出于一个对大致的过程知道的程度,课程设计之后,我对该算法可以说是很熟悉了,不管是算法思想还是代码。另一个主要功能是求两个景点间的所有路径,这个算法书上没有提到,我一步步的摸索,用了一个递归的思想,再经过不断的修改,一次次的单步运行,通过查看相应变量的变化情况,将此算法实现的。最后完成整个程序。

课程设计,本人感觉对于写程序,首先要要的是思想,即完成每个功能需要的算法思想,在想好思想后,就要具体到代码,计算机能够识别的代码,代码写好后,大多情况下是有错误的,首先要排除语法错误,然后时语义错误,在排错的过程中,我用到的最多的是单步运行,感觉单步运行这种方式很管用,通过一步步的运行,通过每一步的运行,观察其中变量的变化情况,可以很容易的知道代码是哪一步出了错误,这样对排错有很大的帮助。 在课程设计的过程中,曾遇到过很多的问题,如对路径字符串的处理,整个递归一步步的往下调用和返回过程,还有很多细节的问题。在遇到问题时,首先想到的是自己思考,分析过程,查找资料,上网百度,通过自己的努力还没有解决时,这是首先需要问的是自己旁边的同学,和同学讨论,有时还争得面红耳赤,如果最后将此不下,就向老师提问。这课程设计的过程中,我几乎所有的问题处理流程就是这个样子的。我感觉这就是一种学习的方法,在学习中遇到难题时的学习方法,要把这种学习的方法变成一种习惯,这才是每次课程设计应达到的一种效果。

…… …… 余下全文

篇三 :数据结构课程设计

大 连 科 技 学 院

数据结构课程设计

题  目            排序综合                

学生姓名    专业班级  

指导教师     职    称   副教授    

所在单位       信息科学系软件教研室        

教学部主任                          

…… …… 余下全文

篇四 :数据结构与算法课程设计 心得体会 学习体会 (3)

课程设计的心得体会

陈康荫 0804012007 08级计科系计本(2)班

完成了这次的二元多项式加减运算问题的课程设计后,我的心得体会很多,细细梳理一下,有以下几点:

1、程序的编写中的语法错误及修改

因为我在解决二元多项式问题中,使用了链表的方式建立的二元多项式,所以程序的空间是动态的生成的,而且链表可以灵活地添加或删除结点,所以使得程序得到简化。但是出现的语法问题主要在于子函数和变量的定义,降序排序,关键字和函数名称的书写,以及一些库函数的规范使用,这些问题均可以根据编译器的警告提示,对应的将其解决。

2、程序的设计中的逻辑问题及其调整

我在设计程序的过程中遇到许多问题,首先在选择数据结构的时候选择了链表,但是链表的排序比较困难,特别是在多关键字的情况下,在一种关键字确定了顺序以后,在第一关键字相同的时候,按某种顺序对第二关键字进行排序。在此程序中共涉及到3个量数,即:系数,x的指数和y的指数,而关键字排是按x的指数和y的指数来看,由于要求是降幂排序且含有2个关键字,所以我先选择x的指数作为第一关键字,先按x的降序来排序,当x的指数相同时,再以y为关键字,按照y的指数大小来进行降序排列。

…… …… 余下全文

篇五 :数据结构课程设计

惠州学院

计算机科学系

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

课题名称:   算术表达式求值  

专    业:     网络工程      

班    级:        2         

学    号:     1214080613213   

姓    名:     李文森        

指导教师:               

…… …… 余下全文

篇六 :数据结构课程设计

《数据结构》

课程设计报告

安徽工业大学计算机学院

20##年6月

    

设计一    矩阵的运算································02

设计二    迷宫求解··································11

…… …… 余下全文

篇七 :数据结构与算法课程设计 心得体会 学习体会 (10)

课程设计的心得体会

班级:08计本(2)班 姓名:余傲 学号:0804012024

课程设计目的数据结构是计算机科学的基础理论知识,也是软件设计的技术基础。本课程设计的性质是检验理论科学系的效果以及综合运用的能力,目的是训练我们进行复杂程序设计的技能和培养良好的程序设计习惯。本课程设计的任务是要求我们使用C或C++语言编程,解决具有一定规模的、具有实际意义的应用题,实现理论课所要求的数据组织、存储、处理的基本方法。

通过这次课程设计巩固和加深了我对数据结构的理解,提高自己综合运用本课程所学知识的能力。培养了我查阅手册及文献资料的能力以及独立思考、分析问题、解决问题的能力。、通过实际编译系统的分析设计、编程调试,掌握应用软件的分析方法和工程设计方法。根据我在课程设计中遇到得问题,我将在以后的学习过程中认真上好专业实验课,多在实践中锻炼自己,在做设计的时候要有信心,有耐心,切勿浮躁。认真的学习课本知识,掌握课本中的知识点,并在此基础上学会灵活运用。在课余时间里多写程序,熟练掌握在调试程序的过程中所遇到的常见错误,以便能节省调试程序的时间。

…… …… 余下全文

篇八 :数据结构与算法课程设计 心得体会 学习体会 (40)

课程设计心得体会

两周的数据结构课程设计已经结束,通过这两个星期的学习,发现了自己的很多不足,自己知识的很多漏洞,看到了自己的实验实践还是比较欠缺,理论联系实际操作的能力还需提高。课程设计集中上机实验,对我来说是一次挑战,因为在理论学习中没有好好的掌握,现在要独立完成一个较复杂的程序编写,确实有困难。但我仍认真积极努力完成这次课程设计的任务

刚拿到这个问题,自己就晕了,不知道该从何下手,总是想不太明白。后来经过学长和同学的帮助及自己的分析总算有些头绪,其实不难而是有些乱。对于商店促销活动中的优惠问题关键是要明白怎样存储优惠方案组合,求出最小值。

在进行程序设计时,要有良好的设计风格。即要有恰当的标识符即模块名、变量名、常量名、子程序名等。这些名字应能反映它所代表的实际东西,应有一定的实际意义,使其能够见名知意,这样有助于程序员和其他人对程序的理解。同时在编写程序时,要对每一个程序段加上注释,这样可以有助于程序员和其他人对程序的理解,以便能熟练的操作程序。还有在编写程序时要注意对程序的视觉组织,因为一个程序写得密密麻麻,分不出层次常常是很难看懂的。也使得程序的正确性大大降低。深刻理解、牢固掌握数据结构和算法设计技术,提高分析和解决实际问题的能力,是课程设计的主要目的。

…… …… 余下全文