算法和程序的区别(大一c语言基础知识)

算法和程序的区别(大一c语言基础知识)算法初识——本文主要是对C基础编程关于算法的初步讲解,属于C编程入门的小白基础课,后续会深入讲解C高级相关的概念(C大神可先略过)。本人近期会陆续上传IT编程相关的资料和视频教程,可以一下互相交流:C

算法初识——本文主要是对C基础编程关于算法的初步讲解,属于C编程入门的小白基础课,后续会深入讲解C高级相关的概念(C大神可先略过)。本人近期会陆续上传IT编程相关的资料和视频教程,可以一下互相交流:C C++ Java python linux ARM 嵌入式 物联网等。想学编程的朋友进入主页即可看到相关教程和资料。

算法是程序的灵魂——用了几年C后的很多程序员最后发现,C语言最巧妙的核心是算法的实现。

一个程序应包括:

· 对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure)。

· 对操作的描述。即操作步骤,也就是算法(algorithm)。 Nikiklaus Wirth 提出的公式:

数据结构+算法=程序

程序=算法+数据结构+程序设计方法+语言工具和环境

这 4 个方面是一个程序涉及人员所应具备的知识。

本课程的目的是使同学知道怎样编写一个 C 程序,进行编写程序的初步训练,因此,只介绍算法的初步知识。

2.1 算法的概念

做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤,就称为算法。

1. 计算机算法:计算机能够执行的算法。

2. 计算机算法可分为两大类:

· 数值运算算法:求解数值;

· 非数值运算算法:事务管理领域。

2.2 简单算法举例

【例 2.1】求 1×2×3×4×5。

最原始方法:

步骤 1:先求 1×2,得到结果 2。

步骤 2:将步骤 1 得到的乘积 2 乘以 3,得到结果 6。步骤 3:将 6 再乘以 4,得 24。

步骤 4:将 24 再乘以 5,得 120。这样的算法虽然正确,但太繁。

改进的算法:

S1: 使 t=1

S2: 使 i=2

S3: 使 t×i, 乘积仍然放在在变量 t 中,可表示为 t×i→t

S4: 使 i 的值+1,即 i+1→i

S5: 如果 i≤5, 返回重新执行步骤 S3 以及其后的 S4 和 S5;否则,算法结束。

如果计算 100!只需将 S5:若 i≤5 改成 i≤100 即可。

如果该求 1×3×5×7×9×11,算法也只需做很少的改动: S1: 1→t

S2: 3→i S3: t×i→t S4: i+2→t

S5:若 i≤11, 返回 S3,否则,结束。

该算法不仅正确,而且是计算机较好的算法,因为计算机是高速运算的自动机器,实现循环 轻而易举。

思考:若将 S5 写成:S5:若 i<11, 返回 S3;否则,结束。

【例 2.2】有 50 个学生,要求将他们之中成绩在 80 分以上者打印出来。

如果,n 表示学生学号,ni 表示第 i 个学生学号;g 表示学生成绩,gi 表示第个学生成绩;则算法可表示如下:

S1: 1→i

S2: 如果 gi≥80,则打印 ni 和 gi,否则不打印 S3: i+1→i

S4:若 i≤50, 返回 S2,否则,结束。

【例 2.3】判定 2000 — 2500 年中的每一年是否闰年,将结果输出。润年的条件:

1. 能被 4 整除,但不能被 100 整除的年份;

2. 能被 100 整除,又能被 400 整除的年份; 设 y 为被检测的年份,则算法可表示如下:

S1:2000->y

S2:若 y 不能被 4 整除,则输出 y"不是闰年",然后转到 S6

S3:若 y 能被 4 整除,不能被 100 整除,则输出 y"是闰年",然后转到 S6

S4:若 y 能被 100 整除,又能被 400 整除,输出 y"是闰年" 否则输出 y"不是闰年", 然后转到 S6

S5:输出 y"不是闰年"。S6:y+1→y

S7:当 y≤2500 时, 返回 S2 继续执行,否则,结束。

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

【例 2.4】求如下算式

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

