欢迎访问123查范文网!
欢迎访问123查范文网!
范文范本是对于某个主题或问题进行全面分析和总结后得出的典型案例，它可以让我们更好地理解和应用相关知识。6.以下是小编为大家整理的一些范文范本样本，这些范文展示了各个领域写作的优秀之处，希望能对大家的写作起到一定的指导作用。
忙碌了一个学期的老师们想必都在好好享受着假期，无论是选择休闲娱乐，还是继续充电，或者是为下一学期的教育教学工作做准备。作为老师，我是幸运的！假期我有了一个这样的外出学习的机会。那么在这里我想说谢谢小教部给我们林区教师提供一个这样的学习机会，希望这项活动能永保青春，让每位林区的教师都能受益。下面我就我个人学习谈一点心得体会：
随着教育改革的不断深入，传统教学的改革已势在必行。变“要我学”为“我要学”就要求教师要给学生充分的时间和空间，给学生提供丰富的学习资料，让他们通过讨论、交流等多种形式的学习，使学生自主学习可以自学的内容。
此次学习我聆听了十位教育专家的讲座，分别从师德修养、教育叙事研究、小学语文阅读法、新课程下的教学反思、教学研究导论、数学课题教学的实效性、语文教学中的朗读指导、数学课堂教学评价指南、有效教学促进学生思考、信息时代下教师专业发展这十个方面对我们进行了培训。
一、提升师德修养。
师生关系的新注解，对话与理解、爱与平等。课程实际上对教师提出了教育专业工作者的要求，教师在教学活动中所遇到的“老”问题必须以新的理念为指导，师生关系的正确处理是教学工作的一个关键问题。新课程要求师生关系从对抗走向对话，从压迫走向平等，教师角色从传统的课堂主宰转变为教学的促进者，学生成长的引路人，学生潜能的唤醒者。只有在新型师生关系下，学生的素质、教师的智能、新课程的优势才可得到充分的发挥。
创新是事物发的动力和源泉，只有不断创新，一个国家才能不断走向前进，一个人才能不断得到完善和提高。没有创新意识，最后的结果必然导致自身价值的实现将被社会进步与发展的洪流所淹没，我们不能总是站在先人创造的历史山峰上沾沾自喜。在知识爆炸，科技迅猛发展的今天，要求我们要能够根据新形式新任务的需要，积极推动各项工作的与时俱进，克报不思进取，墨守成规的观念和行为，努力发掘解决问题的好方式、好方法。当然创新也不是盲目和随意的，创新也需要以牢固扎实的理论知识和长期的工作实践作为前提和保障，以此为基础进而寻求更为高效、合理、多样的方法来改进我们的工作，提高工作成效，才能进一步实现好、维护好、发展好人民的根本利益。“捧着一颗心来，不带半根草去。”陶行知老先生曾用这句话来高度概括了教师无私奉献的精神。
通过些次学习使我更清楚的认识到：作为新时代的人民教师，更应该用自己一颗挚热的爱心去了解学生，公平地对待他们，尊重他们，关心、爱护他们。用自己的爱心去开启每一个学生心灵的窗户。让教师的爱心成为孩子学习、生活成功的原动力，激发他们的求知欲和创造欲。
在不断的付出自己对学生的爱心的同时，不断地提高自身的师德修养。成为每名学生的良师益友，使自己的教学环境自然的形成民主、合谐、平等、愉乐的教学氛围，成为培养孩子们创造性的思维的主阵地。
二、提升教学理念。
新课改的春风吹拂教育界好多年，我心中的教学理念也在不断的提升中，通过这次学习我有了一个更清楚更系统的认识。“振兴民族的希望在教育，振兴教育的希望在教师”，没有教师的支持，任何教育改革都无法进行。此次基础教育课程改革所力图实现“知识与技能、过程与方法以及情感态度价值观”三位一体的课程功能。而此次学习我对这一功能有了简单的体会：
教学目的的新构想，教学的目的应是为了挖掘每一个孩子的天分，培养其独特的个性，教学活动应成为促进学生全面发展的基石，教师则是构筑基石的材料。多元化的发展、多元化的素质，。新课程所强调的课程内容的选择性正是为了适应学生发展的不同需求而提出的。我们应该用积极乐观的眼光和态度来欣赏和预见学生的天性，应将每一个学生都视为一片有待开发的资源和财富，并进行有效的挖掘和利用。我们首先要改变传统的教学目的理念，认识到教学活动的意义在于培养人的发展所必备的素质，诸如塑造学生健全的人格，健全的意志品质，陶冶丰富的情感，培养研究性学习的能力，树立正确的价值观念等。使学生学会做人、学会求知、学会生活、学会创造、得到全面和谐的发展，成为新一轮课程改革所力求达成的目标。刚走出大学校门，我就很荣幸地成为合肥格力公司中的一员，怀着自己美好的希望和从零开始的心态，开始了自己人生的新征程。
三、提升教学方法。
教学活动的新诠释，树立以生命为本的教学过程观、以研究为主体的教学方式观、以促进发展为目的的教学评价。叶澜教授曾经指出：“今日教学改革所要改变的不只是传统的教学理论，还要改变千百万教师的教学观念，改变他们每天都在进行着的、习以为常的教学行为。”作为学生生命成长的重要支柱，教师必须转变观念，认识到教学活动并不是围绕书本传授“符号”的过程，做教材的“奴隶”，而在于以课程为中介，通过师生之同的积极互动，将课程“动态化”，通过体验和发现去开发新的课程，能动地、个性地解读教材，去创建新的课程意义，使课程活起来，使教学活起来，力求达到生命的一次又一次的提升。
以上就是我此次学习的一点心得体会，可能某些方面的认识还很肤浅，但我相信，用我对一颗对教育的执着追求的奉献之心，在以后的工作中会不断的提升自己，完善自己，时刻看到自己、认识自己、丰富自己。
将本文的word文档下载到电脑，方便收藏和打印。
论文提纲是论文的雏型。一般书、教学参考书都有反映全书内容的提要，以便读者一翻提要就知道书的大概内容。我们写论文也需要先写出论文提要。
论文题目：吉林油田公司油气田地面工程建设项目竣工验收。
本文通过对吉林油田公司油气田地面工程建设项目竣工验收规范流程的再设计,一是分析公司油气田工程建设项目竣工验收管理工作的现状及必要性。工程项目复杂、项目内容多、涉及领域广;项目为油气田开发服务,工期进度紧,质量高,工期与质量的关系处理难;油气田地面工程建设项目的特点决定竣工验收管理工作困难,尤其项目完工投产时间集中在年底,工程后期结算要求工程尽快验收,导致竣工验收难度加大;建设单位管理机构不健全,管理人员少,管理意识淡薄;设计单位、施工单位、无损检测单位、监理单位、质量监督部门各参建单位忽视竣工验收工作;工程尾工多,收尾时间长,影响验收进程;工程实体与设计不符情况时有发生,办理手续延误验收;竣工资料迟迟达不到档案管理要求而影响竣工验收,大概占工程验收项目的80%;油气田地面工程建设项目专项验收手续办理时间较长;管理部门协调难度大。
专项验收方面更清楚,明确了由谁办理及如何办理专项验收手续。竣工验收组织程序进一步梳理。股份公司级验收项目、油田公司级验收项目和油田公司厂级验收项目流程分别绘制,突出细节,形成工作标准,便于管理。四是为保证新的流程顺利实施,从方案实施的组织、制度、技术和资金方面阐述了各种措施保障。组织方面通过建立健全组织机构,明确了人员分工和责任。强化竣工验收准备工作与工程建设同步工作。制度方面通过收集整理现行相关国家法律、法规、中国石油天然气企业规定及企业管理办法,健全油气田地面工程建设项目竣工验收管理制度汇编,并依据中国石油天然气股份公司现行竣工验收制度编写完成吉林油田公司油气田地面工程建设项目竣工验收管理办法及考核体系。
技术方面通过开展竣工验收培训工作,将竣工验收书籍及电子版交工技术表格发放到相关单位人员手中,明确适合吉林油田公司实际的竣工文件格式,指导参建各方完成竣工文件。坚持项目档案工作与工程同步管理的原则,一保证项目档案资料齐全、准确、完整、系统。明确竣工验收工作费用在建设管理费中列支为竣工验收新流程的'实施提供了可靠的资金保障。五是从保证新流程实施及提高油田公司竣工验收管理水平的角度提出几点建议,以适应吉林油田发展的新要求。综上所述,油气田地面工程竣工验收规范流程的设计是油气田地面工程建设项目竣工验收管理是基本建设管理的一项重要工作,是油气田基本建设的重要程序之一,是工程项目开好头、起好步、收好尾、结好局的重要保证,也是对工程项目的功能和质量是否适应油气生产的最终检查、把关。做好这项工作,是解决当前竣工验收工作滞后,竣工验收及时率低下,提高地面工程建设管理水平的重要保障。
abstract7-12。
2.2公司油气田地面工程建设项目竣工验收原流程的主要问题28。
3.1公司油气田地面工程建设项目竣工验收新流程设计的基本原则30。
3.2.1竣工验收分级管理30。
3.2.3竣工验收的依据31。
5.1主要结论53。
致谢56。
数据结构datastructure课程代码：
学时数：64（讲课50实验14研讨0实习实践1周）。
学分数：
3、4课程类别：学科基础课。
开课学期：4主讲教师：
编写日期：2011年7月1日
一、课程性质和目的课程性质：数据结构a是计算机科学与技术、数字媒体艺术、信息管理与信息系统专业的一门重要学科基础课，是必修课。
教学目的：通过本课程的学习，一方面，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。
二、课程教学内容、学时分配和课程教学基本要求。
1.绪论（理论2学时）。
教学内容：
(1)数据结构的一些基本概念：数据、数据元素、数据的逻辑结构、物理结构等。(2)抽象数据类型的表示和实现。(3)算法的概念和特性。
(4)算法时间复杂度和空间复杂度的分析。基本要求：
掌握数据结构的基本概念，了解抽象数据类型，掌握算法时间复杂度和空间复杂度的分析方法。
2.线性表（理论8学时，实验4学时）。
教学内容：
(1)线性表的类型定义。(2)线性表的顺序表示和实现。(3)线性表的链式表示和实现。
(4)线性表的应用，包括无序表和有序表的合并、多项式的加法运算等。基本要求：
理解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构（顺序表）和链式存储结构（链表）。熟练掌握这两类存储结构的描述方法，掌握链表中的头结点、头指针和首元结点的区别及循环链表、双向链表的特点等。掌握顺序表的查找、插入和删除算法，掌握链表的查找、插入和删除算法。能够从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。掌握无序表和有序表的合并算法，了解多项式的加法运算。
实验：
实验内容：单链表的基本操作。实验要求：以单链表形式创建一个学生表或图书表，并能实现相关的查找、插入和删除等算法。3.栈和队列（理论6学时，实验4学时）。
教学内容：
(1)栈的类型定义，栈的顺序存储和链接存储的表示和实现。(2)栈的应用举例，如迷宫求解和表达式求值。
(3)栈与递归的实现，递归程序转换为非递归程序的方法。
(4)队列的类型，队列的顺序存储(循环队)和链接存储的表示和实现。(5)队列的应用举例，如打印杨晖三角形，模拟汽车加油站等问题。基本要求：
掌握栈和队列的特点，并能在相应的应用问题中正确选用。熟练掌握栈的顺序栈和链栈的进栈出栈算法，特别应注意栈满和栈空的条件。掌握利用栈实现表达式求值的算法，了解迷宫求解算法。理解递归算法执行过程中栈的状态变化过程，了解将递归程序转换为非递归程序的方法。熟练掌握循环队列和链队列的进队出队算法，特别是循环队列中队头与队尾指针的变化情况。了解队列的应用。
实验：
实验内容：栈的应用。实验要求：借助栈来解决某些实际应用问题，如表达式求值、迷宫问题等。
4.串、数组和广义表（理论2学时）。
教学内容：
(1)串的表示和实现，包括顺序存储和链式存储表示。古典的模式匹配算法。(2)数组的存储方法。
(3)特殊矩阵和稀疏矩阵的压缩存储，稀疏矩阵的转置运算。(4)广义表的逻辑结构和存储结构。基本要求：
了解串的顺序存储结构和堆存储结构。掌握串的古典的模式匹配算法。掌握数组的地址计算方法。了解稀疏矩阵的两种压缩存储方法的特点和适用范围。了解广义表的结构特点及其存储方法。5.树和二叉树（理论8学时，实验2学时）。
教学内容：
(1)二叉树的定义和术语，二叉树的性质，特殊的二叉树。(2)二叉树的存储结构，顺序存储和二叉链表。
(3)二叉树的的前序、中序、后序、层次遍历方法。线索化二叉树。(4)树和森林的定义，树的存储，树、森林与二叉树的转换。(5)树的应用，哈夫曼树及哈夫曼编码。基本要求：
了解树和森林的概念，包括树的定义、树的术语。掌握二叉树的概念、性质及二叉树的表示。熟练掌握二叉树的遍历算法，并且能灵活运用遍历算法实现二叉树的其他操作。掌握线索化二叉树的特性及寻找某结点的前驱和后继的方法。了解树的存储、树和森林与二叉树的转换方法。掌握哈夫曼树的实现方法、构造哈夫曼编码的方法及带权路径长度的计算。
实验：
实验内容：二叉树的基本算法。实验要求：利用二叉链表方法建立二叉树，实现二叉树的前、中、后序三种遍历算法，并运用遍历算法实现二叉树的其他操作，如计算二叉树结点个数、叶子结点个数、二叉树的高度等。6.图（理论8学时，实验2学时）。
教学内容：
(1)图的定义和术语。
(2)图的存储结构两种存储结构：邻接矩阵和邻接表表示法。(3)图的两种遍历策略：深度优先搜索和广度优先搜索。(4)构造最小生成树的两种算法：普里姆算法和克鲁斯卡尔算法。(5)拓扑排序和关键路径。
(6)两类求最短路径问题的算法，迪杰斯特拉算法和弗洛伊德算法。基本要求：
掌握图的基本概念及相关术语和性质，掌握图的邻接矩阵和邻接表表示法，了解实际问题的求解效率与采用何种存储结构和算法有密切联系。熟练掌握图的两种搜索路径的遍历：深度优先搜索和广度优先搜索的算法。掌握构造最小生成树的两种算法及拓扑排序算法的思想，掌握迪杰斯特拉算法。了解关键路径的概念和求解方法，了解弗洛伊德算法。
实验：
实验内容：图的建立和搜索。实验要求：使用邻接矩阵或邻接表表示法存储一个图，实现图的深度优先搜索和广度优先搜索的算法。7.查找（理论6学时）。
教学内容：(1)查找的基本概念，平均查找长度。(2)基于线性表的查找：顺序查找、折半查找。
(3)基于树表的查找：二叉排序树、平衡二叉树、b-树和b+树。
(4)散列表：散列表的基本概念，散列函数的构造方法、处理冲突的方法、散列表的查找与分析。
基本要求：
熟练掌握顺序表和有序表的查找方法及其实现，掌握二叉排序树的插入和查找算法及其实现，了解平衡二叉树、b-树和b+树的各种操作。熟练掌握散列表的构造方法、处理冲突的方法，深刻理散列表与其他结构的表的实质性的差别，了解各种散列函数的特点。掌握描述折半查找过程的判定树的构造方法，以及按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。
8.排序（理论8学时，实验2学时）。
教学内容：
(1)排序的基本概念，包括正序，逆序，稳定性，排序方法的分类。(2)插入排序：直接插入排序、折半插入排序和希尔排序。(3)交换排序：冒泡排序和快速排序。(4)选择排序：简单选择排序和堆排序。(5)归并排序：2-路归并排序。
(6)基数排序：多关键字的排序和链数基数排序。
(7)排序算法分析：各种排序算法的比较和移动次数，时间复杂度和空间复杂度的分析。基本要求：
明确排序的基本概念，排序方法的分类。深刻理解排序算法的过程、特点及其依据的原则，并能加以灵活应用。掌握各种排序方法的时间和空间复杂度的分析方法。能从关键字间的比较次数和移动次数分析算法的平均情况和最坏情况的时间性能。理解排序方法“稳定”或“不稳定”的含义，弄清楚在什么情况下要求应用的排序方法必须是稳定的。快速排序、堆排序和归并排序等高效排序方法是本章的学习重点和难点。
实验：
实验内容：综合性实验。实验要求：选取一个合适的数据结构存储数据，能对数据进行插入、删除，用不同查找算法进行查找、用不同的排序算法进行排序等。9.实习（1周）。
教学内容：
(1)设计准备：理解实习任务，明确相关算法，搜集可用资源，熟悉实习环境。(2)方案设计：完成设计目标、设计路线的确定，并进行模块设计和任务分工。(3)代码编写：各模块代码编写，模块测试。(4)代码测试：模块组装，整体测试。(5)设计报告：完成设计文档，制作设计报告。基本要求：
能将数据结构课程中所学的基本知识融会贯通，综合运用所学的知识解决相关的实际问题，能够把所学知识（包括算法和结构）在计算机上用编程语言加以实现，并且能够根据实际需求创建自己的数据结构和实现自己的算法。
本课程的教学环节包括：课堂讲授、实验、实习、作业、答疑、小测验等。其中，课堂讲授以教师讲授为主，授课时将电子教案和板书相结合，充分发挥各自的优点。采用启发式教学，鼓励学生自学，培养学生的自学能力，以“少而精”为原则，精选教学内容，调动学生学习的主观能动性。实验针对相应单元所学的内容，能够采取合适的数据结构和算法解决有关问题。实验重点培养学生的动手能力。实习针对较为复杂的应用问题，能够综合运用所学的各种数据结构进行算法设计和实现，注重学生数据抽象能力和算法设计能力的培养。
三、本课程与其它课程的联系和分工。
本课程的先修课为程序设计基础和离散数学，本课程可以c/c++或java语言作为算法描述和上机实践的工具。同时，本课程又是软件开发与设计等方面课程的基础，如数据库、操作系统、编译原理、软件工程等课程。
四、本课程的考核方式。
期末考试采用笔试形式，考试题型为：选择、填空、判断、应用题和算法设计题。总评成绩由平时成绩和期末成绩组成，其中平时成绩占30%--40%，期末考试占70%--60%。
课程实习的成绩由平时成绩和实习作业两部分组成，其中平时成绩占30%，实习作业占70%。
建议教材：
3.殷人昆主编．数据结构（用面向对象方法与c++描述）．北京：清华大学出版社．建议教学参考书：
六、课程简介。
数据结构是一门专业基础课，是学习其他软件开发与设计等方面课程的基础。主要内容包括：线性表、栈和队列、串、数组和广义表、树、图、查找算法和排序算法。数据结构研究数据的组织方式，内容丰富、学习量大，隐含在各部分内容中的方法和技术多，旨在让学生掌握计算机软件系统所必需的数据结构的算法。要求学生掌握贯穿全课程的动态链表存储结构，掌握算法设计的动态性和抽象性。要求学生学会分析研究计算机加工的数据对象的特征，以便在实际应用中选择适当的数据结构、存储结构和相应算法，初步掌握算法的时间与空间性能分析技巧，并培养复杂程序设计的技能。
执笔人：
审核人：
教学院长：
院学术委员会：
院长：
本章作为全书的导引，全面介绍了相关概念，如数据、数据元素、数据类型以及数据结构的定义。其中，数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类：集合型、线性、树形和图形结构；数据元素的存储结构分为：顺序存储、链接存储、索引存储和散列存储四类；最后介绍算法的时间性能分析以及算法的空间性能分析。
一、主要介绍顺序表的定义，基本算法和时间性能的分析；
二、主要介绍一些简单的查找算法和排序算法。
本章主要介绍的是线性逻辑结构的数据在链接存储下的数据结构链表的相关知识，本章主要介绍单链表、循环链表的数据类型的定义及一些对数据的操作的算法和时间性能的分析。以及链表的应用主要有多项式相加，归并问题、箱子排序问题等方面。
本章介绍了两种不同的存储结构下设计的堆栈，即顺序栈和链栈；分别对顺序栈和链栈的数据类型定义和对数据的操作比若说取栈顶元素和元素入栈等算法。最后介绍了堆栈的应用如：汉诺塔和火车车厢重排问题。
树和森林的概念和性质、数据结构、树的基本算法及性能分析，树与二叉树之间的转换和森林与二叉树之间的转换及其相应的算法。其次还有树和森林的遍历和树的存储结构，包括双亲表示法，孩子表示法，孩子兄弟表示法。
本章主要介绍图的定义和基础知识，图的四种存储结构，图的基本算法以及图的典型应用问题如：最小生成树，最短路径，拓扑排序和关键路径等。
1、建议在上课过程中加大随堂练习的分量，以便学生能当堂消化课堂上学习的知识，也便于及时了解学生对知识点的掌握情况，同时有助于学生保持良好的精神状态。
2、建议在课时允许的情况下，增加习题课的分量，通过课堂的习题讲解，加深对知识点的掌握，同时对各知识点的运用有一个更为直观和具体的认识。
（一）构建以能力为核心的课程结构体系。
会计人才培养必须贴近市场。从会计职业能力结构分析认为精财务、会核算、懂管理、有特色是今后会计专业学生就业的基本趋势。财务会计学课程又是会计学和财务管理学专业的核心课程，该课程的教学质量对会计应用型人才培养具有举足轻重的作用。因此，结合职业市场对会计人才的需求，按照“知识、能力、素质一体化”的指导思想，唐山学院会计系财务会计学课程组重新设计了本课程的教学目标：通过财务会计学课程的学习，一方面使学生掌握财务会计理论、技术与方法，增强职业核心竞争力；另一方面使学生将专业知识的学习、自主学习与创新能力培养、个性的全面发展有机统一起来，注重对学生课程拓展能力的培养，使课程的教学内容真正内化为学生的综合素质与能力。
（二）尝试构建全方位教学过程。
要实现知识、能力、素质的协调发展和综合提高的目标，必须对教学过程进行全面改革。为此，我们从08级会计学本科开始设计实施方法，从09级会计学本科开始部分尝试，从横向上，将财务会计学课程教学过程按教学环节划分为三大模块，即课前导学、课堂教学、课后答疑。从纵向上，突破传统课堂教学教师一言堂教学模式，实现了基于问题式的合班上课小组（班）讨论合作性教学模式。在每一模块中确定阶段性教学目标，通过教学媒体的混合和教学方法的混合，实现师生互动、生生互动。
二、改革与建设实施方法。
（一）更新教育教学观念。
观念是行为的先导，教学改革要坚持知识、能力和素质协调发展，要重视学生在教学活动中的主体地位，充分调动学生学习的积极性、主动性和创造性，为此课程组教师开展教育观念讨论，摒弃传统的应试教育和单纯职业技能培养教育的观念，树立素质教育和创新教育的观念，明确教育目的不仅是传授知识和技能，更重要的是教会学生独立自主学习，提高学生的综合素质，培养学生的创新意识、创新精神和创新能力，把应用性和创新性结合起来，以应对激烈的人才竞争和职业生涯多变的复杂环境。因此，我们将教育观念的转变作为新一轮教学改革的起点，并指导教学改革的方向。
（二）改革课堂教学手段及教学组织形式。
教学手段和教学组织形式是实现教学目标的途径，课程组教师在教学过程中全面推行多媒体教学、网络辅助教学，引入案例教学方法。以学生熟悉的上市公司为背景资料，通过多种教学手段的相互配合，使晦涩难懂的财务会计理论与方法在生动活泼的课堂氛围中得以掌握，提升学生课堂学习兴趣，同时也拉近理论与实践的距离。为配合唐山学院提出的应用型人才培养模式，本课程率先推行了“合班理论授课、小组合作性学习”的新型课堂教学组织形式，以培养学生自主学习能力与团体协作能力，全面提升学生的专业素质和综合素质。“合班理论授课、小组合作性学习研讨”的教学组织形式，即在主讲教师的引导性授课的前提下，通过主讲教师与辅导教师的指导，将大量的基础学习和深入学习工作交给学生在课后完成，促使学生课下通过阅读相关文献，撰写学习报告、完成案例分析报告等工作，实现财务会计学课程创新学习的目的。
1.合班理论授课。课堂上进行“五讲”教学，即讲知识的.背景、讲重点、讲难点、讲热点、讲获取知识和信息的方法与手段。在教学内容选取上，一方面对传统的教学内容进行整合，通过贯通、融合和相互渗透，以减少原来教学内容之间的重叠以及罗列现象。这不仅有利于减少教学时数，提高课程的教学效率，而且有利于学生学会如何寻找事物的内在联系，掌握课程的精华。另一方面，应用新的会计改革成果对某些经典内容加以创新处理，使之富有新意。在讲授方法上，采用“五讲教学法”。即对每一个教学内容的讲解，不是面面俱到，而是讲重点，讲难点，讲热点问题，讲获取知识的方法与手段，讲知识产生的背景。
2.小组讨论。小组讨论实际上是对合班上课所获取知识的一个总结运用和必要补充的环节。小组讨论是将研讨内容事先布置下去，学生在课余时间搜集资料，撰写个人学习心得，并以小组为单位组织研讨，撰写发言报告。最后在小组讨论课上进行集中发言。指导教师对每一组的工作过程及结果均要进行点评及总结。通过小组讨论，能够达到对所讲教学内容融会贯通的目的，使理论与实践得以有机结合。不仅可以调动学生的学习积极性和创造性，而且有利于学生对所学到的知识融会贯通，能够提高他们的逻辑思维能力、语言表达能力、分析问题与解决问题的能力。
（三）锻炼学生理论联系实际的能力。
1.增加财务会计案例研讨。通过组成研讨小组，选择不同的案例，对案例所涉及的相关问题进行资料查阅、撰写读书笔记、小组讨论，记录过程，进而找出存在的问题、适用的会计准则，提出自己的分析意见，形成小组分析报告，并进行课堂发言、回答老师与学生的提问。通过案例研讨，不仅锻炼学生的资料收集与文献阅读能力，语言表达与沟通能力，而且锻炼了学生的管理能力、组织协调能力、分析问题和解决问题的能力。
2.建立财务会计实习与实验的长效机制。实践性教学是教学的重要方面，是知识转化为能力和素质的重要环节。实践教学的设计思想是在坚持教师引导作用的同时，强调学生在实践过程中的认知主体作用，在理论指导基础上，强调学生的实践动手能力，展开认识实习，课内案例研讨，综合模拟实验（包括手工和电算化实验）、毕业实习，形成了课内实践和课外实践相结合、校内实践和校外实践相结合、手工实验与电算化实验相结合、仿真模拟与企业实习相结合的实践教学模式。这种实践教学模式，为学生把知识转化为能力、能力内化为素质提供了强有力的保证。
（1）认识实习。在学习财务会计学课程的前一个学期期末，利用一周的时间，提前对学生进行财务会计课程的动员，并组织学生去企业参观学习、聘请企业界人士为学生开设讲座，激励学生利用假期到企业、事业等单位去实地观摩、见习，增加学生对财务会计学课程内容的感性认识，在实习的过程中，完成以下任务：建立导师制。目的是：在学生以后的理论学习过程中，经常会遇到晦涩难懂的理论问题，这时学生可以通过电话或其他联系方式向指导教师求助，解决理论联系实际脱节的问题，从而增强学生对实际问题的认识，锻炼学生将课堂所学用于解决实际问题的能力。第二，了解所在见习单位的会计机构、人员构成、岗位设置与流程。第三，见习结束后，学生提交实习或调查报告。
（2）集中模拟实习。第三学期期末，利用二周时间进行集中模拟实习。通过此次实习，提高学生会计基本业务的处理能力。这是一种在校内实验室里进行的以一个企业一周期（一般选择12月份）的代表性会计资料为基础，通过一整套真实的会计凭证、账簿、报表及其相应的核算工具，模仿企业财会部门会计实务处理的仿真演练形式。开设综合模拟实验的主要目的在于检验学生根据财务会计学的基本原理和方法进行会计实务操作的适应能力。因此，在设计综合模拟实习资料时，我们以多元化、集团化经营的企业为蓝本，包括工业企业、商业企业、房地产企业、外贸企业等不同行业的经济业务，让学生模拟建账、处理各种会计业务、登记各种账簿、成本核算、对账、结账、利润分配及年终决算、财务报告的编制整个财务核算的全过程，从而使学生对企业的整个会计业务流程有一个全面、系统的认识。
（3）毕业实习。这一阶段主要是让学生通过社会实践亲身参与实务工作，将财务会计学课堂所学知识运用到实务中，通过实际操作，增加对实际工作的认识，并掌握基本技能，为日后从事实务工作奠定基础。通过上述一系列实践教学，增加了学生对财务会计工作的感性认识，激发了学生学习的积极性，巩固、深化了课堂教学内容，培养了学生实际操作能力，提高了学生分析问题、解决问题的能力和创新能力。由于课程实验和综合实验资料均来自于企业实务工作，与企业同步，在校期间受到良好的、严格的、科学的规范化训练，所以学生在毕业实习中发挥出上手快、动手能力强的特色，受到实习单位的好评，有很多学生甚至直接签约实习单位，这在社会上已经形成共识，连续几年会计专业的学生就业率均为90%以上。
（四）为学生营造探究性学习的空间，鼓励学生进行科研活动。
为鼓励学生对感兴趣的问题进一步研究，让学生与导师联系参与到自己感兴趣的课题当中。学生通过导师科学研究的熏陶，使学生逐渐地接触前沿理论，同时关注会计实务的运作情况，查阅参考资料，通过这些过程将自己的所思所想，形成文字，持之以恒，不仅增加了知识，更重要的是促进学生的科研兴趣和科研能力，培养他们的创新能力和应用能力。
（五）改进考核方法，注重过程考核和应用能力考评。
学习成绩的评价与考核对学生学习有很强的导向作用。为了实现由应试教育向素质教育和创新教育转变，我们对原有的考试制度进行了改革。一是在考核方式上，将形成性考核与终结性考核相结合，平时成绩与期终考试成绩分别占60%和40%。二是在考核内容上，减少知识性试题的份量，增加案例分析等能力性试题的份量，侧重于考核学生的知识运用能力、分析与解决问题的能力，防止和杜绝了平时不认真学习，到期末靠死记硬背应付考试的现象，使学生对所学的课程内容真正做到“弄懂、学活、会用”。
三、结语。
参考资料：
［1］蒋卫东.导向式教学法在高级财务会计教学中的应用［j］.财会月刊，2005，（30）.
［2］张海水.我国会计专业人才培养现状、存在问题及未来发展的思考［j］.商业会计，2014，（01）.
［3］李慧思.财务会计教学中存在的问题及其改进［j］.商业会计，2014，（03）.
计算机技术已成为现代化发展的重要支柱和标志，并逐步渗透到人类生活的各个领域。随着计算机硬件的发展，对计算机软件的发展也提出了越来越高的要求。由于软件的核心是算法，而算法实际上是对加工数据过程的描述，所以研究数据结构对提高编程能力和设计高性能的算法是至关重要的。
非数值计算问题的数学模型不再是传统的数学方程问题，而是诸如表、树、图之类的数据结构。因此，简单地说，数据结构是一门研究非数值计算的程序设计问题的学科，主要研究数据的逻辑结构、存储结构和算法。
一、教学目的与要求---了解数据的逻辑结构和物理结构；
教学要求在每章教学内容给出，大体上为三个层次：了解、掌握和熟练掌握。他们的含义大致为：了解是正确理解概念，掌握是学会所学知识，熟练掌握就是运用所学知识解决实际问题。
教学目的为：了解算法对于程序设计的重要性；学习掌握基本数据结构的描述与实现方法，熟练掌握典型数据结构及其应用算法的设计。了解算法分析方法。
二、教学重点与难点--数据结构中基本概念和术语，算法描述和分析方法。
1、链表插入、删除运算的算法。算法时间复杂度。
2、后缀表达式的算法，数制的换算。
利用本章的基本知识设计相关的应用问题。
3、循环队列的特点及判断溢出的条件。
利用队列的特点设计相关的应用问题。
4、串的模式匹配运算算法。
5、二叉树遍历算法的设计。
利用二叉树遍历算法，解决简单应用问题哈夫曼树的算法。
6、图的遍历。
最小生成树。
最短路径。
7、二叉排序树查找。
平衡树二叉树。
8、堆排序。
快速排序归并排序。
四、教学内容、目标与学时分配。
教学内容教学目标课时分配。
1、绪论。
逻辑结构与存储结构。
算法和算法分析。
2、线性表。
线性表的定义与运算。
线性表的顺序存储。
线性表的链式存储。
3、栈。
栈的定义与运算。
栈存储和实现。
栈的应用举例。
4、队列。
队列的定义与基本运算。
队列的存储与实现。
队列的应用举例。
5、串。
串的定义与基本运算。
串的表示与实现。
串的基本运算。
6、树和二叉树。
树的定义和术语。
二叉树树的基本概念和术语遍历二叉数和线索二叉树。
二叉树的转换。
二叉树的应用。
哈夫曼树及其应用。
7、图。
图的定义和术语。
图的存储结构。
图的遍历算法。
图的连通性。
8、查找。
查找的基本概念与静态查找动态查找。
哈希表。
了解。
了解。
掌握。
熟练掌握顺序表存储地址的计算。
掌握单链表的结构特点和基本运算。
掌握双链表的结构特点和基本运算。
掌握栈的定义与运算。
掌握栈的存储与实现。
熟练掌握栈的各种实际应用。
掌握队列的定义与基本运算。
熟练掌握队列的存储与实现。
掌握循环队列的特征和基本运算。
了解串的逻辑结构。
掌握串的存储结构。
熟练掌握串的基本运算。
了解。
了解二叉树。
熟练掌握二叉树定义和存储结构。
了解二叉树的遍历算法。
掌握。
掌握哈夫曼的建立及编码。
了解。
了解。
熟练掌握。
熟练掌握。
了解。
熟练掌握。
了解哈希表与哈希方法。
4学时。
1学时。
1学时。
2学时。
8学时。
2学时。
2学时。
4学时。
8学时。
2学时。
2学时。
4学时。
6学时。
2学时。
2学时。
2学时。
6学时。
2学时。
2学时。
2学时。
12学时。
2学时。
2学时。
2学时。
2学时。
2学时。
2学时。
8学时。
2学时。
2学时。
2学时。
2学时。
8学时。
4学时。
2学时。
2学时。
9、排序。
12学时插入排序。
熟练掌握基本思想。
3学时快速排序。
了解各种内部排序方法和特点。
3学时选择排序。
掌握。
2学时各种排序方法比较。
掌握。
2学时。
实验内容实验目标课时分配算法编程实验：
1、用指针方式编写程序复习c（c++）语言指针、结构体等的用法。
2、对单链表进行遍历。
链表的描述与操作实现。
3、栈及其操作。
描述方法及操作。
4、编写串子系统1串的特点及顺序定长存储、操作、查找。
5、编写串子系统2串的特点及顺序定长存储、操作、查找。
6、编写树子系统1二叉树的特点及存储方式、创建、显示、遍历等。
7、编写树子系统2二叉树的特点及存储方式、创建、显示、遍历等。
8、图子系统。
图的邻接矩阵的存储、遍历、广度/深度优先搜索。
9、查找子系统。
理解查找基本算法、平均查找长度、静态、动态查找等。
五、考试范围与题型。
1、考试范围与分数比例。
1)绪论。
12%2)线性表。
17%3)栈。
7%4)队列。
6%5)串。
4%6)树和二叉树。
14%7)图。
15%8)查找。
4%9)排序。
21%。
2、考试题型与分数比例。
1)名词解释。
18%2)判断对错。
16%3)填空。
16%4)单项选择。
18%5)应用。
32%。
六、教材与参考资料。
1、教材：实用数据结构基础（谭浩强）中国铁道出版社。
2、参考资料：数据结构（严蔚敏）清华大学出版社。
（撰写人：
审核人：2学时2学时2学时2学时2学时2学时2学时2学时2学时）。
课程名称（英文）：datastructures。
课程编号：b09042。
课程总学时：60（其中，讲课48，实验12）。
课程学分：3。
课程分类：专业选修课。
开设学期：4。
适用专业：计算机网络工程本科。
先修课程：集合论，图论，高级语言（结构或记录，指针）。
后续课程：数据库，编译原理，操作系统等。
二、课程的性质、目的和任务。
数据结构是计算机专业的一门核心专业课程，是软件课程中非常重要的一门课程，在整个专业教学中占有十分重要的地位，是一门理论性非常强的课程。通过课堂教学、课外练习和上机实习，使学生了解数据对象的特性，数据组织的基本方法，并初步具备分析和解决现实世界问题在计算机中如何表示和处理的能力以及培养良好的程序设计技能，为后续课程的学习和科研工作的参与打下良好的基础。
三、主要内容、重点及深度。
本门课程共60学时，其中理论教学48学时，实验教学12学时。其中，理论教学部分：
第一章。
绪论。
（一）目的要求。
了解数据结构的意义与发展过程、数据结构在计算机科学中的作用、学习本课程的目的、任务及要求。理解数据结构的基本概念；算法设计；掌握算法的时间和空间复杂度。
（二）教学内容本章知识点：
1.相关的基本概念(掌握)；
2.算法五大要素(掌握)；
3.计算语句频度和估算算法时间复杂度的方法（掌握）。
（三）重点与难点。
重点：数据结构的定义；算法的描述方法。
难点：数据结构的定义；算法与程序的区别；时间复杂度及其计算。
第二章。
线性表。
（一）目的要求。
掌握线性表的逻辑结构；线性表的存储结构及操作的实现；理解一元多项式的表示；
（二）教学内容本章知识点：
1.线性表的逻辑结构(掌握)；2.线性表的存储结构(掌握)；
3.线性表在顺序结构和链式结构上实现基本操作的方法(掌握)；
4.从时间和空间复杂度的角度比较线性表两种存储结构的不同特点及其适用场合(掌握)。
（三）重点与难点。
重点：线性表的概念；线性表的顺序存储结构、链式存储结构及其常用算法。难点：链式存储结构及其常用算法；双向循环链表。
第三章栈和队列。
（一）目的要求。
掌握栈的定义，表示及实现；表达式求值；栈与递归过程；队列的定义、表示及实现。
（二）教学内容本章知识点：1.栈和队列的特点(掌握)；
2.在两种存储结构上栈的基本操作的实现(掌握)；3.循环队列和链队列的基本运算(熟练掌握)；4.递归算法执行过程中栈状态的变化过程(掌握)。
（三）重点与难点。
重点：堆栈和队列的概念；递归的定义；循环队列和链队列的基本运算。难点：递归的编程实现；循环队列和链队列的基本运算。
第四章串。
（一）目的要求。
了解串的逻辑结构，存储结构；掌握串操作的实现(重点难点bf和kmp算法)串的应用。
（二）教学内容本章知识点：
1.串的七种基本运算的定义（了解）；
算法，熟悉next函数和改进next函数的定义和计算(掌握)；5.串名的存储映象和在堆存储结构实现串操作的方法(理解)。
（三）重点与难点重点：串定义和存储方法；串的操作难点：串操作实现方法。
第五章数组和广义表。
（一）目的要求。
掌握数组的存储结构；稀疏矩阵的表示及操作的实现；广义表的定义和存储结构；广义表的递归算法。
4.广义表的定义及其存储结构，学会广义表的表头，表尾分析方法(掌握)；5.学习编制广义表的递归算法(掌握)。
（三）重点与难点。
重点：多维数组元素存储地址的计算；稀疏矩阵的三元组表示；广义表的存储定义、操作。难点：稀疏矩阵的三元组表示；广义表的存储定义、操作。
第六章树和二叉树。
（一）目的要求。
（二）教学内容本章知识点：1.二叉树的结构特点(理解)；
7.建立最优二叉树和哈夫曼编码的方法(掌握)。
（三）重点与难点重点：二叉树的概念、性质；二叉树的遍历方式；构造二叉排序树。难点：二叉树的遍历方式；二叉排序树的构造方法；二叉树的线索化。
第七章图。
（一）目的要求。
理解图的基本概念；图的存储结构；掌握图的遍历及应用{最小生成树，最短路径等}；拓扑排序和关键路径。
（二）教学内容本章知识点：1.熟悉图的各种存储结构；
4.应用图的遍历算法求各种简单路径问题（比如，最小生成树、最短路径、拓扑排序、关键路径等）(掌握)。
（三）重点与难点。
重点：图的存储结构；图的遍历难点：图遍历的算法；
第八章。
动态存储管理。
（一）目的要求。
了解边界标识法和伙伴系统；无用单元收集和紧缩；
（二）教学内容本章知识点：
1.存储器分配策略和算法（了解）；
2.无用单元收集时的标志算法（了解）。
（三）重点与难点。
存储器分配策略和算法、无用单元收集时的标志算法。
第九章。
查找。
（一）目的要求。
（二）教学内容本章知识点：
1.顺序查找、折半查找和索引查找的方法、应用(掌握)；
2.二叉排序树的构造方法(掌握)；
3.二叉平衡树的建立方法(掌握)；
4.b-树，b+树和键树的特点以及它们的建立过程（理解）；
5.哈希表的构造方法(掌握)；
6.按定义计算各种查找方法在等概率情况下查找成功时和失败时的平均查找长度；
7.哈希表在查找不成功时的平均查找长度的计算方法(掌握)。
（三）重点与难点。
重点：二叉排序树的构造方法、二叉平衡树的建立方法；哈希表的构造、应用；
难点：二叉排序树的构造及应用；哈希表的构造方法；查找的平均长度。
第十章。
内部排序。
（一）目的要求。
掌握插入排序、交换排序(起泡排序，快速排序)、选择排序(简单选择，树形选择，堆)、归并排序、基数排序等算法。
（二）教学内容本章知识点：
1.各种排序方法的特点并能灵活应用(掌握)；2.各种方法的排序过程(掌握)；
3.各种排序方法的时间复杂度分析(掌握)。
（三）重点与难点。
重点：各种排序方法的特点及其应用；实现排序的各种算法。难点：各种排序算法的时间复杂度分析。
十一章。
外部排序。
（一）目的要求。
理解外部排序的基本方法；掌握败者树和多路平衡归并的实现；置换--选择排序；最佳归并树。
（二）教学内容本章知识点：
1.外部排序的两个过程(理解)；
2.外排过程中所需进行外存读/写次数的计算方法(掌握)；
3.败者树的建立过程(掌握)；
4.实现多路归并的算法(掌握)；
5.置换-选择排序的过程(掌握)；
6.最佳归并树的构造方法（熟悉）；
7.按最佳归并树的归并方案进行平衡归并时，外存读/写次数的计算方法(掌握)。
（三）重点与难点。
重点：外部排序过程和实现方法；多路并归算法及其实现；难点：最佳并归树的构造方法及其应用。
实践教学部分：上机实验分4个专题，每个专题可提供2~4个难度不等的题目供选。
实验一。
停车场管理系统。
（一）实验内容以栈模拟车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。栈以顺序结构实现，队列以链表结构实现。
（二）实验过程编程实现实验内容。
（三）实验教学基本要求。
通过实例，使学生掌握栈和队列两种特殊的线性结构，掌握栈和队列的特点。实验后学生提交实验报告。
（四）实验设备和材料计算机。
（五）实验学时4学时。
实验二。
教学计划编制问题。
（一）实验内容。
假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。编制一个教学计划程序。
（二）实验过程编程实现实验内容。
（三）实验教学基本要求。
通过实例，使学生熟悉图的各种存储结构的特性，掌握如何应用图结构解决具体问题。实验后学生提交实验报告。
（四）实验设备和材料计算机。
（五）实验学时2学时。
实验三。
最小生成树问题。
（一）实验内容。
利用克鲁斯卡尔算法求最小生成树。以文本形式输出树中各条边以及他们的权值。
（二）实验过程编程实现实验内容。
（三）实验教学基本要求。
通过实例，使学生熟悉图的各种存储结构的特性，掌握如何应用图结构解决具体问题。实验后学生提交实验报告。
（四）实验设备和材料计算机。
（五）实验学时2学时。
实验四。
哈希表设计。
（一）实验内容。
假设人名为中国人的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。
（二）实验过程编程实现实验内容。
（三）实验教学基本要求掌握索引技术的使用。
（四）实验设备和材料计算机。
（五）实验学时4学时。
五、课程教学的基本要求和主要环节。
本课程可采用课堂讲授、课堂讨论、习题课等进行课堂教学;条件允许可采用cai、电子教案、幻灯片、参观等进行辅助教学;每章布置3~6道习题以巩固教学;在课程后半程，安排3~4个上机实验，让学生应用数据结构的理论、方法，分组设计几个较大的软件，使理论与实际相结合。
考试采用闭卷方式。总成绩由平时成绩和考试成绩组成。平时成绩占30%，考试成绩占70%。
六、本课程与其它课程的联系与分工。
先修课包括：集合论，图论，高级语言（结构或记录，指针）；
后续课包括：数据库，编译原理，操作系统等。
七、建议教材与参考教材。
严蔚敏等。
清华大学出版社。
严蔚敏等。
清华大学出版社。
1999。
李春葆。
清华大学出版社。
2004。
八、负责人。
撰稿人：刘景汇、李玉香。
审稿人：
系（院）领导：
本次课程设计所用到的知识完全是上学期的知识，通过这次课程设计，我认识到了我对数据结构这门课的掌握程度。
首先我这个课程设计是关于二叉树的，由于是刚接触二叉树，所以我掌握的长度并不深。在编程之前我把有关于二叉树的知识有温习了一遍，还好并没有忘掉。二叉树这章节难度中上等，而且内容广泛，所以我只掌握了百分之六七十。
然后，在编程中我认识到了自己动手能力的不足，虽然相比较大二而言进步很大，但是我还是不满意，有的在编程中必须看书才能写出来，有的靠百度，很少是自己写的。还好，我自己组装程序的能力还行，要不这东拼西凑的程序根本组装不了。在编程中我还认识到了，编程不能停下，如果编程的时间少了，知识忘的会很快，而且动手也会很慢。同时，同学之间的合作也很重要，每个人掌握的知识都不一样，而且掌握程度也不一样，你不会的别的同学会，所以在大家的共同努力下，编程会变得很容易。在这次编程中，我了解到了自己某些方面的不足，比如说链表的知识，虽然我能做一些有关于链表的编程，但是很慢，没有别人编程的快，另外，二叉树和图的知识最不好掌握，这方面的知识广泛而复杂。以前，没动手编程的时候觉得这些知识很容易，现在编程了才发现自己错了，大错特错了，我们这个专业最重视的就是动手编程能力，如果我们纸上写作能力很强而动手编程能力很差，那我们就白上这个专业了。计算机这个专业就是锻炼动手编程能力的，一个人的理论知识再好，没有动手编程能力，那他只是一个计算机专业的“入门者”。在编程中我们能找到满足，如果我们自己编程了一个程序，我们会感到自豪，而且充实，因为如果我们专研一个难得程序，我们会达到忘我的境界，自己完全沉浸在编程的那种乐趣之中，完全会废寝忘食。编程虽然会乏味很无聊，但是只要我们沉浸其中，你就会发现里面的乐趣，遇到难得，你会勇往直前，不写出来永不罢休；遇到容易的，你会找到乐趣。编程是很乏味，但是那是因为你没找到编程重的乐趣，你只看到了他的不好，而没有看到他的好。其实，只要你找到编程中得乐趣，你就会完全喜欢上他，不编程还好，一编程你就会变成一个两耳不闻窗外事的“植物人”。可以说只要你涉及到了计算机，你就的会编程，而且还要喜欢上他，永远和他打交道，我相信在某一天，我们一定会把他当作我们不可或缺的好朋友。
最后我要谈的是长时间编程的好处，俗话说“熟能生巧”，确实是这样。如果我们长时间不编程，在一接触他，我们会感到很陌生。有规律的编程会提高我们的动手能力，我们的思维，也会让我们变得很细心。在一个几千行的程序中，我们都能找到错误，那我们还会怕其他的错误吗？可以说编程是我们在我们这一行业的一把利剑，如果我们能很好的利用它，我们就会成为这个行业的真正成功者。也许你会说就算变成好了也不一定成功，是的，但是你不会编程就一定不会成功。如果，我们想成为这个专业的成功者，我们就得爱上编程，不管他是怎么得乏味，怎么得无聊，我们都不能丢掉他。
总之，动手编程就是锻炼我们的动手能力，当然这个动手能力并不是科研上的动手能力，而是我们的动手编程能力，记住，只要你真正的喜欢上他，你就会发现其中的乐趣，我相信，只要你坚持下去，你一定会喜欢上他，把编程当作自己日常生活中一件必须做的事情。
（一）课程性质。
《数据结构》是一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的先修课程为c程序设计或c++程序设计。
（二）教学目的。
学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，要求学生会书写符合软件工程规范的文件，编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。
（三）教学时数。
课堂讲授每周4学时，18周，共72学时。
（四）教学方法。
本课程将采用课堂讲授及课堂讨论相结合的交互式教学法，同时辅以必要的上机操作实践。
（五）面向专业。
计算机科学与技术专业。
二、教学内容。
第一章绪论。
（一）教学目的要求。
介绍数据结构的一些基本概念，算法的时间复杂度和空间复杂度的分析方法，抽象数据类型的定义和使用以及算法的描述方法。掌握数据结构的一些基本概念，掌握算法的时间复杂度和空间复杂度的分析方法，了解抽象数据类型的定义和使用，了解算法的描述方法。
（二）教学内容。
主要内容：数据结构的一些基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。抽象数据类型。算法时间复杂度和空间复杂度的分析。
教学重点：有关数据结构的各个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的估算。
教学难点：算法时间复杂度和空间复杂度的分析。
第一节。
一、非数值计算。
第二节。
一、数据。
三、数据类型。
四、抽象数据类型。
五、多型数据类型。
第三节。
一、固有数据类型。
基本概念和术语什么是数据结构。
二、数据抽象。
三、抽象数据类型的描述语言。
第四节。
一、算法。
二、算法设计的要求。
三、算法效率的度量。
四、算法的存储空间需求。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
4学时。
第二章线性表。
（一）教学目的与要求。
介绍线性表的基本概念和类型定义，对顺序表和单链表的常用操作方法及其程序实现，循环链表和双向链表的定义和它的插入、删除等操作方法。掌握线性表的基本概念和类型定义；熟练掌握对顺序表和单链表的常用操作方法及其程序实现；掌握循环链表和双向链表的定义和它的插入、删除等操作方法。
（二）教学内容。
主要内容：线性表的基本概念和类型定义，线性表的顺序存储结构，线性表的链接存储结构：（1）单链表的查找、插入和删除；（2）循环链表；（3）双向链表。
教学重点：在顺序表和链表上各种基本算法的实现及相关的时间性能分析。
教学难点：用所学的基本知识设计有效算法解决与线性表相关的应用问题。链表要分清链表中指针p和结点*p之间的对应关系，区分链表中的头结点、头指针以及循环链表、双向链表的特点等。
第一节。
一、线性表的定义。
二、线性表的基本操作。
第二节。
一、顺序表。
二、顺序表上基本运算的实现。
三、顺序表应用举例。
第三节。
一、线性链表。
二、循环链表。
三、双向链表。
四、静态链表。
第四节一、一元多项式的数学表示二、一元多项式的计算机表示。
三、抽象数据类型：一元多项式的定义。
四、抽象数据类型：一元多项式的存储结构。
五、抽象数据类型：一元多项式的基本操作算法实现。
（三）教学方法与形式。
一元多项式的表示及相加线性表的链式存储表示和实现线性表的顺序存储表示和实现。
线性表的类型定义算法和算法分析课堂讲授、多媒体课件。
（四）教学时数。
8学时。
第三章栈和队列。
（一）教学目的与要求。
介绍栈和队列的定义，顺序和链接存储的栈和队列的各种运算的方法及其程序实现。掌握栈和队列的定义，熟练掌握顺序和链接存储的栈和队列的各种运算的方法及其程序实现。
（二）教学内容。
主要内容：栈的类型定义，栈的顺序存储和链接存储的表示，在栈的顺序存储和链接存储上进行各种栈操作的算法，栈的应用举例，队列的类型定义，队列的顺序存储(循环队)和链接存储表示及各种操作的实现算法。
教学重点：栈和队列在两种存储结构上实现的基本运算。教学难点：递归的实现、循环队列中对边界条件的处理。
第一节。
一、抽象数据类型栈的定义。
二、栈的表示和实现。
第二节。
一、数制转换。
二、括号匹配的检验。
三、表达式求值。
第三节。
一、函数调用与栈。
二、递归调用栈的变化。
第四节。
一、抽象数据类型队列的定义。
二、链队列--队列的链式表示和实现。
三、循环队列--队列的顺序表示和实现。
第五节。
一、优先级队列的概念。
二、优先级队列的存储表示和实现。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
4学时。
第四章串。
（一）教学目的与要求。
介绍串的基本概念和操作，串的存储结构以及基本操作的算法实现。掌握串的基本概念和操作，掌握串的存储结构以及基本操作的算法实现。
（二）教学内容。
主要内容：串的类型定义，串的表示和实现，正文模式匹配，正文编辑——串操作应用举例串的类型定义。
教学重点：串类型定义中各基本操作的定义以及串的实现方法。教学难点：利用串的基本操作来实现串的其它操作。
优先级队列队列栈与递归的实现栈的应用举例。
栈
第一节。
一、串的定义。
二、串的基本操作。
第二节。
一、定长顺序存储表示。
二、堆分配存储表示。
三、串的块链存储表示。
四、字符串操作的实现。
第三节。
二、模式匹配的一种改进算法。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
4学时。
串的类型定义。
串的表示和实现。
字符串的模式匹配。
一、求子串位置的定位函数index（s，t，pos）。
第五章数组和广义表。
（一）教学目的。
介绍数组的基本概念和基本操作的算法实现；稀疏矩阵的定义和各种存储结构，稀疏矩阵的转置和相加的方法并了解其算法；广义表的定义、存储结构和求广义表的长度及深度的算法，建立广义表和输出广义表的方法并了解其算法。掌握数组的基本概念和基本操作的算法实现；掌握稀疏矩阵的定义和各种存储结构，掌握稀疏矩阵的转置和相加的方法并了解其算法；掌握广义表的定义、存储结构和求广义表的长度及深度的算法，掌握建立广义表和输出广义表的方法并了解其算法。
（二）教学内容。
主要内容：稀疏矩阵的定义、存储和运算，广义表的定义、存储和运算串的类型定义。教学重点：特殊矩阵的压缩存储，以及稀疏矩阵的三元组顺序表示。教学难点：特殊矩阵的压缩存储，以及稀疏矩阵的三元组顺序表示。
第一节第二节。
一、数组的存储方式。
二、数组元素存储位置的计算。
三、基本操作的实现。
第三节。
一、特殊矩阵。
二、稀疏矩阵。
第四节。
一、广义表的基本概念。
二、广义表的三个重要结论。
第五节。
一、头尾链表存储表示。
二、扩展线性链表存储表示。
第六节。
一、求广义表的深度。
二、复制广义表。
三、建立广义表的存储结构。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
6学时。
第六章树和二叉树。
（一）教学目的与要求。
介绍树的定义、性质、存储结构及遍历算法，握二叉树的各种遍历方法及其实现，二叉树的其他操作方法及实现，树、森林和二叉树的转换方法，哈夫曼树的定义和构造哈夫曼树的方法，哈夫曼树编码的方法。掌握树的定义、性质、存储结构及遍历算法，熟练掌握二叉树的各种遍历方法及其实现，掌握二叉树的其他操作方法及实现，掌握树、森林和二叉树的转换方法，掌握哈夫曼树的定义和构造哈夫曼树的方法，了解哈夫曼树编码的方法。
（二）教学内容。
主要内容：树的定义、性质和表示方法，二叉树的定义、性质和存储结构，二叉树的各种遍历方法及实现，建立二叉树、输出二叉树、求二叉树深度等的操作方法及实现，树的存储结构，进行先根遍历、后根遍历和按层遍历的方法及实现，进行树与二叉树的转换方法，哈夫曼树的定义、构造哈夫曼树的方法及哈夫曼编码的方法。
教学重点：二叉树和树的遍历及其应用。
教学难点：实现二叉树和树的各种操作的递归算法。
第一节。
一、树的定义。
二、森林的定义。
三、树的抽象数据类型定义。
第二节一、二叉树的定义二、二叉树的性质三、二叉树的存储结构。
第三节。
一、遍历二叉树。
二、线索二叉树。
第四节。
一、树的存储结构。
二、森林与二叉树的转换。
三、树和森林的遍历。
第五节。
一、最优二叉树（赫夫曼树）。
二、赫夫曼编码。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
10学时。
最优树和赫夫曼编码。
树和森林。
遍历二叉树和线索二叉树。
二叉树。
树的定义和基本术语。
第七章图。
（一）教学目的与要求。
介绍图的定义和术语；图的存储结构及深度和广度优先搜索方法及其实现；图的生成树的概念，求图的最小生成树的普里姆算法和克鲁斯卡尔算法并了解其实现算法；拓扑排序的方法并了解其实现算法；计算关键路径的方法及其实现算法。掌握图的定义和术语；熟练掌握图的存储结构及深度和广度优先搜索方法及其实现；掌握图的生成树的概念，掌握求图的最小生成树的普里姆算法和克鲁斯卡尔算法并了解其实现算法；掌握拓扑排序的方法并了解其实现算法；了解计算关键路径的方法并了解其实现算法。
（二）教学内容。
主要内容：图的定义和术语，图的邻接矩阵、邻接表和边集数组表示，图的深度和广度优先搜索遍历，图的生成树和最小生成树，拓扑排序。
教学重点：图在邻接矩阵与邻接表上实现的遍历算法(dfs和bfs)。教学难点：基于遍历算法的应用。
第一节。
一、图的定义。
二、无向图。
三、有向图。
四、连通图。
五、生成树。
第二节。
一、数组表示法。
二、邻接表三、十字链表。
四、邻接多重表。
第三节。
一、深度优先搜索。
二、广度优先搜索。
三、连通分量。
第四节。
一、kruskal算法。
二、prim算法。
第五节。
一、拓扑排序。
二、关键路径。
第六节。
一、从某个源点到其余各项点的最短路径。
二、每一对顶点之间的最短路径。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
12学时。
最短路径有向无环图及其应用。
最小生成树图的遍历图的存储表示图的定义和术语。
第八章查找表。
（一）教学目的与要求。
介绍顺序表查找和有序表查找的方法及实现；二叉排序树和平衡二叉树的定义、对二叉排序树和平衡二叉树进行插入、删除和查找的方法和实现。哈希表的定义，构造哈希函数的多种方法，以及处理冲突的方法；b树的定义，查找、插入和删除元素的方法。熟练掌握顺序表查找和有序表查找的方法及实现；掌握二叉排序树和平衡二叉树的定义、熟练掌握对二叉排序树和平衡二叉树进行插入、删除和查找的方法和实现。掌握哈希表的定义，构造哈希函数的多种方法，以及处理冲突的方法；了解b树的定义，查找、插入和删除元素的方法。
（二）教学内容。
主要内容：顺序查找和二分查找，索引查找和分块查找，散列查找，动态查找树表。教学重点：顺序查找、二分查找、二叉排序树上查找以及散列表上查找的基本思想和算法实现。
教学难点：二叉排序树的删除算法。
第一节。
一、顺序表的查找。
二、有序表的查找。
三、静态树表的查找。
四、索引顺序表的查找。
第二节一、二叉排序树。
二、平衡二叉树。
三、动态的m路搜索树。
四、b树和b+树基本概念。
第三节。
一、什么是哈希表。
二、哈希函数的构造方法。
三、处理冲突的方法。
四、哈希表的查找及其分析。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
10学时。
第九章内部排序。
（一）教学目的与要求。
介绍插入排序、交换排序、选择排序、快速排序、归并排序、基数排序的方法及其实现，快速排序、堆排序、二路归并排序的方法及其实现，各种排序方法的稳定性、时间复杂度和空间复杂度。掌握插入排序、交换排序、选择排序、快速排序、归并排序、基数排序的方法及其实现，熟练掌握快速排序、堆排序、二路归并排序的方法及其实现，掌握各种排序方法的稳定性、时间复杂度和空间复杂度。
（二）教学内容。
主要内容：排序的概念，直接插入排序，冒泡排序和快排序，直接选择排序和堆排序，归并排序。
哈希表动态查找表静态查找表教学重点：插入排序(直接插入、折半插入)、交换排序（冒泡、快速排序）、选择排序（直接选择、堆）、2-路归并排序。
教学难点：快速排序partition算法的应用和堆的调整。
第一节。
一、稳定的排序方法。
二、内部/外部排序。
三、内部排序种类。
四、排序中的基本操作。
五、排序数据的存储方式。
第二节。
一、直接插入排序。
二、其他插入排序。
三、希尔排序。
第三节。
一、起泡排序算法。
二、快速排序算法。
第四节。
一、简单选择排序。
二、树形选择排序。
三、堆排序。
第五节第六节。
一、多关键字的排序。
二、链式基数排序。
第七节。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
10学时。
第十章文件。
（一）教学目的与要求。
介绍文件和记录的基本概念以及基本操作。掌握文件和记录的基本概念以及基本操作。
（二）教学内容。
主要内容：基本概念，顺序文件，索引文件，索引顺序文件，散列文件，多关键码文件。教学重点：各种文件的结构特点及其适用场合。教学难点：各种文件的结构特点及其适用场合。
第一节。
一、文件及其类别。
二、记录的逻辑结构和物理结构。
三、文件的操作。
四、文件的物理结构。
第二节。
一、顺序文件的定义。
顺序文件基本概念。
各种排序方法的综合比较。
归并排序法基数排序选择排序法交换排序法插入排序排序的定义和方法。
二、顺序文件的优缺点。
第三节。
一、索引文件的定义。
二、索引文件的特点。
第四节。
一、isam文件。
二、vsam文件。
第五节。
一、散列文件的定义。
二、散列文件的特点。
第六节。
一、多重表文件。
二、倒排文件。
（三）教学方法与形式。
课堂讲授、多媒体课件。
（四）教学时数。
4学时。
三、考核方式。
本课程的考核采用闭卷考试的方式，课程的总评成绩由平时成绩、实验成绩和期末考试成绩三部分组成，其中平时成绩占总评成绩的10%，实验成绩占总评成绩的30%，期末考试成绩占总评成绩的60%。
四、教材选用。
1、殷人昆，陶永雷，谢若阳等：《数据结构（用面向对象方法与c++语言描述）》，清华大学出版社，2007.6年第二版。
2、严蔚敏，吴伟民：《数据结构（c语言版）》及《数据结构题集（c语言版）》，清华大学出版社，2003年第一版。
多关键码文件散列文件isam文件和vsam文件。
索引文件。
任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=10,w=8,n=15）功能要求：
3).可以按学校编号、学校总分、男女团体总分排序输出（快速、基数）；
4).可按学校编号查询学校某个项目的情况；可按项目编号查询取得前三或前五名的学校。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
测试数据：要求使用。
1、全部合法数据；
2、迷宫求解。
3、huffman编码。
4、营业窗口队列模拟。
任务：实现具有n（n=3）个窗口的现实队列模拟，统计每人的等待时间。要求：
1).随机产生顾客的到达时间和服务时间存盘。2).利用存盘数据实现队列的插入和删除。2).当有顾客离开时，根据队列长度调整队尾。3).考虑顾客中途离队的情况。4).考虑顾客具有优先级的情况。
5、公交线路提示。
任务：建立南京主要公交线路图。要求：输入任意两站点，给出最佳的乘车线路和转车地点。
6、家谱管理系统。
任务：实现具有下列功能的家谱管理系统功能要求：
1).输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。
2).实现数据的存盘和读盘。3).以图形方式显示家谱。
4).显示第n代所有人的信息。
5).按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。6).按照出生日期查询成员名单。7).输入两人姓名，确定其关系。8).某成员添加孩子。
9).删除某成员（若其还有后代，则一并删除）。10).修改某成员信息。
11).按出生日期对家谱中所有人排序。
12).打开一家谱时，提示当天生日的健在成员。
要求：建立至少30个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
1、全部合法数据；
7、排序算法比较。
设计要求：利用随机函数产生10个样本，每个样本有50000随机整数，利用直接插入排序、折半插入排序，表插入排序，希尔排序，起泡排序、快速排序、选择排序、堆排序，归并排序，基数排序十种排序方法进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的平均时间（统计为图表坐标形式）。
8、算术表达式求值[问题描述]。
一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。[基本要求]（1）从键盘读入一个合法的算术表达式，输出正确的结果。（2）显示输入序列和栈的变化过程。
9、电子小字典。
基本要求：建立一个微型电子字典，实现生词的加入，单词的查找、删除，修改等操作。
10、校园导游程序。
（2）查询图中任意两个景点间的最短路径。（3）查询图中任意两个景点间的所有路径。
（4）增加、删除、更新有关景点和道路的信息。
11、稀疏矩阵相乘。
任务：以三元组形式存储稀疏矩阵，实现矩阵相乘。
12、平衡二叉树。
任务：平衡二叉树的建立、结点的插入和删除。
13、b-树。
任务：3阶b-树的结点的插入和删除。
14、hash表。
任务：以班级学生姓名（拼音）为关键字，建立hash涵数，实现hash表存储，用链地址方法解决冲突。
15、„„（自选合适的题目）。
成绩评定细则：
1.正确性：程序是否可以运行，结果是否正确（20分）2.功能的完备性：是否实现要求的所有子功能（20分）。
加分项目：
1.健壮性：异常处理的情况。
3.功能的完善：除要求实现的功能外，完成了其它的功能，实现了功能的完善4.界面的设计：可视化界面，或者交互良好的dos界面5.……（自荐加分项目）。
代码量要求：=1000行。
代码总量=课设题目1代码量+课设题目2代码量……若代码总量低于1000行，则成绩按比例打折。
编程语言：c或c++语言。
编程环境：microsoftvisualc++6.0。
时间安排：上机时间安排课程设计报告上交时间3课程设计检查时间。
课程设计报告要求：
4.给出实现的源程序，并在必要的代码处给出注释；5.给出测试数据和结果；
6.给出算法的时间复杂度、另外可以提出算法的改进方法；
7.给出结束语：说明完成课程设计的情况，心得体会；课程设计报告的电子文档在上机检查程序时一并检查；书面文档在指定的时间内上交。
中央广播电视大学“开放教育试点”计算机科学与技术专业（本科）。
第一部分大纲说明。
一、课程的性质和任务。
《数据结构》是计算机科学与技术专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的c++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。
二、先修课要求。
面向对象程序设计、计算机数学(离散数学)。
三、课程的教学基本要求。
1、掌握重要数据结构的概念、使用方法及实现技术；
2、学会做简单的算法分析，包括算法的时间代价和空间代价。
四、教学方法和教学形式建议。
电视授课为主，结合面授辅导、面授或电子邮件答疑，进行必要的上机实验。
五、课程教学要求的层次。
1、熟练掌握：要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其知识分析、设计和解答相关的应用问题。
2、掌握：要求学生能够较好地理解和掌握，并且能够做简单的分析。
3、了解：要求学生能够一般地了解的所学内容。
六、课程实验。
实验内容和要求由省级电大作出具体规定，从2004年春开始按该课程实验教材规定进行。
第二部分多种媒体教材一体化总体设计初步方案。
一、学时分配。
课程教学总学时数为72学时，4学分，其中讲授学时48，实验24。
教学内容。
讲授学时。
实验学时。
3学时。
2学时。
二、数组。
3学时。
2学时。
三、链表。
3学时。
3学时。
四、栈和队列。
3学时。
2学时。
五、递归。
3学时。
2学时。
六、树与森林。
9学时。
4学时。
七、集合与搜索。
5学时。
2学时。
八、图。
7学时。
4学时。
九、排序。
7学时。
3学时。
十、索引与散列结构。
5学时。
二、教学环节。
1、电视教学。
本课程是计算机专业基础课，内容多且带有一定的抽象性，学习起来有一定难度。为保证教学效果，采取电视集中授课方式。聘请有经验的教师担任主讲教师，尽可能利用多种媒体进行教学，使学生能够很快掌握课程的主要知识和解决问题的方法。
2、面授辅导或答疑。
本课程教学过程中，面授辅导和答疑是必不可少的教学环节。各地方电大应聘请有经验、认真负责的教师任教，以习题课、专题讨论或答疑的方式，对课程中的重要概念和典型问题的解决方法进行总结和深入讨论，巩固和加深课堂内学到的知识。面授辅导或答疑安排两周一次为宜。必要时可采用电子邮件方式直接与主讲教师联系进行答疑。
3、自学与练习。
自学是获取知识的重要手段。教师讲课只是起到抛砖引玉的作用，关键还在于学生的自学。为达到自学的效果，除读懂教科书中所讲内容外，还需大量做题。其目的是要通过做题弄懂、加深对概念的理解，提高程序设计，解决问题的能力。为此，安排一定的实验上机学时。要求学生珍惜实验机时，真正做到学有所获。
学生在上机做实验前，应事先将程序、调试数据、上机操作顺序准备好，并提前使用这些调试数据人工执行过。目的是提高上机的效率和成功率，严禁抄袭或拷贝他人的成果，自觉培养科学、严谨的作风。
除学校提供的时间外，要求课外学生利用自己可能拥有的计算机条件，完成更多的练习，不通过大量的实践，能力和知识水平得不到有效得提高。
4、考试。
考试是对学生掌握知识水平的检验。本着多练多考的原则，各地方电大可以再平时多做一些小考。要求考试内容紧扣大纲要求，既要能够检验学生的掌握情况，又要体现水平。因此，不要出难题、怪题，但也不要过于简单，适当有一些编程题。
课程考试具体规定请参看该课程考核说明。
第三部分教学内容和教学要求。
一、数据结构基本概念及简单的算法分析3学时。
1、教学内容：
算法定义。
2、教学要求：
了解：什么是数据类型、抽象数据类型、数据抽象和信息隐蔽原则。了解什么是面向对象。
了解：算法的定义、算法的特性、算法的时间代价、算法的空间代价。
掌握：用c++语言描述算法的方法，能够使用c++语言编写程序。
1、教学内容：
字符串：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配。
2、教学要求：
了解：线性表的逻辑结构特性，以及线性表的两种存储实现方式。
了解：作为抽象数据类型的数组的定义，数组的按行顺序存储与按列顺序存储。
了解：稀疏矩阵的定义及其数组实现。
熟练掌握：字符串的定义及实现。
三、链表3学时。
1、教学内容：
循环链表：循环链表的类定义；用循环链表解约瑟夫问题；
多项式及其相加：多项式的类定义；多项式的加法。
双向链表。
2、教学要求：
了解：链表与数组一样，是一种实现级结构。有动态链表和静态链表之分。
了解：链表有单链表、循环单链表、双向链表之分。
了解：单链表的结构、特点。
掌握：单链表的类定义、构造函数、单链表的插入与删除算法。
了解：带表头结点的单链表的优点和类定义及相应操作的实现。
熟练掌握：用模板定义的单链表类。
了解：循环链表的特点，循环链表的类定义，以及用循环链表解决问题的方法。
掌握：双向链表的特点，双向链表的类定义及相关操作的实现，用双向链表解决问题的方法。
四、栈和队列3学时。
1、教学内容：
栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示。
表达式求值：中缀表达式求值；中缀表示到后缀表示的转换。
优先级队列：优先级队列的定义；优先级队列的存储表示。
2、教学要求：
五、递归3学时。
1、教学内容：
递归的概念：递归问题的求解。
2、教学要求：
掌握：递归的概念。包括什么是递归，有那些种类的递归，递归问题的递归求解方法。
掌握：递归过程的机制与利用递归工作栈实现递归的方法。
了解：迷宫问题的递归求解思路及如何利用栈实现迷宫问题的非递归解法。
掌握：利用递归解决问题的分治法和回溯法。
掌握：广义表的定义及其实现方法。
掌握：广义表的递归算法。
六、树与森林9学时。
1、教学内容：
树和森林的概念：树的定义；树的术语；树的抽象数据类型。
二叉树：二叉树的定义；二叉树的性质；二叉树的抽象数据类型。
二叉树的表示：顺序表示；二叉链表表示。
遍历二叉树：中序遍历；前序遍历；后序遍历；应用二叉树遍历的事例；二叉树的计数。
线索化二叉树：线索；中序线索化二叉树。
堆：堆的定义；堆的建立；堆的插入与删除；堆的调整算法。
树与森林：树的存储表示；森林与二叉树的转换；遍历树；遍历森林。
霍夫曼树：路径长度；霍夫曼树；霍夫曼编码。
2、教学要求：
了解：树和森林的概念。包括树的定义、树的术语、树的抽象数据类型。
掌握：二叉树的概念、性质及二叉树的表示。
熟练掌握：二叉树的遍历方法。
掌握：线索化二叉树的特性及寻找某结点的前驱和后继的方法。
掌握：树与森林的实现，重点在用二叉树实现。
掌握：森林与二叉树的转换；树的遍历算法。
掌握：二叉树的计数方法及从二叉树遍历结果得到二叉树的方法。
掌握：霍夫曼树的实现方法、构造霍夫曼编码的方法及带权路径长度的计算。
七、集合与搜索5学时。
1、教学内容：
并查集：并查集的定义；并查集的实现。
avl树：avl树定义；平衡化旋转；avl树的插入和删除；avl树高度。
2、教学要求：
掌握：利用并查集实现集合的方法。
熟练掌握：静态搜索表的顺序搜索和折半搜索算法及其性能分析方法。
熟练掌握：二叉搜索树的表示、搜索、插入、删除算法及其性能分析方法。
掌握：avl树的平衡化旋转、构造、插入、删除时的调整方法及其性能分析。
八、图7学时。
1、教学内容：
图的基本概念：图的基本概念；图的抽象数据类型。
图的存储表示：邻接矩阵；邻接表；邻接多重表。
图的遍历与连通性：深度优先搜索；广度优先搜索；连通分量；关节点与重连通分量。
最小生成树：kruskul算法；prim算法。
单源最短路径问题：dijkstra算法。
活动网络：aov网络与拓扑排序；aoe网络与关键路径。
2、教学要求：
理解：图的基本概念和图的抽象数据类型。
熟练掌握：图的两种遍历算法与求解连通性问题的方法。包括深度优先搜索和广度优先搜索算法、求连通分量的方法(不要求算法)。
理解：求解关节点及构造重连通图的方法(不要求算法)。
掌握：构造最小生成树的prim算法和kruskal算法，要求理解算法。
理解：如何用dijkstra方法求解单源最短路径问题(不要求算法)。
熟练掌握：活动网络的拓扑排序算法。
掌握：求解关键路径的方法。
九、排序7学时。
1、教学内容：
概述。
插入排序：直接插入排序；折半插入排序；链表插入排序；希尔排序。
交换排序：起泡排序；快速排序。
选择排序：直接选择排序；锦标赛排序；堆排序。
归并排序：归并；迭代的归并排序算法；递归的链表归并排序。
基数排序：多关键码排序；链式基数排序。
外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树。
2、教学要求：
掌握：排序的基本概念和性能分析方法。
掌握：插入排序、交换排序、选择排序、归并排序等内排序的方法及其性能分析方法。
了解：基数排序方法及其性能分析方法。
掌握：多路平衡归并等外排序方法及败者树构造方法。
掌握：生成初始归并段及败者树构造方法。
掌握：最佳归并树的建立方法。
十、索引与散列结构5学时。
1、教学内容：
静态索引结构：线性索引；倒排索引；m路静态查找树。
动态索引结构：动态的m路查找树；b树的定义；b树的插入；b树的删除；b+树。
2、教学要求：
熟练掌握：静态索引结构，包括线性索引、倒排索引、静态索引树的搜索和构造方法。
熟练掌握：动态索引结构，包括b树、b+树的搜索和构造方法。
熟练掌握：散列法，包括散列函数的构造、解决冲突的方法。
计算机技术已成为现代化发展的重要支柱和标志，并逐步渗透到人类生活的各个领域。随着计算机硬件的发展，对计算机软件的发展也提出了越来越高的要求。由于软件的核心是算法，而算法实际上是对加工数据过程的描述，所以研究数据结构对提高编程能力和设计高性能的算法是至关重要的。
非数值计算问题的数学模型不再是传统的数学方程问题，而是诸如表、树、图之类的数据结构。因此，简单地说，数据结构是一门研究非数值计算的程序设计问题的学科，主要研究数据的逻辑结构、存储结构和算法。
一、教学目的与要求---了解数据的逻辑结构和物理结构；
教学要求在每章教学内容给出，大体上为三个层次：了解、掌握和熟练掌握。他们的含义大致为：了解是正确理解概念，掌握是学会所学知识，熟练掌握就是运用所学知识解决实际问题。
教学目的为：了解算法对于程序设计的重要性；学习掌握基本数据结构的描述与实现方法，熟练掌握典型数据结构及其应用算法的设计。了解算法分析方法。
二、教学重点与难点--数据结构中基本概念和术语，算法描述和分析方法。
1、链表插入、删除运算的算法。算法时间复杂度。
2、后缀表达式的算法，数制的换算。
利用本章的基本知识设计相关的应用问题。
3、循环队列的特点及判断溢出的条件。
利用队列的特点设计相关的应用问题。
4、串的模式匹配运算算法。
5、二叉树遍历算法的设计。
利用二叉树遍历算法，解决简单应用问题哈夫曼树的算法。
6、图的遍历。
最小生成树。
最短路径。
7、二叉排序树查找。
平衡树二叉树。
8、堆排序。
快速排序归并排序。
四、教学内容、目标与学时分配。
教学内容教学目标课时分配。
1、绪论。
逻辑结构与存储结构。
算法和算法分析。
2、线性表。
线性表的定义与运算。
线性表的顺序存储。
线性表的链式存储。
3、栈。
栈的定义与运算。
栈存储和实现。
栈的应用举例。
4、队列。
队列的定义与基本运算。
队列的存储与实现。
队列的应用举例。
5、串。
串的定义与基本运算。
串的表示与实现。
串的基本运算。
6、树和二叉树。
树的定义和术语。
二叉树树的基本概念和术语遍历二叉数和线索二叉树。
二叉树的转换。
二叉树的应用。
哈夫曼树及其应用。
7、图。
图的定义和术语。
图的存储结构。
图的遍历算法。
图的连通性。
8、查找。
查找的基本概念与静态查找动态查找。
哈希表。
了解。
了解。
掌握。
熟练掌握顺序表存储地址的计算。
掌握单链表的结构特点和基本运算。
掌握双链表的结构特点和基本运算。
掌握栈的定义与运算。
掌握栈的存储与实现。
熟练掌握栈的各种实际应用。
掌握队列的定义与基本运算。
熟练掌握队列的存储与实现。
掌握循环队列的特征和基本运算。
了解串的逻辑结构。
掌握串的存储结构。
熟练掌握串的基本运算。
了解。
了解二叉树。
熟练掌握二叉树定义和存储结构。
了解二叉树的遍历算法。
掌握。
掌握哈夫曼的建立及编码。
了解。
了解。
熟练掌握。
熟练掌握。
了解。
熟练掌握。
了解哈希表与哈希方法。
4学时。
1学时。
1学时。
2学时。
8学时。
2学时。
2学时。
4学时。
8学时。
2学时。
2学时。
4学时。
6学时。
2学时。
2学时。
2学时。
6学时。
2学时。
2学时。
2学时。
12学时。
2学时。
2学时。
2学时。
2学时。
2学时。
2学时。
8学时。
2学时。
2学时。
2学时。
2学时。
8学时。
4学时。
2学时。
2学时。
9、排序。
12学时插入排序。
熟练掌握基本思想。
3学时快速排序。
了解各种内部排序方法和特点。
3学时选择排序。
掌握。
2学时各种排序方法比较。
掌握。
2学时。
实验内容实验目标课时分配算法编程实验：
1、用指针方式编写程序复习c（c++）语言指针、结构体等的用法。
2、对单链表进行遍历。
链表的描述与操作实现。
3、栈及其操作。
描述方法及操作。
4、编写串子系统1串的特点及顺序定长存储、操作、查找。
5、编写串子系统2串的特点及顺序定长存储、操作、查找。
6、编写树子系统1二叉树的特点及存储方式、创建、显示、遍历等。
7、编写树子系统2二叉树的特点及存储方式、创建、显示、遍历等。
8、图子系统。
图的邻接矩阵的存储、遍历、广度/深度优先搜索。
9、查找子系统。
理解查找基本算法、平均查找长度、静态、动态查找等。
五、考试范围与题型。
1、考试范围与分数比例。
1)绪论。
12%2)线性表。
17%3)栈。
7%4)队列。
6%5)串。
4%6)树和二叉树。
14%7)图。
15%8)查找。
4%9)排序。
21%。
2、考试题型与分数比例。
1)名词解释。
18%2)判断对错。
16%3)填空。
16%4)单项选择。
18%5)应用。
32%。
六、教材与参考资料。
1、教材：实用数据结构基础（谭浩强）中国铁道出版社。
（撰写人：
审核人：2学时2学时2学时2学时2学时2学时2学时2学时2学时）。
我的课程设计题目是线索二叉树的运算。刚开始做这个程序的时候，感到完全无从下手，甚至让我觉得完成这次程序设计根本就是不可能的，于是开始查阅各种资料以及参考文献，之后便开始着手写程序，写完运行时有很多问题。特别是实现线索二叉树的删除运算时很多情况没有考虑周全，经常运行出现错误，但通过同学间的帮助最终基本解决问题。
在本课程设计中，我明白了理论与实际应用相结合的重要性，并提高了自己组织数据及编写大型程序的能力。培养了基本的、良好的程序设计技能以及合作能力。这次课程设计同样提高了我的综合运用所学知识的能力。并对vc有了更深入的了解。《数据结构》是一门实践性很强的课程，上机实习是对学生全面综合素质进行训练的一种最基本的方法，是与课堂听讲、自学和练习相辅相成的、必不可少的一个教学环节。上机实习一方面能使书本上的知识变“活”，起到深化理解和灵活掌握教学内容的目的;另一方面，上机实习是对学生软件设计的综合能力的训练，包括问题分析，总体结构设计，程序设计基本技能和技巧的训练。此外，还有更重要的一点是：机器是比任何教师更严厉的检查者。因此，在“数据结构”的学习过程中，必须严格按照老师的要求，主动地、积极地、认真地做好每一个实验，以不断提高自己的编程能力与专业素质。
通过这段时间的课程设计，我认识到数据结构是一门比较难的课程。需要多花时间上机练习。这次的程序训练培养了我实际分析问题、编程和动手能力，使我掌握了程序设计的基本技能，提高了我适应实际，实践编程的能力。
总的来说，这次课程设计让我获益匪浅，对数据结构也有了进一步的理解和认识。
这学期开始两周时间是我们自己选题上机的时间，这学期开始两周时间是我们自己选题上机的时间，虽然上机时间只有短短两个星期但从中确实学到了不少知识。上机时间只有短短两个星期但从中确实学到了不少知识。
数据结构可以说是计算机里一门基础课程，据结构可以说是计算机里一门基础课程，但我觉得我们一低计算机里一门基础课程定要把基础学扎实，定要把基础学扎实，然而这次短短的上机帮我又重新巩固了c语言知识，让我的水平又一部的提高。数据结构这是一门语言知识让我的水平又一部的提高。数据结构这是一门知识，纯属于设计的科目，它需用把理论变为上机调试。
纯属于设计的科目，它需用把理论变为上机调试。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。来说具有一定的难度。它是其它编程语言的'一门基本学科。我选的上机题目是交叉合并两个链表，对这个题目，我选的上机题目是交叉合并两个链表，对这个题目，我觉得很基础。刚开始调试代码的时候有时就是一个很小的错觉得很基础。刚开始调试代码的时候有时就是一个很小的错调试代码的时候误，导致整个程序不能运行，然而开始的我还没从暑假的状导致整个程序不能运行，态转到学习上，每当程序错误时我都非常焦躁，态转到学习上，每当程序错误时我都非常焦躁，甚至想到了放弃，但我最终找到了状态，一步一步慢慢来，放弃，但我最终找到了状态，一步一学无止境，得自已懂得的知识很是不足，学无止境，以后还会更加的努力深入的学习。力深入的学习。
数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且也已经成为其他理工专业的热门选修课。随着高级语言的发展，数据结构在计算机的研究和应用中已展现出强大的生命力，它兼顾了诸多高级语言的特点，是一种典型的结构化程序设计语言，它处理能力强，使用灵活方便，应用面广，具有良好的可移植性。
紧张的两周数据结构实训很快就过去了，通过这两周的实践学习，不仅使我们巩固了以前的知识并在此基础上还对数据结构的特点和算法有了更深的了解，使我们在这门课程的实际应用上也有了一个提高。
首先这两周的学习，使我们在巩固了原有的理论知识上，又培养了灵活运用和组成所学过知识及技能来分析、解决实际问题的能力，使我们体会到自身知识和能力在实际中的应用和发挥。
其次，它激发了我们创新意识，开发创造的能力和培养沟通能力。另外，让我们进一步熟悉了数据结构的设计应用。每一处编码都是在反复的熟悉数据结构的结构特性，及其语法、函数和程序设计思想的过程，对我们数据结构的学习和提高很有益处，并且使我们明白了程序设计过程，如解决一些实际问题，从解决实际问题的角度，我们可以这样来看：
第一要了解这个问题的基本要求，即输入、输出、完成从输入到输出的要求是什么;。
第二，从问题的要害入手，从前到后的解决问题的每个方面，即从输入开始入手，着重考虑如何从输入导出输出，在这个过程中，可确定所需的数据结构的基本类型——线性表、栈、队列、串、数组、广义表、树和二叉树以及图等，然后确定处理过程——算法，通过在编译环境中的编译与调试，可到最终的程序。最后，在这次的实训过程中，我们深刻的认识到了自己在学习方面的不足之处，我知道我还有太多的基本的思想没有真正的理解，当然我们不会灰心，我们会在以后的日子里努力弥补我们的不足。
在两周的实训中，我们也体会到了团队合作的重要性，从最初的查阅资料到最后的程序的成功运行，我们组有过山穷水尽的困惑;有过柳暗花明的惊喜;有过唇枪舌剑的辩论;有过相互鼓励的安慰。两个礼拜的时间我们经历了很多，也收获了很多。与其说这次的实训是体力与脑力的作业，不如说它是合作精神和毅力的考验。经过这次课程设计，我们不仅学到了很多知识和技能，更重要的是我们学会了如何运用所学知识去解决实际问题。
总之，两个礼拜的课程设计让我们受益匪浅。我们深深认识到，要学好一门学科，没有刻苦钻研的精神是不行的，只有在不断的尝试中，经历失败，从失败中经验，然后再不断的尝试，才能获得成功。
这是一门纯属于设计的科目，它需用把理论变为上机调试。刚开始学的时候确实有很多地方我很不理解，每次上课时老师都会给我们出不同的设计题目，对于我们一个初学者来说，无疑是一个具大的挑战，撞了几次壁之后，我决定静下心来，仔细去写程序。老师会给我们需要编程的内容一些讲解，顺着老师的思路，来完成自己的设计，我们可以开始运行自己的'程序。
二叉树的先序、中序、后序遍历。
二叉树的按层遍历。
统计二叉树的叶子结点、计算二叉树的深度。
设计主函数测试该类。2.猴子选大王（约瑟夫环）。
6.顺序结构、动态链表结构下的一元多项式的加法，减法的实现问题描述：先建立一元多项式am（x）和bn（x）。
要求：完成两个多项式的加法，减法；按照降幂排列显示。
7.二叉平衡树。
问题描述：从一颗空树开始创建，保证数的有序性，同时要针对数的平衡性做些微调。最终要把创建的二叉排序树转换成二叉平衡树。基本要求：创建（插入，调整），输出。
参考资料：1．《数据结构。
列出对于给定的输入所产生的输出结果。4.源程序及系统文件使用说明。
附上关键数据结构的定义及关键算法的源代码。5.心得体会。
参考文献要注明作者，出版社，出版日期。
题目：
班级：
学号：
姓名：
课程设计的实质是对人类已有知识经验进行有效选择和重组,其面向未来社会成员的生存和发展,并由此展现价值和地位。下面是本站为大家带来的数据结构课程设计。
希望可以帮助大家。
这次数据库课程设计用的是microsoftvisualfoxpro6.0,而我们平时用的microsoftsqlserver20xx，虽然对vfp完全陌生，但在老师的指引下，我们近乎完美的完成了课程设计。当然过程是艰辛的。
面对着完全陌生的操作环境vfp，许多同学开始埋怨，要求用sql，用我们学过的asp等来完成设计。但我们慢慢发现用vfp做课程设计其实很有优势，于是它的这个优势激发了我们去了解它的欲望。老师先将vfp中基本的建数据库，建表以及建表单等向我们演示了一遍，我们也仿照着做了，发觉并不是很难。但想到这次课程设计做的是一套学生学籍和成绩管理系统，我们又开始茫然了。那天，老师给我们看了一段可以让文字循环移动的代码，这使我们产生了好奇心理，有了快速了解它的冲动。因为用面向对象的语言做特效，这还是第一次。下课之后我把那段我们不了解的语言写的特效代码发到了vfp论坛上请人帮忙解释，最后我们完全理解了那段代码的意思。
这次课程设计我们克服了炎热的天气(学校机房之前没装空调……后来设计完才装……)，也克服对新知识的恐惧感以及畏难情绪。我们懂得了团队合作的重要性，也懂得了团队中如何交流、如何分工，如何集体讨论难点。我们充分利用了网络资源(技术论坛，共享的实例等)。
我们喜欢这次课程设计的感觉，喜欢编程，喜欢团队交流。
本次课程设计，使我对《数据结构》这门课程有了更深入的理解。《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
我的课程设计题目是线索二叉树的运算。刚开始做这个程序的时候，感到完全无从下手，甚至让我觉得完成这次程序设计根本就是不可能的，于是开始查阅各种资料以及参考文献，之后便开始着手写程序，写完运行时有很多问题。特别是实现线索二叉树的删除运算时很多情况没有考虑周全，经常运行出现错误，但通过同学间的帮助最终基本解决问题。
在本课程设计中，我明白了理论与实际应用相结合的重要性，并提高了自己组织数据及编写大型程序的能力。培养了基本的、良好的程序设计技能以及合作能力。这次课程设计同样提高了我的综合运用所学知识的能力。并对vc有了更深入的了解。《数据结构》是一门实践性很强的课程，上机实习是对学生全面综合素质进行训练的一种最基本的方法，是与课堂听讲、自学和练习相辅相成的、必不可少的一个教学环节。上机实习一方面能使书本上的知识变“活”，起到深化理解和灵活掌握教学内容的目的;另一方面，上机实习是对学生软件设计的综合能力的训练，包括问题分析，总体结构设计，程序设计基本技能和技巧的训练。此外，还有更重要的一点是：机器是比任何教师更严厉的检查者。因此，在“数据结构”的学习过程中，必须严格按照老师的要求，主动地、积极地、认真地做好每一个实验，以不断提高自己的编程能力与专业素质。
通过这段时间的课程设计，我认识到数据结构是一门比较难的课程。需要多花时间上机练习。这次的程序训练培养了我实际分析问题、编程和动手能力，使我掌握了程序设计的基本技能，提高了我适应实际，实践编程的能力。
总的来说，这次课程设计让我获益匪浅，对数据结构也有了进一步的理解和认识。
通过本次课程设计，对图的概念有了一个新的认识，在学习离散数学的时候，总觉得图是很抽象的东西，但是在学习了《数据结构与算法》这门课程之后，我慢慢地体会到了其中的奥妙，图能够在计算机中存在，首先要捕捉他有哪些具体化、数字化的信息，比如说权值、顶点个数等，这也就说明了想要把生活中的信息转化到计算机中必须用数字来完整的构成一个信息库，而图的存在，又涉及到了顶点之间的联系。图分为有向图和无向图，而无向图又是有向图在权值双向相等下的一种特例，如何能在计算机中表示一个双向权值不同的图，这就是一件很巧妙的事情，经过了思考和老师同学的帮助，我用edges[i][j]=up和edges[j][i]=up就能实现了一个双向图信息的存储。
对整个程序而言，dijkstra算法始终都是核心内容，其实这个算法在实际思考中并不难，也许我们谁都知道找一个路径最短的方法，及从顶点一步一步找最近的路线并与其直接距离相比较，但是，在计算机中实现这么一个很简单的想法就需要涉及到很多专业知识，为了完成设计，在前期工作中，基本都是以学习c语言为主，所以浪费了很多时间，比如说在程序中，删除顶点和增加顶点的模块中都有和建图模块相互重复的函数，但是由于技术的原因，只能做一些很累赘的函数，可见在调用知识点，我没有掌握好。
不过，有了这次课程设计的经验和教训，我能够很清楚的对自己定一个合适的水平，而且在这次课程设计中我学会了运用两个新的函数sprintf和包涵在#include头文件中的输入函数。因为课程设计的题目是求最短路径，本来是想通过算法的实现把这个程序与交通情况相连，但是因为来不及查找各地的信息，所以，这个计划就没有实现，我相信在以后有更长时间的情况下，我会做出来的。
1、巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。
2、培养了我选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。
3、通过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。
4、通过课程设计，培养了我严肃认真的工作作风，逐步建立正确的生产观念、经济观念和全局观念。
根据我在实习中遇到得问题，我将在以后的学习过程中注意以下几点：
1、认真上好专业实验课，多在实践中锻炼自己。
2、写程序的过程中要考虑周到，严密。
3、在做设计的时候要有信心，有耐心，切勿浮躁。
4、认真的学习课本知识，掌握课本中的知识点，并在此基础上学会灵活运用。
5、在课余时间里多写程序，熟练掌握在调试程序的过程中所遇到的常见错误，以便能节省调试程序的时间。
这是一门纯属于设计的科目，它需用把理论变为上机调试。在学习科目的第一节课起，李老师就为我们阐述了它的重要性。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。
刚开始学的时候确实有很多地方我很不理解，每次上课时老师都会给我们出不同的设计题目，对于我们一个初学者来说，无疑是一个具大的挑战，撞了几次壁之后，我决定静下心来，仔细去写程序。老师会给我们需要编程的内容一些讲解，顺着老师的思路，来完成自己的设计，我们可以开始运行自己的程序，可是好多处的错误让人看的可怕，还看不出到底是哪里出现了错误，但是程序还是得继续下去，我多次请教了老师和同学，逐渐能自己找出错误，并加以改正。
tc里检查错误都是用英文来显示出来的，经过了这次课程设计，现在已经可以了解很多错误在英文里的提示，这对我来说是一个突破性的进步，眼看着一个个错误通过自己的努力在我眼前消失，觉得很是开心。此次的程序设计能够成功，是我和我的同学三个人共同努力作用的结果。在这一段努力学习的过程中，我们的编程设计有了明显的提高。
其实现在想起来，收获还真是不少，虽然说以前非常不懂这门语言，在它上面花费了好多心血，觉得它很难，是需用花费了大量的时间编写出来的。现在真正的明白了一些代码的应用，每个程序都有一些共同点，通用的结构，相似的格式。只要努力去学习，就会灵活的去应用它。