大学计算机基础 第4章 程序设计基础 课件.ppt

? 伪代码 伪代码（ Pseudocode ）是一种算法描述语言。使用 伪代码的目的是使被描述的算法可以容易地以任何一 种编程语言（ Pascal ， C ， Java ， etc ）实现。因此， 伪代码必须结构清晰、代码简单、可读性好，并且类 似自然语言。 介于自然语言与编程语言之间。以编 程语言的书写形式指明算法职能。使用伪代码， 不 用拘泥于具体实现。相比程序语言（例如 Java, C++,C, Dephi 等等）它更类似自然语言。它是半角 式化、不标准的语言。可以将整个算法运行过程的结 构用接近自然语言的形式（可以使用任何一种你熟悉 的文字，关键是把程序的意思表达出来）描述出来。 ? 一、程序设计语言的选择 计算机程序设计语言是开发人员与计算机间的交流的工 具。在开发程序时语言应考虑： ? （ 1 ）用户的要求 ? （ 2 ）可以使用的编译程序 ? （ 3 ）开发规模 ? （ 4 ）程序开发人员的知识 ? （ 5 ）程序的可重用性、可移植性 ? （ 6 ）程序的应用领域 二、编码的质量要求 可读性：定义良好的算法和语句控制结构，可以局部改进算法的可理解性，学习和使用优秀程序员的编码习惯，采用一 贯的编码风格，可以增强可读性 易编程性：指花较小的代价可以编出所需要的安全、易懂、性能好的代码。 安全性：指在编程时所产生代码的出错几率和程序员在安全性方面所花费的时间和精力。好的编程方法能够帮助程序员 实现潇洒编程； 可维护性：指局部修改不影响系统全局的总体性能，而 系统产生的问题通常可以通过局部维护 ( 修改或更换 部件 ) 来解决。 可扩充性：指系统扩展时，只增加扩展代码，而对原系 统的正常运作只作很少的修改甚至不修改 效率（注意前提：代码量大不等于运行量大）：效率除 了看速度，还要看损耗，既要考虑编程方便，又要考 虑运行性能 ( 时空效率 ) 三、编码的风格 ? 源程序文档化、数据说明的方法 ? 语句结构、输入 / 输出方法 （ 1 ）源程序文档化： ? 标识符 ( 变量、函数名等 ) 命名 : 有一定的含义（功能、类型） ? 注释的安排： ? 序言性注释：是在模块和函数的开始，对于模块 和函数的功能、正常的输入 / 输出、算法描述、接 口说明、开发简历等的描述； ? 功能性注释：在程序中对程序的语句或程序段的 功能说明 ? 程序的视觉组织：视觉组织指的是利用缩格、空格和空行，使程序具有层次感。 第 4 章 程序设计基础 大学计算机基础 ? 程序设计语言概述 ? 程序设计基础 ? 算法 ? 计算机程序的编码与测试 ? 几种常用语言的特点 ? 软件 (software) ：是计算机系统中与硬件相互依存的 另一部分，它包括数据、程序及相关的文档的完整集 合。 ? 程序（ program ）：是根据功能和性能要求，用程 序设计语言描述的、适合计算机处理的指令序列； ? 数据：是使程序能正常操作信息的数据结构，是程 序操作的对象； ? 文档：是与软件开发、维护和使用有关的图文材料 ，它记录的是软件开发的活动和阶段成果，有利于 软件开发过程的管理和运行阶段的维护。 4.1.1 程序设计语言的发展 4.1.2 高级语言程序设计 4.1.3 计算机语言类型 一、机器语言 机器语言是直接用二进制代码指令表达的计算机语言，指令是用 0 和 1 组成的一串代码。一条指令就是机器语言的一个语 句它是一组有意义的二进制代码，指令的基本格式： 操作码指明了指令的操作性质及功能，地址码则给出了操作数或操作数的地址。机器语言计算机可以直接识别，不需要 进行任何翻译。每台机器的指令，其格式和代码所代表的含义都是硬性规定的，故称之为面向机器的语言，也称为机器 语言。 操作码 操作数地址 它是第一代的计算机语言。机器语言对不同型号的计算机来说一般是不同的。 例 0001 00 0000100000 （ 10 20 ， 16 进制格式），操作定义：从内存单元 100000 中取数值置于寄存器 A 中 一条指令的执行过程可分为以下步骤： ① CPU 发出指令地址。将指令指针寄存器（ IP ）的内容 — 指令地址，经地址总线送入存储器的地址寄存器中 ② 从地址寄存器中读取指令。将读出的指令暂存于存储器的数据寄存器中。 ③ 将指令送往指令寄存器。将指令从数据寄存器中取出经数据总线送入控制器的指令寄存器中。 ④ 指令译码。指令寄存器中的操作码部分送指令译码 器经译码器分析产生相应的操作控制信号，送往各个 执行部件。 ⑤ 按指令操作码执行。 ⑥ 形成下一条要取指令的地址。若执行的是非转移指 令即顺序执行，则指令指针寄存器的内容加 1 ，形成 下一条要取指令的地址。指令指针寄存器也称为程序 计数器 二、汇编语言 汇编语言（ Assembly Language ）