《学科前沿讲座计算机科学与技术》课程教学大纲

目录第一部分学科基础课《计算机科学导论》教学大纲 (1)《电工电子技术》教学大纲 (4)《面向对象程序设计》教学大纲 (12)《集合论与图论》教学大纲 (19)《数字逻辑与系统》教学大纲 (30)《数据结构》教学大纲 (36)《汇编语言程序设计》教学大纲 (43)《计算方法》教学大纲 (48)《计算机组成与系统结构》教学大纲 (52)《数据通信与网络》教学大纲 (58)《数据库系统基础》教学大纲 (62)《微机与接口技术》教学大纲 (67)《编译原理》教学大纲 (74)《计算机操作系统》教学大纲 (78)《软件工程》教学大纲 (82)第二部分实践性环节《电工与电子技术实验》教学大纲 (76)《软件实习一》教学大纲 (83)《软件实习二》教学大纲 (86)《硬件实习二》教学大纲 (91)第三部分专业限选课《网络工程与系统集成》教学大纲 (94)《数字图像处理》教学大纲 (98)《算法设计与分析》教学大纲 (102)《数理逻辑代数系统》教学大纲 (106)《人工智能及应用》教学大纲 (111)《信息安全技术》教学大纲 (114)《嵌入式操作系统》教学大纲 (118)《嵌入式系统体系结构》教学大纲 (122)《嵌入式系统设计》教学大纲 (126)《电子商务》教学大纲 (130)《JAVA程序设计》教学大纲 (134)《信息系统设计》教学大纲 (140)《软件项目管理》教学大纲 (144)《舰艇作战指挥控制系统概论》教学大纲 (147)第四部分专业任选课《计算机应用操作》教学大纲 (148)《多媒体技术》教学大纲 (151)《计算机图形学》教学大纲 (156)《模式识别》教学大纲 (159)《组件技术》教学大纲 (162)《计算机组装维护》教学大纲 (165)《程序员考试辅导》教学大纲 (169)第一部分学科基础课《计算机科学导论》教学大纲（课程号：03070011b 32学时）(一)基本部分1、讲授内容(1)计算机科学与技术方法论产生的历史背景，及其理论体系(2)计算机科学中的根本问题和几个典型问题(3)计算机学科的三个形态及其相互关系(4)计算机运算基础(5)计算机学科中的核心概念(6)计算机学科中的典型数学方法(7)计算机学科中的系统科学方法(8)社会和职业道德问题2、习题和习题课(内容)习题见每一章后的习题。

《计算机科学与技术专业》教学大纲
一、专业简介
计算机科学与技术专业是一门以计算机科学和技术为基础，融合相关学科，重点培养具有技术创新能力，具有理论、方法、系统研究的基础知识和应用能力，能应用计算机科学技术在机械、电子、信息科学等领域的研究和开发的高级人才的应用型本科专业。

二、专业目标
本专业培养具有一定的理论基础和实践能力，通晓计算机科学和技术基本理论和基础知识，掌握信息系统设计、安全防护、科学计算等方面的基本知识和技能，能够运用计算机科学技术在机械、电子、通信、信息、控制等方面的开发和研究的应用型人才。

三、教学过程
本专业的教学过程分为基础课程和专业课程两个阶段，基础课程主要包括计算机科学导论、数字逻辑、计算机及其结构，专业课程主要包括：数据结构与算法、系统程序设计、系统软件、计算机网络、信息安全、科学计算等课程。

四、教学环境
计算机科学与技术专业的教学环境要求：要求教师拥有丰富的专业知识和实践经验，学校要提供良好的实验室设施和软件设备，以及良好的实训环境。

五、学生要求。

《计算机前沿技术》课程教学大纲一、课程基本信息二、课程内容及基本要求第一讲 GIS与数字地球了解全球定位系统（GPS）在定位导航中的应用。

了解地理信息系统（GIS）在城市管理中的功能。

掌握GPS及GIS的含义。

了解GIS的基本原理以及相关技术的产生与发展。

了解GIS在不同行业中的具体应用。

