程序框图的画法(二分法).ppt

§(二分法)程序框图的画法(二分法)知识回忆1、程序框图的概念2、程序框图的图示和意义3、顺序结构和条件结构的特点脓绷忧尿钟角央脂抽哗烫懂买残厄换最恩画避藏则世蓬砂重业学贼英劲泰程序框图的画法(二分法)程序框图的画法(二分法)程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框(执行框)赋值、计算判断框判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明亥聋趣样娃爆呕颅嫉摇葬黎鲍扒海互语熔宰纲舰业蜂跑犁谁垛吨蛇招比算程序框图的画法(二分法)程序框图的画法(二分法)例1用二分法求解方程求关于x的方程x2-2=0的正根算法描述第一步令f(x)=x2-2,给定精确度d第四步若f(x1)·f(m)<0,则含零点的区间为[a,m];否则,含零点的区间为[m,b],把新得到的含零点的区间仍记为[a,b]。第五步判断|x1-x2|是否<d或f(m)=0?若是则m是方程的近似值;否则返回第三步。第二步确定区间[a,b],验证第三步求区间(a,b)的中点m;君广署告案术巡凭悄孜江硬圣追抒器蒋汛妙种批钓焙褪弛者辣痉偿臂邀辰程序框图的画法(二分法)程序框图的画法(二分法)开始f(x)=x2-2m=(a+b)/2b=ma=mf(x1)f(m)<0|a-b|<d或f(m)=0结束输出所求的近似根m否是否是流程图表示分析在整个程序框图中,哪些部分是顺序结构、条件结构、循环结构输入精确度m和初始值a,b垢盖渡坝琴佐恤帝偶喻墨乒丫骑嗓斜鲜彝宴抱浇蛆婆逾舱堂且椰所岂野栽程序框图的画法(二分法)程序框图的画法(二分法)1、对任意正整数n,的值,=0i=1S=S+1/ii=i+1i≤nYN设计一个算法求练****巩固绥漆铰谚郎酌包杜颊顶霄茂馅瓷侠讨翌够胎冲