搜索
算法及表示方法科学技术的进步，社会生产力的发展，都是由于相关的问题得到不断的解决的结果。在当今社会中，由于信息化概念的提出，许多问题的解决都使用到了电子计算机。解决问题一般使用到以下两种方法。1、分析所面临的问题2、寻找解决问题的途径和方法3、用笔、纸和算盘、计算器等工具进行计算4、验证计算结果人工解决问题：计算机解决问题：１、分析所面临问题（确定要用计算机做什么）２、寻找解决问题的途径和方法（告诉计算机怎么做）３、用计算机处理把解决问题的方法步骤化（算法）：为使计算机能按照我们确定的方法来解决问题，光有计算公式是不够的，还必须把解决问题的方法步骤化，即要用某种方式告诉计算机，第1步做什么，第2步做什么。。。。。并把这些步骤编排成一段指令序列。程序：为解决某一问题而编排的一个指令序列。程序一般由两部分组成：指令部分和数据部分算法有何特征？程序是计算机的灵魂而算法是程序的灵魂！确定性：算法中的每一步必须是明确的，不可以有“多义性”或“歧义性”。有穷性：算法中的步骤应是有限的。能行性：算法中的每一步必须是计算机能够有效执行，并且能得到有效结果的。可以没有输入，但必须有输出•例如：有两杯饮料AB，A杯橙子，B杯蓝莓。现在要交换两个杯里的饮料。步骤：1、准备一个空杯子C2、将A杯中橙子倒入C杯子，A杯空出3、将B杯中蓝莓倒入A杯子，B杯空出4、将C杯中橙子倒入B杯子流程图：开始准备空杯子C将C杯中橙子倒入B杯子结束将B杯中蓝莓倒入A杯子将A杯中橙子倒入C杯子返回例如2：输入两个数，输出较大数。步骤：1、输入两个数a、b2、比较a和b大小3、若a大，输出a；否则输出b流程图ab开始输入a、b输出a结束输出b否是返回例如3：在QQ登录窗口输入账号(正确)和密码登录。步骤：1、输入QQ账号2、输入密码3、判断密码是否正确4、若密码正确，进入qq系统；否则，回到第2步重做流程图开始输入账号结束输入密码进入QQ系统是否与系统密码核对密码正确？返回算法怎么表示？•（１）自然语言：就像写文章时所列的提纲一样，有序地用简洁的语言加数学符号来描述。•（２）流程图：•（３）计算机语言•（程序设计语言如QBASIC、VB、PASCAL、Ｃ、C++、Java等。）程序语言•高级程序语言：VisualBasic、Pascal、C、Java等低级语言；汇编语言•计算机能够直接识别的语言机器语言程序的三种基本结构顺序结构（如例1）分支结构（如例2）循环结构（如例3）例题1（2015年9月调研题）：对输入的二个整数a和b,找出其中的较大数赋给c并输出。解决该问题的算法流程图如右图所示:例题2（2015年10月学考题）：例题3（2016年4月学考题）：练习1某地规定70岁及以上老年人可以办理老年卡，办理过程的部分流程图如下图所示：YN年龄≥70？不予办理可以办理该部分流程图的算法结构属于（）A.顺序结构B.选择结构C.循环结构D.重复结构练习2某地规定70岁及以上老年人可以办理老年卡，办理过程的部分流程图如下图所示：该部分流程图的算法结构属于()A.顺序结构B.选择结构C.循环结构D.重复结构NY是否可行？评审合同修改合同练习3开始结束输出a输出bb=9？NYa←3b←a+5有流程图如右所示：该算法的输出结果为()（A）3（B）5（C）8（D）9