了解GIS与这些前沿技术的关系,并对GIS的发展提出了展望本章重点：GIS的基本原理以及相关技术的产生与发展。

本章难点：GIS的基本原理。

第二讲 GIS技术的发展掌握GIS相关的概念，数据、信息和地理信息以及系统、信息系统和GIS的概念。

掌握GIS构成和GIS的功能，包括GIS基本功能和核心功能以及GIS应用功能。

了解 GIS类型，包括按GIS功能分类、按数据结构分类、数据维数分类以及软件开发模式和支持环境分类。

了解GIS发展简史及其发展趋势。

本章重点：GIS相关的概念。

本章难点：GIS构成和GIS的功能。

第三讲 WEB信息搜索技术了解WEB信息检索的关键技术有文档搜集、文档预处理、索引数据库的建立及相似度计算和排序。

掌握搜索引擎的工作包括的三个基本结构。

了解常见的搜索引擎：网页搜索模块、网页索引模块、查询模块和用户界面构成。

其主要指标有：响应时间、召回率、准确率、受欢迎程度、建立索引的方法和相关度等。

了解搜索引擎的主要数据结构：信息库（每个文档经过压缩）、文本索引、词典、采样、前向索引和后向索引。

了解搜索引擎爬虫。

了解元搜索引擎本章重点：搜索引擎的工作包括的三个基本结构。

本章难点：搜索引擎的工作包括的三个基本结构。

第四讲信息检索服务系统的智能化与个性化了解当前信息检索服务系统的优势及不足之处。

通过分析Internet信息检索特点及信息检索系统的缺陷,从智能化,个性化,分布式处理这三个角度进行探讨,确立了新一供信息检索研究的方向。

了解基于智能Agent个性化信息检索服务的信息服务模式本章重点：当前信息检索服务系统的优势及不足之处。

学科前沿讲座教学大纲学科前沿讲座教学大纲引言：学科前沿讲座是一种重要的教学形式，旨在向学生介绍学科领域内最新的研究进展和前沿知识。

通过讲座，学生可以了解到学科的最新动态，拓宽学术视野，激发学习兴趣，提高学术素养。

本文将探讨学科前沿讲座教学的重要性、内容安排和教学方法。

一、学科前沿讲座教学的重要性学科前沿讲座教学是高等教育中不可或缺的一环。

首先，讲座可以帮助学生了解学科最新的研究进展和前沿知识，使他们跟上时代的步伐。

其次，讲座可以拓宽学生的学术视野，让他们了解到学科的多样性和广度。

此外，讲座还可以激发学生的学习兴趣，促进他们对学科的深入思考和探索。

因此，学科前沿讲座教学对于培养学生的创新思维、学术素养和终身学习能力具有重要意义。

二、学科前沿讲座教学的内容安排学科前沿讲座教学的内容应当根据学科的特点和学生的需求来确定。

一方面，讲座内容应当紧密联系学科前沿的研究进展，介绍最新的理论、方法和应用。

另一方面，讲座内容也应当涵盖学科的基础知识，帮助学生建立起学科的整体框架。

此外，讲座还可以包括学科的历史发展、重要学者的贡献以及学科的未来趋势等内容，以帮助学生更好地理解学科的背景和意义。

三、学科前沿讲座教学的教学方法学科前沿讲座教学应当采用多种教学方法，以激发学生的学习兴趣和提高教学效果。

首先，教师可以通过讲座、演示和案例分析等方式向学生介绍学科的前沿研究成果和应用案例。

其次，教师还可以组织学生进行小组讨论、辩论和实验等活动，以促进学生的思考和互动。

此外，教师还可以引导学生进行学术论文阅读和写作，培养他们的学术写作能力和批判思维能力。

通过多种教学方法的有机结合，可以提高学科前沿讲座教学的针对性和实效性。

结语：学科前沿讲座教学是高等教育中一种重要的教学形式。

通过讲座，学生可以了解到学科的最新动态，拓宽学术视野，激发学习兴趣，提高学术素养。

学科前沿讲座教学的内容应当紧密联系学科前沿的研究进展，涵盖学科的基础知识和学科的历史发展等内容。

