1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
《1.1算法案例分析》精品PPT课件优质课下载
教学难点:算法的思想和含义
例:猜一件1000元以内的物品的价格问题
算法的基本思想:通过一系列步骤解决一个问题
的方法就称为一个算法.
算法的自然语言描述
例1、在给定素数表的条件下,设计算法,将936
分解成素数的乘积.
例2、设计一个算法,求840与1764的最大公因数.
练习:
1、设计一个算法,求324,440,556的最大
公因数.
2、设计算法,求1356何2400的最小公倍数.
概括:“对一个数的素因数的分解”算法是设计求
两个或多个数的最大公因数、最小公倍数的
算法的基础,为解决其他问题提供了一个
“平台”,这也是算法设计中的一个最基本的
思想.
例3、有黑和蓝两个墨水瓶,但却错把黑墨水装在
了蓝墨水瓶子里,而蓝墨水错装在了黑墨水瓶
子里,要求将其互换,试描述其算法.
例4、a=3,b=4,设计算法把两个数值互换.
韩信点兵问题
韩信是汉高祖刘邦手下的大将,他英勇善战,智
谋超群,为汉朝立下了汉马功劳.据说他在点兵的
时候,为了保住军事机密,不让敌人知道自己部队