课程教学设计的结构包括

《数据结构课程设计》

任务书

专业：

班级：

指导老师：

安徽大学江淮学院

理工部

2016年9月1日

第2 页 共 10 页 一、课程的性质、目的

《数据结构》是计算机专业的专业基础课，学生通过理论学习，并在完成每章后面的一些小程序后，理解了数据结构的基本概念，掌握了一些基本的编程技术，但仅有这一方面的训练还是很不够的。《数据结构课程设计》是在学完《数据结构》课程之后的实践教学环节，是本专业重要的技能培训之一。

设置本课程的目的是：综合运用在“数据结构"课程中学到的理论知识，使学生们在解决具体问题的过程中，能够灵活熟练地选择合适的数据结构及设计有效的算法，从而加深对常用数据结构理论知识的理解，强化学生的逻辑思维能力和动手能力，培养良好的编程习惯，掌握实用软件设计的基本方法，可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。为后续课程的学习打下坚实基础。

二、教学的基本要求

通过本课程的学习，要求掌握常见数据结构的使用方法、相关算法的分析和理解，实用程序的开发技术。

1、基础知识

（1）熟练掌握C程序设计方法。

（2）熟练掌握常用数据结构（堆栈、队列、链表、二叉树等）的应用和程序设计的方法。

（3）熟练掌握排序等算法的应用和程序设计方法。

2、基本技能

（1）掌握阅读和分析C程序的方法。

（2）掌握设计和调式C程序的方法。

（3）掌握实用程序的开发技术。

（4）重点掌握实用程序开发中，问题分析,数据结构的设计、程序总体结构设计,用户界面设计,验证数据的组织和使用等程序设计基本技能和技巧。

3、基本要求

学生应正确理解和熟练掌握常用数据结构和算法设计所需的技术，设计中要求综合运用在《数据结构》课程中所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。

《数据结构与算法课程设计》教学大纲

课程编号：

课程中文名称：数据结构与算法课程设计

课程英文名称：Curriculum-design of Data Structures and Algorithms

课程类别：实践教学

周 数：2

学 分：2

适用专业：计算机科学与技术

一、课程设计的性质、目的

对学生数据结构知识的全面综合训练，把书上学到的知识用于解决实际问题、培养今后软件开发工作所需的动手实践能力，包括问题分析、总体结构设计，用户界面的设计、程序设计时的基本技能和技巧，以及一整套软件工作规范的训练和团体协作精神的培养。

二、 课程设计基本要求

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

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

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

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

三、课程设计教学内容

根据教材《数据结构题集（C语言版）》（严蔚敏、吴伟民主编）选择课程设计题目，或选择下列与实际应用紧密结合的较综合性的题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。以下列出一些可供选择的题目：

1.一元多项式的运算

设计要求：计算任意两个一元多项式的加法、减法以及乘法。

2.算术表达式求值

设计要求：将任意一个算术表达式转化为逆波兰表示，并根据逆波兰表示计算表达是的值。

3.舞伴问题 假定在一舞会上，男士排成一队，女士排成一队。跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。

设计要求：模拟上述舞伴系统，并能计算对于任何男士A和女士B在哪一轮舞曲中的k次跳舞？

【教学设计】　

《数据结构》课程教学设计　

谢胜利　

（温州大学瓯江学院理工分院，浙江温州３２５０００）　

摘要：本文针对《数据结构》这门计算机专业的核心课程，深入探讨了课程的定位、教学目标、内容体系等，给出该课　程的理论教学设计、实验教学设计及考核方式和标准，并已在瓯江学院理工分院的计算机科学与技术专业三个不同年　级的学生中实施，取得了较理想的教学效果。　关键词：数据结构；教学设计；教学目标；内容体系　中图分类号：ＴＰ３—０　文献标志码：Ａ　文章编号：１６７４—９３２４（２０１３）０８—０２０９—０４　

一、引言　《数据结构》是计算机科学与技术及相关专业的一门　非常重要的专业基础核心课程，其主要研究内容是数据之　间的逻辑关系和物理实现，即探索有利的数据组织形式及　

存取方式。有关计算机的各类软件的开发和设计，首先要　考虑数据的表示，即使用何种类型的数据结构。因此，如何　

所加的边为４ｅｒａ的三角形，能画几个？⑤画出两个角分别　

为６０。、７Ｏ。和一个边为４ｃｍ的三角形，能画几个？⑥画　出两边为４ｃｍ、５ｃｍ，一个角为６０。（不是夹角）的三角形，　

能画几个？让学生一一讨论各种情况，然后和老师所画的　

图形进行比较。老师讲解两个三角形全等的推理证明。对　于①、②学生很容易得出结论：三个角相等的两个三角形　

不一定全等，比如老师的大三角板和学生的小三角板角度　相等，但两个三角板不全等。三个边对应相等时，两个三角　

形全等。对于③、④老师通过图形推理论证：例如直观阐述　

基本事实：两组对应边及其夹角分别相等的两个三角形全　等。说明：虽然基本事实是不需要证明的，但是启发学生进　

行直观分析、探索结论的合理性。　

△　拿　

６　ｃ　图１　图２　如图１所示，一个三角形由六个元素构成，即三条边　和三个角，因此，两个三角形如果三条边和三个角分别相　

等，则这两个三角形全等。问题是，最少几个元素就可以确　

定三角形从而构成全等条件呢？观察图１中的ＡＡＢＣ，如　果对图中的边ＢＣ“视而不见”，这样，对　Ｂ和　ｃ也就　

攀枝花学院课程设计论文 教学计划编制问题

- 1 -

摘 要

教学计划（课程计划）是课程设置的整体规划，它规定不同课程类型相互结构的方式，也规定了不同课程在管理学习方式的要求及其所占比例，同时，对学校的教学、生产劳动、课外活动等作出全面安排，具体规定了学校应设置的学科、课程开设的顺序及课时分配，并对学期、学年、假期进行划分。

根据一定的教育目的和培养目标制定的教学和教育工作的指导文件。它决定着教学内容总的方向和总的结构，并对有关学校的教学、教育活动，生产劳动和课外活动校外活动等各方面作出全面安排，具体规定一定学校的学科设置、各门学科的教学顺序、教学时数以及各种活动等。教学计划、教学大纲和教科书互相联系，共同反映教学内容。

近代以来，特别是在实行学科课程的条件下，教学计划主要是学科的计划，或只是学科表。随着社会经济和科学技术的新发展，教育结构不断发生变革，现代教育和教学理论主张对教学计划的结构实行改革。除了教学以外，生产劳动、科技活动、发展体力和增进健康的活动、艺术活动和社会活动等也应列入教学计划。下面就利用对此进行程序设计，已达到预期的目的。

关键字：数据结构，教学计划编制，抽象数据类型，程序设计

攀枝花学院课程设计论文 教学计划编制问题

- 2 -

1. 需求分析

根据课程之间的依赖关系制定课程安排计划，输入课程数及课程之间的关系。需要利用代码实现排序，以及对各个学期课程安排进行排序并输出。

1.1问题描述

大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。