03算法案例技术分析.docVIP

算法案例 一、目标与策略 明确学习目标及主要的学习方法是提高学习效率的首要条件，要做到心中有数！ 学习目标： 理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析； 基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序； 了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质； 了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换. 重点难点： 重点：理解辗转相除法与更相减损术求最大公约数的方法；秦九韶算法的特点；各进位制表示数的方法及各进位制之间的转换. 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言；秦九韶算法的先进性理解；除k去余法的理解以及各进位制之间转换的程序框图的设计. 学习策略： 学习本节课要注意抓住几个算法的关键步骤，理解其中的“算理”. 二、学习与应用 （一）算法是指可以用计算机来解决的某一类问题的 和 ，这些程序或步骤必须是明确和有效的，而且能够在 步之内完成． （二）算法的三种基本结构： ， ， ． （三）基本算法语句有 ， ， ，