北京大学《计算概论》课件：第七讲算法.pptxVIP

LECTURE07第七讲：算法北京大学《计算概论》课程课件

Contents本讲主要内容北京大学《计算概论》第七讲：算法01算法的基本概念02算法的描述与三种基本结构03几种基本算法介绍04总结与回顾

CHAPTER01算法的基本概念从程序设计的本质出发，理解算法的定义、特征与核心地位

计算概论·第七讲计算机与程序设计的本质计算机是被动执行指令的计算工具，程序设计的核心任务是将人类的问题求解思路转化为计算机可执行的精确步骤序列，这与数学解题过程本质相通，仅描述手段不同。被动执行的计算工具计算机本身不具备自主思考和主动行动的能力，所有计算行为都依赖于人类预先编写的指令序列。每一条指令都必须明确、精确，计算机严格按照指令顺序执行，不会自行理解意图或补充遗漏步骤。形式化的问题求解程序设计的本质是将问题求解方案转化为计算机能够理解并执行的形式化描述。这要求设计者将模糊的自然语言思维转化为精确的逻辑结构和算法步骤，确保每个环节都可被机器识别和处理。与数学解题的逻辑同构程序设计过程与中学数学解题过程在逻辑上高度一致：先确定方法步骤，再用特定语言精确表达。数学使用公式和符号，编程使用代码和语法，两者都是将思维转化为可执行、可验证的形式化系统。

COMPUTATION·LECTURE07程序=数据结构+算法图灵奖得主沃斯的经典公式揭示了程序设计的两大支柱：算法提供方法路径，数