3.2算法及其描述 课件(共25张PPT) -2022—2023学年高中信息技术粤教版(2019)必修1

资源下载
  1. 二一教育资源

3.2算法及其描述 课件(共25张PPT) -2022—2023学年高中信息技术粤教版(2019)必修1

资源简介

(共25张PPT)
第三章 算法基础
3.2 算法及其描述
一 、本章情况
学习目标
(1)体验计算机解决问题的过程;
(2)能够理解和概述算法的概念与特征;
(3)学会运用恰当的描述方法和控制结构表示简单算法;
(4)懂得程序设计语言产生与发展的过程;
(5)了解不同种类程序设计语言的特点。
3.1体验计算机解决问题的过程
3.2算法算法及其描述
3.3计算机程序与程序设计语言
教学内容
二、项目指导
交流分享
依据自己小组项目实施的实际情况,对于项目实施过程的进度、亮点、困难予以分享,交流。
特别对于不同的项目主题,清洗过后的数据要进行评价分析,这样会有利于项目实施的顺利进行。
比如,如果求解的是交通费用最少的:
最后求解的是费用最少的旅行路线!
三、学习新知
探究活动
小组讨论:
鸡兔同笼经典问题,鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只
你的结果是多少?
你的思考方式?
思考抬起两条腿推理?
方程组?
一个一个试?
鸡17只兔子13只
三、学习新知
探究活动
小组讨论:
鸡兔同笼经典问题,鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只
计算机如何解决这个问题呢?
三、学习新知
自主学习
学习教材P48-52“3.2.1算法”, 知识技能的”算法的定义“、”算法的特征“。
算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。
1、认识算法
三、学习新知
自主学习
学习教材P48-52“3.2.1算法”, 知识技能的”算法的定义“、”算法的特征“。
2、算法的特征
有穷性
确定性
数据输入
可行性
数据输出
三、学习新知
3、算法的描述
算法是对解题过程的精确描述,需要使用一些方法来表示。
描述算法的常用方法有:
用自然语言描述算法
用流程图描述算法
用伪代码描述算法
三、学习新知
探究活动
用自然语言描述算法,就是用人们日常所用的语言,如:汉语、英语等来描述算法。
试一试:
鸡兔同笼经典问题,鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只
计算机究竟怎么解决此问题呢?用自然语言如何描述?
(1)用自然语言描述算法
(jiao-tou*2)/2
三、学习新知
探究活动
用自然语言描述算法,就是用人们日常所用的语言,如:汉语、英语等来描述算法。
试一试:
鸡兔同笼经典问题,鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只
计算机究竟怎么解决此问题呢?用自然语言如何描述?
(1)用自然语言描述算法
ji*2+tuzi*4==jiao
4
三、学习新知
探究活动
思考:
1、这两种算法各自的特点?
算法1主要在于人思考计算的方法,计算机计算简单。
算法2采用穷举法,理解容易,计算机实施相对计算复杂。
利用自然语言描述算法容易掌握,但是在分支或循环操作较多时,很难清晰地表示出来。
(1)用自然语言描述算法
ji*2+tuzi*4==jiao
4
三、学习新知
用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流程图描述算法,让人感到算法的流程描述清晰简洁。
(2)用流程图描述算法
三、学习新知
将鸡兔同笼问题的两个自然语言描述算法转为流程图描述算法。
注意使用学案。
探究活动
开始
tou=30
jiao=86
tuzi=((jiao-tou*2))/2
ji=30-tuzi
输出tuzi,ji
结束
三、学习新知
探究活动
Y
N
Y
N
开始
tuo=30
jiao=86
ji=1
tuzi=tou-ji
ji*2+tuzi*4==jiao
输出ji和tuizi
ji=ji+1
ji<30
结束
三、学习新知
用伪代码描述算法(书写方便,无图形符号,文字和符号,易于理解)
用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。
(3)用伪代码描述算法
三、学习新知
4、三种算法描述比较
算法描述的方法 优势 不足
自然语言表示法 用人们日常所用的语言,比较容易掌握。 当算法中含有多分支或循环操作较多时很难清晰地表示出来,由于自然语言的歧义性,容易导致算法执行的不确定性。
流程图表示法 用程序框图来描述,流程描述清晰简洁。 所占篇幅较大,由于允许使用流程线,过于灵活,不受约束。
伪代码表示法 用介于自然语言和计算机语言之间的文字和符号来描述,书写方便,格式紧凑,易于理解,便于向计算机程序设计语言过渡。 由于编程语言的种类繁多,伪代码的语句不容易规范,有时会产生误解。
三、学习新知
探究活动
找出右侧流程图算法中的以下结构(看结构稍有不同要学会变通):
这就是算法的三种基本控制结构:
顺序结构 选择结构 循环结构
Y
N
Y
N
三、学习新知
(1)顺序结构
顺序结构表示程序中的代码是按照它们出现的先后顺序执行的。
三、学习新知
(2)选择结构
选择结构表示程序的处理步骤出现了分支,它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。
双选择
单选择
多选择
三、学习新知
(3)循环结构
循环结构表示程序反复执行某个或某些操作,直到某条件为假(或为真)时才可终止循环。
任何复杂的算法都可以用这三种基本控制结构组合表示。
四、项目实施
1、各小组根据项目选题及拟定的项目方案,结合本节所学的知识,将核心算法利用自然语言、流程图或者伪代码描述。
2、尝试使用不同的算法解决问题,分析算法的优劣。
3、完善项目活动手册和项目报告。
五、课程评价
(1)下面关于算法的描述,正确的是( )
A.算法不可以用自然语言描述
B.算法只能用流程图来描述
C.一个算法必须保证它的执行步骤是有限的
D.算法的流程图表示法有零个或多个输入,但只能有一个输出
(2)算法的重要特征不包括以下哪一项 ( )
A.有穷性
B.确定性
C.数据输出
D.唯一性
C
D
五、课程评价
(3)流程图中表示判断的是( )。
A.矩形框
B.菱形框
C.圆形框
D.椭圆形框
(4) ( )不是程序的基本控制结构。
A.顺序结构
B.选择结构
C.循环结构
D.组合结构
B
D
六、相关附件
附件:
3.2算法及其描述学案.docx
谢谢观看!

展开更多......

收起↑

资源预览