053 实例13-体育竞技分析

目录

• 1、"体育竞技分析"问题分析
  • 1.1 问题分析
  • 1.2 体育竞技分析：模拟N场比赛
  • 1.3 比赛规则
• 2、自顶向下和自底向上
  • 2.1 自顶向下(设计)
  • 2.2 自底向上(执行)
• 3、"体育竞技分析"实例讲解
  • 3.1 体育竞技分析
  • 3.2 第一阶段：程序整体框架及步骤
  • 3.3 第二阶段：步骤3 模拟N局比赛
  • 3.4 第三阶段
• 4、"体育竞技分析"触类旁通
  • 4.1 理解自顶向下和自底向上
  • 4.2 应用问题的扩展

1、"体育竞技分析"问题分析

1.1 问题分析

体育竞技分析

高手过招，胜负只在毫厘之间

• 需求：毫厘是多少？如何科学分析体育竞技比赛？
• 输入：球员的水平
• 输出：可预测的比赛成绩

1.2 体育竞技分析：模拟N场比赛

• 计算思惟：抽象 + 自动化
• 模拟：抽象比胜过程 + 自动化执行N场比赛
• 当N越大时，比赛结果分析会越科学

1.3 比赛规则

• 双人击球比赛：A & B，回合制，5局3胜
• 开始时一方先发球，直至判分，接下来胜者发球
• 球员只能在发球局得分，15分胜一局

2、自顶向下和自底向上

2.1 自顶向下(设计)

解决复杂问题的有效方法

• 将一个总问题表达为若干个小问题组成的形式
• 使用一样方法进一步分解小问题
• 直至，小问题能够用计算机简单明了的解决

2.2 自底向上(执行)

逐步组建复杂系统的有效测试方法

• 分单元测试，逐步组装
• 按照自顶向下相反的路径操做
• 直至，系统各部分以组装的思路都通过测试和验证

3、"体育竞技分析"实例讲解

3.1 体育竞技分析

程序整体框架及步骤

• 步骤1：打印程序的介绍性信息
• 步骤2：得到程序运行参数：proA, proB, n
• 步骤3：利用球员A和B的能力值，模拟n局比赛

• 步骤4：输出球员A和B获胜比赛的场次及几率

• printInfo()
• getInputs()
• simNGames()

• printSummary()

3.2 第一阶段：程序整体框架及步骤

def main():
    printIntro()
    probA, probB, n = getInputs()
    winsA, winsB = simNGames(n, probA, probB)
    printSummary(winsA, winsB)
    
def printIntro():
    """介绍性内容，提升用户体验"""
    print("这个程序模拟两个选手A和B的某种竞技比赛")
    print("程序运行须要A和B的能力值(以0到1之间的小数表示)")
    
def getInputs():
    a = eval(input("请输入选手A的能力值(0-1): "))
    b = eval(input("请输入选手B的能力值(0-1): "))
    n = eval(input("模拟比赛的场次: "))
    
    return a, b, n

def printSummary(winsA, winsB):
    n = winsA + winsB
    print("竞技分析开始，共模拟{}场比赛".format(n))
    print("选手A获胜{}场比赛，占比{:0.1%}".format(winsA, winsA/n))
    print("选手B获胜{}场比赛，占比{:0.1%}".format(winsB, winsB/n))

3.3 第二阶段：步骤3 模拟N局比赛

def simNGames(n, probA, probB):
    winsA, winsB = 0, 0
    for i in range(n):
        scoreA, scoreB = simOneGame(probA, probB)
        if scoreA > scoreB:
            winsA += 1 
        else:
            winsB += 1
    return winsA, winsB

3.4 第三阶段

根据分数判断局的结束

def simOneGame(probA, probB):
    scoreA, scoreB = 0, 0
    serving = "A"
    while not gameOver(scoreA, scoreB):
        if serving == "A":
            if random() < probA:
                scoreA += 1
            else:
                serving = "B"
        else:
            if random() < probB:
                scoreB += 1
            else:
                serving = "A"
    return scoreA, scoreB


def gameOver(a,b):
    return a==15 or b==15

4、"体育竞技分析"触类旁通

4.1 理解自顶向下和自底向上

• 理解自顶向下的设计思惟：分而治之
• 理解自底向上的执行思惟：模块化集成
• 自顶向下是“系统”思惟的简化

4.2 应用问题的扩展

• 扩展比赛参数，增长对更多能力对比状况的判断
• 扩展比赛设计，增长对真实比赛结果的预测
• 扩展分析逻辑，反向推理，用胜率推算能力？