第一章算法与算法的表示1.1使用计算机解决问题的一般过程使用计算机解决问题的三个阶段:1.分析问题,建立模型在解决问题前,要对问题有清晰的分析和描述
描述的问题必须具备以下三个特征:①指明定义问题范畴的任何假设;②清晰地说明已知的信息;③说明何时解决问题,并根据分析情況构建数学模型
2.设计算法确定怎样让计算机做(用什么应用软件来解决)或让计算机怎样做(自己动手设计程序)
例如:用数学公式来解决实际问题
3.算法实现及结果检验用计算机执行设计好的算法程序解决问题,并对结果进行检测分析和验证
(1)一个程序由如下两部分组成:①指令部分:指令是对计算机操作类型和操作数地址作出规定的一组符号
指令部分由一系列的指令组成,每条指令指定了要求计算机应执行的一个动作
由适当的指令构成的序列,描述了解决这个问题的计算过程
②数据部分:计算所需的原始数据、计算的中间结果或最终结果
(2)设计一个程序时,需要考虑以下问题
①数据的存储
计算所需要的原始数据,需要存储在不同的变量中
②计算机的过程
首先必须确定解决问题的方法,接着要把该方法步骤化,并用计算机能执行的指令来实现对应的步骤
本节学习中要识记用计算机解决问题的三个阶段,考查方式为选择题
1.小杨同学在做研究性学习的课题中收集了很多数据,她想编写一个简单的计算机程序来统计分析这些数据,则实现这一过程的—般步骤为()A.分析问题、设计算法、编写程序、调试运行程序B.编写程序、分析问题、设计算法、调试运行程序C.编写程序、调试运行程序、分析问题、设计算法D.设计算法、调试运行程序、编写程序、分析问题A2“”.下列是用计算机解决计算圆周率问题的几个步骤:①编制计算机程序,用计算机进行处理②“”分析问题,确定计算机解题任务为计算圆周率③构建数学模型,设计算法正确的顺序是()A.①②③B.③①②C.②①③D.②③①D3.用计算机解决圆锥体体积问