编程解决问题和智能信息处理

有一个牧羊人带着一头羊,一只狼和一颗大 白菜准备过河,他找到一只很小的船,每次 只能带一样东西过去,可是如果让狼与羊单 独在一起,狼会吃羊,让羊与白菜单独在一 起,羊会吃白菜，牧羊人应如何过河？
第一步：人和羊过河，人返回，留下羊； 第二步：人和狼过河，人和羊返回，留下狼； 第三步：人和菜过河，人返回，留下菜； 第四步：人和羊过河。
智能处理工具与一般处理工具的异同 点
相同点： 都是通过计算机程序来实现的。 不同点： 一般处理工具:处理的问题有固定算法，处理过程是重复计算 的过程，最终得到一个确定的结果。如求方程组的解，加密 解密程序。 智能处理工具:处理的问题是不确定、非结构的、没有固定算 法的，处理过程是推理控制的过程，最终结果不太确定。如手 写汉字的识别率还不足100%，但已具有实用价值。
交换a,b的值
在计算中处理此类问题时不能直接交换a,b 的值，需临时变量TEMP,逐步交换. 类似交换两个杯子中饮料，需借助于另一个 空杯子 如a＝9，b＝2，交换a ，b的值步骤如下： （1）将a的值9赋给temp； （2）将b的值2赋给a； （3）将temp的值9赋给b；
课堂小测
1.王老师在教学与生活中经常使用电脑。请判断他利用的技术中哪些 不属于人工智能技术应用范畴？（ ） A.使用扫描仪和OCR软件把教材上印刷文字变成电脑文件。 B.上QQ与李老师对手下五子棋。 C.经常上网与计算机下中国象棋。 D.利用金山译霸翻译英文科技资料。
B
2.下列不属于信息的智能化加工的有（ ） A.手写板输入 B.机器翻译 C.语音录入 D.键盘输入
冒泡法
人工智能
4.2.1认识智能信息处理工具及作用
4.2.1认识智能信息处理工具及作用
4.2.1认识智能信息处理工具及作用
工 业 机 器 人
服务机器人
娱 乐 机 器 人
军 用 机 器 人
教育机器人
4.2.1认识智能信息处理工具及作用
仿真机器人
火星机器人
焊接机器人
插秧机器人
4.2.1认识智能信息处理工具
流程图的基本图形及其功能
A 条件P
不成立（假）
B
成立（真）
A c
B
条件P
不成立（假）
成立（真）
A
试一试画出求 S=1+2+3+4+5+……+100 的流程图。
开始 S=0 S=S+1 S=S+2 S=S+3 S=S+…… S=S+100 输出S 结束 开始 S=0 i=100 j=i+1 S=j*i/2 输出S 结束
4.2.2了解信息智能处理的方式及基本应用
——模式识别
语音识别（如：Office语音识别工具、IBMVoice）
工作原理：首先在计算机中存放所有字词的读音，建立一个样本数据库， 然后通过话筒将用户说话的声音输入计算机；计算机将输入的声音和数据库中 的所有声音样本逐一进行对照，找出最接近的声音样本，最终确定输入的声音 是哪些字或词。
开始 S=0 i=1 不成立（假） i<=100
开始
S=1 i=1 不成立（假）
ቤተ መጻሕፍቲ ባይዱ
i<=100
成立（真） S=S*i i=i+1
成立（真）
S=S+i i=i+1
输出S
输出S
结束
结束
直接插入法
a1 a2 a3 a4 a5 a6 a7

