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