C程序设计基础：算法与数据结构

"谭浩强编《C程序设计》(第三版)是计算机科学领域的一本经典教材，主要关注C语言编程和程序设计基础。教材采用理论与实践相结合的方式，旨在提升学生解决问题和编程的能力。课程考核以期末考试为主，辅以平时的上机实践，特别强调集中上机环节中的链表操作实践。" 在第二章中，主要讲解了以下几个关键知识点： 1. 算法的概念：算法是一系列解决问题的明确指令，它接受输入，产生输出，并在有限步骤内完成。 2. 简单算法举例：书中通过判断闰年的例子来解释算法。例如，对于给定的年份`y`，算法通过一系列条件判断来确定是否为闰年。这个算法包括检查年份能否被4、100和400整除的条件，以此来确定闰年与否。 3. 算法的特性：算法通常具备有穷性、确定性、可行性、输入和输出等特征。闰年算法就体现了这些特性，它在有限步骤内完成，结果明确，且输入是年份，输出是“是闰年”或“不是闰年”。 4. 怎样表示一个算法：书中提到了流程图作为一种表示算法的良好工具。流程图由表示操作的框、带有箭头的流程线和必要的文字说明组成，清晰地展示了算法的执行流程。 5. 结构化算法：算法由三种基本结构组成——顺序结构、选择结构（条件分支）和循环结构。这些基本结构可以组合起来解决复杂的编程问题，且在结构化算法中，转向只在基本结构内部发生，避免了无规律的跳转，使程序更易理解和维护。 6. 扩展的基本结构：除了上述的三种基本结构，还可以定义新的基本结构，只要它们满足结构化的特点，即可用于构建更复杂的结构化程序。书中的示例图展示了一个符合这种结构化思想的算法设计。 这些知识点构成了C语言编程的基础，对初学者理解程序设计原理和掌握C语言的逻辑控制有着重要的指导作用。通过学习这一章，学生将能够更好地掌握如何用C语言编写清晰、有效的算法，并逐步提高他们的编程技能。