当把算法用于人类和计算机之间传递智能时,文字形式算法的主要缺点是表示方法不规范,不同的人描述的相同的算法在用词和语句上有很大差异。又例如,计算机在执行每条语句前,需要首先“识别”出每条语句,C语言程序中每条语句结束后增加的语句结束标记符号“;”,表示当前的一条语句到此结束,这样的标识就方便了计算机对程序语句的“识别”。......
2023-11-18
算法的表示有很多种,常见的有自然语言表示法、流程图表示法、N-S图表示法、伪代码表示法等。其中流程图是比较直观的,也是最为常用的一种表示方法。
流程图中常用的基本符号如下:
①圆角矩形:表示开始或结束,如图3.30所示。
②矩形:表示顺序执行的代码段,如图3.31所示。
③菱形:表示分支结构中的判断,如图3.32所示。
④带方向的箭头:称为流程线,标明了程序的执行方向,如图3.33所示。
图3.30 圆角矩形
3.31 矩形
图3.32 菱形
图3.33 带方向的箭头(www.chuimin.cn)
利用上述基本符号可以表示出结构化程序设计的三大基本结构,即顺序、分支和循环。
顺序结构是指语句的执行顺序和它在程序中出现的次序是一致的。如图3.34所示,我们可以看到,先执行操作(集)A,后执行操作(集)B。
分支结构(也称选择结构)实现了把程序根据一定的条件分成不同的分支,程序只执行其中的一个分支。如图3.35所示,分支结构由一个条件判断表达式P和两个供选择的操作A和B组成,首先判断条件表达式P的值,如果P的值为真,则执行操作A,否则执行操作B。
循环结构是根据一定的条件对某些语句重复执行,重复执行的次数可以预先指定,也可以不指定而由循环体中的变量变化决定。如图3.36所示,循环结构由一个判断表达式P和操作A构成,首先判断表达式P的值是否为真,如果为真则执行操作A,操作A执行结束后再来判断表达式P的值,依此类推,直到表达式P的值为假,则跳出循环。
图3.34 顺序结构
图3.35 分支结构
图3.36 循环结构
例如,要判断一个正整数n是否为素数,可以采用如下算法:将n除以从2到之间的整数i,如果n能被i的某个值整除,则说明n不是素数;反之,如果n都不能被2到
之间的整数整除,则说明n是素数。用流程图表示如图3.37所示。
图3.37 判断素数的程序的流程图
有关信息技术教程的文章
当把算法用于人类和计算机之间传递智能时,文字形式算法的主要缺点是表示方法不规范,不同的人描述的相同的算法在用词和语句上有很大差异。又例如,计算机在执行每条语句前,需要首先“识别”出每条语句,C语言程序中每条语句结束后增加的语句结束标记符号“;”,表示当前的一条语句到此结束,这样的标识就方便了计算机对程序语句的“识别”。......
2023-11-18
上面介绍的表示方法称为原码表示法。为统一加减运算规则,方便计算机运算,数值为负的整数在计算机内部实际上是采用补码来表示的。负整数补码求解的步骤为:先将负整数转换成原码的形式,最高位即符号位肯定为1,将除符号以外的每一位取反,得到称为反码的表示形式,最后将反码的最低位(末位)加1,即可得到补码的表示形式。......
2023-10-22
一般用体积分数表示,并有干成分和湿成分两种表示方法。对于具体的气体燃料,应按各自可燃成分在计算时进行增减。②实际烟气量对于固体、液体燃料:过剩的空气使烟气中含有O2,烟气各组成的生成量为:实际烟气组成的计算与理论烟气组成的计算相同。表1-1-8不同燃料燃烧时及V0的数值范围燃烧温度的计算燃料燃烧时,燃烧产物所能达到的温度称为燃烧温度。......
2023-10-11
使用数字时,不需要特殊指定数字是整型还是浮点型,JavaScript会自动判断数字类型,例如1、2.3、4.56等。因此在JavaScript中,1、1.0、1.00都用1表示,若要对三者进行区分,则需要将它们转换为字符串。图3.2.2JavaScript的数字类型数字前出现减号或负号(-),表示负数;加号(+)表示正数,可以省略。......
2023-11-08
径流分析计算中,常用的径流量表示方法和度量单位有下列几种。指一定时段内通过河流某一过水断面的总水量,单位为m3。径流总量的单位有时也用时段平均流量与对应历时的乘积表示,如m3/s·月、m3/s·d等。指流域某时段内径流深与形成这一径流深的流域平均降水量的比值,无因次。即已知某小流域集水面积F=130km2,多年平均年降水量=915mm,多年平均径流深=745mm。......
2023-06-21
图2.9一种建议参考模型层次结构图1.IP地址的表示方法把Internet看成为一个网络。目前,大量IP地址仅A至C类三种。为方便起见,一般将32bit的IP地址中的每8个比特用它的等效十进制数字表示,并且在这些数字之间加上一个点。全0的主机号码,这表示该IP地址就是网络的地址。这样,就可得出如表2.1所示的IP地址的使用范围。表2.1IP地址的使用范围2.IP地址有一些重要的特点IP地址有一些是一种非等级的地址结构。......
2023-10-18
目前使用最广泛的西文字符集代码表是美国制定的ASCII码表,其全称是“美国信息交换标准代码”。从表中可以看出,一个字节的编码对应一个字符,最高位在计算机内部一般为“0”,故ASCII码是7位的编码,共可表示128个字符。于是人们借鉴ASCII码的设计思想,创造了使用8位二进制数表示字符的扩展字符集,这样就可以使用256种数字代号表示更多的字符。在扩展字符集中,从0到127的代码与ASCII码保持兼容,从128到255的代码用于表示其他的字符和符号。......
2023-10-22
相关推荐