chap3 算法与基本程序设计.pptxVIP

Chapter03算法与基本程序设计第三章·计算机程序设计基础核心课程

Contents本章目录从算法基础到高级编程特性，系统梳理本章六大核心知识模块。01算法的概念与基本特征02算法的表示方法03基本控制结构04数组与排序算法05函数与模块化程序设计06指针与高级特性

CHAPTER01算法的概念与基本特征从问题求解的本质出发，理解算法作为计算思维核心工具的定义与属性

Fundamentals什么是算法算法是精确、有限、可执行、有输出、确定性的解决问题的方法与步骤，其根本属性在于可机械化实现性与普适可复现性。核心定义为解决某一特定问题而规定的精确、有限的操作序列，每一步都有明确含义且可在有限时间内完成可机械化实现性任何具备基本逻辑能力的人或机器均可严格依照步骤操作并获得一致结果，无需额外判断或创造力普适可复现性相同输入条件下算法必然产生相同输出，这一确定性特征是计算机科学可靠性的基石计算思维高度超越解题技巧的表层理解，是将现实问题形式化、可计算化的核心工具算法与程序设计的实际工作场景

ALGORITHMFUNDAMENTALS算法的五大基本特征——以三硬币辨伪币为例通过三硬币辨伪币经典案例可直观理解算法的五大特征：输入明确性、输出唯一性、确定性、有限性和有效性。该案例同时隐含分治策略与决策树建模思想，为后续复杂算法学习埋下伏笔。01输入明确性问题给定三枚硬币且仅一枚重量