第1章 计算机科学与技术概述.pptVIP

计算机科学导论 这两个方面的问题，其实反映的是程序并发执行的进程同步的两个问题，一个是死锁(Deadlock)，另一个是饥饿(Starvation)。 与程序并发执行时进程同步有关的经典问题还有：读者－写者问题(Reader－Writer Problem)、理发师睡眠问题(Sleeping Barber Problem)等。 生产者消费者问题最早由Dijkstra提出。 问题的表述：假设一有限缓冲区，容量为n。两类线程分别是生产者和消费者。生产者首先进行产品生产，然后将产品放入缓冲区中供消费者消费。消费者则是从缓冲区中获得产品，然后释放缓冲区。 1.4.2 生产者与消费者问题 这是著名的数学家Gauss于1850年提出的。 问题的表述：8个皇后在8×8棋盘上的某一布局是8皇后问题的一种解的充分必要条件是： 1) n×n棋盘的每一行每一列恰好有一个皇后； 2)?任意两个皇后所在的(行。列)位置(R1,C1)与(R2,C2)满足关系R1+C1≠R2+C2和R1-C1≠R2-C2。复杂的问题，我们可以借助计算机，利用回溯算法求解出该问题的全部92种解。 1.4.3 八皇后问题 九宫排定问题 九宫问题是人工智能和算法设计领域中的一个经典问题，常用来检验各种搜索算法的效率。 (a) (b) 图1.2 九宫排定示意图 (a) 初态；(b) 目标状态 1.4.4 九宫排定问题 1.5 计算机科学的特点、发展规律和趋势 1.5.1 计算机科学的特点 计算机科学是在数学和电子科学基础上发展起来的一门新兴学科。总的来说，它有下面5个特点： ① IT技术发展迅速，知识更新快 ② 学科知识量大，内容丰富 ③ 交叉学科多，应用广泛 ④ 学科的前沿性和知识普及性并重 ⑤ 基础理论与实践动手并重 后退 计算机科学与技术学科中不仅许多理论是用数学描述的，而且许多技术也是用数学描述的。 大多数学科理论不仅是对研究对象变化规律的陈述，而且通过对理论的深刻认识、理解和对实现技术的熟练掌握完成从理论到技术的跨越。 1.5.2 计算机科学的发展规律 一方面，对计算模型和各种新型计算机体系结构、人工智能的研究将不断进行下去； 另一方面，围绕者各种科学计算和数据处理的计算机应用问题，软件开发方法学，特别是并行与分布式软件开发方法学研究以及各种计算机基本应用技术将成为未来学科发展的主线。 1.5.3 计算机科学的发展趋势 1.6.1 培养的规格和目标 1. 什么是CC2001？ ACM与IEEE任务组经过3年的工作提出的报告：计算机科学教学计划CC2001(Computing curricula 2001)是美国IEEE 和ACM联合推出的在国际上最系统、最有影响的计算机专业教学计划。 1.6 计算机科学与技术专业人才培养 后退 2. 培养规格和目标 1) 本科教育培养规格和目标 2) CC2001列举的本科学生毕业时应掌握的基本概念和基本技能 1 2 3 4 5 6 7 嵌入式系统 数字逻辑设计 汇编语言 计算机组成与系统结构 操作系统原理 接口与通讯技术 接口课程设计 C语言程序设计 面向对象程序设计 Windows程序设计 JAVA程序设计 软件课程设计 数学Ⅰ 数学Ⅱ 离散数学 数据结构 算法分析与设计 编译原理 软件工程 计算机图形学 数字图像处理 数据库原理 计算机网络 管理信息系统 本科主要课程设置 1.6.2 课程体系简介 * 主讲：××× E-mail: ××× 第1章 计算机科学与技术概述 教学提示： 计算机科学是在数学和电子科学基础上发展起来的一门新兴学科。 计算机学科有抽象、理论和设计三种学科形态。 教学目标： 要求掌握计算机的相关常识以及了解该领域的一些思维方式。 明确今后学习的目标和内容，为后续各章节的学习打下一个良好的基础。 目录 1.1 计算机概论 1.7 本 章 小 结 1.6 计算机科学与技术专业人才培养 1.5 计算机科学的特点发展规律和趋势 1.4 计算机科学的典型问题简介 1.3 计算机科学学科方法简介 1.2 计算机科学与技术学科概论 1.1.1 什么是计算机 计算机是电子数字计算机的简称，是一种自动地、高速地进行数值运算和信息处理的电子设备，是一种按程序自动进行信息处理的通信工具。 计算机的基本工作原理遵循科学家冯·诺依曼早年提出的“存储程序、顺序执行指令”的