资源简介

六年级上册知识清单
第一单元 算法的实现
使用计算机实现算法解决问题主要经历问题分析、抽象与建模、设计算法、验证与优化算法等过程。
“鸡兔同笼”抽象建模
问题：有若干只鸡、兔在同一个笼子里，从上面数鸡兔有 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名勇士！

展开更多......

收起↑