讲算法与程序设计讲.pptVIP

LOGO 算法与程序设计(2) 刘喜平 * * * * 重点： 算法概念 顺序结构 分支结构 循环结构 累加算法 乘积算法 交换算法 查找算法 排序算法 * * 求1＋2＋3＋……＋100之和 1+2 +3 +4 +5 …… 中间结果保存在哪里？ 如何描述每一步？ * * sum←1 sum←sum+2 sum←sum+3 sum←sum+4 …… sum←sum+100 输出sum 开始 结束 如果有10000项相加？ 重复操作，可以通过循环进行表达 循环体是什么？ 循环条件是什么？ * * sum←0 i：从1到100 sum←sum+i 输出sum 开始 结束 sum←0, i←1 sum←sum+i 输出sum 开始 结束 i =100 F T * * sum=0 i：从1到100 sum ← sum+i 输出sum 开始 结束 sum=0, i=1 sum=sum+i 输出sum 开始 结束 i =100 i=i+1 F T * * 求100之内的偶数之和 sum=0, i=2 sum=sum+i 输出sum 开始 结束 i =100 i=i+2 F T * * ? 开始 sum=0 i=1 Y sum=sum+? 结束 输出sum N ? 思考： 循环条件是什么？ 如何表示项及其变化？ * * i=n? 开始 sum=0 i=1 Y sum=sum+1/i 结束 输出