《计算机导论》新教学大纲.docVIP

《计算机导论》教学大纲 （供四年制信息管理与信息系统（医药卫生信息方向）等专业使用） （依据普通高校本科计算机专业特色教材精选） 计算机教研室修订 二00六年七月一日 一、前 言 本课程是信息管理与信息系统（医药卫生信息方向）专业本科学生入学学习的第一门专业必修课，它的目标在于用统一的思想来认知计算学科的本质，并对计算学科进行系统化和科学化的阐述。 本课程来源于ACM 教育委员会对“整个计算学科综述性导引”（计算机导论）课程构建的要求，即用严密的方式将学生引入计算学科各个富有挑战性的领域之中。本课程为学生正确认知计算学科提供方法，为今后深入学习计算机课程作铺垫。 本课程要求学生了解“计算机科学与技术方法论”产生的背景、定义、内容和意义；了解计算学科的历史，计算学科的定义、根本问题；计算学科中的抽象、理论和设计三个过程及其内在联系；了解计算学科各主领域的基本内容及其相应的课程设置、计算学科中的核心概念、数学方法、系统科学方法、社会和职业问题等内容。 本教学大纲是根据ACM教育委员会以及CC2001报告对“计算机导论”课程的要求编写。章节顺序与《计算机科学与技术方法论》教材相同。 二、理论内容和要求 第1章 绪 论 [教学内容] 计算机科学与技术方法论产生的历史背景；计算机科学与技术方法论的建立；计算机科学与技术方法论作为一个理论体系的阐述；计算机科学与技术方法论研究的意义。 [教学要求] 1.掌握《计算作为一门学科》报告的主要成果及其局限性；计算教育面临的3个重大问题其解决难点及解决3个重大问题的意义。 2.熟悉CC1991的主要成果；CC2001的主要成果。计算机机科学与技术方法论的定义；计算学科二维定义矩阵；知识框架；计算学科分支领域的划分；计算学科的本质问题归约为定义矩阵本质问题的说明 3.了解计算机科学与技术方法论的提出；早期关于“计算机科学”名称的争论；从五个方面概括计算机科学与技术方法论研究的意义。 第2章 计算学科中的科学问题 [教学内容] 概述；计算的本质、计算学科的定义及其根本问题；计算学科各主领域的基本问题；计算学科中的典型问题及其相关内容；人工智能中的若干哲学问题 [教学要求] 1.掌握图灵对计算本质的提示；计算学科的根本问题。 2.熟悉程序设计基础，算法与复杂性，体系结构，操作系统，网络计算，程序设计语言，人-机交互，图形学和可视化计算，智能系统，信息管理，软件工程等概念。 3.了解现代计算机的产生以及计算学科的定义；从计算的角度认知思维、视觉和生命过程；离散结构，社会和职业问题，科学计算；哥尼斯堡七桥问题，梵天塔问题，算法复杂性中的难解性问题，P类问题和NP类问题，四、证比求易算法，P=？NP，旅行商问题和组合爆炸问题，生产者—消费者问题与“哲学家共餐”问题，GOTO语句的问题以及程序设计方法学；图灵测试，西尔勒的“中文屋子”，计算机中的博弈问题。 第3章 计算学科中的3个学科形态 [教学内容] 一个关于“学生选课”的例子；抽象形态；理论形态；设计形态；3个学科形态的内在联系；各主领域中3个学科形态的主要内容；计算机语言的发展及其3个学科形态的内在联系。 [教学要求] 1.掌握自然语言与形式语言；图灵机与冯诺曼型计算机；机器指令与汇编语言；以虚拟机的观点来划分计算机的层次结构；高级语言；应用语言；自然语言。 2.熟悉，对“学生选课”例子的感性认识；对“学生选课”例子的理性认识；“学生选课”系统的工程设计； 3.了解一般科学技术方法论中有关抽象形态的论述；计算学科中有关抽象形态的论述；例子中有关抽象形态的主要内容及其简要分析；一般科学技术方法论中有关理论形态的论述；计算学科中有关理论形态的论述；例子中有关理论形态的主要内容及其简要分析；一般科学技术方法论中有关设计形态的论述；计算学科中有关设计形态的论述；例子中有关设计形态的主要内容及其简要分析；一般科学技术方法论中有关3个学科形态内在联系的简要论述；计算学科中有关3个学科形态内在联系的论述；关系数据库领域中有关3个学科形态内在联系的有关内容；各主领域中3个学科形态的主要内容； 第4章 计算学科中的核心概念 [教学内容] 算法；数据结构；程序；软件；硬件；CC1991报告提取的核心概念。 [教学要求] 1.掌握算法的定义和特征；算法的表示方法；算法分析；数据结构的基本概念；程序的定义；程序和算法关系；软件定义；软件分类；硬件定义；硬件分类； 2.熟悉算法实例；常用的几种数据结构。 3.了解算法的历史简介；核心概念的基本特征；12个核心概念。 第5章 计算学科中的数学方法 [教学内容] 数学的基本特征；数学方法的作用；计算学科中常用的数学概念和术语；证明方法；递归和迭代；公理化方法；形式化方法。 [教