算法可表示如下: S1: sigh=1

S2: sum=1 S3: deno=2

S4: sigh=(-1)×sigh

S5: term= sigh×(1/deno ) S6: term=sum+term

S7: deno= deno +1

S8:若 deno≤100,返回 S4;否则,结束。

【例 2.5】对一个大于或等于 3 的正整数,判断它是不是一个素数。算法可表示如下:

S1: 输入 n 的值

S2: i=2

S3: n 被 i 除,得余数 r

S4:如果 r=0,表示 n 能被 i 整除,则打印 n"不是素数",算法结束;否则执行 S5 S5:i+1->i

S6:如果 i≤n-1,返回 S3;否则打印 n"是素数";然后算法结束。改进:

S6:如果 i≤n ,返回 S3;否则打印 n"是素数";然后算法结束。

2.3 算法的特性

1. 有穷性:一个算法应包含有限的操作步骤而不能是无限的。

2. 确定性:算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的。

3. 有零个或多个输入。

4. 有一个或多个输出。

5. 有效性:算法中每一个步骤应当能有效地执行,并得到确定的结果。 对于程序设计人员,必须会设计算法,并根据算法写出程序。

2.4 怎样表示一个算法2.4.1 用自然语言表示算法

除了很简单的问题,一般不用自然语言表示算法。

2.4.2 用流程图表示算法

流程图表示算法,直观形象,易于理解。

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

【例 2.6】将例 2.1 求 5!的算用流程图表示。

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

【例 2.7】将例 2.2 的算用流程图表示。

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

【例 2.8】将例 2.3 判定闰年的算用流程图表示。

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

【例 2.9】将例 2.4 求以下算式的算法流程图表示

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

一个流程图包括:

· 表示相应操作的框;

· 带箭头的流程线;

· 框内外必要的文字说明。

2.4.2 三种基本结构和改进的流程图

1) 顺序结构:

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

2) 选择结构:

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

3) 循环结构

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

三种基本结构的共同特点:

1. 只有一个入口;

2. 只有一个出口;

3. 结构内的每一部分都有机会被执行到;

4. 结构内不存在"死循环"。

2.4.3 用 N-S 流程图表示算法

1973 年美国学者提出了一种新型流程图:N-S 流程图。顺序结构:

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

选择结构:

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

循环结构:

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

2.4.4 用伪代码表示算法

伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。

2.4.5 用计算机语言表示算法

· 我们的任务是用计算机解题,就是用计算机实现算法;

· 用计算机语言表示算法必须严格遵循所用语言的语法规则。

【例 2.20】求 1×2×3×4×5 用 C 语言表示。分析参考【例 2.1】

嵌入式C基础编程——算法是程序的灵魂,浅析算法,小白基础课

2.5 结构化程序设计方法

1. 自顶向下;

2. 逐步细化;

3. 模块化设计;

4. 结构化编码。

要点小结:

1. 算法是为解决一个问题而采取的方法和步骤

2. 算法特性有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。

3. 算法多种表示,掌握 N-S 流程图

4. 结构化程序设计方法:自顶向下;逐步细化;模块化设计;结构化编码。

【版权声明】叽叽歪歪吧提醒您:请在浏览本网站关于《算法和程序的区别(大一c语言基础知识)》信息时,请您务必阅读并理解本声明。本站部分内容以及图片来源于商家投稿和网络转载,如网站发布的有关的信息侵犯到您的权益,请及时与我们取得联系,邮箱:20451 17252#qq。com,我们会尊重您的决定并当天作出删除处理。

(0)
上一篇 2022年2月26日 09:30:05
下一篇 2022年2月26日 09:50:05

