文档介绍：该【算法和算法的表示PPT课件 】是由【业精于勤】上传分享，文档一共【31】页，该文档可以免费在线阅读，需要了解更多关于【算法和算法的表示PPT课件 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。算法与程序设计
张依
计算机处理问题的过程
走进编程
汉诺塔问题分析：
问题的条件：
每次只能移动一只盘子
任何时候大盘不能压在小盘之上
圆盘只能套在A,B,C三根柱子之一上寄存
将n个盘子从A柱移到C柱可以分三步进行：
从A柱移动1至n-1号盘到B柱，C柱作为辅助柱
从A柱移动n号盘到C柱
从B柱移动1至n-1号盘到C柱，A柱作为辅助柱
有一种较巧妙的措施，古代孙子就提出“砍脚算法”：假如将鸡和兔的脚都砍去二分之一，则1鸡对应1脚，1兔对应2脚，那么脚数减去鸡兔总数即为兔的数量。可得兔有94/2-35=12只,鸡有35－12＝23只。
假如鸡兔共有a只头,b只脚,由此可知,鸡+兔=a,2鸡+4兔=b,计算得知,鸡=a-(b-2a)/2只,兔=(b-2a)/a只,直接公式计算可以得出
自然语言描述的算法如下: 1 (初始化鸡兔总头数与总脚数)初始总头数a=35,总脚数b=94 2 (计算鸡的数目)输出鸡的数目为a-(b-2a)/2 3 (计算兔的数目)输出兔的数目为(b-2a)/2 4 (结束)计算完毕,结束
使用计算机处理问题的一般过程
1、分析问题确定要用计算机做什么？
2、寻找处理问题的途径和措施。
3、用计算机进行处理。
人工解题与计算机解题
人工解题过程：
理解和分析所面临的问题；
寻找解题的途径和措施；
用笔、纸、计数器等工具进行计算；
验证计算成果。
计算机解题过程：
理解和分析所规定的问题；
寻找解题的途径和措施；
生成解题算法；
选用一种算法语言根据算法编写程序；
通过编辑、编译、连接产生计算机可以识别的指令序列；
在计算机上执行该指令序列;
检测成果。
用计算机程序处理问题的基本过程
设计算法
分析问题
编写程序
调试程序
检测成果
人工解题与计算机解题的异同点
确定处理问题的措施
例1 使用一根长度为L厘米的铁丝，制作一种面积为S平方厘米的矩形框，，铁丝的长度L和矩形框面积S是根据需要预先指定的，。
面积S
宽 w
高
h
长度为L厘米的铁丝