四川省开江县高中数学 第一章 算法初步 1.1.1 算法的概念教案 新人教A版必修3.pptVIP

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