高中信息技术粤教版 (2019)选修1 数据与数据结构4.2.2 用抽象数据类型表示栈优秀ppt课件

这是一份高中信息技术粤教版 (2019)选修1 数据与数据结构4.2.2 用抽象数据类型表示栈优秀ppt课件，文件包含粤教版2019高中选修1信息技术422用穷举法求解问题的实践课件pptx、粤教版2019高中选修1信息技术422用穷举法求解问题的实践教案docx等2份课件配套教学资源，其中PPT共13页， 欢迎下载使用。


穷举法求解问题的基本思路：1、确定穷举的对象、范围、条件。2、穷举可能的解，验证是否是要求的解。
穷举法：又称枚举法，利用计算机高速特点，对要解决的问题的所有可能情况，一个不 漏的进行检验，从中找到符合要求的答案。特点：用牺牲时间来换取答案的全面性。

穷举法的一般格式：Fr 穷举变量1=？t ？ Fr 穷举变量2=？t ？ If 条件 then 输出答案 Next穷举变量2Next穷举变量1
Fr i = 0 T 9 Fr j = 0 T 9 Text3.Text = i & j Call Delay(0.1) If Text1.Text = Text3.Text Then i = 10 j = 10 Timer1.Enabled = False Exit Fr End If Next jNext i
穷举的范围越大，所用时间就越久
数学中的问题——鸡兔同笼，是小学奥数的常见题型：有若干只鸡和兔同在一个笼子里，从上面数，有35个头；从下面数，有94只脚。问笼中各有几只鸡和兔 ？
列方程： 设鸡的只数X，兔的只数Y X+Y=35 2X+4Y=94
Fr x = ? T ? y = ? If ? Then Print "鸡的只数："; x; ",兔的只数："; y end ifNext x
穷举法编程解决问题的步骤
（1）分析问题、建立数学模型 选择穷举变量
（2）设计算法 确定穷举范围、条件
现有面值为1元、2元和5元的钞票（假设每种钞票的数量都足够多），从这些钞票中取出30张使其总面值为100元，问有多少种取法？输出每种取法中各种面值的张数。
设一元、二元、五元的张数分别是i,j,k张 i+k+j=30i+2*k+5*j=100
Fr k = 0 T ？ Fr j = 0 T ？ i =？ If ？？？？ Then Print i; " "; j; " "; k End If Next jNext k
穷举关键点：1、穷举对象、范围2、验证条件3、穷举的优化