数据结构与程序设计实验教学大纲.docVIP

数据结构与程序设计实验教学大纲 一、实验基本信息 课程编号：0906550 中文名称：数据结构与程序设计实验 英文名称：Data Structure and Programming Experiment 课程总学时：32学时 实验学时：32学时 开设学期：4 面向专业：计算机科学与技术，信息安全 二、实验目的和任务 通过实验使学生进一步学习和掌握面向对象的基本概念、面向对象程序开发的设计思想、常用的数据结构的特点及其实现，加深理解并掌握数据结构、存储结构的选择和算法设计的技巧，掌握计算思维方法和计算机科学的基本研究方法与实验技能，培养学生的创新能力，提高学生分析问题和解决问题的能力。它为学生提供了必要的技能训练，以达到更深入理解和掌握面向对象程序设计和数据结构课程内容的目的。 三、实验教学基本要求 １.使用C++语言完成算法设计和程序设计并上机调试通过。撰写实验报告，提供实验结果和数据。 1 复数抽象数据类型ADT的实现熟悉C++语言环境，理解ADT的基本概念，运用C++的类设计实现复数的ADT性实验 必做实验 2 链表的应用 2 设计一个带头结点的循环单链表类，实现约瑟夫环问题 综合实验 必做实验 3 栈和队列的应用 4 编译用符号表生成；操作系统中进程分配CPU排队问题 综合实验 必做实验 4 串的应用 2 正闭包求解 综合实验 必做实验 5 数组的应用 2 魔方阵 综合实验 必做实验 6 树结构的应用 6 信号放大器；哈夫曼编码 综合实验 必做实验 7 图结构的应用 4 交通咨询系统设计 综合实验 必做实验 8 排序算法的实现 6 各种排序算法时间性能的比较 设计性实验 必做实验 9 查找算法的实现 4 简单个人电话号码查询系统 综合实验 必做实验 五、实验教材或实验指导书 1.王红梅. 数据结构（C++版学习辅导与实验指导）.北京：清华大学出版社，2005. 2.唐宁九 游洪跃 朱宏 孙界平 数据结构与算法(C++版)实验和课程设计教程数据结构与面向对象程序设计——C++版（第3版）黄明军 李桂杰. 面向对象编程导论（原书第3版）. 北京：机械工业出版社，2003． 李师贤 蒋爱军 梅晓勇 林瑛. C++ Primer中文版. 北京：人民邮电出版社，2006. 数字逻辑实验教学大纲 一、实验基本信息 课程编号：0906551 中文名称：数字逻辑实验 Digital logic experiment 课程总学时：32 实验学时：32 开设学期：4 面向专业：计算机科学与技术 二、实验目的和任务 数字逻辑实验课是计算机科学与技术专业必修的一门主要的实践课程之一。课程的目的在于通过设计和实现数字逻辑电路，加深对数字逻辑电路工作原理的理解，培养数字电路设计能力，初步培养学生计算思维方法与实验技能、实践创新能力、表达能力、团队协作能力以及严谨求实的科学素养。 数字逻辑实验课的教学任务是引导学生设计和实现组合电路、时序电路以及功能较强的综合性数字电路。所设计的电路可以根据需要采用74系列芯片、中大规模集成电路、单片机等。要求学生先熟悉实验环境，通过设计和实现简单的组合逻辑电路和时序电路掌握基本的数字逻辑实验系统设计理念和实现方法，然后按照团队的形式实现一个功能较强的综合性实验。综合性实验的验收方式为：提交设计报告，答辩和作品演示，课程组教师将根据上述3个环节给出本课程成绩。 三、实验教学基本要求 通过该课程的教学，使学生初步了解和运用计算机思维方式，加深对数字逻辑理论课的理解，能够运用所学知识设计和实现具有特定功能的数字逻辑电路。 1.掌握数字逻辑基础理论知识，。 .掌握必要的实验技巧，在实验课上完成所设计实验内容。 3. 1 数逻基础实验 4 熟悉实验台并测试其各项功能。熟悉各种基本门电路芯片和时序逻辑电路芯片的逻辑功能和使用方法。对实验涉及到的芯片进行检测并记录真值表（00、20、86、153、74、112、194等） 验证 必做 数字逻辑及电路实验室 2 组合逻辑电路 4 1.设计实现一个全加器 2.设计实现一个偶校验发生、偶校验检测器 3.设计实现一个将余三码转换成8421码的代码转换电路 设计 必做 数字逻辑及电路实验室 3 时序逻辑电路 4 1.用D触发器设计实现一个4位自启动扭环形计数器 2.设计实现一个序列信号检测器 3.设计实现一个自定规律计数器 设计 必做 数字逻辑及电路实验室 4 综合设计逻辑实验 20 题目可选择程教师组提供的参考题目，也可自拟题目。但自拟题目必须经过课程教师组审核批准后才可进入实现阶段。 可选题目例如: 1.数字电子钟设计 2.交通等灯控制设计 3.电风扇控制逻辑电路设计 综合 必做 数字逻辑及电路实验室 五、实验教材或实验指导书 教 材