新浪博客

N-S流程图简介

2019-03-28 08:52阅读:
N-S流程图简介
算法是为编写程序服务的,算法常常是通过流程图表现出来。通过与数学学科老师交流得知,现行北师大数学教材增加了算法一节,师生普遍反映算法与程序章节学习起来比较困难,对于流程更是难上加难,不易掌握。通过对数学必修3算法部分的了解,我发现课本中使用的是传统的流程图,它是以起止框、处理框(矩形框)、菱形框(判断框)、流程线等表示算法的执行过程。一般来讲,传统流程框图可以描述算法中绝大多数问题,但传统流程图有明显的缺陷,就是传统中流程线的使用没有严格限制,往往使得流程图变得毫无规律可言,人们难以阅读,难以理解。要使流程图便于阅读,就必须限制滥用箭头,这样,流程图才显得简洁、明晰, N-S流程图很好地解决了这一问题。
N-S流程图简介 N-S流程图简介如下:
N-S流程图所使用的流程符号如下:
1.顺序结构:图1表示顺序结构,表示程序先执行A,再执行
B
2。选择结构:图2表示选择结构。当条件P成立时,执行A模块;当条件P不成立时,执行B模块。
3.循环结构:图3表示循环结构。当条件P
成立时,重复A模块,一直持续到P不再成立。图4示出在循环的执行之前,先执行A,然后判断条件P是否成立,如果条件P不成立,则继续执行A,直到条件P成立,然后不再执行A
以上三种流程图流程符号即为N-S流程图符合,可以表示任何复杂的程序框图。
例如编写一个判断年份是否是闰年的程序,图5是其 N-S流程图。从流程图可以看出,该算法首先要求输入年份y,当y/4的余数不为0时,输出年份y不是闰年;否则,当y/100的余数不为0时,输出年份y是闰年;否则,当y/400的余数为0时,输出年份y是闰年;否则y年份非闰年。
根据N-S流程图5QBasic写出的判断年份是否为闰年的程序如下:
N-S流程图简介
N-S流程图简介
INPUT y
IF yMOD4=0 THEN
IF yMOD100=0 THEN
IF yMOD400=0 THEN
PRINTy是闰年”
ELSE
PRINT y非闰年”
ENDIF
ELSE
PRINTy是闰年”
ENDIF
ELSE
PRINT y非闰年”
ENDIF
通过对比以上两个例子可知,N-S流程图表示的算法更加直观、简洁。N-S流程图取消了流程线,流程的转向不再杂乱无章,算法的执行由基本结构按顺序执行,减少了编写程序的错误。

我的更多文章

下载客户端阅读体验更佳

APP专享