资源简介

(共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)

展开更多......

收起↑