3.2算法及其描述课件-2025-2026学年粤教版高中信息技术必修一

该高中信息技术课件聚焦算法教学，涵盖算法的特征、描述方法及应用。通过知识回顾（编写程序解决问题步骤）导入，以长方形面积计算、鸡兔同笼等案例为支架，逐步展开自然语言、流程图、伪代码的学习。 其亮点是案例梯度递进（从简单计算到辗转相除法），对比表格明晰三种描述方法优劣，结合代码实现培养计算思维。练习题巩固理论，助力学生掌握算法设计与表达，教师可直接用于教学提升效率。

知识回顾： 编写计算机程序解决问题的步骤： 分析问题 设计算法 编写程序 调试运行程序 有穷性、确定性、数据输入、数据输出、可行性 算法的特征： 1、小张在用计算机编写5+2的程序，程序以( ) 代码的形式存放在存储器中，并采用( ) 作为数字计算机的数制基础。 A.二进制 二进制 B.二进制 八进制 C.八进制 二进制 D.十六进制 二进制 A A 2、下列说法正确的是（ ） A、数据处理后不可以创造价值。 B、人们在现代才发现、分析、利用、并创造出巨大的财富。 C、计算机没诞生以前，人们不知道分析和处理数据。 D、互联网技术的发展，加速了数据的传输和处理。 D 3、小明编写好解密程序后，调试运行时，程序没有报错且能顺利运行，但不能正确解密，造成这个结果的原因是( ) A、解密算法逻辑错误 B、程序语句语法错误 C、程序过期了 D、程序设计窗口配置不对 A 4.算法的重要特征不包括以下哪一项？（ ） A.有穷性 C.数据输出 B.确定性 D.唯一性 D 5.算法是能被计算机执行的动作或指令的有穷集合。（ ） 6.算法具有确定性，每个问题的解决，只有一种确定的算法。（ ) 7.一个算法可以没有输入，但是必须要有输出。（ ） √ √ × 算法的描述 算法的描述 例：计算长为a、宽为b的长方形的面积，并打印输出。 输入长a的值 用公式S=a×b计算面积s 输入宽b的值 输出面积S的值 问题分析： 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 7 算法的描述 自然语言 用自然语言描述算法，就是用日常用语，如汉语、日语、英语等。 流程图 用程序框图来描述算法的一种表示方法。 伪代码 if 九点以前 then do 私人事务 if 9点到18点 then 工作 else 下班 end if 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 8 流程图 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 9 算法的描述 例：计算长为a、宽为b的长方形的面积，并打印输出。 开始 结束 输入长a的值 输入宽b的值 用公式S=a×b计算面积s 输出面积S的值 a=input(“长a的值：”) b=input(“宽b的值：”) S=a*b print(“面积S=“，S) 输入长a的值 用公式S=a×b计算面积s 输入宽b的值 输出面积S的值 开始 结束 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 10 实践： 小华感冒发烧，测量温度达到了1000F，他非常地害怕。平时我们知道的摄氏温度最高才400C左右，请问是什么原因？ 从华氏转摄氏：0C=（0F-32）*5/9 从摄氏转华氏：0F=0C*5/9+32 算法的描述 【例】鸡兔同笼是中国古代的数学名题之一，出自《孙子算经》。书中是这样叙述的：“今有雉兔同笼，上有三十六头，下有百足，问雉兔各几何？”这四句话的意思是：有若干只鸡兔同在一个笼子里，从上面数,有36个头，从下面数，有100只脚。问笼中各有几只鸡和兔？ 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 12 算法的描述 分析问题 设所求的鸡数是x，兔数是y，已知笼子里的头数是a,脚数是b，依题意得到如下的方程组： x+y=a 2x+4y=b 解方程组得：x=2a-b/2 y=b/2-a 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 13 算法的描述 1.用自然语言描述算法 ①输入a和b的值； ②求x=2a-b/2； ③求y=b/2-a； ④输出x和y的值； ⑤结束。 开始 结束 输入a和b的值 求y=b/2-a 输出x和y的值 求x=2a-b/2 a,b=Input(“a,b的值”) x=2a-b/2 y=b/2-a print (x,y) 设所求的鸡数是x，兔数是y，已知笼子里的头数是a,脚数是b， 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 14 算法的描述 算法三种描述方法的优劣对比 算法描述的方法 优势 不足 自然语言表示法 用人们日常所用的语言，比较容易掌握。 当算法中含有多分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的不确定性。 流程图表示法 用程序框图来描述，流程描述清晰简洁。 所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。 伪代码表示法 用介于自然语言和计算机语言之间的文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。 由于编程语言的种类繁多，伪代码的语句不容易规范，有时会产生误解。 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 15 算法的描述 例：小明设置了一个每天早上都响的闹钟。平时闹钟响后，他会关掉闹钟然后起床，周末时他会关掉闹钟睡到自然醒。 ③关闹钟 ①开始 ②闹钟响 ④今天是否是周末，是周末继续睡，执行⑥ ⑤不是周末，起床 ⑥结束 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 16 分别采用自然语言、流程图和伪代码描述找到两个数中的最大数。 ①开始 ②输入a、b 的值 ③如果a>b 那么输出a 否则输出b ④结束 伪代码（python） 算法的描述 流程图 开始 输入a、b的值 a>=b? 输入b的值 输入a的值 结束 否 是 a，b=input(“a,b的值“） if a>=b: print (a) else: print (b) 自然语言 分别采用自然语言、流程图和伪代码描述找到三个数中的最大数。 ①开始 ②输入a、b 、c的值 ③如果c>a且c>b,那么输出c,否则执行④步 ④如果a>b,那么输出a，否则输出b ⑤结束 流程图 伪代码（python） 算法的描述 实 例 探讨辗转相除法的算法描述 自然语言表示法 流程图表示法 伪代码表示法 示例 ①输入两个正整数m,n(m>n)； ②计算m除以n所得的余数r； ③若r＝0,则m,n的最大公约数为n，转到⑤； ④否则m=n,n=r；转到步骤②； ⑤输出最大公约数n； ⑥结束。 m=input("m=") n=input("n=") if m < n: m, n = n, m r = 1 while r != 0: r = m% n m = n n = r print n 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 19 讲课结束 感 谢 聆 听 gan xie ling ting 20 $