1.1.1算法的概念 课件-2021-2022学年高二上学期数学人教A版必修3

§1.1 算法与程序框图 1.1.1　算法的概念 第一章 算法初步 必修3 学习目标 XUE XI MU BIAO 1.了解算法的含义，体会算法的思想. 2.在分析案例的基础上了解算法的基本特征. 3.能够用自然语言描述算法. 算筹、算盘、计算机等从古到今的计算工具的 基础都是“算法”.算法对我们而言并不陌生，其实 我们从小学就开始接触算法，例如，做四则运算要 先乘除后加减、从里往外去括号 、竖式笔算等都是 算法，至于乘法口诀、珠算口诀更是算法的具体体 现.后来我们又陆续学习过一元一次方程、一元一次 不等式、一元二次方程、一元二次不等式、二元一 次方程组的解法，求两个数的最大公因数，解三角 形等，这些问题中都蕴含了丰富的算法. 阅读教材P2-3页. 农夫过河问题 有一个农夫带三只狼和三只羊过河,只有一条船,同 船可以容纳一个人和两只动物。没有人在的时候，如果 狼的数量不少于羊的数量，狼就会吃掉羊。农夫应该如 何渡河？ 河 流 探究点一　算法的概念 农夫过河问题 河 流 第一步：送两只狼过河； 第二步：送一只羊过河，同时带回两只狼； 第三步：送两只羊过河； 第四步：送两只狼过河； 第五步：送一只狼过河. 小结　广义地说，算法就是做某一件事的步骤或程序.在数学中，主要研究计算机能实现的算法. 答　解二元一次方程组有加减消元法和代入消元法. 解方程组的步骤： 方法一　第一步，②－①×2得5y＝3.③ 方法二　第一步，①＋②×2，得5x＝1.③ 第三步，②－①×2，得5y＝3.④ 答　第一步，②×A1－①×A2，得(A1B2－A2B1)y＋A1C2－A2C1＝0.③ 小结　根据上述分析，用加减消元法解二元一次方程组的步骤就构成了解二元一次方程组的一个“算法”.在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.某一个问题的算法不唯一. 1.算法的概念 12世纪的算法 是指用阿拉伯数字进行 的过程 数学中的算法 通常是指按照 解决某一类问题的 和 的步骤 现代算法 通常可以编成 ，让计算机执行并解决问题 计算机程序 算术运算 一定规则 明确 有限