如何用计算机解决问题.ppt

如何用计算机解决问题如何用计算机解决问题 第一节第一节 计算机解决问题的过程计算机解决问题的过程一、人解决问题的一般过程一、人解决问题的一般过程解方程解方程x +3x+2=0的根。的根。1、经分析得出，要求解的方程是一元二次方程22、根据已学知识，一元二次方程的解可以直接利用求根公式求出，其中系数a=1，b=3，c=2，并列出求根公式3、将系数代入求根公式，计算出x1，x2的值4、为了确保计算的准确性，将根代入方程进行验证分析问题分析问题寻找解决问题的方法寻找解决问题的方法人工计算人工计算验证结果验证结果2二、用计算机解决问题的一般过程二、用计算机解决问题的一般过程n第一步：分析问题。（确定计算机要“做什么”）求一元二次方程x2+3x+2=0的两个实数根。 二、用计算机解决问题的一般过程二、用计算机解决问题的一般过程n第二步：设计算法算法。（确定计算机要“如何做”）方程的系数是常量，分别用a，b，c表示，可运用数学上现成的求根公式求方程的根。 先求出d=b2-4ac；（求根公式中需用开方运算的那部分） 再用求根公式算出x1，x2的值。(x1，x2 = ? ) 输出x1，x2.二、用计算机解决问题的一般过程二、用计算机解决问题的一般过程n第三步：编写程序编写程序。（利用计算机语言(程序设计语言）将算法解释出来）（翻译将算法编写成计算机程序将算法编写成计算机程序）VB程序:Private Sub Form_Click()Const a = 1b = 3c = 2Dim d As DoubleDim x1 As DoubleDim x2 As Doubled = b * b - 4 * a * cx1 = (-b - Sqr(d) / 2 * ax2 = (-b + Sqr(d) / 2 * aPrint x1=; x1; x2=; x2End Sub二、用计算机解决问题的一般过程二、用计算机解决问题的一般过程n第四步：调试与维护。（运行程序，验证结果）总结：计算机解决问题流程图总结：计算机解决问题流程图第二节 算法描述与设计什么是算法什么是算法算法是算法是解决问题的方法和步骤解决问题的方法和步骤。现实生活中购物、炒菜、建房子这些活动实际上就包含着算法。算法算法的特征的特征: 算法的每一个步骤都要有确切的含义( )，从而组成一个步骤的有限有限序列()；要有一个终止步一个终止步(序列的终止)表示问题得到解决或不能得到解决；每条规则必须是确定的、可行的( )、不能存在二义性。算法总是对数据进行加工处理，因此，算法的执行过程中通常要有数据 (0个或多个个或多个)和数据 （至少一个）（至少一个）的步骤。 1算法的确定性算法的确定性2算法的有穷性算法的有穷性 3算法的可行性算法的可行性4输入输入5输出输出算法的描述n1、用自然语言描述算法用自然语言描述算法 自然语言，即人们的日常用语。 优点：通俗易懂，容易理解 缺点：缺乏直观性和简洁性，容易产生歧义。对于“闰年平年问题”，我们可以用算法语言描述其中的关键步骤。（1）算法分析。如果2月份是28天，则这一年是平年；如果是29天，则这一年是闰年。判断闰年的条件是：如如果该年份能被果该年份能被4整除但不能被整除但不能被100整除，或者整除，或者能被能被400整除，则该年为闰年。（四年一闰，整除，则该年为闰年。（四年一闰，百年不闰，四百年再闰）百年不闰，四百年再闰）（2）算法描述Step1：检查年份y是否能够被4整除，如果不能，则输出“不是闰年”Step2：如果y满足Step1的条件，则判断y能否被100整除，如果不能整除，则输出“是闰年”Step3：如果y满足Step2的条件，则判断y能否被400整除，如果能整除，则输出“是闰年”Step4：如果y不满足Step3，则输出“不是闰年”2、用流程图描述算法用流程图描述算法 流程图即程序框图 相对于与自然语言，流程图描述算法比较形象、直观，更容易理解。用流程图描述“闰年平年问题”的算法结果，如下图所示开始或结束开始或结束输入或输出输入或输出判断判断处理处理连接点连接点流程线流程线开始输入年份yy能被4整除y能被100整除y能被400整除输出“闰年”输出“非闰年”输出“闰年”输出“非闰年”结束NYYNYNn3、用伪代码描述算法、用伪代码描述算法 伪代码是介于自然语言和计算机程序语言之间的一种算法。 优点：伪代码描述的算法简洁、易懂，修改比较容易，容易转化为程序语言代码。 缺点：没有流程图直观(1)算法分析 如果2月份是28天，则这一年是平年；如果是29天，则这一年是闰年。判断闰年的条件是：如果该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。（2）算法描述输入年份输入年份yIf y能被能被4整除整除 Then If y不能被不能被100整除整除 Then 输出输出 “是闰年是闰年” Else If y 能被能被400整除整除 Then 输出输出 “是闰年是闰年” Else 输出输出 “不是闰年不是闰年” End If End IfElse 输出输出“不是闰年不是闰年”End If y课堂练习1、VB属于（ ）语言。A、机器语言 B、汇编语言 C、高级语言2、以下哪种图形在流程图中表示判断（ ）A、 B、 C、 D、CB3、以下哪些选项属于低级语言（ ）A、机器语言 B、C语言 C、汇编语言 D、VBAC