C语言再学习part3—算法
君子远庖厨,万物皆备于我。—孟子
这篇文章主要总结程序的主要要素,以及程序的构成是什么样子的。最后说说我学到的一种奇特的表示算法的方式—伪代码。
让我们开始吧!
一个程序应该包括以下两个主要要素:
1.对数据的描述。在程序中要指定数据的类型和数据的组织形式,即为数据结构。
2.对操作的描述。即为操作步骤,也就是算法。
那么程序是什么呢?
程序=算法+数据结构+程序设计方法+语言工具和环境[1]
最后来说说被忽略的伪代码。伪代码不同于汇编语言中的伪指令。
伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。它如同一篇文章一样,自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号,因此书写方便、格式紧凑、易懂,也便于向计算机语言算法(即程序)过渡。伪代码是指对程序设计语言的精简的、非正式的描述,目的是便于人们的阅读和理解,而不是用于计算机的执行。
举一个简单的例子来简要对伪代码表示的算法进行说明。比如设计一个算法,当一个数x>5的时候就将它打印出来,用伪代码可以如下表示。
可以用中文表示
如果 x大于5
将x的值打印出来
否则
打印出一句话"x的值不大于5"
也可以用英文表示
if x is greater than 5 then
print x !在FORTRAN中,print表示输出
else
print "the value of x is less than 5"
从上面可以看出,用伪代码表示的算法利于书写和阅读,即使是没有太高计算机基础的人也可以轻松地读懂一段代码。
所以,伪代码像是我们说话的方言而已,没有固定的、严格的语法规则,只要把意思表达清楚且书写的格式清晰易读即可。但是还是有些相同的微带关键词,其中微带关键词就是各地伪代码久而久之产生的一些约定俗成的关键词。可以遵守,也可以不遵守。
微带关键词我只提供链接,大家可以去学习。
链接如下:
https://blog.csdn.net/zwqjoy1/article/details/78689115
参考文献:
[1]谭浩强.C程序设计(第四版)[J].计算机教育,2010(20):114.
注:这些知识是我看过很多博客和相关资料整理来的。但由于没有及时记录博客IP地址,所以请相关博主看到我的整理后,若感觉这篇文章的有些内容和自己的博文有相似之处,请私信我。我一定会标明出处。