6 1 1 6 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ……
签字、照片、密码、钥匙、印鉴等容易假冒、丢
失、遗忘等缺点。 如：浙江省公安厅使用北大自动指纹识别系 统，建立了100多万人的指纹库，检索一个现场 只需4分钟。 指纹识别结合生物扫描技术，可以识别指纹 的平面图像特征，可以对指纹表皮下的毛细血管 的分布特征以及手指的三维图像特征进行识别。
指纹识别
4.2.2了解信息智能处理的方式及基本应用
编程解决问题和智能信息处理
一、用计算机进行信息处理的基本方法 1、计算机工作过程
计算机按照已经用计算机语言编好的程 序来进行工作的。
程序（Program）是为实现特定目标或解决特定问 题而用计算机语言编写的命令序列的集合。为实现预期目 的而进行操作的一系列语句和指令。
一、用计算机进行信息处理的基本方法 2、用计算机进行信息处理的两种基本方法
返回
4.2.2了解信息智能处理的方式
人工智能（AI）： 是以探索和模拟
机器 证明
模式 识别
自然 语言 理解 自动 程序 设计 智能 代理
人类智能活动为基本
目标而设计出类似人
专家 系统
人工 神经 网络
人工智能
的某些智能的自动机
器的科学。
……
(1)
4.2.2了解信息智能处理的方式及基本应用 ——模式识别 模式识别
分析问题
如，物理老师想编写一个描述小球做平抛运 动的轨迹的程序（小球运动时间限定在于 ~100秒）。
开始
设计算法
重力加速度g=9.8 小球运动时间初值t=1 输入小球水平初速度v T<=100 计算小球水平坐标x=v*t 计算小球水平坐标y=g*t*t/2 以（x,y）为中心画小球（以圆代替） 累加小球运动的时间 t=t+1 结束
——模式识别
光学字符识别（OCR技术）
在邮件的自动分拣中，可以使用OCR和光学条码识别、人工辅助识别等手 段相结合来完成邮政编码的阅读。
OCR字符识别的操作步 骤： 1.将需要识别的内 容扫描成图片 2.将扫描好的图片 进行版面分析 3.分析完后进行文 字识别 4.识别完成后导出
任务二：扫描仪输入文字
D
3.机器人听到音乐后就开始跳舞，这种技术属于（ ） A.多媒体技术。 B.人工智能中的自然语言理解。 C.人工智能中的模式识别技术。 D.机器翻译。
C
2 2 6 6 6 6 6 6 6 3 3 3
7 7 7 7 3 3 3 3 3 6 5 5
3 3 3 3 7 5 5 5 5 5 6 4
5 5 5 5 5 7 4 4 4 4 4 6
4 （原始数据） 4 （第一步：比较a1与a2,大的放在a2位置上） 4 （第二步：比较a2与a3,大的放在a3位置上） 4 （第三步：比较a3与a4,大的放在a4位置上） 4 …… 4 …… 7 （第六步：比较a6与a7,大的放在a7位置上） 7 （第七步：比较a1与a2,大的放在a2位置上） 7 …… 7 …… 7 7
轻轻地我走了， 正如我轻轻地到 ； 我轻轻地招手， 作别西天的云彩。
4.2.2了解信息智能处理的方式及基本应用
人工智能的其他应用领域：
计算机博弈
如：国际象棋、中国象棋、围棋、五子棋、跳棋
智能代理技术
如： Office助手、瑞星杀毒中的狮子
智能家电电器、 车辆导航系统、 智能游戏程序、
智能手术刀
课堂小结
利用现有的软件（已经编好的程序）
自己编制计算机程序
3、利用现有软件处理信息 （1）软件及其种类
操作系统 Dos , Windows , Unix , linux
系统软件
设备驱动程序
软件
字处理软件 数据管理 应用软件 商务软件 1、选择能满足自己需要的 2、注意软硬件的兼容性 3、注意软件的版权，使用正版
•（2）正确使用现成软件
信息的编程加工
人们处理信息的需求多种多样。当有些需求 利用现成的软件难以满足时，可以利用计算 机程序开发软件，自己编制程序解决问题。
程序设计的一般步骤：
1、需求分析：确定要解决的问题，即要计算机 “做什么” 2、设计算法：对特定的问题设计一组求解步 骤或方法。 3、编写程序：把人工设计的算法转换成计算 机能识别的代码 4、上机调试与维护：刚写好的程序不一定正 确，必须在计算机上实际运行，排除错误，测试能 否达到预期的结果
4.2.2了解信息智能处理的方式及基本应用 —自然语言理解/机器翻译
任务五：双向翻译
对照应用Word、金山快译、金山词霸、问道、谷歌语言工具其中两种翻译的准确度
推荐在word中翻译：如《再别康桥》
轻轻的我走了， 正如我轻轻的来； 我轻轻的招手， 作别西天的云彩。
Gently I went, as I gently to; I gently waving, rosy clouds. Gently I went, as I gently to; I gently waving, rosy clouds.
在现实生活中可以 实现的人工智能技 术是有限的，并不 象我们在电影中看 到的那样无所不能 ，如果要实现自己 心目中的智能世界 ，需要付出更多的 学习与研究。
手写输入和语音输 入令汉字输入不再 困难。
计算机辅助翻译把 翻译过程中机械、 重复、琐碎的工作 交给计算机来完成 。这样，翻译者只 需将精力集中在创 造性的思考上，有 利于工作效率的提 高。
任务三：在Word中演示语音输入文字操作
4.2.2了解信息智能处理的方式及基本应用
—自然语言理解/机器翻译
自然语言理解是指研究能实现人与计算机之间用自然语言进
行有效通信的各种理论和方法。理解过程分为三个层次：词法分 析、句法分析、语义分析。 ※全文信息检索系统 就是前面学习的百度、google一 类的全文搜索引擎里面的一个“机器人”程序，不停的 从一个网站到另一个网站，自动识别各网页内容，并根 据内容自动建立索引数据库，供我们查找信息，这一过 程就是自然语言处理技术的应用。
是表征事物或现象的各种
形式的信息（图片、文字、符 号、声音）等进行自动识别的 技术。模式识别的研究范畴有： 文字识别、指纹识别、声音语 言识别、声音信号和地震信号 分析、照片图片分析、化学模 式识别等。
手写识别
4.2.2了解信息智能处理的方式及基本应用
——模式识别
指纹识别
利用指纹来鉴定人的身份，可以克服证件、