课程设计指导书

合集下载

课程设计指导书

课程设计指导书

课程设计指导书课程设计名称沈阳建筑大学XXXX学院20XX 年X 月编写说明1、鼓励指导教师结合课程教学内容和学生所属专业特点,自行编写具有专业特色的《课程设计指导书》。

《课程设计指导书》的具体格式见附表。

2、允许指导教师选用校外公开出版的优秀《课程设计指导书》,但必须是所选用的《课程设计指导书》恰好能够符合我校教学大纲要求。

3、如果选用的《课程设计指导书》中有部分引用,建议摘录后编入新的《课程设计指导书》。

能力的作用;课程设计对后续课的影响等)二、课程设计题目(只写大题目或母题目,可不写“每人一题”的具体子题目)三、课程设计内容(课程设计所应完成的主要环节或项目)四、课程设计涉及知识范围(主要的先修课程及有关的实践环节)五、课程设计方法、步骤和要点(结合设计题目撰写)六、课程设计(参考)进度七、课程设计主要技术关键的分析、解决思路和方案比较等八、课程设计注意事项(学习态度、学习方法、资料使用、基本技能运用等)九、推荐参考资料(3种以上)课程设计任务书课程设计名称(20 年季学期)学院专业班级姓名指导教师年月日XXXX课程设计任务书XXXX课程设计任务书(附页)课程设计说明书设计名称设计题目设计时间学院专业班级姓名指导教师年月日XXXXX课程设计说明书目录课程设计说明书一律用A4纸,统一手写,不许打印(课程设计说明书一般应包括设计方案、设计过程、设计结果、设计体会、参考文献等,不同专业可根据本专业课程设计题目的特点,自行规定设计说明书的具体内容。

)。

课程设计指导书(自编)

课程设计指导书(自编)

课程设计指导书(自编)I. IntroductionCurriculum design is an important part of teaching and learning activities. Its purpose is to develop students’ understanding and application of professional knowledge through practical operations so as to foster their ability to think independently and solve problems. This guide aims to give specific objectives, contents, steps, methods and assessment criteria for course design in order to enable students accomplish their course design tasks smoothly.II. Objectives of the Course DesignThrough this course design, students should achieve the following:1. Get a grasp on the basic theoretical knowledge related with curriculum designing2. Have the ability of using the learned information to find practical solutions3. Develop innovative thinking and team spirit4. Enhance report writing and oral communication skillsIII. Course Design ContentThe subject matter for this course’s design is [subject of Curriculum Design] where we will cover but not limited to:1. Designing and implementing [specific content one].2. Analysis and optimalization of [specific content two].3 The applicability, expansion or development of [specific content three].IV.Course Design StepsFirstly Topic Selection & Grouping: Students choose course topics based on their interests as well as their areas of specialization.Secondly Literature Review: Check relevant literature sources to understand research background, present condition as well as future trends.Thirdly Implementation Mapping: In accordance with topic selection create detailed designs consisting; goals, methodology, procedures and anticipated outcomes.Fourthly Implementation Procedures: Experiment or simulate it t according to this designed plan.Fifthly Data Analysis: Collect experimental data organized analyzed & interpretedFinally Output Summing Up: Write a curriculum design report that summarizes process followed during its undertaking together with results achievedPreparation for Defense: Including defense presentation writing plus PPT production constitutes preparation for defense.V.Course Design ApproachesTo obtain there have to be:1. Theoretical Learning: Necessary theoretical knowledge is obtained through in-class learning, self-study and group discussion.2. Practical Work: Practical hands-on experience is gained by carrying out practical work in labs or outstation environments.3. Case study Analysis of well-known cases helps to learn from others’ design thoughts and methods4. Thinking outside the box: Novel approaches and ideas are encouraged.5. Teamwork Group work fosters team spirit and communication skills.VI.Course Design Assessment CriteriaCourse design marks will be based on the following criteria:1. Relevance, Inventiveness and Practicability (XX%)2. Standardization, Accuracy and Proficiency (XX%) in practice operation3. Science ,Logics, Deepness(XX%) of data analysispleteness in Structure, Richness in Contents as well as Coherence(XX%)of course design report5.Clarity, Arrangement and Responsiveness(XX%) to questions during defense performancesVII.ConclusionThus this guide has been designed to provide students with a clear curriculum framework as well as operational directions. It is my hope that students will read it carefully while adhering to all its requirements so that theycan successfully finish their course designs thus improving themselves academically. In case one encounters any challenge or inquiries please feel free to consult your supervisor at once.I wish you all successful course designs!。