计算机科学与技术专业课程教学大纲高级语言程序设计课程教学大纲课程名称：高级语言程序设计课程编号：19110138学时/学分： 64/4 开课学期：1适用专业：计算机科学与技术/软件工程/网络工程课程类型：学科与专业基础必修课信息管理与信息系统/物联网工程一、课程的目的和任务程序设计能力是计算机相关专业学生必备的基本素质。

本科计算机相关专业的学生应该掌握高级程序设计语言的基本知识，以及使用高级语言进行程序设计的基本技能与方法。

本课程以目前最有代表性的高级语言——C语言为背景，讲授面向过程的结构化程序设计的基本思想和方法。

通过本课程的学习，一方面使学生得到程序设计方面的基本训练，提高计算机专业素养，产生学习计算机相关专业的兴趣，树立学习本专业的信心，另一方面为今后进一步学习其他程序设计技术和实用软件开发打下坚实的基础。

本课程是大学第一学期，第一门计算机课程，不仅是计算机相关专业的基础课，又是入门课。

这门课的地位在整个专业教学中显得尤为重要。

只有学好这门课才能比较顺利的开始后续专业课的学习。

二、课程的基本要求通过本课程教学，学生应达到下列学习目标：（1）熟悉当前流行的C语言程序设计的编译、调试环境和技巧，掌握C语言程序设计的基本规范。

（2）掌握结构化、模块化程序设计的基本思想和方法；（3）通过C语言编程的基本训练，培养分析问题和解决问题的能力，提高计算机专业素养；（4）通过C语言程序设计实践，培养学习计算机相关专业的浓厚的兴趣，树立学习专业的信心；（5）为后续其它课程如《数据结构》、《面向对象程序设计》打好基础；（6）为参加计算机三级等级考试、计算机水平程序员考试、研究生入学考试打下良好的基础。

三、课程基本内容和学时安排第一章 C语言程序设计概述（2学时）1.了解计算机语言、程序设计和算法的概念；2.了解C语言的发展和特点以及C语言源程序的书写格式；3.掌握C语言的构成及C语言程序的编辑、编译和执行步骤；4.熟悉CODEBLOCKS集成开发环境，能独立熟练地编辑、编译、链接、运行一个简单的C程序。

计算机科学与技术专业教学大纲部分
一、引言
本专业的本科生要掌握在计算机及计算机辅助设计、技术管理以及关
联领域中的应用技术。

所以本科专业的课程应包括计算机原理、计算机技术、软件工程管理、现代数据库原理、网络编程与管理等方面的专业知识，以及相关的数理基础课程。

二、目标
1、培养具有一定理论基础和良好的实践能力的计算机科学与技术专
业的本科生。

2、培养具备分析解决实际问题的能力，掌握计算机系统技术，熟悉
计算机软硬件系统结构，能够开发计算机应用系统的综合应用能力。

3、为今后深造及从事相关行业的职业提供基本训练。

三、主要内容
1、计算机系统基础
假定该专业的学生具备物理、微积分、离散数学基础知识，此部分
的教学内容应包括：计算机系统概念、操作系统原理、计算机结构、组成
原理、程序语言等。

2、计算机技术。

学科前沿专题讲座教学大纲学科前沿专题讲座教学大纲引言：学科前沿专题讲座是一种重要的教学形式，它能够帮助学生了解学科领域内最新的研究成果和发展趋势。

本文将探讨学科前沿专题讲座教学的重要性、目标和内容安排，并提供一份教学大纲作为参考。

一、学科前沿专题讲座教学的重要性学科前沿专题讲座教学可以帮助学生拓宽知识面，了解学科的最新发展。

在迅速发展的科学领域，学科知识的更新换代速度非常快，传统的教学方法已经不能满足学生的需求。

通过学科前沿专题讲座教学，学生可以接触到最新的研究成果和前沿技术，增强他们的学科素养和创新能力。

二、学科前沿专题讲座教学的目标1.了解最新研究成果：学生通过学科前沿专题讲座，了解当前学科领域内的最新研究成果，掌握学科的前沿动态。

