【第五章·选择控制结构】第一节:生活中与计算机中的问题求解方法

目录

生活中的算法

计算机程序与算法


生活中的算法

在日常生活中,人们做任何事情都需要遵循一定的程序,即要按一定的顺序来操作,其中某些步骤的顺序是不能改变的,就像我们必须 "先穿袜子,后穿鞋" 一样。实际上,这就是生活中的 "算法"。

如果问题很复杂,那么通常还要使用分治策略 (Divide and Conquer Strategy)将原始问题逐步分解为一些易于解决的子问题,然后再将每个子问题各个击破。以准备早餐为例,可以按照如下方法将 "准备早餐" 进行任务分解,然后对其中的每个步骤逐步细化,最终将上述步骤写成一个类似于菜谱的 "算法"。


计算机程序与算法

与现实生活不同的是,计算机执行特定任务是通过执行预定义的指令集来实现的。这些预定义的指令集就是所谓的计算机程序(Computer Program)。按照一定的算法编写计算机程序实际上就是在告诉计算机做什么和怎么做。

计算机程序和计算机之间,就像食谱和厨师之间的关系一样,计算机程序指定了完成某一任务需要的步骤。但不幸的是,不同于菜谱,目前人类还不能用自己的母语向计算机发送指令。因此,计算机中的算法是通过用计算机指令编写的程序来实现的。

对计算机来说,指令必须被表示成一种计算机能 "理解" 的语言。计算机 "理解" 的唯一语言就是机器语言(Machine Language),机器语言是由一系列二进制的 0 和 1 组成的 。由于机器语言很难直接使用,所以通常将计算机指令表示成一种特殊的语言,这种特殊的语言被称为程序设计语言(Programming Language)。程序设计语言不是机器语言,机器语言是一种低级语言,而程序设计语言则是一种高级语言,虽然看上去它很像英语,但它不是英语,而是一种介于机器语言和英语之间的语言。使用高级语言来编写程序比使用低级语言容易得多。

为了让计算机执行由高级语言编写的程序指令,必须把这些指令从高级语言形式转换成计算机能理解的机器语言形式,这种转换是由编译器(Compiler)来完成的。

相关推荐
凌辰揽月9 分钟前
Web后端基础(基础知识)
java·开发语言·前端·数据库·学习·算法
lifallen14 分钟前
深入浅出 Arrays.sort(DualPivotQuicksort):如何结合快排、归并、堆排序和插入排序
java·开发语言·数据结构·算法·排序算法
jingfeng51415 分钟前
数据结构排序
数据结构·算法·排序算法
能工智人小辰41 分钟前
Codeforces Round 509 (Div. 2) C. Coffee Break
c语言·c++·算法
kingmax5421200842 分钟前
CCF GESP202503 Grade4-B4263 [GESP202503 四级] 荒地开垦
数据结构·算法
岁忧1 小时前
LeetCode 高频 SQL 50 题(基础版)之 【高级字符串函数 / 正则表达式 / 子句】· 上
sql·算法·leetcode
eachin_z2 小时前
力扣刷题(第四十九天)
算法·leetcode·职场和发展
闻缺陷则喜何志丹2 小时前
【强连通分量 缩点 拓扑排序】P3387 【模板】缩点|普及+
c++·算法·拓扑排序·洛谷·强连通分量·缩点
机器学习之心2 小时前
机器学习用于算法交易(Matlab实现)
算法·机器学习·matlab
AL流云。2 小时前
【优选算法】C++滑动窗口
数据结构·c++·算法