1.1使用计算机解决问题的一般过程.pptVIP

第一章　算法与算法的表示 1．1 使用计算机解决问题的一般过程 使用计算机解决问题的三个阶段： 1．分析问题，建立模型 在解决问题前，要对问题有清晰的分析和描述。描述的问题必须具备以下三个特征：①指明定义问题范畴的任何假设；②清晰地说明已知的信息；③说明何时解决问题，并根据分析情況构建数学模型。 2．设计算法确定怎样让计算机做(用什么应用软件来解决)或让计算机怎样做(自己动手设计程序)。 例如：用数学公式来解决实际问题。 3．算法实现及结果检验 用计算机执行设计好的算法程序解决问题，并对结果进行检测分析和验证。 (1)一个程序由如下两部分组成： ①指令部分：指令是对计算机操作类型和操作数地址作出规定的一组符号。指令部分由一系列的指令组成，每条指令指定了要求计算机应执行的一个动作。由适当的指令构成的序列，描述了解决这个问题的计算过程。 ②数据部分：计算所需的原始数据、计算的中间结果或最终结果。 (2)设计一个程序时，需要考虑以下问题。 ①数据的存储。计算所需要的原始数据，需要存储在不同的变量中。 ②计算机的过程。首先必须确定解决问题的方法，接着要把该方法步骤化，并用计算机能执行的指令来实现对应的步骤。 本节学习中要识记用计算机解决问题的三个阶段，考查方式为选择题。 1．小杨同学在做研究性学习的课题中收集了很多数据，她想编写一个简单的计算机程序来统计分析这些数据，则实现这一过程的—般步骤为 (　　) A．分析问题、设计算法、编写程序、调试运行程序 B．编写程序、分析问题、设计算法、调试运行程序 C．编写程序、调试运行程序、分析问题、设计算法 D．设计算法、调试运行程序、编写程序、分析问题 A 2．下列是用计算机解决“计算圆周率”问题的几个步骤： ①编制计算机程序，用计算机进行处理 ②分析问题，确定计算机解题任务为“计算圆周率” ③构建数学模型，设计算法 正确的顺序是 (　　) A．①②③ B．③①② C．②①③ D．②③① D 3．用计算机解决圆锥体体积问题时经历了若干阶段，其中编写代码属于 (　　) A．“分析问题确定要用计算机做什么”阶段 B．“寻找解决问题的途径和方法”阶段 C．“运行调试”阶段 D．“用计算机进行处理”阶段 B 4．在日常生活中我们常常会碰到许多需要解决的问题，以下描述中最适合用计算机编程来处理的是 (　　) A．计算100以内的素数之和 B．设计周末的旅程 C．确定元旦晚会的节目 D．上网购买火车票 A 5．小李打算利用所学的VB知识来编写一个“田径运动会系统”软件，他首先应该做的是 (　　) A．设计“田径运动会系统”的算法 B．分析“田径运动会系统”的需求 C．编写程序代码 D．认真阅读有关系统编写的文章，学习经验 B 6．做匀加速直线运动物体的瞬时速度计算公式是vt＝v0＋ at，其中v0是初速度，a是加速度，t是时间。计算步骤有： ①用公式计算瞬时速度vt＝v0＋ at ②输入初速度v0、加速度a和时间t ③结束 ④输出结果vt 其正确的顺序是(　　) A．②①④③ B．①②③④ C．④②③① D．①④②③ A 7．下列是用VB编程解决问题时的三个步骤： ①在VB编程环境中设计界面，编写程序代码 ②分析问题，确定解决问题的算法 ③调试、运行程序 正确的顺序是(　　) A．①②③ B．③②① C．①③② D．②①③ D 8．发生交通事故时，交通警察到达案发现场后，开展工作的思路顺序是(　　) ①观察、分析现场 ②收集必要的信息 ③进行判断，推理 ④按一定的方法和步骤解决 A．②①③④ B．①③②④ C．③①②④ D．①②③④ D