六年级信息科技上册期末复习单 浙教版（2023）.docxVIP

PAGE

PAGE8

六年级上册知识清单

第一单元算法的实现

使用计算机实现算法解决问题主要经历问题分析、抽象与建模、设计算法、验证与优化算法等过程。

“鸡兔同笼”抽象建模

问题：有若干只鸡、兔在同一个笼子里，从上面数鸡兔有35个头，从下面数鸡兔有94只脚，问笼中有多少只鸡和多少只兔？

对问题进行抽象（以表格的形式）从对象、数量、关系方面入手

“鸡兔同笼”问题中，使用变量“ji”表示鸡的头数，使用变量“tu”表示兔的头数。

修改计算模型，用变量表示鸡兔的总头数和总脚数

练一练

我国古代数学家张丘建在《算经》一书中提出了著名的“百钱买百鸡”问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，问翁、母、雏各几何?你能用表格，对这个问题从对象、数量、关系等角度进行抽象建模吗?

枚举法的思想是有序地尝试每一种可能的解，如果满足正确解的条件就采纳，否则继续枚举，做到不遗漏、不重复。使用枚举法的关键是什么呢？正确解的判断条件；确定枚举的范围。

解决“鸡兔同笼”问题的算法流程图

算法的程序体验

IDLEShell窗口

程序编辑器窗口

打开python程序双击桌面上的python图标

新建python文件点击“File——>NewFile”

打开老师文件中的python文件点击“File——>open”

运行python程序点击“Run——>RunModule”

另存为python程序点击“File——>SaveAs”

猜数字算法设计

猜数字算法验证

枚举法的验证程序

“#”后面为注释语句，程序运行时不会被执行。在编写程序时添加注释是个好习惯！

输入语句：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名勇士！