计算机学科相关专业课程体系结构资料
《计算机体系结构》课程教学大纲
课程编号：“计算机体系结构”课程教学大纲Computer Architecture Course Outline50学时 3学分一、课程的性质、目的及任务计算机体系结构是计算机科学与技术专业的核心课程之一，与计算机组成原理、微型计算技术课程等课程彼此交叉重复，但各有侧重，彼此相互补充、相互辅助。
计算机体系结构重点论述计算机系统的各种基本结构、设计技术和性能分析方法，计算机组成原理侧重讨论计算机基本部件的构成和组成方式，基本运算的操作原理和单元的设计思想、操作方式及其实现；而微型计算机技术则突出应用，详细讲述微处理器芯片、计算机主版、接口技术和应用编成方法。
本课程的目的及任务是：使学生通过本课程的学习，在计算机基本部件构成的基础上，了解计算机系统的各种基本结构，掌握在计算机设计的各个环节中影响性能的因素，以及提高性能的各种理论和方法，并通过定量分析技术对设计中的整体和局部的性能进行评价，提供科学依据。
二、适用专业——电子科学与技术、计算机应用三、先修课程——计算机导论四、课程的基本要求通过本课程的学习，学生应能达到下列要求：1、计算机体系结构的基本概念（1）了解体系结构的概念：层次概念，性价比，数据表示，性能量纲，翻译和解释等。
（2）了解体系结构的发展并行性的发展：存储程序机器的结构特点，分布的I/O处理能力，保护的存储器空间，存储器组织结构的发展，并行处理技术，指令集的发展。
（3）了解计算机的分代和分型，计算机实现技术的发展。
（4）掌握执行程序的的并行级别，处理数据的并行级别，提高并行性的技术途径。
（5）熟练掌握定量分析技术：响应时间，测试程序，大概率事件优先原则，Amdahl定律，系统加速比，程序局部性原理，CPU时间，CPI 。
2、计算机指令集结构设计（1）掌握指令集结构的分类：堆栈方式，累加器方式，寄存器方式。
（2）理解通用寄存器型指令集结构分类：寄存器-寄存器型，寄存器-存储器型，存储器-存储器型。
计算机专业知识体系
本章主要内容
素质培养与知识体系 学科基础知识
3.1 素质培养与知识体系
为了适应21世纪经济建设、社会发展对 人才的需要，各高等学校都及时的修订、 完善了培养方案、教学计划。虽然各学校 根据自身的特点各有不同，但大体上都遵 循了一个基本原则。简要描述为：在现代 教育理念指导下，以素质教育为基础，以 创新教育为核心，贯彻以学生为主体、教 师为主导的教育思想；加强基础，拓宽专 业，强化能力，注重创新。
核心课程设置中存在的问题：
缺乏面向计算学科方法论的思维能力和面 向计 算学科数学思维能力的培养
忽视计算领域的历史内容，使学生重复原 来的错误
缺乏其他专业能力的培养
缺乏对实验室操作、集体项目和交叉学科 的研究。
（3）相应的对策
理论与实践相结合
提供具体经验。提供将课堂上讲授的原理运用 于实际软件和硬件的设计、实现和测试的具体经验， 以培养学生关于实际计算的感性认识，帮助学生理 解抽象概念。
54
16
IS1,IS2,IS3
IS4,IS5,IS6,IS7
14 数字逻辑
36
16
AR1,AR2,AR3
15 计算机组成基础 54
16
AR2,AR3,AR4,AR5
16 计算机体系结构 54
16
AR5,AR6,AR7
AR8,AR9
计算机工程方向的知识体系
18 个知识领域（area） 186 个知识单元（unit） 1488 个知识点（topic）
根据素质和能力培养的要求，计算机专 业知识体系主要应包括公共基础知识、学 科基础知识和专业知识几个系列。
公共基础知识系列主要开设树立科学的世 界观、培养高尚的道德情操和良好的心理 素质、增强法制观念等方面的课程，大学 语文、大学英语、大学体育等课程也属于 该模块。
计算机科学与技术专业课程
7．离散数学：
“离散数学”是计算机科学与技术专业必修课程，其主要内容包括：命题逻辑；一阶命题逻辑；集合、关系与映射；代数系统、布尔代数 ；图论等。这些内容为学习计算机专业课程，如编译原理、数据结构提供重要的理论工具，同时也是计算机应用不可缺少的理论基础。
离散数学主要培养学生对事物的抽象思维能力和逻辑推理能力，为今后处理离散信息，从事计算机软件的开发和设计，以及计算机的其它实际应用打好数学基础。
10．高级语言程序设计：
本课程介绍了C与C++的全集。它从语法入手，同时强调程序设计的基本方法，以使学生能在较短的时间内，掌握C语言的结构化程序设计方法与C++语言的面向对象程序设计方法。主要内容有：1、过程初步；2、过程组织和管理；3、C++的数据类型；4、类与对象；5、继承；6、I/O流。
计算机科学与技术专业课程
二、课程简介 TOP
1．数字逻辑电路：
“数字逻辑”是计算机专业本科生的一门主要课程，具有自身的理论体系和很强的实践性。它是计算机组成原理的主要先导课程之一，是计算机应用专业关于计算机系统结构方面的主干课程之一。
课程的主要目的是使学生了解和掌握从对数字系统提出要求开始，一直到用集成电路实现所需逻辑功能为止的整个过程的完整知识。内容有数制和编码、布尔代数和逻辑函数、组合逻辑电路的分析和设计，时序逻辑电路的分析和设计，中、大规模集成电路的应用。通过对该课程的学习，可以为计算机组成原理、微型计算机技术、计算机系统结构等课程打下坚实的基础。
11．软件工程：
软件工程课程是计算机专业的一门主要专业课程，是培养高水平软件研制和开发人员的一门重程。该课程主要介绍软件工程的概念、原理及典型的方法技术，进述软件生存周期各阶段的任务、过程、方法和工具，讨论了软件工程使用的科学管理技术。
本科专业认证《计算机体系结构》教学大纲
《计算机体系结构》教学大纲课程名称：计算机体系结构英文名称：Computer Architecture课程编号：0812000485课程性质：选修学分/学时：2/32。
其中，讲授 32学时，实验 0学时，上机 0学时，实训 0学时。
课程负责人：先修课程：模拟电路，数字电路，计算机组成原理，汇编语言，操作系统，算法与程序设计方法一、课程目标通过本课程的教学，使学生先掌握计算机系统结构的基本概念，以及计算机系统结构的形成和发展过程，再以现代计算机系统结构为主线，掌握计算机系统结构的合成、存储系统结构、流水线结构、多处理机系统、RISC结构、分布计算环境结构及数据流计算机结构等现代计算机的系统结构，并了解软件对计算机系统结构的影响，最后了解现代计算机系统结构的最新发展。
本课程帮助学生了解计算机系统结构的基本概念，基本原理、基本结构、基本分析方法以及近年来的重要进展。
通过本课程的学习，达到以下教学目标：1. 工程知识1.1 掌握必要的计算机体系结构基础理论知识。
1.2 能够应用计算机体系结构理论知识解决复杂工程技术问题。
2. 问题分析2.1 能够理解并恰当表述计算机体系结构的实际问题。
2.2 能够找到合适的解决计算机体系结构实际问题的程序与方法。
2.3 在一定的限制条件下能够合理解决计算机体系结构方面的实际问题。
3．设计/开发解决方案能够运用计算机系统结构基础知识初步进行计算机系统的规划与设计并体现创新意识。
4. 研究4.1能够采用计算机系统结构理论知识进行研究并合理设计实验方案。
4.2具备采集有效数据的能力。
5. 使用现代工具能够正确运用工具与资源对计算机系统的性能提升等问题进行设计与实现。
6. 终身学习6.1具有自觉搜集阅读与整理资料的能力。
6.2了解计算机系统结构的发展前沿。
6.3具有终身学习的意识与能力。
二、课程内容及学时分配如表1所示。
三、教学方法课程教学以课堂教学、实验教学、课外作业、综合讨论、网络课程等共同实施。
计算机专业课程体系介绍（含学习顺序）（精选5篇）
计算机专业课程体系介绍（含学习顺序）（精选5篇）第一篇：计算机专业课程体系介绍(含学习顺序)基础方面：（应该无需解释啦）⒈ 高等数学⒉ 线性代数⒊ 复变函数与积分变换⒊ 概率统计硬件方面：（最终应该达到可以看懂并分析电路图；可以设计专用计算机系统的程度）⒈ 电路分析基础一切电子方向的基础⒉ 模拟电子技术基础一切电子方向的基础（开始分化方向）⒊ 数字电子技术基础数字电子（计算机）专业的基础⒋ 计算机组成原理抽象的数字电子的“可以用来计算的机器”的大原理⒌ 微机原理及接口技术基于8086的PC微型计算机系统的原理⒌ IBM PC汇编语言程序设计 8086CPU指令系统程序设计⒌ 计算机系统与结构抽象的数字电子计算机系统（非单指计算机）的原理⒌ 单片机及接口技术单芯片计算机系统的基本原理⒍（计算机）信号与系统从数字电路角度理解的计算机系统的接口与通讯软件方面：（最终应该达到可以阅读并分析程序（不单指源码）；可以设计计算机程序系统）⒈ 离散数学⒈ C语言程序设计或 C++面向对象程序设计或 Pascall语言程序设计⒉ 数据结构计算机中数据的组织与管理方式（启发式，非结论式）⒊ 计算方法计算机数值计算提高计算精度的方法⒋ 操作系统计算机系统基础管理软件的组成与实现技术⒌ 编译原理从源码到可执行代码的翻译过程快速有效的实现方法⒍ 数据库系统概论计算机中大批量数据的管理与检索方法⒍ SQL Server数据库一个具体的数据库系统的应用⒍ 软件工程从工程管理的角度来管理“软件制造业”的方法其它方向：（电子）信号与系统通信原理计算机网络TCP/IP技术分布式应用原理图形学多媒体技术基础计算机专业课程自学参考有人说,计算机专业的人编的程序要比非计算机专业的人编的要好.也许这是在大多数情况下适用的,但是并不是绝对的.你在这个方面经验比别人多,研究的比别人深入,那你就比别人专业,所以要相信自己.我本不是计算机专业的,但是本专业也学过许多计算机课程.准备把没学的补补.下面是计算机专业课程,供大家自学参考,当然这些都是基础.一:离散数学，数据结构，计算机组成原理，汇编语言程序设计，面向对象技术，数据通信原理，数字电路与逻辑设计，程序设计课程设计，数据结构课程设计，计算机组成原理试验，数字电路与逻辑设计试验，计算机文化基础，计算机程序设计，线性代数A，概率论与数理统计B，普通物理B，电路电子学数据库系统，操作系统，计算机网络，计算机系统结构，光通信技术，嵌入式系统设计，Internet与web编程，Cisio/Solaris网络体系设计与实现，综合布线系统编译原理，数字系统设计VHDL，信号与系统，微机系统与接口技术，数字信号处理，软件工程，IT项目管理，七号信令系统，电子商务概论，多媒体技术，UNIX操作系统，计算机信息安全移动通信，卫星通信，计算机系统维护技术二:第二篇：计算机课程体系(学习顺序)基础方面：（应该无需解释啦）⒈ 高等数学⒉ 线性代数⒊ 复变函数与积分变换⒊ 概率统计硬件方面：（最终应该达到可以看懂并分析电路图；可以设计专用计算机系统的程度）⒈ 电路分析基础一切电子方向的基础⒉ 模拟电子技术基础一切电子方向的基础（开始分化方向）⒊ 数字电子技术基础数字电子（计算机）专业的基础⒋ 计算机组成原理抽象的数字电子的“可以用来计算的机器”的大原理⒌ 微机原理及接口技术基于8086的PC微型计算机系统的原理⒌ IBM PC汇编语言程序设计 8086CPU指令系统程序设计⒌ 计算机系统与结构抽象的数字电子计算机系统（非单指计算机）的原理⒌ 单片机及接口技术单芯片计算机系统的基本原理⒍（计算机）信号与系统从数字电路角度理解的计算机系统的接口与通讯软件方面：（最终应该达到可以阅读并分析程序（不单指源码）；可以设计计算机程序系统）⒈ 离散数学⒈ C语言程序设计或 C++面向对象程序设计或 Pascall语言程序设计⒉ 数据结构计算机中数据的组织与管理方式（启发式，非结论式）⒊ 计算方法计算机数值计算提高计算精度的方法⒋ 操作系统计算机系统基础管理软件的组成与实现技术⒌ 编译原理从源码到可执行代码的翻译过程快速有效的实现方法⒍ 数据库系统概论计算机中大批量数据的管理与检索方法⒍ SQL Server数据库一个具体的数据库系统的应用⒍ 软件工程从工程管理的角度来管理“软件制造业”的方法其它方向：（电子）信号与系统通信原理计算机网络 TCP/IP技术分布式应用原理图形学多媒体技术基础离散数学，数据结构，计算机组成原理，汇编语言程序设计，面向对象技术，数据通信原理，数字电路与逻辑设计，程序设计课程设计，数据结构课程设计，计算机组成原理试验，数字电路与逻辑设计试验，计算机文化基础，计算机程序设计，线性代数A，概率论与数理统计B，普通物理B，电路电子学数据库系统，操作系统，计算机网络，计算机系统结构，光通信技术，嵌入式系统设计，Internet与web编程，Cisio/Solaris网络体系设计与实现，综合布线系统很多朋友可能跟我一样，想学习计算机专业知识，又没机会接受正规的大学计算机教育。
《计算机系统结构》教学大纲
《计算机系统结构》教学大纲课程名称：计算机系统结构课程学时：72学时课程类型：专业必修课课程学分：3学分课程考核方式：考试一、课程目标本课程旨在使学生了解计算机系统的基本结构和原理，掌握计算机系统的层次结构、指令系统和中央处理器、主存储器和输入输出系统等方面的知识，培养学生分析和设计计算机系统的能力。
二、课程内容1.计算机系统概论1.1计算机系统的发展历程1.2计算机系统的基本组成部分1.3计算机系统的层次结构2.指令系统2.1指令的分类与特点2.2指令的寻址方式2.3指令的执行过程2.4简单指令系统的设计与实现3.中央处理器3.1数据通路和控制器3.2指令的执行过程3.3中央处理器的设计与实现3.4流水线技术4.主存储器4.1存储器的基本概念4.2存储器的层次结构4.3存储器的组织与管理4.4高速缓存存储器的设计与实现4.5虚拟存储器5.输入输出系统5.1输入输出系统的功能与分类5.2输入输出设备的接口技术5.3中断处理和DMA技术5.4输入输出系统的设计与实现三、教学方法本课程采用理论课和实验相结合的教学方法。
理论课主要讲授计算机系统的基本原理和概念，通过示例和案例分析加深学生的理解。
实验课将对部分计算机系统组成部分进行仿真和实践操作，提高学生的实际操作能力。
四、教材与参考书主教材：《计算机组成与设计》（第5版）- David A. Patterson, John L. Hennessy，机械工业出版社参考书：1. 《计算机系统结构教程》- M. Morris Mano, 赵洁，高等教育出版社2.《计算机体系结构》-王肇国，机械工业出版社五、考核方式与评分标准本课程采取考试的方式进行综合评估。
考试主要包括选择题、填空题、简答题和综合性问题。
评分标准包括学生对计算机系统原理的掌握程度、对计算机系统设计的理解程度以及实验操作能力的表现等。
六、实验内容1.设计一个简单的指令系统，包括指令集、寻址方式和控制流程。
计算机体系结构课程介绍和教学大纲
《计算机体系结构》课程简介课程内容：《计算机体系结构》是为计算机科学与技术专业学生开设的一门选修课程。
这门课程既是计算机体系结构设计的入门课，又是计算机专业的总结型专业核心课程，体现了计算机组成原理、计算机操作系统、数据结构、微机原理等课程的综合运用。
其主要任务是较为全面系统地讲述计算机体系结构的基本概念、基本原理、量化分析和优化方法。
通过本课程的学习，使学生掌握计算机组织和系统结构的基本知识，熟悉现代计算机中各种典型系统结构的原理、组织、关键技术和定量的分析方法；了解体系结构设计的基本方法；学会分析、评价和优化计算机系统的整体性能，具有一定的选择和使用计算机系统的能力，能够正确选择和匹配应用领域与计算机系统结构，并且具备进入高性能计算领域进一步学习和深入研究的初步能力。
Brief Introduction Computer ArchitectureCourse Description:This course is the elective subject for the college students of the major of the computer science and technology. It is the prerequisite course of the computer architecture, and it is the summary of the computer curriculum. The course embodies the principle of computer composition theory, operating system, data structure and the principle of microcomputer. The basic task of this course is to introduce the basic concepts, principles, quantitative analysis and optimization methods relatively systematically.Through the study of the course, the students will master the basic knowledge of the computer organization and computer architecture, familiar with the principle, organization, key technology and quantitative analysis method of the typical architecture in modern computer. The student will understand the method of design the computer architecture, master to analysis, evaluation and optimization of computer architecture, having the ability of selection and using the computer. At last, the course will cultivate the ability of learning and research in the domain of high performance computing.《计算机体系结构》课程教学大纲一、教学内容第一章计算机系统结构的基础知识1.1 引言1.2 计算机系统结构的基本概念1.3 计算机系统的设计1.4 计算机系统的性能评测1.5 计算机系统结构的发展1.6 计算机系统结构中并行性的发展1.7 小结教学难点：计算机体系结构概念的建立、层次模型的建立。
计算机学科相关专业课程体系结构
（5）计算机组成原理
以冯•诺依曼计算机模型为出发点，介绍 计算机的组织结构和工作原理，剖析计算 机的运算器、存储器、控制器和输入输出 设备的结构、工作原理与相互关系。先修 课程：计算机导论、数字逻辑。
18
（6）操作系统
介绍操作系统的设计和实现，包括操作 系统各组成部分的概述，互斥性和同步性 ，处理器实现，调度算法，存储管理，设 备管理和文件系统。先修课程：算法与数 据结构、计算机组成基础。
21
（9）计算机网络
介绍数据通信的基本概念和计算机网络 的基本原理，包括计算机网络的体系结构 、数据通信的基本方法和协议、计算机网 络的主要应用协议；同时介绍计算机网络 系统的安全和管理知识，使学生对数据通 信和计算机网络有一个全面理解。先修课 程：计算机导论、计算机组成、操作系统 、算法与数据结构。
30年代前期，K.哥德尔和S.C.克林尼等人创立了递归函 数论，将数论函数的算法可计算性刻划为递归性。
30年代中期，A.M.图灵和E.L.波斯特彼此独立地提出了 理想计算机的概念，将问题的算法可解性刻划为在具有 严格定义的理想计算机上的可解性。
30年代发展起来的算法理论，对在40年代后期出现的 存储程序型计算机的设计思想是有影响的。图灵提出的 理想计算机（称为图灵机）中的一种通用机就是存储程 序型的。
16
（4）算法与数据结构
介绍常用的数据表示和处理技术，包括顺序存 储和链接存储的线性表、栈和队列的表示和操 作；字符串的模式匹配算法；插入排序、选择 排序、快速排序等常见的内部排序方法；顺序 存储的数组的地址计算方法；树的存储结构、 遍历和线性表示；二叉树的遍历、存储和查找 ；穿线树和穿线排序；查找树、平衡树、 Huffman算法、B树等常见树的表示和有关算法 ；图的表示、遍历及应用。先修课程：高级语 言程序设计、离散数学。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（3）离散数学
离散数学是计算机科学的基础内容。计算机的 许多领域都要用到离散数学中的概念。离散数 学包括了集合论、数理逻辑、图论和组合数学 的重要内容。形式的数学证明贯穿此课程。数 据结构和算法中有大量离散数学的内容。例如 ，在形式说明、验证、密码学中都需要有理解 形式证明的能力。图论的概念被用于计算机网 络、操作系统和编译原理等领域。集合论的概 念被用在软件工程和数据库中。随着计算机科 学的日益成熟,越来越多的分析技术被用于实践 。为了理解将来的计算技术,学生需要对离散数 学有深入的理解。先修课程：数学分析或高等 数学。
软件子系统都是以这种诺伊曼结构为基 础而发展的。但是，其间不相适应的情况 逐渐暴露出来。
向量计算机、并行处理计算机系统、分 布计算机系统
数据流机器和归约机 快速傅里叶变换机器，过程控制计算机 分布式计算机，这类计算机包含有外围
处理机、通信处理机、维护处理机 …
9
12.1.3 计算机组织与实现
在计算机系统结构确定分配给硬件子系 统的功能及其概念结构之后，计算机组织 的任务就是研究各组成部分的内部构造和 相互联系，以实现机器指令级的各种功能 和特性。
计算机导论
第12章 计算机学科 相关专业课程体系结构
第12章计算机学科 相关专业课程体系结构
教学目标
掌握计算机学科的基本内容 掌握计算机学科各分支学科的研究内容 了解我国计算机学科相关专业的设置情况 了解计算机学科基础课程 掌握计算机学科不同相关专业的核心知识领
域、课程体系结构 了解各专业培养目标和方向课程群
本课程介绍程序设计的基本概念，强调算法的重要性及 其在程序设计中的作用。注意强调算法而不是语法细节 。讲授程序设计语言的重点可以考虑用传统的过程式语 言，也可用面向对象语言；事实上，使用面向对象语言 介绍程序设计时，常常需要从这些语言的过程性语句开 始。应注意使这门课程同面向对象的程序设计课程有所 区别。在本课程中，对控制语句的讨论应先于对类、子 类和继承等概念的讨论。
软件工程是采用工程方法研究和维护软件的 过程，以及有关的技术。
12.2 相关专业介绍
12.2.1 学科基础课程 12.2.2专业培养目标与知识领域
12.2.1 学科基础课程
计算机导论 程序设计基础 离散数学 算法与数据结构 计算机组成原理
操作系统 数据库系统原理 编译原理 计算机网络 数字逻辑
（1）计算机导论
包括各功能部件的布置、相互连接和相 互作用。各功能部件的性能参数相互匹配 ，是计算机组织合理的重要标志，因而相 应地就有许多计算机组织方法。
12.1.4 计算机软件
软件的研究领域主要包括程序设计、基 础软件、软件工程三个方面。
程序设计指设计和编制程序的过程，是软件 研究和发展的基础环节。
基础软件指计算机系统中起基础作用的软件 。
计算机学科包括5个分支学科，即理论计 算机科学、计算机系统结构、计算机组织 与实现、计算机软件和计算机应用。
12.1 学科介绍
12.1.1 理论计算机科学 12.1.2 计算机系统结构 12.1.3 计算机组织与实现 12.1.4 计算机软件
为了要解决数学基础的某些理论问题，即是否有的问题 不是算法可解的，数理逻辑学家提出了几种不同的（后 来证明是彼此等价的）算法定义，从而建立了算法理论 （即可计算性理论）。
12.1.1 理论计算机科学理论计算机科学 Nhomakorabea要包括：
自动机论与形式语言理论； 程序理论（包括程序正确性证明、程序验证
等）； 形式语义学； 算法分析和计算复杂性理论。
12.1.2 计算机系统结构
计算机系统结构确定分配给硬件子系统 的功能及其概念结构。
硬件子系统的典型结构是诺伊曼结构， 它由运算器、控制器、存储器和输入、输 出设备组成，采用“指令驱动”方式。当初 ，它是为解非线性、微分方程而设计的， 并未预见到高级语言、操作系统等的出现 ，以及适应其他应用环境的特殊要求。
（5）计算机组成原理
以冯•诺依曼计算机模型为出发点，介绍 计算机的组织结构和工作原理，剖析计算 机的运算器、存储器、控制器和输入输出 设备的结构、工作原理与相互关系。先修 课程：计算机导论、数字逻辑。
30年代前期，K.哥德尔和S.C.克林尼等人创立了递归函 数论，将数论函数的算法可计算性刻划为递归性。
30年代中期，A.M.图灵和E.L.波斯特彼此独立地提出了 理想计算机的概念，将问题的算法可解性刻划为在具有 严格定义的理想计算机上的可解性。
30年代发展起来的算法理论，对在40年代后期出现的 存储程序型计算机的设计思想是有影响的。图灵提出的 理想计算机（称为图灵机）中的一种通用机就是存储程 序型的。
为计算机专业的新生提供一个关于计算机学科 的入门介绍，使他们能对该学科有一个整体的 认识，提高他们学习计算机专业的兴趣，并了 解该专业的学生应具有的基本知识和技能以及 在该领域工作应有的职业道德和应遵守的法律 准则。
（2）程序设计基础
本课程既培养学生解决问题（算法与程序设计）的能力 ,又使他们比较熟练地掌握一种程序设计语言。应注意 介绍独立于任何特定编程语言的算法概念和结构，强化 训练程序设计的经验和相关技术。重点是程序设计实践 及培养学生分析问题和解决问题的能力训练。先修课程 ：计算机导论。
（4）算法与数据结构
介绍常用的数据表示和处理技术，包括顺序存 储和链接存储的线性表、栈和队列的表示和操 作；字符串的模式匹配算法；插入排序、选择 排序、快速排序等常见的内部排序方法；顺序 存储的数组的地址计算方法；树的存储结构、 遍历和线性表示；二叉树的遍历、存储和查找 ；穿线树和穿线排序；查找树、平衡树、 Huffman算法、B树等常见树的表示和有关算法 ；图的表示、遍历及应用。先修课程：高级语 言程序设计、离散数学。
第12章计算机学科 相关专业课程体系结构
12.1 学科介绍
12.2 相关专业介绍
12.1 学科介绍
计算机学科是一门实用性很强、发展极 其迅速的技术学科，它建立在数学、电子 学（特别是微电子学）、磁学、光学、精 密机械等多门学科的基础之上。但是，它 并不是简单地应用某些学科的知识，而是 经过高度综合形成一整套有关信息表示、 变换、存储、处理、控制和利用的理论、 方法和技术。。