第10课　生活和算法　课件　浙教版初中信息技术七年级下册.pptxVIP

移到某个地方挖 坑浇 水栽入树苗将洞填平 01 算法是什么为了解决某一个问题而采取的步骤 02 算法的5特征算法的有穷性算法的确定性算法的可行性输入输出 这么多的树，运输可是个大难题！ 200m200m............2m2m每一排能种几棵树？（含边缘）这块地总共能种几棵树？ aa............kk每一排能种几棵树？（用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这两个数，分别需要比较几次？查找关键字顺序查找比较次数二分查找比较次数342 18顺序查找比较次数：3 6 10 1215182224274250 1 2 3 4 5 6 7 8 9 10 111818顺序查找算法 1.从一端开始，依次比较，直到找到与关键字相同的数2.比较关键字与当前位置的数字，如果相同则找到，查找结束3.如果不同则准备下一个 二分查找比较次数：3 6 10 1215182224274250 1 2 3 4 5 6 7 8 9 10 111218312 12二分查找算法 1.需要先把参与查找的数字从大到小排序 2.计算出哪一个是中间位置，确定待比较的数 3.比较中间位置的数字与关键字，如果相同则找到，查找结束4.如果小于则查找后面部分，如果大于则查找前面部分 种树运输查询每个问题的解决都离不开算法 生活中的算法无处不在荒漠植树出行导航智能家居东奥开幕 用算法让生活更美好