粤教版 (2019)必修1 数据与计算3.2.1 算法优秀ppt课件

这是一份粤教版 (2019)必修1 数据与计算3.2.1 算法优秀ppt课件，共22页。PPT课件主要包含了算法的定义，算法的描述方法，三种常用描述方法，自然语言，流程图，伪代码，鸡兔同笼问题的伪代码，算法的特征，有穷性，确定性等内容，欢迎下载使用。

目录页 Cntents Page
鸡和兔子在同一个笼子里，已知10（12345）只脑袋，30（45678）条腿，问兔子几只，鸡几只？
设有x只兔子，y只鸡。则x+y=10,4x+2y=30。
假设x=1，那么y=9，则：4*1+2*9=22,结果错误。
继续以x+1的方式，不断进行假设，计算结果。
得出正确结果，写出正确结果。
定义：在有限步骤内求解某一问题所使用的一组定义明确的规则。
通俗的讲，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。
a代表鸡和兔的头的总数量;b代表鸡和兔的脚的总数量;给a赋值，a=10;给b赋值，b=30;x代表兔的数量，y代表鸡的数量;给x赋值，x=0;给y赋值，y=0;while x*4+y*2!=b: x=x+1 y=a-xprint(“兔的数量为："+str(x))print(“鸡的数量为："+str(y))
描述算法的三种方法的比较
一个算法包含的步骤是有限的。
算法的每个步骤必须有确切的定义，不能模棱两可。
一个算法必须有零个或多个数据输入。
一个算法有一个或多个数据输出。
算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成。
(1)判断成绩是否及格。grade = int(input())if grade >= 60: print(‘及格’)if grade < 60: print(‘不及格’)
(1)判断成绩是否及格。grade = int(input())if grade >= 60: print(‘及格’)else: print(‘不及格’)
(1)判断成绩是优秀、及格、不及格。程序一：grade = int(input())if grade >= 80: print(‘优秀’)else: if grade >=60 and grade<80: print(‘及格’) else: if grade<60: print(‘不及格’)
程序二：grade = int(input())if grade >= 80: print(‘优秀’)elif grade >=60 and grade<80: print(‘及格’) elif grade<60: print(‘不及格’)
(1)判断成绩是优秀、及格、不及格。
1. 关于算法的描述方法正确的是_________。A.算法只能用自然语言描述 B.算法只能用流程图来描述 C.算法只能用伪代码描述 D.算法可以用自然语言、流程图、伪代码等描述
2. 关于算法的特征描述正确的是_______。A.无穷性 B.有穷性 C.不可知性 D.不确定性
3. 关于算法的特征描述错误的是________。A.一个算法可以没有输入 B.一个算法可以没有输出C.算法的每个步骤都具有确定的含义，没有歧义 D.算法的步骤是有限的
4.描述算法的常用方法有_____________。A.自然语言 B.流程图 C.伪代码 D.flash动画
5.下列关于算法的认识，正确的是__________。A.一个算法必须有一个或多个输出B.算法可以用自然语言、流程图或程序代码描述C.算法的步骤必须是有限的D.算法就是计算的方法
6.以下对科学严谨的算法，理解不正确的是__________。A.解决一个问题只有一种算法 B.一个算法至少要有一个输入C.一个算法至少要有一个输出 D.一个算法可以没有输出