python第八周,程序设计方法学

实例:体育竞技分析

计算思维:抽象+自动化

模拟:抽象比赛过程+自动化执行n场比赛

当N越大时,比赛结果分析会越科学

解决复杂问题的有效方法:

(自定向下设计)将一个总问题表达为若干个小问题组成的形式,使用同样方法进一步分解小问题,直至小问题可以用计算机简单明了的解决。分而治之

(自顶向上执行)分单元测试,逐步组装,按照自顶向下相反的路径操作,直至系统各部分以组装的思路都经过测试和验证 模块化集成

自顶向下是“系统”思维的简化

#MatchAnalysis.py
#比赛规则,双人击球比赛,直至判分,接下来胜者发球,球员只能在发球局得分,15分胜一局
from random import random
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 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
def gameOver(a,b):
    return a==15 or b==15
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 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))
def main():
    printIntro()
    probA, probB, n = getInputs()
    winsA, winsB = simNGames(n, probA, probB)
    printSummary(winsA, winsB)
main()

将问题分为各个小问题

计算思维与程序设计:

  1. 逻辑思维:推理与演绎,数学为代表,A-->B B--->C   A--->C
  2. 实证思维:实验与验证,物理为代表 引力波<-实验
  3. 计算思维:设计与构造,计算机为代表,汉诺塔递归
  • 计算思维:Computional Thinking 抽象问题的计算过程,利用计算机自动化求解,计算机思维是基于计算机的思维方式
  • 计算生态:竞争发展,相互依存,快速更迭
  • 用户体验:进度展示,异常处理
  • IPO,自顶向下,模块化,配置化,应用开发的四个步骤

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值