内容正文:
1.1.1 算法的概念
为什么要学习算法?
计算机与算法:
在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具.听音乐、看电影、玩游戏、画卡通画、处理数据…计算机几乎可以是一个全能的助手,你可以用它来做你想做的任何事情.那么,计算机是怎样工作呢?要想弄清楚这个问题,就需要学习算法.
算筹、算盘、计算机等从古到今的计算工具的
基础都是“算法”.算法对我们而言并不陌生,其实我
们从小学就开始接触算法,例如,做四则运算要先
乘除后加减、从里往外去括号 、竖式笔算等都是算
法,至于乘法口诀、珠算口诀更是算法的具体体现.
后来我们又陆续学习过一元一次方程、一元一次不
等式、一元二次方程、一元二次不等式、二元一次
方程组的解法,求两个数的最大公因数,解三角形
等,这些问题中都蕴含了丰富的算法.
第一步:把冰箱门打开
第二步:把大象放进去
第三步:把冰箱门带上
情境1:把大象放冰箱,统共分几步 ?
情境2:农夫过河问题
有一个农夫带三只狼和三只羚羊过河,只有一条船,
同船可以容纳一个人和两只动物。没有人在的时候,如果
狼的数量不少于羚羊的数量,狼就会吃掉羚羊。农夫应
该如何渡河?
河 流
第一步:人带两只狼过河,自己返回;
第二步:人带一只羊过河,并带两只狼返回;
第三步:人带两只羊过河,自己返回;
第四步:人带两只狼过河,自己返回;
第五步:人带一只狼过河
算法自然语言描述:
如何求解二元一次方程组?
回顾
归纳它的步骤:
第一步: ②-①×2,得
5y=3 ③
二元一次方程组
的求解过程.
第三步:
第二步: 解③得 y=
第二步: 解③得 y=
思考?
②
①
第二步:解③,得
第一步:②× -①× ,得
③
第三步:将 代入①,得
我们从事各种工作和活动,都必须事先想
好进行的步骤,然后按部就班地进行才能避免
产生错乱,即做每件事情都