最新数据结构课程设计15种.课件PPT.ppt 38页

'数据结构课程设计15种. 目的意义《数据结构课程设计》是《数据结构》理沦课的必要补充，是复习和检验前期所学课程的重要手段，也是为毕业设计做必要的准备。因此，教师和学生必须要非常重视本课程设计，力争做好。在本课程设计中，学生应该充分发挥主观能动性，把已经学过的计算机系统的知识，通过本课程设计体现出来。由于本课程设计是计算机专业的专业基础课，所以应以专业基础为原则，注重基础理论与实际的结合，把握课程设计的深度，要尽可能地从计算机系统的底层出发，体现出专业水平。 课程设计的工具及环境采用VC、Java或C等编程语言，在WinXP或Win7上运行。 课程设计报告主要内容(1)概述：设计主要完成的任务和解决的主要问题；(2)设计的基本概念和原理：(3)总体设计：实现的方法和主要技术路线：(4)详细设计：使用的主要算法、函数：(5)完成的情况；(6)简要的使用说明；(7)总结：特色、经验、教训和感受；(8)参考文献 课程设计评分标准（1）功能性：完成的功能情况，包括通用性、可扩展性是否良好（2）程序结构：结构化程序设计、头文件的使用、子函数的定义和调用（3）可读性和易用性：变量和函数的定义和命名、注释是否完善、输入输出的提示、输入是否方便、输出是否直观等（4）创新性：功能的扩充、题材的新颖、技术思路的创新等（5）课程设计报告内容的详细、准确、合理，格式的规范等 八皇后问题求解在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。设计目的：本次课程设计中，用到的主要知识有：递归法、回溯法的应用,for语句的灵活运用，数据结构中树知识的灵活运用、栈及数组的掌握。设计要求：1、图形化（用实心圆圈代表棋子，空心圆圈代表棋盘）输出所有排列结果，输出排列的总数。2、可支持N皇后问题。 迷宫求解设计目的：掌握栈在实际中的应用过程。设计要求：1、输入一个任意大小的迷宫数据，求出一条走出迷宫的路径，并将路径输出。2、假设迷宫的左上角是入口，右下角是出口，用实心方框表示墙壁，有空心方框表示通路。 农夫过河问题求解农夫带着一只狼、一只羊和一棵白菜在河的南岸,需要安全运到北岸。他面前有一条小船，只能容下他和一件物品,而且只有农夫能撑船。如果农夫在场，则狼不能吃羊,羊不能吃白菜,否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。设计目的：掌握顺序表和队列在实际中的应用。设计要求：根据规则列出农夫所有安全的过河方案。 个人通讯录系统设计目的：掌握查找和排序在实际中的应用过程。设计要求：1、对自己的通讯录进行建立、插入、查找、删除、排序等相关操作。2、能存储通讯录的信息。3、可按照手机号、姓名进行查找、排序。4、可编辑、增加、删除通讯录。 简单的文本编辑器设计目的：掌握串操作在实际中的应用过程。设计要求：1、输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行。2、分别统计出其中英文字母数、空格数及整篇文章总字数。3、统计某一字符串在文章中出现的次数。4、删除某一字符或者子串。5、插入某一字符或者子串。6、查找、替换某一字符或者子串。 校园导游系统设计目的：掌握图及最短路径在实际中的应用过程。设计要求：1、设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。2、从文件读入景点（建筑物）信息、道路信息。3、为来访客人提供图中任意景点相关信息的查询。4、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短的简单路径。 银行叫号排号模拟设计目的：掌握循环队列在实际中的应用过程。设计要求：1、利用循环队列存储结构模拟此过程，支持2个或多个窗口的叫号。2、随机模拟每位客户办理业务的时间。3、列出指定时间段内每个窗口服务的每个客户所办理业务的时间及该窗口共服务的客户总数。 约瑟夫环问题约瑟夫环问题描述：设编号为1，2，…，n的n（n>0）个人按顺时针方向围坐一圈，每个人持有一正整数密码。开始时选择一个正整数作为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出圈，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新从1报数。如此下去，直到所有人都出圈为止。令n最大值为100。要求设计一个程序模拟此过程，求出出圈的编号序列。设计目的：掌握循环链表在实际中的应用过程。设计要求：1、利用循环链表存储结构模拟此过程，按照出列的顺序打印各人的编号。2、建立输入函数处理输入数据：输入m的初值、n，输入每个人的密码，建立单循环链表。3、建立一个输出函数，将正确的输出序列。4、测试数据：m的初值为20，n=7,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？ 一元多项式的加减法运算设计目的：掌握单链表的应用过程。设计要求：1、采用链式存储结构表示一元多项式。2、应至少包含一元多项式的构造、相加、相减及输出功能。3、可选做一元多项式的相乘运算。 Huffman编码设计目的：1、掌握Huffman树的构造方法及Huffman编码的应用。2、了解Huffman树在通信、编码领域的应用过程。设计要求：1、输入一段100—200字的英文短文，存入一文件a中。2、写函数统计短文出现的字母个数n及每个字母的出现次数3、写函数以字母出现次数作权值，建Haffman树（n个叶子），给出每个字母的Haffman编码。4、用每个字母编码对原短文进行编码，码文存入文件b中。5、用Haffman树对b中码文进行译码，结果存入文件c中，比较a,c是否一致，以检验编码、译码的正确性。 单链表的操作已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。设计目的：掌握单链表的应用过程。设计要求：各线性表采用单链表作为存储结构；题中任一线性表中的元素值可以相同。测试用例自己设计。 顺序表的操作已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。设计目的：掌握顺序表的应用过程。设计要求：各线性表采用顺序表作为存储结构；题中任一线性表中的元素值可以相同。测试用例自己设计。 快速、冒泡排序算法比较设计目的：掌握排序算法的分析方法。设计要求：(1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字的比较次数和关键字的移动次数（关键字交换计为3次移动）。（2）最后要对结果做出简单分析，包括对各组数据得出结果波动大小的解释。（3）对冒泡排序应指出进行了多少趟。 二叉排序树的判别设计目的：掌握二叉树排序树概念和应用。设计要求：试写一个判别给定二叉树是否为二叉排序树的程序。此二叉树以二叉链表为存储结构。树中结点的关键字均不同。正反测试用例自己设计。 链式简单选择排序设计目的：掌握单链表和排序的应用过程。设计要求：试写一个程序，以单链表为存储结构，实现简单选择排序。课程设计报告中应有算法时间复杂度分析。测试用例自己设计。 人有了知识，就会具备各种分析能力，明辨是非的能力。所以我们要勤恳读书，广泛阅读，古人说“书中自有黄金屋。”通过阅读科技书籍，我们能丰富知识，培养逻辑思维能力；通过阅读文学作品，我们能提高文学鉴赏水平，培养文学情趣；通过阅读报刊，我们能增长见识，扩大自己的知识面。有许多书籍还能培养我们的道德情操，给我们巨大的精神力量，鼓舞我们前进。 甲状腺功能亢进症诊疗常规合肥市第二人民医院内分泌科 病史采集症状的发生时间、诱因、发展过程、程度（如多长时间内体重下降多少公斤）、有鉴别意义的有关症状（包括阴性症状）、治疗经过及其转归。 1．高代谢征候群：怕热、多汗、皮肤湿热、体重减轻；2．甲状腺：肿大、对称；3．眼部表现：突眼；4．精神神经系统：精神紧张、情绪激动、烦躁易怒；5．心血管系统：心悸、落空感；6．消化系统：食欲亢进或减退、大便次数增多、转氨酶升高；7．肌肉骨骼系统：肌无力或肌痛；8．皮肤、毛发：面颈部皮肤红斑样改变、斑秃、下肢胫前水肿。 体格检查1．皮肤：潮湿、斑秃；2．眼：突眼、甲亢眼征；3．甲状腺：肿大程度、质地、结节、杂音；4．心脏：心界、心率；5．下肢：胫前粘液水肿、腱反射。 实验室检查1．甲状腺激素：TT3，TT4，FT3，FT4，rT3。2．sTSH测定。3．TRH兴奋试验（必要时）：静注TRH200ug后TSH不增高者，支持原发性甲亢诊断。过度增高反应支持垂体性甲亢。4．甲状腺激素受体抗体（TRAb)测定：甲亢病人TRAb阳性率高达80％~90％,有预测复发的价值。 诊断标准1．高代谢征候群、突眼、甲状腺肿大。2．TT3，TT4，FT3，FT4增高。3．sTSH下降。 鉴别诊断1．单纯性甲状腺肿。2．神经官能症。3．更年期综合征。4．单侧突眼需与炎性假瘤，眶内肿瘤鉴别。 治疗原则1．休息与饮食2．抗甲状腺药物治疗3．辅助药物治疗4．放射性131I治疗5．手术治疗 休息与饮食初期适当休息。低碘、高热量、高蛋白、高糖、高维生素饮食。 抗甲状腺药物治疗（1）他巴唑（MM）：初始期5～10mg每日三次，渐减量至5～10mg/日维持，共服1.5～2年。（2）丙基硫氧密啶（PTU）：初始期50~100mg每日三次，渐减量至50~100mg/日维持，共服1.5~2年。（3）主要副作用：1）粒细胞减少或缺乏（MM较PTU多见），如中性粒细胞低于1.5×109/L,则应考虑停药。2）药疹，较常见，多可用抗组织胺药控制，皮疹严重时应停药。3）肝功能损害，多见转氨酶增高，少数可见胆汁淤积。4）血管炎。 辅助药物治疗（1）β－受体阻滞剂：普奈洛尔（心得安）、阿替洛尔（氨酰心安）、美托洛尔（倍它洛克）。用于甲亢初治期，心率正常后停药。哮喘病人禁用。（2）复方碘溶液：仅用于甲亢术前准备及甲亢危象，属暂时短期给药。（3）维生素B族：复合维生素。（4）辅助能量代谢：三磷酸腺苷(ATP)，肌苷。（5）粒细胞减少者，利血生,鲨肝醇，肌苷，VitB4。粒细胞缺乏者，须即停抗甲亢药，使用白细胞集落刺激因子，改其它方法治疗。（6）服抗甲状腺药过敏者，服抗过敏药，直至过敏症状消失。严重过敏者，需停抗甲状腺药，改其它方法治疗。 放射性131I治疗（1）适应证：1）成人Graves甲亢伴甲状腺II度肿大以上；2）抗甲状腺药物长期治疗无效或治疗后复发，及药物过敏者；3）心、肝、肾疾病不宜手术、术后复发、严重药物过敏者；4）某些结节性高功能性甲亢患者；5）甲亢合并白细胞减少和（或）血小板减少或全血细胞减少；（2）相对适应证：1）青少年和儿童甲亢，ATD药物治疗失败、拒绝手术或有手术禁忌症；2）甲亢合并肝、肾功能损害；3）浸润性突眼。（3）禁忌证：妊娠、哺乳期妇女。病情严重者，先服抗甲状腺药3个月，症状减轻后，停药3~5天，服放射碘治疗。 手术治疗适应证：甲状腺巨大，有压迫症状；（1）中、重度甲亢，长期服药无效，停药后复发，不愿长期服药者；（2）胸骨后甲状腺肿伴甲亢；（3）结节性甲状腺肿伴甲亢；（4）自主性高功能性甲状腺瘤；（5）甲状腺内冷结节疑及甲状腺癌变者。'