L第2章 程序的灵魂.pptVIP

第2章 程序设计基础(程序的灵魂---算法 P13) 第2.0节 程序设计基本概念0.1 程序 程序---使计算机工作的指令序列。P7 每一条指令使计算机执行特定的操作。 程序应包括两个方面：P13 （1）对数据的描述。 在程序中要指定数据的类型和数据的组织形式，即确定数据结构（data structure)。 （2）对操作的描述。 即操作步骤，也就是算法（algorithm）。 一个观点 P13 瑞士著名的计算机科学家沃斯 ( Niklaus Wirth)指出： 程序=算法+数据结构 Niklaus Wirth (瑞士) 在七十年代早期开发研制了著名的 PASCAL 语言。 PASCAL名字来源于法国数学家。 算法 (P14 第2段) 定义: 是为解决一个特定问题而采取的确定的有限步骤序列。 一个算法是解决”怎么做“的问题。 数据结构 是对计算机要处理的数据以及它们之间关系的描述。 程序设计 是针对具体任务，进行算法设计，编写和调试源代码（源程序）的过程。 程序=算法+数据结构 +程序设计方法+语言工具与环境 0.2 程序设计语言 是计算机能理解的，人们用来编写程序的计算机语言。 与自然语言相对应，它属于形式语言。 常用的面向过程的高级计算机语言 FORTRAN BASIC COBOL PASCAL ALGOL LISP PROLOG Ada C JAVA 0.3 *程序设计方法 P32 程序设计 是针对具体任务，进行算法设计，编写和调试(源)代码的过程。 用高级语言编写的程序称为“源程序”（source program）。 1 *结构化的程序设计方法 高效地设计出正确的、可靠的、可读性好、易维护、易扩充的程序是人们一直追求的目标。 由此产生许多程序设计方法及不同的科研分枝。 人们公认的方法是： 结构化的程序设计方法。 **这是程序设计中的战略思想。 结构化的程序设计方法要点 荷兰学者 Dijkstra 迪杰克斯特 1. 程序的质量标准： “清晰第一，效率第二” 2. 采用 “自顶向下，逐步求精” 的方法。 将一个大任务先分解成若干个子任务， 如此逐层分解，直到把它分解为基本结构为止。 每一个子任务由一个模块实现。 模块---具有独立功能的一段程序。 续 3. 结构化的程序设计方法规定了几种具有良好特性的“基本结构”，建议用它们作为程序的基本单元…。 这些结构是顺序结构，选择结构，循环结构，子程序结构。 避免使用“任意转向”结构。 续 4.具有良好特性的 “基本结构” 应具有以下特点: 一个入口 一个出口 无死语句 (永远执行不到的语句) 无死循环 (永远执行不完的循环 即无终止的循环) 续 5. 要求程序设计者按 “工程化” 的方法 组织软件生产。 每个人都必须按统一规则，统一方法进行工作，使生产的软件有统一的标准，统一的风格，成为 “标准产品” 。 使软件产品便于生产，扩充，维护和推广。 2 *程序设计步骤 这是程序设计中的战术方法。 例 1.1 求一个班学生某门课程的平均成绩 设 A 等 (85分) 12人 B 等 (70分) 16人 C 等 (60分) 6人 D 等 (50分) 5人 1) 分析问题 分析用户的需求 输入---已知 输出---欲求 输入---已知 A等(85分) 12人 B等(70分) 16人 C等(60分) 6人 D等(50分) 5人 输出---欲求 平均成绩 2) 确定方案 数值计算 建立数学模型 85*12+70*16+60*6+50*5 AVER = (12+16+6+5) 非数值计算 确定方案 3) 设计算法 算法 解决特定问题的确定的有限步骤序列。 表示方法 自然语言 流程图 N-S图 类语言 各种