程序设计基础-前言

《程序设计基础-前言》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计CC++陈文宇电子科技大学计算机科学与工程学院联系方式cwy@uestc.edu.cn13808181782主楼B1-509—计算智能实验室科A楼514—软件理论系办公室学时：64=48+16成绩构成：平时20，期中10分实验30分，期末40分教材：1、C语言程序设计（第3版）陈文宇黄迪明等电子科技大学出版社2011.82、C++语言程序设计教程（第2版）沈显君、杨进才等清华大学出版社，2010年1月参考书TheCProgrammingLanguage2nd(英文影印版)清华大学出版社2000谭浩强《C程序设计》（第3版）清华大学出版社2

2、005C++语言程序设计教程（第二版）习题解答与实验指导程序设计Programming给出解决特定问题的方法和过程，并以某种程序设计语言为工具，编写出该语言的程序。程序设计过程应当包括需求分析设计编码测试维护五个阶段，并生成各种文档资料。问题什么是程序设计语言?什么是程序？程序设计语言与程序的关系？什么是软件？软件=程序+文档资料语言：一组规则的组合自然语言中的英语：1字母表的定义；2词法规则：单词符号的形成规则一个单词对应一条形成规则规定了该单词由哪些字母、按照什么顺序进行排列3语法规则：语法单位的形成规则短语、从句、句子、段落、文章4语义规则：

3、单词符号和语法单位的含义规则5语用规则：语义规则的发展和延伸强调在一定的语境中使用单词和语法单位时体现出来的具体意义需要根据上下文进行明确思考英语和英语文章的关系？程序设计语言：用于程序设计的人工语言程序设计语言机器语言:第一代程序设计语言字母表：｛0，1｝单词符号：操作码、地址语法单位：指令1011100010011110程序指令的组合机器语言编写程序十分繁琐和痛苦；程序不便于记忆、阅读和书写，容易出错（查错和改错，十分困难）；每类计算机的指令系统各不相同，可移植性很差，造成了重复工作。机器语言指令针对特定型号的计算机（与机器有关，低级语言）机器

4、语言程序运算效率很高汇编语言字母表：主要增加了英文字母单词符号：操作码、内存符号、寄存器、数据语法单位：指令ADDA，R0程序指令的组合汇编语言：第二代计算机语言助记忆符：指令含义相近的英文缩写词、字母和数字等符号取代指令二进制编码较容易理解程序，纠错及维护变得较方便汇编语言仍然是面向机器的语言（低级语言），仍比较繁琐，通用性也差。汇编语言需要将汇编语言指令翻译成机器语言的指令：汇编汇编语言程序的目标程序占用内存空间少，运行速度快有着高级语言不可替代的用途高级程序设计语言1）字母表的定义；2）词法规则：一般有五类单词符号关键字、标识符、运算符、常量

5、、界符3）语法规则：表达式、语句、模块、程序高级程序设计语言4）语义规则：5）语用规则：无二义的6）其他规则：如数据类型的定义、运算符优先级的定义、参数的传递方式、作用域的规定等例C语言的语句：if(first_numb>second_numb)max=first_numb;elsemax=second_numb;高级程序设计语言独立于计算机的硬件对具体的算法进行描述独立性，通用性和可移植性好高级程序设计语言一般包含有以下四种成分：数据成分：描述所涉及的数据运算成分：描述对数据的处理控制成分：表达运算的控制结构传输成分：表达数据的传输（输入输出、文

6、件读写等操作）高级程序设计语言高级语言的程序主要是描述计算机的解题过程（步骤），即描述对数据进行处理的过程，所以也称高级语言为面向过程语言。计算机不能直接执行高级语言的程序（源程序）；通常有解释方式和编译方式两种方法在计算机上执行程序（目标程序）。思考大量的程序设计语言被发明、被取代、被修改或组合在一起；尽管多次试图创造一种通用的程序设计语言，却没有一次尝试是成功的WHY？高级语言的发展从早期语言到结构化程序设计语言从面向过程到非过程化程序语言(面向对象、组件)FORTRAN=FORmulaTRANslation主要用于科学计算2.ALGOL60=

7、ALGOrithmicLanguage60采用BNF形式描述语法一.早期的高级语言（50年代）早期的高级语言3.COBOLCOmmonBusinessOrientedLanguage.广泛应用于各种事务处理领域.引入了文件和数据描述基于数学原则的语言1.LISP.其基础是函数和函数作用2.APL.支持函数式程序设计风格.应用于大量矩阵运算的科学计算二.早期的突破3.SNOBOL4.主要用于字符串处理.与机器无关的宏功能,增加了程序的可移植性PL/1.希望将所有语言概念集成大全.分程序概念和递归过程.数据描述机能.动态数据结构.异常处理.多任务机能.

8、可用于科学数值计算,数据处理等.难以得到广泛的应用三.概念的集成（64年）引入了许多有趣的概念1.ALGOL68.以零型文