算法及流程图PPT学习教案

1、会计学1算法及流程图算法及流程图 =5050算法的概念第1页/共20页算法的概念第2页/共20页有效执行有效执行第3页/共20页Q：将分别装有醋和酱油的两个杯子里面的内容：将分别装有醋和酱油的两个杯子里面的内容交换。交换。分析：借用第三个杯子分析：借用第三个杯子 （空杯）（空杯）（1）自然语言表示法）自然语言表示法醋酱油123Algorithm：Step1:将装有醋的杯子的内容倒入空杯将装有醋的杯子的内容倒入空杯Step2:将装有酱油的杯子的内容倒入原装醋的杯将装有酱油的杯子的内容倒入原装醋的杯 子里子里Step3:将现装有醋的将现装有醋的杯子杯子的内容倒入原的内容倒入原 装酱油的杯子里装酱油

2、的杯子里第4页/共20页 用约定的一些图形符号描述操作步骤，直观形象，易于理解。用约定的一些图形符号描述操作步骤，直观形象，易于理解。 以下介绍三种基本结构：顺序、分支、循环。共同点：只有一个入口、只有一个出口、结构内的每一部分都有机会被执行到。以下介绍三种基本结构：顺序、分支、循环。共同点：只有一个入口、只有一个出口、结构内的每一部分都有机会被执行到。注释框注释框输入输出框输入输出框处理框处理框判断框判断框流程线流程线连接点连接点起止框起止框（二）流程图表示法（二）流程图表示法第5页/共20页模块A模块B模块C顺序结构模块B模块A模块C开始x1，x2Temp=x1X1=x2X2=Tempx1

3、，x2结束Q：键盘输入两个数存储起来，要求交换后实现输出。开始x1，x2Temp=x1X1=x2X2=Tempx1，x2结束第6页/共20页Q：键盘输入任意数并输出算术平方根。开始X1X1=0Y1=sqrt(x1)Y1结束NY条件P模块A模块BYNQ：键盘输入任意数并输出算术平方根。开始X1X1=0Y1=sqrt(x1)Y1结束NY条件P模块A模块BYN传统传统流程流程图之图之三种三种基本基本结构结构选择结构第7页/共20页模块A条件PNY条件P模块AYN条件P模块AYN模块A条件PNY或Sample 1Sample 2（当循环）（直到循环）传统传统流程流程图之图之三种三种基本基本结构结构循环

4、结构第8页/共20页结束开始I=1,Sum=0I99结束第10页/共20页算法的表示（三）（三）N-S流程图表示法流程图表示法模块A模块B模块C顺序结构Q：键盘输入两个数存储起来，要求交换后实现输出。模块A模块B模块C输入x1,x2Temp=x1X1=x2X2=Temp输出x1,x2输入x1,x2Temp=x1X1=x2X2=Temp输出x1,x2第11页/共20页X1=0Q：键盘输入任意数并输出算术平方根。输入x1不成立成立输出sqrt(x1)条件P不成立成立模块A模块B选择结构第12页/共20页直到条件P成立当条件P成立循环结构模块A模块A或第13页/共20页开始nyearnyear能被4整除Ynyear不能被100整除Ynyear是闰年结束nyear能被400整除NYN键盘输入某一年份，判定是否是闰年键盘输入某一年份，判定是否是闰年Nnyear不是闰年第14页/共20页输入年份nyear nyear能被4整除ynnyear不能被100整除ynnyear能被400整除yn不是闰年nyear不是闰年nyear是闰年nyear是闰年nyearN-S流程图第15页/共20页键盘输入10个数，找出其中的最大数并输出输入xmax=xI=1输入xmaxxmax=xynI=I+1I10成立输出m第16页/共20页第17页/共20页结束开始I