内容正文:
1.1 算法的定义与特征
算法与程序设计——C#
同步精品课堂
河北科学技术出版社
1
一 教学目标
1 了解算法的概念
2 掌握算法的三要素以及算法在表示过程中的基本性质
3 数据结构的具体内容
教学重点:
1.了解算法的概念与定义
2.掌握算法的三要素
教学难点:
1.掌握算法在表示过程中的基本性质
二 教学重难点
深夜到了,你要给自己泡一杯咖啡。请问怎样才能为自己泡出一杯咖啡?
三 导入新课
三 导入新课
与此同时,我们可能还要有烧开水,洗咖啡杯等步骤
算法是指在解决问题时,按照某种机械的步骤一定可以得到问题结果的处理过程。
四 新知讲授
像这样,冲泡咖啡的全过程就可以看做一种算法。
算法:是指在解决问题时,按照某种机械的步骤一定可以得到问题结果的处理过程。
狭义定义:在计算机专业中,算法指的是计算机解决问题的过程。
算法是指在解决问题时,按照某种机械的步骤一定可以得到问题结果的处理过程。
四 新知讲授
生活中有哪些地方用到了算法?主要应用在了哪些方面?
算法是指在解决问题时,按照某种机械的步骤一定可以得到问题结果的处理过程。
四 新知讲授
算法三要素
操作
控制结构
数据结构
的步骤一定可以得到问题结果的处理过程。
四 新知讲授
操作(例子:全自动洗衣机):
(1)算术运算:加减乘除(倒计时)
(2)关系比较:大于、小于、等于、不等于
(水位比较)
(3)逻辑运算:与、或、非(判断是非执行)
(4)数据传输:输入、输出、赋值
(时间设定、传感器传入数据)
的步骤一定可以得到问题结果的处理过程。
四 新知讲授
控制结构(例子:全自动洗衣机):
(1)顺序结构(先加水,再加洗衣液,再启动洗衣)
(2)判断结构(何时停止加水,何时洗衣结束)
(3)循环结构(洗衣机洗衣环节滚筒转动)
的步骤一定可以得到问题结果的处理过程。
四 新知讲授
数据结构(例子:全自动洗衣机):
指的是整个洗衣机的运行方法,所需数据的存储方式。
算法是指在解决问题时,按照某种机械的步骤一定可以得到问题结果的处理过程。
四 新知讲授
算法的性质
(1)目的性:算法有明确目的,算法能完成赋予它的功能。
(2)分步性:算法为完成其复杂功能,由一系列计算机可执行的步骤组成
(3)有序性:算法的步骤是有序的,不可以随意改变
(4)有限性:算法是有限的指令序列,算法包含的步骤是有限的
(5)操作性:要对对象进行操作并使对象发生改变
思考:举一个生活中算法的例子,说说其中的操作、控制结构、数据结构是什么?
五 师生互动
六 随堂练习
练习1:算法的三要素是( )。
A.操作 B.数据运算
C.控制结构 D.数据结构
ACD
六 随堂练习
课堂练习
练习2:下列属于算法常见的控制结构是( )。
A.顺序结构 B.选择结构
C.切换结构 D.循环结构
ABD
六 随堂练习
课堂练习
练习3:下列对算法基本性质描述正确的是( )。
A.目的性、有序性、无限性、分步性
B.目的性、无序性、无限性、整体性
C.目的性、无序性、有限性、分步性
D.目的性、有序性、有限性、分步性
D
七 课堂小结
作业:
(1)完成练习的对应内容。
(2)两名同学为一个小组,互相为对方设置一个现实生活的问题,另一名同学尝试用算法知识描述解决该问题的过程,并指出哪里体现了不同的算法的性质。
八 布置作业
感谢观看
$$