任务一 一个农夫带着一只狗,一只羊和一颗白菜过河。河边只有一条船。由于船小,农夫一次只能带一样东西过河。如无人看管,狗要欺负小羊,羊要吃菜,问农夫如何安排过河,才能使狗、羊、白菜都安然无恙? 任务内容 用自然语言描述农夫安全过河的方法。 任务要求 要求语言精练,算法步骤正确。 任务时间 6min 答题区域 第一步: 第二步: 第三步: 第四步: 第五步: 第六步: 第七步: 任务二 任务内容 用自然语言描述交换三个变量X,Y,Z的数值的算法。(初始值X=1,Y=2,Z=3)。 任务要求 请把括号里的内容填写完整。 任务时间 8min 答题区域 一、问题分析,建立数学模型 引进第四个变量( ) 二、确定算法 定义4个变量( )、( )、( )、( ); 把1赋值给变量( ),把2赋值给变量( ),把3赋值给变量( ); 把( )中的值传递给( ); 把( )中的值传递给( ); 把( )中的值传递给( ); 把( )中的值传递给( ); 结束 三、编写程序 选择一种计算机语言,将算法转化为程序。 四、调试程序 运行程序,反复调试 任务三 任务内容 1.(1101)2= 2.(1110)2= 3.(10101)2= 任务要求 根据所学计算以上二进制数并填入括号内。 任务时间 5min 答题区域 1.( ) 2.( ) 3.( )(
课件网) 2023/4/11 Tuesday 1 生活与算法 第10课 2023/4/11 Tuesday 2 农夫过河 一个农夫带着一只狗,一只羊和一颗白菜过河。河边只有一条船,由于船小,农夫一次只能带一样东西过河。如无人看管,狗要欺负羊,羊要吃菜,问农夫如何安排过河,才能使狗、羊、白菜都安然无恙? 2023/4/11 Tuesday 3 农夫带着羊渡过河去; 农夫划船回来; 农夫带着白菜渡过河去; 农夫带着羊划船回来; 农夫带着狗渡过河去; 农夫划船回来; 农夫带着羊渡过河去; 用自然语言确定算法 算法 解决问题的方法和步骤 1.有限性 算法的特征 一个算法的步骤序列是有限的,它应该在有限步骤之后停止,而不能是无限的。 算法的每一个步骤必须是明确定义的。 2.确定性 4.不唯一性 3.顺序性 算法的特征 算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都要准确无误,才能完成该算法。 求解某一个问题的算法不一定是唯一的,对于一个问题可以有不同的算法。 思考:如何交换两瓶饮料? 可乐 橙汁 交换 引进第三个空瓶 2023/4/11 Tuesday 6 2.确定算法: 先将A瓶液体倒入空瓶C 再将B瓶液体倒入A瓶 最后C瓶液体倒入B瓶 A B C 1.问题分析 2023/4/11 Tuesday 7 计算机解决问题的一般过程 1.问题分析、建立数学模型 2.确定算法 3.编写程序 4.调试程序 2023/4/11 Tuesday 8 1.问题分析、建立数学模型 1 2 X Y 变量 数据的存储单元。 存储的数据在程序执行过程中是可变的。 交换两个变量X,Y的数值 可乐 A 变量名 变量 变量值 交换两瓶液体 2023/4/11 Tuesday 9 计算机解决问题的一般过程 1.问题分析、建立数学模型 2.确定算法 2023/4/11 Tuesday 10 2.确定算法 交换两个变量X,Y(X=1,Y=2)的值 用自然语言描述如下: 定义三个变量:X、Y、T; 把1赋值给变量X,把2赋值给变量Y; 把X中的值传递给T; 把Y中的值传递给X; 把T中的值传递给Y. 结束. X Y T 1 2 1 2 1 2023/4/11 Tuesday 11 计算机解决问题的一般过程 1.问题分析、建立数学模型 2.确定算法 3.编写程序。选择一种计算机语言,将算法转化为程序。 4.调试程序。运行程序,反复调试。 2023/4/11 Tuesday 12 是时候展现真正的技术了(任务一) 任务内容:用自然语言描述交换三瓶液体的方法 任务要求:可小组两人讨论,要求算法步骤正确完整 任务时间:5min 2023/ ... ...