00342高级语言程序设计（C语言）第一章 概述

第一节        计算机发展

        1946年，世界上第一台电子计算机——电子数字积分计算机

        1965年，摩尔定律，指出半导体上的晶体管数目，大约每隔18~24个月就会增加一倍，而体积缩小50%。

        冯·诺依曼体系结构的特点：①指令和数据采用二进制表示。②指令和数据存储在存储器中。③计算机由输入设备、输出设备、存储器、运算部件和控制部件五大部分组成。

电子计算机的4个发展时代

第一代	20世纪50年代	真空电子管
第二代	20世纪50年代末期	晶体管
第三代	1964年	集成电路技术
第四代	微电子时代	大规模集成电路和微处理器

第二节        计算机语言

        1、机器语言

                二进制        难以阅读，不易编写。不需要翻译，可直接执行，占内存空间小，执行速度快，运行效率高。

        2、汇编语言

                助记符        

                机器语言和汇编语言都是面向机器的语言，称为“低级语言”。

        3、高级语言

                具有良好的移植性、便于编程。执行效率低。

源程序

使用高级语言编写

翻译为二进制程序才能执行

翻译程序的两种工作方式
编译方式	将源程序全部翻译成二进制程序后再执行	编译程序	目标程序
解释方式	翻译一句执行一句，边解释边执行	解释程序	目标程序

                        解释方式比编译方式耗费机器时间较多，但占内存较少。

                        世界上第一个高级语言是FORTRAN，后来陆续出现很多种高级语言，C（面向结构）/C++、Java（面向对象）和C#等。

第三节        算法及其描述方法

        一、算法

        算法的五个特性：①可执行性②确定性③有穷性④有输入信息的说明⑤有输出信息的步骤。

        设计算法的三种措施：①利用自顶向下的方法设计算法②只利用顺序、选择和循环三种基本结构构造算法③具有优美的算法表达风格。

        二、算法的描述方法

        1、自然语言

        2、传统流程图

        3、N-S流程图

        4、伪代码

        5、计算机语言

C语言例1-12：计算10！

第四节        程序和程序设计方法

        程序 = 数据结构 + 算法

        数据结构 + 算法 +程序设计方法 + 程序设计语言和开发环境 = 程序