高中信息技术_算法的概念及描述教学课件设计.ppt

2.1 算法的概念及其描述 一、体验游戏 有一个农夫带一条狼，一只羊和一筐菜过河。每次只能带一样东西过去，没有农夫看管，狼要吃羊，羊要吃菜。 思考：他怎样能安全完整将三样东西的带过河？ 文字描述方式： 1、农夫带羊坐船过河； 2、农夫自己回来； 3、农夫带菜过河； 4、农夫带羊回来； 5、农夫放下羊，带狼过河； 6、农夫自己回来； 7、农夫带羊过河，完成任务。 二、算法概念 广义的讲，算法指的是解决问题或完成任务的一系列步骤。 生活中都有哪些算法？ 三、算法的特征 1、有穷性：算法的处理步骤必须是有限的。 2、可行性：原则上能精确运行。 3、确定性：每一步有确切的含义。 4、0个或多个输入； 5、1个或多个输出； 四、算法的要素。 1、数据； 2、运算； 3、控制转移； 五、算法的描述 1、用自然语言描述算法； 1、农夫带羊坐船过河； 2、农夫自己回来； 3、农夫带菜过河； 4、农夫带羊回来； 5、农夫放下羊，带狼过河； 6、农夫自己回来； 7、农夫带羊过河，完成任务。 2、流程图基本图形及其功能 用流程图描述算法 练习：判断两个数a和b中较大的数并输出 用自然语言描述： 1、输入两个数，存储在变量a和b中 2、如果a=b,将变量a的值赋给变量d 3、否则，__________________ 将变量b的值赋给变量d 4、输出变量d的值 用流程图表示 3、用伪代码表示 INPUT