算法与编程ppt课件.ppt

《算法与编程ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法及表示方法科学技术的进步，社会生产力的发展，都是由于相关的问题得到不断的解决的结果。在当今社会中，由于信息化概念的提出，许多问题的解决都使用到了电子计算机。解决问题一般使用到以下两种方法。1、分析所面临的问题2、寻找解决问题的途径和方法3、用笔、纸和算盘、计算器等工具进行计算4、验证计算结果人工解决问题：计算机解决问题：１、分析所面临问题（确定要用计算机做什么）２、寻找解决问题的途径和方法（告诉计算机怎么做）３、用计算机处理把解决问题的方法步骤化（算法）：为使计算机能按照我们确定的方法来解决问题，光有计算公式是不够的，还必须把解决问题的方法

2、步骤化，即要用某种方式告诉计算机，第1步做什么，第2步做什么。。。。。并把这些步骤编排成一段指令序列。程序：为解决某一问题而编排的一个指令序列。程序一般由两部分组成：指令部分和数据部分算法有何特征？程序是计算机的灵魂而算法是程序的灵魂！确定性：算法中的每一步必须是明确的，不可以有“多义性”或“歧义性”。有穷性：算法中的步骤应是有限的。能行性：算法中的每一步必须是计算机能够有效执行，并且能得到有效结果的。可以没有输入，但必须有输出例如：有两杯饮料AB，A杯橙子，B杯蓝莓。现在要交换两个杯里的饮料。步骤：1、准备一个空杯子C2、将A杯中橙子倒入C杯

3、子，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流程图a>b开始输入a、b输出a结束输出b否是返回例如3：在QQ登录窗口输入账号(正确)和密码登录。步骤：1、输入QQ账号2、输入密码3、判断密码是否正确4、若密码正确，进入qq系统；否则，回到第2步重做流程图开始输入账号结束输入密码进入QQ系统是否与系统密码核对密码正确

4、？返回算法怎么表示？（１）自然语言：就像写文章时所列的提纲一样，有序地用简洁的语言加数学符号来描述。（２）流程图：（３）计算机语言（程序设计语言如QBASIC、VB、PASCAL、Ｃ、C++、Java等。）程序语言高级程序语言：VisualBasic、Pascal、C、Java等低级语言；汇编语言计算机能够直接识别的语言机器语言程序的三种基本结构顺序结构（如例1）分支结构（如例2）循环结构（如例3）例题1（2015年9月调研题）：对输入的二个整数a和b,找出其中的较大数赋给c并输出。解决该问题的算法流程图如右图所示:例题2（2015年10月学考

5、题）：例题3（2016年4月学考题）：练习1某地规定70岁及以上老年人可以办理老年卡，办理过程的部分流程图如下图所示：该部分流程图的算法结构属于（）A.顺序结构B.选择结构C.循环结构D.重复结构练习2某地规定70岁及以上老年人可以办理老年卡，办理过程的部分流程图如下图所示：该部分流程图的算法结构属于()顺序结构B.选择结构C.循环结构D.重复结构练习3开始结束输出a输出bb>=9？NYa←3b←a+5有流程图如右所示：该算法的输出结果为()（A）3（B）5（C）8（D）9