算法与流程图
流程图和基本模式
开始
• 考虑找水杯:
输入输出框
表示输入或输出数据
Y 常见的算法流程图中 必定会出现! 倒热水 Y 拿水杯 热水?
找水杯 找到? N
N 倒冷水
拿到一 杯水
结束
流程图和基本模式
算法有三种基本模式:
开始
拿水杯
倒水 拿到一 杯水 结束
顺序模式
流程图和基本模式
算法有三种基本模式:
开始 开始 拿水杯 Y 热水? N Y 倒冷水 拿到一 杯水 结束 倒热水 拿到一 杯水 结束 Y 拿水杯 热水? N 倒冷水 找水杯 找到? N
特点:形象直观、更易理解
开始 输入变量X,Y的值 Y
X>Y?
N
MAX X
MAX Y
输出变量MAX的值 结束
拓展:算法的表达形式
计算机语言:人与计算机之间传递信息的媒介。通过计
算机语言将算法编写成程序,在这些源程序被解释或编译 成二进制形式的目标程序后,才能被计算机执行。 dim x,y as integer x=val(text1.text) y=val(text2.text) If x>y then Max=x Else Max=y End if text3.text = Str(Max)
倒热水
选择模式
循环模式
习题
1、下面对算法描述正确的一项是:( A 算法只能用自然语言来描述 B 算法只能用图形方式来表示 C 同一问题可以有不同的算法
C
)
D 同一问题的算法不同,结果必然不同
习题
2、图形符号“ A 处理或运算的功能 B 输入输出操作
”在算法流程图描述中表示(
拓展:算法的表达形式
伪 代 码:介于自然语言和计算机语言之间的算法描述。
特点:代码简单、可读性好
输入 x,y if x>y 则 max=x 否则 max=y 输出 max
小结
1.什么是算法? 算法是解决问题的方法或步骤。 2.算法的三种基本模式? 顺序模式、选择模式、循环模式
注:选择模式的特点是语句在满足条件下执行, 而循环模式是语句在满足条件下循环执行多次。
拓展:算法的表达形式
自然语言:使用日常生活中的语言来表示算法。
特点:通俗易懂、冗长、易出现“歧义性”
(1)输入变量X,Y的值. (2)比较X和Y.如果X>Y,则X 存入以MAX命名的存储单元 中;否则,Y送MAX. (3)输出结果MAX.
拓展:算法的表达形式
流 程 图:用图框及流程线来表示算法。
思路分析:先比较2个数,取其中大者与第三 个数比较得出较大者为最大数,记为max. 步骤如下: 第一步:输入a,b,c. 第二步:比较a,b.若a>b,则执行第三步;否则 ,执行第四步. 第三步:比较a,c.若a>c,则输出最大数 max=a;否则,输出最大数max=c. 第四步:比较b,c.若b>c,则输出最大数 max=b;否则,输出最大数max=c.
面向对象程序设计方法与初识VB
图1-1 “新建工程”对话框
Visual Basic 6.0集成开发环境
图1-2 Visual Basic 6.0的集成开发环境
3.单击需要的图形工具,在word适当位置拖拉开始绘制 4.绘制完成后可在图形上右击,选择“添加文字”,在图 形上输入合适的内容
开始
用流程图表示“输入一个 自然数,判断该数是奇数 还是偶数”的算法
输入一个 自然数
是奇数?
Y N
输出“是奇 数”
输出“是偶 数”
结束
拓展与提高
用流程图表示“输入三个数,输出其中最大的数”的算 法。
B
)
C 用来判断条件是否满足需求
D 算法的开始或结束
习题
3、下图所示流程图,其包含的算法基本模式有( ① 顺序模式 A ①② B ①③ ② 选择模式
B
)
③ 循环模式
C ②③
D ①②③
N
n
0 Y
X大于y?
x=y/2 输出n n 1+m
习题-交换两个数
若x=1,Y=3,请你为两者交换数字。
算法与流程图
孙老师
你知道哪些流程图?
你知道哪些流程图?
认识流程图
图形
名称
开始/终止框
含义
程序的开始或结束
处理框
输入/输出框 判断框 流程线
对数据进行处理
数据的输入或输出 根据条件进行判断,选 择其中一个分支 表示流程的走向
流程图和基本模式
开始
口渴了去倒水喝:
(1)拿水杯 (2)倒水 (3)得到一杯水
起止框
表示开始或结束
拿水杯
倒水 拿到一 杯水 结束
处理框
表示要处理的内容
• 如果考虑要倒热水
还是冷水呢?
流程线
有向线段,控制流程方向
流程图和基本模式
• 考虑要倒热水 还是冷水: • 再考虑找水杯
开始
又该怎么做?
判断框
N 倒冷水
拿水杯
Y 倒热水 热水?
表示条件判断及 产生分支的情况
拿到一 杯水 结束
开始
1.X=1,Y=3,引入空白的Z 2.先将X中的1放置到Z中,即Z=1 3.再将Y中的3放置到X中,即X=3 4.最后将Z中的1放置到Y中,即Y=1
X←1,y ←3,z←0
Z ←X X ←
用流程图表示“输入一个自然数,判断该数是奇数还
是偶数”的算法 提示: 1.使用word,在上方选择“插入”选项卡 2.在该菜单中单击“形状”选项,弹出下拉菜单,找到 “流程图”的图形工具(“箭头” 在线条分类中)