1、计算机科学与技术专业课程教学大纲高级语言程序设计课程教学大纲 课程名称：高级语言程序设计课程编号：19110138学时/学分： 64/4 开课学期：1适用专业：计算机科学与技术/软件工程/网络工程课程类型：学科与专业基础必修课信息管理与信息系统/物联网工程 一、课程的目的和任务程序设计能力是计算机相关专业学生必备的基本素质。本科计算机相关专业的学生应该掌握高级程序设计语言的基本知识，以及使用高级语言进行程序设计的基本技能与方法。本课程以目前最有代表性的高级语言C语言为背景，讲授面向过程的结构化程序设计的基本思想和方法。通过本课程的学习，一方面使学生得到程序设计方面的基本训练，提高计算机专业素养
2、，产生学习计算机相关专业的兴趣，树立学习本专业的信心，另一方面为今后进一步学习其他程序设计技术和实用软件开发打下坚实的基础。本课程是大学第一学期，第一门计算机课程，不仅是计算机相关专业的基础课，又是入门课。这门课的地位在整个专业教学中显得尤为重要。只有学好这门课才能比较顺利的开始后续专业课的学习。 二、课程的基本要求通过本课程教学，学生应达到下列学习目标：（1）熟悉当前流行的C语言程序设计的编译、调试环境和技巧，掌握C语言程序设计的基本规范。（2）掌握结构化、模块化程序设计的基本思想和方法；（3）通过C语言编程的基本训练，培养分析问题和解决问题的能力，提高计算机专业素养；（4）通过C语言程序设
3、计实践，培养学习计算机相关专业的浓厚的兴趣，树立学习专业的信心；（5）为后续其它课程如数据结构、面向对象程序设计打好基础；（6）为参加计算机三级等级考试、计算机水平程序员考试、研究生入学考试打下良好的基础。三、课程基本内容和学时安排第一章 C语言程序设计概述（2学时）1.了解计算机语言、程序设计和算法的概念；2.了解C语言的发展和特点以及C语言源程序的书写格式；3.掌握C语言的构成及C语言程序的编辑、编译和执行步骤；4.熟悉CODEBLOCKS集成开发环境，能独立熟练地编辑、编译、链接、运行一个简单的C程序。重点与难点：程序的基本组成，算法的概念与表示方法第二章 基本数据类型、运算符和表达式（
4、6学时）1.变量与常量；2.基本数据类型：整型、实型、字符型与内存的概念；3.运算符与表达式：算术运算，增1与减1运算，赋值运算，关系运算，逻辑运算，条件运算，逗号运算，运算符的优先级与结合性；4.基本输入、输出函数：格式输入和格式输出函数；非格式化输入、输出函数；重点：常量与变量，基本输入、输出函数，运算符与表达式。难点：运算符及其优先级与结合性。第三章 程序的控制结构（8学时）1.算法的特性及表示2.C语言的语句：C语言语句的语法及书写规范；3.顺序结构：程序设计的流程图，程序控制结构中的顺序结构，复合语句；4.选择结构：if结构、if结构的多种形式，switch 结构与多分支结构；5.循
5、环结构：当型循环，直到型循环，循环的嵌套，break语句与continue语句。6.穷举与迭代算法重点：顺序、分支、循环结构。难点：循环结构第四章 数组（6学时）1.一维数组：定义、初始化和引用2.二维数组：定义、初始化和引用3.字符数组：定义、初始化和引用，字符数组与字符串的关系4.字符串处理函数重点：一维数组的使用难点：数组与循环的结合使用第五章 结构体和共用体（2学时）结构体：结构体的概念，结构体类型及结构体变量，结构体变量的使用，结构体变量的初始化，结1.构体数组的初始化2.结构体数组定义、初始化和结构数组的操作3.用户自定义类型typedef的用途重点与难点：结构体第六章 函数 (6
6、学时)1.模块化和函数的概念2.函数的分类、定义、参数、参数的传递、返回值3.用户自定义函数和函数的调用：函数定义、调用和说明，函数的参数传递：值传递与地址传递4.函数的嵌套调用及递归调用：函数的嵌套调用、函数的递归调用；5.局部变量与全局变量：局部变量与全局变量的定义、初始化及作用域；6.变量的存储类型：局部变量与全局变量的生命期；静态变量与动态变量的定义、初始化、作用域及生命期；7.编译预处理：文件包含，宏定义。重点：用户自定义函数、局部变量与全局变量。难点：函数的嵌套调用及递归调用。 第七章 指针（4学时）1.指针的基本概念：内存地址、指针与变量的关系；2.指针变量的定义和赋值3.指针变
7、量的使用：与指针相关的运算符，变量的存取方式，指针变量作为函数参数4.指针与数组：数组元素的指针与数组的指针，指向数组和数组元素的指针变量，数组元素的引用，数组名作为函数参数，字符串的指针和指向字符串的指针变量，指针数组，移动指针及两指针相减运算指针比较；5.指针与结构：指向结构变量的指针，指向结构体数组的指针，指向结构体的指针作为函数参数重点：指针运算符、指针与数组难点：指针的基本概念、指针运算符、指针与数组第十章 文件（2学时）1文件的基本概念，C语言中的两种文件；2文件的打开、关闭和文件结束测试，文件的读写，文件的定位。重点：文件的打开、关闭和文件结束测试。难点：文件的读写，文件的定位。
8、四、结合理论教学的实践教学内容与要求 1实验序号项目内容和要求实验学时主要仪器设备备注1程序设计入门熟悉codeblocks开发环境，理解数据存储的类型，变量常量的概念，能够进行简单的算术运算、数据的输入输出，简单的调试过程2计算机2基本数据类型、运算符和表达式掌握运算符的优先级和结合性2计算机3选择结构程序设计熟悉结构化编程的思想，熟练使用三种分支选择结构2计算机4循环结构程序设计熟练使用三种循环结构2计算机5数组程序设计（1）熟悉数组结构的思想和定义方法，熟练使用数组进行程序设计2计算机6数组程序设计（2）掌握字符数组的定义、初始化和使用，复习循环结构2计算机7结构体程序设计掌握结构体数据
9、结构的作用，结构体数据的定义方法和使用方法2计算机8函数程序设计熟悉模块化编程的思想，能够使用系统提供的函数库，能够自定义函数，熟悉函数调用的过程2计算机9指针程序设计理解指针的思想和定义方法，学会使用指针，掌握指针与数组的关系，2计算机10文件程序设计掌握文件结构，文件的建立和文件的读写操作，使用文件存储数据2计算机2.课程设计（1）题目类型u 管理类题目： 学生成绩管理系统 学生信息管理系统 工资管理系统 通讯录管理系统 图书信息管理系统要求熟悉结构体、文件等内容，建立相应的数据文件，并具备增删改和一些统计计算查询功能，应该有比较友好的用户界面，一般是命令窗口的，有能力的同学可以考虑图形界
10、面。u 游戏类题目 五子棋 数独（Sudoku） 八皇后问题 扫地雷本类题目一般要使用图形界面。u 算法演示类题目 排序算法演示（选择和冒泡排序算法） 汉诺塔u 其它题目 简单的文本编辑器(综合运用数组、字符串、文件等，实现一个行编辑功能的编辑器) 特殊计算器(综合运用数组和字符识别，实现具有算术四则运算能力的计算器) 分数计算器（综合运用数组和字符识别，实现分数四则运算的计算器） 万年历(输入4位数的年份，打印那一年的日历；可以查询某一天是星期几，可以查询某月的第几个星期六或日是几号)（2）目的及要求“高级语言程序设计课程设计”是学习完高级语言程序设计之后开设的独立的实践课程，是高级语言程序
11、设计的综合实践。其目的在于加深对高级语言程序设计的基本思想、基础知识和方法的理解，进一步锻炼学生分析、解决比较复杂问题的能力，提高学生独立编程的能力，为实际软件开发和后续课程的学习打下坚实的基础。要求学生明确课程设计的目的和重要性，选择适当的题目，分组或独立有计划地按照软件工程的思想，在教师的指导下，对题目进行分析、设计和实现，并按照一定的格式写出设计报告。在课程设计过程中，要学会如何运用所学知识和技巧，如何查阅、搜集、归纳整理相关资料，注意如何有意识地按照软件工程的基本规范进行分析、设计和实现。 （3）设计内容选定上述题目其中之一之后，需要经历下面几个阶段进行课程设计:u 题目分析：首先要弄
12、清楚问题到底要干什么，明确设计目标，搜集和查阅相关资料。u 系统设计：然后考虑怎么做。具体要通过数据结构设计确定是用数组还是结构体，怎么存放数据；通过功能设计确定要实现几个功能，每个功能的名字什么，画出功能模块图，给出对应的函数原型；通过流程图给出每个功能模块具体怎么做，描述相应的算法。通过界面设计确定用户如何使用系统，是命令窗口界面还是图形界面，如何操作。u 编程实现：根据上一步的函数原形和流程图给出具体的C或C+语言源程序。u 调试程序：上机调试。通过编译发现语法错误，借助于调试工具查找错误，改正直至可以运行。u 测试：通过精心准备的数据，对系统进行测试，发现逻辑错误并改正。观察是否满足系
13、统的设计目标，操作界面是否方便使用。u 撰写报告：按照给定的格式写出完整、规范的报告并打印。其中模块图、流程图要清楚、规范，不能有错别字。（另附报告模板）u 答辩：程序运行通过，报告打印出来后，通知指导教师检查，经提问能回答出大部分的提问，即可通过。 设计工作量：不管是选哪一道题做课程设计，一周的工作必须有足够的工作量，具体体现在下面几个方面。必须有总体功能图和每个模块的流程图。要有完整的实现代码，代码量不能过少。要有足够的参考文献，3篇以上。要有完整规范的报告，一般要10页左右。成绩按五分制评定：优、良、中、及格和不及格。五、先修课程 无六、建议教材或参考书1.教 材：高级语言程序设计修订版
14、 黄翠兰主编 厦门大学出版社 2008.7。 2.参考书： C程序设计语言（第2版新版），（美）Brian W.Kernighan,Dennis M.Ritchie著，许宝文等译，机械工业出版社C语言程序设计现代方法（美）K.N.King著，吕秀锋译，人民邮电出版社C Primer Plus中文版（第五版），（美）Stephen Prata著，云巅工作室译，人民邮电出版社 C大学教程（第5版），（美）H.M.Deitel,P.J.Deitel著，苏小红等译你必须知道的495个C语言问题，(美) STEVE SUMMIT著，孙云等译，人民邮电出版社C陷阱与缺陷，（美）Andrew Koenig著
15、、高巍译，人民邮电出版社程序设计导引及在线实践，李文新等编著，清华大学出版社C语言程序设计（C99版），陈良银等编著，清华大学出版社 高级语言程序设计（C语言描述），吕国英等编著，清华大学出版社刘振安,孙忱,C程序设计课程设计，机械工业出版社七、考核方式和要求1.考核方式: 闭卷2.内容比例：基础知识90%，提高10%3.题型比例：选择题30%，程序阅读题40%，程序编写题30%八、其他说明（一）本大纲的特点1.本大纲以如何突出结构化程序设计的思想方法教学为主线，以程序设计能力的培养为重点。本大纲特别注意先进性，使用现代流行的C程序设计环境，国际公认的优秀教材为参考，软件行业的需求为目标。本大
16、纲适用于本科计算机科学与技术、软件工程、网络工程、信息管理与信息系统、物联网等专业。2.对于后续课程数据结构将详细介绍的内容，在本大纲中不做考试要求。（二）教学法建议等内容建议采用多媒体教学手段，理论教学和实际程序的编辑调试环境相结合的方法，使学生能够立刻体验到程序设计过程发生的错误，正确的运行结果等。特别注意作业与实验实践教学环节、考核过程，如果能建立相应的网络平台，建立相应的监督检查考核机制，将对提高这门课的教学质量有重要作用。课内上机与课外上机相结合。适当布置有一定难度的综合性思考题。 执笔人：吴秀昇 审核人：林芳计算机导论课程教学大纲 课程名称：计算机导论课程编号：19110165学时
17、/学分：48 / 3开课学期：1适用专业：计算机科学与技术/软件工程/网络工程课程类型：学科与专业基础必修课一、课程的目的和任务1.初步了解计算机的基本知识，为后续课程的学习打下一定的基础；2.初步了解计算机科学与技术学科知识体系，了解社会对计算机人才的需求情况，培养学生学习兴趣和专业自豪感；3.初步掌握文献检索、资料查询及运用现代信息技术获取相关信息的基本方法；4.了解与计算机相关职业和行业的法律、法规；5.初步培养学生对终身学习的正确认识和学习能力；二、课程的基本要求1.了解计算机的入门基础知识，掌握计算机的运算基础知识；2.了解计算机系统的基本组成和工作原理；3.了解计算机程序设计和数据
18、结构基础知识；4.了解计算机系统软件的基础知识；5.掌握常用办公软件的操作应用；6.了解数据库系统基本概念及其应用基础知识；7.了解多媒体技术及其应用基础知识；8.了解计算机网络及其应用基础知识9.了解软件工程的基本概念；10.了解计算机信息安全技术；11.了解计算机在各领域的应用发展趋势；12.了解计算机与信息技术相关的法律法规，了解相关的职业及其道德准则。三、课程基本内容和学时安排第1章 绪论（2学时） 1.1计算机的基本概念；1.2信息化社会的挑战；1.3 计算机科学技术的研究范畴；1.4计算机工程教育认证通用标准与补充标准。第2章 计算机科学技术的基础知识（8学时）2.1计算机的运算基
19、础；2.2逻辑代数基础；2.3计算机的基本结构与工作原理；2.4程序设计基础；2.5算法基础；2.6数据结构基础。第3章 计算机硬件结构（2学时）3.1计算机系统3.2系统单元3.3输入输出系统第4章 计算机系统软件与工具软件（2学时）4.1程序设计语言翻译系统4.2操作系统4.3工具软件第5章计算机应用软件（2学时）5.1文字处理软件5.2电子表格软件5.3文稿演示软件第6章数据库系统及其应用（2学时）6.1数据库系统的基本概念6.2结构化查询语言6.3数据仓库6.8数据库系统的应用第7章多媒体技术及其应用（2学时）7.1多媒体7.2超文本与超媒体7.3多媒体技术第8章计算机网络及其应用（2
20、学时）8.1数据通信与连通性8.2计算机网络体系结构8.3计算机网络的分类和使用方式8.4internet与tcp/ip协议8.5internet的服务功能8.6web和浏览器8.7局域网的基础构架第9章软件工程（2学时）9.1软件工程的概念9.2软件开发模型9.4软件过程和过程改进第10章计算机信息安全技术（2学时）10.1计算机信息安全面临的威胁10.2保密技术10.3防御技术第11章 计算机的应用领域第12章 职业道德与择业第11、12章共10课时，由企业工程师与本校任课教师共同完成。机动（2学时）。四、结合理论教学的实践教学内容与要求 实验序号项 目内容和要求实验学时主要仪器设备备注1
21、计算机应用软件office软件使用2PC机、Office软件2单片机应用实验基本输入输出控制2PC机、单片机开发板3数据库应用实验数据库的基本操作2PC机、数据库管理系统4网络应用实验网络构建4PC机、Window OS、路由器五、先修课程无六、建议教材或参考书1.教 材：计算机导论（第3版），黄国兴主编，清华大学出版社，2013年5月2.参考书：计算机科学技术导论（专业版第2版），陶树平主编，高等教育出版社，2004年5月计算机科学导论（第七版），J.Glenn Brooksheer著，王保江等译。人民邮电出版社， 2003年9月计算机科学导论，Behrouz A.Forouzan著，刘艺等
22、译。机械工业出版社， 2004年1月七、考核方式和要求本课程考核成绩由3部分组成：1.平时成绩10%：根据出勤、作业及实验完成情况决定；2.大作业50%：包含1篇小论文，1篇调查报告，1件office办公软件应用作品；3.期末考试40%：考核计算机基本知识，题型以选择题和填空题为主。八、其他说明1.本课程除第2章“计算机科学技术的基础知识”外，多数内容都将在后续课程中有更加深入的学习，故在教学中应着重从提出问题的角度，引导学生培养自己的专业学习兴趣，树立专业自豪感；2.本课程要为工程教育认证通用标准中以下“毕业要求”做出贡献：（1）具有较强的社会责任感和良好的工程职业道德；（2）掌握扎实的工程
23、基础知识和本专业的基本理论知识，了解本专业的前沿发展现状和趋势；（3）掌握文献检索、资料查询及运用现代信息技术获取相关信息的基本方法；（4）了解与本专业相关的职业和行业的生产、设计、研究与开发的法律、法规，熟悉环境保护和可持续发展等方面的方针、政策和法津、法规；（5）具有适应发展的能力以及对终身学习的正确认识和学习能力；执笔人：陈庆强审核人：陈敏计算机电路与电子技术基础（1）课程教学大纲 课程名称：计算机电路与电子技术基础（1）课程编号：19110168学时/学分：48 /3 开课学期：2适用专业： 计算机科学与技术/软件工程/网络工程 课程类型：学科与专业基础必修课一、课程的目的和任务本课程
24、的任务是使学生获得电路和电子技术的基本理论、基本知识和基本分析方法，了解电子器件的特性和作用，初步具备工程计算和实验研究的能力，并为今后学习本专业有关后续课程提供必要的电路与电子技术基础知识。二、课程的基本要求通过学习本课程，学生应达到如下基本要求：1. 掌握电阻、电感、电容、独立电源的基本特性以及建立简单电路模型的方法，理解通用电路的组成和特性。2. 掌握交直流电路、三相电路的基本理论、基本概念和基本知识，理解电路定理、线性电路的基本分析方法、能运用它们来分析各种电路。3. 理解动态电路的时域分析法（如：三要素法），熟悉时间常数、零输入响应、零状态响应、全响应等概念，了解一阶动态电路的应用（
25、如：微分电路、积分电路），4. 掌握基本电子电路的工作原理及分析方法，了解常用半导体器件的特性及主要参数的意义。 5. 掌握集成运放电路、直流稳压电路的电路组成和端口特性、了解其基本应用。三、课程基本内容和学时安排1. 电路的基本概念与定律（6学时）知识点：电路、电路模型，电压、电流、电位、电动势、电功率，电阻元件、电感元件、电容元件、电源元件，电路的开路、短路及有载工作状态，基尔霍夫定律，等效电路变换的概念，电阻串联、并联、混联、电源模型的等效变换，受控电源。重点：电流和电压的参考方向概念，电功率和能量的计算，元件的伏安关系，基尔霍夫定律。难点：电源元件，基尔霍夫定律，简单电路的分析与计算。
26、2. 电路一般分析方法（8学时，含实验2课时）知识点：支路电流法、叠加定理、戴维南定理、最大功率传输定理；重点：支路电流法、叠加定理、戴维南定理。难点：电路的分析计算。3. 单相正弦交流电路（7学时，含实验2课时）知识点：正弦电压与电流，正弦量的相量表示法，相量图，电阻、电容与电感元件的交流电路，电阻、电容与电感元件串联交流电路，复阻抗的串并联，正弦交流电路的功率及功率因数，交流电路的串、并联谐振。 重点：正弦交流电基本概念，单一参数交流电路的分析，正弦交流电路的功率，电压、阻抗和功率三角形，相量法分析交流电路，谐振的概念、条件、特点。难点：复阻抗，相量法分析交流电路4. 三相正弦交流电路（2
27、学时）知识点：对称三相电源的概念，对称三相电路的连接，线电压（电流）与相电压（电流）的关系，对称三相电路的计算，对称三相电路的功率。 重点：线电压（电流）与相电压（电流）的关系，对称三相电路的功率。难点：对称三相电路分析。5. 动态电路分析（6学时，含实验2课时）知识点：动态元件，零输入响应，零状态响应，一阶电路完全响应，一阶线性电路动态分析的三要素法，微分与积分电路。重点：动态电路的基本概念，换路定律，一阶电路的三要素法。难点：一阶电路的三要素法6. 常用半导体元器件（2学时）知识点：半导体的基本知识，半导体二极管、稳压管，半导体三极管的原理、特性曲线、主要参数的物理意义，选用器件的原则。重
28、点：半导体的特性。 7. 放大电路基础（8学时，含实验2课时）知识点：基本放大电路原理及特点、微变等效电路分析法；饱和失真与截止失真；工作点及其稳定、耦合方式特点、频率响应的基本概念、带宽的概念。重点：基本放大电路的原理及特点。难点：基本放大电路的原理及特点、图解分析法。8. 集成运算放大电路（4学时）知识点： 集成运放的组成及主要指标、差动放大电路原理、电流源电路的原理。几种基本理想运算放大电路的应用电路。重点：几种基本理想运算放大电路的应用电路。难点：运算放大电路的分析方法。9. 半导体直流稳压电源（3学时）知识点： 直流稳压电源的组成及各部分作用、输出电压及电流的平均值、滤波电路原理与输
29、出电压平均值计算、稳压管稳压电路分析、串联型稳压电路原理、集成稳压器原理及使用方法、开关型稳压电路特点。重点：整流与滤波的原理、集成稳压器应用。难点：稳压稳流分析。10. 复习（2学时）四、结合理论教学的实践教学内容与要求为了加强培养学生的动手实践能力，本课程设置的实验项目主要有：序号项 目内容和要求实验学时主要仪器设备备注1直流电路的电位测量与KVL验证1.通过实验，进一步了解电路中电位和电压的概念。2.学会测量电路中的电位、电压。3.验证基尔霍夫电压定律。2课时直流稳压电源、直流电压表、直流电流表、直流电路实验板2交流串联电路1.测定电阻、感抗、容抗的频率特性，画出Rf，XLf与Xcf曲线
30、。2.验证串联谐振电路特点。2课时信号发生器、电子管毫伏表、电容器、空心电感线圈、电阻箱、固定电阻3线性电路过渡过程的观测1.测定RC一阶电路的零输入响应，零状态响应及全响应。2.学习电路时间常数的测量方法。3.掌握有关微分电路和积分电路的概念。4.学习用示波器测绘图形2课时函数信号发生器、双踪示波器、电阻箱、电容器4基本放大电路1.测定静态工作点，电压放大倍数，输入、输出电阻，观察各点波形。2.学习基本电子电路的测量方法。3.掌握基本放大电路的原理。2课时模拟电路实验箱、低频信号发生器、双踪示波器、交流毫伏计、万用表五、先修课程大学物理学、高等数学、工程数学六、建议教材或参考书 1.教 材：
31、电路与电子技术，杨建良、李芝程、朱志伟主编， 武汉大学出版社，2008年1月2.参考书： 电路与电子学，李晶皎，王文辉主编，电子工业出版社，2012年05月 电路与模拟电子技术，徐淑华，马艳，刘丹编注，电子工业出版社，2010年2月电路与电子技术基础，李心广主编，机械工业出版社， 2012年9月1月模拟电子技术学习方法与解题指导，王鲁杨，杨国光 编，同济大学出版社，2009年2月电子技术基础：模拟部分（第5版），康华光，中国石化出版社，2013年5月七、考核方式和要求1.考核方式：闭卷考试。2.内容比例：基本概念与基本理论占40%，基本分析方法占60%。3.题型比例：判断题、选择题、综合题占4
32、0%，计算题占60%。八、其他说明1.本大纲适用于计算机类本科专业。2.本课程在教学中要加强电子电路基本概念、基本定律的讲授，适当了解电子电路的基本分析方法。实验教学要着重培养学生基本实验技能和基本仪器设备的正确使用，降低理论分析要求。3.本课程可采取课堂讲授、讨论课、习题课等多种教学模式，并积极采用电化教学、多媒体课件等先进教学手段。理论课与实验课要紧密配合，加强学生实践能力培养。执笔人： 卢光宝 审核人：陈佳新 算法与数据结构课程教学大纲 课程名称：算法与数据结构课程编号：19110279学时/学分： 64/4开课学期：2适用专业：计算机科学与技术/软件工程/网络工程课程类型：学科与专业基
33、础必修课信息管理与信息系统/物联网工程 一、课程的目的和任务算法与数据结构是计算机学科的一门必修课程。它系统地介绍了各种类型的数据结构和查找、排序的各种算法，强调“算法”和“数据结构”之间密不可分的联系，为程序设计方法奠定基础，为后续课程提供必要的基础知识，是信息管理与信息系统机专业的一门专业基础课程。二、课程的基本要求（1）知识方面 通过学习常用的数据结构（如线性表、栈、队列、二叉树、图等），了解数据结构内在的逻辑关系，了解数据结构在计算机中的表示方法。（2）技能方面 通过典型应用，理解数据在不同的存储结构中，实现各种数据运算的不同方法。通过算法设计和算法分析，提高学生分析问题和解决问题的能
34、力，包括提高程序设计的能力。（3）实践方面 通过上机实践不断提高学生独立设计程序能力及上机调试程序能力。三、课程基本内容和学时安排第一章 概论（2学时）1.什么是数据结构2.为什么要学习数据结构3.算法和算法分析第二章线性表（8学时）1线性表的定义及基本操作2线性表的顺序存储3.线性表的链式存储3.1单链表3.2双向链表3.3 循环链表3.4 静态链表3.5 单链表的应用举例第三章 栈和队列 （4学时）1.栈2 .栈的应用举例3.队列4 队列应用举例第四章 串 （4学时）1.串的基本概念及基本运算2串的存储结构3串的模式匹配运算4. 串的应用第五章 数组和广义表 （2学时）1.数组的存储表示2
35、.矩阵的压缩存储 第六章 树形结构 （8学时）1.树的定义和术语2.二叉树3.遍历二叉树4.哈夫曼树及应用5.树和森林第七章 图（6学时）1.图的基本概念2.图的存储结构3.图的遍历4.生成树与最小生成树5.最短路径6.有向无环图及其应用第八章 查找 （4学时）1.基本概念2.静态查找表3.树表查找4 散列表查找第9章 排序 （8学时）1基本概念2 .插入排序3.交换排序排序4.选择排序5.归并排序6.基数排序7.外部排序四、结合理论教学的实践教学内容与要求序 号项 目内容和要求实验学时设备、器具备注实验一顺序表的应用利用顺序表数据结构设计算法及程序实现2PC机、CodeBlock实验二链表的
36、应用利用链表数据结构设计算法及程序实现2PC机、CodeBlock实验三栈和队列的应用利用栈及队列数据结构设计算法及程序实现2PC机、CodeBlock实验四树和二叉树二叉树常见算法的程序实现4PC机、CodeBlock实验五图形结构图形结构常见算法的程序实现2PC机、CodeBlock实验六查找常用查找算法的程序实现2PC机、CodeBlock实验七排序常用排序算法的程序实现2PC机、CodeBlock2.课程设计（或综合实践）（1）题目类型：设计型的综合实验（2）目的及要求：该课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的
37、实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。教学要求如下：通过资料查阅和学习了解常用的数据结构和算法；学生能够根据实际问题进行数据结构和算法的设计；并将数据结构和算法转换为具体的程序；同时进一步训练学生的编程调试能力；（3）设计内容：停车场问题基于链表实现多种排序算法停车场问题二叉排序树的创建哈希表校园导游程序航空客运订票系统哈夫曼编码和译码括号匹配情况稀疏矩阵的快速转置五、先修课程计算机导论、高级语言程序设计六、建议教材或参考书1.教材：数据结构与算法 杨升 主编 厦门大学出版社 2009.82.参考书：C语言程序设计 谭浩强 清华大学出版社 数据结构与算法 张晓莉 主编
38、 机械工业出版社数据结构，陈有祺 编著，南开大学出版社数据结构严蔚敏，吴为民 编著，清华大学出版社数据结构算法设计指导 胡学钢 清华大学出版社 数据结构课程辅导与习题解析 胡元义 人民邮电出版社七、考核方式和要求1.考核方式:答卷方式：闭卷考试;2.内容比例：数据结构基本理论、典型算法思想占85%左右；算法设计：15%左右3.题型比例：填空题15%，选择题20%，应用题50%，算法设计15%。八、其他说明1.本大纲的特点：在网络上参考相关同类院校该课程的目标和要求，依据计算机类以及相关专业的培养目标编制而成。2.教学法建议等内容：在教学与实践操作过程中激发学生的学习热情和主动性，培养学生的独立
39、工作能力，在实践中能够将所学的知识综合运用，增长才干，并积累经验。由于上机的次数及时间有限，应严格要求学生在上机实验前做好充分的准备，包括作好设计、编好程序、预备好测试数据及预期结果。 执笔人：滕秀花 审核人：林芳离散数学课程教学大纲课程名称： 离散数学 课程编号：19110420学时/学分：72/4.5 开课学期：3适用专业：计算机科学与技术/网络工程/软件工程/物联网工程 课程类型：学科与专业基础必修课一、课程的目的和任务离散数学是计算机科学与技术专业、网络工程专业、物联网工程和软件工程专业必修的一门专业基础课。它的任务是：使学生掌握高级科研人员或高级技术人员必须具备的离散数学基本理论和基
40、本方法，为学习后继专业课程、从事科学研究或工程技术工作打下一定的基础，同时结合本课程的特点，培养学生辩证唯物论观点和观察、分析、解决问题的能力，特别应着力培养学生的创新能力和实践能力。二、课程的基本要求通过本课程教学，学生应达到下列学习目标：（1）培养学生的数学思维能力，通过教学，最终使学生能够在众多的概念中要找出最重要的，在众多的定理中找出最根本的，将这些少量的概念和定理能够透彻地理解，自如地运用，就达到了掌握离散数学的教学要求；（2）离散数学主要是研究离散量的结构和相互关系。通过本课程的学习，培养学生的抽象思维和严密的逻辑推理能力，为进一步学习专业课打好基础，并为学生今后处理离散信息，提高
41、专业理论水平，从事计算机的实际工作提供必备的数学工具。三、课程基本内容和学时安排第一章 命题逻辑基本概念（4学时）知识点：命题与真值（或真假值）；简单命题与复合命题；联结词：否定联结词，合取联结词，析取联结词，蕴涵联结词，等价联结词；命题公式（简称公式）；命题公式的层次和公式的赋值；真值表；公式的类型（重言式（或永真式），矛盾式（或永假式），可满足式）。重点：联结词、真值表。难点：命题公式的层次和公式的赋值。第二章 命题逻辑等值演算（6学时）知识点：等值式与等值演算；基本的等值式，其中含：双重否定律、幂等律、交换律、结合律、分配律、德摩根律、吸收律、零律、同一律、排中律、矛盾律、蕴含等值式、等
42、价等值式、假言易位、等价否定等值式、归谬论；与主析取范式及主合取范式有关的概念：简单合取式、简单析取式、析取范式、合取范式、极小项、极大项、主析取范式、主合取范式；联结词完备集（或完全集）。重点：等值式、主析（合）取范式。难点：联结词完备集。第三章 命题逻辑的推理理论（6学时）知识点：推理的形式结构：推理的前提、推理的结论、推理正确和有效结论；判断推理是否正确的方法：真值表法、等值演算法和主析取范式法；对于正确的推理，在自然推理系统P中构造证明：自然推理系统P的定义；自然推理系统P的推理规则；附加前提证明法；归谬法。重点：判断推理是否正确、自然推理系统P中构造证明。难点：自然推理系统P中构造证
43、明。第四章 一阶逻辑等值演算与推理（6学时）知识点：一阶逻辑等值式与置换规则；一阶逻辑前束范式；一阶逻辑的推理理论，自然推理系统。重点：一阶逻辑等值式，一阶逻辑的推理理论。第五章 集合代数（4学时）知识点：概念：集合，相等，（真）包含，子集，空集，全集，幂集；运算：交，并，（相对和绝对）补，对称差，广义交，广义并；文氏图，有穷集计数问题；集合恒等式（等幂律，交换律，结合律，分配律，德摩根律，吸收律，零律，同一律，排中律，矛盾律，余补律，双重否定律，补交转换律等）。重点：概念、运算、文氏图、集合恒等式。难点：有穷集计数问题。第六章 二元关系（8学时）知识点：有序对与笛卡尔积；二元关系（包括空关系，恒等关系，全域关系等）及其表示（关系矩阵，关系图）；关系的五种性质（自反性，反自反性，对称性，反对称性，传递性）；二元关系的幂运算；关系的三种闭包（自反闭包，对称闭包，传递闭包）；等价关系和划分（包括等价类，商集，划分块等）；偏序关系（包括哈斯图，最大元，最小元，极大元，极小元，上界，下界，最小上界，最大下界等）。重点：关系的五种性质、关系的三种闭包、等价关系和划分。难点：关系的五种性质、偏序关系。第七章 函数（4学时）知识点：函数的基本概念与性质（单射，满射，双射）；函数的合成与反函数。重点：函数的基本概念与性质、函数的合成。难点：函数的性质、函数的合成。第八章 图的基本概念（6学时）
