初中信息技术-微项目1探讨生活中的算法之美教学课件设计

一个农夫带着一只狼，一只羊和一颗白菜过河，从西岸到东岸。船太小，他每次过河只能携带一样东西，船只有农夫能撑。请问农夫采取什么方案，才能将所有东西安全运过河？思考首先带羊过河，回来后把菜带过河，把羊带回来，把狼带过河，回来后把羊带过河。首先带羊过河，回来后把狼带过河，把羊带回来，把菜带过河，回来后把羊带过河。微项目1探讨生活中的算法之美探究生活中的算法1、炒菜2、泡茶洗茶具（2分钟）

烧水（5分钟）、泡茶（5分钟）择菜、洗菜、切菜、热锅、放食用油、放香料、加菜、翻炒、放盐、出锅等环节。

算法算法就是解决问题的方法和步骤生活中的法则探究算法的价值

一、37%法则（最优停止问题）二、“最近截止日期”算法想买房子了，却拿不定主意该买哪套，怎么办？数学家用算法计算出的策略是，你要把这一个月的时间分成两个阶段。在第一阶段，你只看不买，就是根据自己的购买能力，了解一下市场上哪些房子你喜欢，哪些你不喜欢。记住在这个阶段内你看到过的最满意的那个房子。等到过了37%这个时间点之后（第12天后），你就进入第二阶段，从这天开始，你一旦遇到一个比第一阶段那个最好的房子好，或者类似的房子，就毫不犹豫地买下来。“最近截止日期”算法：如果你的任务都是有截止日期的，数学家的建议非常简单，那就是按照截止日期的的早晚安排任务，先做最早截止的任务。如果你想要的是尽可能按时完成更多的任务，那你就应该先放弃那个占用时间最长的任务。学科语文数学英语历史物理化学期限/小时524221所需时间/小时2110.50.50.5

同学们会面对一个共同的问题:有时有太多的事情要做。如下表，你可能面临好几门课的作业的最后期限，你如何合理安排以确保每门课的作业都能如期完成？

如果根本不可能全部按期完成，如何安排使得迟交的作业数目最少？

霍奇森(Hodgson)算法探究算法的应用图书的分类存放图书的分类存放探究算法的应用网络信息传输中的身份确认算法网络传输的三次握手发送端接收端哈喽，在吗，发个数据包试试在啊，收到了呢，我也给你发个数据包试试收到了呢，太棒了

分析问题设计算法编写代码运行程序

计算机解决问题的步骤

算法的特征1.有穷性，计算机解决问题必须在有限的时间和空间内结束，无限循环会导致计算机资源耗尽而出错或崩溃；2.确定性，每个步骤必须是确定的，不能模糊不清或存在歧义，一个算法相同的输入必须有相同的输出；3.输入、输出，零个输入是指程序使用内置的数据进行运算，不需要输入数据；4.可行性，算法的指令是计算机能够通过有限运算完成的。算法的描述方式自然语言伪代码流程图流程图中的基本符号符号名称用途开始或结束算法的开始或结束输入或输出算法中变量的输入或输出处理（过程）变量的赋值等数据处理选择（判断）条件判断，确定采用路径中的哪一条流程线显示过程的操作顺序（流向）s=a+b开始输入a,b的值结束输出s智勇大比拼1.一个算法必须在有限的时间和空间内完成，这属于算法的（

）特征。A确定性

B输入输出

C可行性D有穷性2.小红感冒了，需要服药休息，参考下表计算她至少需要多长时间（）。项目所需时间找杯子倒开水1分钟等开水变温6分钟找感冒药1分钟量体温5分钟A11分钟

B8分钟

C12分钟

D7分钟3.阅读下列流程图，当输入数值依次为3，11，8时，该流程图算法输出结果是：4.右图流程图是出租车计价器的部分算法（里程单位：公里），如行驶里程数是6公里，则输出n的结果是：5.如果