《辽宁省北票市高级中学人教版高中数学必修三学案：1.1.1算法概念 》由会员分享，可在线阅读，更多相关《辽宁省北票市高级中学人教版高中数学必修三学案：1.1.1算法概念 （3页珍藏版）》请在金锄头文库上搜索。
1、1.1.1算法的概念 【学习目标】1.了解算法的含义，体会算法的思想；2.能够用自然语言叙述算 法；3.掌握正确的算法应满足的特征。 【学习重点】算法的含义、解二元一次方程组和判断一个数为质数的算法设计； 【学习难点】把自然语言转化为算法语言。 一、引入一、引入 问 1、要把大象装入冰箱分几步？ 问 2、如何求一元二次方程的解？ 2 0axbxc 问 3、指出在家中烧开水的过程分几步？ 二、知识清单二、知识清单 1.算法可以理解为由 及规定的 所构成的 ,或 者看成按照要求设计好的 、 计算序列,并且这样的步骤或序列能 够解决 . 2.描述算法可以有不同的方式.例如,可以用 加以叙 述,也可以
2、借助 （算法语言）给出精确的说明,也可以用 直观地 显示算法的全貌. 3.写出的算法,必须能解决 ,并且能够 . 4.算法过程要能 ,每一步执行的操作,必须 ,不能 ,而 且经过 后能得出结果. 三、典例分析：三、典例分析： 例 1. “一群小兔一群小鸡，两群合到一群中，腿一共有 48 条，脑袋共有 17 个，问一共有多少小鸡？多少小兔？ 再归纳一般二元一次方程组的通用方法，即用高斯消去法解一般的二元一次方 2222121 1212111 bxaxa bxaxa 程组 2:假设家中生火泡茶有以下几个步骤： a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶 请选出一个最优算
3、法（ ） A.abcde B.bacde C.cadbe D.dcabe 归纳总结：归纳总结： 算法的定义： 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤， 或者看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够 解决一类问题。 算法的要求 （1）写出的算法必须能解决一类问题，并且能重复使用； （2）算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不 清，而且经过有限步后能得出结果。 算法的五个重要特征：有穷性、确切性、可行性、输入、输出算法的五个重要特征：有穷性、确切性、可行性、输入、输出 例 2. 写出一个求有限整数序列中的最大值的算法。 27 - (1) 4511(2) xy xy = +=- - - - - 练习: 1. 写出解二元一次方程组的步骤。 例 3. 写出对任意三个整数 a,b,c 求出最大值的算法。 四、课堂练习：四、课堂练习： 1. 写出求 的值的算法。 2. 任意给定一个大于 1 的整数 n，试设计一个程序或步骤对 n 是否为质数作出 判定。 五、课堂小结：五、课堂小结： 1. 正确理解算法的概念及特点； 2. 在写算法时要简练，清晰地表达，注意体现思维的严密性和完整性。 1 2 39 10
