六年级上册知识清单 第一单元 算法的实现 使用计算机实现算法解决问题主要经历问题分析、抽象与建模、设计算法、验证与优化算法等过程。 “鸡兔同笼”抽象建模 问题：有若干只鸡、兔在同一个笼子里，从上面数鸡兔有 35 个头，从下面数鸡兔有 94 只脚，问笼中有多少只鸡和多少只兔？ 对问题进行抽象（以表格的形式）从对象、数量、关系方面入手 “鸡兔同笼”问题中，使用变量“ji”表示鸡的头数，使用变量“tu”表示兔的头数。 修改计算模型，用变量表示鸡兔的总头数和总脚数 练一练 我国古代数学家张丘建在《算经》一书中提出了著名的“百钱买百鸡”问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，问翁、母、雏各几何 你能用表格，对这个问题从对象、数量、关系等角度进行抽象建模吗 枚举法的思想是有序地尝试每一种可能的解，如果满足正确解的条件就采纳，否则继续枚举，做到不遗漏、不重复。使用枚举法的关键是什么呢？正确解的判断条件；确定枚举的范围。 解决“鸡兔同笼”问题的算法流程图 算法的程序体验 IDLE Shell 窗口 程序编辑器 窗口 打开python程序 双击桌面上的python图标 新建python文件 点击“File———>New File” 打开老师文件中的python文件 点击“File———>open” 运行python程序 点击“Run———>Run Module” 另存为python程序 点击“File———>Save As” 猜数字算法设计 猜数字算法验证 枚举法的验证程序 “#”后面为注释语句，程序运行时不会被执行。在编写程序时添加注释是个好习惯！ 输入语句：input() 实现数据的输入，""中间的内容是提示语。 while循环语句：!= 不等于 当 cai 不等于 da 时…… 双分支条件语句：在Python中，用“if...else..”来构造双分支条件语句，当满足判断条件时执行 if 分支下的代码，否则执行 else 分支下的代码。 二分法 使用“二分查找法”可以通过较少的次数猜出正确答案。 （最小值+最大值） 2 注意只取整数 例如：（5+10） 2=7.5 取 7 算法多样性 猜数字“枚举法”流程图及验证程序 猜数字“二分法”流程图及验证程序 若变量da的值为137，请用表格的形式列出变量cz、zz和cai的值。 算法的评价方法 算法的评价方法：正确性、有效性、运行效率 在1~100范围内，分别采用顺序查找和二分查找算法查找目标数1、50和100，估算循环的执行次数。 “韩信点兵”枚举法的实现 相传有一次，韩信带领1500名士兵去打仗。战后，死伤四五百人。剩下的士兵中，他命令士兵3人一排，结果多出2人；接着命令士兵5人一排，结果多出3人；又命令士兵7人一排，结果又多出2人。韩信马上算出人数：我军还有1073名勇士！ ... ...
~~ 您好，已阅读到文档的结尾了 ~~
