计算概论:计算机文化、程序设计.doc
《计算概论:计算机文化、程序设计.doc》由会员分享,可在线阅读,更多相关《计算概论:计算机文化、程序设计.doc(135页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、计计 算算 概概 论论 计算机文化、计算机文化、程序设计程序设计Introduction to Computing: Computer Culture, and Programming闫宏飞 陈翀 编著by Hongfei Yan and Chong Chen2015/9/16内内 容容 简简 介介本书主要是汇编各书和参考资料汇编各书和参考资料而成,比较系统地介绍了计算机文化,和程序设计。通过这两部分有机的结合(前者占 1/3,后者占 2/3) ,即理论与实践结合,使学生理解和掌握有关计算机和信息技术的基本概念和基本原理,对计算机学科有全局性的认识;学会使用计算机进行信息处理,熟练掌握 Pyt
2、hon 语言编程技术,为后续相关课程的学习打好基础。本书层次分明,由浅入深,具有学习和实用双重意义。本书可作为高等院校各专业一、二年级学生的教学参考书和技术资料,对广大从事计算机相关研究和应用开发的科技人员也有很大的参考价值。从 2015 年秋季学期开始,程序设计部分讲授 Python 语言变成。所以去掉本书的下篇 C+编程,有待更新。有兴趣 C+编程的读者可以参阅之前的讲义。i前前 言言计算概论是普通高校面向理工科低年级学生开设的计算机基础教育课。课程前 1/3 部分为计算机文化,后 2/3 部分为程序设计。任教此课两年来,发现没有合适的教材,因此根据授课经验,汇编各书和汇编各书和参考资料参
3、考资料,编成此书。编者2009 年 1 月于北大燕园ii目目 录录前言前言计计 算算 概概 论论.I第第 1 1 章章 引论引论.11.1 计算机科学 .21.2 摩尔定律 .31.3 SCOPE OF PROBLEMS.51.4 计算机科学有着主宰未来社会的强大威力 .8上篇上篇 计算机文化计算机文化.10第第 2 2 章章 计算机系统计算机系统.112.1 COMPUTER INTRODUCTION.112.1.1 TURING MODEL .112.1.2 VON NEUMANN MODEL .272.1.3 Computer components .292.1.4 History.33
4、2.2 计算机系统漫游 .382.2.1 Information is Bits + Context.392.2.2 Programs Are Translated by Other Programs into Different Forms.412.2.3 It Pays to Understand How Compilation Systems Work.432.2.4 Processors Read and Interpret Instructions Stored in Memory.442.2.5 Caches Matter.502.2.6 Storage Devices Form
5、a Hierarchy.512.2.7 The Operating System Manages the Hardware.532.2.8 Systems Communicate With Other Systems Using Networks .592.2.9 Important Themes .612.2.10 Summary.66第第 3 3 章章 数据和数的表示数据和数的表示.693.1 数据的表示 .693.1.1数据的类型.693.1.2计算机内部的数据.703.1.3表示数据.71iii3.1.4十六进制表示法.783.1.5八进制表示法.79第第 4 4 章章 程序设计语言和
6、开发环境程序设计语言和开发环境.824.1 程序设计语言 .824.1.8 Practice set .894.2 开发环境(有待更新) .92下篇下篇 程序设计程序设计.98第第 5 5 章章 C+基础基础.995.1 PYTHON程序结构 (STRUCTURE OF A PROGRAM).995.2 变量和数据类型 (VARIABLES AND DATA TYPES ).995.3 常量 (CONSTANTS ) .99第第 6 6 章章 VARIABLES: A DEEPER LOOK .1006.1 MEMORY ORGANIZATION.1006.2 VARIABLE SCOPE.1
7、02第第 7 7 章章 算法算法.1047.1 THE ROLE OF ALGORITHMS IN COMPUTING.1057.1.1 Algorithms.1057.1.2 Algorithms as a technology.1107.2 算法的概念 .1137.3 算法的三种基本结构 .1137.4 算法的表示 .1147.5 介绍几种基本算法 .1147.6 迭代与递归 .114第第 8 8 章章 程序设计程序设计.1158.1 简单计算题 .1158.2 模拟 .1158.3 可模型化的问题 .1168.4 动态规划 .116Introduction (Beginner).117E
8、lementary .120Intermediate.121Upper-Intermediate.123ivAdvanced.124参考文献参考文献.128第 1 章 引论 1 第 1 章 引论计算机文化这个词的出现到被广泛认可的时间并无确切的考证,但基本上是在 20 世纪 80 年代后期。计算机开始是一种装置,进而到一门学科,再发展成为一种“文化” ,它对人类的影响力之大的确令人惊叹。计算机文化是指能够理解计算机是什么,以及它如何被作为资源使用的。简单地说,计算机文化不但是知道如何使用计算机,更重要的是知道什么时候使用计算机。在当今世界,几乎所有专业都与计算机息息相关。但是,只有某些特定职业
9、和学科才会深入研究计算机本身的制造、编程和使用技术。用来诠释计算机学科内不同研究领域的各个学术名词的涵义不断发生变化,同时新学科也层出不穷。五个主要的计算机学科(disipline of computing)包括1: 计算机工程学(Computer Engineering) ,是电子工程的一个分支,主要研究计算机软硬件和二者间的彼此联系。计算机科学(Computer Science) ,是对计算机进行学术研究的传统称谓。主要研究计算技术和执行特定任务的高效算法。该门学科为我们解决确定一个问题在计算机领域内是否可解,如可解其效率如何,以及如何作成更加高效率的程序。时至今日,在计算机科学内已经派生
10、了许多分支,每一个分支都针对不同类别的问题进行深入研究。软件工程学(Software Engineering) ,着重于研究开发高质量软件系统的方法学和实践方式,并试图压缩并预测开发成本及开发周期。信息系统(Information Systems) ,研究计算机在一个广泛的有组织环境中的应用。信息技术(Information Technology) ,指计算机相关的管理和维护。计算概论课程关注的是计算机学科。较大规模的致力于计算机科学的组织有:美国计算机协会(Association of Computing Machinery, 简称 ACM) ;美国电气电子工程师协会(Institute o
11、f Electrical and Electronics Engineers,简称为 IEEE) 。1 Computing Curricula 2005: The Overview Report, http:/www.acm.org/education/curric_vols/CC2005-March06Final.pdf 第 1 章 引论 2 1.1 计算机科学计算机科学计算机科学是一门包含各种各样与计算和信息处理相关主题的系统学科,从抽象的算法分析、形式化语法等等,到更具体的主题如编程语言、程序设计、软件和硬件等。作为一门学科,它与数学、计算机程序设计、软件工程和计算机工程有显著的不同,却
12、通常被混淆,尽管这些学科之间存在不同程度的交叉和覆盖。2计算机科学研究的课题是:计算机程序能做什么和不能做什么(可计算性) ; 如何使程序更高效的执行特定任务(算法和复杂性理论) ; 程序如何存取不同类型的数据(数据结构和数据库) ; 程序如何显得更具有智能(人工智能) ; 人类如何与程序沟通(人机互动和人机界面) 。 计算机科学的大部分研究是基于“冯诺依曼计算机”和“图灵机”的,它们是绝大多数实际机器的计算模型。作为此模型的开山鼻祖,邱奇-图灵论题(Church-Turing Thesis)表明,尽管在计算的时间,空间效率上可能有所差异,现有的各种计算设备在计算的能力上是等同的。尽管这个理论
13、通常被认为是计算机科学的基础,可是科学家也研究其它种类的机器,如在实际层面上的并行计算机和在理论层面上概率计算机、oracle 计算机和量子计算机。在这个意义上来讲,计算机只是一种计算的工具:著名的计算机科学家 Dijkstra 有一句名言“计算机科学之关注于计算机并不甚于天文学之关注于望远镜。 ” 。计算机科学根植于电子工程、数学和语言学,是科学、工程和艺术的结晶。它在 20 世纪最后的三十年间兴起成为一门独立的学科,并发展出自己的方法与术语。早期,虽然英国的剑桥大学和其他大学已经开始教授计算机科学课程,但它只被视为数学或工程学的一个分支,并非独立的学科。剑桥大学声称有世界上第一个传授计算的
14、资格。世界上第一个计算机科学系是由美国的普渡大学在1962 年设立,第一个计算机学院于 1980 年由美国的东北大学设立。现在,多数大学都把计算机科学系列为独立的部门,一部分将它与工程系、应用数学系或其他学科联合。计算机科学领域的最高荣誉是 ACM 设立的图灵奖,被誉为是计算机科学的诺贝尔奖。它的获得者都是本领域最为出色的科学家和先驱。华人中首获图灵奖的是姚期智博士。他于 2000 年以其对计算理论做出的诸多“根本性的、意义重大的”贡献而获得这一崇高荣誉。2 http:/zh.wikipedia.org/wiki/计算机科学 第 1 章 引论 3 1.2 摩尔定律摩尔定律http:/en.wi
15、kipedia.org/wiki/Moore%27s_Law Moores law describes a long-term trend in the history of computing hardware. Since the invention of the integrated circuit in 1958, the number of transistors that can be placed inexpensively on an integrated circuit has increased exponentially, doubling approximately e
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算 概论 计算机 文化 程序设计
限制150内