算法对于C语言的学习来说非常重要,特别是在遇到程序设计题时,能清晰的表示出一个程序的执行步骤对程序的设计及实现是非常重要的,同时还能提高效率。C语言其实是一个工具,而程序设计是要求具备用计算机去解决问题的思想。所以,算法的学习和掌握不容忽视。
一、算法的表示方法
方法有:自然语言、传统流程图、结构化流程图和伪代码。今天介绍两种最常用的表示方法。
(一)用流程图表示算法:
流程图使用一些图框来表示算法中的各种操作,简洁明了,直观形象易于理解。常用的流程图操作框及其表示的作用如表1-1所示。
表1-1 流程图的基本符号
例:有50个学生,要求输出成绩在80分以上的学生的学号和成绩。
为描述方便,可以统一用n表示学生的学号,ni代表第i个学生的学号;统一用g表示学生的成绩,gi表示第i个学生的成绩。
(1)用流程图表示该算法。
(2)用N-S图表示该算法。
(二)用N-S图表示算法:
N-S图中去掉了传统流程图中的箭头和流程线,全部算法写在一个矩形框内,在这个矩形框内还可以包含其它的从属框,由这些基本的框组成一个表示算法的大框。这种图适用于结构化程序设计。
(1)顺序结构如图1-2(a)。
(2)选择结构如图1-2(b)。
(3)循环结构,当型循环如图1-2(c),直到型循环如图1-2(d)。
二、题目再现
答案:(1)用流程图表示该算法如下图所示:
(2)选择结构如图1-2(b)。
零基础备考,时不待人追赶要及时,线上线下双线教学,在职/在校/再战人群各取所需,锻炼应试能力,以应对考研为核心学习目的
考研大数据解密变难"成必然趋势?与其焦虑不如提早准备营造优势,全日制集训营让你满载而归。地毯式扫清学习漏洞,漏洞式补强薄弱环节