谭浩强C语言程序设计第二章题目

第二章：算法——程序的灵魂，本章主要介绍的是程序由什么组成、什么是算法、算法的特性以及如何去写一个算法。

友情提示：有的题目可能没写，因为我感觉没必要，还有就是下面的所有回答专业性的名词解释使用人工智能或Baidu的，程序是完全自己写的，主要是用来记笔记方便以后复习用的，希望对大家有帮助，共勉！

首先介绍一下概念性的东西

1. 什么是程序：程序是由 数据结构 + 算法 这两个核心的要素组成

2. 什么是数据结构：数据结构是程序用来组织、存储和管理数据的方式，它关注数据的逻辑关系和存储方式。

3. 什么是算法：是用来解决特定问题或执行特定任务的一系列步骤或方法。

4. 算法的特性：

   • 有穷性： 算法必须在有限个步骤后结束，并且每个步骤都在有限时间内完成。

   • 确定性：算法的每一个步骤都必须是明确且无歧义的，确保每一步都有唯一的执行方式。

   • 可行性：算法中的每个步骤都应该是可行的，并且能在有限次运算内完成。

   • 输入：算法可以有零个或多个输入，这些输入是算法执行所需的数据或条件。

   • 输出：算法至少有一个输出，这是算法执行后的结果或结论。

怎样表示一个算法

1. 自然语言表示算法：使用日常语言描述算法的主要步骤和逻辑，直观易懂

2. 流程图表示：通过图形化的符号和流程线展示算法的执行顺序和逻辑，形象直观，有助于理解算法的整体流程。

3. N-S流程图表示法（盒式图表示法）：使用特定的盒子和箭头来表示算法中的各个步骤和决策点，结构清晰，强调程序的模块化结构。

4. 伪代码表示法：类似于编程语言但更为简洁的表示方式，描述算法的逻辑和步骤，既保留了算法的核心思想，又具有一定的可读性。

5. 计算机语言表示法：使用具体的计算机语言，如C语言、Java语言、C++等

题目1：什么叫算法？试从日常生活中找3个例子，描述他们的算法。

算法：是用来解决特定问题或执行特定任务的一系列步骤或方法。

例子1：烹饪食谱：

• 算法：烹饪一道菜的食谱。

• 例子：制作番茄炒蛋。

• 算法步骤：

  1. 准备食材：番茄、鸡蛋、盐、油。

  2. 打碎鸡蛋并搅拌均匀。

  3. 切开番茄成块。

  4. 加热油锅。

  5. 倒入鸡蛋液，翻炒至熟后盛出。

  6. 在同一锅中加入番茄块翻炒。

  7. 当番茄稍微变软时，加入炒好的鸡蛋。

  8. 加入适量盐调味。

  9. 翻炒均匀后出锅。