第一章 基础篇 第三讲
算法的描述
1. 自然语言
自然语言就是人们日常用的语言, 这种表示方式通俗易懂, 下面通过实例具体介绍
实例 2.1 求 n!
(1)定义 3 个变量 in 及 mul, 并为 i 和 mul 均赋初值为 1
(2)从键盘中输入一个数赋给 n
(3)将 mul 乘以 i 的结果赋给 mul
(4)i 的值加 1, 判断 i 的值是否大于 n, 如果大于 n, 则执行步骤(5), 否则执行步骤(3)
(5)将 mul 的结果输出
实例 2.2 任意输入 3 个数, 求这 3 个数中的最小数
(1)定义 4 个变量分别为 xyz 以及 min
(2)输入大小不同的 3 个数分别赋给 xyz
(3)判断 x 是否小于 y, 如果小于, 则将 x 的值赋给 min, 否则将 y 的值赋给 min
(4)判断 min 是否小于 z, 如果小于, 则执行步骤(5), 否则将 z 的值赋给 min
(5)将 min 的值输出
2. 流程图
流程图是一种传统的算法表示法, 它用一些图框来代表各种不同性质的操作, 用流程线来指示算法的执行方向由于它直观形象, 易于理解, 所以应用广泛, 特别是在语言发展的早期阶段, 只有通过流程图才能简明地表述算法
小编推荐一个学 C 语言 / C++ 的学习裙 二六三, 六八八, 二七六 , 无论你是大牛还是小白, 是想转行还是想入行都可以来了解一起进步一起学习! 裙内有开发工具, 很多干货和技术资料分享!
实例 2.3 从键盘中输入 3 个数分别赋给 abc, 要求按大小顺序把它们打印出来流程图如图所示
三种基本结构
Bohra 和 Jacopini 为了提高算法的质量, 经研究提出了 3 种基本结构, 即顺序结构选择结构和循环结构, 因为任何一个算法都可由这 3 种基本结构组成这 3 种基本结构之间可以并列, 可以相互包含, 但不允许交叉, 不允许从一个结构直接转到另一个结构的内部去
整个算法都是由 3 种基本结构组成的, 所以只要规定好 3 种基本结构的流程图的画法, 就可以画出任何算法的流程图
1. 顺序结构
顺序结构是简单的线性结构, 在顺序结构的程序里, 各操作是按照它们出现的先后顺序执行的, 如图所示
在执行完 A 框所指定的操作后, 接着执行 B 框所指定的操作, 这个结构里只有一个入口点 A 和一个出口点 B
实例 2.4 输入两个数分别赋给变量 i 和 j, 再将这两个数分别输出
本实例流程图可以采用顺序结构来实现, 如图所示
2. 选择结构
选择结构也叫分支结构, 如图所示
小编推荐一个学 C 语言 / C++ 的学习裙 二六三, 六八八, 二七六 , 无论你是大牛还是小白, 是想转行还是想入行都可以来了解一起进步一起学习! 裙内有开发工具, 很多干货和技术资料分享!
选择结构中必须包含一个判断框图中所代表的含义是根据给定的条件 p 是否成立选择执行 A 框或者是 B 框
下图所代表的含义是根据给定的条件 P 进行判断, 如果条件成立则执行 A 框, 否则什么也不做
实例 2.5 输入一个数, 判断该数是否为偶数, 并给出相应提示
本实例流程图可以采用选择结构来实现, 如图所示
3. 循环结构
在循环结构中, 反复地执行一系列操作, 直到条件不成立时才终止循环按照判断条件出现的位置, 可将循环结构分为当型循环结构和直到型循环结构
当型循环是先判断条件 P 是否成立, 如果成立, 则执行 A 框; 执行完 A 框后, 再判断条件 P 是否成立, 如果成立, 接着再执行 A 框; 如此反复, 直到条件 P 不成立为止, 此时不执行 A 框, 跳出循环
直到型循环结构
直到型循环是先执行 A 框, 然后判断条件 P 是否成立, 如果条件 P 成立则再执行 A; 然后判断条件 P 是否成立, 如果成立, 接着再执行 A 框; 如此反复, 直到条件 P 不成立, 此时不执行 A 框, 跳出循环
实例 2.6 求 1 和 100 之间 (包括 1 和 100) 所有整数之和
本实例流程图可以用当型循环结构来表示, 如图 1 所示
本实例流程图也可以用直到型循环结构来表示, 如图 2 所示
小编推荐一个学 C 语言 / C++ 的学习裙 二六三, 六八八, 二七六 , 无论你是大牛还是小白, 是想转行还是想入行都可以来了解一起进步一起学习! 裙内有开发工具, 很多干货和技术资料分享!
今天内容比较多但是理解起来并不困难. 前期的基础知识确实比较枯燥但是却非常重要. 无论学习什么都要先练习基本功的.
这些是 C/C++ 能做的
服务器开发工程师人工智能云计算工程师信息安全 (黑客反黑客) 大数据 数据平台嵌入式工程师流媒体服务器数据控解图像处理音频视频开发工程师游戏服务器分布式系统游戏辅助等
来源: http://www.jianshu.com/p/7b2b2e21917a