计算机导论分解.docxVIP

计算机科学导论 1引言 高度决定视野、角度改变观念、尺度把握人生。 要了解计算机专业学什么、了解计算机专业的计算思维、了解程序是如何被执行的； 以前：计算机系统、AI、计算机理论即可； 现在交叉太多；方向：数据库和数据挖掘、机器学习、机器人、自然语言、人机交互、算法、几何学、图形学 、安全、网络、服务计算、计算生物学等； 大学阶段主要是学习计算思维与原理； 1.1计算科学： 三大思维（计算思维（计算）、理论思维（数学）、实验思维（化学））；要有复合思维； 自然社会问题 → 计算 → 自然社会问题的答案； 人计算（数学）→机器自动计算（计算机）→机器难于计算（计算机科学） 机器自动计算：（1）程序是如何被机器自动实行的：程序vs系统？（2）如何编写机器可以执行的程序：语言vs编译？（3）怎样构造求解问题的算法？问题→算法→程序； 机器难于计算：（1）探讨哪些可求解vs难求解；（2）如何降低计算量：计算vs算法（3）怎么研究算法？ 最后，我们要探讨的是（1）针对具体的社会自然问题如何计算？（2）计算如何与社会自然进行融合？ 1.2计算思维： 根：01思维、程序思维、递归思维（奠基性思维） 干：冯诺依曼机、个人计算环境、并行计算环境、云计算环境 枝：算法（数学建模）、系统（非数学建模） 叶：各学科计算 抽象自动化机制：（1）叶→干：将自然社会抽象化；（语言、模型、协议）（2）干→叶：计算求解的自动化；（编译器、系统、编解码器） 数据化方向：事务管理和数据库、数据分析和数据仓库、数据聚集和大数据 网络化方向：物联网、互联网、局域网、知识网等； 1.3如何学习本课 其他学科都是知识点横向展开；强调知识广度； 纵向组织内容：社会自然问题→社会自然问题结果；强调知识深度； 本质：抽象与自动化： （（1）符号化、计算化、自动化（01）；（2）组合、抽象与构造（程序与系统）；（3）构造之基本手段（迭代与递归）；） →（计算系统：冯诺依曼计算机→个人计算机→并行分布环境→云计算环境） →（问题求解之算法与程序设计） →（网络化思维） →（数据化思维） → 与学科结合； 总体思维：社会自然现象→逻辑→二进制→电路→集成电路→计算机 即：语义符号化→符号计算化→计算01化→01自动化→分层构造化→构造集成化、 层次：表层意义→深层意义→集成思维 知识→思维的贯通思维 思维——知识/技能——能力 1.4人计算与机器自动计算 人计算：规则可能很复杂，但计算量很小；并且规则只能适合一定的问题； 机器自动计算：每条规则很简单，但是计算量去很大；机器也可以采用人的规则；如果有一般性规则，则可以求任意方程的解； 一种思想：用一阶差分、二阶差分的加减组合来计算多项式的值； 1.5机器自动计算需要解决的问题 计算：数据和计算规则； 那么如何表示数据和计算规则？如何自动存取？如何自动执行？（十进制vs二进制（元器件好找）；由元器件到系统）； 计算：机器计算→程序执行问题； 电子管→晶体管→集成电路→超大规模集成电路 Input →transform →output；为什么越来越复杂？封装！ 微处理器 中央控制单位 CPU：控制与计算；字长（位）；主频（单位时间操作次数）；晶体管数目 内存外存：存储设备；汞延迟线，磁带，磁盘，光盘，闪存，USB，固态硬盘，纳米存储； 输入：穿孔纸袋，键盘，鼠标，感知； 输出：阴极射线管，字符发生器，数字光栅扫描显示器，数字显示器，3D显示器； 1.6计算机系统发展趋势 微型化：可嵌入、可携带； 大型化：可进行大规模、复杂计算；IBM-BuleGene； 智能化：理解自然语言、具有自适应性、自主完成复杂功能； 网络化：未来互联网；智慧地球（可感知；可互联；智能） 2符号化、计算化与自动化 语义符号化→符号计算化→计算01化→01自动化→分层构造化→构造集成化 2.1信息如何表示成01？ 数值：二进制；非数值：编码； 数值性信息可以用进位制来表示； 进位制：用数码和带有权值的数位来表示有大小关系的数值性信息的表示方法； 非数值信息用编码表示； 编码：是以若干位数码或符号的不同组合表示非数值信息的方法，他是人为地将若干数码或符号的每一种组合指定唯一含义。 ASCII码—英文字母符号的编码；用7位01不同 组合表示10个数字、26个大小写字母以及一些符号的编码方法，是信息交互的标准编码。8位形式，最高位为0；（一个字节） 汉字内码：汉字在计算机内部采用汉字内码存储，汉字内码是两个字节且最高位均为1（便于区分两个国标码在一起区分）的01编码；（两个字节）； 汉字输入码：键盘上的字母符号编码每一汉字的编码。 汉字字形码：用01编码无亮点和有亮点的像素；形成汉字字形的一种编码；通过显示器和打印机输出。