第1章 计算、计算机与计算思维.pptVIP

第一章计算、计算机与计算思维 河北农业大学 信息科学技术学院 主要内容 1.1 计算 1.2 计算机 1.3 计算思维 1.4 习题与思考 1.5 本章小结 数的四则运算，是在“数据”和“运算符”的操作下，按照计算“规则”进行的数据变换。 函数计算，如对数与指数、微分与积分，使得每个输入值得到相应的计算结果。 生物计算、社会计算、量子计算、情感计算、可穿戴计算等，计算无处不在。 1.1 计算 认识计算 广义的计算就是执行信息变换，即对信息进行加工和处理。许多自然的、人工的和社会的系统中的过程变化，自然而然是计算的。如财务系统、搜索引擎等。 计算就是基于规则的、符号集的变换过程，即从一个按照规则组织的符号集合开始，再按照既定的规则一步步地改变这些符号集合，经过有限步骤之后得到一个确定的结果。 1.1.1 什么是计算 计算 计算工具 计算方法 1.1.2 计算离不开计算方法和计算机工具 算法 数值计算方法 非数值计算方法 工具 算盘 算筹 算盘 机械计算工具 电子计算机 问题 计算化学 计算力学 计算社会学 1.1.2 计算离不开计算方法和计算机工具 设计一些简单的规则，让机器通过重复执行来完成计算，也就是使用机器来代替人进行自动计算，比如圆周率计算等。 知道计算规则，但超出人的计算能力，无法获得计算结果 需要研究简化的方法、规则。如一元二次方程解的公式等。 复杂计算问题 1.1.3 圆周率计算问题 圆周率是怎样计算出来的？ 1. 圆周率与π 什么是圆周率? 圆周率是一个常数,是代表圆周和直径的比例。它是一个无理数, 即是一个无限不循环小数。 什么是π? π是第十六个希腊字母, 1736年开始，数学家欧拉在书信和论文中用π来代表圆周率。 2. 圆周率的计算史 （1）圆周率计算---实验时期 以观察或实验为根据，是基于对一个圆的周长和直径的实际测量而得出。 《周髀算经》记载圆“周三径一”，取π=3。 东汉时期，官方明文规定圆周率取3计算面积的标准，被后人称为“古率”。 2. 圆周率的计算史 （2）圆周率计算--几何法时期 阿基米德 首先提出了一种能够借助数学过程来计算圆周率的取值。 在论文《圆的测定》中，用几何方法证明了“圆周长与圆直径之比小于3+(1/7) 而大于 3+(10/71)” 2. 圆周率的计算史 阿基米德 （2）圆周率计算--几何法时期 公元263年前后，数学家刘徽提出著名的割圆术。 最先得出精确的圆周率，得出π=3.14，被称为“徽率”。 2. 圆周率的计算史 （2）圆周率计算--几何法时期 祖冲之对圆周率的贡献： 求得圆周率 3.1415926 π3.1415927 算出π的8位可靠数字，不但是当时最精密的圆周率，而且保持世界纪录900多年，被称为“祖率”。 2. 圆周率的计算史 祖冲之 （3）圆周率计算—分析法时期 摆脱求多边形周长的繁难计算，利用无穷级数或无穷连乘积来计算π值 。 14 1593 韦达 分析表达式 1706 梅钦 梅钦公式 100位 1873 谢克斯 707位 20年 1948 弗格森和伦奇 808位 2. 圆周率的计算史 （4）圆周率计算—计算机时期 2037位  70小时 3089位 100万位 10亿位 10万亿位 1949年 1973年 1989年 2011年 1954年 2. 圆周率的计算史 2. 圆周率的计算史 Π=3. 14159265358979323846264338327950288419716939937510582097494459230781640628620899862803482534211706798214808651328230664709384460955058223172535940812848111745028410270193852110555964462294895493038196442881097566593344612847564823378678316527120190914564856692346034861045432664821339360726024914127372458700660631558817488152092096282925409171536436789259036001133053054882046652138414695194151160943305727036575959195309…………. （5）圆周率计算结果 相辅相成共同促进 Π值 计算机 计算方法 2. 圆周率的计算史 （6）总结 1.2 计算机 计算 工具 电子 计算机 机电式 计算机 机械式 计算