课程设计指导书

课程设计指导书

课程设计指导书课程设计指导书一.课程设计概述微机(单片机)原理及应用课程设计是一门实践性很强的专业基础课程,要求通过理论教学和实验、课程设计等实践性教学环节,使学生能在理论的指导下,主要依靠实践活动,设计出一个小型应用系统。

目的是使学生增进对单片机的感性认识,加深对单片机理论方面的理解,掌握单片机的内部功能模块的应用,如定时器/计数器、中断、片内外存贮器、I/O口等,了解和掌握单片机应用系统的软硬件设计过程、方法及实现,为以后设计和实现单片机应用系统打下良好基础,树立严谨的科学作风,培养学生综合运用理论知识解决实际问题的能力。

学生通过单片机软硬件设计、调试、整理资料等环节,初步掌握工程设计方法和组织实践的基本技能,逐步熟悉开展科学实践的程序和方法。

二.课程设计步骤1.课程设计要求:1)根据应用系统的要求,初步掌握总体结构设计的方法和构思,从中选择一种最佳设计方案;2)根据应用系统结构规模的要求,掌握单片机外部扩充系统硬件设计的基本过程;(硬件设计)3)根据任务要求和硬件设计要求,首先画出程序的总体流程图、模块流程图,然后进行各软件模块的程序设计;(软件设计)4)掌握如何应用单片机仿真器来开发应用系统及仿真调试的过程。

2. 课程设计内容、步骤1)总体方案设计总体方案设计就是要从宏观上解决“怎么做”的问题。

其主要内容应包括:技术路线或设计途径、采用的关键技术、系统的体系结构、主要硬件的选型和加工技术、软件平台和开发语言、测试条件和测试方法、验收标准和条文等。

拟定总体设计方案一般要通过认真调研,通过查阅手册、有关文献资料、论证等,最后定稿,以避免方案上的疏忽,造成软、硬件设计产生较大的返工,延误开发进程。

在确定系统的总体方案时,对系统的硬件和软件功能应进行综合性考虑,因为系统的一个控制功能一般是既可以用硬件来完成,也可以由软件来完成,究竟采用什么方式,则要根据系统的实时性及硬件系统的性能价格比综合平衡后加以确定。

施工组织课程设计任务书和指导书

施工组织课程设计任务书和指导书

一、课程设计目的通过本次课程设计,使学生掌握单位工程施工组织设计的编制方法和编制步骤,能正确运用所学的基本理论知识,独立完成单位工程施工组织设计。

二、课程设计题目 :单位工程施工组织设计 图纸由指导教师提供,工程量采用预算作业成果。

题目:某单位工程施工组织设计,地点如下图所示,施工场地平垣,在市区内,三通一平已完成,施工图纸另给(以预算科课程设计用的施工图纸相同)三、课程设计任务 1、施工组织设计的任务 (1)编写施工方法与施工方案。

(2)编写施工准备工作,计划与各项资源需要量计划表。

(3)绘制施工进度计划表。

(横道图一张) (4)绘制施工平面布置图。