2.培养创新能力：学生通过学科前沿专题讲座，了解学科领域内的创新思路和方法，培养他们的创新能力和解决问题的能力。

3.拓宽知识面：学科前沿专题讲座可以帮助学生了解学科领域内的多个方向和研究领域，拓宽他们的知识面。

三、学科前沿专题讲座教学的内容安排1.讲座一：学科研究的背景和现状本讲座主要介绍学科研究的背景和现状，包括学科的发展历程、研究热点和难点等。

通过这个讲座，学生可以了解学科的基本情况，为后续的学习做好铺垫。

2.讲座二：学科前沿技术和方法本讲座将介绍学科领域内的前沿技术和方法，包括实验技术、数据分析方法等。

学生可以通过这个讲座了解学科的研究方法和技术手段，为将来的科研工作做好准备。

3.讲座三：学科研究的最新进展本讲座将介绍学科领域内的最新研究进展，包括重要的研究成果和突破。

通过这个讲座，学生可以了解学科的最新动态，激发他们对学科研究的兴趣。

4.讲座四：学科研究的应用与展望本讲座将介绍学科研究的应用领域和未来发展趋势。

学生可以通过这个讲座了解学科研究的实际应用和发展前景，为将来的职业规划做好准备。

结语：学科前沿专题讲座教学是培养学生创新能力和提高学科素养的重要途径。

一、课程名称：计算机科学与技术二、课程性质和目的1. 本课程是计算机科学与技术专业的基础课程，旨在为学生提供计算机科学与技术领域的基本理论和实践知识，培养学生的计算机科学与技术分析、设计和应用能力，使其具备扎实的计算机科学与技术基础，为将来的学习和科研打下坚实基础。

2. 通过本课程的学习，学生应该掌握计算机科学与技术领域的基本概念和原理，了解计算机系统的组成和运行原理，掌握常见数据结构和算法的设计和分析方法，熟悉计算机网络和数据库等基本应用技术，具备一定的计算机编程实践能力。

三、教学内容1. 计算机科学与技术概论1.1 计算机科学与技术的发展历程1.2 计算机科学与技术的基本概念和基本原理2. 计算机体系结构2.1 计算机硬件系统组成和功能2.2 计算机指令系统和执行过程3. 数据结构与算法分析3.1 基本数据结构：数组、链表、栈、队列、树、图等3.2 基本算法设计和分析方法4. 操作系统原理4.1 操作系统的基本概念和功能4.2 进程管理、文件管理、内存管理、设备管理等5. 计算机网络与通信5.1 计算机网络的基本概念和体系结构5.2 网络通信协议和技术6. 数据库原理与应用5.1 数据库的基本概念和组成5.2 数据库设计、查询语言和应用四、教学目标1. 掌握计算机科学与技术领域的基本理论和知识，具备扎实的计算机科学与技术基础；2. 具备较强的计算机编程和问题分析解决能力；3. 了解计算机网络和数据库等基本应用技术，具备一定的实践能力。

五、教学方式和方法1. 采用理论与实践相结合的教学方式，注重理论知识与实际应用相结合；2. 采用多种教学方法，如讲授、实验、案例分析、课程设计等；3. 强调实际操作和项目实践，培养学生的实际动手能力。

六、教材和参考书目1. 主教材：《计算机科学与技术导论》；2. 辅助教材：2.1 《计算机体系结构教程》；2.2 《数据结构与算法分析》；2.3 《操作系统原理与实践》；2.4 《计算机网络与通信》；2.5 《数据库原理与应用》。

计算机科学与技术专业导论(Introduction toComputer Science & Technology)课程代码：4251046学分：0.5学时：8 （其中：讲课学时：8,实验学时：0）先修课程：无适用专业：计算机科学与技术教材：自编开课学院：计算机与软件学院一、课程性质与课程目标（一）课程性质本课程介绍计算机学科的基本理论框架、基本知识结构，使学生了解从事计算机科学与技术专业需要什么知识结构，即了解需要学习什么和怎样学习，同时也建立起对该专业的兴趣。

