3-11算法及其实现.ppt.ppt

算法及其实现 什么是算法 算法：解题方法的精确描述 生活处处有算法：乐谱、菜谱、广播体操图解 三个基本特征：1、有穷性 2、明确性 3、可行性 三种常用表示：1、自然语言 2、流程图 3、计算机语言 流程图的表示 处理框（矩形） 输入输出（平等四边形） 判断框（菱形） 开始结束（桶形） 流程线 计算机语言的分类 1、我们使用的都是计算机高级语言 2、有Bascal Pascal C++ Visual Bascal 计算机语言还有： （1）机器语言（二进制代码） 直接执行 执行最快 学习最难 （2）汇编语言 （英文符号） 要经翻译 执行稍慢 学习稍难 （3）高级语言（数学式子与英文单词） 要经翻译 执行最慢 学习容易 程序与程序设计 程序是指令的有序组合 程序设计:一个问题提出、模型的建立、算法设计、程序编写、程序运行整个过程 一个程序包括对数据的描述与操作的描述 Visual Bascal（VBA）基本语句 程序的三种结构 顺序结构 分支结构(IF) 循环结构(FOR) * * 结束 b=2*a; C=4*a; 开始 输入青蛙只数a 输出结果b,C 算法举例1 问题：已知青蛙的个数，求共有多少只眼睛，多少条腿？ 流程图 程序： a=100 b=2*a c=4*a Msgbox(b) Msgbox(c) 改进：a=inputbox(a) a=val(a) 变量：存贮单元，i=i+1 （1）=，msgbox(),inputbox() 例： a=2 a=inputbox(a) b=a+1 （2）分支结构： if条件then 语句1 else 语句2 end if （3）循环结构 for i=A to B 语句 next 结束 b=2*a; C=4*a; 开始 输入青蛙只数a 输出结果b,C 算法举例1 问题：已知青蛙的个数，求共有多少只眼睛，多少条腿？ 流程图 程序： a=100 b=2*a c=4*a Msgbox(b) Msgbox(c) 改进：a=inputbox(a) a=val(a) 算法举例2 问题：求二个数中大的？ 流程图 程序： a=100 b=200 if ab then msgbox(a) else msgbox(b) end if 结束 开始 输入a,b ab Y N 输出a 输出b 算法举例3 问题：计算1-100的和 流程图 程序： s=0 for i=1 to 100 s=s+i next msgbox(s) 输出s,结束 S=s+i 开始 S=0;i=1 i=i+1 i=100 Y N