计算机解决问题的过程.ppt

计算机解决问题的过程
算法与程序设计
用计算机解决问题的优势
存储量大
运算速度快
精度高
可按人设定的程序重复执行。
80G
=80X1024MB
=80X1024X1024KB
=80X1024X1024X1024B
≈80X109B
(相当于存储40忆个汉字的容量,一本书的容量40万字,相当于10万本书,一个前黄高中图书馆的容量)
Pentium II的水平,大约相当于每秒钟运行4千万条指令。
计算圆周率:
人工计算的最高纪录808 位(1948)ENIAC 2035位(1949)(1999)
人会因为重复计算的疲劳而影响工作效率,电脑不会
将相关的条目用线连接
处理一篇文稿
进行数据统计
剪辑处理音频
剪辑处理视频
图像处理
做一个网站
网上聊天
Photoshop
Word
Excel
Premiere
Cooledit
FrontPage
QQ
这些问题有什么软件来解决?
前黄高中的运动会编排工作
前黄高中排课
软件不是与生俱来的,是人的智慧结晶;
不是所有的问题都能够使用已有的软件来解决的;
自己编程序
用计算机解决问题的过程
观察问题
分析问题,选择合适的计算机软件解决问题
没有合适的软件,自己编写软件解决问题
编软件的过程,
分析问题
设计算法
编写程序
测试验证,运行结果
什么是算法(algorithm)?
算法就是解决问题的方法和步骤
算法有优劣之分
解决问题的步骤多少不是衡量算法优劣的依据
算法的特征:
有穷性:算法的步骤必须是有限的
确定性:算法每一步必须有明确的意义
输出:算法必须保证有结果输出,可以有一个或者多个
输入:算法可以有0个或多个输入
可行性:原则上用纸笔也可精确算出结果
什么是算法(algorithm)?
有81个球,只有一个球比其它球轻,轻利用一台没有砝码的天平把它找出来
方法2:
把81个球分成3组各27个球
先比较其中两组,如果不平衡,找出较轻那一组再分成3组个9个球;如果平衡,找出剩余那一组再分成3组个9个球
先比较其中两组,如果不平衡,找出较轻那一组再分成3组个3个球;如果平衡,找出剩余那一组再分成3组个3个球
在最后剩余的三个球中找出轻的那个球
方法1:
天平两边各放一个球,看天平是否平衡;
如果上一步天平倾斜,找出轻球;如果平衡,再放另外两个球;
重复上一步;
……
找到轻球
结束
算法的描述
判断抛物线y=ax2+bx+c与x轴是否有交点
开始
输入系数a,b,c的值
计算△(△=b2-4XaXc)
若△<0,则输出无交点
若△>=0,则输出有交点
结束
自然语言描述
流程图描述
开始
输入系数 a,b,c
△=b2-4XaXc
△<0
输出有交点
输出无交点
结束
是
否
流程框图标准
开始结束框
输入输出框
处理框
判断框
流程线
美国国家标准化协会
(American National Standard Institute,简称ANSI)
输入系数值赋给a,b,c
计算b2-4XaXc的值赋给D
If D大于等于0 then
输出有交点
else
输出无交点
End if
伪代码描述
编软件的过程
分析问题
设计算法
编写程序
分析验证运行结果
程序设计(PROGRAM DESIGN)
程序设计语言(PROGRAM LANGUAGE)