信息技术必修1 数据与计算第三章 算法的程序实现3.3 简单算法及其程序实现精品ppt课件

这是一份信息技术必修1 数据与计算第三章 算法的程序实现3.3 简单算法及其程序实现精品ppt课件，共19页。PPT课件主要包含了枚举算法，解析算法，抬脚法，一一列举可能的解，鸡的数量134等内容，欢迎下载使用。

3.1 用计算机解决编程问题的一般过程
3.2 Pythn语言程序设计
3.3 简单算法及程序实现
算法是指解决问题的方法或完成任务的一系列步骤算法是程序设计的灵魂，程序设计语言是对算法的描述
你不经意间发现了一间密室，密室入口有一道大门。大门由英明神武的老黑把守，只有破解大门密码，才能打开大门，进而找到宝藏的线索……
观察密码锁，发现密码由不小于1000的四位数字组成，怎么办，如何破解密码打开大门？
枚举算法的基本思想是把问题所有可能的解一一列举，然后逐一判断每一个列举出的解是否为正解
不能遗漏任何一个正确解尽可能地缩小解的枚举范围，提高算法的效率
解题思路：确定枚举对象、范围→确定判断条件→逐一枚举可能解并判断
百钱买百鸡问题，鸡兔同笼问题 公元6世纪，中国的《张丘建算经》有一道著名的百鸡问题：“今有鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一，凡百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？”模糊数字问题 例:一个五位数，万位和百位不知道，但是57和67的倍数，求所有的可能性。（直接枚举所有情况，判断即可）。寻找完美数，水仙花数等特殊数字
今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？（雉兔至少有一只）
x + y = 352x + 4y = 94
尽可能缩小解的枚举范围
一一列举可能的解（尽可能缩小枚举范围）
兔子的数量=35-鸡的数量
逐一检验可能的解，判断条件是什么？
2 * ji+ 4 * tu == 94
有一张单据上有一个5位数的编号n，如图所示，其千位数和十位数处已经变得模糊不清，但是知道这个5位数是23的倍数。 现要设计一个算法，找出所有满足这些条件的5位数，并统计满足条件的个数。
列举的范围是什么？如何列举？检验条件是什么？
输入一个整数，判断该数是否为质数（若一个数除了1和它本身外，无其他因数，则该数为质数）
列举的范围是什么？判断条件是什么？
程序是否可以优化？有无其他写法？