资源简介

(共19张PPT)
3.2算法及其描述
学习目标
■什么是算法
■算法的特征
■描述算法的常用方法
■算法的三种基本控制结构
问题引入
装阿网6s6w
义1.农夫带羊到右岸，
独自返回左岸；
2.农夫带狼到右岸，返回时白羊带回左
岸；
3.农夫把菜带到右岸，独自返回左岸；
4.农夫把羊带到右岸，完成过河。
一个人带一只羊、一只狼和一篮菜过河，只有一只小船，一次只能带一个物
品。如果羊和狼在一起，狼吃羊；如果羊和菜在一起，羊吃菜。怎样才能安全
渡河？
算法的概念
算法是指在有限步骤内求解某一问题所使用的一组定义明确的
规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被
机械地执行的动作或指令的有穷集合。
简单来说，算法就是解决问题的具体方法和步骤
算法的特征
有穷性
确定性
数据
数据
可行性
输入
输出
每一个步骤必须
一个算法所包
一个算法必须
一个算法有一
每个计算步骤
含的计算步骤
有确切的定义，
有零个或多个
个或多个数据
在有限时间内
是有限的。
不能出现模棱两
数据输入
输出
完成
可的情况
案例分析
学期结束时，老师打算花50块钱购买一些笔记本奖励表现优秀的
同学，请班长小明帮忙，小明决定买单价分别为6元、5元的笔记本，
请问可以买多少本？
买笔记本问题转化为求解方程：6x+5y=50的正整数解
分析问题
买笔记本问题转化为求解方程：
6x+5y=50的正整数解
判断：
1<=x<=8
1<=y<=10
描述算法的方法一自然语言
1.x=1;
2.y=1;
使用人们日常所用的
3.如果6x+5y=50则输出x、y的值，否则执行步骤4
语言，容易掌握。
4.y=y+1;
当算法中含有多分支
5.如果y<=10则转步骤3，否则执行步骤6；
或循环操作较多时很难清
6.x=X+1;
晰地表示出来，由于自然
7.如果x<=8则转步骤2，否则执行步骤8；
语言的歧义性，容易导致
算法执行的不确定性。
8.结束。
描述算法的方法一流程图
流程图是用图形表示算法的一种常用工具。用流程图描
述的算法直观易读，问题解决的步骤清晰简洁，算法结
构表达明确。
描述算法的方法—流程图
图形
名称
功能
开始/结束
表示算法的开始或结束
输入/输出
表示算法中变量的输入或输出
处理
表示算法中变量的计算与赋值
判断
表示算法中的条件判断
流程线
表示算法中的流向
连接点
表示算法中的转接
由于允许使用流程线，所占篇幅较大，过于灵活，不受约束

展开更多......

收起↑