程序设计基础第一章.ppt

程序设计基础 陈文宇 电子科技大学计算机科学与工程学院 联系方式 cwy@uestc.edu.cn主楼B1-513 学时：24+24 成绩构成： 平时10， 期中10分 实验20分，期末60 分 考试：闭卷、笔试 教材： C语言程序设计 黄迪明 等 电子科技大学出版社 2008.7 参考书 Brian W. Kernighan，Demis Ritchie The C Programming Language 2nd Ed（英文影印版）清华大学出版社 2000 谭浩强 《C程序设计》（第3版） 清华大学出版社 2005 程序设计Programming 给出解决特定问题程序的方法和过程，是软件构造活动的重要组成部分 专业的程序设计人员称为程序员 程序设计过程应当包括需求分析 设计 编码 测试 维护五个阶段，并生成各种文档资料。 程序设计 程序设计需要以某种程序设计语言为工具：编写出该语言的程序。 问题 什么是程序设计语言? 什么是程序？ 什么是软件？ 程序设计语言与程序的关系是什么？ 语言：一组规则的组合 自然语言中的英语： 1）字母表的定义； 2）词法规则：单词符号的形成规则 一个单词对应一条形成规则，规定了该单词由哪些字母按照什么顺序进行排列 3）语法规则：语法单位的形成规则 短语、从句、句子、段落、文章 4）语义规则： 单词符号和语法单位的含义规则 5）语用规则： 语义规则的发展和延伸 强调在一定的语境中使用单词和语法单位时体现出来的具体意义 需要根据上下文进行明确 思考 英语和英语文章的关系？ 程序设计语言： 用于程序设计的人工语言 程序设计语言 机器语言:第一代程序设计语言 字母表：｛0，1｝ 单词符号：操作码、地址 语法单位： 指令 1001 1110 程序 指令的组合 机器语言 编写程序十分繁琐和痛苦； 程序不便于记忆、阅读和书写，容易出错（查错和改错，十分困难）； 每类计算机的指令系统各不相同，可移植性很差，造成了重复工作。 机器语言 指令针对特定型号的计算机（与机器有关，低级语言） 运算效率很高 汇编语言 字母表：主要增加了英文字母 单词符号： 操作码、内存符号、寄存器、数据 语法单位： 指令 ADD A，R0 程序 指令的组合 汇编语言：第二代计算机语言 助记忆符：用与代码指令含义相近的英文缩写词、字母和数字等符号取代指令代码 较容易理解程序，纠错及维护变得较方便 汇编语言仍然是面向机器的语言（低级语言），仍比较繁琐，通用性也差。 汇编语言 需要将汇编语言指令翻译成机器语言的指令：汇编 汇编语言程序的目标程序占用内存空间少，运行速度快 有着高级语言不可替代的用途 高级程序设计语言 1）字母表的定义； 2）词法规则：一般有五类单词符号 3）语法规则： 语法单位包括：表达式、语句、模块、程序 高级程序设计语言 4）语义规则： 5）语用规则：无二义的 6）其他规则： 如数据类型的定义、运算符优先级的定义、参数的传递方式、作用域的规定等 FORTRAN语言的一条语句： if (num0) then abs:=num else abs:=-num; 高级程序设计语言 独立于计算机的硬件 对具体的算法进行描述（算法语言） 独立性，通用性和可移植性好 高级程序设计语言 一般包含有以下四种成分： 数据成分：描述程序所涉及的数据 运算成分：描述运算 控制成分：表达程序的控制结构 传输成分：表达数据的传输（输入输出、文件读写操作） 高级程序设计语言 高级语言的程序主要是描述计算机的解题过程，即描述复杂的加工处理过程，所以也称高级语言为面向过程语言。 计算机不能直接执行高级语言的程序（源程序）；通常有解释方式和编译方式两种方法在计算机上执行程序（目标程序）。 思考 大量的程序设计语言被发明、被取代、被修改或组合在一起； 尽管多次试图创造一种通用的程序设计语言，却没有一次尝试是成功的 WHY？ 高级语言的发展 从 早期语言 到 结构化程序设计语言 从 面向过程 到 非过程化程序语言 FORTRAN=FORmula TRANslation 主