资源简介

(共11张PPT)
计算机中运用实现算法解决问题
主要经历：
1.问题分析
2.抽象与建模
3.设计算法
4.验证与优化算法等过程。
抽象与建模
抽象与建模
抽象与建模可以抓住问题的核心，忽略与问题求解无关的要素。用一定的方式表示关键要素之间的关系，有助于问题的解决。
鸡
兔
鸡头
兔头
鸡脚
兔脚
要素之间的关系——抽象规则
鸡
兔
鸡头
兔头
鸡脚
兔脚
35
35
94
鸡
兔
2
4
表格建模
对象 数量 关系
头数 脚数 鸡 未知 未知 鸡=鸡头
兔=兔头
鸡*2=鸡脚
兔*4=兔脚
鸡+兔=35
鸡脚+兔脚=94
兔 未知 未知 鸡兔整体 35 94 确定变量
鸡
兔
ji
tu
计算模型
ji+tu=35
ji*2+tu*4=94
0≤ji≤35，0≤tu≤35
设计算法
开始
tu=（94-35*2）/（4-2）
ji=35-tu
输出tu，ji
结束
练一练
我国古代数学家张丘建在《算经》一书中提出了著名的“百钱买百鸡”问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，问翁、母、雏各几何？
请利用表格，对这个问题从对象、数量、关系等角度进行抽象建模。
要素有哪些？
鸡翁 鸡母 鸡雏
单价 5钱/只 3钱/只 1钱3只
关系 翁+母+雏=100 翁*5+母*3+1/3*雏=100 建模表格
表达式
weng+mu+chu=100
weng*5+mu*3+chu/3=100
0≤weng≤20;0≤mu≤33;0≤chu≤300;

展开更多......

收起↑