初中信息技术浙教版2020八年级上册第14课 枚举算法 公开课教案教学设计课件资料.pptxVIP

第14课 枚举算法马寅初初级中学 罗涛找 钥 匙 小凯是一个数学迷，昨天他约了几个同学一起到会议室里举行一个联谊会，可是粗心的小凯去总务处拿了一串钥匙回来准备开门时，却忘记了到底哪一把才是会议室的钥匙。假设这串钥匙一共有10把。问题：怎样才能找到正确的钥匙来开门 ？找钥匙的过程1.拿出第一把钥匙， 试验第一把钥匙能否开门2.拿出第二把钥匙， 试验第二把钥匙能否开门；3.拿出第三把钥匙， 试验第三把钥匙能否开门；······10.拿出第十把钥匙， 试验第十把钥匙能否开门。枚举法列举检验 枚举算法就是按照问题本身的性质，一一列举出该问题所有可能的解，并根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解，舍弃不符合条件的解。一一列举；逐个检验 在很多时候，由于人类大脑的运算和处理能力相对有限，无法立刻得出某个问题的可能解或最优解，如复杂密码的破解。 但是，人们可以利用计算机运算速度快和存储容量大的特点，采用最原始的破解方法——枚举法。一、枚举算法的思想和步骤 在日常生活中存在很多可以通过枚举算法来解决的问题，例如，求解大面额纸币等值兑换成若干张小面额纸币的方案。 枚举算法也称穷举法，基本思想是把问题所有的可能解一一列举出来，并判断每一个列举出的可能解是否为正确的解。 设计枚举算法时要在尽可能小的范围内罗列出所有可能的情况，不能遗漏，也不能重复。(1)确定枚举对