C语言程序设计 教学课件 作者 丁峻岭 等 第四章.pptVIP

第4章 选择型程序设计 结构化程序的三种基本结构是顺序结构、选择结构和循环结构。准确地说，基本的控制结构是后两种，因为顺序型是自然形成的，无需在程序中加以专门的控制。 选择型程序设计就是把C语言中提供的选择结构具体化。它所解决的问题称为判断问题，即通过判断从两种或两种以上的可能中确定问题的解。因此，在进行选择型程序设计之前应该首先确定要判断的是什么条件，以及当判断结果为不同的情况时应该执行什么样的操作等。 选择型程序结构一般可分为单分支结构、双分支结构和多分支结构等。 第4章 选择型程序设计 4.1 算法和算法的表示 4.2 C语言的语句 4.3 选择型程序结构 4.4 选择型程序设计举例 课后练习 4.1 算法和算法的表示4.1.1 算法的概念 1．算法的基本概念 什么是算法？当代著名计算机科学家D.E.Knuth在他撰写的《The Art of Computer Programming》一书中写到：“一个算法，就是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。”简单地说，任何解决问题的过程都是由一定的步骤组成的，把解决问题确定的方法和有限的步骤称作为算法。需要说明的是，不是只有计算问题才有算法