计算机科学及技术系教学大纲(专科).doc

课程编号：11013201计算机基础课程教学大纲（Computer public foundation） 适用专业：非计算机专业（专科）总学时：90(其中理论54学时，实验36学时) 学分：5制定单位：计算机系 执笔者：白凤凤 审核人：王三虎 编写日期：2009年10月9日一、课程性质、目的和任务计算机应用基础是高职高专学生必修的基础课，它是为培养四个现代化建设需要的、能够适应未来计算机使用要求的大专层次应用型人才服务的。本课程是一门计算机知识的入门课程，内容着重计算机的基础知识、基本概念和基本操作技能，并兼顾实用软件的使用和计算机应用领域的前沿知识，为学生熟练使用计算机和进一步学习计算机有关知识打下基础。本课程的目的是使学生了解计算机的历史和现状，掌握计算机的基本知识及其工作原理，了解计算机技术的最新发展动态，熟练掌握计算机的常用操作技能。为学生后续的“计算机应用”层次的学习奠定较为坚实的理论与实践基础。二、课程教学的基本要求第一章 计算机基础知识教学内容：1. 计算机的发展及分类2. 计算机的特点及应用3. 数据在计算机内的表示4. 数据与编码5. 计算机系统的组成6. 软件系统和计算机语言7. 计算机的分类及硬件教学重点：1. 计算机中数和字符的表示方式2. 计算机的产生、发展及应用3. 计算机系统的组成4. 计算机的分类及硬件教学难点：1. 计算机中数和字符的表示方式2. 计算机系统的组成教学要求： 1. 了解计算机发展历史、应用领域、工作原理、硬件结构、软件系统、微机系统多媒体知识和安全常识；2. 理解计算机中数和字符的表示方式3. 掌握信息处理的内容和方法；4. 掌握使用五笔字型输入法或其他汉字输入法输入汉字；5. 掌握数制及其转换；第二章 WindowsXP基本操作教学内容：1. Windows XP（中文版）概述2. WindowsXP的窗口组成及基本操作 3. WindowsXP桌面特性4. 资源管理器 5. WindowsXP控制面板 6. 记事本使用方法 7. WindowsXP的其他主要功能简介教学重点：1. WindowsXP桌面特性2. 资源管理器3. 记事本使用方法4. Windows2000控制面板教学难点：1. 资源管理器的用法2. WindowsXP控制面板的使用教学要求： 1. 了解Windows XP的特点、功能、分类及运行环境、启动和退出方法；2. 了解Windows XP的桌面特性、控制面板的基本使用方法；3. 掌握鼠标器、窗口、图标、菜单、对话框、剪贴板、快捷方式的操作；4. 掌握“资源管理器”管理文件与文件夹；5. 掌握“我的电脑”管理文件与文件夹；6. 掌握控制面板的用法；7. 了解windowsXP附件和多媒体功能。第三章中文Word2000基本操作 教学内容：1. Word2003（中文版）概述 2. Word2003窗口组成及操作 3. 建立和编辑文档 4. 文档版面设计 5. 表格和图形 6. 文档输出教学重点：1. Word2003窗口组成及操作2. 建立和编辑文档3. 文档版面设计4. 表格和图形教学难点：1. 文档版面设计2. 表格和图形属性设计教学要求： 1. 了解Word 2003的特点、功能、运行环境；2. 掌握Word2003的安装方法；3. 掌握Word 2003的启动方法；4. 掌握菜单栏、标尺、常用工具栏、格式栏和状态栏的功能和作用；5. 掌握建立和编辑文档的方法；6. 掌握文档版面设计的方法（包括字体设置、段落排版、边框和底纹、项目符号和编号、版面编排）；7. 掌握表格处理方法（包括表格的建立、表格内容的输入、表格属性的设置、表格的修改和调整）；8. 掌握图形及图片处理方法（简单图形绘制、指定图片/字符/文档的插入）；9. 掌握文档格式的转换方法和文档输出（包括文档输出预览和文档输出）的方法；10. 了解样式和模板的使用方法；11. 了解邮件合并的方法。第四章中文Excel2003的基本操作教学内容：1. Excel2003（中文版）概述 2. Excel2003（中文版）菜单3. 工作表的编辑和输出4. 工作表的数据处理 5. 图表的编辑和输出 6. 清单 教学重点：1. 工作表的编辑和输出 2. 工作表的数据处理 3. 图表的编辑和输出4. 清单教学难点：1. 工作表的数据处理教学要求： 1. 了解 Excel2003的功能、运行环境；2. 掌握Excel2003 的安装；3. 掌握Excel2003的启动和退出方法；4. 理解Excel2003菜单（包括文件菜单、编辑菜单、查看菜单、插入菜单、格式菜单、工具菜单、数据菜单、窗口菜单和帮助菜单）的内容和使用方法；5. 掌握工作表的输入、编辑方法以及工作表的输出方法；6. 掌握图表处理（包括图表的建立、编辑和输出）和清单处理的基本方法；7. 掌握数据排序的方法；8. 掌握数据筛选的方法；9. 掌握分类汇总的方法；10. 掌握设置工作表页面和工作表的打印。第五章 中文Powerpoint2003的基本操作教学内容：1. 利用Powerpoint2003制作演示文稿 2. 不同视图方式的使用 3. 图形、图象、图片、艺术字对象的插入与编辑 4. 演示文稿放映设置 5. 幻灯片放映设置6. 幻灯片的页面设置、打包、链接、打印教学重点：1. 利用Powerpoint2003制作演示文稿2. 不同视图方式的使用3. 图形、图象、图片、艺术字对象的插入与编辑4. 幻灯片放映设置教学难点：1. 图形、图象、图片、艺术字对象的插入与编辑2. 幻灯片放映设置教学要求： 1. 了解 Powerpoint2003的功能、运行环境；2. 掌握Powerpoint2003的安装；3. 掌握Powerpoint2003的启动和退出方法；4. 理解Powerpoint2003菜单（包括文件菜单、编辑菜单、查看菜单、插入菜单、格式菜单、工具菜单、数据菜单、窗口菜单和帮助菜单）的内容和使用方法；5. 掌握演示文稿的创建方法；6. 掌握幻灯片的输入、编辑方法；7. 掌握幻灯片版式及演示模板的修改；8. 掌握幻灯片对象动画效果的设定；9. 掌握幻灯片播放效果的设定；10. 熟练掌握幻灯片的声音、图片、艺术字等对象的插入等操作；11. 熟练掌握演示文稿的链接；12. 熟练掌握演示文稿的打包；13. 熟练掌握页面设置、打印等方法。第六章网络基础知识教学内容：1. 计算机网络础和数据通信的基本概念2. 局域网知识及实现Internet连接的相关技术3. Internet提供的服务4. 共享文件和文件夹5. 使用IE浏览器浏览Internet6. 收发电子邮件7. 文件搜索和下载网络资源8. 使用远程桌面9. 网络安全与病毒防护教学重点：1. 使用IE浏览器浏览Internet2. 收发电子邮件3. 文件搜索和下载网络资源4. 网络安全与病毒防护教学难点：1. 文件搜索和下载网络资源2. 网络安全与病毒防护教学要求：1. 了解计算机网络础和数据通信的基本概念；2. 学会实现Internet连接的相关技术；3. 掌握共享文件和文件夹的方法；4. 掌握使用IE浏览器浏览Internet的方法；5. 掌握收发电子邮件的方法；6. 掌握文件搜索和下载网络资源的方法；7. 学会使用远程桌面；8. 了解网络安全与病毒防护。三、课程教学基本内容和学时分配章教学内容课时分配1计算机基础知识（8学时）计算机概述、计算机系统组成、键盘和鼠标的使用2数制及其转换、数据在机内的表示2计算机系统的组成2软件系统和计算机语言、计算机的分类及硬件22 Windows2000基本操作 （8学时）Windows 2000概述、Windows2000的窗口组成及基本操作 2基本操作、Windows2000桌面特性、Windows2000控制面板2资源管理器 2记事本、画图、计算器等附件的使用、Windows2000的其他主要功能简介23中文Word2000基本操作 (14学时)Word2000窗口组成及操作、建立和编辑文档、设置文本格式2设置段落格式、使用样式和格式2模板、项目符号和编号、查找与替换、自动更正2长文档的浏览和编辑、页眉和页脚、分栏、页面设置2打印文档、排版图片、使用文本框、插入分隔符、使用宏2创建表格、合并和拆分表格、编辑表格、表格中的文本排版2跨页设置、表格在文档中的排版、表格的自动功能、表格中用公式计算24中文Excel2000的基本操作 (12学时)Excel2000基础知识、单元格数据的输入、操作技巧、单元格数据的编辑2为单元格添加批注、使用条件格式、设置表格的样式2管理工作表、单元格引用2自动求和、公式的应用、函数的使用2使用图表2数据排序和筛选25中文Powerpoint2000的基本操作(6学时)Powerpoint2000的视图模式、创建演示文稿、演示文稿的编辑和修饰2幻灯片的美化、动态效果设置2幻灯片的打印和打包26网络基础知识（6学时）计算机网络础和数据通信的基本概念、Internet连接的相关技术2文件和文件夹的共享、使用IE浏览器浏览网页、收发电子邮件2文件搜索和下载网络资源、网络安全与病毒防护2合 计54四、课程各教学环节要求1教学方法主要采用课堂讲授，在课堂上主要介绍计算机等级考试一级教程的内容，利用多媒体演示每一步操作。在教学内容组织方式上尽量采用实际的操作系统与传统教学内容融合并重的形式。通过本课程的学习，学生应能够掌握计算机基础知识、微型计算机基本使用方法、文字信息处理方法、数据信息处理技术以及一些微机工具软件基本使用方法。2课堂讨论及习题课教师应精选论题，认真组织课堂讨论，安排重点发言(可在讨论前让学生先到网上查资料准备)，充分调动每一位学生的积极性，并做好总结。 习题课以典型例题分析及综合性的练习为主。（课时已包括在前述学时分配中）。3课外作业课外作业小作业为课本后的作业题，另外，在分别学习完第三、四、五、六章后有一个综合性的大作业，此作业作为平时成绩的主要依据。4平时测验为及时了解教学情况，可适当安排平时课堂测验，但每次测验不超过30分钟，此成绩也是作为平时成绩主要依据之一。5考核1）成绩组成：平时成绩20%，考试占80%。2）考试形式：实际操作。五、本课程与其它课程的联系 本课程为公共基础课,后续课程为计算机程序设计类课程和计算机应用类课程:如:数据库基础、计算机程序设计、微机原理与应用等。六、教材及教学参考书1教材：孔令德编著 计算机公共基础 高等教育出版社 2007年8月第一版2参考书目： 1）成昊编著 新概念 Office XP 六合一教程 北京科海电子出版社2）贾昌传,刘治生编著算机应用基础 清华大学出版社 2006年7月第二版课程编号：11013201计算机基础实验教学大纲（Computer public foundation） 适用专业：非计算机专业（本科）总学时：36 实验周数：18 制定单位：计算机系 执笔者：白凤凤 审核人：王三虎 编写日期：2009年10月9日一、实验的目的与任务计算机基础是为全校高职高专生开设的一门计算机基础课，属计算机方面的入门课程。本课程涉及计算机的基础知识、操作系统、文字处理、电子表格、PPT和Internet技术。这些知识和技能对于信息时代的大学生来说是必不可少的。通过本课程的学习，使学生能较系统地了解计算机的基本知识和常用的微机操作技术，为今后进一步学习计算机知识和技术打下良好的基础。二、实验教学的基本要求课程的实践实验教学要根据课程中有关知识的性质、任务、要求及学生情况，将课程内容分二个层次：基础实验、综合设计性实训两个层次，在实验中，由学生自行拟定实验方法和步骤或根据实验指导书进行实验。经过多层次，多方式实践的全面训练后，学生应达到下列要求：1. 掌握操作系统（ WINDOWS XP ）基本应用；2. 熟练地进行键盘操作；3. 掌握文字编辑软件；4. 电子表格软件；5. 幻灯片制作软件的使用；6. 掌握网络基础知识与应用；三、实验内容1、实验地点：实验环境为吕梁高等专科学校东院实验楼实验室四层。2、实验安排：计算机公共基础是一门实践性很强的课程，基于这一特点，在学习每章内容的过程中，要求学生在实验过程中完成几个具体的案例，又将每个案例分解为多个任务，知识体系和技能体系巧妙地融合在每个任务中。如下实验项目一览表：序号实验项目名称学时备注1微型计算机组成和键盘操作练习2必开2打字练习2必开3windowsXP的基本操作；设置个性化windows2000工作环境2必开4“资源管理器”和“我的电脑”的使用2必开5控制面板的使用2必开6常用附件的使用2必开7WORD2003的基本操作和文本格式编排2必开8制作红头文件2必开9编排校园小报2必开10 编排毕业论文2必开11 制作贺卡、批量制作请请柬2必开12用word制作个人简历表2必开13编排试卷2必开14 在excel中制作某系学生信息管理表格2必开15 在excel中制作学生成绩统计管理表格2必开16在excel中制作某销售统计管理表格2必开17用PPT制作“计算机技能”讲稿2必开制作“互联网技术培训安案”讲稿必开 制作电子相册必开18 IE浏览器的使用2必开 电子邮箱的注册和使用必开 下载工具和杀毒软件的使用必开合 计36 3、时间安排 ：根据实际情况机动安排4、实验形式及方法：动手操作。四、实验报告的格式实验（编号） 实验名称（一）实验目的（二）实验原理 （三）实验步骤 应简明扼要地写出实验步骤流程。（四）实验数据及其处理 （五）问题讨论 五、考核方法1）考核方法： 根据课程的特点，实验考核主要以课外作业和平时实验为主。2）考核标准：课外作业占50分，平时成绩占50分，共计100分，此成绩占期未总成绩的20%。六、主要参考书1孔令德编著 计算机公共基础 高等教育出版社 2007年8月第一版2贾昌传,刘治生编著 算机应用基础 清华大学出版社 2006年7月第二版3成昊编著 新概念 Office XP 六合一教程 北京科海电子出版社计算机基础课程简介课程名称：计算机基础课程代码：11013101总学分：5总学时： 90 （其中：讲课学时 54 ；实验学时 18 ）开课单位：吕梁高等专科学校计算机系教材：孔令德编著 计算机公共基础 高等教育出版社 2007年8月第一版参考书：成昊编著 新概念 Office XP 六合一教程 北京科海电子出版社贾昌传,刘治生编著 算机应用基础 清华大学出版社 2006年7月第二版课程负责人：白凤凤课程说明：本课程为公共基础课。主要介绍计算机的基本概念、基础知识，计算机基本操作方法和目前广泛使用的办公自动化软件及常用的各种工具软件，有关计算机网络、多媒体、病毒防治等方面的基础知识，培养学生应用计算机的综合能力。后续课程为计算机程序设计类课程和计算机应用类课程，如：数据库基础、计算机程序设计、微机原理与应用等。课程内容简介：本课程适合初学者入门学习，以“案例引导、任务驱动”的方法，完成具体的案例为线索，把知识点巧妙地融合在每个任务之中，系统地介绍了计算机的相关知识和上机操作技巧，基础与提高兼顾，理论与实用结合，易学实用。同时本课程的特点是操作性较强，教材中提供了丰富的实例训练，可能帮助学生对教材的内容的进一步理解，也有利于培养学生的动手能力。本课程内容主要包括：计算机基础知识、WINDOWS操作基础、Word排版知识、Excel电子表格、PowerPoint基础、CDT无代码数据库开发。 课程编号： 11013202高级语言程序设计课程教学大纲（High Langvage Program） 适用专业：计算机应用技术 、计算机信息管理总学时：90(其中理论54学时，实验/实践36学时) 学分：5制定单位：计算机系 执笔者：王三虎 审核人：王三虎 编写日期：2009年8月10日一、课程性质、目的和任务高级语言设计基础是是计算机类专业的一门专业基础课，属于专业必修课。作为第一门程序设计语言，通过学习：（1）掌握基本语法和一些常用函数；（2）掌握程序设计的基本思想、熟悉常用的算法与编程技巧；（3）掌握一般的排序能力，具备初步的编程解决实际问题的能力，为学习本专业的后续课程打下牢固的基础。本教学大纲要求授课教师采用课堂教学与实验教学相结合的方式，以利于学生理论联系实际，进一步理解教材内容。二、课程教学的基本要求1、理解算法的概念、特征与描述。2、熟练掌握C语言程序的三种基本结构（顺序、选择与循环）及结构化程序设计方法。3、掌握C语言函数的定义与调用。4、掌握三种构造数据类型（数组、结构体与共用体）及指针类型的应用。5、了解位运算和文件的基本概念及组织。6、熟练运用TC或者Visual C+集成环境调试运行程序。三、教学目的要求和内容第1章 C语言概述目的要求了解C语言的发展历史和主要特点，对简单C程序有一个初步的认识，了解C程序的上机步骤。教学内容 C语言的特点，简单C程序，C程序的上机步骤第2章 数据类型、运算符与表达式目的要求了解并掌握C的基本数据类型、常量与变量的定义与使用方法，能够正确理解和使用各类基本运算符，正确书写和使用各类表达式。教学内容C的数据类型，常量与变量，整型、实型、字符型数据，变量赋初值，数值型数据间的混合运算，算术运算符和算术表达式，赋值运算符和赋值表达式，逗号运算符和逗号表达式第3章 最简单的C程序设计目的要求了解程序的三种基本结构，能够设计简单的输入/输出，会利用赋值语句和输入/输出语句设计简单的顺序结构程序教学内容C语句概述，程序的三种基本结构，赋值语句，数据输出，数据输入，程序举例第4章关系运算、逻辑运算和选择控制目的要求掌握逻辑值、能够根据具体要求正确书写关系表达式和逻辑表达式，掌握运用if语句或switch语句编写简单的分支结构程序。教学内容关系运算符和关系表达式，逻辑运算符和逻辑表达式，if 语句，switch 语句，程序举例第5章 循环控制目的要求能够正确地理解循环的概念、正确地理解和描述循环控制表达式；掌握while语句，do-while语句，for语句的使用；掌握循环嵌套的运用；能够正确地区分和应用break和continue语句；掌握利用循环语句实现累加、连乘、枚举的基本方法。教学内容概述，goto语句构成的循环，while语句，do-while语句，for语句, break和continue语句第6章 数组目的要求掌握数组的定义和数组元素的引用方法；了解数组的存储结构；掌握数组的初始化方法；掌握一维和二维数组的基本操作和基本算法；了解字符数组的存储结构，掌握字符串的输入/输出，掌握对字符串进行处理的基本函数和对字符串进行处理的基本算法。教学内容一维数组，二维数组，字符数组，字符串处理函数第7章 函数目的要求掌握函数的定义、调用和说明的一般方法；掌握C程序中函数的定义和调用规则；正确把握主调函数与被调函数的实参和形参之间的数据传递规则；掌握函数的嵌套调用、递归调用；了解局部变量和全局变量、动态存储变量和静态存储变量、内部函数和外部函数之间的差别并能够在编程中正确使用。教学内容概述，函数定义的一般形式，函数的参数和函数的值，函数的调用，函数的嵌套调用，函数的递归调用，数组作为函数的参数，局部变量和全局变量，变量的存储类型：auto ,static,register,extern，不同存储类型变量的小结，内部函数和外部函数第8章 编译预处理目的要求对编译预处理有基本的了解，能够正确地进行宏定义。教学内容宏定义，“文件包含”处理，条件编译第9章 指针目的要求正确理解指针变量和地址的概念，掌握指针变量的赋值、运算，以及通过指针引用变量的方法；理解数组名与地址值之间的关系，掌握通过指针引用数组元素的方法。教学内容指针的概念，变量的指针和指向变量的指针变量，数组的指针和指向数组的指针变量，字符串的指针和指向字符串的指针变量，函数的指针和指向函数的指针变量，返回指针值的函数，指针数组和指向指针的指针第10章 结构体和共用体目的要求掌握结构体类型说明和结构体类型变量、数组、指针的定义方法，能够正确引用结构体成员；掌握给结构体变量、数组初始化的方法；理解和掌握利用指向本结构体的指针成员构成链表的基本算法。了解共用体，理解共用体中各成员的存储结构，能正确引用各成员中的数据。教学内容概述，结构体类型变量的定义，引用和初始化，结构体数组，指向结构体的指针，用指针处理链表，共用体第11章 位运算目的要求了解C语言提供的基本位运算符，掌握位运算符的运算功能。教学内容位运算符，位运算举例第12章 文件目的要求掌握C语言中文件使用的相关概念，掌握有关文件操作常用标准库函数，掌握对文件的简单输入/输出。教学内容C文件概述，文件的打开和关闭，文件的读写，文件的定位四、实践性教学内容安排C程序设计是一门实践性较强的课程，学生必须通过一定数量的上机编写和调试程序的训练，才能进一步巩固和加深对课程基本内容的理解。本课程要求学生完成下列上机作业：（1）实验一：通过一个简单C程序的上机，熟悉一个具体的C开发环境，基本了解和学会源程序的输入、编辑、编译、修改、运行等上机环节。（2）实验二：用赋值语句、输入/输出语句设计和调试简单的顺序结构程序。（3）实验三：用if语句和switch语句设计和调试选择结构程序。（4）实验四：用while语句、do-while语句和for语句设计和调试循环结构程序。（5）实验五：一维数组的应用（6）实验六：二维数组和字符数组的应用（7）实验七：函数的定义和调用（8）实验八：指针的应用（一）（9）实验九：指针的应用（二）（10）实验十：结构体的应用（11）实验十一：用指针处理链表（12）实验十二：文件的使用五、课程的重点和难点1、程序的三种基本结构的设计方法 2、数组与函数 3、指针类型 4、结构体与共用体 5、多重循环结构的设计 6、函数的递归调用 7、指针 8、文件六、本课程与其他课程的联系计算机应用基础是 C程序设计的先修课。本课程是后续课程数据结构及visual c+程序设计、JAVA程序设计的重要基础，为今后高质量完成毕业设计打下坚实的基础。七、考核方式及成绩评定方法本课程考核由期末书面考试、实验考试、平时作业(含实验报告)三部分组成。其中，期末书面考试采用教考分离方式，实验考试由操作考试加面试组成。建议书面考试占总成绩的60%，实验考试占总成绩的20%，平时作业占总成绩的20%。八、教材及参考书潭浩强主编,C程序设计第三版、清华大学出版社，2009.7潭浩强主编,C程序设计与上机指导、清华大学出版社，2009.7田淑清等编著，C语言程序设计辅导与习题集，中国铁道出版社，2000.1九、课程教学基本内容和学时分配课程各教学环节学时分配课时分配表章 节课时分配合 计理论课实验C语言概述202数据类型、运算符与表达式415最简单的C程序设计213逻辑运算和选择控制325循环控制8412数组8816函数6511编译预处理213指针10818结构体和共用体538位运算213文件224合 计543690高级语言程序设计课程简介课程名称：高级语言程序设计课程代码： 11013202总学分：5总学时： 90 （其中：讲课学时 60 ；实验学时 30 ）开课单位：吕梁高等专科学校计算机系教材：谭浩强C程序设计 清华大学出版社 2009参考书：王丽娟 徐军 戴宝华 荣政 C程序设计西安电子科技大学出版社2000课程负责人：王三虎课程说明：本课程的任务是通过教学和实践，使学生理解算法的概念、特征与描述；掌握C语言基本语法及其结构化程序设计方法并逐步形成正确的程序设计思想。能够使学生熟练地使用C语言进行程序设计并具备调试程序的能力，为后继课程及其他程序设计课程的学习和应用打下基础。通过本课程的学习，使学生能够循序渐进地掌握C语言的语法规则、算法的基本结构、程序设计的技能，初步积累编程经验；同时，培养学生良好的程序设计风格及团队协作精神。 课程内容简介：C语言程序设计是计算机专业的一门专业基础课，作为计算机专业的程序设计入门课，本课程的目的和任务是使学生了解有关程序设计的基本概念及术语，掌握用C语言进行程序设计的基本方法，通过编程和上机实践使学生具备基本的程序设计技能、并能较熟练地使用C语言进行程序设计。该课程系统地介绍了C语言的特点、语法和程序设计方法及其应用，为后续的程序设计课程和相关的课程打下坚实的基础。课程的主要内容包括：C语言的数据类型及运算符；C语言的输入、输出语句；选择结构、循环结构；数组及其应用；函数的应用；预处理命令；指针及其应用；位运算；建立、读写和更新文件等方面的基本概念、基本用法。课程编号：11013203数据结构课程教学大纲（Data Structure） 适用专业：计算机应用技术专业，计算机信息管理（专科）总学时：90(其中理论72学时，实验18学时) 学分：5制定单位：计算机系 执笔者：白凤凤 审核人：王三虎 编写日期：2009年10月9日一、课程性质、目的和任务数据结构是一门计算机应用和计算机应用信息专业的综合性专业基础必修课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统及其它系统程序和大型应用程序的重要基础。其主要任务是讨论各种数据组织中的数据逻辑结构，存储结构以及有关操作的算法。目的是使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。二、课程教学的基本要求1知识要求学生通过学习该课程后主要应掌握程序设计的基本原理和方法；了解对各种抽象数据类型的性质；掌握处理各种抽象数据类型的基本算法；初步掌握算法的简单时间复杂度分析方法。2素质要求学生通过学习该课程后能够运用数据结构的思想，针对不同数据对象的特性，能够选择适当的数据结构和存储结构以及相应的算法，解决实际的问题。3能力要求学生通过学习该课程后能够应用一门程序设计语言进行各种应用系统的设计、开发及维护。第一章 绪论教学内容：1. 什么是数据结构2. 数据的逻辑结构3. 数据的存储结构4. 算法和算法分析教学重点：数据类型、数据结构；算法时间复杂度教学难点：算法的时间复杂度与空间复杂度教学要求：1. 掌握：用C语言描述算法的方法，能够使用C语言编写程序；2. 理解：什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系；算法的定义、算法的特性、算法的时间代价、算法的空间代价；3. 了解：什么是数据类型、抽象数据类型、数据抽象和信息隐蔽原则，了解什么是面向对象。第二章 线性表教学内容：1. 线性表的定义与运算2. 顺序表的基本操作算法实现3. 单链表的基本操作算法实现4. 循环链表、双向循环链表的基本操作实现5. 一元多项式的表示及相加教学重点：线性表的插入与删除操作教学难点：双向循环链表的插入与删除操作实现教学要求：1. 熟练掌握：顺序表的定义与实现，包括查找、插入、删除算法的实现及其平均比较次数的计算，掌握应用顺序表作为集合的简单操作；单链表的类定义、构造函数、单链表的插入与删除算法；带表头结点的单链表的优点和类定义及相应操作的实现；2. 掌握：线性表的逻辑结构特性，以及线性表的两种存储实现方式；单链表的结构、特点；3. 理解：链表有单链表、循环单链表、双向链表之分；4. 了解：循环链表的特点，循环链表的类定义，以及用循环链表解决问题的方法；双向链表的特点，双向链表的类定义及相关操作的实现，用双向链表解决问题的方法。第三章 栈教学内容：1. 栈的定义和运算2. 栈的存储和实现3. 栈的应用4. 栈与递归的实现5. 离散事件模拟教学重点：栈的表示和实现教学难点：栈的应用教学要求：1. 熟练掌握：栈的定义、特性和栈的抽象数据类型，栈的顺序表示、链表表示以及相应操作的实现。特别注意栈空和栈满的条件；2. 了解：在表达式计算时栈是如何使用的，重点了解用后缀表示计算表达式及中缀表示改后缀表示的方法和算法思路。第四章 队列教学内容：1. 队列的定义2. 队列的存储和运算3. 队列的实现和应用教学重点：队列的表示和实现教学难点：循环队列教学要求：1. 熟练掌握：队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链表表示以及相应操作的实现；特别是循环队列中队头与队尾指针的变化情况；2. 掌握：优先级队列的定义、特性和优先级队列的抽象数据类型，优先级队列的插入与删除算法。第五章 串教学内容：1. 串的定义2. 串的表示和实现3. 串的基本运算4. 串的模式匹配算法教学重点：串的堆分配存储方式教学难点：串的模式匹配教学要求：1. 熟练掌握：字符串的定义及实现；2. 掌握：串的两种模式匹配算法的思想、实现及时间复杂度的分析；3. 了解：串类型的抽象数据类型定义和有关基本概念；串的表示和实现；串的一些操作应用实例。第六章：数组和广义表教学内容：1. 数组的定义2. 数组的顺序表示和实现3. 矩阵的压缩存储4. 广义表的定义5. 广义表的存储结构6. m元多项式的表示7. 广义表的递归算法教学重点：数组的顺序表示和实现；广义表的定义教学难点：广义表的存储结构；m元多项式的表示；广义表的递归算法教学要求：1. 熟练掌握：数组的定义；数组的顺序表示和实现；广义表的定义；2. 掌握：广义表的存储结构；3. 了解：m元多项式的表示。第七章 树和二叉树教学内容：1. 树的定义和基本操作2. 二叉树的定义、性质和存储3. 遍历二叉树和线索二叉树4. 二叉树、树和森林的相互转换5. 二叉树的应用6. 哈夫曼树及其应用7. 树与等价问题8. 回溯法与树的遍历9. 树的计数教学重点：二叉树；哈夫曼树教学难点：二叉树的基本性质；线索二叉树；哈夫曼树教学要求：1. 熟练掌握：二叉树的遍历方法；2. 掌握：二叉树的概念、性质及二叉树的表示；线索化二叉树的特性及寻找某结点的前驱和后继的方法；树与森林的实现，重点在用二叉树实现、森林与二叉树的转换；树的遍历算法；二叉树的计数方法及从二叉树遍历结果得到二叉树的方法；哈夫曼树的实现方法、构造哈夫曼编码的方法及带权路径长度的计算；3. 了解：树和森林的概念，包括树的定义、树的术语、树的抽象数据类型。第八章 图教学内容：1. 图的定义和术语2. 图的存储结构3. 图的深度优先搜索和广度优先搜索4. 图的连通性5. 最小生成树6. 最短路径7. 有向无环图及其应用教学重点：图的遍历及应用教学难点：图的连通性和生成树教学要求：1. 熟练掌握：图的两种遍历算法与求解连通性问题的方法。包括深度优先搜索和广度优先搜索算法、求连通分量的方法(不要求算法)；2. 掌握：图的2种存储表示：邻接矩阵、邻接表。对于前两种，要求掌握典型操作，如构造、求根、找第一个邻接顶点、找下一个邻接顶点等操作的实现算法；掌握构造最小生成树的Prim算法和Kruskal算法，要求理解算法；3. 理解：图的基本概念和图的抽象数据类型；求解关节点及构造重连通图的方法(不要求算法)；如何用Dijkstra方法求解单源最短路径问题(不要求算法)。第九章 查找教学内容：1. 查找的基本概念2. 静态查找表：顺序查找、二分查找、分块查找3. 动态查找表：二叉排序树、AVL树、B树和B+树（*）4. 哈希表：哈希表与哈希方法、哈希函数的构造方法、处理冲突的方法教学重点：二叉排序树；哈希表的构造教学难点：AVL树的调整教学要求：1. 熟练掌握：静态查找表的顺序查找和二分查找算法及其性能分析方法；二叉排序树的表示、查找、插入、删除算法及其性能分析方法；2. 掌握：AVL树的平衡化旋转、构造、插入、删除时的调整方法及其性能分析。第十章 排序教学内容：1. 各种内部排序方法：插入排序，希尔排序，冒泡排序，快速排序，选择排序，推排序，归并排序等2. 各种排序方法进行比较；简单介绍外部排序方法教学重点：内部排序教学难点：外部排序方法教学要求：1. 掌握：排序的基本概念和性能分析方法、插入排序、快速排序、选择排序、归并排序等内排序的方法及其性能分析方法；2. 了解：多路平衡归并等外排序方法。第十一章 系统的开发文件（*）教学内容：1. 系统设计的要求2. 文件的包含处理3. 课程设计任务书教学重点：系统设计的要求、任务书教学难点：文件的包含处理教学要求：1. 掌握：系统设计的主要工作与要求；2. 了解：文件的包含处理和课程设计任务书的书写。第十二章 文件（*）教学内容：1. 有关文件的基本概念2. 顺序文件3. 索引文件4. ISAM文件和VSAM文件5. 直接存取文件6. 多关键字文件教学重点：顺序文件；索引文件教学难点：多关键字文件教学要求：1. 掌握：顺序文件；索引文件；2. 了解：多关键字文件等。三、课程教学基本内容和学时分配章教学内容课时分配实验实训1 绪论什么是数据结构、数据的逻辑结构、存储结构、算法和算法分析222 线性表线性表的定义与运算、顺序存储2线性表的链式存储23 栈栈的定义和运算、栈的存储和实现、栈的应用举例624 队列队列的定义和运算、队列的存储和实现、队列的应用举例65 串串的定义和运算、串的表示和实现、串的基本运算426 数组和广义表数组的定义、数组的顺序表示和实现、广义表的定义等4选做7 二叉树树的定义和术语、二叉树24遍历二叉树和线索二叉树4二叉树的转换、二叉树的应用4哈夫曼树及其应用68 图图的定义和术语、图的存储表示43图的遍历6图的连通性、最短路径69 查找查找的基本概念、静态查找表22动态查找表2哈希表210 排序概述、插入排序23快速排序、选择排序2归并排序、各种排序方法的比较2*11 系统开发系统设计的要求、文件的包含处理、课程设计任务书不讲12 文件概念、顺序文件、索引文件、ISAM和VSAM文件、散列文件等2小计7218合计90四、课程各教学环节要求本课程是计算机专业学生必修的一门专业基础课和主干课 , 理论性较强。课程包括课堂教学与实践教学两大部分，课堂教学在方法上，采用课堂讲授，课后自学，课堂讨论等教学形式，实践教学部分主要是实验。1课堂讲授课堂教学主要介绍数据结构中基本内容：线性表的基本操作，实现方式，实际应用；栈的基本操作，实现方式，应用举例；队列的基本操作，实现方式，应用举例；树及二叉树的基本操作，实现方式，应用举例；图的基本操作，实现方式，应用举例等等，其中重点为栈、队列、树型结构及图型结构的基本操作及实现方式和基本方法。在教学内容组织方式上尽量采用实际的操作系统与传统教学内容融合并重的形式，并将实验环节贯穿课程教学的过程，加强学生对数据结构的理解，培养学生分析问题、解决问题和实际动手能力。2课后自学为了培养学生整理归纳，综合分析和解决问题的能力，每章都安排一部分内容作为自学，课上教师只给出自学提纲，课后由学生根据参考网站和参考书自学。3课堂讨论及习题课教师应精选论题，认真组织课堂讨论，安排重点发言(可在讨论前让学生先到网上查资料准备），充分调动每一位学生的积极性，并做好总结。习题课以典型例题分析及综合性的练习为主。（课时已包括在前述学时分配中）。4课外作业课外作业的内容选择基于对基本理论、基本原理和基本方法的理解和巩固，每章都应选择一定的题目让学生练习，另外，可增加一些综合练习题，培养学生的分析问题和综合能力。5平时测验为及时了解教学情况，可适当安排平时课堂测验，但每次测验不超过 30分钟。6实验本课程开设16个实验课，总共32个学时。实验内容为数据结构中各章典型算法。要求学生一定要先了解实验目的、内容、要求以及注意事项；实验过程中要求学生仔细观察做好记录；实验结束后交实验报告。本课程的实验内容自始至终贯彻课程中所介绍的程序设计风格，养成良好的编程习惯。学生在上机做实验前，应事先将程序、调试数据、上机操作顺序准备好，并提前使用这些调试数据人工执行过。7课程设计在最后要求每位学生完成一个综合课程设计，要求对需要完成的任务进行任务分解，对程序体系结构和模块结构设计、采用的调试数据、上机操作过程进行描述，事后进行整理，以电子版形式提交课程设计。除学校提供的时间外，要求课外学生利用自己可能拥有的计算机条件，完成更多的练习，不通过大量的实践，能力和知识水平得不到有效得提高。8课程考核（1）成绩的组成：本课程属于考试课，成绩采用百分制，包括平时成绩、期末成绩，分别占总评成绩的20%、80%。（2）考试的形式：闭卷。五、本课程与其它课程的联系 本课程是在程序设计语言基础上讲授的，要求前续课程对图、集合等基本概念和基本理论详细讲解，应掌握一门高级程序设计语言如C语言等。六、教材及教学参考书1实用数据结构基础，陈元春，张亮，王勇编著，北京：中国铁道出版社，2003.82数据结构（C语言描述），马秋菊著，北京：中国水利水电出版社，20063数据结构（第二版），严蔚敏，吴伟民编著，北京：清华大学出版社，19994数据结构题集，严蔚敏，吴伟民编著，北京：清华大学出版社，1999七、其它说明任课教师有权根据学生的具体情况自行调整授课内容的先后顺序，根据实际情况补充一些预备知识。（注：章节后有*的表示有难度的章节，可以根据情况选讲，甚至可以删去不讲。）课程编号：11013023数据结构实验/实习教学大纲（Data Structure） 适用专业：计算机信息管理,计算机应用技术总学时：18 实验/实习周数：18制定单位：计算机系 执笔者：白凤凤 审核人：王三虎 编写日期：2009年10月9日一、实验（实习）的目的与任务通过理论与实际应用相结合，让学生根据所学内容，利用数据结构解决各种实际问题。通过上机实习，增强学生的编程能力和分析问题的能力，训练学生进行复杂程序设计的技能，培养良好程序设计的习惯和学生实际动手能力，达到学以致用目的。二、实验（实习）教学的基本要求实验一：复习C语言结构体的用法主要内容：有5个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分，要求从键盘依次输入5个学生的学号、姓名、三门课成绩，自动计算三门课的平均分数，并将5个学生的数据在屏幕上输出）要求：通过实验程序，分析它们的时间复杂度，认识算法时间复杂度，掌握其分析的基本方法。实验二：线性表子系统主要内容：用结构体描述一个字符型的单链表；创建线性表；在线性表中插入元素、删除元素、显示线性表中所有元素；用if语句设计一个选择式菜单。要求：掌握线性表的特点，线性表顺序存储结构和链式存储结构的基本运算，掌握线性表的创建、插入、删除和显示线性表中元素等基本操作。实验三：