(共22张PPT)
第3章 算法的程序实现
浙教版信息技术(高中)
必修1 数据与计算
3.1 用计算机编程解决问题的一般过程
学习目标
1
2
3
了解计算机编程解决问题的一般过程。
掌握python语言的基本知识,体验程
序设计的基本流程。
能用程序实现简单算法,掌握程序调试
与运行的方法,感受算法的效率。
1
2
重点难点
重点:利用计算机编程解决问题的一般过程。
难点:抽象与建模。
人工智能
智能语音
我:小爱同学
小爱同学:我在
人工智能
或者大家还是否记得小猫?
这一次小猫又将带我们什么惊艳的表现?
人机对话
当我们说出了“小猫”时,对于计算机而已,就是输入了声音的模拟信号,转换成数字信号后,被计算机识别,运行相对应的程序,即输出话语“我在”。
输入input( ),输出print( )
是不是拥有什么样的特征,就是执行if语句
用计算机解决问题
计算机具有运行速度快、计算精度高、逻辑运算能力强、存储容量大和自动化程度高等特点。因此,利用计算机解决问题,能在一定程度上提高问题解决效率。
圆周率的计算
圆周率的计算
1949年美国马里兰州阿伯丁的军队弹道研究实验室首次用计算机计算π值,一下子就算到2037位小数,突破了千位数。
1989年美国哥伦比亚大学研究人员用巨型电子计算机计算出π值小数点后4.8亿位数,后又继续算到小数点后10.1亿位数,创下最新的纪录。
圆周率的计算
2010年1月7日——法国一工程师将圆周率算到小数点后27000亿位。
2010年8月30日——日本计算机奇才近藤茂利用家用计算机和云计算相结合,计算出圆周率到小数点后5万亿位。
圆周率的计算
2011年10月16日,日本近藤茂利用家中电脑将圆周率计算到小数点后10万亿位,刷新了2010年8月由他自己创下的5万亿位吉尼斯世界纪录。今年56岁近藤茂使用的是自己组装的计算机,从2010年10月起开始计算,花费约一年时间刷新了纪录。
用计算机解决问题
用计算机解决问题即让计算机按照程序执行指令。
用计算机解决问题
1、抽象与建模
2、设计算法
3、编写程序
import turtle
n=int(input('请输入正多边形的边数n:'))
a=int(input('请输入边长a:'))
d=(n-2)*180/n
t=turtle.Pen()
for i in range(n):
t.forward(a)
t.left(180-d)
turtle.done()
4、调试运行程序
问题与讨论
再用计算机编程解决问题的过程中,算法与程序两者之间的关系如何?
哥德巴赫猜想
任意大于2的偶数都可以写成两个质数之和
任意大于5的奇数都可以写成三个质数之和
哥德巴赫猜想
输入一个数a,判断是奇数还是偶数
偶数用两个质数从2到a,相互相加,如果得到结果输出这两个质数。
奇数用三个质数从2到a,相互相加,如果得到结果输出这三个质数。
如何利用计算机判断一个数是否为质数?
质数的概念
一个大于1的自然数,除了1和它本身外,不能被其他自然数整除
输出100以内所有质数
for a in range(2,100):
for b in range(2,a):
if a%b==0:
break
else:
print(a)