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

玉溪一中 张绍忠一个真实的笑话计算机解决问题的基本过程Siri 语音识别与自动回答问题会随着音乐跳舞的机器人护腕传感器 利用肌肉电流操控计算机没有程序计算机就是废铁计算机看似无所不能但再简单的问题都要靠程序来解决一、计算机解决问题的基本过程1.确定问题计算3+42.找到途径和方法——选择合适的程序或自己编写用“计算器”或自己编写程序运行“计算器”或自己编写的程序3.用计算机进行处理编写程序的过程01分析问题02设计算法03编写、调试、修改程序 英文词来源于9世纪阿拉伯数学家“花拉子米”二、算法 algorithm中文源于《周髀算经》中”演算法”定义：解决问题的方法和步骤两个经典算法有两海盗得了99个铁球和1个金球，商议轮流拿铁球，金球最后一次拿，每次至少要拿一个，最多不能超过五个，最后金球分到哪个就是哪个的。如果让你先拿，你该怎么拿而保证你得到金球。中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。讨论：如何设计扫地算法包括：寻路算法、吸尘算法扫地算法要达到什么目标？如何评价扫地算法是否优秀？算法的特征01有穷性五大特征一个算法必须保证执行有限步骤之后结束02确定性 含义明确，不能产生多义性03可行性现有技术手段能够实现，并且成本可以接受04有0个或多个输入05有1个或多个输出三、算法的表示方法