"高级语言程序设计第3章：程序控制结构与算法"

高级语言程序设计-课件-第3章-程序的控制结构PPT文档.pptx 高级语言程序设计-课件-第3章-程序的控制结构PPT文档.pptx 第3章程序的控制结构 本章主要介绍程序的控制结构，包括顺序结构、选择结构和循环结构。程序的控制结构是编程中非常重要的概念，通过不同的控制结构，我们可以实现不同的应用逻辑和运算过程。 3.1程序灵魂：算法 算法是程序的灵魂，它可以理解为完成一件事情或解决一个问题而采取的方法和步骤。无论是在学习还是生活中，我们都在使用算法，如解方程、安排旅行路线等。计算机算法是指计算机可以实现的算法。 3.1.1 算法的分类 按照数据的处理方式，计算机算法可以分为数值运算和非数值运算。数值运算旨在求数值解，如求方程的根、函数的定积分等。非数值运算广泛应用于办公自动化处理、图书情报检索等。不同的问题有不同的解决方法和步骤，同一问题也可能有多种算法可选择。 3.1.2 算法的选择 算法存在优劣，一般应选择简单、步骤少、运算快且内存开销小的算法。这样可以提高程序的执行效率和性能。在实际编程过程中，我们需要学习和掌握各种不同的算法，以便选择最优的算法来解决问题。 3.1.3 算法的特性 算法具有以下特性： 1. 有穷性：算法中的操作步骤是有限的，每一步都应在合理的时间内完成。 2. 确定性：算法中的每一步骤都应是唯一且确定无误的，不允许有歧义。例如，“输出成绩优秀的同学名单”就存在歧义，“成绩优秀”应该如何定义。 3. 可行性：算法的每个步骤都应基于已知的有限的操作规则，可以通过计算机和其他工具来实现。 3.2 流水作业：顺序结构 顺序结构是最基本的程序控制结构，它按照代码的书写顺序一步一步执行。顺序结构适用于那些不需要改变执行顺序的简单程序。在顺序结构中，每个语句依次执行，程序按照编写的顺序逐行执行。 3.3 择优录取：选择结构 选择结构根据条件的真假来判断程序的执行路径。当条件满足时，执行特定的代码块；当条件不满足时，执行其他代码块。选择结构通过使用if语句和switch语句来实现。 3.4 周而复始：循环结构 循环结构允许程序代码重复执行，使得程序能够更有效地解决问题。循环结构分为for循环、while循环和do-while循环三种形式。通过循环结构，我们可以在满足特定条件的情况下，反复执行一段代码，直到条件不再满足为止。 3.5 本章小结 本章主要介绍了程序的控制结构，包括顺序结构、选择结构和循环结构。程序的控制结构在编程中具有重要的作用，能够帮助我们实现不同的应用逻辑和运算过程。了解和掌握不同的控制结构，选择适合的算法，可以提高程序的效率和性能。在实际编程过程中，我们应该根据具体问题选择合适的控制结构和算法来解决问题。通过不断学习和实践，我们可以提高自己的编程能力和解决问题的能力。