第10课　生活和算法　课件　2022—2023学年浙教版初中信息技术七年级下册

移到某个地方 挖 坑 浇 水 栽入树苗 将洞填平 01 算法是 什么 为了解决某一个问题而采取的步骤 02 算法的5特征 算法的有穷性 算法的确定性 算法的可行性 输入 输出 这么多的树，运输可是个大难题！ 200m 200m ............ 2m 2m 每一排能种几棵树？（含边缘） 这块地总共能种几棵树？ a a ............ k k 每一排能种几棵树？（用a、k表示） 这块地总共能种几棵树？ N= 一棵树 m kg，每辆卡车载重5吨。运输这些树需要几辆卡车？ T= 开始 输入 种树的总数 N= 需要的卡车数 T= 输出 结束 树苗运输查询 请输入边长a米 间隔k米 每棵树重mKG 需要 辆 开始 输入 种树的总数 N= 需要的卡车数 T= 输出 结束 a、k、m （a/k + 1)*(a/k +1) N/(5000/m) T T0819920403 如何根据编号 快速查询树苗的生长情况 探索：如果要在数列（3,6,10,12,15,18,22,24,27,42,50)中分别通过顺序查找和二分查找的方法来查找3、24这两个数，分别需要比较几次？ 查找关键字 顺序查找比较次数 二分查找比较次数 3 42 18 顺序查找 比较次数： 3 6 10 12 15 18 22 24 27 42 50 1 2 3 4 5 6 7 8 9 10 11 18 18 顺序查找算法 1.从一端开始，依次比较，直到找到与关键字相同的数 2.比较关键字与当前位置的数字，如果相同则找到，查找结束 3.如果不同则准备下一个 二分查找 比较次数： 3 6 10 12 15 18 22 24 27 42 50 1 2 3 4 5 6 7 8 9 10 11 12 18 3 12 12 二分查找算法 1.需要先把参与查找的数字从大到小排序 2.计算出哪一个是中间位置，确定待比较的数 3.比较中间位置的数字与关键字，如果相同则找到，查找结束 4.如果小于则查找后面部分，如果大于则查找前面部分 种树 运输 查询 每个问题的解决都离不开算法 生活中的算法无处不在 荒漠植树 出行导航 智能家居 东奥开幕 用算法 让生活更美好 $