您现在的位置是：首页 > Python

当前栏目

python自顶向下设计方法_8.Python编程之自顶向下设计

Python 算法程序

2023-03-02 10:57:46 时间

note:本文所有代码在python3环境下执行，可用jupyter notebook

自顶向下设计

基本思想

![3f16809c0cba][]

基本思想

顶层设计(第一阶段)举例

 步骤1：答应程序的介绍性信息

printIntro()

 步骤2： 获得程序运行所需的参数：ProA, ProB, n,

probA,probB, n = getInputs()

 步骤3： 模拟n次比赛

winsA, winsB = simNGames(n, probA, prpbB)

 步骤4： 输出球员A和B获胜比赛的次数和概率

printSummary(winsA,sinsB)

代码：

def main():

printIntro()

probA,probB,n = getInputs()

winsA, winsB = simNGames(n,probA,probB)

printSummary(winsA,winsB)

![3f16809c0cba][]

体育竞技分析程序结构图：第一阶段

第二阶段：

![3f16809c0cba][]

体育竞技分析程序结构图：第二阶段段

\# printIntro()函数；

def printIntro():

print('This programe simulates a game between two')

print('There ara two player, A and B')

print('Probability(a number between 0 and 1)is used')

\#getInputs()函数；

def getInputs():

a = eval(input('What is the prob.player A wins?'))

b = eval(input('What is the prob.player B wins?'))

n = eval(input("How many games to simulate?"))

return a, b, n

\# simNGames()函数(核心)

def simNGames(n,probA,probB):

winsA = 0

winsB = 0

for i in range(n):

scoreA,scoreB = simOneGame(probA,probB)

if scoreA > scoreB:

winsA = winsA + 1

else:

winsB = winsB + 1

return winsA, winsB

第三阶段

![3f16809c0cba][]

体育竞技分析程序结构图：第三阶段

\# simOneGame()函数；

def simOneGame(probA,probB):

scoreA = 0

scoreB = 0

serving = 'A'

while :

\# simOneGame()函数完整代码：

def simOneGame(probA,probB):

scoreA = 0

scoreB = 0

serving = 'A'

while not gameOver(scoreA,scoreB):

if serving == 'A':

if random() < probA:

scoreA = scoreA + 1

else:

serving = 'B'

else:

if random() < probB:

scoreB = scoreB + 1

else:

serving = 'A'

return scoreA,scoreB

\# gameOver()函数：

def gameOver(a,b):

return a==15 or b==15

\# printSummary()函数

def printSummary():

n = winsA + winsB

print('\\nGames simulated:%d'%n)

print('WinsforA:\{0\}(\{1:0.1%\})'.format(winsA,winsA/n))

print('Wins for B:\{0\}(\{1:0.1%\})'.format(winsB,winsB/n))

设计过程总结

 自顶向下设计：

 步骤1：将算法表达为一系列小问题；

 步骤2：为每个小问题设计接口；

 步骤3：通过将算法表达为接口关联的多个小问题来细化算法；

 步骤4：为每个小问题重复上述过程。

[3f16809c0cba]: /images/20221024/86da0b8949d4428698612dfcafaba375.png

猜你喜欢

如何使用ORM链式操作?如何优雅的实现软删除？
如何防止接口重复提交？
一篇带你了解 React Fiber 是什么？
JavaScript 中事件发射器（Event Emitters）背后的魔力
.NET 7 为 C# 11和F# 7 带来了更好的性能和新特性
Java性能优化实战：谈一谈服务性能衡量指标有哪些？
Ant Design学习(六)
转录组差异分析FPKM与count处理差别大吗
重学React：应用规模化之状态管理
聊聊一致性Hash算法代码实现
单细胞转录组之降维聚类分群-回答上周评论区的问题
Ant Design学习(七)
Go 语言如何实现字符串切片反转函数
耗时一年半才出第一版，这个工具会一统前端么？
去京东面试问我JVM堆外内存是什么，我直接麻了，赶紧复习
Python 对微服务架构有效吗？
Ant Design学习(八)
ReactJS学习(一)
PROGENy: Pathway RespOnsive GENes for activity inference（一）
ReactJS学习(二)

zl程序教程

当前栏目

python自顶向下设计方法_8.Python编程之自顶向下设计

相关文章