第1.2节算法和算法的描述.pptVIP

第1.2节 算法和算法的描述 ①、两个野人先过河，一个野人回来； ②、再两个野人过河，一个野人回来； ③、两个牧师过河，一个野人和一个牧人回来； ④、两个牧师过河，一个野人回来； 活动案例1： 游戏规则 河右岸有三个牧师和三个野人,其中三个牧师要利用船过河。但必须满足两个条件：1、船上必须坐1人或2人；2、必须保证渡河过程中两岸牧师人数都不能少于野人数,否则野人将会攻击牧师。 步骤： 怎样在全班同学中找出最高的同学的身高值？ 方法一：“打擂台”法 活动案例2： 知识在线1 算法的概念： 是指在有限步骤内求解某一问题所使用的一组定义明确的规则。 方法二：“淘汰赛”法 …… 提示板 计算机只能作两两比较！ 高一数学模块三中1.2基本算法语句 P24例题3 A=10 A=A+15 PRINT A END P24例题4 INPUT A，B PRINT A，B X=A A=B B=X PRINT A，B END 0个输入，1个输出。 2个输入，4个输出。 算法的概念：是指在有限步骤内求解某一问题所使用的 一组定义明确的规则。 算法的特征： 输出：有一个或多个输出 知识在线2 有穷性 确定性 可行性 输入：有零个或多个输入 0个输入，1个输出。 2个输入，4个输出。 渡河游戏的步骤：