章计算机科学技术的研究范畴教学文案.ppt

从上述课程体系的历史发展可见，计算机科学课程体系模型一直在推陈出新，不断发展。无论如何，未来计算机课程体系都必将提供统一的形式，但这并不意味课程实验的结束。伴随这种过程，受教育者终身学习变得越来越重要，面对终身学习和职业常变的未来必须具有适应新模式的能力。这必然强调计算机科学课程体系基本的核心理论课程和应用技术课程，使之在二者之间求得平衡。 计算机科学课程体系的核心内容 计算机科学在加强自身课程体系的建设的同时，要注意与其它计算科系的合作和通信更为重要。在开发更一致的计算机科学课程集，促进计算机科学课程体系的发展，又要准备教授更多的服务课程集，以便与学习者的知识架构相联系、相适应。为学习者提供一个整体的课程方案，使他们适应未来的技术背景并作为职业生涯的起点。这就要求计算机科学运用一般科学技术方法论，建构既有弹性又有核心课程集的课程体系。 计算学科课程体系的教学内容归结为14个知识体，包括： 1 .离散结构 计算学科是以离散型变量为研究对象，离散数学对计算技术的发展起着十分重要的作用。随着计算技术的迅猛发展，离散数学越来越受到重视。CC2001 报告为了强调它的重要性，特意将它从CC1991 报告的预备知识中抽取出来，列为计算学科的第一个主领域，并命名为“离散结构”以强调计算学科对它的依赖性。 该主领域的主要内容包括：集合论、数理逻辑、近世代数、图论以及组合数学等。该领域与计算学科各主领域有着紧密的联系。该主领域以抽象和理论两个过程出现在计算学科中。它为计算学科各分支领域解决其基本问题提供了强有力的数学工具。 2. 程序设计基础 该主领域的主要内容包括：程序设计结构、算法问题求解和数据结构等。 《计算作为一门学科》报告指出了程序设计在计算学科的正确地位：程序设计是计算学科课程中固定练习的一部分，是每一个计算学科专业的学生应具备的能力，是计算学科核心科目的一部分，程序设计语言还是获得计算机重要特性的有力工具。 该主领域要解决的基本问题包括：对给定的问题如何进行有效的描述并给出算法；如何正确选择数据结构；如何进行设计编码测试和调试程序。 3 .算法与复杂性 该主领域的主要内容包括：算法的复杂度分析、典型的算法策略、分布式算法、并行算法、可计算理论P 类和NP 类问题、自动机理论、密码算法以及几何算法等。 该主领域要解决的基本问题包括：.对于给定的问题类，最好的算法是什么？要求的存储空间和计算时间有多少？空间和时间如何折衷？访问数据的最好方法是什么？算法最好和最坏的情况是什么？算法的平均性能如何？算法的通用性如何？ 4 .体系结构 该主领域的主要内容包括：数字逻辑、数据的机器表示、汇编级机器组织、存储技术、接口和通信、多道处理和预备体系结构、性能优化、网络和分布式系统的体系结构等知识。 该主领域要解决的基本问题包括：实现处理器内存和机内通信的方法是什么？如何设计和控制大型计算系统，使其令人相信，尽管存在错误和失败，但它仍然是按照意图工作的；哪种类型的体系结构能够有效地包含许多在一个计算中，能够并行工作的处理元素；如何度量性能。 5 .操作系统 该主领域的主要内容包括：操作系统的逻辑结构、并发处理、资源分配与调度存储管理、设备管理文件系统等。 该主领域要解决的基本问题包括：在计算机系统操作的每一个级别上可见的对象和允许进行的操作各是什么？对于每一类资源能够对其进行有效利用的最小操作集是什么？如何组织接口才能使得用户只需与抽象的资源而非硬件的物理细节打交道？作业调度内存管理通信软件资源访问并发任务间的通信以及可靠性与安全的控制策略是什么？通过少数构造规则的重复使用进行系统功能扩展的原则是什么？ 6 .网络计算 该主领域的主要内容包括计算机网络的体系结构、网络安全、网络管理、无线和移动计算以及多媒体数据技术等。 该主领域要解决的基本问题包括：网络中的数据如何进行交换？网络协议如何验证？如何保证网络的安全？分布式计算如何组织，才能够使通过通信网连接在一起的自主计算机参加到一项计算中？如何评价分布式计算的性能？而网络协议主机地址带宽和资源则具有透明性。 7 .程序设计语言 该主领域的主要内容包括程序设计模式、虚拟机、类型系统、执行控制模型、语言翻译系统、程序设计语言的语义学、基于语言的并行构件等。 该主领域要解决的基本问题包括：语言（数据类型、操作、控制结构、引进新类型和操作的机制）表示的虚拟机的可能组织结构是什么？语言如何定义机器？机器如何定义语言？什么样的表示法（语义）可以有效地用于描述计算机应该做什么。 8 .人-机交互 该主领域的主要内容包括：以人为中心的软件开发和评价、图形用户接口设计、多媒体系统的人机接口等。 该主领域要解决的基本问题包括：表示物体和自动产生供阅览的影像的有效方法是什么？接受输入和给出输出