《数据结构》课程简介课程类别：学科基础课程课程编码：1151722011307课程英文名：DataStructures预修课程：《计算机导论》《离散数学》《C语言程序设计》总学时数：5实践学时：18（课外）建议修读学期：第三学期内容提要：《数据结构》课程是软件工程专业重要的专业基础课程。作为软件设计技术的理论基础，本课程所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其他课程，还是对从事软件工程的开发，都有着不可替代的作用，本课程不仅为数据库原理、编译原理、操作系统等后继课程提供必要的知识基础，同时也为计算机及应用的专业人员提供了必要的技能训练。本课程在教给学生数据结构和算法的同时，进一步深化程序设计思想，提高程序设计能力，同时培养学生的抽象思维能力、逻辑推理能力和形式化思维方法，让学生在这门课程涉及的相关领域内，打下终身学习的知识基础和思维基础。本课程的主要教学内容包括：（1）常用基本数据结构，包括线性表、栈、队列、串、多维数组、树和二叉树、图等。（2）各种数据结构的不同存储实现方法，以及在不同存储结构下的算法设计。（3）对所设计的算法进行时间复杂度和空间复杂度的分析。（4）常用数据处理技术，包括查找技术、排序技术、索引技术。评价方式：教学评价方式：期末考试占70%；平时成绩占30%。平时成绩包括：出勤与作业15%：实验报告10%：期中考试5%。出勤与作业按提交作业次数和缺勤次数加减分。实验报告按数据结构设计合理性、算法及其时间性能、程序调试成功与否加减分。学习资源：【请在此说明参考书目及相关学习资源】11
11 《数据结构》课程简介 课程类别：学科基础课程 课程编码：1151722011307 课程英文名：Data Structures 预修课程：《计算机导论》《离散数学》 《C 语言程序设计》 总学时数：5 实践学时：18 （课外） 建议修读学期：第三学期 内容提要： 《数据结构》课程是软件工程专业重要的专业基础课程。作为软件设计技术的理论 基础，本课程所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其 他课程，还是对从事软件工程的开发，都有着不可替代的作用，本课程不仅为数据库原 理、编译原理、操作系统等后继课程提供必要的知识基础，同时也为计算机及应用的专 业人员提供了必要的技能训练。本课程在教给学生数据结构和算法的同时，进一步深化 程序设计思想，提高程序设计能力，同时培养学生的抽象思维能力、逻辑推理能力和形 式化思维方法，让学生在这门课程涉及的相关领域内，打下终身学习的知识基础和思维 基础。 本课程的主要教学内容包括： （1）常用基本数据结构，包括线性表、栈、队列、串、多维数组、树和二叉树、 图等。 （2）各种数据结构的不同存储实现方法，以及在不同存储结构下的算法设计。 （3）对所设计的算法进行时间复杂度和空间复杂度的分析。 （4）常用数据处理技术，包括查找技术、排序技术、索引技术。 评价方式： 教学评价方式：期末考试占 70%；平时成绩占 30%。 平时成绩包括：出勤与作业 15%；实验报告 10%；期中考试 5%。 出勤与作业按提交作业次数和缺勤次数加减分。实验报告按数据结构设计合理性、 算法及其时间性能、程序调试成功与否加减分。 学习资源: 【请在此说明参考书目及相关学习资源】
【1】严蔚敏等，《数据结构》，清华大学出版社※【2】王红梅等，《数据结构（C++版）》第2版，清华大学出版社【3】王红梅，胡明编著.《数据结构考研辅导》第2版.清华大学出版社【4】D.E.Knuth.TheArt of ComputerProgramming.Addison-Wesley.1981.【5】E11isHorowitz.李建中等译数据结构（C语言版）.机械工业出版社.2006【6】唐宁九等．数据结构与算法教程（C++版）．清华大学出版社.2012【7】JonBentley.编程珠玑（第2版）．人民邮电出版社.200812
12 【1】 严蔚敏等，《数据结构》，清华大学出版社 ※ 【2】王红梅等，《数据结构(C++版)》第 2 版，清华大学出版社 【3】王红梅，胡明编著.《数据结构考研辅导》第 2 版.清华大学出版社 【4】D.E.Knuth. The Art of Computer Programming. Addison-Wesley. 1981. 【5】Ellis Horowitz. 李建中等译. 数据结构(C 语言版) .机械工业出版社. 2006 【6】唐宁九等. 数据结构与算法教程(C++版). 清华大学出版社.2012 【7】Jon Bentley. 编程珠玑(第 2 版). 人民邮电出版社. 2008
《计算机组成原理》课程简介课程类别：学科基础课程课程编码：1151722011308课程英文名：PrinciplesofComputerOrganization预修课程：《计算机导论》《数字逻辑与数字系统》总学时数：54实践学时：18建议修读学期：第三学期内容提要：《计算机组成原理》是计算机系学生必修的一门学科基础课程，3学分，54学时，其中实践学时18学时。它系统地介绍计算机的组成结构及各组成部分的工作原理，该课程主要是培养学生硬件分析和设计的基本技能和方法。其内容着重于基本概念、基本原理的学习，同时也体现最新的成果。该课程将为学生奠定坚实的计算机硬件基础。课程教学基本要求是：要求学生了解微型计算机基础，掌握微型机指令系统，培养学生对于微型计算机系统的硬件基本设计能力。评价方式：总成绩=平时成绩X20%+期末成绩X80%。其中平时成绩包括4次阶段测试成绩，各占25%。期末考试为闭卷考试，时间120分钟，内容涵盖教学大纲的的1-10部分，基础题占70%，综合题占30%。学习资源：（一）主要参考书目[1]】教材：《计算机组成原理》，唐朔飞编著，高等教育出版社，2008年。[2］《计算机组织与体系结构》，白中英等编著，清华大学出版社，2008年10月。[3]］《计算机组成与结构》，王爱英主编，清华大学出版社，2007年1月。[4]《Computer Organization&Architecture7t》，William Stallings（影印版），高等教育出版社，2009年11月。（二）其它学习资源教学视频，如世界著名大学的开放课程等。13
13 《计算机组成原理》课程简介 课程类别：学科基础课程 课程编码：1151722011308 课程英文名：Principles of Computer Organization 预修课程：《计算机导论》 《数字逻辑与数字系统》 总学时数： 54 实践学时： 18 建议修读学期：第三学期 内容提要： 《计算机组成原理》是计算机系学生必修的一门学科基础课程，3 学分，54 学时， 其中实践学时 18 学时。它系统地介绍计算机的组成结构及各组成部分的工作原理，该 课程主要是培养学生硬件分析和设计的基本技能和方法。其内容着重于基本概念、基本 原理的学习，同时也体现最新的成果。该课程将为学生奠定坚实的计算机硬件基础。课 程教学基本要求是：要求学生了解微型计算机基础，掌握微型机指令系统，培养学生对 于微型计算机系统的硬件基本设计能力。 评价方式： 总成绩 = 平时成绩 X20% + 期末成绩 X80%。 其中平时成绩包括 4 次阶段测试成绩，各占 25%。 期末考试为闭卷考试，时间 120 分钟，内容涵盖教学大纲的的 1-10 部分，基础题 占 70%，综合题占 30%。 学习资源: （一）主要参考书目 [1] 教材：《计算机组成原理》，唐朔飞编著，高等教育出版社，2008 年。 [2]《计算机组织与体系结构》，白中英等编著，清华大学出版社，2008 年 10 月。 [3]《计算机组成与结构》，王爱英主编， 清华大学出版社，2007 年 1 月。 [4]《Computer Organization & Architecture 7th》，William Stallings (影印 版)， 高等教育出版社，2009 年 11 月。 （二）其它学习资源 教学视频，如世界著名大学的开放课程等
《算法分析与设计》课程简介课程类别：学科基础课程课程编码：1151722015309课程英文名：theDesignandAnalysis预修课程：《C语言程序设计》《数据结构》《离散数学》《概率论与数理统计》ofAlgorithms总学时数：54实践学时：18建议修读学期：第五学期内容提要：本课程为软件工程专业的学科基础课程，3学分，共54学时。课程于第5学期开设，其先修课程是通识教育课程《高等数学》，学科基础课程《C语言程序设计》、《数据结构》、《离散数学》等。算法是计算机软件的核心和灵魂，而算法分析与设计是关于算法的方法论、是计算机软件设计的基础，其研究分为两个方面：（1）分析算法的基本规律和原理：(2）软件开发中经常遇到的实际问题的解法。本课程紧密结合数据结构课程的学习，较系统地讲述算法的基本概念，各种常见的算法，对算法的时间、空间和其它方面进行度量分析等几个方面。主要内容包括如下几个部分：算法设计的理论基础，递归分析技术，概率分析算法，动态规划算法、贪心算法、多项式运算与FFT、计算几何基础、数论基础、NP问题等。通过这一课程的学习，使学生能对现代的算法设计及分析的基本技术有较全面的了解和掌握，从而提高程序设计能力，进一步打好专业基础，提高计算机理论和应用水平。评价方式：总成绩=平时成绩（40%）+其中考试（20%）+期末考试（40%）（一）平时成绩（教师评价+学生自评+小组互评）：共40分，其中课堂表现5分（含出勤考核），课后作业10分；课程研究性学习成果5分（以小论文或报告的方式呈现）；综合实践项目20分（以个人方式完成专题式学习，班级内公开发表）。（二）期中考试（教师评价）：占20分，以闭卷试卷形式进行。（三）期末考试（教师评价）：占40分，以闭卷试卷形式进行。学习资源：主要参考书目余祥宣，崔国华，邹海明，《计算机算法基础》，华中科技大学出版社，2006Thomas H. Cormen, Charles E. Leiserson, el al.,《Introduction to Algorithms14
14 《算法分析与设计》课程简介 课程类别：学科基础课程 课程编码：1151722015309 课程英文名：the Design and Analysis 预修课程：《C 语言程序设计》《数据结构》 of Algorithms 《离散数学》《概率论与数理统计》 总学时数：54 实践学时：18 建议修读学期：第五学期 内容提要： 本课程为软件工程专业的学科基础课程，3 学分，共 54 学时。课程于第 5 学期开设， 其先修课程是通识教育课程《高等数学》，学科基础课程《C 语言程序设计》、《数据结构》、 《离散数学》等。 算法是计算机软件的核心和灵魂，而算法分析与设计是关于算法的方法论、是计算机软 件设计的基础，其研究分为两个方面：(1) 分析算法的基本规律和原理；(2) 软件开发中经 常遇到的实际问题的解法。 本课程紧密结合数据结构课程的学习，较系统地讲述算法的基本概念，各种常见的算法， 对算法的时间、空间和其它方面进行度量分析等几个方面。主要内容包括如下几个部分：算 法设计的理论基础，递归分析技术，概率分析算法，动态规划算法、贪心算法、多项式运算 与 FFT、计算几何基础、数论基础、NP 问题等。通过这一课程的学习，使学生能对现代的 算法设计及分析的基本技术有较全面的了解和掌握，从而提高程序设计能力，进一步打好专 业基础，提高计算机理论和应用水平。 评价方式： 总成绩=平时成绩（40%）+其中考试（20%）+期末考试（40%） （一）平时成绩（教师评价+学生自评+小组互评）：共 40 分，其中课堂表现 5 分（含 出勤考核），课后作业 10 分；课程研究性学习成果 5 分（以小论文或报告的方式呈现）； 综合实践项目 20 分（以个人方式完成专题式学习，班级内公开发表）。 （二）期中考试（教师评价）：占 20 分，以闭卷试卷形式进行。 （三）期末考试（教师评价）：占 40 分，以闭卷试卷形式进行。 学习资源: 主要参考书目 余祥宣，崔国华，邹海明，《计算机算法基础》，华中科技大学出版社，2006 Thomas H. Cormen, Charles E. Leiserson, el al., 《Introduction to Algorithms
(SecondEdition)》，MITPress,2001.算法导论（第二版影印版），高等教育出版社，2002.王晓东，《计算机算法设计与分析》，电子工业出版社2001.SaraBaase,AllenVanGelder,《ComputerAlgorithms-Introductionto DesignandAnalysis（ThirdEdition）》，AddisonWesleyLongman，2000，高等教育出版社（影印版），2001.M.H.Alsuwaiyel, Algorithms Design Techniques and Analysis, World ScientificPublishingCo.Pte.Ltd.，1999.算法设计技巧与分析（英文版），电子工业出版社，2003.15
15 (Second Edition)》, MIT Press, 2001. 算法导论（第二版 影印版），高等教育出版社， 2002. 王晓东，《计算机算法设计与分析》，电子工业出版社 2001. Sara Baase，Allen Van Gelder，《Computer Algorithms——Introduction to Design and Analysis （Third Edition）》, Addison Wesley Longman，2000，高等教育出版社（影 印版），2001. M. H. Alsuwaiyel, Algorithms Design Techniques and Analysis, World Scientific Publishing Co. Pte. Ltd., 1999. 算法设计技巧与分析（英文版），电子工业出版社, 2003