①《计算机科学导论》之绪论

1、图灵模型

程序是用来告诉计算机对数据进行处理的指令集合。

什么是数据处理器?

(1)可编程数据处理器

(2)通用图灵机

2、冯·诺依曼模型

基于通用图灵机建造的计算机都是在存储器中存储数据。冯·诺依曼模型指出,鉴于程序和数据在逻辑上是相同的,因此程序也能存储在计算机的存储器中。

(1)4个子系统

基于冯·诺依曼模型建造的计算机分为4个子系统:存储器、算术逻辑单元、控制单元和输入/输出单元。

(2)存储形式

现代计算机的存储单元主要用来存储程序及响应数据。实际上它们都是以位模式存储在内存中。

(3)指令的顺序执行

冯·诺依曼模型中的一段程序是由一组数量有限的指令组成。

3、计算机组成

计算机由3大部分组成:计算机硬件、数据和计算机软件

(1)计算机硬件

计算机硬件基于冯·诺依曼模型,且包含四个部分(第五章说计算机由3个部分组成是在硬件的角度说的,是否是指的还包含总线。)

(2)数据

①存储数据

②组织数据

(3)计算机软件

①冯·诺依曼模型指出必须存储程序。

②指令的序列:程序必须是有序的指令集。

③算法:按步骤解决问题的方法就是所谓的算法。

④语言:利用符号代表二进制模式来高效地解决越来越大的程序,导致计算机语言的诞生。

⑤软件工程:软件工程是指结构化程序的设计和编写。

⑥操作系统:是为了省掉对所有程序来说是公用的一系列指令的重复编写应用而产生的操作系统。

4、计算和计算机的历史(三个阶段)

(1) 机械计算机器(1930年以前)

