新编C语言程序设计教程 教学课件 《新编C语言程序设计教程》课件 第2章 结构化程序设计与算法.pdfVIP

第2章结构化程序设计与算法 第2章结构化程序设计与算法         现在人们公认的具有“ 良好风格” 的程序设计方 法之一是所谓的“结构化程序设计方法” 。其核心是 规定了算法的三种基本结构：顺序结构、选择结 构和循环结构。按照结构化程序设计的观点，任 何算法功能都可以通过三种基本程序结构: 顺序结 构、选择结构和循环结构的组合来实现。在本章 ，主要介绍算法、结构化程序设计及其三种基本 结构、结构化程序设计方法等。 第2章结构化程序设计与算法 第2章结构化程序设计与算法         学习重点和难点： 程序设计的基本概念 算法的概念和算法的表示 结构化程序设计方法          学习本章后将对结构化程序设计方法有认识， 并能用某种方式来表示算法。 第2章结构化程序设计与算法 第2章结构化程序设计与算法 2.1  初识算法 2.2  结构化程序设计 2.3  表示算法的多种方法 2.4  结构化程序设计应用举例 2.5  本章小结 2.6  习题 实验2  熟悉VC++ 6.0环境及算法 2.1 初识算法 2.1 初识算法         有了方便人们编写程序的计算机语言， 就可以开始构思来进行程序设计。         所谓程序设计就是使用某种计算机语言 ，按照某种算法，编写程序的活动。          2.1 初识算法 2.1 初识算法        如何进行程序设计呢？一般说来，包括以 下步骤：          ①问题定义；          ②算法设计；          ③算法表示（如流程图设计）；          ④程序编制与调试； 。          ⑤程序测试、运行与分析及文档编制       2.1 初识算法 2.1 初识算法         这里，重点就其中的算法和程序设计方 法等作简单介绍。 2.1.1 算法的概念 2.1.2 算法举例 2.1.3 算法的特征 2.1.1 算法的概念 2.1.1 算法的概念  一个程序应包括： 1 ）对数据的描述。在程序中要指定数据的 类型和数据的组织形式，即数据结构（data structure ）。 2 ）对操作的描述。即操作步骤，也就是算 （ 法 algorithm ）。 著名的计算机科学家Nikiklaus Wirth提出 ： 一个公式 程序=数据结构+算法 2.1.1 算法的概念 2.1.1 算法的概念 实际上，随着程序设计技术的不断发展，可以重新定义 这个公式： 程序=算法+数据结构+程序设计方法+语言工具和环境 这4个方面是一个程序设计人员所应具备的知识。这里主 要介绍算法的初步知识。 做任何事情都有一定的步骤，而算法就是解决某个问题 或处理某件事的方法和步骤，在这里所讲的算法是专指用计 算机解决某一问题的方法和步骤。不管你所采用的编程语言 ， ，就不 如何变化 算法是其核心内容，有了解决问题的算法 愁编不出能解决问题的语言程序。 2.1.1 算法的概念