计算机基础-北京理工大学智能优化与决策试验室.doc

PAGE 1 PAGE 4 《计算机科学导论》 课程编号： 课程名称：计算机科学导论(Introduction to Computer Science) 学分：2 学时:32 （包含实验学时：8） 先修课程：无 一、目的与任务 本课程是面向理工科计算机学科学生必修的公共基础课，是计算机科学专业的入门性基础课程。 本课程通过较全面、概括性地介绍计算机科学技术学科中的一些基础性知识和重要概念，使学生了解计算机科学的内涵与应用领域，掌握计算机科学的基本概念和知识，初步了解计算机的硬件结构与组成原理，初步掌握操作系统的功能和其中一些重要概念；了解算法与程序设计、计算机网络与安全、多媒体等技术的应用领域、基本概念和相关技术；掌握计算机基本应用技能。 本课程的目的是拓宽学生的视野，为初学者展示计算机科学的全景，激发学习兴趣，为后续课程的学习做好必要的知识准备，为培养理论与实践相结合的、全面发展的计算机应用人才打下基础。 二、教学内容及学时分配 理论教学部分（32学时） 第一部分 计算机概述 （第1章） （2学时） 1．计算机发展历史 2. 图灵模型与冯诺依曼模型 3．计算机软硬件组成 4. 计算机的未来 第二部分 数字系统与存储（4学时） 1. 数据类型（文本、数、图像、音频、视频等） 2. 数制（2、8、16、10进制及相互转换） 3. 整数的表示（无符号、有符号整数格式、原码与补码） 4．数的定点与浮点表示 5．存储数字，文本，图像，音频和视频 第三部分 数据运算（2学时） 1. 算术运算 2. 逻辑运算 3. 移位运算 第四部分 计算机组成基础（3学时） 1. 中央处理单元 2. 主存储器 3. 输入输出设备 4．程序的执行 5. 体系结构（CISC，RISC等） 6．指令集 第五部分 计算机网络基础（4学时） 1．计算机网络概述 2．网络体系结构 3．网络传输介质 4．Internet基本工作原理、接入方式（IP地址、MAC地址、域名） 5．网络连接设备的功能（网卡、集线器、交换机、路由器、网桥、调制解调器等） 6．Internet应用（Email，Ftp，WWW，文件上载下载，BBS，即时通信，POP3和SMTP等） 第六部分 操作系统基础（2学时） 1．操作系统分类 2．操作系统功能 第七部分 算法（4学时） 1. 算法的概念（算法的定义、算法的基本特征、如何设计算法等） 2. 算法的表示（流程图、伪代码、N-S图等） 3. 算法设计（计数，累加，值交换，求最大（小）值，穷举、迭代、递推、递归） 第八部分 计算机程序设计基础（2学时） 1. 程序的演化（机器语言，汇编语言，高级语言） 2. 翻译（编译，解释，翻译过程） 3．编程模式（面向过程，面向对象，函数式模式，说明式） 4. 基本概念 第九部分 软件工程（2学时） 1.软件生命周期 2.分析与设计 3.如何实现 4.测试 5.文档 第十部分 数据结构（3学时） 1.数组 2.链表 3.栈和队列 第十一部分 数据库（2学时） 1.数据库模型与关系数据库模型 2.关系的运算 第十二部分 计算理论（1学时） 1.图灵机 2.NP问题 第十三部分 人工智能（1学时） 1.专家系统 2.神经网络 专题报告 本课程要求学生完成两个专题报告。要求学生在发布的题目中选择一个题目作为自己的讨论专题，也可以自己选择相关题目。 专题报告要求： 1．通过Internet收集相关资料 2．按一定的格式要求，用WORD文档写出不少于2000字的专题报告 3．制作专题报告的演讲文稿，不少于10张的PPT文档，要求图文并茂，并有一定的动画和链接 4．要求对专题报告中的数据进行处理，制作简单的图表和EXCLE文档 5．专题报告中必须要有个人的分析和见解 三、考核与成绩评定 本课程采用日常性考核（作业）、专题报告和期末终结性考核相结合的方式。满分100分。60分以上成绩合格。平时作业成绩占10%；专题报告成绩占40%；期末为开卷笔试考试，成绩占50%。 为加强对学生的能力培养，强化学生自主学习意识，突出本课程的实践性，对于在专题报告中表现优秀的作品可在总分中加1-10分，但最后得分不能超过100分。 四、大纲说明 1．本课程由于是理工科信息类学生的计算机技术入门课程，由于计算机技术发展迅速，普及程度不同，本课程的内容将随技术的发展、根据学生的实际基础进行适当调整。 2．本课程的教学内容中不包括网络操作和办公自动化软件等操作技能方面的内容。为了使学生能够完成专题报告，学生可根据自己的情况，自行选修另外开设的专门训练计算机操作技能的课程。 3．本课程的实验内容以专题报告为任务驱动，主要围绕通过Internet网进行文献检索、办公自动化软件操作的训练等进行，以最终能按要求完成专题报告为目的