（-）课程目标课程目标1：了解计算机科学与技术专业在IT领域中的位置、能解决的主要问题以及学科开展的前沿问题；课程目标2：了解计算机专业相关的技术热点和毕业生主要从事的工作领域和工作内容, 培养学生对未来工作技术热点发表看法；课程目标3：了解本专业的培养目标和涉及的知识领域，对本专业的课程体系有一个初步的了解，对四年本科学习有一个初步的规划该专业，了解教学体系思路及学习方法，培养学生独立思维能力。

（三）课程目标与专业毕业要求指标点的对应关系本课程支撑专业培养计划中的毕业要求指标点6.2、10.2和12.1：毕业要求指标点62熟悉计算机领域相关的国家和行业标准、开展规划以及政策法规；毕业要求指标点102对计算机领域及行业的国际开展趋势有初步了解，了解计算机专业相关的技术热点，并能够发表看法；毕业要求指标点12.1：了解计算机技术开展中取得重大突破的历史背景，以及当前开展的热点问题，了解信息技术开展的前沿和趋势。

二、课程内容及教学要求(本课程主要是为新入学的新生介绍计算机科学与技术专业的产生与开展，以及本专业的培养方案，让学生熟悉本专业及开展规划，对计算机科学与技术专业国内外开展趋势有一个初步的了解，引导对本专业热点问题进行分析，从而使学生更好地理解本专业所开设课程的必要性，确定自己的职业目标，热爱学习，更好地完本钱专业的培养目标。

本科生课程大纲
课程属性：公共基础/通识教育/学科基础/专业知识/工作技能，课程性质：必修、选修
一、课程介绍
1.课程描述：
学术前沿讲座的目的在于帮助学生扩大专业学习过程中的学术视野，帮助学生们了解专业学术前沿动态，培养他们的学术兴趣和学术思考能力。

2.设计思路：
学术前沿讲座要求学生在四年学习过程中至少参加6次及以上专业学术讲座，同时，必须在讲座结束四周内提交听讲报告（写明讲座时间，讲座专家，字数不少于2500字）。

二、课程目标
学术前沿讲座目标是扩大学生的专业学术视野：
（1）听取专业学习过程中不同方向学术前沿动态。

（2）听取讲座后，对听讲内容及相关学术问题展开研究思考，培养学术兴趣。

（3）培养学生独立的学术思考能力。

三、学习要求
要完成所有的课程任务，学生必须：
- 1 -
（1）准时完整地听取专家讲座。

（2）讲座后四周内提交听讲报告。

四、教学进度
根据具体学术讲座情形而定。

五、参考教材与主要参考书
无。

六、成绩评定
（一）考核方式 E ：A.闭卷考试 B.开卷考试 C.论文 D.考查 E.其他
（二）成绩综合评分体系：
附：作业和平时表现评分标准
作业的评分标准
七、学术诚信
学习成果不能造假，如盗取他人学习成果、一份报告用于不同的课程等，均属造
- 2 -
假行为。

他人的想法、说法和意见如不注明出处按盗用论处。

本课程如有发现上述不良行为，将按学校有关规定取消本课程的学习成绩。

八、大纲审核
教学院长：院学术委员会签章：
- 3 -。

计算机科学与技术学科前沿课程嘿，大家好！今天咱们聊聊计算机科学与技术的那些事儿，特别是一些前沿课程。

说实话，这些课程可真是让人眼前一亮，脑洞大开！想想，咱们平常用的手机、电脑，背后可是有无数计算机科学的奇思妙想在支撑。

就好比是牛仔骑着马，风驰电掣的样子，真让人羡慕。

说到前沿课程，咱们不得不提人工智能。

哎呀，这可是个大热门啊！想想看，咱们每天都在用的语音助手、推荐系统，全都是它的杰作。

有人说，人工智能就像是魔法师，让计算机能听懂人类的语言，甚至还能给你讲笑话。

哈哈，有时候它的笑话也挺冷的，不过没关系，重要的是它真的懂你在说什么。

前沿课程里的机器学习、深度学习都是这位魔法师的拿手好戏。

你学习这些，简直就像是找到了一把开启未来大门的金钥匙，随便一转，就能闯入各种奇妙的世界。

咱们再说说区块链。

听这个名字就觉得高大上，对吧？实际上，区块链就像是一个无形的账本，大家都能看到但又无法篡改。

就好比你在小区里和邻居们一起记录每家每户的水电费，大家轮流写，大家都看得见，谁也别想偷天换日。

这种透明性和安全性，让它在金融、供应链等领域如鱼得水。

前沿课程教你如何利用区块链来实现这些应用，简直像是在开一扇通往新世界的窗户，外面可是风景如画呢。

说完了人工智能和区块链，咱们再聊聊量子计算。

这玩意儿听上去就像是科幻电影里的情节，实际上它可能会改变整个计算机的游戏规则。

量子计算就像是让计算机变成了超人，能以超乎寻常的速度处理信息。

想象一下，平常做一个复杂的计算，得花几天几夜，结果量子计算一来，分分钟搞定。

前沿课程会教你如何理解这些量子比特，仿佛你一不小心就成为了量子世界的探险者，开辟出新天地。

哎，聊着聊着，我也有点儿激动了。

计算机科学的前沿课程就像是一场没有尽头的派对，每个主题都是一道精彩的菜肴，味道各异却都让人欲罢不能。

还记得我第一次接触数据科学的时候，心里像小鹿乱撞。

数据分析就像是为一堆杂乱无章的信息理顺脉络，最终找到背后的秘密。

《计算机前沿技术专题》课程教学大纲一、课程基本信息课程代码：16171701课程名称：计算机前沿技术专题英文名称：Special topics on the frontiers of computer science课程类别：专业选修课学时：16学分：1适用对象: 计算机科学与技术专业考核方式：考查先修课程：C语言程序设计、数据结构、算法分析与设计二、课程简介中文简介：一直以来，算法在主导着计算机科学的发展。

无论是前些年兴起的大数据、云计算研究，还是近两年重新成为热点的人工智能研究，背后的问题都是复杂的算法问题。

因此将算法领域的一些最新进展和一些新的算法设计和分析技术介绍给学生是本课程的主要目标。

算法是计算机科学的核心。

算法不仅应用广泛，更重要的是，算法是更深入学习和理解计算机科学的有力手段。

本课程主要讨论一些NP完全问题的近似算法和参数算法。

通过一些来自各个领域的问题来介绍近似算法和参数算法设计和分析的基本技术。

通过本课程，让学生了解计算机领域前沿知识和发展趋势，建立科学报国技术报国的理念，通过算法学习，锻炼计算机领域从业人员必备的专业技能和工匠精神，为中华民族伟大复兴贡献自己的一份力量。

英文简介：Algorithms form the heart of computer science. The point is not simply that algorithms have many applications. The deeper issue is that the subject of algorithms is a powerful lens through which to view the field of computer science in general.This course mainly discusses approximation algorithms and parameterized algorithms for some NP complete problems. Some basic techniques of algorithm design and analysis are introduced by drawing on problems from various fields.三、课程性质与教学目的通过讲授一些经典NP完全问题的近似算法和参数算法，让学生理解并掌握近似算法和参数算法设计的基本技术。

计算机科学与技术学院信息与计算科学专业学科前沿技术讲座教学大纲实习名称：实习名称： 学科前沿技术讲座学科前沿技术讲座学科前沿技术讲座 实习周数：实习周数：实习周数： 1 1周 学分：学分：学分： 1 1分适用专业：适用专业： 信息与计算科学信息与计算科学信息与计算科学 实习地点：实习地点： 校内校内校内一、目的及任务学科前沿技术讲座是信息与计算科学专业教学计划中重要的教学环节。

学科前沿技术讲座是信息与计算科学专业教学计划中重要的教学环节。

是对是对学生进行专业基本训练，学生进行专业基本训练，理论联系实际，理论联系实际，理论联系实际，明确学科发展方向的重要课程。

明确学科发展方向的重要课程。

明确学科发展方向的重要课程。

认真做认真做好学科前沿技术讲座的教学工作，对提高学生业务素质有着重要的意义。

1.1. 由高级职称教师对学生做当前计算学科最新研究动态和研究成果的讲座。

座。

2.2. 使学生了解本专业业务范围内的现代计算理论和计算方法。

3.3. 培养学生理论联系实际、从实际出发分析、研究和解决实际计算问题的能力。

能力。

4.4. 培养学生科研素养。

培养学生科研素养。

二、基本要求学科前沿技术讲座组织管理工作会影响到学生的实习质量，因此，必须认真对待。

对待。

1.1. 学生应按照实习大纲和实习计划要求认真完成实习中规定的各项任务。

2.2. 学生在实习中应勤观察、勤思考、善于发现问题和分析问题。

实习日记是直接反应学生在实习期间的活动，要求学生每天以日记的形式记录当天的实习内容及收获。

天的实习内容及收获。

3.3. 实习中要尊重指导老师、工作人员，服从安排，虚心请教。

4.4. 实习结束后，应在整理实习笔记的基础上独立认真撰写实习报告。

三、实习内容信息与计算科学专业的学科前沿技术讲座主要分讲座和资料搜集两部分。

信息与计算科学专业的学科前沿技术讲座主要分讲座和资料搜集两部分。

主主要内容有：要内容有： 1.1. 由学院的高级职称教师（或聘请外校教授）为学生做计算机学科前沿技术讲座。

《计算机科学与技术专业》教学大纲前言本教学大纲作为计算机科学与技术专业教学的指导纲要，和各年级培养计划一起形成完整的教学计划指导体系。

本教学大纲的修订按照“追踪学科发展，体现技术前沿，理论基础和实际技能并重”的原则，力求保证教学大纲的先进性、课程内容的前沿性和实用性。

计算机科学与技术专业的教学内容主要包括四部分：公共基础课、专业基础课、专业方向课和专业选修课。

公共基础课为高等数学、外语、大学物理等全校性课程。

专业基础课为深入学习本专业的专业课程所需的基础课程；由于本专业源于构造性计算科学，故专业基础课中包括的数学课程较多；这一部分课程在本专业培养计划中占有相当重要的地位，它为专业课程的进一步深入学习起到很好的铺垫和支撑作用。

专业方向课一般开设在第三、第四学年，讲授较深层次的计算机理论和计算机科学技术问题，使学生对计算机科学和技术有一个全面、具体、深层次的理解和认识。

专业选修课在第四学年开设，主要讲授计算机各发展方向上所涉及到的前沿技术；通过专业选修课的学习，使学生全面了解计算机的应用领域、技术特点以及各应用领域所涉及的关键技术，为自己确定将来的发展方向。

专业教学的三个部分以C语言为主线贯穿整个教学、实验、课程设计、毕业设计等各个环节。

每一部分所包括的具体课程如下：1、专业基础课计算机导论电路原理数字逻辑离散数学 C语言程序设计数据结构计算方法计算机组成原理汇编语言程序设计数据库原理2、专业方向课操作系统编译原理计算机网络计算机系统结构软件工程微型计算机技术3、专业选修课VB程序设计管理信息系统 Delphi程序设计计算机图形学人工智能导论单片机原理与应用多媒体技术通信原理修定日期：2002年6月9日目录2．3数组2．4表2．5游标2．6其它表结构2．7循环链表2．8双向链表2．9矩阵的表示2．10一般矩阵2．11特殊矩阵2．12稀疏矩阵第三章栈和队列 (8学时)3．1抽象数据类型栈3．2定义及基本操作3．3 栈的实现 1数组 2链表3．4抽象数据类型队列3．5队列的定义及基本操作3．6队列的实现 1数组 2链表3．7栈和队列的应用3．8表达式求值3．9递归过程的模拟3．10递归数据结构—广义表第四章串 (4学时)4．1数据类型:串4．2串的实现 (一) 数组 (二) 链表4．3串的模式匹配第五章树 (10学时)5.1树的基本概念5.2二叉树5.3抽象数据类型二叉树5.4二叉树实现 1链接实现 2数组实现5.5二叉树的遍历5.6线索树5.7森林5.8森林的二叉树表示5.9树和森林的遍历5.10树和森林的数组表示1先根次序表示2石根次序表示3层次次序表示5.11树的应用5.12抽象数据类型UFSET的实现5.13哈夫曼算法和哈夫曼编码5.14优先队列的实现第六章图 (8学时)6.2图的存储表示6.3邻接矩阵6.4邻接表6.5邻接多重表6.6图的遍历6.7深度优先搜索6.8广度优先搜索6.9最小代价生或树6.10 Prim算法6.11 Kruskal算法6.12 最短路径6.13 拓扑排序6.14 关键路径第七章内排序 (8学时)7.1插入排序7.2直接插入排序127.3二分法插入排序7.4希尔排序7.5选择排序7.6直接选择排序7.7堆排序7.8交换排序7.9冒泡排序7.10 快速排序7.11基数排序7.12归并排序第八章查找 (10学时)8.1表的查找8.2顺序查找8.3二分法查找8.4分块查找8.5散列技术 1散列函数 2解决冲突的方法8.6树目录的查找8.7二叉查找树8.8平衡二叉树8.9 外查找8.10 B树8.11 B+树第九章外排序 (4学时)９.１外存储器９.２磁带教科书：严蔚敏、吴伟民编《数据结构》，清华大学出版社（C语言版）。

《计算机导论》教学大纲课程名称（中、英文）：计算机导论An Introduction toComputer Science课程编号：0811101 适用专业：计算机科学与技术总学时数：15 学分数：1一、课程的性质、目的与任务本课程为计算机科学与技术专业限选课程。

计算机导论是计算机科学与技术专业的学生对计算机系统认识必不可少环节，概括了计算机系统的一般性知识，因此，本课程是计算机科学与技术专业的学生认识系统的基础。

通过本课程的学习，使学生掌握计算机系统的一般工作原理，学会管理计算机系统，掌握计算机的原理和知识。

二、课程教学基本要求：通过本课程的理论学习，要求学生掌握现代计算机的基本功能及为实现这些功能的一般原理；掌握计算机的基本知识，会使用一般性的原理能解释计算机中的一些问题，对计算机软件和硬件的运行原理具有实际能力，为以后的专业知识的学习打下理论基础。

教学方法以讲授型为主，采用电子教案等多媒体教学手段。

三、课程教学内容体系第1章计算机科学与技术专业培养目标及计划第2章计算机系统的基础知识2.1计算机的基本概念2.2影响计算机科学与技术学科教育的因素2.3计算机常用的数字及编码2.4算法基础2.5数据结构2.6 数字与编码第3章计算机的硬件系统3.1计算机的基本结构与工作过程3.2中央处理器3.3主存储器3.4辅助存储器3.5输入/输出系统3.4微型计算机硬件系统的选购第4章计算机软件系统4.1计算机软件概述4.2程序设计语言4.3操作系统4.4 数据结构4.5 编译原理4.6 软件工程4.7常用应用软件4.8常用工具软件第5章计算机应用5.1计算机网络5.2多媒体技术5.2数据库系统5.3计算机信息安全技术*5.4 虚拟现实*5.5 人工智能与专家系统第6章计算机领域杰出人物及重大事件介绍6.1图灵和图灵奖6.2 ACM图灵奖获得者介绍6.3计算机之父---冯.诺依曼6.4微软公司的创始人---比尔盖茨6.5计算机技术发展大事记第7章学习与就业7.1学习7.2专业岗位与择业7.3信息产业的法律法规及道德准则四、学时分配教学内容教学环节讲课实验习题课上机电教第1章计算机科学与技术专业培养目标及计划1第2章计算机系统的基础知识3第3章计算机的硬件系统 3 第4章计算机软件系统 3 第5章计算机应用 2第6章计算机领域杰出人2物及重大事件介绍第7章学习与就业 1五、课程与其他课程的联系与分工本课程的先修课程：无六、推荐教材及教学参考书。