《汇编语言程序设计》课程实验教学大纲.doc

计算机科学与技术 —专业实验教学大纲 （2013年修订） 山西大同大学教务处印 二〇一三年七月 目 录 第一部分 课程实验教学大纲 - 1 - 《数据结构》实验教学大纲 - 1 - 《Linux操作系统》实验教学大纲 - 3 - 《网站设计与维护》实验教学大纲 - 5 - 《计算机网络编程》教学大纲 - 7 - - 9 - 《多媒体技术及应用》实验教学大纲 - 12 - 《汇编语言程序设计》实验教学大纲 - 14 - 《微型计算机原理与接口技术》实验教学大纲 - 18 - 《网络工程》实验教学大纲 - 19 - 《SQL Server应用与设计》实验教学大纲 - 21 - 《Matlab数学建模与仿真》实验教学大纲 - 24 - 《计算机组成原理》实验教学大纲 - 26 - 《计算机网络实验》教学大纲 - 28 - 《信息系统开发》实验教学大纲 - 30 - 《虚拟现实技术》实验教学大纲 - 32 - 《单片机原理及应用》实验教学大纲 - 34 - 《》教学大纲 - 36 - Java语言程序设计》实验教学大纲 - 39 - 《数据库原理》实验教学大纲 - 41 - 《面向对象程序设计语言（C++）》实验教学大纲 - 45 - 第二部分 综合实践教学大纲 - 47 - 《计算机软件》综合实践教学大纲 - 47 - 《计算机硬件》综合实践教学大纲 - 50 - 《.NET设计》综合实践教学大纲 - 53 - 第三部分 课程设计教学大纲 - 58 - 《面向对象程序设计语言（C++）》课程设计教学大纲 - 58 - 《数据库》课程设计教学大纲 - 61 - 《单片机原理及应用》课程设计教学大纲 - 63 - 《嵌入式系统应用》课程设计教学大纲 - 66 -  第一部分 课程实验教学大纲 《数据结构》实验教学大纲 一、课程性质 《数据结构》课程是计算机科学与技术专业的一门重要的专业基础课。通过此实验教学和学生的上机实践，要求学生掌握各种数据结构的具体物理实现方法，掌握用数据结构知识解决实际问题的方法，以达到理论指导实践的目的。从而进一步提高学生的编程能力、算法设计能力及分析问题、解决问题的能力。 二、教学目的 通过实验教学，要达到的教学目标是： 1.能具备一定的问题分析和任务定义的能力。 2.具有一定的数据类型和系统设计的能力。 3.掌握系统编码实现的整个过程，具有较强的编程能力，调试能力。 4.规范地书写软件设计的报告书。 5.逐渐形成一个软件工作者所应具有的科学工作的方法和作风。 三、主要仪器设备及环境 1．主要仪器设备 ?P计算机 ?2所需软件 材：《数据结构》，，，，20029月。 教 参：《数据结构》，，，20059月；《数据结构实用教程》，徐孝凯编著，清华大学出版社，2006年9月；《数据结构习题集》，，，，20029月。 五、教学方式 应用多媒体讲授实验内容、要求及注意事项，上机辅导，最后进行实验总结。对于基本问题则主要是由学生自己对问题进行分析、设计，1人1组独立完成。 对于难度较大的提高题则先是由教师进行引导性的问题分析及设计分析；接着对学生进行分组，一般为四人一组。各个小组在指定时间内把问题分析、概要设计等前期工作情况提交给教师。教师根据各小组所提交上来的分析情况进行点评批阅，并进一步指导学生下一步的工作方向。由各小组自行根据概要设计进行详细设计、程序编制、调试，最后提交实验报告书。 六、实验内容及时数 根据计算机科学与技术专业人才培养方案，本课程总的实验教学时数为18学时。具体如下： 1. 线性表(实践4学时) 实验内容：顺序表的定义及其相关操作算法的实现；链表的定义及其相关操作算法的实现；集合的表示与运算；一元多项式的表示与运算。 2. 栈和队列(实践2学时) 实验内容：顺序栈的定义及其操作算法的实现；链式队列的定义及其相关操作算法的实现；循环队列定义及其操作算法的实现；利用栈实现进制转换；利用栈实现括号匹配检测。 3. 串(实践2学时) 实验内容：顺序串的定义及其操作算法的实现；顺序串的模式匹配算法。 4. 树和二叉树(实践4学时) 实验内容：二叉树的创建、递归遍历及其它基本操作的实现；二叉树非递归遍历算法的实现；哈夫曼树及哈夫曼编码的算法实现。 5. 查找(实践2学时) 实验内容：顺序查找算法、二分法查找算法；二叉排序树的创建与查找；哈希表的造表与查找算法。 6. 排序(实践4学时) 实验内容：直接插入排序算法、SHELL排序算法；冒泡排序、快速排序算法；简单选择排序算法、堆排序算法；二路归并排序算法。 七、考核方式 考核方式实验考核 《Linux操作系统》实验教学大纲 一、课程性质 Linux操作系统是计算机网络技术专业的一门核心课程，操作性较强。本课程的任务是讲授Li