第2章程序设计基础知识方案.ppt

教学内容： 2.1 算法与程序 2.2 结构化程序设计 2.3 结构化程序算法描述 2.4 面向对象设计简介 教学要求： 1. 掌握算法的基本概念，算法的描述方法。  2. 掌握程序流程图、N_S图的描述方法。  3. 掌握结构化程序设计的方法。 2.1 算 法 与 程 序 存储程序和程序控制是现代数字电子计算机自动工作的基本原理。 著名计算机科学家沃思（Nikiklaus Wirth）对程序的描述，提出一个公式： 程 序 = 数据结构 + 算法 一、计算机解题过程? 1．分析问题 2. 确定处理方案（设计方案） 3. 确定计算机的操作步骤 4. 编写程序 5. 调试和运行程序 6. 整理资料文档 二、 算 法 所谓算法，通俗地讲就是一种解题方法，所要采取的确定的有限的解题步骤。计算机解题的算法，严格地讲是由若干条指令组成的有穷序列。 算法的描述方式 用自然语言描述算法 用流程图描述算法 用N-S结构图描述算法 例如，求出两个整数的和的算法描述如下： （1）定义3个变量，并给3个变量分别分配内存空间，用于存放整数值； （2）给 2个变量，分别赋给26、16两个整数； （3）求出两个整数和的