资源简介

(共36张PPT)
《数据与信息》第三章第二节
信息技术
算法及其描述
汉诺塔是一个著名的数学问题
1.有三根杆子X,Y,Z。X杆上有若干盘子 。
2.每次移动一个盘子,小的只能叠在大的上面 。
3.把所有盘子从X杆全部移到Z杆上,Y杆做中转。
挑战最强大脑
轻松一刻
玩中学，学中创，创中乐
编写汉诺塔游戏程序思路
第一个任务：通过命令行界面，将汉诺塔游戏的状态绘制出来，包括3根柱子和若干盘子；
第二个任务：完成一个交互式的汉诺塔游戏程序，根据用户输入的指令移动相应的盘子，并在用户胜利时打印提示；
第三个任务：根据汉诺塔问题的移动规则，提供一个自动求解程序，能够从任一状态出发，通过若干步移动达到目标状态的步骤。
01
界面问题
02
输入输出问题
03
完成任务问题
项目课题
探究过程
探究一：算法的概念及特征
探究二：算法描述的3种方法
研究成果
培养和提升解决问题的逻辑能力和算法意识
项 目 教 学
根据网上优惠条件设计购买纪念品的最佳方案
情景一
农夫过河
话说一位农夫带着一只狼、一只羊和一框蔬菜过河，无奈船小，农夫每次只能运送一样东西，考虑到狼吃羊、羊吃菜，请帮农夫设计一个方案，把狼、羊、菜安全的运送过河吧。
农夫过河方案
1.农夫带美羊羊过河。
2.空手回来。
3.农夫带灰太狼过河。
4.农夫带美羊羊回来。
5.农夫放下美羊羊并且带走蔬菜。
6.空手回来带走美羊羊。
探究一
算法的概念
及其特征
01
阅读教材48、49页，找出算法的概念及特征，以小组为单位，讨论算法的特征及含义。并做导读提纲第一题和第二题
自主学习环节1：
算 法
阅读教材48、49页，找出算法的概念及特征，以小组为单位，讨论对算法的特征的理解。并做导读提纲第一题和第二题
算法的概念
算法是指在 的步骤内求解某一问题所使用的一组 的规则。
通俗的讲，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。
有限
定义明确
解决问题的过程就是实现算法的过程
自主学习环节1：
算法的特征
行业PPT模板http://www./hangye/
①有穷性：计算步骤是有限的
②确定性：每一个步骤必须有确切的定义
③数据输入：必须有0个或多个数据输入
④数据输出：一个或多个数据输出
⑤可行性：
每个计算步骤都在有限时间内完成，可以有效执行
？死循环
？模棱两可
0个输入是算法本身给出了初始条件
？无功而返
if(y==0):
z=x/y
五大
特征
有穷性
确定性
数据输入
数据输出
可行性
我让班长去食堂买一道最好吃的菜
违背算法的特征：确定性
有穷性 确定性 数据输入 数据输出 可行性
算法的特征
小品《钟点工》，宋丹丹讲了这么一个笑话：说要把大象放冰箱要分几步？
第一步：把冰箱门打开
第二步：把大象装进去
第三步：把冰箱门带上
违反算法特征：可行性
有穷性 确定性 数据输入 数据输出 可行性
算法的特征
探究一
算法的描述
02
算法的描述
情景二
购买纪念品的最佳方案1
项目小组成员在某网购站点上获取到五一搞优惠活动：笔记本1的单价是3元，笔记本2的单价是5元，如果两种笔记本同时购买，价格可以打八折。计算一下，购买笔记本1和笔记本2各 n 本，可以优惠多少元？
分析问题 (找出已知和未知、列出已知和未知之间的关系)
1．已知笔记本1的单价是3元、笔记本2的单价为5元
2．规则：如果两种笔记本同时购买，价格可以打8折
3．求：购买笔记本1和笔记本2各n本，可以优惠多少元？（四舍五入到小数点两位）
自然语言描述
用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。
（1）开始
（2）输入n的值；
（3）令a=3 x n;
（4）令b=5 x n;
（5）令y=（a+b）x（1-0.8）
（6）输出结果y；
（7）结束
校长说：校服上除了校徽别别别的，让你们别别别的别别别的你非得别别的！
这苹果不大好吃
自然语言描述
自主学习环节2：
流程图描述
阅读教材50页表3-4， 掌握流程图的基本框图及其功能。并完成导读提纲第3题
用程序框图来描述算法
流程图的基本图形及其功能
穿衣游戏
开始
输入n的值
令a=3 x n，b=5 x n
y=（a+b）x（1-0.8）
输出结果Y
结束
情景三
购买纪念品的最佳方案2
项目小组成员在某网购站点上又了解到5月20这天笔记本搞优惠活动力度更大，规定一次购买6本以上（含6本）10本以下（含10本）打九折，一次购买11本以上（含11本）打八折，你来设计一个算法，根据笔记本的单价和购买数量计算总费用？
分析问题 (找出已知和未知、列出已知和未知之间的关系)
设项目小组购买笔记本的数量为s本，笔记本的单价为p元，折扣系数为j，总费用为t.根据题意，有：
如果s<6,则j=1.0；
如果6<=s<=10,则j=0.9；
如果s>=11,则j=0.8；
又t=sxpxj，求出t的值即为所求的总费用
角色分配
流程图优缺点
流程图的优缺点
伪代码的描述
伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法
输入购买的笔记本的数量（多少本）：
输入笔记本的单价（每本多少元）：
if s<6:
j=1.0
if s>=6 and s<=10:
j=0.9
if s>=11:
j=0.8
t=s*p*j
输出t的值
03
小组合作 展露头角
怎么用流程图表示出韩信点兵的过程，计算出总人数呢？
拓 展 练 习
开始
x=600
x>700
x=x+1
x被3、5、7整除余数为1
输出x的值
结束
Y
N
N
Y
算法是程序设计的核心，是程序设计的灵魂。恰当的算法描述更有利 于编写程序。
层层递进
小试牛刀
心得体会
项目课题中的两个网上购买纪念品算法为第四章编写程序做铺垫
课堂总结
宝塔装灯：
远望巍巍塔七层，红光点点倍加增，
共灯三百八十一，请问顶层几盏灯
课 后 作 业
THANKS
OVER

展开更多......

收起↑