§1.3 算法案例
一、教材分析
在学生学习了算法的初步知识,理解了表示算法的算法步骤、程序框图和程序三种不同方式以后,再结合典型算法案例,让学生经历设计算法解决问题的全过程,体验算法在解决问题中的重要作用,体会算法的基本思想,提高逻辑思维能力,发展有条理地思考与数学表达能力.
二、教学目标
1、知识与技能
(1)理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析。
(2)基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。
(3)了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。
(4)掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序,进而能设计冒泡排序法的程序框图及程序,理解数学算法与计算机算法的区别,理解计算机对数学