相关推荐

  • 故宫博物院门票价格多少 79年故宫门票多少钱

    故宫博物院门票价格多少(79年故宫门票多少钱)2022年故宫博物院年票一经推出就受到了广大游客的追捧。12月2日午时,故宫博物院宣布年票恢复销售。而就在年票开售首日的当晚,故宫博物院因短时间内购买年票观众人数过多,导致系统出现技术故障,紧急

    2022年5月6日
    3
  • 机器人板块股票(300024机器人并购重组)

    机器人板块股票(300024机器人并购重组)49位投资顾问已告知中潜股份(300526)后市如何操作中潜股份(300526,买入)拟以83.20元/股向科捷龙、水熊信息、曹一波、华和隆、方萍和创兴投资发行12,259,612.00股股份,作

    2022年3月3日
    13
  • 盈余公积通俗解释 实收资本和资本公积通俗解释

    盈余公积通俗解释(实收资本和资本公积通俗解释)盈余公积金是指企业按照规定从税后利润中提取的积累资金。盈余公积金按其用途,分为法定公积金和任意公积金。盈余公积金主要用来弥补企业以前年度亏损和转增资本。盈余公积根据其用途不同分为公益金和一般盈余

    2022年4月17日
    4
  • 感悟人生的文章 感悟人生的唯美散文

    感悟人生的文章(感悟人生的唯美散文)作者:子墨旧桃换新符,不觉中,又一年已经过去,在渐老的路上,我们仓促的行走中,蓦然回首,有些美好依然在我们的生命里,便是最美的拥有,以及春天的希望。光阴里,一个人的孤独,生命是自由的,细细想来,人生不过就

    2022年3月20日 生活小百科
    11
  • dna和rna的区别(DNA碱基与RNA碱基的区别)

    dna和rna的区别(DNA碱基与RNA碱基的区别)基因的表达是通过DNA控制蛋白质的合成来实现的。蛋白质的合成包括两个阶段——转录和翻译。转录是在细胞核内进行的,是以DNA的一条链(以基因为单位转录)为模板,按照碱基互补配对原则,合成mR

    2022年3月3日 生活小百科
    15
  • 迅雷链接转换普通 磁力搜索

    迅雷链接转换普通(磁力搜索)磁力资源搜索更新时间: 2020-02-04更新内容:1. 改变排序算法,修复偶尔排序卡顿的问题;2. 多关键词搜索中间加空格,精确搜索将包含每一个关键词。3. 按钮改为精确搜索,输入什么,结果标题必然包含什么,

    2022年4月24日
    10
  • 毛毛虫是怎么变成蝴蝶的过程 毛毛虫变蝴蝶故事简短

    毛毛虫是怎么变成蝴蝶的过程(毛毛虫变蝴蝶故事简短)在我第一眼看到这本书的时候,我并没有意识到它会给孩子带来什么,但我真正翻开,却突然发现了一个美好的世界。本书的作者美国的艾瑞克·卡尔的另一部作品《棕色的熊,棕色的熊,你在看什么?》就曾经以它

    2022年3月23日
    26
  • 现在什么专业比较吃香 未来什么技术最吃香

    现在什么专业比较吃香(未来什么技术最吃香)随着经济的快速发展,教育也在不断的进步,高三学生可以选择的专业也在不断的发生变化。有的专业前一年的就业形势还很好,今年就大幅度的下降。还有一些专业在教育的改革中,逐渐消失了身影。但也有一些专业一直很

    2022年3月23日 生活小百科
    5
  • 微信过去的聊天记录(微信聊天记录怎么调查)

    微信过去的聊天记录(微信聊天记录怎么调查)举个例子,我有某日与何老师进行一笔 20 万的转账银行交易流水,同时还有当日何老师在中向我借钱的聊天记录,这样被采信的概率就会高一些。那么,如果提供的是我和第三方的聊天记录,可以被当作证据么?答案是

    2022年3月15日
    10
  • 苹果手机能同步安卓手机的微信吗(怎么追踪丢失的手机)

    苹果手机能同步安卓手机的微信吗(怎么追踪丢失的手机)我的 HUAWEI Mate 20 入手第一天,就已经带出门炫耀。你的新机到手,还在等待海量旧数据迁移?苹果换华为一键换机 数据迁移用手机克隆快速迁移旧手机数据,省事更省心!苹果换华为一键

    2022年3月7日 生活小百科
    23

发表回复

登录后才能评论