(2)电子计算机的诞生(1930`1950年)

①早期的电子计算机

②基于冯·诺依曼模型的计算机

(3)计算机的诞生(1950年至今)

1950年以后出现的计算机差不多都是基于冯·诺依曼模型。

①第一代计算机(真空管)

②第二代计算机(晶体管)

③第三代计算机(集成电路、小型计算机、软件包、软件行业)

④第四代计算机(微型计算机)

⑤第五代计算机(掌上电脑、台式电脑等)

5、社会问题和道德问题

(1)社会问题:依赖、社会公正、数字化分裂

(2)道德问题:隐私、版权、计算机犯罪

6、计算机科学作为一门学科

随着计算机的发明,带来了新的学科:计算机科学。

计算机科学现在划分成几个领域。这些领域归纳为两大类:系统领域和应用领域。

①系统领域涵盖与硬件和软件构成直接相关的领域,例如:计算机体系结构、计算机网络、安全问题、操作系统、算法、程序设计语言以及软件工程。

②应用领域涵盖了与计算机使用有关的领域,例如:数据库和人工智能。

7、课程纲要(5大部分)

本书对所有计算机科学的领域采用广度优先的方式介绍。学完本书之后,读者应该有足够的信息选择专业方向。本书绪论后分为5大部分。

(1)数据表示与运算:

2、数字系统:本章讨论数字系统,数量如何能使用符号来表示。

3、数据存储:本章讨论不同的数据如何存储在计算机中。

4、数据运算:本章讨论一些基本的位运算。

(2)计算机硬件:

5、计算机组成:本章给出计算机硬件的通用概念,讨论不同的计算机组成。

6、计算机网络:本章阐明不同的单个计算机是如何连接成计算机网络以及互联网的。该章还特别涉及了与因特网及其应用相关的话题。

(3)计算机软件:

7、操作系统:本章讨论操作系统,即一种用户(人或者应用程序)用来控制硬件访问的系统软件。

8、算法:本章说明问题求解是如何归结成为该问题编写算法的。

9、程序设计语言:本章是当今程序设计语言之旅。

10、软件工程:本章是软件工程的概述,这是软件开发的工程方法。

(4)数据组织与抽象:

本部分是对数据表示与运算的补充。在计算机科学中,原子数据汇集成记录、文件和数据库。数据抽象使得程序员能创建关于数据的抽象概念。

11、数据结构:本章讨论数据结构,即集合相同或不同类型的数据到一个类属中。

12、抽象数据类型:本章讨论抽象数据类型。

13、文件结构:本章说明不同文件结构是如何用于不同的目的。

14、数据库:本章讨论数据库。

(5)高级论题:

第五部分给出了高级论题的概要,这些论题是计算机科学专业学生在今后的学习中会遇到的。

15、数据压缩:本章讨论数据压缩,这在今天的数据通信中很普遍。

16、安全:本章探索与安全有关的问题,当我们通过不安全的信道通信时,安全问题变得越来越重要。

17、计算理论:本章讨论计算理论,即哪些是可计算的,哪些是不可计算的(针对计算机)。

18、人工智能:本章给出一些人工智能的观点,在计算机科学中,这是一个越来越富有挑战性的论题。

时间: 2024-12-13 14:18:01

①《计算机科学导论》之绪论的相关文章

《计算机科学导论》之数据结构基础知识

<计算机科学导论(第二版)>  11章   数据结构 11.1  引言  1.为什么要使用数据结构? 尽管单变量在程序设计语言中被大量使用,但是它们不能有效地解决复杂问题.此时考虑使用数据结构. 2.数据结构是什么? 数据结构是相互之间存在一种或多种特定关系的数据元素的集合. 3.三种数据结构 数组: 记录; 链表: 大多的编程语言都隐式实现了前两种,而第三种则通过指针和记录来模拟. 11.2  数组 1.为什么使用数组? 为了处理大量的数据,需要一个数据结构,如数组.当然还有其他的数据结构.

补基础:自学:计算机科学导论 第二章 数字系统

2.2 位置化数字系统 在数字中符号所占据的位置决定了其表示的值.在该系统中,数字这样表示: +-(Sk-1  --S2S1S0 --S-l)b 它的值是: n = +-(Sk-1 * bk-1 + -- + S1 * b 1 + S0 * b0 + S-1 * b-1 + -- + S-l * b-l) S是一套符号集,:b是底(或基数),它等于S符号集中的符号总数. 2.2.1 十进制系统(以10为底) 十进制(decimal)来源于拉丁词根decem. 在该系统中,底b = 10, 并且用

补基础:自学:计算机科学导论 第一章 绪论

1.1 图灵模型 Alan Turing(阿兰·图灵) 在1937年首次提出了一个通用计算设备的设想,也就是图灵机. 1.1.1  数据处理器 计算机会被定义成一个数据处理器,用来输入数据.处理数据并产生输出数据的黑盒. 1.1.2可编程数据处理器 图灵模型在上面的图中添加了额外的元素--程序. 程序是用来告诉计算机对数据进行处理的指令合集. 此模型中,输出数据依赖两方面因素的结合作用 输入数据 程序 1.2 冯·诺依曼模型 1.2.1 4个子系统 存储器 用来存储的区域,在计算机的处理过程中存

【数据挖掘导论】——绪论

数据挖掘导论读书笔记之绪论 数据挖掘的前提:数据收集和数据存储技术的快速进步. 数据挖掘是一种技术,它将传统的数据分析方法与处理大量数据的复杂算法相结合.为探查和分析新的数据类型以及用新方法分析就有数据类型提供了令人振奋的机会. 数据挖掘是在大型数据存储库中,自动的发现有用信息的过程. 数据挖掘与知识发现 数据挖掘是数据库中知识发现不可缺少的一部分(knowledge deiscovery in database)KDD,KDD是将未加工的数据转换为有用信息的整个过程. 输入数据:输入各种形式存

学习《计算机科学导论》计算机网络和因特网

对于一个不是科班出生的程序员而言,学习这一本书感到有点吃力的. 在看 . 计算机网络和因特网. 时,我画了下面几张图,来了解什么是网络,因特网. 然后接下来看协议分层和TCP/IP协议族,就慢慢看不懂了. 也许,我们还是要找一些相关的视频教程来学习. 下面就推荐这个,给有想学习这些知识的伙伴们:麻省理工学院公开课:计算机科学及编程导论本课程共24集 翻译完 欢迎学习 http://open.163.com/special/opencourse/bianchengdaolun.html 如果你有更

《计算机科学导论》计算理论基础知识

1.引言 为了回答诸如此类问题:哪些问题可以通过计算机解决?语言之间是否存在优势?运行一个程序前,是否可以确定该程序将要停止(终止)还是永远运行?用一种特定的语言解决一个问题需要多长时间?我们求助于一门学科:计算理论. 2.简单语言 通过简单语言可以看到计算机解决任何问题所需要最少语句是三条.它们是递增语句,递减语句和循环语句. 我们可以证明这种简单的语言能模拟一些流行语言中的多个语句.我们把每个模拟称为一个宏,它可以在其他模拟中使用,而不需要重复编码. ①简单语言中的宏 ②输入和输出 3.图灵

补基础:自学:计算机科学导论 第五章 计算机组成

计算机的组成部件分为三大类(或子系统): 中央处理器(CPU) 主存储器 输入/输出子系统 5.1 中央处理单元(CPU) 用于数据的运算. CPU又有三个组成部分: 算术逻辑单元(ALU):可对数据进行,逻辑.移位和算数运算 控制单元:控制各个子系统的操作.控制是通过从控制单元发送到其他子系统的信号来进行 寄存器组(快速存储单元):用来临时存放数据的高速独立的存储单元. 1. 数据寄存器     提高运算速度,保存这些运算的中间结果 2. 指令寄存器     CPU从内存中逐条地取出指令,并将

补基础:自学:计算机科学导论 第三章 数据存储 续

3.2.2 存储实数 1. 浮点表示法 该表示法允许小数点浮动,用于维持正确度或精度. 在此表示法中,无论十进制还是二进制,一个数字都由3部分组成: 符号 位移量: 显示小数点应该左右移动构成实际数字的位移量. 定点数:小数点位置固定的定点表示法 例子 3.18 - 3.19 展示了如何使用科学技术法,比如 + 7425000000000000000000.00可表示为 +7.425 * 1021  或者是+7.425E21 例子 3.20 用浮点格式表示数字(10100100000000000

《计算机科学导论》第二章课后作业解答(个人版)

1.定义一个数字系统. 数字系统定义了如何用独特的符号表示一个数字.在不同的系统中,数字有不同的表示方法 2.辨析位置化和非位置化数字系统. 位置化数字系统中,数字中符号所占据的位置决定了其表示的值:非位置化数字系统中,符号所占用的位置通过与其值无关——每个符号的值都是固定的. 3.定义位置化数字系统中的底或基数.位置化数字系统中底与符号的数量有什么关系? 底与位置化数字系统中符号所表示的值有关.位置化数字系统中底与符号的数量相同. 4.简述十进制系统.为什么称作decimal?该系统的底是多少