实验十五-实验报告表.doc

五、实验报告 学号： 姓名： 班级： 实验时间： 年 月 日 实验报告：用计算机解题——算法 一、请画出实验内容1"真假话问题"计算机求解算法的流程图。 ——————————————————————————————————————————— ——————————————————————————————————————————— 二、假定一个数列中有n个杂乱无章的整数，请你用流程图描述一下插入排序的算法？ N N Y N N Y Y ----------------------- 开始 ࠀࠌࠎࠔࠤࠪࡂࡈ࡞ࡨࡰࡲࡸࡺࢀࢂࢄࢎࢢࢤࢨࣞ࣠ 쏏쏏쏏쏏쏏쏏냏貛杹䕕ᘟ ౪䈀*䩃䩏䩑䩡桰 ᘢ ౪䈀*䩃䩏䩑䩡 瀁hÿᘢ롨Š䈀*䩃䩏䩑䩡 瀁hÿᔥ㹨戓ᘀ쵨쀤䈀*䩃䩏䩑䩡桰 ᔜ ౪ᘀᱨ齥䈀*䩏 瀁hÿᔨ㹨戓ᘀᱨ齥 䈀*䩃䩏䩑䩡 瀁hÿᔥ㹨戓ᘀᱨ齥䈀*䩃䩏䩑䩡桰 ᘖᱨ齥㸀Ī 伀J瀀hÿᘖᱨ齥䈀*䩏 瀁hÿᔥ ᘀ쵨쀤 䈀Ī䩃䩏䩑䩡桰ᔡ ᘀ쵨쀤䈀Ī䩃设甲乙丙为ABC，设去了为1，没去为0 ~A->B^C=1 B+C=1 输出甲乙丙的实际情况 结束 实验十五-实验报告表全文共2页，当前为第1页。 开始 I=1 j=2 I=i-1 J=j-1 ai=c ai=ai-1 ai-1=c ai<ai-1 i-1=0 ai=c ai=aj aj=c 结束 输出a1=an I=n i=j j=j+1 a1<a2 j= 实验十五-实验报告表全文共2页，当前为第2页。 在计算机科学领域，算法是解决问题和执行任务的基本构件。本实验报告旨在详细描述两个重要的算法：真假话问题算法和插入排序算法，通过计算机求解来展示算法在逻辑推理和数据处理中的应用。 ### 真假话问题算法 让我们探讨真假话问题，这是一个逻辑推理问题，它经常出现在人工智能和计算机科学的编程练习中。在这个问题中，我们设定三个角色甲、乙、丙，每个角色可以做出真实的陈述或虚假的陈述。我们通常用二进制数来表示他们的去留情况，其中“1”表示去了某个地方，“0”表示没有去。给定的条件是：如果甲去了（A=1），那么乙和丙中至少有一个人去了（B和C中至少一个为1），并且他们两人中恰好只有一个人去了（B+C=1）。我们的目标是根据给定的陈述推断出甲乙丙各自是否去了某地。 为了解决这个问题，我们可以遵循以下流程图步骤： 1. 输入甲乙丙是否去某地的值。 2. 检查A的值，如果A=0，则A未去，无需进一步判断；如果A=1，则至少B或C中有一个必须为1。 3. 检查B和C的值，如果B+C=1，则符合题设条件，可以判定甲去了，乙和丙中一个去一个没去。 4. 输出甲乙丙的去留实际情况。 这个算法演示了计算机在处理逻辑问题时的能力，它通过一系列明确的步骤，利用布尔逻辑，能够有效地解决涉及条件判断的问题。 ### 插入排序算法 接下来，我们讨论插入排序算法，这是一种简单直观的排序技术。它的工作原理是将数组分成已排序和未排序两部分，不断将未排序部分的元素插入到已排序部分的适当位置，直到整个数组排序完成。 插入排序的基本步骤如下： 1. 从数组的第一个元素开始，认为它已经排序了。 2. 取下一个元素，在已经排序的元素序列中从后向前扫描。 3. 如果该元素（已排序）大于新元素，将该元素移到下一位置。 4. 重复步骤3，直到找到已排序的元素小于或等于新元素的位置。 5. 将新元素插入到该位置。 6. 重复步骤2到5，直到整个数组排序完成。 插入排序是一种效率较高的排序算法，尤其适用于小规模数据或者基本有序的数组。它具有稳定性好，实现简单的特点，非常适合初学者理解和掌握排序算法的基础。 ### 结论 本实验报告中的两个算法例证了计算机科学中算法的重要作用。真假话问题算法展示了计算机处理逻辑推理任务的能力，而插入排序算法则证明了计算机在处理数据排序上的有效性。通过理解这些算法的流程图，我们能够更好地掌握算法的设计和实现过程。在未来的编程实践中，这些基础算法将是解决各种问题的有力工具，值得深入学习和实践。