C语言程序设计第二章 算法.pptVIP

影响语言发展的因素主要有：计算机能力、应用、程序设计方法、实现方法和标准化等，以下是相关的技术影响。 1951－55： 硬件：电子管计算机，水银延迟线内存 方法：汇编语言，基础概念：子程序，数据结构 语言：表达式编译器的实验性使用 1956－60： 硬件：磁带存储器，磁芯内存，晶体管电路 方法：早期编译技术，BNF文法，代码优化，解释器，动态存储方法和表处理 语言：FORTRAN，ALGOL 58，ALGOL 60，COBOL，LISP 程序设计语言和硬件的关系 1961－65 硬件：可兼容的体系结构家族，磁盘存储器 方法：多道程序设计操作系统，语法制导的编译器 语言：COBOL 61，ALGOL 60（修订），SNOBOL，JOVIAL，APL符号体系 1966－1970 硬件：增加尺寸和速度并降低成本，小型计算机，微程序设计，集成电路 方法：分时和交互式系统，优化编译器，翻译器书写系统 语言：APL，FORTRAN 66，COBOL 65，ALGOL 68，SNOBOL 4，BASIC，PL/1，SIMULA 67，ALGOL－W 程序设计语言和硬件的关系 1971－75 硬件：微型计算机，小型计算机时代，小型大规模存储系统，磁性内存的衰落和半导体内存的兴起 方法：程序验证，结构化程序设计，软件工程作为一门学科的早期发展 语言：PASCAL，COBOL 74，PL/1（标准），C，Scheme，Prolog 1976-80 硬件：商用质量的微机，大型大规模存储系统，分布式计算 方法：数据抽象，形式化语义，并发、嵌入式、和实时程序设计技术 语言：Smalltalk，Ada，FORTRAN 77，ML 程序设计语言和硬件的关系 1981－85 硬件：个人计算机，第一代工作站，视频游戏，局域网，Arpanet 方法：面向对象程序设计，交互式环境，语法制导编辑器 语言：Turbo Pascal，Smalltalk 80，Prolog的发展，Ada 83，Postscript 1986－90 硬件：微机时代，工程工作站的上升，RISC体系结构，全域网，Internet 方法：客户/服务器计算 语言：FORTRAN 90，C++，SML（标准ML） 程序设计语言和硬件的关系 1991－95 硬件：非常快的廉价工作站和微机，大规模并行体系结构，语音，视频，传真，多媒体 方法：开放系统，环境框架，国家信息基础设施（信息高速公路） 语言：Ada 95，过程语言（TCL，PERL） 1996－2000 硬件：二代Internet，机群，网络计算机（NC） 方法：软件构件技术，Agent，中间件，浏览器/服务器计算，Internet计算 语言：JAVA，XML，IDL 程序设计语言和硬件的关系 熟悉电脑的一些最基本的原理和操作； 学习BASIC语言； 学习C（注意不是C++），如果感觉有困难也可以先学Pascal过渡一下。 学习数据结构。要学会用数据结构的知识来规范自己的程序设计和提高程序的效率； 学习汇编。可以对I/O有了个很彻底的认识； 学习编译原理。增强对程序语言的控制能力； 学习C++，学习面向对象的程序设计； 学习操作平台。如win32 api、MFC、VCL、VC、C++Builder及OLE(ActiveX)，.NET 成为一个好的程序员的道路 C语言的历史和发展状况 C语言是由贝尔实验室的Dennis Ritchie在1972年所发明的，当时他正与Ken Thompson共同设计UNIX操作系统。当然C语言并不是凭空想象出来的．而是源于Thompson的B语言，此又源自BCPL(basic combined programming language)的组合语言，由Martin Richards所开发。至于BCPL是如何产生的呢?可以追溯至1960年C语言最早的前身Algol，可Algol在美国没有广泛地流行。CPL修改Algol，使其能够直接作较低层次的操作。跟A1gol一样，CPL有太多特性，使得它很难了解，因此BCPL的出现．乃是针对此问题而产生的语言。 C语言的历史和发展状况 1973年Thompson和Ritchie将UNIX系统用C重写，即UNIX5，由此奠定了UNIX系统的基础，今天，UNIX系统几乎成了16位微型机的标准操作系统，如PDP－11，VAX－11，ATT，IBM370等。而C语言已成为独立于UNIX和PDP在从微型机到巨型机上都能见到的世界上应用最广泛的程序设计语言之一。 C语言的历史和发展状况 1978年，Brian Kernighan 和Dennis Ritchie合著了《The C Programming Language》，称为标准C，80年代中期，美国国家标准化协会（ANSI）制定了新的