(3#图一张)(5)编写各项技术组织措施与各项技术经济指标。

2、施工组织设计的主要内容(1)工程概况。

主要内容:建筑特点,结构特点简介,以及装修特点,施工条件,地形,地貌,特点简介,以及工程所在处的社会,经济环境。

(2)施工方法与施工方案。

主要内容:施工程序,施工流向;主要分部分项工程的施工方法;主要施工机械的选用;施工新技术,新方法,新材料的运用。

官山三路茂名路拟建工程(3)施工准备工作与施工进度计划表。

主要内容:施工准备工作计划表,分部分项工程的划分;进度控制的计划系统,进度控制实施计划,编制横道图。

(4)各项资源需要量计划表。

主要内容:水泥、砂、石砖、钢材以及各构配件需要计划表。

(5)施工平面图。

主要内容:水平及垂直运输机械的布置,主要材料及构配件的堆放,仓库,搅拌站的布置,临时设施的布置,施工现场道路,给排水,供电网络布置。

(6)各项技术组织措施与各项技术经济指标。

主要内容:文明施工各项措施、安全、质量措施,节约材料措施,各级技术管理人员职责等。

四、课程设计要求1、书写的清晰,条理清楚,内容符合实施施工要求,用4A纸书写。

2、进度计划表要用3#图纸绘制;横道图一张。

3、施工平面图用3#图纸绘制,应用标准图例绘制。

4、按设计内容顺序装订成册。

课程设计指导书要点

课程设计指导书要点

课程设计指导书要点一、课程目标知识目标:1. 学生能掌握课程核心概念,理解并能够准确描述学科基本知识,如××××(具体知识点)。

2. 学生能够理解课程相关术语,如××××(具体术语),并能够运用到实际情境中。

3. 学生能够把握课程知识结构,形成知识网络,对××××(具体知识领域)有全面、深入的了解。

技能目标:1. 学生能够运用××××(具体方法或技巧)解决实际问题,提高解决问题的能力。

2. 学生能够通过课程学习,培养××××(具体技能,如分析、批判性思维等)。

3. 学生能够在团队协作中发挥自己的专长,提高沟通、协作能力。

情感态度价值观目标:1. 学生能够树立正确的价值观,认识到××××(具体学科领域)对社会、国家的重要性。

2. 学生对××××(具体学科领域)产生兴趣,培养主动学习的习惯。

3. 学生能够关爱他人,尊重团队成员,形成积极向上、团结互助的班级氛围。

课程性质分析:本课程旨在帮助学生掌握××××(具体学科领域)的基本知识和技能,培养其解决问题的能力。

课程具有较强的理论性和实践性,注重培养学生的综合素质。

学生特点分析:针对××年级学生,他们在认知、情感、行为等方面具有以下特点:好奇心强,求知欲旺盛;具有较强的团队意识,喜欢合作学习;在××××(具体学科领域)方面有一定的基础,但还需进一步提高。

教学要求:1. 结合学生特点,设计生动有趣的教学活动,激发学生学习兴趣。

2. 注重理论与实践相结合,提高学生的实际操作能力。

3. 强化团队合作,培养学生的沟通、协作能力。

《高分子材料成型模具》课程设计指导

《高分子材料成型模具》课程设计指导

《高分子材料成型模具》课程设计指导书一.目的与要求课程设计是模具教学的一个综合训练环节,通过设计将使本专业学生初步掌握模具的设计方法,培养学生运用所学知识和借助于各种资料独立地解决工程实际问题的能力。

二.设计任务按任务书要求,完成塑件的设计及模具装配图一张以及设计说明书一份。

三.设计内容及步骤1.根据塑件功能及加工工艺性,进行塑件设计(1)使用塑料品种(2)成型收缩率(3)塑件尺寸公差(4)塑件外观质量(5)塑件壁厚(6)脱模斜度2.根据所选塑料品种,进行成型工艺设计(1)注射成型前塑料原料的处理(2)对注射机的要求(3)注射成型工艺条件(4)注射成型后塑件的处理(5)注射缺陷,产生的原因及纠正3.模具结构设计(1)确定模具的总体设计方案(2)分型面的选择(3)型腔数的选择(4)成型零件设计(5)浇注系统设计(6)侧抽芯机构设计(7)脱模机构设计(8)冷却水道设计(9)导向定位机构设计(10)排气系统设计4.设计计算(1)浇注系统设计计算(2)成型零件的工作尺寸计算(3)型腔及模板的刚度及强度计算(4)脱模阻力计算(5)模具冷却水道设计计算5.注射机的选择(1)最大注射量校核(2)注射压力校核(3)锁模力校核(4)流动比校核(5)开模行程及顶出行程校核6.模具与注射机安装模具部分相关尺寸的校核(1)喷嘴尺寸(2)定位圈尺寸(3)最大及最小模厚(4)模板螺孔尺寸(5)拉杆内间距7.模具材料的选择8.绘制正式施工工作图9.编制模具零件机械加工及装配工艺方案10.编写设计说明书四、要求(1)装配图(a)全面准确地表达设计意图(b)根据装配图可拆出所有零件(c)图面符合国标要求(d)公差配合选择及技术要求合理(2)说明书A4纸,小四字,5页以上。

格式应规范,主要内容应包括:总体结构方案的确定;模具结构的设计;主要参数的设计计算;设计总结;参考书目。

五、参考书目1《机械设计手册》成大先化学工业出版社第三版2《实用塑料注射模设计与制造》陈万林机械工业出版社第一版3《塑料模设计手册》《塑料模设计手册》编写组机械工业出版社第二版4《注射模典型结构100例》蒋继宏中国轻工业出版社第一版5《塑料制品与模具设计提案》刘际泽中国轻工业出版社第一版6《塑料模具设计》刘昌祺机械工业出版社第一版7《塑料·橡胶成型模具设计手册》奚永生中国轻工业出版社第一版8《实用模具设计与制造手册》许发樾机械工业出版社第一版9《注射模具CAD/CAE/CAM技术》王国中北京理工大学出版社第一版10《模具标准》设计说明书样式《高分子材料成型模具》课程设计说明书沈阳化工学院设计题目:设 计 者: 学号:设计日期: 月 日 至 月 日 2008 年指导教师: 王 立 强 成绩:这段文字在提交适应去掉设计任务书塑料制品设计图塑料制品说明制件的用途,生产要求,数量要求等设计参数材设计任务模具装配图一张(A1)以及设计说明书一份。

课程设计指导书

课程设计指导书

课程设计指导书——某中学实验楼设计实例§1 设计规模和设计资料1.1设计规模(1)本工程为某中学教学楼,其平面图见附图。

共五层,层高3.7米,窗台高1米,窗高2.1米。

(2)地面为水泥豆石地面;顶棚为在预应力混凝土板上喷白浆;内墙水泥砂浆抹灰,喷白浆;外墙清水,外墙底层窗下墙为水刷石;檐口及勒脚部分为水刷石。

1.2设计资料(1)楼面活荷载:2.0KN/m2,荷载组合值ψc=0.7。

(2)楼地面做法:30mm水泥豆石地面,密度ρ=24 KN/m3。

(3)地基承载力标准值为185KN/m2。

(4)砖混结构,承重墙和柱均为砖砌体(密度ρ=19 KN/m3) ,水平承重构件为钢筋混凝土混凝土构件,条石基础,6度抗震设防。

水泥砂浆密度, ρ=19 KN/m3。

(5)材料:叶岩砖MU10、MU15;砂浆M5~M10;楼板、屋面板、梁、过梁、楼梯等均可选用预制构件。

§2 建筑方案2.1确定建筑方案前主体结构体系的考虑做建筑方案前应对主体结构体系有初步考虑,以便在确定建筑方案时有所遵循。

本工程采用混合结构体系,即砖墙承重,钢筋混凝土预制楼盖。

这是因为:1.本工程荷载不大,无振动、在房间进深6m左右、层高3.70m,符合混合结构的适用范围;2.从抗震设防要求来看,本工程为五层楼,总高为19m左右;层高小于4m;m,横墙最大间距控制在10m左右;这些均能符合地震最大房间面积57.62设计烈度为6的要求。

2.2 建筑方案的确定1.建筑方案为“—”字形(如图一),对称布置,共有五层,有一个主要入口,以南北超向为主。

2方案分析:1.使用功能分析:从朝向看,以第Ⅰ方案较好,有半数房间朝南。

m,故以第Ⅰ方案较经济。

2.经济分析:此方案建筑面积较少,934.9223.结构分析:1.从总体布置看,此方案为好,平面简单,防震缝少。

2.从墙体布置来看,此方案横墙基本能拉通,房屋整体刚性较大。

底层平面卫生间卫生间§3 结构方案3.1 主体结构方案此方案结构为砖墙承重、钢筋混凝土预制楼盖及加气混凝土屋面板的混合结构体系。

安全系统工程课程设计指导书

安全系统工程课程设计指导书

《安全系统工程》课程设计指导书课程名称:安全系统工程英文名称:Safety System Engineering 课程类别:专业课适用专业:安全工程课程设计学分:2 计划周数:2周撰写人:王志军日期:2013.11一、课程设计的性质、目的和任务1.课程设计的性质《安全系统工程》课程设计是在高年级学生基本学完《安全系统工程》课程后的一次集中式的综合设计,是培养学生运用系统分析的方法发现问题和分析问题的一个重要的实践性环节,可以为后续的专业课学习及毕业设计等实践环节奠定专业基础,在实现学生总体培养目标中占有重要地位。

2.课程设计的目的通过这次课程设计,加深对《安全系统工程》专业课程内容的进一步理解和掌握,让学生能综合地运用所学知识,理论联系实际,使学生掌握安全系统工程主要原理和方法,能够进行运用系统工程理论进行系统安全分析、系统安全评价以及系统危险控制。

培养安全工程专业学生运用安全系统工程原理及方法分析、解决现实工程实践中存在的安全问题的能力,为毕业设计和今后从事安全分析及安全评价的现场实践打下良好的基础。

具体包括3个方面:1) 通过课程设计实践,树立正确的设计思想,培养综合运用安全系统工程原理及方法发现和处理工程实践中存在的安全问题。

