算法、程序框图.pptVIP

算法与程序框图;1.1.1 算法的概念; 中国古代数学在世界数学史上一度居于领先地们，它注重实际问题的解决，以算法为中心，寓理于算，其中蕴涵了丰富的算法思想，算筹是中国古代的计算工具，在春秋时期已经很普遍；算盘在明代开始盛行，即使在计算机普及的今天，许多人仍然在使用算盘。中国古代涌现了许多著名的数学家，如三国及两晋时期的赵爽、刘徽，南北朝的祖冲之、宋、元时期的秦九韶、杨辉、朱世杰，等。古时著名的数学专著如《九章算术》《周髀算经》《数书九章》《四元玉鉴》等。所有这些成就，都使中国数学曾经处于世界巅峰; 计算机的问世可谓是20 世纪最伟大的科学技术发明。它把人类社会带进了信息技术时代。; 而算法是计算机科学的重要基础。就像使用算盘一样，人们需要给计算机编制“口决”—算法，才能让它工作，否则超级计算机只是一堆废铁而已；;问题的提出;[问题]请你写出解二元一次方程组的详细求解过程. ;思考？; 这些步骤就构成了解二元一次方程组的算法,我们可以根据这一算法编制计算机程序,让计算机来解二元一次方程组.;例1、（1）设计一个算法，判断7是否为质数。 （2）设计一个算法，判断35是否为质数。;例1、（1）设计一个算法，判断7是否为质数。 （2）设计一个算法，判断35是否为质数。;2、算法的特点 ;你能写出“判断整数n(n＞2)是否为质数”的算法吗？;算法分析：令f(x)=x2-2=0(x＞0)，则方程x2-2=0的解就是函数f(x)的零点。 “二分法”的基本思想是：把函数f(x)的零点所在的区间[a,b](满足f(a)·f(b)＜0)“一分为二”。得到[a,m]和[m,b]。根据“f(a)·f(m)＜0”是否成立，取出零点所在的区间[a,m]或[m,b]，仍记为[a,b]，对所得的区间[a,b]重复上述步骤，直到包含零点的区间[a,b]“足够小“，则[a,b]内的数可以作为方程的近似解。;解;课堂练习;四、回顾反思;练习一:任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.;练习二:任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.;作业：;再 见