资源简介

任务一
一个农夫带着一只狗，一只羊和一颗白菜过河。河边只有一条船。由于船小，农夫一次只能带一样东西过河。如无人看管，狗要欺负小羊，羊要吃菜，问农夫如何安排过河，才能使狗、羊、白菜都安然无恙？
任务内容 用自然语言描述农夫安全过河的方法。
任务要求 要求语言精练，算法步骤正确。
任务时间 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.（ ）(共30张PPT)
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/4/11 Tuesday
13
如果是三瓶不同的液体两两交换呢？
可乐
橙汁
交换
雪碧
交换
1.将甲瓶倒入空瓶丁
2.把乙瓶液体倒入甲瓶
3.把丙瓶液体倒入乙瓶
4.把丁瓶里液体倒入丙瓶
5.交换完成
引进空瓶丁
甲
乙
丙
2023/4/11 Tuesday
14
是时候展现真正的技术了（任务二）
任务内容：用自然语言描述交换三个变量的数值的算法
任务时间：5min
1
2
X
Y
3
Z
2023/4/11 Tuesday
15
定义四个变量：X、Y、Z、T；
把1赋值给变量X，把2赋值给变量Y，把3赋值给Z;
把X中的值传递给T;
把Y中的值传递给X;
把Z中的值传递给Y;
把T中的值传递给Z.
1.问题分析，建立数学模型
交换三个变量之间的数值，引进第四个变量T。
2.确定算法
3.编写程序。选择一种计算机语言，将算法转化为程序。
4.调试程序。运行程序，反复调试。
2023/4/11 Tuesday
16
计算机语言发展历程：
低级
高级
2023/4/11 Tuesday
17
机器语言--计算机自己的语言
是计算机可以识别并运行的二进制代码。
由0和1构成的数被称为“二进制数”。
二进制
(110)2 6
十进制数
(101) 2 5
(1011)2 11
=1×22+0×21+1×20
=1×22+1×21+0×20
=1×23+0×22+1×21+1×20
2023/4/11 Tuesday
18
是时候展现真正的技术了（任务三）
任务要求：算出以下二进制数
任务时间：5min
（1101）=
（1110）=
（10101）=
13
14
21
2023/4/11 Tuesday
19
汇编语言---符号语言
在汇编语言中，用助记符代替操作码，用地址符号或标号代替地址码。这样用符号代替机器语言的二进制码，就把机器语言变成了汇编语言。
高级语言---最接近人类的语言
它有更强的表达能力，能更好的描述各种算法，通俗易懂易学。高级语言种类很多，如目前流行的java，c语言，c++，C#，pascal，python，lisp，prolog，VC，易语言等
2023/4/11 Tuesday
20
Basic语言编写的“求圆的周长和面积”
Pi=3.14
R=2
L=2*Pi*R
S=Pi*R*R
PRINT L,S
END
Π赋值
半径R值
计算周长值
计算面积值
输出周长和面积值
程序结束
2023/4/11 Tuesday
21
小结
1.什么是算法？
2.什么是变量？
3.计算机处理问题的一般过程？
解决问题的方法和步骤
数据的存储单元
1.问题分析，建立数学模型；2.确定算法；
3.编写程序；4调试程序。
2023/4/11 Tuesday
22
课后思考：
如何用没有刻度的3ml和5ml的量杯量出1ml的水？
2023/4/11 Tuesday
23
开始
X除以2的余数是否为0
结束
Y
N
输出X是偶数
输入X
输出X是奇数
2023/4/11 Tuesday
24
流程图
是一种以图解方式表示算法的描述方法。
2023/4/11 Tuesday
25
图形 名称 含义
开始/终止框 程序的开始或结束
处理框 对数据进行处理
输入/输出框 数据的输入或输出
判断框 根据条件进行判断，
选择其中一个分支
流程线 表示流程走向
2023/4/11 Tuesday
26
开始
输出X,Y
T←X
X←Y
X←1，Y←2，T←0
Y←T
结束
交换两个数值流程图
定义三个变量：X、Y、T；
把1赋值给变量X,把2赋值给变量Y,把0赋值给T;
把X中的值传递给T;
把Y中的值传递给X;
把T中的值传递给Y.
结束.
2023/4/11 Tuesday
27
任务内容：用流程图表示“输入一个自然数，判断该数是奇数还是偶数”的算法。
任务要求：可在PPT或者word中画出，画完成后截图。
任务时间：8min
是时候展现真正的技术了（任务二）
2023/4/11 Tuesday
28
请问把大象放进冰箱需要几步？
1.打开冰箱门
2.把大象放进去
3.关上冰箱门
2023/4/11 Tuesday
29
请问把大象放进冰箱需要几步？
1.打开冰箱门
2.把大象放进去
3.关上冰箱门
算法 解决问题的方法和步骤。
2023/4/11 Tuesday
30
假设泡一杯茶需要以下步骤，你会如何安排？
1.洗水壶
2.烧水
3.找茶叶
4.洗茶具
5.沏茶
算法 解决问题的方法和步骤

展开更多......

收起↑