python[精华].ppt

import math def pi(n): step = 1.0/n s = 0 x = step / 2 for i in range(n): s = s + step * math.sqrt(1 - x * x) x = x + step return 4 * s def main(): for i in range(500,520): print pi(i) main() import random def pi(n): m = 0 for i in range(n): x = random.random() y = random.random() if x * x + y * y = 1: m = m + 1 return 4.0 * m / n def main(): for i in range(100,130): print pi(i) main() 用无穷级数计算PI 不断地将每一项加到一个总和中，直到当前项小于一个很小的指定值 def pi(n): s = 0 i = 1 item = 1.0 / i while abs(item) n: if i % 2 == 0 : s = s - item else: s = s + item i = i + 1 item = 1.0 / (2 * i - 1) return 4 * s def main(): for i in [1e-3, 1e-4,1e-5,1e-6]: print pi(i) main() def main(): angle, vel, h0, time = getInputs() cball = Projectile(angle, vel, h0) while cball.getY() = 0: cball.update(time) print \nDistance traveled: %0.1f meters. % (cball.getX()) 自顶向下的分解 将计算机程序分解成不同部分，各部分功能重叠越少越好. 好处: 允许多人独立开发系统的不同部分 便于重用 确保系统可维护性 易于增加新功能 使系统易理解 盅掠验几铅弱险仰卉美瓜匡皱帜瞄恤夕后烛厅肉垒癣结闽租慎峭篡偏轩戊Python程序设计 结构图 模拟壁球问题的程序被分成了四个部分: 将每个部分定义为一个函数 为每个函数定义接口，即函数名,参数,返回值的信息 高层设计时只须关心函数的接口,而非函数的实现. 用结构图(或称模块层次图)表示: * 逛村稽稚孕逃崇柞亢迂熄候渺卫毁多召垃于垦罩鞋筏柯熔逃舶隘鹿合港悼Python程序设计 顶层设计 基本算法: 介绍程序功能 取得输入: probA, probB, n 利用probA和probB模拟n局比赛 输出结果报告 基本程序 def main(): printIntro() probA, probB, n = getInputs() winsA, winsB = simNGames(n, probA, probB) printSummary(winsA, winsB) 茎任襟碴勇傻涵适狼锑亿汝歉受觉伎料萎刘扮迄抒捻涌琼察运伶令元溉例Python程序设计 抽象 在设计的每一层，接口指明了需要下一层的哪些细节；其他可暂时忽略. 抽象：确定某事物的重要特性并忽略其他细节的过程. 抽象是基本的设计工具. 自顶向下设计的整个过程可视为发现有用的抽象的系统化方法. 本祥疽把葵带瞩洪纠痹研例堡粟遵暖泥实爆枝性砾窖显飘腕倔队与汤雅奈Python程序设计 第二层设计 两个简单函数 def printIntro(): print This program simulates a game of racquetball print ’between two players called A and B.’ print The abilities of each player is indicated by a print probability (a number between 0 and 1) that print the player wins the point when serving