第一讲程序设计基础教材.ppt

《程序设计》-2005秋 第一讲程序设计基础 周水庚 计算机科学与工程系 2005年9月7日 提要 程序设计基本概念 结构化程序设计 C语言基础知识 高级语言程序开发环境基本知识 小结 提要 程序设计基本概念 结构化程序设计 C语言基础知识 高级语言程序开发环境基本知识 小结 什么是程序？ 程序（Program）就是供计算机执行后，能完成特定功能的指令序列（Instructions sequence） 程序=计算机指令序列 程序包含两方面的内容 数据对象（Objects）及数据对象之间关系 数据结构(Data structure) 对这些对象的处理过程 算法(Algorithm) 程序／数据结构／算法 程序 ＝ 数据结构 ＋ 算法 Program ＝ Data Structure ＋ Algorithm 数据结构 数据结构由某一数据对象及该对象中所有数据成员之间的关系组成。记为：Data_Structure = {D, R} 其中，D是数据对象，R是该对象中所有数据成员之间的关系的有限集合 数据结构（续） 程序的处理对象是描述客观事物的数据 由于客观事物的多样性，会有不同形式的数据 整数、实数、字符，以及所有计算机能够接收和处理的各种各样符号集合 在程序中，形式不同的数据采用数据类型来标识 变量的数据类型说明变量可能取的值的集合、施于变量的操作的集合 数据结构（续） 数据类型 一组形式相同的数据集，对这组数据可施行的一组操作集 对数据结构的总括 数据结构是指数据对象及其相互关系和构造方法 程序的数据结构描述了程序中的数据间的组织形式和结构关系 算法 算法即问题的求解方法 算法由一系列求解步骤组成。算法的描述由经明确说明的一组简单指令和规则组成，计算机按规则执行其中的指令能在有限的步骤内解决一个问题或者完成一个函数的计算 算法要求组成算法的规则和步骤的意义应是唯一确定的，是没有二义性的 算法（续） 算法中的操作是有序的，必须按算法指定的操作顺序执行，能在有限步骤后给出问题的结果 求解同一问题可能有多种算法，选择算法主要考虑 正确性 可靠性 简单性 易理解性 执行效率 空间（内存和磁盘）代价等 算法（续） 描述算法的常用工具有流程图（又称框图） 流程图是算法的图形描述，流程图往往比程序更直观清晰，容易阅读和理解，它不仅可以作为编写程序的依据，也是交流算法思想的重要工具 在逐步求精的结构化程序设计方法中，目前多数采用结构化的伪代码 (pseudo code)来描述算法 数据结构vs.算法 明确了问题的算法，才能较好设计数据结构 要选择好算法，又常常依赖于合理的数据结构 程序是和数据结构不可分割的。程序在描述算法同时，也必须完整地描述作为算法的操作对象的数据结构。对于一些复杂的问题，常有因数据的表示方式和结构的差异，问题的抽象求解算法也会完全不同 程序的性质 目的性 程序有明确的目的，程序运行时能完成赋予它的功能 分步性 程序为完成其复杂的功能，由一系列计算机可执行的步骤组成 有序性 程序的执行步骤是有序的，不可随意改变程序步骤的执行顺序 有限性 程序是有限的指令序列，程序所包含的步骤是有限的 操作性 有意义的程序总是对某些对象进行操作，使其改变状态，完成其功能 什么是程序设计? 程序设计（Program design ） ：设计和编制程序的过程 设计程序：数据结构设计和算法设计 编制程序：把设计转化为某种程序语言的代码 程序设计需要 程序设计方法 – 软件工程（Software Engineering）方法学 结构化设计方法、面向对象方法 程序设计语言 – 程序语言学 Basic, Pascal, C, C++, Java, C#…… 什么是好的程序？ 高效（Efficient） 可靠（Reliable） 易读（Easy to read） 可维护（Maintainable） 可重用（Re-usable） 可移植（Portable） …… 什么是程序设计语言？ 程序设计语言是人与计算机对话的工具，是用来书写计算机程序的语言 人机语言（human-machine language） 程序设计语言分三类 机器语言（Machine language） 汇编语言（Assembly language） 高级语言（High-level language） 程序设计语言 机器语言 机器语言：计算机的指令系统 计算机都只能直接执行由其自身机器语言编写的程序 机器语言与计算机的硬件密切相关 机器语言中的计算机指令通常用一个二进制形式的代码，由若干位1和0组成 一条计算机指令指示计算机一次完成一个最基本的操作 汇编语言 汇编语言：用类英语单词缩写的符号指令代替机器语言的二进制代码指令 用汇编语言编写的程序在计算机上执行，先要将用汇编语言编写的源程序