C语言程序设计基础课件 03 算法初步.pptxVIP

算法初步C语言程序设计基础

目录算法的基本概念算法的描述常用算法010203contents

01算法的基本概念

导例：猜猜商品价格问题描述某电视节目要求选手竞猜某件商品价格（整数），价格范围为1-1000元，每次会提示猜测价格偏高或偏低，若猜中商品归选手所有，需思考较快猜到价格的方法。问题分析存在三种方法。一是从1元开始依次递增猜测；二是随机猜测；三是先猜500元，根据提示再猜价格区间中间值。算法描述第一种方法：确定价格区间，从区间最小值开始猜测，若未猜中则递增1继续猜。第三种方法：确定价格区间，取中间值猜测，根据与正确价格比较结果调整区间继续猜。算法分析假设价格为875元，第一种方法需猜875次，第二种方法最好1次、最坏875次，第三种方法3次即可猜中，可见第三种方法更优。

导例：过河游戏问题描述有狼、羊和白菜在一河岸，农夫船小每次只能载一样东西，且农夫不在时狼吃羊、羊吃白菜，需找出农夫将它们安全渡河的方法。问题分析农夫先带狼或白菜过河均不可行，先带羊过河可行，通过将位置用0、1表示，把问题转化为状态变化问题，列举各种渡河状态转换情况。算法分析解决问题过程即确定算法过程，将位置用数字表示并结合规则，可轻松求解。第三次渡河有两种可行情形，可自行分析另一种方案状态变化。

算法定义与基本特征算法定义算法是有穷规则集合，规定了解决特定类型问题的运算序列，规定了任务执行或问题求解步骤