2) 熟练掌握安全系统工程设计的一般方法、步骤。

3) 进行工程设计基本技能的训练:例如计算、绘图、查阅资料和手册、运用标准和规范等。

3.课程设计的任务综合运用所学的系统安全分析方法、系统安全评价方法、系统安全预测方法及系统危险控制方法,以某一特定的系统或单元或事故为研究对象,辩识存在的危险、有害因素,分析和评价其安全状况,提出降低系统危险的对策措施,最终独立完成一份《安全系统工程》课程设计说明书。

二、课程设计的基本要求通过对一个课程设计的全过程,使学生达到以下要求:1.巩固和加深对《安全系统工程》课程基本理论的理解,提高综合运用本课程所学知识的能力。

2.培养学生调查研究、查阅技术文献、资料、手册的能力。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《数据结构》课程设计课题表课题1:(70分)设计出链表结构的相关函数库,以便在程序设计中调用。

要求:(1)包括线性表的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。

(2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。

(3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。

课题2:(70分)设计出顺序表结构的相关函数库,以便在程序设计中调用。

要求:(1)包括线性表的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。

(2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。

(3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。

课题3:(75分)设计程序以实现任意两个高次多项式的加法和乘法运算。

要求:(1)所设计的数据结构应尽可能节省存储空间。

(2)程序的运行时间应尽可能少。

课题4:(80分)设计一个模拟计算器的程序,要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。

要求:要检查有关运算的条件,并对错误的条件产生报警。

课题5:(70分)设计出二叉链表结构的相关函数库,以便在程序设计中调用。

要求:(1)包括二叉树的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。

(2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。

(3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。

课题6:(75分)设计出树结构的相关函数库,以便在程序设计中调用。

要求:(1)包括树结构的存储结构及各种基本函数以及常用函数(自己确定函数、函数形式及理由)。

(2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。

(3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。

课题7:(75分)选择合适的存储结构表示广义表,并能实现下列运算要求:(1)用大写字母表示广义表,用小写字母表示原子,并提供设置广义表的值的功能。

(2)取广义表L的表头和表尾的函数head(L)和tail(L)。

(3)能用这两个函数的复合形式求出广义表中的指定元素。

(4)由广义表的字符串形式到广义表的转换函数Lists Str_ToLists_(S);例如Str_ToLists_(“ (a,(a,b),c)”)的值为一个广义表。

(5)由广义表到广义表的字符串形式的转换函数char * Lists_To_Str(L)。

(6)最好能设置多个广义表。

课题8:(75分)设计程序以实现构造哈夫曼树的哈夫曼算法,要求如下:(1)可以使用实验工具的有关功能。

(2)要能演示构造过程。

(3)求解出所构造的哈夫曼树的带权路径长度。

课题9:(85分)采用哈夫曼编码思想实现文件的压缩和恢复功能,并提供压缩前后的占用空间之比。

要求:(1)描述压缩基本符号的选择方法。

(2)运行时的压缩原文件的规模应不小于5K。

(3)提供恢复文件与原文件的相同性对比功能。

课题10:(75分)设计出图结构的相关函数库,以便在程序设计中调用。

要求:(1)包括图结构的存储结构及各种基本函数以及常用函数(自己确定函数、函数形式及理由)。

(2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。

(3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。

课题11:(75分)设计程序完成如下功能:对给定的图结构和起点,产生其所有的深度优先搜索遍历序列,并给出求解过程的动态演示。

课题12:(75分)设计程序完成如下功能:对给定的网和起点,实现求解最小生成树的PRIM算法,并给出求解过程的动态演示。

课题13:(75分)设计程序完成如下功能:对给定的图结构,实现求解最小生成树的Kruskal算法,并给出求解过程的动态演示。

课题14:(80分)设计程序完成如下功能:对给定的网和起点,用PRIM算法的基本思想求解出所有的最小生成树,并给出求解过程的动态演示。

课题15:(80分)设计程序完成如下功能:对给定的图结构,用Kruskal算法的基本思想求解出所有的最小生成树,并给出求解过程的动态演示。

课题16:(75分)选择合适的结构表示图,在此基础上实现拓扑排序算法。

要求:对所设计的图结构,提供必要的基本功能。

课题17:(80分)设计程序完成如下功能:对给定的AOV网,产生所有的拓扑序列,并给出求解过程的动态演示。

课题18:(75分)选择合适的结构表示图,在此基础上实现求解最短路径的Dijkstra算法。

要求:对所设计的图结构,提供必要的基本功能。

课题19(校园导航问题)(80分):计你的学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。

课题20(马的遍历问题)(80分):设计程序完成如下要求:在中国象棋棋盘上,对任一位置上放置的一个马,均能选择一个合适的路线,使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。

要求:(1)依次输出所走过的各位置的坐标。

(2)最好能画出棋盘的图形形式,并在其上动态地标注行走过程。

(3)程序能方便地地移植到其它规格的棋盘上。

课题21:(80分)在8×8的国际象棋棋盘上,如果在放置若干个马后,使得整个棋盘的任意空位置上所放置的棋子均能被这些马吃掉,则称这组放置为棋盘的一个满覆盖。

若去掉满覆盖中的任意一个棋子都会使这组放置不再是满覆盖,则称这一满覆盖为极小满覆盖。

设计程序完成如下要求:要求:(1)求解一个极小满覆盖。

(2)最好能画出棋盘的图形形式,并在其上动态地演示试探过程。

(3)程序能方便地地移植到其它规格的棋盘上。

课题22:(80分)在中国象棋棋盘上实现上一课题的任务。

要求:除了上一课题的要求外,还要考虑到“别腿”的规定。

课题23:(85分)选择合适的数据结构表示B-树,并分别实现B-树的初始化、插入、删除、数据结构的文件存取、图形显示等功能。

本题可分解为五个子课题,要求这些子课题采用相同的存储结构,并能方便地组成一个完整的程序。

课题24:(85分)在一个由m×n个小正方形组成的矩形上,依次用有两个相邻的小正方形大小的矩形(此处所谓相邻是指两个正方形有一条边公用边)不重复地覆盖该矩形区域。

请构造出该问题的数学模型,设计算法求解所有可能的覆盖。

课题25(简易五子棋游戏):(75分)设计程序实现一个人机对弈的简单的五子棋游戏。

游戏规则如下:在19×19的围棋棋盘的交叉点上,对弈双方轮流放子,最先在棋盘上摆成(按水平、垂直或对角线方向)连续五个子的一方为胜方。

课题26:(70分)在表达式“123456789=100”中左边的适当位置插入运算符“+”或“-”,以使等式成立。

例如123+45-67+8-9=100。

课题27:(70分)有一人要将自己的兔子、蔬菜和狐狸等三件物品运过河。

但过河所用的船每次只能装其中的两件,而这三件物品之间又存在一定的制约关系:兔子不能单独和狐狸以及不能和蔬菜在一起,因为狐狸要吃兔子,兔子也能吃蔬菜。

试构造出问题模型,并编程实现这一问题的求解。

课题28:(80分)(交通灯问题)多叉路口交通灯的管理问题。

通常,在十字交叉路口只需设红、绿两色的交通灯便可保持正常的交通秩序,而在多叉路口需设几种颜色的交通灯才能既使车辆相互之间不碰撞,又能达到车辆的最大流通。

假设有一个如图(a)所示的五叉路口,其中C和E为单行道。

在路口有13条可行的通路,其中有的可以同时通行,如A→B 和E→C,而有的不能同时通行,如E→B和A→D。

那么,在路口应如何设置交通灯进行车辆的管理呢?《数据结构》课程设计课题表课题1:(70分)设计出链表结构的相关函数库,以便在程序设计中调用。

要求:(1)包括线性表的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。

(2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。

(3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。

课题2:(70分)设计出顺序表结构的相关函数库,以便在程序设计中调用。

要求:(1)包括线性表的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。

(2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。

(3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。

课题3:(75分)设计程序以实现任意两个高次多项式的加法和乘法运算。

要求:(1)所设计的数据结构应尽可能节省存储空间。

(2)程序的运行时间应尽可能少。

课题4:(80分)设计一个模拟计算器的程序,要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。

要求:要检查有关运算的条件,并对错误的条件产生报警。

课题5:(70分)设计出二叉链表结构的相关函数库,以便在程序设计中调用。

要求:(1)包括二叉树的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。

(2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。

(3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。

课题6:(75分)设计出树结构的相关函数库,以便在程序设计中调用。

要求:(1)包括树结构的存储结构及各种基本函数以及常用函数(自己确定函数、函数形式及理由)。

(2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。

(3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。

课题7:(75分)选择合适的存储结构表示广义表,并能实现下列运算要求:(1)用大写字母表示广义表,用小写字母表示原子,并提供设置广义表的值的功能。

(2)取广义表L的表头和表尾的函数head(L)和tail(L)。

(3)能用这两个函数的复合形式求出广义表中的指定元素。

(4)由广义表的字符串形式到广义表的转换函数Lists Str_ToLists_(S);例如Str_ToLists_(“ (a,(a,b),c)”)的值为一个广义表。

(5)由广义表到广义表的字符串形式的转换函数char * Lists_To_Str(L)。

(6)最好能设置多个广义表。

课题8:(75分)设计程序以实现构造哈夫曼树的哈夫曼算法,要求如下:(1)可以使用实验工具的有关功能。

相关文档
最新文档